Algorithms for determining semantic relations of formal concepts by cognitive machine learning based on concept algebra

It is recognized that the semantic space of knowledge is a hierarchical concept network. This paper presents theories and algorithms of hierarchical concept classification by quantitative semantic relations via machine learning based on concept algebra. The equivalence between formal concepts are analyzed by an Algorithm of Concept Equivalence Analysis (ACEA), which quantitatively determines the semantic similarity of an arbitrary pair of formal concepts. This leads to the development of the Algorithm of Relational Semantic Classification (ARSC) for hierarchically classify any given concept in the semantic space of knowledge. Experiments applying Algorithms ACEA and ARSC on 20 formal concepts are successfully conducted, which encouragingly demonstrate the deep machine understanding of semantic relations and their quantitative weights beyond human perspectives on knowledge learning and natural language processing.

[1]  Yingxu Wang Inference Algebra (IA): A Denotational Mathematics for Cognitive Computing and Machine Reasoning (I) , 2011, Int. J. Cogn. Informatics Nat. Intell..

[2]  Yingxu Wang,et al.  On Semantic Algebra: A Denotational Mathematics for Natural Language Comprehension and Cognitive Computing , 2013 .

[3]  Yingxu Wang,et al.  On Cognitive Foundations and Mathematical Theories of Knowledge Science , 2016, Int. J. Cogn. Informatics Nat. Intell..

[4]  Yingxu Wang,et al.  Formal Relational Rules of English Syntax for Cognitive Linguistics, Machine Learning, and Cognitive Computing , 2013 .

[5]  Yingxu Wang,et al.  On Cognitive Computing , 2009, Int. J. Softw. Sci. Comput. Intell..

[6]  Yingxu Wang,et al.  Formal properties and rules of concept algebra , 2015, 2015 IEEE 14th International Conference on Cognitive Informatics & Cognitive Computing (ICCI*CC).

[7]  Yingxu Wang,et al.  Experiments on the supervised learning algorithm for formal concept elicitation by cognitive robots , 2016, 2016 IEEE 15th International Conference on Cognitive Informatics & Cognitive Computing (ICCI*CC).

[8]  Yingxu Wang,et al.  On Concept Algebra: A Denotational Mathematical Structure for Knowledge and Software Modeling , 2008, Int. J. Cogn. Informatics Nat. Intell..

[9]  George J. Klir,et al.  Concepts and Fuzzy Logic , 2011 .

[10]  Yingxu Wang,et al.  In Search of Denotational Mathematics: Novel Mathematical Means for Contemporary Intelligence, Brain, and Knowledge Sciences , 2012 .

[11]  Yingxu Wang,et al.  The OAR Model of Neural Informatics for Internal Knowledge Representation in the Brain , 2007, Int. J. Cogn. Informatics Nat. Intell..

[12]  Yingxu Wang,et al.  The Theoretical Framework of Cognitive Informatics , 2007, Int. J. Cogn. Informatics Nat. Intell..

[13]  John R. Anderson,et al.  MACHINE LEARNING An Artificial Intelligence Approach , 2009 .

[14]  Yingxu Wang,et al.  Towards a Formal Framework of Cognitive Linguistics , 2012 .

[15]  Yingxu Wang,et al.  A Formal Knowledge Retrieval System for Cognitive Computers and Cognitive Robotics , 2013, Int. J. Softw. Sci. Comput. Intell..

[16]  Ameet Talwalkar,et al.  Foundations of Machine Learning , 2012, Adaptive computation and machine learning.

[17]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[18]  Yingxu Wang,et al.  The Real-Time Process Algebra (RTPA) , 2002, Ann. Softw. Eng..

[19]  Shushma Patel,et al.  A layered reference model of the brain (LRMB) , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[20]  George A. Miller,et al.  Introduction to WordNet: An On-line Lexical Database , 1990 .

[21]  Yingxu Wang,et al.  Cognitive Learning Methodologies for Brain-Inspired Cognitive Robotics , 2015, Int. J. Cogn. Informatics Nat. Intell..

[22]  D. Danks,et al.  Précis of Doing without Concepts , 2010, Behavioral and Brain Sciences.

[23]  Noam Chomsky,et al.  Three models for the description of language , 1956, IRE Trans. Inf. Theory.

[24]  Yingxu Wang,et al.  Formal description of a supervised learning algorithm for concept elicitation by cognitive robots , 2016, 2016 IEEE 15th International Conference on Cognitive Informatics & Cognitive Computing (ICCI*CC).

[25]  Yingxu Wang,et al.  Cognitive informatics models of the brain , 2006, IEEE Trans. Syst. Man Cybern. Syst..