Knowledge reduction algorithms in cloud computing

Jisuanji Xuebao/Chinese Journal of Computers

Volumn 34, Issue 12, 2011, Pages 2332-2343

  Qian, Jin ^a,b,c   Miao, Duo Qian ^a,c   Zhang, Ze Hua ^a,c  

^a TONGJI UNIVERSITY   (China)

^b JIANGSU UNIVERSITY OF TECHNOLOGY   (China)

^c Ministry of Education   (China)

Author keywords

Cloud computing; Data parallel; Knowledge reduction; MapReduce; Rough set

Indexed keywords

ATTRIBUTE REDUCTION; DATA PARALLEL; DATA SETS; DISCERNIBILITY; DISCERNIBILITY MATRIX; HIGH DIMENSIONS; INDISCERNIBILITY; KNOWLEDGE REDUCTION; LARGE-SCALE DATASETS; MAIN MEMORY; MAP-REDUCE; MASSIVE DATA; MASSIVE DATA SETS; PARALLELISM STRATEGIES; RESEARCH ISSUES; ROUGH SET;

ALGORITHMS; DATA REDUCTION; EQUIVALENCE CLASSES; ROUGH SET THEORY;

CLOUD COMPUTING;

EID: 84855468356     PISSN: 02544164     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1016.2011.02332     Document Type: Article

References (22)

1. Pawlak Z. Rough sets. International Journal of Computer and Information Science, 1982, 11(5): 341-356.
2. Liu Shao-Hui, Shen Qiu-Jian, Wu Bin, Shi Zhong-Zhi, Hu Fei. Research on efficient algorithms for Rough set methods. Chinese Journal of Computers, 2003, 26(5): 524-529(in Chinese).
3. 2U/C)). Chinese Journal of Computers, 2006, 29(3): 391-399(in Chinese).
4. Liu Yong, Xiong Rong, Chu Jian. Quick attribute reduction algorithm with Hash. Chinese Journal of Computers, 2009, 32(8): 1493-1499(in Chinese).
5. Miao Duo-Qian, Hu Gui-Rong. A heuristic algorithm for reduction of knowledge. Journal of Computer Research & Development, 1999, 36(6): 681-684(in Chinese).
6. Wang Guo-Yin, Yu Hong, Yang Da-Chun. Decision table reduction based on conditional information entropy. Chinese Journal of Computers, 2002, 25(7): 759-766(in Chinese).
7. Skowron A, Rauszer C. The discernibility matrices and functions in information systems//Słowiński R ed. Intelligent Decision Support Handbook of Applications and Advances of the Rough set Theory. Dordrecht: Kluwer Academic Publishers, 1992: 311-362.
8. Wang Jue, Wang Ju. Reduction algorithms based on discernibility matrix: The ordered attributes method. Journal of Computer Science and Technology, 2001, 16(6): 489-504.
9. Nguyen S H. Some efficient algorithms for Rough set methods//Proceedings of the Conference on Information Processing and Managements of Uncertainty in Knowledge Based Systems (IPMU1996). Granada, Spain, 1996: 1451-1456.
10. Hu Feng, Wang Guo-Yin. Quick reduction algorithm based on attribute order.Chinese Journal of Computers, 2007, 30(8): 1429-1435(in Chinese).
11. Zhang Wen-Xiu, Mi Ju-Sheng, Wu Wei-Zhi. Approaches to knowledge reductions in inconsistent systems. International Journal of Intelligent System, 2003, 18(9): 989-1000.
12. Miao D Q, Zhao Y, Yao Y Y, Li H X, Xu F F. Relative reducts in consistent and inconsistent decision tables of the Pawlak Rough set model. Information Sciences, 2009, 179: 4140-4150.
13. Qian Y H, Liang J Y, Pedrycz W, Dang C Y. Positive approximation: An accelerator for attribute reduction in Rough set theory. Artificial Intelligence, 2010, 174: 597-618.
14. Qian J, Miao D Q, Zhang Z H, Li W. Hybrid approaches to attribute reduction based on indiscernibility and discernibility relation. International Journal of Approximate Reasoning, 2011, 52(2): 212-230.
15. Yang Ming. An incremental updating algorithm for attribute reduction based on improved discernibility matrix. Chinese Journal of Computers, 2007, 30(5): 815-822(in Chinese).
16. Wang Li-Hong, Wu Geng-Feng. Attribute reduction based on parallel symbiotic evolution. Chinese Journal of Computers, 2003, 26(5): 630-635(in Chinese).
17. Deng D Y, Yan D X, Wang J Y. Parallel reducts based on attribute significance//Yu J et al eds. The Fifth International Conference on Rough Set and Knowledge Technology. Beijing, 2010. Berlin Heidelberg: Springer-Verlag, 2010: 336-343.
18. Ghemawat S, Gobioff H, Leung S T. The Google file system. SIGOPS-Operating Systems Review, 2003, 37(5): 29-43.
19. Dean J, Ghemawat S. MapReduce: Simplified data processing on large clusters. Communications of the ACM, 2008, 51(1): 107-113.
20. Chu C T, Kim S, Lin Y A et al. MapReduce for machine learning on multicore//Schölkopf Bernhard, Platt John, Hofmann Thomas eds. Advances in Neural Information Processing Systems 19. MIT Press, 2006: 281-288.
21. Yang Y, Chen Z, Liang Z, Wang G. Attribute reduction for massive data based on Rough set theory and MapReduce//Yu J et al eds. The 5th International Conference on Rough Set and Knowledge Technology. Beijing, 2010. Berlin Heidelberg: Springer-Verlag, 2010: 672-678.
22. Xu Yan, Huai Jin-Peng, Wang Zhao-Qi. Reduction algorithm based on discernibility and its applications. Chinese Journal of Computers, 2003, 26(1): 97-103(in Chinese).