Skip to main content
SpringerLink
Log in
Book cover

International Conference on Computational Collective Intelligence

ICCCI 2020: Computational Collective Intelligence pp 709–718Cite as

Creation of a Dependency Tree for Sentences in the Kazakh Language

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 12496))

Abstract

In the semantico-syntactic analysis of great importance is understanding of its formal structure. For this, in the text it is necessary to distinguish units of lexical meaning and designate the types of relations between them. The dependency tree is an indispensable tool for parsing sentences and determination of hierarchical relationships between the main components in it. In this work, an algorithm for constructing a dependency tree for sentences in the Kazakh language using the filter method is proposed. The dependency tree was created on the basis of the spinning tree from the oriented graph constructed according to the rules of syntactic relationship in the Kazakh language.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Chomsky, N.: Aspects of the Theory of Syntax. The MIT Press, Cambridge (1965)

    Google Scholar 

  2. Chomsky, N.: Some Concepts and Consequences of the Theory of Government and Binding. MIT Press, Cambridge (1982)

    Google Scholar 

  3. Belletti, A.: Structures and Beyond: The Cartography of Syntactic Structures, vol. 3. Oxford University Press, Oxford (2004)

    Google Scholar 

  4. Mel’čuk, I.: Dependency Syntax: Theory and Practice. State University of New York Press, New York (1988)

    Google Scholar 

  5. Carnie, A.: Syntax: A Generative Introduction. Blackwell Publishing, Malden (2007)

    Google Scholar 

  6. McNamara, T.: Applied linguistics: the challenge of theory. Appl. Linguist. 36(4), 466–477 (2015)

    Article  Google Scholar 

  7. Leserf, I.: Application of the program and model of a specific situation to automatic syntactic analysis. NTI, no. 11, pp. S. 42–50. VINITI, Moscow (1963)

    Google Scholar 

  8. Fundel, K., Küffner, R., Zimmer, R.: RelEx – relation extraction using dependency parse trees. Bioinformatics 23(3), 365–371 (2007)

    Article  Google Scholar 

  9. Baiburin, Y., Zhantassova, Z., Nugumanova, A., Syzdykpayeva, A., Bessmertny, I.: The case study approach to learning Text Mining. In: AICT 2016 - Conference Proceedings on Application of Information and Communication Technologies (2016)

    Google Scholar 

  10. Nugumanova, A., Baiburin, Y., Apaev, K.: A new text representation model enriched with semantic relations. In: ICCAS 2015 – 2015 15th International Conference on Control, Automation and Systems, Proceedings (2015)

    Google Scholar 

  11. Mansurova, M., Barakhnin, V., Khibatkhanuly, Y., Pastushkov, I.: Named entity extraction from semi-structured data using machine learning algorithms. In: Nguyen, N.T., Chbeir, R., Exposito, E., Aniorté, P., Trawiński, B. (eds.) ICCCI 2019. LNCS (LNAI), vol. 11684, pp. 58–69. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-28374-2_6

    Chapter  Google Scholar 

  12. Nugumanova, A.B., Apayev, K.S., Baiburin, Y.M., Mansurova, M.Y.: A contrastive approach to term extraction: Case-study for the information retrieval domain using BAWE corpus as an alternative collection. Eurasian J. Math. Comput. Appl. (2017)

    Google Scholar 

  13. Alimzhanov, Y., Mansurova, M.: An approach of automatic extraction of domain keywords from the kazakh text. In: Nguyen, N.-T., Manolopoulos, Y., Iliadis, L., Trawiński, B. (eds.) ICCCI 2016. LNCS (LNAI), vol. 9876, pp. 555–562. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-45246-3_53

    Chapter  Google Scholar 

  14. Mansurova, M., Madiyeva, G., Aubakirov, S., Yermekov, Z., Alimzhanov, Y.: Design and development of media-corpus of the kazakh language. In: Nguyen, N.T., Papadopoulos, G.A., Jędrzejowicz, P., Trawiński, B., Vossen, G. (eds.) ICCCI 2017. LNCS (LNAI), vol. 10449, pp. 509–518. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-67077-5_49

    Chapter  Google Scholar 

  15. Ashirova, A.T.: Approaches of word combinations and connection forms. In: Proceedings of International scientific-methodical online conference «Modern Kazakh language in the conditions of competitiveness of civilization: research paradigms and mobile technologies of teaching» dedicated to the 80th anniversary of the Doctor of Philological Sciences, Professor Talgat Sairambaev Almaty, 28–29 April 2017 (2017)

    Google Scholar 

  16. Grammar, K.: Phonetics. Wordable Word. Morphology. Syntax.In: Zhanpeisov, O.E. (ed.) Astana, p. 784 (2002)

    Google Scholar 

  17. Chomsky, N.: Syntactic Structures. Mouton, The Hague/Paris (1957)

    Book  Google Scholar 

  18. Sairanbaev, T.: Problems of Kazakh linguistics. Almaty, Abzal ay, p. 640 (2014)

    Google Scholar 

  19. Testelets, Y.G.: Introduction to General Syntax. Russian State University for the Humanities (2001)

    Google Scholar 

  20. Batura, T.V.: Mathematical linguistics and automatic word processing: textbook. In: Batura, T.V. (ed.) Novosib. RIC NSU, state un-t - Novosibirsk, p. 166 (2016)

    Google Scholar 

  21. Mehler, A., Lücking, A., Banisch, S., Blanchard, P., Job, B. (eds.): Towards a Theoretical Framework for Analyzing Complex Linguistic Networks. Springer-Verlag, Heidelberg (2016). https://doi.org/10.1007/978-3-662-47238-5

  22. Uno, T.: An algorithm for enumerating all directed spanning trees in a directed graph. In: ISAAC’96: Proceedings of the 7th International Symposium on Algorithms and Computation, pp. 166–173 (1996)

    Google Scholar 

  23. Chakraborty, M., Chowdhury, S., Chakraborty, J., Mehera, R., Pal, R.K.: Algorithms for generating all possible spanning trees of a simple undirected connected graph: an extensive review. Complex Intell. Syst. 5(3), 265–281 (2019)

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported in part under grant of Foundation of Ministry of Education and Science of the Republic of Kazakhstan BR05236340 – «Creation of high-performance intelligent technologies for analysis and decision making for the “logistics-agglomeration” system in the framework of the digital economy of the Republic of Kazakhstan» (2018-2020).

