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 constraint...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Educational institution «Belarusian State University of Informatics and Radioelectronics»
2020-06-01
|
| Series: | Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki |
| Subjects: | |
| Online Access: | https://doklady.bsuir.by/jour/article/view/2585 |
| _version_ | 1797880958512267264 |
|---|---|
| author | V. V. Potaraev L. V. Serebryanaya |
| author_facet | V. V. Potaraev L. V. Serebryanaya |
| author_sort | V. V. Potaraev |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-10T03:12:33Z |
| format | Article |
| id | doaj.art-a47cb955006646aeb781a2f839d19095 |
| institution | Directory Open Access Journal |
| issn | 1729-7648 |
| language | Russian |
| last_indexed | 2024-04-10T03:12:33Z |
| publishDate | 2020-06-01 |
| publisher | Educational institution «Belarusian State University of Informatics and Radioelectronics» |
| record_format | Article |
| series | Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki |
| spelling | doaj.art-a47cb955006646aeb781a2f839d190952023-03-13T07:33:21ZrusEducational institution «Belarusian State University of Informatics and Radioelectronics»Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki1729-76482020-06-01184445210.35596/1729-7648-2020-18-4-44-521603Automatic generation of semantic network for question answeringV. V. Potaraev0L. V. Serebryanaya1Belarusian State University of Informatics and RadioelectronicsBelarusian State University of Informatics and RadioelectronicsSemantic 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.https://doklady.bsuir.by/jour/article/view/2585semantic networkquestion typerelation typeautomatic generationsemantic analysisquestion answering algorithm |
| spellingShingle | V. V. Potaraev L. V. Serebryanaya Automatic generation of semantic network for question answering Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki semantic network question type relation type automatic generation semantic analysis question answering algorithm |
| title | Automatic generation of semantic network for question answering |
| title_full | Automatic generation of semantic network for question answering |
| title_fullStr | Automatic generation of semantic network for question answering |
| title_full_unstemmed | Automatic generation of semantic network for question answering |
| title_short | Automatic generation of semantic network for question answering |
| title_sort | automatic generation of semantic network for question answering |
| topic | semantic network question type relation type automatic generation semantic analysis question answering algorithm |
| url | https://doklady.bsuir.by/jour/article/view/2585 |
| work_keys_str_mv | AT vvpotaraev automaticgenerationofsemanticnetworkforquestionanswering AT lvserebryanaya automaticgenerationofsemanticnetworkforquestionanswering |