Рус Eng Cn Перевести страницу на:  
Please select your language to translate the article


You can just close the window to don't translate
Библиотека
ваш профиль

Вернуться к содержанию

Программные системы и вычислительные методы
Правильная ссылка на статью:

Денисенко В.А., Ксалов А.М., Гошокова Ф.М. Методика разбора агглютинативных языков для естественно-языкового интерфейса в мультиагентных системах и системах основанных на знаниях

Аннотация: Одна из основных задач искусственного интеллекта - сделать общение человека с машиной проще, в частности, предоставить возможность общения на естественном языке. Реализации этой цели служит создание естественно-языковых интерфейсов - программ, которые воспринимают текстовое естественно-языковое сообщение и либо переводят его в некоторый формальный язык, либо выполняют некоторое действие в соответствии с принятым сообщением [1]. Для того, чтобы система могла понять смысл текста, она должна разобрать каждое слово предложения а также соотношение этих слов внутри предложения. Разбор слов в агглютинативных языках на первый взгляд кажется довольно сложной задачей, поскольку такие языки характеризуются богатством словообразовательных и словоизменительных аффиксов. Однако аффиксы в агглютинативных языках выражают только одно значение, что приводит к нанизыванию аффиксов при выражении разных грамматических значений. Другая особенность аффиксов - они могут примыкать к основе с разных сторон. Также в агглютинативных языках обычно отсутствуют разнообразные типы склонения и спряжения [2]. Одним из агглютинативных языков является башкирский язык, для которого создана программа автоматического анализа башкирской морфологии Bashmorph. Эта программа умеет определять значение введенного в него слова, а также в форме какого лица (числа, падежа, наклонения и т.д.) оно стоит. На основе такой программы можно строить частотные словари, автоматические переводчики, поисковые системы и многое другое [3]. Технический прогресс ставит новые задачи, вводит новые термины и изменяет среду обитание человека. Все эти изменения отражает в себе язык, являющийся средством общения людей между собой, а в будущем – человека с машиной. Создание естественно-языковых интерфейсов для агглютинативных языков является важной задачей для сохранения и дальнейшего развития таких языков.


Ключевые слова:

парсер, грамматика, разбор, агглютинативный язык, мультиагентная система, естественно-языковой интерфойс, explainer, агент, человеко-машинное взаимодействие, система коммуникаций

Abstract: The article describes main principles of the remote direct memory access technology (RDMA) in highperformance computing systems. The specific attention is given to the algorithms for data transmission to and from network. The author reviews standard algorithm for data transmission and RDMA algorithm on the example of TCP/IP-based networks. The author studies the most popular computational architectures supporting remote direct memory access, proves the effectiveness of RDMA for high-performance network architectures on the example of 10 Gigabit Ethernet. Using the theory of sets and calculations of processor’s work cycles during the processing of network instructions and data the author compares performance of the nodes of computing system transmitting data via standard algorithm and nodes that implement RDMA technology. The article explains the expedience of RDMA implementation for compute nodes of high-performance architectures. In modern computer architectures computing nodes are interconnected via network, so a considerable amount of data is transmitted through network. One of the methods of improving the efficiency of computing nodes and the network as a whole is to offload processor of network computations with the remote direct memory access technology (RDMA). RDMA-mode is a technology for transmitting network data without CPU, directly from the network adapter buffer to application buffers, thereby freeing the CPU from processing network data. In high-performance computing architectures, systems the amount of incoming and outgoing network traffic is very high and the processing of network data occupies a large amount of CPU time, so the proposed technology of remote direct memory access is highly relevant to offloading processor of a specific computing node and hence to improving the performance of the whole system . Compared with the standard data transmission in which the processor of a compute node system completely handles network data RDMA technology frees the CPU from network load and makes it possible to focus all production capacity to internal tasks increasing the speed and reliability of the whole system.


Keywords:

high-performance architectures, remote access, direct access, network technologies, processor performance, CPU performance, RDMA, network adapter, TCP/IP, data transmission, GigabitEthernet


Эта статья может быть бесплатно загружена в формате PDF для чтения. Обращаем ваше внимание на необходимость соблюдения авторских прав, указания библиографической ссылки на статью при цитировании.

