Abstract
In this paper, an algorithm for mining association rules is proposed that is based on the generation of multiple decision trees and extraction of rules from them. This method is quite effective especially in data sets that contain numeric attributes. In this paper, also, it is studied the capturing of the evolution of association rules during time. Since most of the interesting observations involve time, the evolution of association rules during time is quite important. In order to capture and study this evolution, the notion of temporal rules is proposed and a method for mining them is described. Finally, methods for visualisation of temporal rules are proposed in order to offer to the users the opportunity to perform comparisons of support and confidence of consecutive temporal periods easily.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Mohammed J. Zaki, Srinivasan Parthasarathy, Mitsunori Ogihara and Wei Li. New Algorithms for Fast Discovery of Association Rules. Technical Report 651, University of Rochester, Computer Science Department, New York, July 1997.
George Koundourakis. EnVisioner: A Data Mining Framework Based On Decision Trees. A Thesis submitted to the University of Manchester Institute of Science and Technology for the degree of Doctor of Philosophy in December, 2001.
Parsaye, K., Rules Are Much More Than Decision Trees. The Journal of Data Warehousing, December 1996.
Micheline Kamber, Lara Winstone, Wan Gong, Shan Cheng, and Jiawei Han. Generalisation and Decision Tree Induction: Efficient Classification in Data Mining. In Proc. of 1997 Int’l Workshop on Research Issues on Data Engineering (RIDE’97), pages. 111–120, Birmingham, England, April 1997.
Mohamad Hosssein Saraee. TempoMiner: Towards Mining Time-Oriented Data. Ph.D. Thesis submitted to the University of Manchester Institute of Science and Technology, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Koundourakis, G., Theodoulidis, B. (2002). Association Rules & Evolution in Time. In: Vlahavas, I.P., Spyropoulos, C.D. (eds) Methods and Applications of Artificial Intelligence. SETN 2002. Lecture Notes in Computer Science(), vol 2308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46014-4_24
Download citation
DOI: https://doi.org/10.1007/3-540-46014-4_24
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43472-6
Online ISBN: 978-3-540-46014-5
eBook Packages: Springer Book Archive