基于量子云模型反馈的协同精英属性均衡优势集成约简

J4 ›› 2016, Vol. 33 ›› Issue (2): 220-230.

基于量子云模型反馈的协同精英属性均衡优势集成约简

丁卫平,王建东

1 南通大学计算机科学与技术学院，江苏南通 226019； 2 南京大学计算机软件新技术国家重点实验室, 江苏南京 210093； 3 南京航空航天大学计算机科学与技术学院, 江苏南京 210016

收稿日期:2015-09-11 修回日期:2015-11-08 出版日期:2016-03-28 发布日期:2016-03-28
通讯作者: 丁卫平(1979-),江苏金坛人,博士,副教授,主要研究方向机器学习, 数据挖掘及其在大数据中应用 E-mail:dwp9988@163.com
基金资助:
国家自然科学基金(61300167)，江苏省自然科学基金(BK20151274)，江苏省高校“青蓝工程”资助，计算机软件新技术国家重点实验室(南京大学)开放课题(KFKT2015B17)，南通大学博士科研启动基金(14B20)

Quantum-cloud-feedback-based attribute equilibrium dominance ensemble reduction with co-evolutionary elitists

DING Weiping, WANG Jiandong

1 College of Computer Science and Technology, Nantong University, Nantong, Jiangsu 226019, China； 2 State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, Jiangsu 210093, China； 3 College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 210016, China

Received:2015-09-11 Revised:2015-11-08 Published:2016-03-28 Online:2016-03-28

摘要/Abstract

摘要： 为进一步增强进化算法在最小属性约简过程中全局求解性能，提出了一种基于量子云模型反馈的协同精英属性均衡优势集成约简算法，该算法首先设计一种基于云模型反馈的量子自适应旋转角调整策略，使量子蛙群精英在云模型定性知识和罚因子反馈指导下自适应控制属性搜索空间范围；然后构建一种有限理性区域下协同精英均衡优势属性分解框架，在动态精英演化区域内使参与属性约简的量子蛙群精英在平均权重裕度下协同化达到Nash均衡优势区域；最后量子蛙群精英采用集成化操作机制在各自均衡优势区域内协同提取属性约简子集，从而稳定取得全局最优约简特征集。实验结果表明本文算法求解全局最优属性约简集效率、精度和稳定性等具有明显优势，应用到孕龄新生儿脑MRIs电子病历分割进一步表明该算法具有较强的应用性能。

关键词: 量子光学；属性集成约简；量子云模型；协同精英；均衡优势

Abstract: In order to further enhance the global performance of evolutionary algorithms for solving minimum attribute reduction, a quantum-cloud-feedback-based attribute equilibrium dominance ensemble reduction algorithm (QCAEDER) with co-evolutionary elitists is proposed. First, an adaptive strategy of quantum revolving angle update operation based on cloud mode feedback is designed, so that the search space scope of quantum frog elitists can be adaptively controlled under the guidance of qualitative knowledge of cloud model and penalty factor feedback. Second, the attribute decomposition framework of co-evolutionary elitists with equilibrium dominance under the bounded rationality regions is constructed, in order to assist the quantum frog elitists necessary to attain the stable status of Nash equilibrium dominance by the average weighted credits. Third, the quantum frog elitists can extract attribute reduction subsets in the respective regions of equilibrium dominance by using the ensemble operation mechanism. Consequently, the global optimal solution of ensemble feature set can be achieved stably. The experimental results show the proposed algorithm has achieved a higher performance on the efficiency, precision and stability of global optimal attribute reduction. Furthermore, the validation performed on brain MRIs electronic medical records of gestational age neonate has demonstrates its strong advantage for real-world applications.

Key words: quantum optics; attribute ensemble reduction; quantum cloud model; co-evolutionary elitists; equilibrium dominance

丁卫平王建东. 基于量子云模型反馈的协同精英属性均衡优势集成约简[J]. J4, 2016, 33(2): 220-230.

DING Weiping, WANG Jiandong. Quantum-cloud-feedback-based attribute equilibrium dominance ensemble reduction with co-evolutionary elitists[J]. J4, 2016, 33(2): 220-230.

参考文献

