Complexity 2018:1-11 (2018)

Peng Chen
Southwest University of Finance & Economics
Yue Dong
Queen Mary and Westfield College, University of London
Parallel attribute reduction is one of the most important topics in current research on rough set theory. Although some parallel algorithms were well documented, most of them are still faced with some challenges for effectively dealing with the complex heterogeneous data including categorical and numerical attributes. Aiming at this problem, a novel attribute reduction algorithm based on neighborhood multigranulation rough sets was developed to process the massive heterogeneous data in the parallel way. The MapReduce-based parallelization method for attribute reduction was proposed in the framework of neighborhood multigranulation rough sets. To improve the reduction efficiency, the hashing Map/Reduce functions were designed to speed up the positive region calculation. Thereafter, a quick parallel attribute reduction algorithm using MapReduce was developed. The effectiveness and superiority of this parallel algorithm were demonstrated by theoretical analysis and comparison experiments.
Keywords No keywords specified (fix it)
Categories No categories specified
(categorize this paper)
DOI 10.1155/2018/8291650
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 64,107
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

No references found.

Add more references

Citations of this work BETA

No citations found.

Add more citations

Similar books and articles

Non Deterministic Classical Logic: The Λμ++ ‐Calculus.Karim Nour - 2002 - Mathematical Logic Quarterly 48 (3):357-366.
An Adaptive Heterogeneous Multiple Ant Colonies Algorithm.Peng Zhang, Jie Lin & Ling Xue - 2010 - Journal of Intelligent Systems 19 (4):301-314.
Non Deterministic Classical Logic: The $Lambdamu^{++}$-Calculus.Karim Nour - 2002 - Mathematical Logic Quarterly 48 (3):357-366.
MapReduce Platform for Parallel Machine Learning on Large-Scale Dataset.Toshihiko Yanase, Keiichi Hiroki, Akihiro Itoh & Kohsuke Yanai - 2011 - Transactions of the Japanese Society for Artificial Intelligence 26 (5):621-637.


Added to PP index

Total views
10 ( #877,353 of 2,454,624 )

Recent downloads (6 months)
1 ( #449,377 of 2,454,624 )

How can I increase my downloads?


My notes