Skip to main navigation Skip to search Skip to main content

Multilevel conditional fuzzy C-means clustering of XML documents

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Citations (Scopus)

Abstract

XML documents are the special kind of data having hierarchical structure. Typical clustering algorithms do not meet requirements which may be stated for analysis of such data. A novel, dedicated for XML documents clustering method called Multilevel clustering of XML documents (ML) is presented in the paper. The method clusters feature vectors encoding XML documents on the different structure levels. Application of Conditional Fuzzy C-Means algorithm to ML method is proposed in the paper and the advantage of this fuzzy method over hard approach to ML algorithm is discussed and proved. An application of ML method to accelerating query execution on XML documents is discussed in the paper. The experimental results performed on two data sets having different characteristics show that the proposed method of multilevel conditional fuzzy clustering of XML documents outperforms hard multilevel clustering.

Original languageEnglish
Title of host publicationKnowledge Discovery in Database
Subtitle of host publicationPKDD 2007 - 11th European Conference on Principles and Practice of Knowledge Discovery in Databases, Proceedings
PublisherSpringer Verlag
Pages532-539
Number of pages8
ISBN (Print)9783540749752
DOIs
Publication statusPublished - 31 Aug 2007
Event11th European Conference on Principles and Practice of Knowledge Discovery in Databases, PKDD 2007 - Warsaw, Poland
Duration: 17 Sept 200721 Sept 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4702 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference11th European Conference on Principles and Practice of Knowledge Discovery in Databases, PKDD 2007
Country/TerritoryPoland
CityWarsaw
Period17/09/0721/09/07

Keywords

  • Clustering
  • Clustering XML documents

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Multilevel conditional fuzzy C-means clustering of XML documents'. Together they form a unique fingerprint.

Cite this