Clustering with XCS on Complex Structure Dataset

  • Authors:
  • Liangdong Shi;Yang Gao;Lei Wu;Lin Shang

  • Affiliations:
  • State Key Laboratory for Novel Software Technology, Nanjing University, Jiangsu, China;State Key Laboratory for Novel Software Technology, Nanjing University, Jiangsu, China;State Key Laboratory for Novel Software Technology, Nanjing University, Jiangsu, China;State Key Laboratory for Novel Software Technology, Nanjing University, Jiangsu, China

  • Venue:
  • AI '08 Proceedings of the 21st Australasian Joint Conference on Artificial Intelligence: Advances in Artificial Intelligence
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Learning Classifier System (LCS) is an effective tool to solve classification problems. Clustering with XCS (accuracy-based LCS) is a novel approach proposed recently. In this paper, we revise the framework of XCS, and present a complete framework of clustering with XCS. XCS consists of two major modules: reinforcement learning and genetic algorithm. After the learning process, the learnt rules are always redundant and the large ruleset is incomprehensive. We adopt the revised compact rule algorithm to compress the ruleset, and propose a new rule merging algorithm to merge rules for generating genuine clustering results without knowing of the number of clusters. The experiment results on several complex structure datasets show that out approach performs well on challenging synthetic datasets.