DocumentCode
682809
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
Volume
01
fYear
2013
fDate
16-18 Dec. 2013
Firstpage
577
Lastpage
582
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Image and Signal Processing (CISP), 2013 6th International Congress on
Conference_Location
Hangzhou
Print_ISBN
978-1-4799-2763-0
Type
conf
DOI
10.1109/CISP.2013.6744063
Filename
6744063
Link To Document