Abstract
To avoid the loss of semantic information due to the partition of quantitative values, this paper proposes a novel algorithm, called MPSQAR, to handle the quantitative association rules mining. And the main contributions include: (1) propose a new method to normalize the quantitative values; (2) assign a weight for each attribute to reflect the values distribution; (3) extend the weight-based association model to tackle the quantitative values in association rules without partition; (4) propose a uniform method to mine the traditional binary association rules and quantitative association rules; (5) show the effectiveness and scalability of new method by experiments.
This work was supported by NSFC Grants (60773169 and 90409007), 11-th Five Years Key Programs for Sci. &Tech. Development of China under grant No. 2006BAI05A01.
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
Cai, C.H., Fu Ada, W.C., et al.: Mining Association Rules with Weighted Items. In: IEEE Int’1 Database Engineering and Applications Symposium, Cardiff (1998)
Han, E.-H., Karypis, G., Kumar, V.: Min-apriori: An algorithm for finding association rules in data with continuous attributes. Technical report, Department of Computer Science, University of Minnesota, Minneapolis, MN (1997)
Agrawal, R., Imieliski, T., Swami, A.: Mining association rules between sets of items in large databases. In: Proceedings of ACM SIGMOD, pp. 207–216 (1993)
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: Proceedings of the 20th VLDB Conference, pp. 487–499 (1994)
Han, J., Pei, J., Yin, Y.: Mining frequent patterns without candidate generation. ACM SIGMOD (May 2000)
Miller, R.J., Yang, Y.: Association Rules over Interval Data. In: Proc 1997 ACM-SIGMOD Int Conf Management of Data, pp. 452–461 (1997)
Srikant, R., Agrawal, R.: Mining quantitative association rules in large relational tables. In: SIGMOD 1996 (1996)
Yi, D., Jianjiang, L., Zilin, S.: Mining Fuzzy Association Rules in Large Database (1999)
Ke, Y., Cheng, J., Ng, W.: MIC Framework: An Information-Theoretic Approach to Quantitative Association Rule Mining. In: ICDE 2006 (2006)
Aumann, Y., Lindell, Y.: A Statistic Theory for Quantitative Association Rules. Journal of Intelligent Information Systems(JIIS), 225–283 (2003)
Ruckert, U., Richater, L., Kramer, S.: Quantitative Association Rules Based on Half-Spaces: An Optimization Approach. In: Perner, P. (ed.) ICDM 2004. LNCS (LNAI), vol. 3275. Springer, Heidelberg (2004)
Born, S., Schmidt-Thieme, L.: Optimal Discretization of Quantitative Attributes for Association Rules (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zeng, C. et al. (2008). MPSQAR: Mining Quantitative Association Rules Preserving Semantics. In: Tang, C., Ling, C.X., Zhou, X., Cercone, N.J., Li, X. (eds) Advanced Data Mining and Applications. ADMA 2008. Lecture Notes in Computer Science(), vol 5139. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88192-6_58
Download citation
DOI: https://doi.org/10.1007/978-3-540-88192-6_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88191-9
Online ISBN: 978-3-540-88192-6
eBook Packages: Computer ScienceComputer Science (R0)