Article

Article title SEMANTIC SEARCH WITH THE USE OF GENETIC OPERATORS
Authors A. A. Novikov, Yu. S. Starkova, V. V. Markov, D. Yu. Kravchenko
Section SECTION II. ARTIFICIAL INTELLIGENCEAND FUZZY SYSTEMS
Month, Year 07, 2017 @en
Index UDC 002.53:004.89
DOI
Abstract Traditional search mechanisms are based on keyword search, which does not take into ac-count the semantic links between different concepts. This leads to the loss of relevant documents due to inaccurate wording of the query or the use in the query of related words and concepts. To solve the problems of formulating user requests and interdisciplinarity of concepts, it is sug-gested to use the semantic search. The approach proposed in the article for the implementation of semantic search is applicable to large volumes of text data and is based on the use of a genetic algorithm. Unlike standard approaches to information retrieval, the described approach allows taking into account the semantics of interrelations between concepts, as well as correctly handle interdisciplinary concepts. Thanks to semantic indexing, documents define concepts not presented in the user"s initial query, but semantically close to the concepts from the query. Semantic indexing is performed for each document separately, which allows parallel indexation on several subject areas. By the time of completion of the formation of the ontological profile of the document in question, all semantic distances between pairs of distinguished concepts are calculated. Concepts are considered close in meaning if their semantic proximity value is above a certain threshold value that is specified in the search parameters. Building an ontological document profile is a multicriteria task, since it depends on a lot of characteristics, so genetic algorithms can be used to solve it. The developed genetic algorithm is intended for more accurate distribution of weight coefficients and estimation of semantic proximity of concepts.

Download PDF

Keywords Semantic search; information retrieval; ontology; genetic algorithm.
References 1. Bova V.V., Kravchenko Y.A., Kureichik V.V. Development of Distributed Information Systems: Ontological Approach, Software Engineering in Intelligent Systems. Proceedings of the 4th Computer Science On-line Conference 2015 (CSOC2015). Vol. 3. Springer International Publishing AG Switzerland, 2015, pp. 113-122.
2. Kravchenko Y.A., Kureichik V.V. Knowledge management based on multi-agent simulation in informational systems, Conference proceedings. 8th IEEE International Conference “Applica-tion of Information and Communication Technologies – AICT 2014”. 15-17 October 2014, Astana, Kazakhstan, pp. 264-267.
3. Bova V.V., Kravchenko Y.A., Kureichik V.V. Decision Support Systems for Knowledge Man-agement, Software Engineering in Intelligent Systems. Proceedings of the 4th Computer Science On-line Conference 2015 (CSOC2015). Vol. 3. Springer International Publishing AG Switzerland, 2015, pp. 123-130.
4. Amerland D. Google Semantic Search: Search Engine Optimization (SEO) Techniques That Gets Your Company More Traffic, Increases Brand Impact and Amplifies Your Online Pres-ence. Que Publishing, 2013, 230 p.
5. Dukkardt, A.N., Lezhebokov, A.A., Zaporozhets, D. Informational system to support the design process of complex equipment based on the mechanism of manipulation and management for three-dimensional objects models, Advances in Intelligent Systems and Computing, 2015, Vol. 347, pp. 59-66.
6. Qing He, Xiu-Rong Zhao, Ping Luo, Zhong-Zhi Shi. Combination methodologies of multiagent hyper surface classifiers: design and implementation issues, Second international workshop, AIS-ADM 2007, Proceedings. Springer Berlin Heidelberg, 2007, pp. 100-113.
7. Kravchenko Yu.A., Zaporozhets D.Yu., Lezhebokov A.A. Sposoby intellektual'nogo analiza dannykh v slozhnykh sistemakh [Methods data mining in complex systems], Izvestiya Kabardino-Balkarskogo nauchnogo tsentra RAN [Proceedings of the Kabardino-Balkar scien-tific centre of the RAS], 2012, No. 3 (47), pp. 52-57.
8. Kravchenko Yu.A., Bova V.V. Nechetkoe modelirovanie raznorodnykh znaniy v intellektual'nykh obuchayushchikh sistemakh [Fuzzy modeling heterogeneous knowledge in intelligent tutoring systems], Otkrytoe obrazovanie [Open Education], 2013, No. 4 (99),
pp. 70-74.
9. Kuliev E.V., Novikov A.A., Samoylov A.N., Starkova A.S. Ranzhirovanie ontologiy v Semantic Web [The ranking of ontologies in Semantic Web], Informatizatsiya i svyaz' [Informatization and Communication], 2016, No. 3, pp. 97-101.
10. Kravchenko Yu.A. Sintez raznorodnykh znaniy na osnove ontologiy [The synthesis of diverse knowledge, based on ontologies], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. En-gineering Sciences], 2012, No. 11 (136), pp. 141-145.
11. Srikant, R., and Agrawal, R. Mining generalized association rules, Proceedings of VLDB '10, 2010, pp. 407-419.
12. Tuzovskiy A.F., Chirikov S.V., Yampol'skiy V.Z. Sistemy upravleniya znaniyami (metody i tekhnologii) [The knowledge management system (methods and techniques)], ed. by V.Z. Yampol'skogo. Tomsk: Izd-vo NTL, 2005, 260 p.
13. Peat H., and Willet P. The limitations of term co-occurrence data from query expansion in document retrieval systems, Journal of the American Society for Information Science, 2012, Vol. 42 (5), pp. 378-383.
14. Davies J., Weeks R., and Krohn U. QuizRDF: Search Technology for the Semantic Web. WWW2002 workshop on RDF & Semantic Web Applications, Proc. WWW2008, Hawaii, USA, 2008.
15. Sheth, A., Bertram, C., Avant, D., Hammond, B., Kochut, K., and Warke, Y. Managing Semantic Content for the Web, IEEE Internet Computing, 2010, No. 6 (4), pp. 80-87.
16. Stojanovic N., Struder R., and Stojanovic L. An Approach for the Ranking of Query Results in the Semantic Web, Proc. of ISWC '03 (Sanibel Island, FL, October 2003), SpringerVerlag, 2013, pp. 500-516.
17. Nguen B.N., Tuzovskiy A.F. Obzor podkhodov semanticheskogo poiska [Overview of the ap-proaches for semantic search], Doklady Tomskogo gosudarstvennogo universiteta sistem upravleniya i radioelektroniki [Reports of Tomsk state University of control systems and Radioelectronics], 2010, Vol. 2, No. 2, pp. 234-237.
18. Bova V.V., Kravchenko Y.A., Kureichik V.V. Decision Support Systems for Knowledge Man-agement, Software Engineering in Intelligent Systems: Proceedings of the 4th Computer Science On-line Conference 2015 (CSOC2015). Vol. 3. Springer International Publishing AG Switzerland, pp. 123-130.
19. Kravchenko Yu.A., Markov V.V. Ontologicheskiy podkhod formirovaniya informatsionnykh resursov na osnove raznorodnykh istochnikov znaniy [Ontological approach of formation of information resources based on heterogeneous sources of knowledge], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2013, No. 7 (144), pp. 116-120.
20. Kureychik V.M. Osobennosti postroeniya sistem podderzhki prinyatiya resheniy [Features of construction of systems of support of acceptance of decisions] Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2012, No. 7 (132), pp. 92-98.

Comments are closed.