A graph-based clustering algorithm in large transaction databases

Intelligent Data Analysis

Volumn 5, Issue 4, 2001, Pages 327-338

  Chen, Ning ^a   Chen, An ^b   Zhou, Longxiang ^b   Lu, Liu ^b  

^a INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^b BEIHANG UNIVERSITY   (China)

Author keywords

clustering; connected component; large itemset

Indexed keywords

DATABASE SYSTEMS; GRAPHIC METHODS;

CLUSTERING; CLUSTERING PROBLEMS; CLUSTERING QUALITY; CO-OCCURRENCE RELATIONSHIPS; CONNECTED COMPONENT; GRAPH-BASED CLUSTERING; LARGE ITEMSET; TRANSACTION DATABASE;

CLUSTERING ALGORITHMS;

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

References (9)

1. R. Agrawal, H. Mannila and R. Skrikant, Fast discovery of association Rules, in: Advances in Knowledge Discovery and data Mining, (Chapter 12), U.M. Fayyad et al., eds, AAAI/MIT Press, Cambridge, MA, 1996, pp. 307-328.
2. G. Chartrand, Introduction graph theory, Dover, 1975.
3. S. Epter, M. Krishnamoorthy and M.J. Zaki, Clusterability detection and initial seed selection in large data sets, RPI Technical Report 99-6, 1999.
4. E. Han, G. Karypis and V. Kumar, Hypergraph based clustering in high-dimensional data sets: A summary of results, in: Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, 1998, pp. 15-22.
5. A.K. Jain and R.C. Dubes, Algorithms for clustering data, Prentice Hall, 1988.
6. R. Ng and J. Han, Efficient and effective clustering methods for spatial data mining, Proceedings of the twentieth International Conference on Very Large Databases, Santiago, Chile, Morgan Kaufmann, 1994, pp. 144-155.
7. T. Reinartz, Focusing solutions for data mining: Analytical studies and experimental results in real-world domains, Springer Verlag, Berlin, 1999.
8. R. Weber, H.-J. Schek and S. Blott, A quantitative analysis and performance study for similarity-search methods in highdimensional spaces, in: Proceedings of the twenty-fourth International Conference on Very Large Database, New York, USA, 1998, pp. 194-205.
9. B. Lent, A. Swami and J.Widom, Clustering Association Rules, in: Proceedings of the thirteenth International Conference on Data Engineering, Birmingham, UK, 1997, pp. 220-231.