基于改进混合蛙跳算法的粗糙属性交叉熵优化约简

南京大学学报(自然科学版) ›› 2014, Vol. 50 ›› Issue (2): 159–.

基于改进混合蛙跳算法的粗糙属性交叉熵优化约简

丁卫平1, 2, 3*, 王建东2, 陈森博1, 2, 程学云1, 沈学华1

出版日期:2014-04-07 发布日期:2014-04-07
作者简介:1. 南通大学计算机科学与技术学院，南通，226019；2. 南京航空航天大学计算机科学与技术学院，南京，210016；
3.计算机软件新技术国家重点实验室(南京大学)，南京，210093
基金资助:
国家自然科学基金(61300167), 计算机软件新技术国家重点实验室(南京大学)开放课题(KFKT2012B28), 江苏省高校自然科学研究资助项目(12KJB520013), 南通市科技计划应用研究项目(BK2012038, BK2013043)

Rough attribute reduction with crossover entropy based on improved shuffled frog-leaping algorithm

Ding Weiping1,2,3, Wang Jiandong2, Chen Senbo1,2, Cheng Xueyun1, Sen Xuehua1

Online:2014-04-07 Published:2014-04-07
About author:(1. School of Computer Science and Technology, Nantong University, Nantong, 226019, China; 2. College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, 210016, China; 3. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, 210093, China)

摘要/Abstract

摘要： 结合粗糙集属性约简二进制优化模型，提出一种基于改进混合蛙跳算法的粗糙属性交叉熵优化约简算法, 该算法将粗糙集属性划分至不同蛙群进化模因组内，每个模因组内属性集设计成以精英个体为中心力的蛙群并行演化方式，并采用交叉熵最小原理进行精英个体寻优全局最优约简集，快速而有效地处理大规模信息系统的属性约简。UCI仿真实验结果表明本文提出的算法在搜索全局最小属性约简解效率和精度方面具有明显优势，该算法应用于含噪音的人脑核磁共振图像MRI分割实验，其对MRI图像分割的高效性进一步表明该算法具有较强的适用性。

Abstract: According to the binary optimization model of attribute reduction, a novel and efficient attribute reduction with crossover entropy based on improved shuffled frog-leaping algorithm (named SFCEAR) was proposed in this paper. In the proposed algorithm, the rough attribute set was grouped into different frogs evolutionary memeplexes. An especial kind of frog structure with the central force as their respective evolutionary elitist was designed in each attribute memeplex space, and the minimal principle of cross-entropy method was adopted to carry on the elitist frog optimization for attribute reduction. The algorithm could make efficient reduction for an information system with a large number of attributes. Experimental results on UCI data sets demonstrated the proposed algorithm outperformed other existing similar algorithms in both efficiency and accuracy of minimum attributes reduction. Moreover the proposed approach is applied into magnetic resonance images (MRI) segmentation, and the effective and robust segmentation results further indicate it has stronger applicability

丁卫平1, 2, 3*, 王建东2, 陈森博1, 2, 程学云1, 沈学华1. 基于改进混合蛙跳算法的粗糙属性交叉熵优化约简[J]. 南京大学学报(自然科学版), 2014, 50(2): 159–.

Ding Weiping1,2,3, Wang Jiandong2, Chen Senbo1,2, Cheng Xueyun1, Sen Xuehua1. Rough attribute reduction with crossover entropy based on improved shuffled frog-leaping algorithm[J]. Journal of Nanjing University(Natural Sciences), 2014, 50(2): 159–.

参考文献

[1] Pawlak Z, Skowron A. Rudiments of rough sets. Information Science, 2007, 117(1):3~37.
[2] Peters J F, Skowron A. A rough sets approach to knowledge discovery. International Journal of Intelligent Systems, 2002, 17(2):109~112.
[3] 易兴辉, 王国胤, 胡峰. 一种新的基于粗糙集的动态样本识别算法.南京大学学报(自然科学), 2010,46(5):501~506.
[4] Wong S K M, Ziarko W. On optimal decision rules in decision tables. Bulletin of Polish Academy of Science, 1985, 33(11): 693~ 696.
[5] Eusuff M M, Lansey K E. Optimization of water distribution network design using the shuffled frog leaping algorithm. Journal of Water Resources Planning and Management-Asce, 2003, 129(3): 210~225.
[6] Elbeltagi E, Hegazy T, Grierson D. A modified shuffled frog-leaping optimization algorithm applications to project management. Structure and Infrastructure Engineering, Taylor and Francis, 2007, 3(1): 53~60.
[7] Shayanfar H A, Jahani R, Olamaei J. Comparison of modified shuffled frog leaping algorithm and other heuristic methods for opt- imal placement of unified power flow controllers in electrical power systems. Australian Journal of Basic and Applied Sciences, 2010, 4(11): 5590~5598.
[8] 罗雪晖,杨烨,李霞.改进混合蛙跳算法求解旅行商问题.通信学报, 2009, 30(7):130~135.
[9] 骆剑平, 李霞, 陈泯融. 基于改进混合蛙跳算法的CVRP求解.电子与信息学报, 2011, 33(2): 429~434.
[11] Rubinstein R Y. The cross-entropy method and rare events for maximal cut and bipartition problems. ACM Transaction on Modeling and Computer Simulation, 2002, 12 (1): 27~53.
[12] 杨明.决策表中基于条件信息熵的近似约简.电子学报, 2007, 35(11):2156~2160.
[13] Qian Y H, Liang J Y. Combination entropy and combination granulation in rough set theory. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2007, 16(3):1~11.
[14] Richard A, Formato J D. Central force optimization: A new nature inspired computational framework for multidimensional search and optimization. Nature Inspired Cooperative Strategies for Optimization, 2008, 129: 221~238.
[15] 谢丽萍,曾建潮. 基于拟态物理学方法的全局优化算法.计算机研究与发展, 2011, 48(5): 848~854.
[16] Ke L J, Feng Z R, Ren Z G. An efficient ant colony optimization approach to attribute reduction in rough set theory. Pattern Recognition Letters, 2008, 29: 1351~1357.
[17] Wang X Y, Yang J, Teng X, et al. Feature selection based on rough sets and particle population optimization. Pattern Recognition Letters, 2007, 28(4):459~471.
[18] Bae C, Yeh W C, Chung Y Y, et al. Feature selection with intelligent dynamic population and rough set. Expert Systems with Application, 2010, 37: 7026~7032.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed