Abstract
Class association rule (CAR), which integrates the techniques of classification and association, is of great interest recently. However, it has two drawbacks: one is that a large part of CARs are spurious; the other one is that some important exception class association rule (ECAR)s are difficult to find. In this paper, we propose a new method to find CAR, remove the spurious class association rule (SCAR)s, and generate ECARs effectively. According to our approach, user can retrieve useful information from useful class association rule (UCAR) and know the influence from different conditions by checking corresponding ECARs. Experimental results demonstrate the effectiveness of our proposed approach.
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
Liu, B., Hus, W., and Ma, Y.: Integrating Classification and Association Rule Mining. In the Proc. of the fourth International Conference on Knowledge Discovery and Data Mining New York city, (1998).
Aggarwal, C.C. and Yu, P. S.: A New Framework for Itemset Generation. In the Proc. of PODS 98, Seattle, (1998) 18–24.
Suzuki, E.: Autonomous Discovery of Reliable Exception Rules. In the Proc. of the International Conference on Knowledge Discovery and Data Mining, Oregon (1996).
Liu, H., Lu, H. J., Feng, L., and Hussan, F.: Efficient Search of Reliable Exceptions. In the Proc. of PAKDD99, Beijing, (1999) 104–203.
Padmanabhan, B. and Tuzhilin, A.: A Brief_driven Method for Discovering Unexpected Patterns. In the Proc. of the fourth International conference on Knowledge Discovery and Data Mining, New York city, (1998) 27–32.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, F., Jin, W. (2000). An Effective Approach to Mining Exception Class Association Rules1 . In: Lu, H., Zhou, A. (eds) Web-Age Information Management. WAIM 2000. Lecture Notes in Computer Science, vol 1846. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45151-X_14
Download citation
DOI: https://doi.org/10.1007/3-540-45151-X_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67627-0
Online ISBN: 978-3-540-45151-8
eBook Packages: Springer Book Archive