Contrast set mining in temporal databases

Understanding the underlying differences between groups or classes in certain contexts can be of the utmost importance. Contrast set mining relies on discovering significant patterns by contrasting two or more groups. A contrast set is a conjunction of attribute-value pairs that differ meaningfully in its distribution across groups. A previously proposed technique is rules for contrast sets, which seeks to express each contrast set found in terms of rules. This work extends rules for contrast sets to a temporal data mining task. We define a set of temporal patterns in order to capture the significant changes in the contrasts discovered along the considered time line. To evaluate the proposal accuracy and ability to discover relevant information, two different real-life data sets were studied using this approach.

[1]  Geoffrey I. Webb,et al.  On detecting differences between groups , 2003, KDD '03.

[2]  Roberto J. Bayardo,et al.  Efficiently mining long patterns from databases , 1998, SIGMOD '98.

[3]  Cláudia Antunes,et al.  Temporal Data Mining: an overview , 2001 .

[4]  Paulo J. Azevedo,et al.  Rules for contrast sets , 2010, Intell. Data Anal..

[5]  P. S. Sastry,et al.  A survey of temporal data mining , 2006 .

[6]  Robert J. Hilderman,et al.  Exploratory Quantitative Contrast Set Mining: A Discretization Approach , 2007, 19th IEEE International Conference on Tools with Artificial Intelligence(ICTAI 2007).

[7]  Alan L. Yuille,et al.  An Approach to Pose-Based Action Recognition , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[8]  Limsoon Wong,et al.  DATA MINING TECHNIQUES , 2003 .

[9]  Geoffrey I. Webb.  Layered critical values: a powerful direct-adjustment approach to discovering significant patterns , 2008, Machine Learning.

[10]  Jinyan Li,et al.  Efficient mining of emerging patterns: discovering trends and differences , 1999, KDD '99.

[11]  Kristina Gruden,et al.  Contrast Mining from Interesting Subgroups , 2012, Bisociative Knowledge Discovery.

[12]  Robert J. Hilderman,et al.  Exploratory Quantitative Contrast Set Mining: A Discretization Approach , 2007 .

[13]  Geoffrey I. Webb.  Discovering significant patterns , 2008, Machine Learning.

[14]  A. K. Pujari,et al.  Data Mining Techniques , 2006 .

[15]  Stephen D. Bay,et al.  Detecting Group Differences: Mining Contrast Sets , 2001, Data Mining and Knowledge Discovery.

[16]  Geoffrey I. Webb.  Discovering Significant Patterns , 2007, Machine Learning.

[17]  Stefan Leue,et al.  Mining Sequential Patterns to Explain Concurrent Counterexamples , 2013, SPIN.

[18]  Xindong Wu,et al.  Conceptual equivalence for contrast mining in classification learning , 2008, Data Knowl. Eng..

[19]  Ashish Ranjan,et al.  Temporal Data Mining: An Overview , 2011 .

[20]  Stephen D. Bay,et al.  Detecting change in categorical data: mining contrast sets , 1999, KDD '99.

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

[22]  Heikki Mannila,et al.  Discovery of Frequent Episodes in Event Sequences , 1997, Data Mining and Knowledge Discovery.