Xproj: A framework for projected structural clustering of xml documents

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2007, Pages 46-55

  Aggarwal, Charu C ^a   Ta, Na ^b   Wang, Jianyong ^b   Feng, Jianhua ^b   Zaki, Mohammed ^c  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b TSINGHUA UNIVERSITY   (China)

^c RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Clustering; XML

Indexed keywords

DATA RECORDS; STRUCTURAL BEHAVIORS; STRUCTURAL INFORMATION;

ALGORITHMS; CLUSTER ANALYSIS; DATA MINING; DATABASE SYSTEMS; PROBLEM SOLVING; XML;

INFORMATION RETRIEVAL SYSTEMS;

EID: 36849071950     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1281192.1281201     Document Type: Conference Paper

References (18)

1. C. C. Aggarwal, C. Procopiuc, J. Wolf, P.S. Yu, J.-S. Park. Fast Algorithms for Projected Clustering. Proceedings of the ACM SIGMOD Conference, 1999.
2. C. C. Aggarwal. A Human-Computer Interactive Method for Projected Clustering. IEEE Transactions on Knowledge and Data Engineering, 16(4), 448-460, 2004.
3. T. Asai, K. Abe, S. Kawasoe, H. Arimura, H. Satamoto, S. Arikawa. Efficient substructure discovery from large semi-structured data. ACM SIAM International Conference on Data Mining, 2002.
4. S.S. Chawathe. Comparing Hierachical data in external memory. Very Large Data Bases Conference, 1999.
5. T. Dalamagas, T. Cheng, K. Winkel, T. Sellis. Clustering XML Documents Using Structural Summaries. Information Systems, Elsevier, January 2005. Also appeared in EDBT 2004 Workshops on Current Trends in Database Technology, 2004.
6. S. Guha, R. Rastogi, K. Shim. ROCK: a Robust Clustering Algorithm for Categorical Attributes, International Conference on Data Engineering, 1999.
7. A. Jain and R. Dubes. Algorithms for Clustering Data. Prentice Hall, Englewood Cliffs NJ, USA, 1988.
8. M. Lee, W. Hsu, L. Yang, X. Yang. XClust: Clustering XML Schemas for Effective Integration. ACM Conference on Information and Knowledge Management, 2002.
9. W. Li, J. Han, J. Pei. CMAR: Accurate and Efficient Classification Based on Multiple Class-Association Rules. International Conference on Data Mining, 2001.
10. W. Lian, D.W. Cheung, N. Mamoulis, S. Yiu. An Efficient and Scalable Algorithm for Clustering XML Documents by Structure. IEEE Transactions on Knowledge and Data Engineering, Vol 16, No. 1, 2004.
11. R. Ng, J. Han. Efficient and Effective Clustering Methods for Spatial Data Mining. VLDB Conference, 1994.
12. J. Pei, J. Han, B.-M. Asl, H. Pinto, Q. Chen, U. Dayal, M.-C. Hsu. PrefixSpan: Mining sequential patterns efficiently by prefix-projected pattern growth. International Conference on Data Engineering, 2001.
13. A. Termier, M-C. Rousset, M. Sebag. TreeFinder: a First Step towards XML Data Mining. International Conference on Data Mining, 2002.
14. J. Wang, J Han. BIDE: Efficient Mining of Frequent Closed Sequences. International Conference on Data Engineering, 2004.
15. K. Wang, H.Q. Liu. Discovering Typical Structures of Documents: A Road Map Approach. ACM SIGIR Conference, 1998.
16. M. J. Zaki, C. C. Aggarwal. XRules: An Effective Structural Classifier for XML Data. ACM KDD Conference, 2003.
17. T. Zhang, R. Ramakrishnan, M. Livny. BIRCH: An Efficient Data Clustering Method for Very Large Databases. ACM SIGMOD Conference, 1996.
18. M. J. Zaki. Efficiently Mining Frequent Trees in a Forest. ACM KDD Conference, 2002.