Abstract
The present paper regards the syntactic support of spelling correction in Russian and English. The syntactic model used in the research is represented by chunking in dependency trees due to the fact that chunking has a great potential for the goal of our study. Particularly, it does not require a complete description of the syntactic model. Moreover, it allows eliminating the possible alternatives generated by the system according to a morphological dictionary. Thus, the realization of the proposed model offers a new view over the task of automatic spelling correction.
The research was supported by RSF Grant # 15-11-10019.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zaliznyak, A.A.: Grammar Dictionary of Russian. Inflection. [Grammatichesky slovar russkogo yazyka. Slovoismenenie]. Russky Yazyk, Moscow (1977)
Chomsky, N.: Three models for description of language. IRE Trans. Inf. Theor. IT-2, 113–124 (1956)
Chomsky, N.: Syntactic Structures. The Hague, Mouton (1957). (Reprint: Chomsky N. Syntactic Structures. De Gruyter, Mouton, 2002. ISBN 3-11-017279-8)
Tesnière, L.: Elements of Structural Syntax (Éléments de syntaxe structural). Klincksieck, Paris (1959). Préface by Jean Fourquet, professeur à la Sorbonne. Second edition, reviewed and corrected. ISBN 2-252-02620-0. Re-edition of: Tesniere, L. (1959). Éléments de syntaxe structurale, Klincksieck, Paris. ISBN 2-252-01861-5
Tesnière, L.: Dependency Syntax: Theory and Practice. SUNY Press, Albany (1988)
Sannikov, V., Boguslavky, I., Iomdin, L., Apresyan, Y.: Theoretic Problems of Russian Syntax [Teoreticheskie problemy russkogo sintaksisa]. Languages of Slavic Cultures [Yazyki Slavyanskih Kultur] (2010)
Bushtedt, V., Polyakov, V.: Heuristics for Improvement of Partial Syntactic Analyzer Work [Evristiki dlya uluchsheniya raboty chastichnogo sintaksicheskogo analizatora]. Scientific Notes of Kazan State University [Uchenie zapiski Kazanskogo Gosudarstvennogo Universiteta], book 3, vol. 151, pp. 214–228 (2009)
Vydrin, D., Polyakov, V.: Realization of electronic dictionary based on N-grams [Realizaciya electronnogo slovarya na osnove n-gramm]. In: Proceedings of III International Scientific-Practical Conference “Artificial Intelligence – 2002” [Iskustvenny Intellect], vol. 2, pp. 79–84. Publishing House “Institute of Problems of Artificial Intelligence” [Institut problem iskustvennogo intellecta]. Kacevelli (2002)
Abney, S.: Parsing by Chunks, pp. 257–278. Kluwer Academic Publishers (1991). http://www.vinartus.net/spa/90e.pdf. Accessed 14 Mar 2016
Punyakanok, V., Roth, D.: The Use of Classifiers in Sequential InferenceNIPS, pp. 995–1001 (2001). http://cogcomp.cs.illinois.edu/papers/nips01.pdf. Accessed 14 Mar 2016
Gladky, A., Melchuk, I.: Elements of Mathematical Linguistics [Elementy matematicheskoy lingvistiki], p. 192. Nauka Publisher, Moscow (1969)
Gladky, A.: Sintactic Structures of Natural Language in Computer-Based Communication Systems [Sintaksicheskie struktury estestvennogo yazyka v avtomatizirovannyh sistemah obscheniya], p. 144. Nauka Publisher, Moscow (1985)
Melchuk, I.: Dependency Syntax: Theory and Practice. State University Press of New York, Albany (1987). ISBN 978-0-88706-450-0
Melchuk, I.: Levels of dependency in linguistic description: Concepts and problems. In: Ágel et al., pp. 170–187 (2003)
Melchuk, I., Pertsov, N.: Surface Syntax of English: A Formal Model Within the Meaning-Text Framework. Benjamins, Amsterdam (1987). ISBN 90-272-1515-4
Noy, N., Crubezy, M., Fergerson, R.W., Knublauch, H., Tu, S., Vendetti, J., Musen, M.: Protege-2000: an open-source ontology-development and knowledge-acquisition environment. In: AMIA Annual Symposium Proceedings, p. 953 (2003)
Bushtedt, V.: Model of Decision Making Based on Syntactic Analysis in Tasks of Patent Information Procession [Model prinyatiya resheniya na osnove sintaksicheskogo analiza v zadachah obrabotki patentnoi informacii]. PhD paper. Specialty 05.13.01. “System analysis, information management and processing (in production)”, defended in 2011 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendices
Appendix A
See Fig. 3.
Scheme of search of the subject and predicate in form of a decision tree for a text in English
Appendix B
See Fig. 4.
Scheme of the database of chunking for a text in English (part 1) (The schemes are built with help of MS Access©.)
Appendix C
See Fig. 5.
Scheme of the database of chunking for a text in English (part 2)
Appendix D
See Table 1.
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Anisimov, I., Makarova, E., Polyakov, V. (2018). Chunking in Dependency Model and Spelling Correction in Russian and English. In: Bi, Y., Kapoor, S., Bhatia, R. (eds) Proceedings of SAI Intelligent Systems Conference (IntelliSys) 2016. IntelliSys 2016. Lecture Notes in Networks and Systems, vol 15. Springer, Cham. https://doi.org/10.1007/978-3-319-56994-9_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-56994-9_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-56993-2
Online ISBN: 978-3-319-56994-9
eBook Packages: EngineeringEngineering (R0)