Discovery an lication of Inter-Class Patterns in

This paper presents an inter-class pattern discovery method in real world database. While data in conventional database has tuple structure, the data in pattern discovery has set-values or sequences. The structural difference between them may cause useless resulting patterns and may result in inefficient pattern discovery method. To resolve those issues, we propose an inter-class pattern discovery methodology. The first step is to convert conventional database to set of objects. During the conversion process, a tuple in the original database is converted to a conceptual object and as another result, object generalization hierarchies are generated. From the object generalization hierarchies, interesting patterns of the conceptual objects can be extracted by applying multi-level pattern discovery algorithms. The resulting patterns are inter-class patterns of original conventional database. We also show a pattern discovery query for our methodology and its application on intelligent query processing.

[1]  Jiawei Han,et al.  Intelligent Query Answering by Knowledge Discovery Techniques , 1996, IEEE Trans. Knowl. Data Eng..

[2]  Tomasz Imielinski,et al.  An Interval Classifier for Database Mining Applications , 1992, VLDB.

[3]  Shamkant B. Navathe,et al.  An Efficient Algorithm for Mining Association Rules in Large Databases , 1995, VLDB.

[4]  Frédéric Cuppens,et al.  Cooperative Answering: A Methodology to Provide Intelligent Access to databases , 1988, Expert Database Conf..

[5]  Heikki Mannila,et al.  Fast Discovery of Association Rules , 1996, Advances in Knowledge Discovery and Data Mining.

[6]  Jiawei Han,et al.  Attribute-Oriented Induction in Relational Databases , 1991, Knowledge Discovery in Databases.

[7]  Ramakrishnan Srikant,et al.  Mining generalized association rules , 1995, Future Gener. Comput. Syst..

[8]  Jiawei Han,et al.  Discovery of Multiple-Level Association Rules from Large Databases , 1995, VLDB.

[9]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[10]  Richard R. Muntz,et al.  Implicit Representation for Extensional Answers , 1988, Expert Database Conf..

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