A parallel matrix-based method for computing approximations in incomplete information systems

IEEE Transactions on Knowledge and Data Engineering

Volumn 27, Issue 2, 2015, Pages 326-339

  Zhang, Junbo ^a,b   Wong, Jian Syuan ^b   Pan, Yi ^b   Li, Tianrui ^a  

^a SOUTHWEST JIAOTONG UNIVERSITY   (China)

^b GEORGIA STATE UNIVERSITY   (United States)

Author keywords

data mining; incomplete information systems; MapReduce; matrix; Rough sets

Indexed keywords

APPROXIMATION ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTATION THEORY; DATA HANDLING; INFORMATION SYSTEMS; LEARNING SYSTEMS; MATRIX ALGEBRA; PATTERN RECOGNITION; ROUGH SET THEORY; SET THEORY;

EFFICIENT COMPUTATION; INCOMPLETE DATA; INCOMPLETE INFORMATION SYSTEMS; LARGE SCALE DATA; LARGE-SCALE DATA ANALYSIS; LOWER AND UPPER BOUNDS; MAP-REDUCE; SCIENTIFIC COMMUNITY;

DATA MINING;

EID: 84920165637     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2014.2330821     Document Type: Article

References (39)

1. J. Dean and S. Ghemawat, "MapReduce: Simplified data processing on large clusters," in Proc. 6th Conf. Symp. Oper. Syst. Des. Implementation, 2004, pp. 10-10.
2. J. Dean, and S. Ghemawat, "MapReduce: Simplified data processing on large clusters," Commun. ACM, vol. 51, no. 1, pp. 107-113, Jan. 2008.
3. J. B. Zhang, D. Xiang, T. R. Li, and Y. Pan, "M2M: A simple Matlab-to-MapReduce translator for cloud computing," Tsinghua Sci. Technol., vol. 18, no. 1, pp. 1-9, Feb. 2013.
4. T. White, Hadoop: The Definitive Guide, 2nd ed. O'Reilly Media/Yahoo Press, Sebastopol, CA, USA, 2010.
5. J. Ekanayake, H. Li, B. Zhang, T. Gunarathne, S.-H. Bae, J. Qiu, and G. Fox, "Twister: A runtime for iterative MapReduce," in Proc. 19th ACM Int. Symp. High Perform. Distrib. Comput., 2010, pp. 810-818.
6. Amazon Elastic MapReduce. (2013). [Online]. Available: http://aws. amazon.com/elasticmapreduce/
7. Twister4Azure. (2013). [Online]. Available: http://salsahpc. indiana.edu/twister4azure/index.html
8. Z. Pawlak, Rough Sets: Theoretical Aspects of Reasoning about Data, System Theory, Knowledge Engineering and Problem Solving, vol. 9. Norwell, MA, USA: Kluwer, 1991.
9. Z. Pawlak and A. Skowron, "Rudiments of rough sets," Inf. Sci., vol. 177, no. 1, pp. 3-27, 2007.
10. Z. Pawlak and A. Skowron, "Rough sets: Some extensions," Inf. Sci., vol. 177, no. 1, pp. 28-40, 2007.
11. Z. Pawlak and A. Skowron, "Rough sets and boolean reasoning," Inf. Sci., vol. 177, no. 1, pp. 41-73, 2007.
12. J. Y. Liang, F. Wang, C. Y. Dang, and Y. H. Qian, "A group incremental approach to feature selection applying rough set technique," IEEE Trans. Knowl. Data Eng., vol. 26, no. 2, pp. 294-308, Feb. 2014.
13. J. W. Grzymala-Busse, and W. Ziarko, "Data mining and rough set theory," Commun. ACM, vol. 43, no. 4, pp. 108-109, Apr. 2000.
14. W. Ziarko, "Discovery through rough set theory," Commun. ACM, vol. 42, no. 11, pp. 54-57, Nov. 1999.
15. Q. H. Hu, W. Pedrycz, D. R. Yu, and J. Lang, "Selecting discrete and continuous features based on neighborhood decision error minimization," IEEE Trans. Syst., Man, Cybern., Part B: Cybern., vol. 40, no. 1, pp. 137-150, Feb. 2010.
16. Q. H. Hu, Z. X. Xie, and D. R. Yu, "Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation," Pattern Recognit., vol. 40, no. 12, pp. 3509-3521, Dec. 2007.
17. Q. H. Hu, D. R. Yu, J. F. Liu, and C. X. Wu, "Neighborhood rough set based heterogeneous feature subset selection," Inf. Sci., vol. 178, no. 18, pp. 3577-3594, Sep. 2008.
18. Y. H. Qian, C. Y. Dang, J. Y. Liang, and D. Tang, "Set-valued ordered information systems," Inf. Sci., vol. 179, no. 16, pp. 2809-2832, Jul. 2009.
19. Y. H. Qian, J. Y. Liang, W. Pedrycz, and C. Y. Dang, "An efficient accelerator for attribute reduction from incomplete data in rough set framework," Pattern Recognit., vol. 44, no. 8, pp. 1658-1670, Aug. 2011.
20. Y. H. Qian, J. Y. Liang, W. Pedrycz, and C. Y. Dang, "Positive approximation: An accelerator for attribute reduction in rough set theory," Artif. Intell., vol. 174, no. 9/10, pp. 597-618, Jun. 2010.
21. J. B. Zhang, T. R. Li, D. Ruan, and D. Liu, "Neighborhood rough sets for dynamic data mining," Int. J. Intell. Syst., vol. 27, no. 4, pp. 317-342, 2012.
22. J. B. Zhang, T. R. Li, D. Ruan, Z. Z. Gao, and C. B. Zhao, "A parallel method for computing rough set approximations," Inf. Sci., vol. 194, pp. 209-223, Jul. 2012.
23. J. B. Zhang, J.-S. Wong, T. R. Li, and Y. Pan, "A comparison of parallel large-scale knowledge acquisition using rough set theory on different MapReduce runtime systems," Int. J. Approximate Reasoning, vol. 55, no. 3, pp. 896-907, Mar. 2014.
24. T. R. Li, D. Ruan, W. Geert, J. Song, and Y. Xu, "A rough sets based characteristic relation approach for dynamic attribute generalization in data mining," Knowl.-Based Syst., vol. 20, no. 5, pp. 485-494, Jun. 2007.
25. M. Kryszkiewicz, "Rough set approach to incomplete information systems," Inf. Sci., vol. 112, no. 1-4, pp. 39-49, Dec. 1998.
26. M. Kryszkiewicz, "Rules in incomplete information systems," Inf. Sci., vol. 113, no. 3/4, pp. 271-292, Feb. 1999.
27. J. Stefanowski, and A. Tsoukiàs, "On the extension of rough sets under incomplete information," in Proc. 7th Int. Workshop New Directions Rough Sets, Data Min., Granular-Soft Comput., 1999, pp. 73-81.
28. J. W. Grzymala-Busse, "Characteristic relations for incomplete data: A generalization of the indiscernibility relation," in Trans. Rough Sets IV, vol. 3700, ser. Lecture Notes in Computer Science, J. Peters, and A. Skowron, Eds. Berlin, Germany: Springer, 2005, pp. 58-68.
29. C. Ranger, R. Raghuraman, A. Penmetsa, G. Bradski, and C. Kozyrakis, "Evaluating mapreduce for multi-core and multiprocessor systems," in Proc. IEEE 13th Int. Symp. High Perform. Comput. Archit., 2007, pp. 13-24.
30. B. S. He, W. B. Fang, Q. Luo, N. K. Govindaraju, and T. Y. Wang, "Mars: A MapReduce framework on graphics processors," in Proc. 17th Int. Conf. Parallel Archit. Compilation Technol., 2008, pp. 260-269.
31. G. L. Liu, "The axiomatization of the rough set upper approximation operations," Fundamenta Informat., vol. 69, no. 3, pp. 331-342, 2006.
32. J. B. Zhang, T. R. Li, D. Ruan, and D. Liu, "Rough sets based matrix approaches with dynamic attribute variation in set-valued information systems," Int. J. Approximate Reasoning, vol. 53, no. 4, pp. 620-635, 2012.
33. G. L. Liu, "Axiomatic systems for rough sets and fuzzy rough sets," Int. J. Approximate Reasoning, vol. 48, no. 3, pp. 857-867, Aug. 2008.
34. M.-L. Hou, S.-L. Wang, X.-L. Li, and Y.-K. Lei, "Neighborhood rough set reduction-based gene selection and prioritization for gene expression profile analysis and molecular cancer classification," J. Biomed. Biotechnol., vol. 2010, p. 726413, 2010.
35. J. Stoer, and R. Bulirsch, Introduction to Numerical Analysis, 3rd ed. New York, NY, USA: Springer-Verlag, 2002.
36. Cheetah cluster in Georgia State University. (2013). [Online]. Availablel: http://cs.gsu.edu/?q=cheetah
37. D. Newman, S. Hettich, C. Blake, and C. Merz. (1998). UCI repository of machine learning databases. Dept. Inf. Comput. Sci., Univ. California, Irvine, CA, USA. [Online]. Available: http://archive. ics.uci.edu/ml/
38. X. W. Xu, J. Jäger, and H.-P. Kriegel, "A fast parallel clustering algorithm for large spatial databases," Data Min. Knowl. Discov., vol. 3, no. 3, pp. 263-290, 1999.
39. G. M. Amdahl, "Validity of the single processor approach to achieving large scale computing capabilities." in Proc. Spring Joint Comput. Conf., 1967, pp. 483-485.