Automatic generation of semantic network for question answering

Semantic network model for representing data and knowledge was analysed. Selection of this model for working with text information was justified. The objective of automatic semantic network generation based on an arbitrary Russian-language text was formulated. Initial data, conditions and constraints necessary for network generation algorithm are listed. As a result of the part-of-speech analysis for each word and word order in a sentence, semantic relations between words are determined. The Lexeme dictionary was created to determine the part of speech of words in sentences. A set of question types used in the semantic network was selected. The number of relations in the network is regulated due to the possibility to use only necessary relation types when resolving a specific task. With that, the relations in semantic network can have very different types, which makes it a universal model for representing data and knowledge. The algorithm was developed which allows one to get answers for the questions asked. The semantic network model was generated automatically for the sentences considered. In the proposed algorithm the semantic network is interpreted as unoriented graph on which breadth-first search algorithm is used to find an answer. The proposed algorithms were implemented in a software tool which automatically generates the semantic network for an arbitrary text. The created software tool allows asking questions and getting answers to them based on the information which is stored in the semantic network. The experiments have shown that the generated semantic network gives correct answers to the questions posed. The network is modified by adding and removing information in it. There is a possibility to choose complexity of network structure depending on a specific task being resolved. The proposed approach for building and working with the semantic network allows one to process texts in various languages, to use it in information systems with natural-language interface, and to resolve such tasks as text classification and text search.

semantic network, question type, relation type, automatic generation, semantic analysis, question answering algorithm

1. Gavrilova T.A. [Knowledge bases of intellectual systems]. SPb.: Piter; 2000. (In Russ.)

2. Rahimova D.R. [Creation of the semantic relations in machine translation]. Vestnik KazNU im. al'-Farabi. Seriya:Matematika, mekhanika i informatika=Journal of Mathematics, Mechanics and Computer Science. 2014;80(1):90-101. (In Russ.)

3. Ovchieva J.A. [Semantic web – a promising platform for knowledge management system]. Vestnik universiteta= Vestnik universiteta. 2015;3:14-16. (In Russ.)

4. Osipov G.S. [Methods of artificial intelligence]. Moscow: Fizmatlit; 2011. (In Russ.)

5. Lukashevich N.V. [Thesauruses in information search tasks]. Moscow: Publishing House of MSU; 2011. (In Russ.)

6. Ustalov D.A., Sozykin A.V. [A Software System for Automatic Cosntruction of a Semantic Word Network]. Vestnik YuUrGU. Seriya: Vychislitel'naya matematika i informatika = Bulletin of the South Ural State University. Series: Computational Mathematics and Software Engineering. 2017;6(2):69-83. (In Russ.)

7. Wong W. Ontology Learning from Text: A Look Back and into the Future. ACM Computing Surveys. 2012;44(4):20:1-20:36.

8. Navigli R., Ponzetto S.P. BabelNet: The Automatic Construction, Evaluation and Application of a WideCoverage Multilingual Semantic Network. Artificial Intelligence. 2012;193:217-250.

9. Bouziane A., Bouchiha D., Doumi N., Malki M. Question Answering Systems: Survey and Trends. Procedia Computer Science. 2015;73:366-375.

10. Serebryanaya L.V., Potaraev V.V. [Methods of textual information classification based on artificial neural and semantic networks]. Informatika=Informatics. 2016;52(4):95-103. (In Russ.)