A Structural Approach to Infer Recurrent Relations in Data

Extracting knowledge from a great amount of collected data has been a key problem in Artificial Intelligence during the last decades. In this context, the word “knowledge” refers to the non trivial new relations not easily deducible from the observation of the data. Several approaches have been used to accomplish this task, ranging from statistical to structural methods, often heavily dependent on the particular problem of interest. In this work we propose a system for knowledge extraction that exploits the power of an ontology approach. Ontology is used to describe, organise and discover new knowledge. To show the effectiveness of our system in extracting and generalising the knowledge embedded in data, we have built a system able to pick up some strategies in the solution of complex puzzle game.

[1]  Richard E. Korf,et al.  Disjoint pattern database heuristics , 2002, Artif. Intell..

[2]  Gerald DeJong,et al.  Toward Robust Real-World Inference: A New Perspective on Explanation-Based Learning , 2006, ECML.

[3]  Giuseppe Lo Re,et al.  Sensor Mining for User Behavior Profiling in Intelligent Environments , 2011, Advances in Distributed Agent-Based Retrieval Tools.

[4]  T. Havránek,et al.  Mechanizing Hypothesis Formation: Mathematical Foundations for a General Theory , 1978 .

[5]  Tom M. Mitchell,et al.  Explanation-Based Generalization: A Unifying View , 1986, Machine Learning.

[6]  Xindong Wu,et al.  10 Challenging Problems in Data Mining Research , 2006, Int. J. Inf. Technol. Decis. Mak..

[7]  Diane J. Cook,et al.  MavHome: an agent-based smart home , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[8]  Bernard Chazelle,et al.  Natural algorithms and influence systems , 2012, CACM.

[9]  P. Grünwald.  The Minimum Description Length Principle (Adaptive Computation and Machine Learning) , 2007 .

[10]  Henry W. Davis,et al.  Learning While -Solving Problems in Single Agent Search: Preliminary Results , 1995, AI*IA.

[11]  Jonathan Schaeffer,et al.  Learning from Multiple Heuristics , 2008, AAAI.

[12]  Hani Hagras,et al.  A fuzzy embedded agent-based approach for realizing ambient intelligence in intelligent inhabited environments , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[13]  Noam Chomsky,et al.  On Certain Formal Properties of Grammars , 1959, Inf. Control..

[14]  Sandra Zilles,et al.  Learning heuristic functions for large state spaces , 2011, Artif. Intell..

[15]  Manfred K. Warmuth,et al.  Finding a Shortest Solution for the N × N Extension of the 15-PUZZLE Is Intractable , 1986, AAAI.

[16]  Thomas R. Gruber,et al.  A translation approach to portable ontology specifications , 1993 .

[17]  Giuseppe Lo Re,et al.  Multi-sensor Fusion through Adaptive Bayesian Networks , 2011, AI*IA.

[18]  Giuseppe Lo Re,et al.  Cognitive Meta-learning of Syntactically Inferred Concepts , 2011, BICA.

[19]  Lev Goldfarb.  Representation before computation , 2009, Natural Computing.

[20]  Richard E. Korf,et al.  Finding Optimal Solutions to the Twenty-Four Puzzle , 1996, AAAI/IAAI, Vol. 2.

[21]  King-Sun Fu,et al.  Attributed Grammar-A Tool for Combining Syntactic and Statistical Approaches to Pattern Recognition , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[22]  A. Antunes.  Democracia e Cidadania na Escola: Do Discurso à Prática , 2008 .

[23]  Ming Li,et al.  An Introduction to Kolmogorov Complexity and Its Applications , 2019, Texts in Computer Science.

[24]  Philipp Cimiano,et al.  Ontology learning and population from text - algorithms, evaluation and applications , 2006 .

[25]  Stefano Faralli,et al.  OntoLearn Reloaded: A Graph-Based Algorithm for Taxonomy Induction , 2013, CL.

[26]  Colin de la Higuera,et al.  Grammatical Inference: Learning Automata and Grammars , 2010 .

[27]  Marco Morana,et al.  User detection through multi-sensor fusion in an AmI scenario , 2012, 2012 15th International Conference on Information Fusion.

[28]  Gerald DeJong,et al.  Explanation-Based Learning: An Alternative View , 2005, Machine Learning.

[29]  John W. Tukey,et al.  Exploratory Data Analysis. , 1979 .

[30]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[31]  Giuseppe Lo Re,et al.  An ambient intelligence architecture for extracting knowledge from distributed sensors , 2009, ICIS '09.