Abstract:In this paper, we propose a novel approach to clustering noisy and complex data sets based on the eXtend Classifier Systems (XCS). The proposed approach, termed XCSc, has three main processes: (a) a learning process to evolve the rule population, (b) a rule compacting process to remove redundant rules after the learning process, and (c) a rule merging process to deal with the overlapping rules that commonly occur between the clusters. In the first process, we have modified the clustering mechanisms of the current available XCS and developed a new accelerate learning method to improve the quality of the evolved rule population. In the second process, an effective rule compacting algorithm is utilized. The rule merging process is based on our newly proposed agglomerative hierarchical rule merging algorithm, which comprises the following steps: (i) all the generated rules are modeled by a graph, with each rule representing a node; (ii) the vertices in the graph are merged to form a number of sub-graphs (i. e. rule clusters) under some pre-defined criteria, which generates the final rule set to represent the clusters; (iii) each data is re-checked and assigned to a cluster that it belongs to, guided by the final rule set. In our experiments, we compared the proposed XCSc with CHAMELEON, a benchmark algorithm well known for its excellent performance, on a number of challenging data sets. The results show that the proposed approach outperforms CHAMELEON in the successful rate, and also demonstrates good stability.

A Novel Path-Based Method for Clustering XML Schemas

A Model To Enhance Xml Document Clustering

A Novel Comprehensive Approach for Estimating Concept Semantic Similarity in WordNet

A Novel Semantic Annotation Algorithm for Models Based on Associated Scene.

Evaluate Structure Similarity In Xml Documents With Merge-Edit-Distance

An Approach of Xml Schema Matching Using Top-K Mapping

FXProj – A Fuzzy XML Documents Projected Clustering Based on Structure and Content

Xproj: A Framework For Projected Structural Clustering Of Xml Documents

An Extenics-Based Criteria Clustering Method

Semantic-Distance based clustering for XML keyword search

Research on Evaluating Structural Similarity between XML Documents

An Efficient Schema Matching Approach Using Previous Mapping Result Set

Xml Structural Similarity Search Using Mapreduce

Approximate top-k structural similarity search over XML documents

Xcsc: a Novel Approach to Clustering with Extended Classifier System.

Using Proportional Transportation Similarity with Learned Element Semantics for XML Document Clustering

Towards a Composite XML Schema Matching Approach Using Reference Ontology

An Index Scheme for XML Documents Based on Relationship Joins

Similarity Metric for XML Documents

Integrating Element and Term Semantics for Similarity-Based XML Document Clustering

No Tag, a Little Nesting, and Great XML Keyword Search.