Title :
An adaptive minimum attribute reduction algorithm integrating quantum elitists and reverse cloud models
Author :
Weiping Ding ; Senbo Chen ; Xuehua Shen ; Qi Gu ; Huiping Liu
Author_Institution :
Sch. of Comput. Sci. & Technol., Nantong Univ., Nantong, China
Abstract :
In this paper, an adaptive and efficient minimum attribute reduction algorithm (QERCMAR) integrating quantum elitists and reverse cloud models is proposed. First, the quantum chromosome is used to encode the evolutionary population, and a multilevel elitist pool of quantum frogs is constructed, in which quantum elitist frogs can fast guide the evolutionary population into the optimal area. Second, a reverse cloud mode based on the attribute entropy weight is designed to adjust the quantum revolving gate so that the scope of a search space can be adaptively controlled under the guidance of qualitative knowledge. In addition, both the quantum reverse cloud mutation and quantum reverse cloud entanglement operators are used to make quantum frogs be adaptive to attain the minimum attribute reduction set much faster. Experimental results indicate the QERCMAR algorithm can achieve the superior performance. The effective and robust segmentation results in the Bladder MRI further demonstrate it has stronger applicability.
Keywords :
evolutionary computation; rough set theory; search problems; QERCMAR algorithm; adaptive minimum attribute reduction algorithm; attribute entropy weight; bladder MRI; evolutionary population encoding; multilevel elitist pool; qualitative knowledge; quantum chromosome; quantum elitist frogs; quantum reverse cloud entanglement operators; quantum reverse cloud mutation; quantum revolving gate; reverse cloud models; rough set theory; search space; Adaptation models; Algorithm design and analysis; Computational modeling; Entropy; Evolutionary computation; Quantum entanglement; Sociology; Attribute entropy weight; Minimum attribute reduction; Multilevel elitist pool; Quantum Operators; Reverse cloud model;
Conference_Titel :
Image and Signal Processing (CISP), 2013 6th International Congress on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4799-2763-0
DOI :
10.1109/CISP.2013.6744063