A novel attribute reduction algorithm based on rough set and improved artificial fish swarm algorithm

被引:70
作者
Luan, Xin-Yuan [1 ]
Li, Zhan-Pei [1 ]
Liu, Ting-Zhang [1 ]
机构
[1] Shanghai Univ, Sch Mechatron Engn & Automat, Shanghai Key Lab Power Stn Automat Technol, Shanghai 200072, Peoples R China
基金
中国国家自然科学基金;
关键词
Attribute reduction; Rough set; AFSA; Cauchy distribution; NEIGHBORHOOD; KNOWLEDGE;
D O I
10.1016/j.neucom.2015.06.090
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Attribute Reduction (AR) is an important preprocessing step for data mining. AR based on rough set is an efficient method. Its reduction performance has been verified to be better or comparable with other methods in large amount of works, but existing reduction algorithms have some problems such as slow convergent speed and probably converging to a local optimum. A novel attribute reduction algorithm based on Artificial Fish Swarm Algorithm (AFSA) and rough set is proposed. For AFSA has a slow convergence rate in the later phase of iterations, normal distribution function, Cauchy distribution function, multi-parent crossover operator, mutation operator and modified minimal generation gap model are adopted to improve AFSA. The attribute reduction algorithm based on improved AFSA and rough set takes full advantages of the improved AFSA and rough set,which are faster, more efficient, simpler, and easier to be implemented. Datasets in the UC Irvine (UCI) Machine Learning Repository are selected to verify the aforementioned new method. The results show that above algorithm can search the attribute reduction set effectively, and it has low time complexity and the excellent global search ability. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:522 / 529
页数:8
相关论文
共 39 条
[11]   A new method for multi-objective in core fuel management optimization using biogeography based algorithm [J].
Khoshahval, Farrokh ;
Zolfaghari, Ahmad ;
Minuchehr, Hamid .
ANNALS OF NUCLEAR ENERGY, 2014, 73 :294-303
[12]   A comparison study of self-adaptation in evolution strategies and real-coded genetic algorithms [J].
Kita, H .
EVOLUTIONARY COMPUTATION, 2001, 9 (02) :223-241
[13]   Analyzing rough set based attribute reductions by extension rule [J].
Li, Bing ;
Chow, Tommy W. S. ;
Tang, Peng .
NEUROCOMPUTING, 2014, 123 :185-196
[14]   Three-way decisions based on decision-theoretic rough sets under linguistic assessment with the aid of group decision making [J].
Liang, Decui ;
Pedrycz, Witold ;
Liu, Dun ;
Hu, Pei .
APPLIED SOFT COMPUTING, 2015, 29 :256-269
[15]  
Liao Jian-kun, 2007, Journal of Computer Applications, V27, P550
[16]   A rough set-based incremental approach for learning knowledge in dynamic incomplete information systems [J].
Liu, Dun ;
Li, Tianrui ;
Zhang, Junbo .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2014, 55 (08) :1764-1786
[17]  
Liu Shao-Hui, 2003, Chinese Journal of Computers, V26, P524
[18]   Quick attribute reduct algorithm for neighborhood rough set model [J].
Liu Yong ;
Huang Wenliang ;
Jiang Yunliang ;
Zeng Zhiyong .
INFORMATION SCIENCES, 2014, 271 :65-81
[19]   A fast feature selection approach based on rough set boundary regions [J].
Lu, Zhengcai ;
Qin, Zheng ;
Zhang, Yongqiang ;
Fang, Jun .
PATTERN RECOGNITION LETTERS, 2014, 36 :81-88
[20]  
Luan XY, 2014, COMM COM INF SC, V462, P99