Data Abstractions for Numerical Attributes in Data Mining
In this paper, we investigate data abstractions for mining association rules with numerical conditions and boolean consequents as a target class. The act of our abstraction corresponds to joining some consecutive primitive intervals of a numerical attribute. If the interclass variance for two adjacent intervals is less than a given admissible upper-bound ∈, then they are combined together into an extended interval. Intuitively speaking, a low value of the variance means that the two intervals can provide almost the same posterior class distributions. This implies few properties or characteristics about the class would be lost by combining such intervals together. We discuss a bottom-up method for finding maximally extended intervals, called maximal appropriate abstraction. Based on such an abstraction, we can reduce the number of extracted rules, still preserving almost the same quality of the rules extracted without abstractions. The usefulness of our abstraction method is shown by preliminary experimental results.
KeywordsAssociation Rule Class Distribution Mining Association Rule Data Abstraction Target Class
Unable to display preview. Download preview PDF.
- 1.R. Agrawal, R. Srikant: Fast Algorithms for Mining Association Rules, Proc. of the 20th Int’l Conf. on Very Large Data Bases, pp. 478–499, 1994.Google Scholar
- 2.R. Srikant and R. Agrawal: Mining Quantitative Association Rules in Large Relational Tables, Proc. of the ACM SIGMOD Int’l. Conf. on Management of Data, pp. 1–12, 1996.Google Scholar
- 3.J. R. Quinlan: C4.5: Programs for Machine Learning, Morgen Kaufmann, 1993Google Scholar
- 4.Y. Morimoto, H. Ishii and S. Morishita: Efficient Construction of Regression Trees with Range and Region Splitting, Proc. of the 23rd VLDB Conf., pp. 166–175, 1997.Google Scholar
- 5.T. Fukuda, Y. Morimoto, S. Morishita and T. Tokuyama: Mining Optimized Association Rules for Numeric Attributes, Proc. of the 15th ACM symposium on Principles of Database Systems, pp. 182–191, 1996.Google Scholar
- 6.J. Han and Y. Fu: Attribute-Oriented Induction in Data Mining. In Advances in Knowledge Discovery and Data Mining (Fayyad, U.N. et.al. eds.), pp. 399–421, 1996.Google Scholar
- 7.Y. Kudoh and M. Haraguchi: Detecting a Compact Decision Tree Based on an Appropriate Abstraction Proc. of 2nd Int’l. Conf. on Intelligent Data Engineering and Automated Learning, LNCS-1983, pp. 60–70, 2000.Google Scholar
- 8.Y. Okubo, Y. Kudoh and M. Haraguchi: Constructing Appropriate Data Abstractions for Mining Classification Knowledge Proc. of the 14th Int’l. Conf. on Application of Prolog, pp. 275–284, 2000.Google Scholar
- 9.M. P. Wellman and CL. Liu: State-Space Abstraction for Anytime Evaluation of Probabilistic Networks, Uncertainty in Artificial Intelligence, pp. 567–574, 1994.Google Scholar
- 10.S. Hettich and S. D. Bay: The UCI KDD Archive, http://kdd.ics.uci.edu, Univ. of California, Dept. of Information and Computer Science, 1999.
- 11.D. Fasulo: An Analysis of Recent Work on Clustering Algorithms, http://www.cs.washington.edu/homes/dfasulo/clustering.ps, 1999.