收稿日期: 2011-04-29
修回日期: 2012-03-23
网络出版日期: 2012-07-23
基金资助
国家自然科学基金(No.60873035，No.61073091)；陕西省自然科学基金(No.2010JM8028)；西安理工大学优秀博士学位论文研
究基金(No.116-211102)资助
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
赵理1;2， 王磊1， 徐庆征1 . 人工内分泌机制在最近邻规则约减中的应用[J]. 应用科学学报, 2012 , 30(4) : 397 -407 . DOI: 10.3969/j.issn.0255-8297.2012.04.012
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.
/
| 〈 |
|
〉 |