Скачать статью

Библиография
1. Шишкин Д.В. Система построения естественно-языковых интерфейсов, ориентированная на классификацию текстов в иерархически структурированной предметной области. // Материалы международной конференции молодых ученых по математическому моделированию и информационным технологиям, 2002 г, Новосибирск
2. Зенков Г.С., Сапожникова И.А. Введение в языкознание. Учебное пособие для студентов дистанционного обучения КГНУ. Бишкек: ИИМОПКГНУ, 1998.-218 с.
3. Документация к морфологическому анализатору башкирского языка bashmorph: http://lcph.bashedu.ru/index.php?go=parserdoc
4. Орехов Б.В., Слободян Е.А. Проблемы автоматической морфологии агглютинативных языков и парсер башкирского языка // Информационные технологии и письменное наследие: материалы международной научной конференции (Уфа, 2010 г.) / отв. ред. В. А. Баранов. — Уфа; Ижевск: Вагант, 2010. — С. 167–171.
5. Денисенко В.А., Ксалов А.М. Разработка парсера глаголов агглютинативного языка для системы коммуникации мультиагентного коллектива // Известия КБНЦ РАН № 2 (46) 2012
6. Кабардино-черкесский язык в 2-х тт / гл. ред. М. А. Кумахов. – Нальчик : Эль-Фа, 2006.
7. В.А. Денисенко, А.М. Ксалов, Ф.М. Гошокова. Алгоритм вывода неопределенной формы глагола агглютинативного языка на основе грамматик. // Известия КБНЦ РАН № 5 (49) 2012
8. Денисенко В.А., Ксалов А.М. Парсер глаголов агглютинативного языка для системы коммуникации мультиагентного коллектива. Материалы Второй международной конференции «Автоматизация управления и интеллектуальные системы и среды», Красная поляна, 15-23 декабря 2011.
References
1. Shishkin D.V. Sistema postroeniya estestvenno-yazykovykh interfeisov, orientirovannaya na klassifikatsiyu tekstov v ierarkhicheski strukturirovannoi predmetnoi oblasti. // Materialy mezhdunarodnoi konferentsii molodykh uchenykh po matematicheskomu modelirovaniyu i informatsionnym tekhnologiyam, 2002 g, Novosibirsk
2. Zenkov G.S., Sapozhnikova I.A. Vvedenie v yazykoznanie. Uchebnoe posobie dlya studentov distantsionnogo obucheniya KGNU. Bishkek: IIMOPKGNU, 1998.-218 s.
3. Dokumentatsiya k morfologicheskomu analizatoru bashkirskogo yazyka bashmorph: http://lcph.bashedu.ru/index.php?go=parserdoc
4. Orekhov B.V., Slobodyan E.A. Problemy avtomaticheskoi morfologii agglyutinativnykh yazykov i parser bashkirskogo yazyka // Informatsionnye tekhnologii i pis'mennoe nasledie: materialy mezhdunarodnoi nauchnoi konferentsii (Ufa, 2010 g.) / otv. red. V. A. Baranov. — Ufa; Izhevsk: Vagant, 2010. — S. 167–171.
5. Denisenko V.A., Ksalov A.M. Razrabotka parsera glagolov agglyutinativnogo yazyka dlya sistemy kommunikatsii mul'tiagentnogo kollektiva // Izvestiya KBNTs RAN № 2 (46) 2012
6. Kabardino-cherkesskii yazyk v 2-kh tt / gl. red. M. A. Kumakhov. – Nal'chik : El'-Fa, 2006.
7. V.A. Denisenko, A.M. Ksalov, F.M. Goshokova. Algoritm vyvoda neopredelennoi formy glagola agglyutinativnogo yazyka na osnove grammatik. // Izvestiya KBNTs RAN № 5 (49) 2012
8. Denisenko V.A., Ksalov A.M. Parser glagolov agglyutinativnogo yazyka dlya sistemy kommunikatsii mul'tiagentnogo kollektiva. Materialy Vtoroi mezhdunarodnoi konferentsii «Avtomatizatsiya upravleniya i intellektual'nye sistemy i sredy», Krasnaya polyana, 15-23 dekabrya 2011.