[1] Ziarko W. Variable precision rough set model[J]. Journal of Computer and System Sciences, 1993, 46(1): 39-59. [2] Inuiguchi M, Yoshioka Y, Kusunoki Y. Variable-precision dominance-based rough set approach and attribute reduction[J]. International Journal of Approximate Reasoning, 2009, 50(8):1199-1214. [3] Sucharita Mitra, Madhuchhanda Mitra, Chaudhuri B B, A rough-set-based inference engine for ECG classification [J]. IEEE Transactions on Instrumentation and Measurement, 2006, 55(6):2198-2206. [4] Qian Yuhua, Liang Jiye, Dang Chungyin. Incomplete multigranulation rough set [J]. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, 2010, 40 (2): 420-431. [5] Yao Yiyu, She Yanhong. Rough set models in multigranulation spaces [J]. Information Sciences, 2016, 327: 40-56. [6] Qian Yuhua, Liang Jiye, Witold Pedrycz, et al. Positive approximation: an accelerator for attribute reduction in rough set theory [J]. Artificial Intelligence, 2010, 174: 597-618. [7] Susmaga R. Reducts and constructs in classic and dominance-based rough sets approach [J]. Information Sciences, 2014, 271: 45-64. [8] Zhao Suyun, Tsang Eric C C, Chen Degang, et al. Building a rule-based classifier—A fuzzy-rough set approach [J]. IEEE Transactions on Knowledge and Data Engineering, 2010, 22(5) 624-638 [9] Zhao Suyun, Chen Hong, Li Cuiping, et al. RFRR: Robust fuzzy rough reduction[J]. IEEE Transactions on Fuzzy Systems, 2013, 21(5): 825-841. [10] Ye Mingquan, Wu Xindong, Hu Xuegang, et al. Knowledge reduction for decision tables with attribute value taxonomies. Knowledge-Based Systems, 2014, 56(1): 68-78. [11] Wong S K M, Ziarko W. On optimal decision rules in decision tables[J]. Bulletin of Polish Academy of Science, 1985, 33(11): 693-696. [12] Han K H, Kim J H. Quantum-inspired evolutionary algorithms with a new termination criterion, gate, and two-phase scheme[J]. IEEE Transactions on Evolutionary Computation, 2004, 8(2): 156-169. [13] Li P, Li S. Quantum-inspired evolutionary algorithm for continuous space optimization based on Bloch coordinate of qubits [J]. Neurocomputing, 2008, 72(1/2/3):581-591. [14] Ding Weiping, Wang Jiandong, Guan Zhijin, et al. Enhanced minimum attribute reduction based on quantum-inspired shuffled frog leaping algorithm[J]. Journal of Systems Engineering and Electronics, 2013, 24(3): 426-434. [15] Shang Ronghua, Jiao Licheng, Ren Yujing, et al. Quantum immune clonal coevolutionary algorithm for dynamic multiobjective optimization[J]. Soft Compution, 2014, 18:743-756. [16] Li Sheng, Zhang Peilin, Li Bing, et al. Quantum GA-PLS for feature selection method and its application[J]. Chinese Journal of Quantum Electronics (量子电子学报), 2014, 31(2) 194-201.(in Chinese) [17] Li Deyi, Liu Changyu, Gan Wenyan. A new cognitive model: cloud model[J]. International Journal of Intelligent Systems, 2009, 24: 357-375. [18] Li Deyi, Du Yi. Artificial intelligence with uncertainty[M]. Chapman & Hall/CRC Taylor & Francis Group, 2008. [19] Yang Xiaojun, Yan Liaoliao, Peng Hui, et al. Encoding words into Cloud models from interval-valued data via fuzzy statistics and membership function fitting[J]. Knowledge-Based Systems, 2014, 55:114-124. [20] Li Mingwei, Hong Weichiang, Kang Haigui. Urban traffic flow forecasting using Gauss–SVR with cat mapping, cloud model and PSO hybrid algorithm[J]. Neurocomputing, 2013, 99: 230-240. [21] UCI Machine Learning Repository. http://archive.ics.uci.edu/ml/. [22] Cortes C, Vapnik V. Support-vector networks[J]. Machine Learning, 1995, 20: 273-297. [23] Prastawa M, Gilmore J H, Lin W, et al. Automatic segmentation of MR images of the developing newborn brain[J]. Medical Image Analysis, 2005, 9 (5): 457-466. [24] Shattuck D W, Leahy R M. Automated graph-based analysis and correction of cortical volume topology[J]. IEEE Transaction on Medical Imaging, 2011, 20: 1167-1177. [25] Dice L R. Measures of the amount of ecologic association between species[J]. Ecology, 1945, 26(3): 297-302.