Keywords: fuzzy search, information system, text, method, indexing
THE METHODS FOR FUZZY SEARCH IN INFORMATION SYSTEMS
UDC 681.3
DOI:
The paper discusses the features of the fuzzy search methods which are used in modern information systems. The role of the Levenshtein distance, which measures the characteristics of the algorithms, is pointed out. The possibility of sampling methods is discussed.
1. Fomina Yu.A., Preobrazhensky Yu.P. Indexing Principles information in search engines / Bulletin of the Voronezh Institute high tech. 2010. No. 7. S. 98-100.
2. Zyablov E.L., Preobrazhensky Yu.P. Construction of an object-semantic model of a control system / Bulletin of Voronezh Institute of High Technologies. 2008. No. 3. S. 029-030.
3. Preobrazhensky Yu.P. Development of methods for formalizing tasks on basis of a semantic domain model / Bulletin Voronezh Institute of High Technologies. 2008. No. 3. S. 075-077.
4. Preobrazhensky Yu.P. Evaluation of the effectiveness of the system intellectual decision support / Bulletin Voronezh Institute of High Technologies. 2009. No. 5. P. 116-119.
5. Zazulin A.V., Preobrazhensky Yu.P. Construction Features semantic models of the subject area / Bulletin of Voronezh Institute of High Technologies. 2008. No. 3. S. 026-028.
6. Preobrazhensky Yu.P. Development of methods for formalizing tasks on basis of a semantic domain model / Bulletin Voronezh Institute of High Technologies. 2008. No. 3. S. 075-077.
7. Navarro G., Baeza-Yates R., Sutinen E., Tarhio J. Indexing Methods for Approximate String Matching. In IEEE Data Engineering Bulletin, volume 24 (4), pages 19-27, 2007.
8. Ivanov M.S., Preobrazhensky Yu.P. Clipping Algorithm Development Trees / Bulletin of the Voronezh Institute of High Technologies. 2008. No. 3. S. 031-032.
9. Zyablov E.L., Preobrazhensky Yu.P. Linguistic development tools of intellectual support based on simulation-semantic modeling / Bulletin of the Voronezh Institute high tech. 2009. No. 5. S. 024-026.
10. Choporov O.N., Chupeev A.N., Bregeda S.Yu. Significance Analysis Methods indicators for classification and prognostic modeling / Bulletin of the Voronezh State technical university. 2008. T. 4. No. 9. P. 92-94
11. Zavyalov D.V. On the application of information technology / Modern high technology. 2013. No. 8-1. S. 71-72.
12. Choporov O.N., Naumov N.V., Kutashova L.A., Agarkov A.I. Methods preliminary processing of information in system analysis and simulation of medical systems / Postgraduate doctor. 2012.V. 55. No. 6.2. S. 382-390.
13. Choporov O.N., Agarkov A.I., Kutashova L.A., Konovalova E.Yu. The method of converting qualitative characteristics into numerical assessments when processing the results of medical and social research / Bulletin of the Voronezh Institute of High Technologies. 2012. No 9. S. 96-98.
14. Malyshev V. A. The main problems of scientific research at development and improvement of technical systems / Bulletin Voronezh Institute of High Technologies. 2015. No. 14. S. 8-11.
15. Pitolin M. V., Mastakov S. G. Statement of the classification problem associative search of objects in the database / Bulletin of Voronezh Institute of High Technologies. 2015. No. 14. P. 37-39.
16. Acho Alfred, Hopcroft W., John, Ullman, Jeffrey D. Structures data and algorithms. - The publishing house "Williams", 2000. - 384 p.
17. Wu S., Manber U. Fast Text Searching with Errors. In communications of the ACM, volume 35 pages 83-91, 2009.
18. Boytsov L.M. Using signature hashing to search by similarities // Applied Mathematics and Computer Science, VMiK Moscow State University, No 8, 2001. S. 135-154.
19. Kubensky A.A. Structures and data processing algorithms. / BHVPeterburg, 2011 .-- 464 p.
Keywords: fuzzy search, information system, text, method, indexing
For citation: Demikhov M.A. THE METHODS FOR FUZZY SEARCH IN INFORMATION SYSTEMS. Modeling, Optimization and Information Technology. 2015;3(2). URL: https://moit.vivt.ru/wp-content/uploads/2015/06/Demikhov_2_15_2.pdf DOI: (In Russ).
Published 30.06.2015