Novosibirsk State University Journal of Information Technologies
Scientic Journal

ISSN 2410-0420 (Online), ISSN 1818-7900 (Print)

Switch to

All Issues >> Contents: Volume 09, Issue No 4 (2011)

Methods of syntactic analysis and comparison of constructions of a natural language, focused on application in information retrieval systems
A. A. Perfilyev, F. A. Murzin, T. V. Shmanina

A. P. Ershov Institute of Informatics Systems

UDC code: 519.68; 681.513.7; 612.8.001.57; 007.51/.52

This work is dedicated to an actual problem of efficient information search in the Internet. The work is based on the algorithms of sentences comparison taking into account the schemes of syntactic analysis generated by Link Grammar Parser software. The main idea is that syntactic diagrams give us a primitive structure of a text, which allows us to select phrases in a text, which have a syntactic structure similar to that given in a request. According to these ideas, the Information Retrieval System (IRS) iNetSearch was developed. Our study showed that it is often sufficient to remain on the syntactic level and obtain rather good search results. The final part of the article represents the results of testing for the methods implemented within iNetSearch.

Key Words
relevance, semantic tree, syntactic analysis, Link Grammar Parser, Information Retrieval System

How to cite:
Perfilyev A. A., Murzin F. A., Shmanina T. V. Methods of syntactic analysis and comparison of constructions of a natural language, focused on application in information retrieval systems // Vestnik NSU Series: Information Technologies. - 2011. - Volume 09, Issue No 4. - P. 50-59. - ISSN 1818-7900. (in Russian).

Full Text in Russian

Available in PDF

1. Salton G. Automatic Information Organization and Retrieval. McGraw-Hill, 1968. 514 p.
2. Temperley D., Sleator D., Lafferty J. Link Grammar Documentation. 1998. URL: http://www.
3. Batura T. V., Murzin F. A. Mashinno-oriyentirovannyye logicheskiye metody otobrazhe niya semantiki teksta na estestvennom yazyke: Monogr. / Institut sistem informatiki im. A. P. Ershova SO RAN. Novosibirsk, 2008. 248 s.
4. Grinberg D., Lafferty J., Sleator D. A Robust Parsing Algorithm for Link Grammars. Pittsburgh,
1995. (Tech. Rep. / Carnegie Mellon Univ. Computer Science; CMU-CS-95–125).
5. Schrampfer A. Understanding and Using English Grammar. 3rd ed. N. Y.: Pearson Education, 2002. 567 r.
6. Nirenburg S., Raskin V. Ontological Semantics. Cambridge, MA: MIT Press, 2004. 420 p.
7. Thompson C. Acquiring Word-Meaning Mappings for Natural Language Interfaces // J. of Articial Intelligence Res. 2003. Vol. 18. P. 1–44.

Publication information
Main title Vestnik NSU Series: Information Technologies, Volume 09, Issue No 4 (2011).
Parallel title: Novosibirsk State University Journal of Information Technologies Volume 09, Issue No 4 (2011).

Key title: Vestnik Novosibirskogo gosudarstvennogo universiteta. Seriâ: Informacionnye tehnologii
Abbreviated key title: Vestn. Novosib. Gos. Univ., Ser.: Inf. Tehnol.
Variant title: Vestnik NGU. Seriâ: Informacionnye tehnologii

Year of Publication: 2011
ISSN: 1818-7900 (Print), ISSN 2410-0420 (Online)
Publisher: Novosibirsk State University Press
DSpace handle

|Home Page| |All Issues| |Information for Authors| |Journal Boards| |Ethical principles| |Editorial Policy| |Contact Information| |Old Site in Russian|
© 2006-2017, Novosibirsk State University.