Exploiting Index Pruning Methods for Clustering XML Collections

Creative Commons License

Altingovde İ. S., Atilgan D., Ulusoy O.

8th International Workshop of the Initiative for the Evaluation of XML Retrieval, Brisbane, Australia, 7 - 09 December 2009, vol.6203, pp.379-386 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 6203
  • Doi Number: 10.1007/978-3-642-14556-8_37
  • City: Brisbane
  • Country: Australia
  • Page Numbers: pp.379-386
  • Middle East Technical University Affiliated: No


In this paper we first employ the well known Cover-Coefficient Based Clustering Methodology (C3M) for clustering XML documents Next, we apply index pruning techniques from the literature to reduce the size of the document vectors Our experiments show that for certain cases It is possible to prune up to 70% of the collection (or, more specifically underlying document vectors) and still generate a clustering structure that yields the same quality with that of the original collection in terms of a set of evaluation metrics