, . . , , Alexey. kolosoff@,gmail.com, , ,
USING CONCEPTUAL GRAPHS IN FULL-TEXT SEARCH FOR LONG QUERIES
A.P. Kolosov
The problem of a full-text search operation with long search queries is considered. A long query is a natural language text which consists of several sentences. Such search operations are of specific interest for questions answering services (forums, Q&A web sites, technical support portals, etc.), because it allows finding answers and/or similar questions automatically. A full-text search algorithm which solves the problem via reducing the original text to a number of phrases is described. Experimental results prove the effectiveness of the suggested algorithm which performs search on phrases retrieved during query expansion.
Key words: full-text search, information retrieval, phrase processing, conceptual
graphs.
Kolosov Alexey Pavlovich, candidate of technical sciences, assistant, Alexey.kolosoff@gmail.com, Russia, Tula, Tula State University
004.4'414



.. , .. , ..
- , . , : . -, , .
: , , , .
, , - , , , - , -
, . Text Mining, [3].
, , , .
, . , , . , , .
, . () [0] - (Data Mining), , . , . . ( ), , .
Text Mining. . , . , [0] - .
.
. .
D = {di}, i = 1,2,....,n
Q = {q-},}, j = 1,2,...,m .
. qj , Dq ^ D . Dq., Dq.
qj, q .
- : m;
D - ;
.
. , () Text Mining [3].
. , , , , , . , , . , , - . , , . , ; .
, , . .
. . , , -
, . .
. . , . . , .
. , . , . - , . .
. , . , », », », . , . [5,6].
, : , , . , ().
. G . , (1, : = {, ), = (,(). = (, , I), I G , < g, > I.
. G () : ^ ': ^ : : = { |< g, > IV g }, ': = ^ G |< g, > IV }. (, ), , ' = , ' = , X.
: " = , "=. (, ), - . , G < .
(1, 1) (2, 2) 1 2, 2 1, (1, 1) < (2, 2). (1, 1) , (2, 2). I, g .
. 1 = {, , , , , , } = {, , , , }, .


X
X X

X X

X X

. 1.
: - , . , - .
(, ) . , .1 ({, , }, {, }). - - .
, - [11],
[1].
( ~ 10 ) , -
[8]. . 2 . 1. [12].
, , . , . , , . , , , .
Data Mining, , .



| |




. 2. . 1
X ^ Y X, Y
, X , .. , X, .
. 2 : ^ ;

^ {, , }; {, } ^ ; {, } ^ {, }.
, , - . .
. . 1. , , , .1 - , .., , .., », G (, ) . .1.
, .
. - . , : [9]. . 3 ». [4], , . . 3 , - .
, . , . ( . 3 »)
[2].
. 3. ».
:
; ; .
, , , [4]. . , [7, 10].
.
1. , . . . . , , WordNet [15] [14] .
2. , . ,
: », », » ..
3. , , . - , - .
- , [13].
. , . .
1. , .
2. .
3. , . , , [7], . , , , . , .
4. . , . » , - . , . , , , .
- SmartBear [16]. , , .
. , , , » , - . .. . , , , , , , . .
() , . , , . - , . .
, 11-07-97542-
__.

1. Ganter, Bernhard; Stumme, Gerd; Wille, Rudolf, eds. (2005), Formal Concept Analysis: Foundations and Applications, Lecture Notes in Artificial Intelligence, No. 3626, Springer-Verlag. Berlin. 2003.
2. Gildea D., Jurafsky D. Automatic labeling of semantic roles. Computational Linguistics. 2002. Vol. 28. P. 245-288. (2002).
3. Kao A. and Poteet S. Natural Language Processing and Text Mining. Springer-Verlag. London. 2007.
4. Bogatyrev M. Y., Mitrofanova O. A., Tuhtin V. V.. Building Conceptual Graphs for Articles Abstracts in Digital Libraries // Proceedings of the Conceptual Structures Tool Interoperability Workshop (CS-TIW 2009) at 17th International Conference on Conceptual Structures (ICCS'09). M., 2009. P. 50-57.
5. Michael Bogatyrev and Alexey Kolosoff. Using Conceptual Graphs for Text Mining in Technical Support Services. Pattern Recognition and Machine Intelligence. - Lecture Notes in Computer Science, 2011, Volume 6744/2011, P. 466-471. Springer-Verlag. Heidelberg. 2011.
6. Michael Bogatyrev, Vadim Nuriahmetov. Application of Conceptual Structures in Requirements Modeling. - Proc. of the International Workshop on Concept Discovery in Unstructured Data (CDUD 2011) at the Thirteenth Inter-
national Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing - RSFDGrC 2011. M., 2011. P. 11-19.
7. Priss U. Linguistic Applications of Formal Concept Analysis //Ganter; Stumme; Wille (eds.), Formal Concept Analysis, Foundations and Applications. Springer Verlag. 2005. P. 149-160.
8. Kuznetsov S.O. and Obiedkov S.A., Comparing Performance of Algorithms for Generating Concept Lattices // Journal of Experimental and Theoretical Artificial Intelligence, Vol. 14. No. 2-3. P.p. 189-216, 2002.
9. Sowa J.F. Conceptual Structures: Information Processing in Mind and Machine. Addison-Wesley. London. 1984.
10. Wille R. Conceptual Graphs and Formal Concept Analysis //Proceedings of the Fifth International Conference on Conceptual Structures: Fulfilling Peirce's Dream. 290 - 303. Springer-Verlag. London. (1997).
11. . . .: , 1984. 284 .
12. .. "CONCEPT EXPLORER"// -2000 . ., - . . , 2000.
13. .., .. . : , 13- RCDL2011: . - , , 2011 -408 . - . 151- 156.
14. . . http://www.ruscorpora.ru/.
15. : http://wordnet.princeton.edu/.
16. : http://smartbear.com/
, - . , ., , okkamhoaniail. ru, , , ,
, , vadim-nuriahmetov@yandex.ru, , , ,
, , vakourinvl@yandex.ru, , ,
METHODS OF FORMAL CONCEPT ANALYSIS IN INFORMATION SYSTEMS OF TECHNICAL SUPPORT
Applications of methods of formal concept analysis in the technology of classification of textual data being natural language text queries applied in information systems of technical support is considered. Original solution of text classification problem based on applying conceptual semantic models - conceptual graphs and conceptual lattices - is implemented. Application of conceptual graphs makes possible more precise acquiring concepts as
word combinations from a text, including variants when words in a word combination are not adjacent.
Key words: full-text search, systems of technical support, conceptual graphs, conceptual lattices.
BogatyrevMikhail Yurievich, Dr. Sci., professor, okkambo@,mail.ru, Russia, Tula, Tula State University,
Nuriahmtov Vadim Raiphovich, postgraduate student, vadim-nuriahmetov@yandex.ru, Russia, Tula, Tula State University,
Vakurin Vladimir Sergeevich, postgraduate student, vakourinvl@yandex.ru, Russia, Tula, Tula State University
004.912
-

..
. -.
: , , , .
, . - . , . , -.