Mining association rules using clustering

Intelligent Data Analysis

Volumn 5, Issue 4, 2001, Pages 309-326

  Liu, Fang ^a   Lu, Zhengding ^a   Lu, Songfeng ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

association rules; clustering; data mining

Indexed keywords

ASSOCIATION RULES; DATA MINING; DATABASE SYSTEMS;

CLUSTERING; DATA SET; MINE ASSOCIATION RULES; MINING ASSOCIATIONS; VERY LARGE DATABASE;

CLUSTERING ALGORITHMS;

EID: 44049099420     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/ida-2001-5403     Document Type: Article

References (18)

1. R. Agrawal, J. Gehrke, D. Gunopulos and P. Raghavan, Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications, in Proceedings of ACM SIGMOD International Conference on Management of Data, Seattle, Washington, USA, 1998, pp. 94-105.
2. R. Agrawal, T. Imielinski and A.N. Swami, Mining Association Rules between Sets of items in massive databases, in Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, Washington, DC, USA, 1993, pp. 207-216.
3. R. Agrawal and R. Srikant, Fast Algorithms for Mining Association Rules in Large Databases, in Proceedings of the 20th International Conference on Very Large Data Bases, Santiago de Chile, Chile, 1994, pp. 487-499.
4. R.J. Bayardo, R. Agrawal and D. Gunopulos, Constraint-Based Rule Mining in Large, Dense Databases, in Proceedings of the 15th International Conference on Data Engineering, Sydney, Australia, 1999, pp. 188-197.
5. S. Brin, R. Motwani, J. Ullman and S. Tsur, Dynamic Itemset Counting and Implication Rules for Market Basket Data, in Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data, Tucson, Arizona, USA, 1997, pp. 255-264.
6. M. Ester, H. Kriegel, J. Sander and X. Xu, A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise, in Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining, Portland, Oregon, USA, 1996, pp. 226-231.
7. D.H. Fisher, Knowledge Acquisition via Incremental Conceptual Clustering, Machine Learning 2(2) (1987), 267-283.
8. V. Ganti, J. Gehrke and R. Ramakrishnan, CACTUS-Clustering Categorical Data Using Summaries, in Proceedings of 5th International Conference on Knowledge Discovery and Data Mining, San Diego, CA, USA, 1999, pp. 73-83.
9. S. Guha, R. Rastogi and K. Shim, CURE: An Efficient Clustering Algorithm for Large Databases, in Proceedings of the 1998 ACM SIGMOD International Conference On Management of Data, Seattle,Washington, USA, 1998, pp. 73-84.
10. C. Hider, Online Association Rules Mining, in Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, Philadelphia, Pennsylvania, USA, 1999, pp. 145-156.
11. A.K. Jain and R.C. Dubes, Algorithms for Clustering Data, Prentice Hall, Englewood Cliffs, New Jersey, 1988.
12. L. Kaufman and P. Rousseeuw, Finidng Groups in Data: An Introduction to Cluster Analysis, John Wiley and Sons, New York, 1990.
13. R.T. Ng and J. Han, Efficient and Effective Clustering Methods for Spatial Data Mining, in Proceedings of the 20th International Conference on Very Large Data Bases, Santiago de Chile, Chile, 1994, pp. 144-155.
14. J.S. Park, M.S. Chen and P.S. Yu, An Effective Hash Based Algorithm for Mining Association Rules, in Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, San Jose, California, 1995, pp. 175-186.
15. A. Savasere, E. Omiecinski and S.B. Navathe, An Efficient Algorithm for Mining Association Rules in Large Databases, in Proceedings of 21th International Conference on Very Large Data Bases, Zurich, Switzerland, 1995, pp. 432-444.
16. H. Toivonen, Sampling Large Databases for Association Rules, in Proceedings of 22nd International Conference on Very Large Data Bases, Athens Greece, 1997, pp. 255-264.
17. K. Wang, C. Xu and B. Liu, Clustering Transactions Using Large Items, in Proceedings of the 1999 ACM CIKM International Conference on Information and Knowledge Management, Philadelphia, Pennsylvania, USA, 1999, pp. 483-490.
18. T. Zhang, R. Ramakrishnan and M. Livny, BIRCH: A New Data Clustering Algorithm and Its Applications, Data Mining and Knowledge Discovery 1 (1997), 141-182