First Elements on Knowledge Discovery Guided by Domain Knowledge (KDDK)

In this paper, we present research trends carried out in the Orpailleur team at loria, showing how knowledge discovery and knowledge processing may be combined. The knowledge discovery in databases process (KDD) consists in processing a huge volume of data for extracting significant and reusable knowledge units. From a knowledge representation perspective, the kdd process may take advantage of domain knowledge embedded in ontologies relative to the domain of data, leading to the notion of "knowledge discovery guided by domain knowledge" or kddk. The kddk process is based on the classification process (and its multiple forms), e.g. for modeling, representing, reasoning, and discovering. Some applications are detailed, showing how kddk can be instantiated in an application domain. Finally, an architecture of an integrated KDDK. system is proposed and discussed.

[1]  Amedeo Napoli,et al.  Text-based ontology construction using relational concept analysis , 2007 .

[2]  Amedeo Napoli,et al.  CORON: A Framework for Levelwise Itemset Mining Algorithms , 2005 .

[3]  Galia Angelova,et al.  Conceptual Structures: Integration and Interfaces , 2002, Lecture Notes in Computer Science.

[4]  Diego Calvanese,et al.  The Description Logic Handbook , 2007 .

[5]  Amedeo Napoli,et al.  A SMOOTH INTRODUCTION TO SYMBOLIC METHODS FOR KNOWLEDGE DISCOVERY , 2005 .

[6]  Rudolf Wille,et al.  Methods of Conceptual Knowledge Processing , 2006, ICFCA.

[7]  Amedeo Napoli,et al.  BR-Explorer: An FCA-based algorithm for Information Retrieval , 2006 .

[8]  Steffen Staab,et al.  Learning Concept Hierarchies from Text Corpora using Formal Concept Analysis , 2005, J. Artif. Intell. Res..

[9]  L. Beran,et al.  [Formal concept analysis]. , 1996, Casopis lekaru ceskych.

[10]  Amedeo Napoli,et al.  Using Formal Concept Analysis for Mining and Interpreting Patient Flows within a Healthcare Network , 2006, CLA.

[11]  Dino Pedreschi,et al.  Knowledge Discovery in Databases: PKDD 2004 , 2004, Lecture Notes in Computer Science.

[12]  Agnar Aamodt,et al.  Knowledge-Intensive Case-Based Reasoning and Sustained Learning , 1990, ECAI.

[13]  Heikki Mannila,et al.  Principles of Data Mining , 2001, Undergraduate Topics in Computer Science.

[14]  Jean-François Mari,et al.  Temporal and Spatial Data Mining with Second-Order Hidden Models , 2005, ArXiv.

[15]  Gerd Stumme,et al.  Conceptual Structures: Common Semantics for Sharing Knowledge. Proc. , 2005 .

[16]  Sergei O. Kuznetsov,et al.  Machine Learning and Formal Concept Analysis , 2004, ICFCA.

[17]  Alan Smaill,et al.  Proceedings of the 14th European Conference on Artificial Intelligence (ECAI 2000) , 2000 .

[18]  Abdelaziz Kriouile,et al.  Automatic word recognition based on second-order hidden Markov models , 1994, IEEE Trans. Speech Audio Process..

[19]  Sasikumar Mukundan,et al.  Spinning the Semantic Web , 2004 .

[20]  Ingrid Fischer,et al.  Computational life sciences II , 2005 .

[21]  James A. Hendler,et al.  The Semantic Web — ISWC 2002 , 2002, Lecture Notes in Computer Science.

[22]  Rokia Missaoui,et al.  Formal Concept Analysis for Knowledge Discovery and Data Mining: The New Challenges , 2004, ICFCA.

[23]  Simon Parsons,et al.  Principles of Data Mining by David J. Hand, Heikki Mannila and Padhraic Smyth, MIT Press, 546 pp., £34.50, ISBN 0-262-08290-X , 2004, The Knowledge Engineering Review.

[24]  Amedeo Napoli,et al.  An Experiment on Knowledge Discovery in Chemical Databases , 2004, PKDD.

[25]  Margaret H. Dunham,et al.  Data Mining: Introductory and Advanced Topics , 2002 .

[26]  Mathieu d'Aquin,et al.  Acquisition of Adaptation Knowledge for Breast Cancer Treatment Decision Support , 2003, AIME.

[27]  Sandy Maumus,et al.  Fouille de données biomédicales complexes : extraction de règles et de profils génétiques dans le cadre de l'étude du syndrome métabolique , 2005 .

[28]  Jean-François Mari,et al.  Studying crop sequences with CarrotAge, a HMM-based data mining software , 2006 .

[29]  Amedeo Napoli,et al.  Vers l'extraction de motifs rares , 2006, EGC.

