Towards Implicit Knowledge Discovery from Ontology Change Log Data

Ontology change log data is a valuable source of information which reflects the changes in the domain, the user requirements, flaws in the initial design or the need to incorporate additional information. Ontology change logs can provide operational as well as analytical support in the ontology evolution process. In this paper, we present a novel approach to deal with change representation and knowledge discovery from ontology change logs. We look into different knowledge gathering aspects to capture every single facet of ontology change. The ontology changes are formalised using a graph-based approach. The knowledge-based change log facilitates detection of similarities within different time series, discovering implicit dependencies between ontological entities and reuse of knowledge. We analyse an ontology change log graph in order to identify frequent changes that occur in ontologies over time. We identify different types of change sequences based on their order and completeness. Analysis of change logs also assists in extracting new change patterns and rules which cannot be found by simply querying or processing ontology change logs.

[1]  Volker Gruhn,et al.  Data Model Evolution as Basis of Business Process Management , 1995, OOER.

[2]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[3]  Jianmin Wang,et al.  Mining process models with prime invisible tasks , 2010, Data Knowl. Eng..

[4]  Aistis Raudys,et al.  A process of knowledge discovery from web log data: Systematization and critical review , 2007, Journal of Intelligent Information Systems.

[5]  Alexander L. Wolf,et al.  Discovering models of software processes from event-based data , 1998, TSEM.

[6]  Tharam S. Dillon,et al.  On the Move to Meaningful Internet Systems: OTM 2009 Workshops, Confederated International Workshops and Posters, ADI, CAMS, EI2N, ISDE, IWSSA, MONET, OnToContent, ODIS, ORM, OTM Academy, SWWS, SEMELS, Beyond SAWSDL, and COMBEK 2009, Vilamoura, Portugal, November 1-6, 2009. Proceedings , 2009, OTM Workshops.

[7]  Liguo Yu.  Mining Change Logs and Release Notes to Understand Software Maintenance and Evolution , 2009, CLEI Electron. J..

[8]  Michael P. Papazoglou,et al.  OOER '95: Object-Oriented and Entity-Relationship Modeling , 1995, Lecture Notes in Computer Science.

[9]  Christos Faloutsos,et al.  Identifying Web Browsing Trends and Patterns , 2001, Computer.

[10]  Wil M. P. van der Aalst,et al.  Change Mining in Adaptive Process Management Systems , 2006, OTM Conferences.

[11]  York Sure,et al.  Usage Tracking for Ontology Evolution , 2005 .

[12]  Hendrik Blockeel,et al.  Web mining research: a survey , 2000, SKDD.

[13]  Wei Peng,et al.  Mining logs files for data-driven system management , 2005, SKDD.

[14]  Mimi Recker,et al.  Integrating Bottom-Up and Top-Down Analysis for Intelligent Hypertext , 1994 .

[15]  Claus Pahl,et al.  A Pattern-Based Framework of Change Operators for Ontology Evolution , 2009, OTM Workshops.

[16]  Ramakrishnan Srikant,et al.  Mining Sequential Patterns: Generalizations and Performance Improvements , 1996, EDBT.

[17]  Zahir Tari,et al.  On the Move to Meaningful Internet Systems 2006: CoopIS, DOA, GADA, and ODBASE, OTM Confederated International Conferences, CoopIS, DOA, GADA, and ODBASE 2006, Montpellier, France, October 29 - November 3, 2006. Proceedings, Part I , 2006, OTM Conferences.

[18]  Umeshwar Dayal,et al.  Multi-dimensional sequential pattern mining , 2001, CIKM '01.

[19]  Claus Pahl,et al.  Automatic Business Process Pattern Matching for Enterprise Services Design , 2009, 2009 World Conference on Services - II.

[20]  Claus Pahl,et al.  A layered framework for pattern-based ontology evolution , 2011 .

[21]  Georges Gardarin,et al.  Advances in Database Technology — EDBT '96 , 1996, Lecture Notes in Computer Science.

[22]  Daqing He,et al.  Detecting session boundaries from Web user logs , 2000 .

[23]  István Vajk,et al.  Frequent Pattern Mining in Web Log Data , 2006 .