Oleg V. Bisikalo

SENTENCE SYNTACTIC ANALYSIS APPLICATION TO KEYWORDS IDENTIFICATION UKRAINIAN TEXTS

У статті подано застосування породжувальних граматик у лінгвістичному моделюванні. Опис моделювання синтаксису речення застосовують для автоматизації процесів аналізу та синтезу природномовних текстів. У статті показано особливості процесу синтезу речень різних мов із застосуванням породжувальних граматик. В роботі розглянуто вплив норм та правил мови на хід побудови граматик. Застосування породжувальних граматик має широкі можливості у розробленні та створенні автоматизованих систем опрацювання текстового контенту, для лінгвістичного забезпечення комп’ютерних лінгвістичних систем тощо. В природних мовах є ситуації, коли явища, залежні від контексту, описані як незалежні від контексту, тобто в термінах контекстно-вільних граматик. При цьому опис ускладнений через утворення нових категорій і правил. В статті подано особливості процесу введення нових обмежень на класи даних граматик через введення нових правил. При кількості символів в правій частині правил не меншій за ліву отримали нескорочені граматики. Потім при заміні лише одного символу отримали контекстно-залежні граматики. При наявності в лівій частині правила лише одного символу отримали контекстно-вільні граматики. Жодних наступних природних обмежень на ліві частини правил накласти вже не можна. Виходячи із важливості забезпечення автоматичного опрацювання текстового контенту в сучасних інформаційних засобах (наприклад, інформаційно-пошукових системах, системах машинного перекладу, семантичного, статистичного, оптичного та акустичного аналізу і синтезу мови, автоматизованого редагування, екстракції знань з текстового контенту, реферування та анотування текстового контенту, індексування текстового контенту, навчально-дидактичних, менеджменту лінгвістичних корпусів, інструментальні засоби укладання словників різних типів тощо), фахівці інтенсивно шукають нові моделі, способи їх опису та методи автоматичного опрацювання текстового контенту. Одним із таких способів є розроблення загальних принципів побудови лексикографічних систем синтаксичного типу та побудови за цими принципами зазначених систем опрацювання текстового контенту для конкретних мов. Будь-які засоби синтаксичного аналізу складаються з двох частин: бази знань про конкретну природну мову і алгоритму синтаксичного аналізу, тобто набору стандартних операторів опрацювання текстового контенту на основі цих знань. Джерелом граматичних знань є дані з морфологічного аналізу та різні заповнені таблиці понять та лінгвістичних одиниць. Вони є результатом емпіричного опрацювання текстового контенту на природній мові експертами з метою виділення основних закономірностей для синтаксичного аналізу.

Solving problems on base of concepts formalization of language image and figurative meaning of the natural-language constructs

Building of “clever” thesaurus by algebraic means on base of concepts formalization of language image and figurative meaning of the natural-language constructs in the article are proposed. A formal theory based on a binary operator of directional associative relation is constructed and an understanding of an associative normal form of image constructions is introduced. A model of a commutative semigroup, which provides a presentation of a sentence as three components of an interrogative language image construction, is considered.

Genetic ANFIS for scheduling in telecommunication networks

The paper proposes using a fuzzy controller in telecommunication networks for improving the scheduling process. A structure of the fuzzy controller was developed. Linguistic variables, terms and membership functions for input and output values were defined. A rules base was developed. An Adaptive Neuro-fuzzy Inference System (ANFIS) on the base of the fuzzy-controller was developed. A genetic algorithm to improve the rule base was proposed. The operation of ANFIS was simulated and trained.

Implementation complexity analysis of the turbo decoding algorithms on digital signal processor

In this article, we work with turbo codes, which are widely used to reduce bit error rate in digital communication systems. we start with a brief discussion of the mathematical apparatus, which is connected with the turbo decoding algorithms. the key implementation issue for these algorithms is the overall high decoding complexity. therefore have been presented some estimations of the implementation complexity of the turbo decoding algorithms on digital signal processor.

EVALUATION OF UNCERTAINTY MEASURING OF SENSE OF THE NATURAL LANGUAGE CONSTRUCTS

Вирішено завдання оцінки невизначеності вимірювання сенсу природно-мовних конструкцій (ПМК) на основі формалізації понять мовного образу, штучної когнітивної системи та одиниці сенсу. В основу моделі бази знань штучної когнітивної системи закладено статистичну інформацію про асоціативну сполучуваність мовних образів, що надає підстави для уніфікованої оцінки одиниці та кількості сенсу ПМК. Запропоновано метод вимірювання сенсу ПМК на основі нечіткого відношення сенсу, який забезпечує врахування інформації про зв’язки між лемами тексту, що дозволяє отримати оцінку двох типів невизначеності вимірювання ознак сенсу. Отримано та інтерпретовано формальні оцінки невизначеності результатів вимірювання сенсу ПМК, що дозволяє врахувати інформацію про зв’язки між лемами для розв’язання прикладних задач комп’ютерної лінгвістики. За допомогою розробленого на основі пакету DKPro Core програмного забезпечення проведено експерименти з дослідження запропонованого методу в задачі виявлення інформативних ознак тексту. В результаті проведених експериментів отримано залежності параметрів виявленого Парето-подібного закону розподілу зв’язків між лемами, аналіз яких дозволяє вважати показник середньої кількості зв’язків мовного образу найбільш інформативною чисельною ознакою тексту.

Method of determining of keywords in English texts based on the DKPro Core

The new method of the keywords determining based on finding the connections between word forms of the English text with the instrumental capabilities of package DKPro Core is suggested in this article. The method, which is illustrated with examples of analysis, aimed at solving problems of efficient processing of text documents – indexing, abstracting, clustering and classification. As a result of theoretical and experimental studies it is found that the developed method found more keywords, specified by the author of the text, compared to analogues and had better quality characteristics. The proposed method of determining of the keywords differs from existing in that it uses additional information about the complex relationships between members of an English sentence.

Development of dialog system powered by textual educational content

The advances in computer technology require an interconnection between a man and computer, more specifically, between complex information systems. The paper is therefore dedicated to creation of dialog systems, able to respond to users depending on the implemented textual educational content. To support the dialog there had been suggested the knowledge base model on the basis of the unit and a fuzzy sense relation. Lexical meanings is taken out from the text by processing the syntactic links between the allologs of all the sentences and the answer shall be generated as the composition of a fuzzy ratios upon the formal criterion. The information support technology had been put to an evaluation sample test, which demonstrates the combination of information from some sentences in the final response.

System of computational linguistic on base of the figurative text comprehension

The paper describes building systems for computational linguistics based on an approach to the image text comprehension. There had been suggested a set theoretical formalization for such type of systems using the fuzzy sense relationship. The possibilities of conceptual approach had been demonstrated on the solution examples of such tasks as searching for reference words, building lexical ontology and receiving an answer to the user request within the input text.