Attribute Equilibrium Dominance Reduction Accelerator (DCCAEDR) Based on Distributed Coevolutionary Cloud and Its Application in Medical Records

Wei-Ping Ding, Chin-Teng Lin, Mukesh Prasad, Sen-Bo Chen, Zhi-Jin Guan

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

Abstract

Aimed at the tremendous challenge of attribute reduction for big data mining and knowledge discovery, we propose a new attribute equilibrium dominance reduction accelerator (DCCAEDR) based on the distributed coevolutionary cloud model. First, the framework of N-populations distributed coevolutionary MapReduce model is designed to divide the entire population into N subpopulations, sharing the reward of different subpopulations' solutions under a MapReduce cloud mechanism. Because the adaptive balancing between exploration and exploitation can be achieved in a better way, the reduction performance is guaranteed to be the same as those using the whole independent data set. Second, a novel Nash equilibrium dominance strategy of elitists under the N bounded rationality regions is adopted to assist the subpopulations necessary to attain the stable status of Nash equilibrium dominance. This further enhances the accelerator's robustness against complex noise on big data. Third, the approximation parallelism mechanism based on MapReduce is constructed to implement rule reduction by accelerating the computation of attribute equivalence classes. Consequently, the entire attribute reduction set with the equilibrium dominance solution can be achieved. Extensive simulation results have been used to illustrate the effectiveness and robustness of the proposed DCCAEDR accelerator for attribute reduction on big data. Furthermore, the DCCAEDR is applied to solve attribute reduction for traditional Chinese medical records and to segment
Original languageEnglish
Pages (from-to)384-400
Number of pages17
JournalIEEE Transactions on Systems, Man, and Cybernetics: Systems
Volume46
Issue number3
DOIs
StatePublished - Mar 2016

Keywords

  • Attribute reduction accelerator
  • bounded rationality region
  • distributed coevolutionary cloud
  • equilibrium dominance strategy
  • MapReduce framework

Fingerprint Dive into the research topics of 'Attribute Equilibrium Dominance Reduction Accelerator (DCCAEDR) Based on Distributed Coevolutionary Cloud and Its Application in Medical Records'. Together they form a unique fingerprint.

Cite this