[30]  Jean-François Mari,et al.  Temporal and spatial data mining with second-order hidden markov models , 2006, Soft Comput..

[31]  Andreas Hotho,et al.  Towards Semantic Web Mining , 2002, SEMWEB.

[32]  Sergei O. Kuznetsov,et al.  Comparing performance of algorithms for generating concept lattices , 2002, J. Exp. Theor. Artif. Intell..

[33]  Amedeo Napoli,et al.  Towards a text mining methodology using association rule extraction , 2006, Soft Comput..

[34]  Amedeo Napoli,et al.  Towards Rare Itemset Mining , 2007, 19th IEEE International Conference on Tools with Artificial Intelligence(ICTAI 2007).

[35]  Florence Le Ber,et al.  The Galois lattice as a hierarchical structure for topological relations , 2007, Annals of Mathematics and Artificial Intelligence.

[36]  Xavier Polanco,et al.  Instantiation of Relations for Semantic Annotation , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)(WI'06).

[37]  Xindong Wu,et al.  Efficient mining of both positive and negative association rules , 2004, TOIS.

[38]  Alain Mille,et al.  An Algorithm for Adaptation in Case-based Reasoning , 2000, ECAI.

[39]  Andreas Hotho,et al.  Conceptual Knowledge Processing with Formal Concept Analysis and Ontologies , 2004, ICFCA.

[40]  Amedeo Napoli,et al.  ZART: A Multifunctional Itemset Mining Algorithm , 2007, CLA.

[41]  Hongjun Lu,et al.  Efficient Search of Reliable Exceptions , 1999, PAKDD.

[42]  Amedeo Napoli,et al.  Knowledge-Based Selection of Association Rules for Text Mining , 2004, ECAI.

[43]  Henri Cohen,et al.  Handbook of categorization in cognitive science , 2005 .

[44]  Amedeo Napoli,et al.  La fouille de graphes dans les bases de données réactionnelles au service de la synthèse en chimie organique , 2006, EGC.

[45]  Amedeo Napoli,et al.  Querying a Bioinformatic Data Sources Registry with Concept Lattices , 2005, ICCS.

[46]  Mathieu d'Aquin,et al.  Case Base Mining for Adaptation Knowledge Acquisition , 2007, IJCAI.

[47]  Enrico Motta,et al.  The Semantic Web - ISWC 2005, 4th International Semantic Web Conference, ISWC 2005, Galway, Ireland, November 6-10, 2005, Proceedings , 2005, SEMWEB.

[48]  Amedeo Napoli,et al.  BioRegistry: A Structured Metadata Repository for Bioinformatic Databases , 2005, CompLife.

[49]  Balaji Padmanabhan,et al.  On characterization and discovery of minimal unexpected patterns in rule discovery , 2006, IEEE Transactions on Knowledge and Data Engineering.

[50]  Laszlo Szathmary,et al.  Symbolic Data Mining Methods with the Coron Platform. (Méthodes symboliques de fouille de données avec la plate-forme Coron) , 2006 .

[51]  Petra Perner,et al.  Data Mining - Concepts and Techniques , 2002, Künstliche Intell..

[52]  Einoshin Suzuki,et al.  Undirected Discovery of Interesting Exception Rules , 2002, Int. J. Pattern Recognit. Artif. Intell..

[53]  Gary M. Weiss.  Mining with rarity: a unifying framework , 2004, SKDD.

[54]  Mathieu d'Aquin,et al.  Knowledge editing and maintenance tools for a semantic portal in oncology , 2005, Int. J. Hum. Comput. Stud..

[55]  S. C. Hui,et al.  Automatic Generation of Ontology for Scholarly Semantic Web , 2004, SEMWEB.

[56]  Ning Zhong,et al.  Methodologies for Knowledge Discovery and Data Mining , 2002, Lecture Notes in Computer Science.

[57]  Vanina Mollo,et al.  Usage des ressources, adaptation des savoirs et gestion de l'autonomie dans la décision thérapeutique , 2004 .

[58]  Mathieu d'Aquin,et al.  Adaptation Knowledge Acquisition, a Study for Breast Cancer Treatment , 2003 .

[59]  Heiner Stuckenschmidt,et al.  Handbook on Ontologies , 2004, Künstliche Intell..

[60]  Florence Le Ber,et al.  Design and comparison of lattices of topological relations for spatial representation and reasoning , 2003, J. Exp. Theor. Artif. Intell..

[61]  Jeffrey M. Bradshaw,et al.  Applying KAoS Services to Ensure Policy Compliance for Semantic Web Services Workflow Composition and Enactment , 2004, SEMWEB.

[62]  Claudio Carpineto,et al.  Concept data analysis - theory and applications , 2004 .

[63]  Gerd Stumme,et al.  Formal Concept Analysis on Its Way from Mathematics to Computer Science , 2002, ICCS.