Discovering pattern-based subspace clusters by pattern tree

Knowledge-Based Systems

Volumn 22, Issue 8, 2009, Pages 569-579

  Guan, Jihong ^a   Gan, Yanglan ^a   Wang, Hao ^b  

^a TONGJI UNIVERSITY   (China)

^b HEFEI UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Clustering analysis; Pattern similarity; Pattern tree; Subspace clustering

Indexed keywords

CLUSTERING ANALYSIS; CLUSTERING QUALITY; CONTROL PARAMETERS; DATA OBJECTS; EXISTING METHOD; FREQUENT ITEMSETS; LARGE DATASETS; MINING FREQUENT ITEMSETS; PATTERN SIMILARITY; PATTERN TREE; PATTERN TREES; PATTERN-BASED CLUSTERING; REAL DATA SETS; SUBSPACE CLUSTERING; SUBSPACE CLUSTERS; TARGET SUBSPACES; TRADITIONAL CLUSTERING;

CLUSTERING ALGORITHMS; CONTROL SYSTEM ANALYSIS; DATA MINING; QUALITY CONTROL;

CLUSTER ANALYSIS;

EID: 70349759705     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2009.02.011     Document Type: Article

References (31)

1. Xu R., and Wunsch D. Survey of clustering algorithms. IEEE Transactions on Neural Networks 16 3 (2005) 645-678
2. K.S. Beyer, J. Goldstein, R. Ramakrishnan, U. Shaft, When is nearest neighbor meaningful? in: Proceedings of the 7th International Conference on Database Theory, 1999, pp. 217-235.
3. Parsons L., Haque E., and Liu H. Subspace clustering for high dimensional data: a review. SIGKDD Explorations 6 1 (2004) 90-105
4. Ng E.K., Fu A.W., and Wong R.C. Projective clustering by histograms. IEEE Transactions on Knowledge and Data Engineering 17 3 (2005) 369-383
5. J.Z. Mohammed, M. Peters, CLICKS: mining subspace clusters in categorical data via K-partite maximal cliques, in: Proceedings of the 21st International Conference on Data Engineering, 2005, pp. 355-356.
6. C. Aggarwal, J. Han, J. Wang, A framework for projected clustering of high dimensional data streams, in: Proceedings of 30th International Conference Very Large Data Bases, 2004, pp. 852-863.
7. K. Kailing, H. Kriegel, P. Kroger, Density-connected subspace clustering for high-dimensional data, in: Proceedings of SIAM Data Mining Conference, 2004.
8. C.C. Aggarwal, C. Procopiuc, J.L. Wolf, P.S. Yu, J.S. Park, Fast algorithms for projected clustering, in: Proceedings ACM SIGMOD International Conference Management of Data, 1999.
9. J.Z. Liu, K. Strohmaier, W. Wang, Revealing true subspace clusters in high dimensions, in: Proceedings of the Fourth IEEE International Conference on Data Mining, 2004, pp. 463-466.
10. Jiang D.X., Tang C., and Zhang A.D. Cluster analysis for gene expression data: a survey. IEEE Transactions on Knowledge and Data Engineering 16 11 (2004) 1370-1386
11. L.Z. Zhao, M.J. Zaki, TRICLUSTER: an effective algorithm for mining coherent clusters in 3D microarray data, in: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, 2005.
12. X. Zhang, W. Wang, Mining coherent patterns from heterogeneous microarray data, in: Proceedings of the 15th ACM International Conference on Information and Knowledge Management, 2006.
13. Y.H. Yang, B.J. Padmanabhan, Segmenting customer transactions using a pattern based clustering approach, in: Proceedings of the Third IEEE International Conference on Data Mining, 2003.
14. Yang Y.H., and Padmanabhan B.J. GHIC: a hierarchical pattern-based clustering algorithm for grouping web transactions. IEEE Transactions on Knowledge and Data Engineering 17 9 (2005) 1300-1304
15. R. Agrawal, J. Gehrke, D. Gunopulos, P. Raghavan, Automatic subspace clustering of high dimensional data for data mining applications, in: Proceedings of the 1998 ACM SIGMOD International Conference on Management of data, 1998, pp. 94-105.
16. C. Procopiuc, M. Jones, P. Agarwal, A Monte-Carlo algorithm for fast projective clustering, in: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, 2002, pp. 418-427.
17. S. Goil, H. Nagesh, A. Choudhary, MAFIA: Efficient and Scalable Subspace Clustering for Very Large Data Sets, Technical Report, 1999, 9906-010.
18. C.C. Aggarwal, J.L. Wolf, S.Y. Philip, C. Procopiuc, J.S. Park, Fast algorithms for projected clustering, in: Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, 1999, pp. 61-72.
19. Y.Z. Cheng, M. George, Biclustering of expression data, in: Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology, 2000, pp. 93-103.
20. J. Yang, W. Wang, H.X. Wang, S.Yu. Philip, δ-clusters: capturing subspace correlation in a large data set, in: Proceedings of the 18th IEEE International Conference on Data Engineering, 2002, pp. 517-528.
21. H.X. Wang, W. Wang, J. Yang, S. Yu. Philip, Clustering by pattern similarity in large data sets, in: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, 2002.
22. J. Pei, X. Zhang, M. Cho, H.X. Wang, S. Yu. Philip, Maple: a fast algorithm for maximal pattern-based clustering, in: Proceedings of the Third IEEE International Conference on Data Mining, 2003, pp. 259-266.
23. H.X. Wang, F. Chu, W. Fan, A fast algorithm for subspace clustering by pattern similarity, in: Proceedings of the 16th International Conference on Scientific and Statistical Database Management, 2004, pp. 51-60.
24. Murali T.M., and Kasif S. Extracting conserved gene expression motifs from gene expression data. Proceedings of Pacific Symposium Biocomputing (2003), World Scientific 77-88
25. B. Gao, O. Griffith, M. Ester, S.M. Jones, Discovering significant OPSM subspace clusters in massive gene expression data, in: Proceedings of 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2006.
26. K.Y.L. Yip, HARP: A Practical Projected Clustering Algorithm for Mining Gene Expression Data, Master's Thesis, The University of Hong Kong, Hong Kong, 2004.
27. R. Agrawal, T. Imielinski, A. Swami, Mining association rules between sets of items in large databases, in: Proceedings of ACM SIGMOD International Conference Management of Data, 1993, pp. 207-216.
28. J. Han, J. Pei, Y. Yin, Mining frequent patterns without candidate generation, in: Proceedings of ACM SIGMOD International Conference Management of Data, 2000, pp. 1-12.
29. Huang H., Wu X.D., and Relue R. Mining frequent patterns with the pattern tree. New Generation Computing 23 4 (2005) 315-337
30. .
31. .