Nearest Neighbor Rule Condensation Algorithm Based on Artificial Endocrine System
Received date: 2011-04-29
Revised date: 2012-03-23
Online published: 2012-07-23
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.
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
/
| 〈 |
|
〉 |