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.
Similar content being viewed by others
References
Ò. Van de Cruys, “A non-negative tensor factorization model for selectional preference induction,” Journal of Natural Language Engineering, 16, No. 4, 417–437 (2010).
Ò. 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.
S. B. Cohen and M. Collins, “Tensor decomposition for fast parsing with latent-variable PCFGs,” in: NIPS (2012), pp. 2528–2536.
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).
A. V. Anisimov, “Control space of natural-language syntactic structures,” Cybernetics, 26, No. 3, 319–327 (1990).
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.
A. S. Narinyani, “Formal model: A general scheme and the choice of adequate means,” Preprint No. 400/VTs SO AN SSSR, Novosibirsk (1978).
A. V. Gladkii, Syntactic Structures of Natural Language in Computer-Aided Communication Systems [in Russian], Nauka, Moscow (1985).
D. Klein and C. D. Manning, “Accurate unlexicalized parsing,” in: Proc. ACL-2003 (2003), pp. 423–430.
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.
D. D. Lee and H. S. Seung, “Algorithms for non-negative matrix factorization,” in: Proc. NIPS-2000 (2000), pp. 556–562.
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).
D. H. Younger, “Recognition and parsing of context-free languages in time n3,” Information and Control, 10, No. 2, 189–208 (1967).
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).
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).
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).
S. P. Ponzetto and R. Navigli, “Knowledge-rich word sense disambiguation rivaling supervised systems,” in: Proc. ACL-2010 (2010), pp. 1522–1531.
S. P. Ponzetto and R. Navigli, “Large-scale taxonomy mapping for restructuring and integrating Wikipedia,” in: Proc. IJCAI-2009 (2009), pp. 2083–2088.
S. P. Ponzetto and R. Navigli, “BabelNet: Building a very large multilingual semantic network,” in: Proc. ACL-2010 (2010), pp. 216–225.
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.
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).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 1, January–February, 2016, pp. 23–33.
Rights and permissions
About this article
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
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-016-9795-4