Abstract
An integrated approach of mining association rules and meta-rules based on a hyper-structure is put forward. In this approach, time serial databases are partitioned according to time segments, and the total number of scanning database is only twice. In the first time, a set of 1-frequent itemsets and its projection database are formed at every partition. Then every projected database is scanned to construct a hyper-structure. Through mining the hyper-structure, various rules, for example, global association rules, meta-rules, stable association rules and trend rules etc. can be obtained. Compared with existing algorithms for mining association rule, our approach can mine and obtain more useful rules. Compared with existing algorithms for meta-mining or change mining, our approach has higher efficiency. The experimental results show that our approach is very promising.
The work was supported in part by the fund of the Natural Science Plan from University in Jiangsu Province, China, Number: 04KJB460033.
This is a preview of subscription content, log in via an institution to check access.
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
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: VLDB 1994, pp. 487–499 (1994)
Han, J., Pei, J., Yin, Y.: Mining frequent patterns without candidate generation. In: SIGMOD 2000, pp. 1–12 (2000)
Yudho, G.S., Gopalan, R.P.: CT-ITL: Efficient Frequent Item Set Mining Using a compressed Prefix Tree with Pattern Growth. In: 14th Australasian Database Conference (ADC 2003) (2003)
Yang, M., Sun, Z.H., Song, Y.Q.: Fast Updating of Globally Frequent Itemsets. Journal of Software 8, 1189–1196 (2004)
Spiliopoulou, M., Roddick, J.F.: Higher order mining: modelling and mining the results of knowledge discovery. In: Conf. on Data Mining Methods and Databases for engineering, Finance, and Other Fields, pp. 309–320. WIT Press, Southampton (2000)
Liu, B., Wynne, H., Heng, S.H., et al.: Mining Changes for Real-life Applications. In: The 2nd International Conference on Data Warehousing and Knowledge Discovery, UK (2000)
Bing, L., Wynne, H., Ming, Y.: Discovering the Set of Fundamental Rule Changes. In: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (2001)
Wai, H.A., Keith, C.C.: Mining changes in association rules: a fuzzy approach. In: Fuzzy Sets and Systems, In Press, Corrected Proof, Available online September 11 (2004)
Abraham, T., Roddick, J.F.: Incremental Meta-mining from Large Temporal Data Sets, Advances in Database Technologies. In: Proceedings of the 1st International Workshop on Data Warehousing and Data Mining (DWDM 1998), pp. 41–54 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ye, F., Wang, J., Wu, S., Chen, H., Huang, T., Tao, L. (2005). An Integrated Approach for Mining Meta-rules. In: Perner, P., Imiya, A. (eds) Machine Learning and Data Mining in Pattern Recognition. MLDM 2005. Lecture Notes in Computer Science(), vol 3587. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11510888_54
Download citation
DOI: https://doi.org/10.1007/11510888_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26923-6
Online ISBN: 978-3-540-31891-0
eBook Packages: Computer ScienceComputer Science (R0)