Skip to main content
Log in

A Method for Automatic Construction of Ontological Knowledge Bases. I. Development of a Semantic-Syntactic Model of Natural Language

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

A semantic-syntactic model of natural language is presented. The tensor approach is applied to modeling semantic-syntactic relationships between words in sentences. The apparatus of control spaces of syntactic structures of natural language is used that makes it possible to improve the tensor semantic-syntactic model describing syntactic structures of arbitrary length and complexity with the help of recursion and superposition.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ò. Van de Cruys, “A non-negative tensor factorization model for selectional preference induction,” Journal of Natural Language Engineering, 16, No. 4, 417–437 (2010).

    Article  Google Scholar 

  2. Ò. Van de Cruys, L. Rimell, T. Poibeau, and A. Korhonen, “Multi-way tensor factorization for unsupervised lexical acquisition,” in: Proc. COLING’2012, Mumbai, India (2012), pp. 2703–2720.

  3. S. B. Cohen and M. Collins, “Tensor decomposition for fast parsing with latent-variable PCFGs,” in: NIPS (2012), pp. 2528–2536.

  4. W. Peng and T. Li, “On the equivalence between nonnegative tensor factorization and tensorial probabilistic latent semantic analysis,” Applied Intelligence, 35, No. 2, 285–295 (2011).

    Article  MathSciNet  Google Scholar 

  5. A. V. Anisimov, “Control space of natural-language syntactic structures,” Cybernetics, 26, No. 3, 319–327 (1990).

    Article  MathSciNet  Google Scholar 

  6. G. Miller, R. Beckwith, C. Fellbaum, D. Gross, and K. Miller, “Introduction to WordNet: An on-line lexical database,” http://wordnetcode.princeton.edu/5papers.pdf.

  7. A. S. Narinyani, “Formal model: A general scheme and the choice of adequate means,” Preprint No. 400/VTs SO AN SSSR, Novosibirsk (1978).

  8. A. V. Gladkii, Syntactic Structures of Natural Language in Computer-Aided Communication Systems [in Russian], Nauka, Moscow (1985).

    Google Scholar 

  9. D. Klein and C. D. Manning, “Accurate unlexicalized parsing,” in: Proc. ACL-2003 (2003), pp. 423–430.

  10. M. C. de Marneffe, B. MacCartney, and C. D. Manning, “Generating typed dependency parses from phrase structure parses,” in: Proc. LREC-2006 (2006), pp. 449–454.

  11. D. D. Lee and H. S. Seung, “Algorithms for non-negative matrix factorization,” in: Proc. NIPS-2000 (2000), pp. 556–562.

  12. A. Cichocki, R. Zdunek, A. H. Phan, and S. I. Amari, Nonnegative Matrix and Tensor Factorizations: Applications to Exploratory Multi-Way Data Analysis and Blind Source Separation, Wiley, Chichester (2009).

    Book  Google Scholar 

  13. D. H. Younger, “Recognition and parsing of context-free languages in time n3,” Information and Control, 10, No. 2, 189–208 (1967).

    Article  MATH  Google Scholar 

  14. O. O. Marchenko, “Algorithm for converting a dependency tree into the control space of the syntactic structure of a sentence,” Bulletin of Taras Shevchenko National University of Kyiv, Ser. Physico-Mathematical Sciences, No. 4, 146–151 (2013).

  15. J. Antikainen, J. Havel, R. Josth, A. Herout, P. Zemcík, and M. Hauta-Kasari, “Nonnegative tensor factorization accelerated using GPGPU,” IEEE Transactions on Parallel and Distributed Systems, 22, No. 7, 1135–1141 (2011).

    Article  Google Scholar 

  16. V. Kysenko, K. Rupp, O. Marchenko, S. Selberherr, and A. Anisimov, “GPU-accelerated non-negative matrix factorization for text mining,” Lecture Notes in Computer Science, 7337, 158–163 (2012).

    Article  Google Scholar 

  17. S. P. Ponzetto and R. Navigli, “Knowledge-rich word sense disambiguation rivaling supervised systems,” in: Proc. ACL-2010 (2010), pp. 1522–1531.

  18. S. P. Ponzetto and R. Navigli, “Large-scale taxonomy mapping for restructuring and integrating Wikipedia,” in: Proc. IJCAI-2009 (2009), pp. 2083–2088.

  19. S. P. Ponzetto and R. Navigli, “BabelNet: Building a very large multilingual semantic network,” in: Proc. ACL-2010 (2010), pp. 216–225.

  20. M. Ruiz-Casado, E. Alfonseca, and P. Castells, “Automatic assignment of Wikipedia encyclopedic entries to WordNet synsets,” in: Advances in Web Intelligence, Springer, Heidelberg–Berlin (2005), pp. 380–386.

  21. A. Anisimov, O. Marchenko, V. Taranukha, and T. Vozniuk, “Semantic and syntactic model of natural language based on tensor factorization,” in: Proc. NLDB-2014; Lecture Notes in Computer Science, 8455, 51–54 (2014).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to O. O. Marchenko.

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 1, January–February, 2016, pp. 23–33.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Marchenko, O.O. A Method for Automatic Construction of Ontological Knowledge Bases. I. Development of a Semantic-Syntactic Model of Natural Language. Cybern Syst Anal 52, 20–29 (2016). https://doi.org/10.1007/s10559-016-9795-4

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-016-9795-4

Keywords

Navigation