Power Series Representation Model of Text Knowledge Based on Human Concept Learning

How to build a text knowledge representation model, which carries rich knowledge and has a flexible reasoning ability as well as can be automatically constructed with a low computational complexity, is a fundamental challenge for reasoning-based knowledge services, especially with the rapid growth of web resources. However, current text knowledge representation models either lose much knowledge [e.g., vector space model (VSM)] or have a high complex computation [e.g., latent Dirichlet allocation (LDA)]; even some of them cannot be constructed automatically [e.g., web ontology language, (OWL)]. In this paper, a novel text knowledge representation model, power series representation (PSR) model, which has a low complex computation in text knowledge constructing process, is proposed to leverage the contradiction between carrying rich knowledge and automatic construction. First, concept algebra of human concept learning is developed to represent text knowledge as the form of power series. Then, degree-2 power series hypothesis is introduced to simplify the proposed PSR model, which can be automatically constructed with a lower complex computation and has more knowledge than the VSM and LDA. After that, degree-2 power series hypothesis-based reasoning operations are developed, which provide a more flexible reasoning ability than OWL and LDA. Furthermore, experiments and comparisons with current knowledge representation models show that our model has better characteristics than others when representing text knowledge. Finally, a demo is given to indicate that PSR model has a good prospect over the area of web semantic search.

[1]  John D. Lafferty,et al.  Correlated Topic Models , 2005, NIPS.

[2]  J. Feldman An algebra of human concept learning , 2006 .

[3]  Steven A. Sloman,et al.  Feature Centrality and Conceptual Coherence , 1998, Cogn. Sci..

[4]  Yingxu Wang,et al.  Cognitive informatics models of the brain , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[5]  Uzay Kaymak,et al.  tOWL : A Temporal Web Ontology Language , 2011 .

[6]  G. A. Miller THE PSYCHOLOGICAL REVIEW THE MAGICAL NUMBER SEVEN, PLUS OR MINUS TWO: SOME LIMITS ON OUR CAPACITY FOR PROCESSING INFORMATION 1 , 1956 .

[7]  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).

[8]  Thomas Hofmann,et al.  Probabilistic latent semantic indexing , 1999, SIGIR '99.

[9]  Gerard Salton,et al.  A vector space model for automatic indexing , 1975, CACM.

[10]  Andrew McCallum,et al.  Topic and Role Discovery in Social Networks , 2005, IJCAI.

[11]  Jun Zhang,et al.  Guided Game-Based Learning Using Fuzzy Cognitive Maps , 2010, IEEE Transactions on Learning Technologies.

[12]  Jacob Feldman,et al.  Minimization of Boolean complexity in human concept learning , 2000, Nature.

[13]  J. D. Smith,et al.  Straight talk about linear separability , 1997 .

[14]  Yiyu Yao,et al.  Interpreting Concept Learning in Cognitive Informatics and Granular Computing , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[15]  A. Tversky Features of Similarity , 1977 .

[16]  K. Rayner Eye movements in reading and information processing: 20 years of research. , 1998, Psychological bulletin.

[17]  T. Pavlidis,et al.  Fuzzy sets and their applications to cognitive and decision processes , 1977 .

[18]  Jie Yu,et al.  Generation of similarity knowledge flow for intelligent browsing based on semantic link networks , 2009, Concurr. Comput. Pract. Exp..

[19]  J. D. Smith,et al.  Comparing prototype-based and exemplar-based accounts of category learning and attentional allocation. , 2002, Journal of experimental psychology. Learning, memory, and cognition.

[20]  Danushka Bollegala,et al.  A Web Search Engine-Based Approach to Measure Semantic Similarity between Words , 2011, IEEE Transactions on Knowledge and Data Engineering.

[21]  Michael I. Jordan Learning in Graphical Models , 1999, NATO ASI Series.

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

[23]  Thomas L. Griffiths,et al.  The Author-Topic Model for Authors and Documents , 2004, UAI.

[24]  W Ni,et al.  Anomaly Detection: Eye Movement Patterns , 1998, Journal of psycholinguistic research.

[25]  D. Medin,et al.  Linear separability in classification learning. , 1981 .

[26]  T. Landauer,et al.  Indexing by Latent Semantic Analysis , 1990 .

[27]  F. Hayes-Roth,et al.  Concept learning and the recognition and classification of exemplars , 1977 .

[28]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[29]  J. Feldman A catalog of Boolean concepts , 2003 .

[30]  Jia Wang,et al.  User comments for news recommendation in forum-based social media , 2010, Inf. Sci..

[31]  Qing Li,et al.  FACTS: A Framework for Fault-Tolerant Composition of Transactional Web Services , 2010, IEEE Transactions on Services Computing.

[32]  Andrew McCallum,et al.  The author-recipient-topic model for topic and role discovery in social networks , 2005 .

[33]  Xue Chen,et al.  Building Association Link Network for Semantic Link on Web Resources , 2011, IEEE Transactions on Automation Science and Engineering.

[34]  Xiangfeng Luo,et al.  Measuring Textual Context Based on Cognitive Principles , 2009, Int. J. Softw. Sci. Comput. Intell..

[35]  Xiangfeng Luo,et al.  Text knowledge representation model based on human concept learning , 2010, 9th IEEE International Conference on Cognitive Informatics (ICCI'10).

[36]  J. P. Minda,et al.  Straight talk about linear separability , 1997 .

[37]  Stefan Decker,et al.  An Empirically Grounded Conceptual Architecture for Applications on the Web of Data , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[38]  J. Feldman The Simplicity Principle in Human Concept Learning , 2003 .

[39]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[40]  Yuefeng Li,et al.  A Personalized Ontology Model for Web Information Gathering , 2011, IEEE Transactions on Knowledge and Data Engineering.

[41]  K. Perusich,et al.  Using Fuzzy Cognitive Maps for Knowledge Management in a Conflict Environment , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[42]  Setsuo Tsuruta,et al.  Toward Reducing Human Involvement in Validation of Knowledge-Based Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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