A weighted common structure based clustering technique for XML documents

  • Authors:
  • Jeong Hee Hwang;Keun Ho Ryu

  • Affiliations:
  • Department of Computer Science, Namseoul University, 21 Maeju-Ri, Seonghwan-Eup, Cheonan, Chungnam 331-707, Republic of Korea;Database/Bioinformatics Laboratory, School of Electrical and Computer Engineering, Chungbuk National University, 12 Gaeshin-Dong, Heungduk-Gu, Cheongju, Chungbuk 361-763, Republic of Korea

  • Venue:
  • Journal of Systems and Software
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

XML has recently become very popular as a means of representing semistructured data and as a standard for data exchange over the Web, because of its varied applicability in numerous applications. Therefore, XML documents constitute an important data mining domain. In this paper, we propose a new method of XML document clustering by a global criterion function, considering the weight of common structures. Our approach initially extracts representative structures of frequent patterns from schemaless XML documents using a sequential pattern mining algorithm. Then, we perform clustering of an XML document by the weight of common structures, without a measure of pairwise similarity, assuming that an XML document is a transaction and frequent structures extracted from documents are items of the transaction. We conducted experiments to compare our method with previous methods. The experimental results show the effectiveness of our approach.