Author information

Authors and Affiliations

  1. Al-Farabi Kazakh National University, Almaty, Kazakhstan

    Darkhan Akhmed-Zaki, Madina Mansurova, Nurgali Kadyrbek & Armanbek Misebay

  2. Astana IT University, Nur-Sultan, Kazakhstan

    Darkhan Akhmed-Zaki

  3. Institute of Computational Technologies, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russian Federation

    Vladimir Barakhnin

  4. Novosibirsk State University, Novosibirsk, Russian Federation

    Vladimir Barakhnin

Authors
  1. Darkhan Akhmed-Zaki
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Madina Mansurova
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nurgali Kadyrbek
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Vladimir Barakhnin
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Armanbek Misebay
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Madina Mansurova .

Editor information

Editors and Affiliations

  1. Department of Applied Informatics, Wrocław University of Science and Technology, Wroclaw, Poland

    Ngoc Thanh Nguyen

  2. Thua Thien Hue Center of Information Technology, Hue, Vietnam

    Bao Hung Hoang

  3. Vietnam - Korea University of Information and Communication Technology, University of Da Nang, Da Nang, Vietnam

    Cong Phap Huynh

  4. Department of Computer Engineering, Yeungnam University, Gyeungsan, Korea (Republic of)

    Dosam Hwang

  5. Department of Applied Informatics, Wrocław University of Science and Technology, Wroclaw, Poland

    Bogdan Trawiński

  6. Department of Information Systems, University of Münster, Münster, Germany

    Gottfried Vossen

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Akhmed-Zaki, D., Mansurova, M., Kadyrbek, N., Barakhnin, V., Misebay, A. (2020). Creation of a Dependency Tree for Sentences in the Kazakh Language. In: Nguyen, N.T., Hoang, B.H., Huynh, C.P., Hwang, D., Trawiński, B., Vossen, G. (eds) Computational Collective Intelligence. ICCCI 2020. Lecture Notes in Computer Science(), vol 12496. Springer, Cham. https://doi.org/10.1007/978-3-030-63007-2_55

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-63007-2_55

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-63006-5

  • Online ISBN: 978-3-030-63007-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation