中文

Journal of Applied Sciences ›› 2012, Vol. 30 ›› Issue (4): 397-407.doi: 10.3969/j.issn.0255-8297.2012.04.012

• Computer Science and Applications • Previous Articles     Next Articles

Nearest Neighbor Rule Condensation Algorithm Based on Artificial Endocrine System

ZHAO Li1;2, WANG Lei1, XU Qing-zheng1   

  1. 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:2011-04-29 Revised:2012-03-23 Online:2012-07-23 Published:2012-07-23

PDF

1057

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.

Key words: nearest neighbor rule, artificial endocrine system, condensation, consistent subset

CLC Number: