XML Document Clustering Using Common XPath
Ho-pong Leung, Fu-Lai Chung, Stephen C.F. Chan et al. · 2005
XML is becoming a common way of storing data. The elements and their arrangement in the document’s hierarchy not only describe the document structure but also imply the data’s semantic meaning, and hence provide valuable information to develop tools for manipulating XML documents. In this paper, we pursue a data mining approach to the problem of XML document clustering. We introduce a novel XML structural representation called common XPath (CXP), which encodes the frequently occurring elements with the hierarchical information, and propose to take the CXPs mined to form the feature vectors for XML document clustering. In other words, data mining acts as a feature extractor in the clustering process. Based on this idea, we devise a path-based XML document clustering algorithm called PBClustering which groups the documents according to their CXPs, i.e. their frequent structures. Encouraging simulation results are observed and reported.
Cited by 33 works. doi:10.1109/wiri.2005.39
Authors
References
- Mining sequential patterns
- Finding Groups in Data: An Introduction to Cluster Analysis.
- TreeFinder: a first step towards XML data mining
- XClust
- An efficient and scalable algorithm for clustering XML documents by structure
- Knowledge-based clustering scheme for collection management and retrieval of library books
- BitCube: A Three-Dimensional Bitmap Indexing for XML Documents
- Naive Clustering of a Large XML Document Collection
- Clustering of XML documents
- On the use of hierarchical information in sequential mining-based XML document similarity computation