Attribute reduction for massive data based on rough set theory and mapreduce

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6401 LNAI, Issue , 2010, Pages 672-678

  Yang, Yong ^a   Chen, Zhengrong ^a   Liang, Zhu ^a   Wang, Guoyin ^a  

^a CHONGQING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Attribute reduction; MapReduce; rough set

Indexed keywords

ATTRIBUTE REDUCTION; ATTRIBUTE REDUCTION ALGORITHM; CLOUD COMPUTING; KNOWLEDGE DISCOVERY; MAP-REDUCE; MASSIVE DATA; RESEARCH TOPICS; ROUGH SET;

DATA MINING; DATA PROCESSING; GRID COMPUTING; INDUSTRIAL RESEARCH; METADATA; PARALLEL PROGRAMMING; ROUGH SET THEORY;

DATA REDUCTION;

EID: 78349255353     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-16248-0_91     Document Type: Conference Paper

References (14)

1. Hu, F., Wang, G.: Quick reduction algorithm based on attribute order. Chinese Journal of Computers 30(8), 1429-1435 (2007)
2. Sharer, J., Agrawal, R., Mehta, M.: SPRINTA Scalable Parallel Classifier for Data Mining. In: Proceedings of the 22th International Conference on Very Large Data Bases, pp. 544-555 (1996)
3. Andrew, W., Christopher, K., Kevin, D.: Parallel PSO Using MapReduce. In: Proceedings of 2007 IEEE Congress on Evolutionary Computation, pp. 7-16 (2007)
4. Abhishek, V., Xavier, L., David, E., Roy, H.: Scaling Genetic Algorithms using MapReduce. In: Proceedings of the 2009 Ninth International Conference on Intelligent Systems Design and Applications, pp. 13-18 (2009)
5. Dean, J., Ghemawat, S.: MapReduce: Simplified Data Processing on Large Clusters. Communications of the ACM 51(1), 107-113 (2008)
6. Jaliya, E., Shrideep, P., Geoffrey, F.: MapReduce for Data Intensive Scientific Analyses. In: Proceedings of Fourth IEEE International Conference on eScience, pp. 277-284 (2008)
7. Pawlak, Z.: On Rough Sets. Bulletin of the EATCS 24, 94-108 (1984)
8. Pawlak, Z.: Rough Classification. International Journal of Man-Machine Studies 20(5), 469-483 (1984)
9. Wang, G.: Rough reduction in algebra view and information view. International Journal of Intelligent System 18(6), 679-688 (2003)
10. Miao, D., Hu, G.: A Heuristic Algorithm for Reduction of Knowledge. Journal of Computer Research and Development 6, 681-684 (1999) (in Chinese)
11. Skowron, A., Rauszer, C.: The Discernibility Functions Matrics and Fanctions in Information Systems. In: Slowinski, R. (ed.) Intelligent Decision Support CHand-book of Applications and Advances of the Rough Sets Theory, pp. 331-362. Kluwer Academic Publisher, Dordrecht (1991)
12. Hadoop MapReduce, http://hadoop.apache.org/mapreduce/
13. KDDCUP99, http://kdd.ics.uci.edu/databases/kddcup99/
14. Wang, G.: Rough Set Theory and Knowledge Acquisition. Xi'an Jiaotong University Press, Xi'an (2001) (in Chinese)