Comparison between Record to Record Travel and Great Deluge Attribute Reduction Algorithms for Classification Problem

  • Majdi Mafarja
  • Salwani Abdullah
Conference paper

DOI: 10.1007/978-3-642-40567-9_10

Part of the Communications in Computer and Information Science book series (CCIS, volume 378)
Cite this paper as:
Mafarja M., Abdullah S. (2013) Comparison between Record to Record Travel and Great Deluge Attribute Reduction Algorithms for Classification Problem. In: Noah S.A. et al. (eds) Soft Computing Applications and Intelligent Systems. Communications in Computer and Information Science, vol 378. Springer, Berlin, Heidelberg

Abstract

In this paper, two single-solution-based meta-heuristic methods for attribute reduction are presented. The first one is based on a record-to-record travel algorithm, while the second is based on a Great Deluge algorithm. These two methods are coded as RRT and m-GD, respectively. Both algorithms are deterministic optimisation algorithms, where their structures are inspired by and resemble the Simulated Annealing algorithm, while they differ in the acceptance of worse solutions. Moreover, they belong to the same family of meta-heuristic algorithms that try to avoid stacking in the local optima by accepting non-improving neighbours. The obtained reducts from both algorithms were passed to ROSETTA and the classification accuracy and the number of generated rules are reported. Computational experiments confirm that RRT m-GD is able to select the most informative attributes which leads to a higher classification accuracy.

Keywords

Record to Record Travel algorithm Great Deluge algorithm Rough Set Theory Classification 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Majdi Mafarja
    • 1
    • 2
  • Salwani Abdullah
    • 1
  1. 1.Data Mining and Optimization Research Group (DMO), Center for Artificial Intelligence TechnologyUniversiti Kebangsaan MalaysiaBangiMalaysia
  2. 2.Department of Computer Science, Faculty of Information TechnologyBirzeit UniversityBirzeitPalestine

Personalised recommendations