HCX: an efficient hybrid clustering approach for XML documents

ABSTRACT

This paper proposes a novel Hybrid Clustering approach for XML documents (HCX) that first determines the structural similarity in the form of frequent subtrees and then uses these frequent subtrees to represent the constrained content of the XML documents in order to determine the content similarity. The empirical analysis reveals that the proposed method is scalable and accurate.

REFERENCES

• 1: Aggarwal, C. C., Ta, N, et al. 2007. Xproj: A Framework for Projected Structural Clustering of XML documents. Proceedings of the 13th ACM SIGKDD International Conference on Knowledge discovery and data mining (San Jose, California, USA). 46--55.
• 2: Denoyer, L. and Gallinari, P. 2007. Report on the XML mining track at INEX 2005 and INEX 2006 Categorization and Clustering of XML Documents. ACM SIGIR Forum. 41(1): 79--90.
• 3: Denoyer, L. and Gallinari, P. 2008. Report on the XML mining track at INEX 2007 Categorization and Clustering of XML Documents. ACM SIGIR Forum. 42(1):22--28.
• 4: Erik, W. and Robert, J. G. 2008. XML Fever. Commun. ACM 51(7):40--46.
• 5: Hagenbuchner, M., Tsoi, A. C. et al. 2008. Efficient Clustering of Structured Documents using Graph Self-Organizing Maps. Focussed Access to XML Documents. 4862/2008:207--221.
• 6: Karypis, G. 2002 CLUTO - A Clustering Toolkit. Technical Report. University of Minnesota.
• 7: Kurgan, L., Swiercz, W. et al. 2002. Semantic Mapping of XML Tags using Inductive Machine Learning. Proceedings of the 2002 International Conference on Machine Learning and Applications (Las Vegas, Nevada, USA). 99--109.
• 8: Kutty, S., Nayak, R. et al. 2007. Clustering XML documents using Closed Frequent Subtrees - A Structural Similarity Approach. Focused Access to XML Documents. 4862/2008:183--194.
• 9: Kutty, S., Nayak, R. et al. 2007. PCITMiner - Prefix-based Closed Induced Tree Miner for Finding Closed Induced Frequent Subtrees. Proceedings of the Sixth Australasian Data Mining Conference (Gold Coast, Australia). 151--160.
• 10: Tran, T. and Nayak, R. 2008. Document Clustering using Incremental and Pairwise Approaches. Focused Access to XML Documents. 4862/2008: 222--232.
• 11: Vercoustre, A.-M., Fegas, M. et al. 2006. A Flexible Structured-Based Representation for XML Document Mining. Advances in XML Information Retrieval and Evaluation. 3977/2006:443--457.
• 12: Yao, J. and Zarida, M. 2007. Rare Pattens to Improve Path-based Clustering of Wikipedia Articles. Pre-proceedings of the Sixth Workshop of Initiative for the Evaluation of XML Retrieval (Dagstuhl, Germany). 224--231.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.7 DOCUMENT AND TEXT PROCESSING
      I.7.2 Document Preparation
          Subjects: Markup languages

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Data mining
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.2 Information Storage

General Terms:
Algorithms, Design, Experimentation, Management

Keywords:
clustering, frequent mining, structure and content., subtree mining, xml documents