Evolutionary approach for discovering changing patterns in historical data

Wai-Ho Au; Keith C. C. Chan

doi:10.1117/12.460254

12 March 2002 Evolutionary approach for discovering changing patterns in historical data

Wai-Ho Au, Keith C. C. Chan

Proceedings Volume 4730, Data Mining and Knowledge Discovery: Theory, Tools, and Technology IV; (2002) https://doi.org/10.1117/12.460254
Event: AeroSense 2002, 2002, Orlando, FL, United States

Abstract

In this paper, we propose a new data mining approach, called dAR, for discovering interesting association rules and their changes by evolutionary computation. dAR searches through huge rule spaces effectively using a genetic algorithm. It has the following characteristics: (i) it encodes a complete set of rules in one single chromosome; (ii) each allele encodes one rule and each rule is represented by some non-binary symbolic values; (iii) the evolutionary process begins with the generation of an initial set of first-order rules (i.e., rules with one condition) using a probabilistic induction technique and based on these rules, rules of higher order (two or more conditions) are obtained iteratively; (iv) it adopts a steady-state reproduction scheme in which only two chromosomes are replaced every time; (v) when identifying interesting rules, an objective interestingness measure is used; and (vi) the fitness of a chromosome is defined in terms of the probability that the attribute values of a tuple can be correctly determined using the rules it encodes. Furthermore, dAR can also be used to mine the changes in discovered rules over time. This allows the accurate prediction of the future based on the historical data in the past. The experimental results on a synthetic database have shown that dAR is very effective at mining interesting association rules and their changes over time.

Citation Download Citation

Wai-Ho Au and Keith C. C. Chan "Evolutionary approach for discovering changing patterns in historical data", Proc. SPIE 4730, Data Mining and Knowledge Discovery: Theory, Tools, and Technology IV, (12 March 2002); https://doi.org/10.1117/12.460254

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available