XEdge: clustering homogeneous and heterogeneous XML documents using edge summaries

ABSTRACT

In this paper we propose a unified clustering algorithm for both homogeneous and heterogeneous XML documents. Depending on the type of the XML documents, the proposed algorithm modifies its distance metric in order to properly adapt to the special structural characteristics of homogeneous and heterogeneous XML documents. We compare the quality of the formed clusters with those of one of the latest XML clustering algorithms and show that our algorithm outperforms it in the case of both homogeneous and heterogeneous XML documents.

REFERENCES

• 1: Abiteboul, S., Buneman, P. and Suciu, D. Data on the Web. Morgan Kaufmann, 2000.
• 2: Paul S. Bradley , Usama M. Fayyad, Refining Initial Points for K-Means Clustering, Proceedings of the Fifteenth International Conference on Machine Learning, p.91-99, July 24-27, 1998
• 3: Gianni Costa , Giuseppe Manco , Riccardo Ortale , Andrea Tagarelli, A tree-based approach to clustering XML documents by structure, Proceedings of the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases, p.137-148, September 20-24, 2004, Pisa, Italy
• 4: Theodore Dalamagas , Tao Cheng , Klaas-Jan Winkel , Timos Sellis, A methodology for clustering XML documents by structure, Information Systems, v.31 n.3, p.187-228, May 2006 [doi>10.1016/j.is.2004.11.009]
• 5: Doucet, A. and Ahonen-Myka, H. Naïve Clustering of a large XML Document Collection. In Proceedings of the 2002 Initiative for the Evaluation of XML Retrieval Workshop (INEX '02), 2002, pp. 81--87.
• 6: Jiawei Han, Data Mining: Concepts and Techniques, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2005
• 7: Yinghua Ma , Richard Chbeir, Content and Structure Based Approach For XML Similarity, Proceedings of the The Fifth International Conference on Computer and Information Technology, p.136-140, September 21-23, 2005 [doi>10.1109/CIT.2005.91]
• 8: Nayak, R. and Xu, S. XCLS: A Fast and Effective Clustering Algorithm for Heterogeneous XML Documents. In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD '06) (The Singapore, April 9--12, 2006). 2006, pp. 292--302.
• 9: Tagarelli, A. and Greco, S. Toward Semantic XML Clustering. In Proceedings of the 2006 Siam Conference on Data Mining (SDM '06) (Maryland, USA, 2006). 2006, pp. 188--199.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Clustering

General Terms:
Algorithms

Keywords:
XML, clustering, data mining