• 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