Computer Science and Applications

Nearest Neighbor Rule Condensation Algorithm Based on Artificial Endocrine System

Expand
  • 1. School of Computer Science and Engineering, Xi’an University of Technology, Xi’an 710048, China
    2. Department of Information Engineering, Shijiazhuang Vocational Technology Institute,Shijiazhuang 050081, China

Received date: 2011-04-29

  Revised date: 2012-03-23

  Online published: 2012-07-23

Abstract

The main disadvantage in most prototype reduction algorithms is the excessive computational cost
especially when the prototype size is large. To deal with the problem, we present a new prototype reduction
method in which an artificial endocrine system is embedded. The method remains only for points on boundaries
between different classes. The amount of reduced rules of the reference set can be revised by granularity of
the lattice. The proposed method can get a consistent subset in a divide-reduce-coalesce manner, making it
more efficient and effective than other algorithms. The proposed approach has been tested using 11 different
datasets. The experiments show that the algorithm can give correct results when the size of dataset is large.

Cite this article

ZHAO Li1;2, WANG Lei1, XU Qing-zheng1 . Nearest Neighbor Rule Condensation Algorithm Based on Artificial Endocrine System[J]. Journal of Applied Sciences, 2012 , 30(4) : 397 -407 . DOI: 10.3969/j.issn.0255-8297.2012.04.012

Outlines

/