Updating multigranulation rough approximations with increasing of granular structures

Knowledge-Based Systems

Volumn 64, Issue , 2014, Pages 59-69

  Yang, Xibei ^a,b   Qi, Yong ^b   Yu, Hualong ^a   Song, Xiaoning ^a   Yang, Jingyu ^b  

^a JIANGSU UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Attribute reduction; Granular structure; Lower approximation; Multigranulation rough set; Upper approximation

Indexed keywords

CLUSTERING ALGORITHMS; ROUGH SET THEORY;

ATTRIBUTE REDUCTION; GRANULAR STRUCTURESS; LOWER APPROXIMATION; MULTI-GRANULATION ROUGH SETS; UPPER APPROXIMATION;

APPROXIMATION ALGORITHMS;

EID: 84901192487     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2014.03.021     Document Type: Article

References (44)

1. G. Cattaneo An investigation about rough set theory: some foundational and mathematical aspects Fundam. Inform. 108 2011 197 221
2. C.C. Chan A rough set approach to attribute generalization in data mining Inform. Sci. 107 1998 169 176
3. Y.M. Chen, D.Q. Miao, R.Z. Wang, and K.S. Wu A rough set approach to feature selection based on power set tree Knowl.-Based Syst. 24 2011 275 281
4. Y. Cheng, and D.Q. Miao The incremental method for fast computing the rough fuzzy approximations Data Knowl. Eng. 70 2011 84 100
5. H.M. Chen, T.R. Li, S.J. Qiao, and D. Ruan A rough set based dynamic maintenance approach for approximations in coarsening and refining attribute values Int. J. Intell. Syst. 25 2010 1005 1026
6. H.M. Chen, T.R. Li, and D. Ruan Dynamic maintenance of approximations under a rough-set based variable precision limited tolerance relation Multiple-Valued Logic Soft Comput. 18 2012 577 598
7. H.M. Chen, T.R. Li, D. Ruan, J.H. Lin, and C.X. Hu A rough-set based incremental approach for updating approximations under dynamic maintenance environments IEEE Trans. Knowl. Data Eng. 25 2013 274 284
8. J.H. Dai, W.T. Wang, and Q. Xu An uncertainty measure for incomplete decision tables and its applications IEEE Trans. Cybernet. 43 2013 1277 1289
9. T. Herawan, M.M. Deris, and J.H. Abawajy A rough set approach for selecting clustering attribute Knowl.-Based Syst. 23 2010 220 231
10. A. Janusz, D. Ślȩzak, Utilization of attribute clustering methods for scalable computation of reducts from high-dimensional data, in: Proceedings of the Federated Conference on Computer Science and Information Systems, IEEE Comput. Sci., 2012, pp. 295-302.
11. A. Janusz, and D. Śle zak Rough set methods for attribute clustering and selection Appl. Artif. Intell. 28 2014 220 242
12. J.H. Li, C.L. Mei, and Y.J. Lv A heuristic knowledge-reduction method for decision formal contexts Comput. Math. Appl. 61 2011 1096 1106
13. 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. 20 2007 485 494
14. 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. 2012 10.1109/TKDE.2012.146
15. G.P. Lin, Y.H. Qian, and J.J. Li NMGRS: neighborhood-based multigranulation rough sets Int. J. Approx. Reason. 53 2012 1080 1093
16. D. Liu, T. Li, D. Ruan, and W. Zou An incremental approach for inducing knowledge from dynamic information systems Fundam. Inform. 94 2009 245 260
17. F. Min, H.P. He, Y.H. Qian, and W. Zhu Test-cost-sensitive attribute reduction Inform. Sci. 181 2011 4928 4942
18. I.G. Martínez, and R.E.B. Pérez Making decision in case-based systems using probabilities and rough sets Knowl.-Based Syst. 16 2003 205 213
19. W. Moudani, A. Shahin, F. Chakik, and F. Mora-Camino Optimistic rough sets attribute reduction using dynamic programming Int. J. Comput. Sci. Eng. Technol. 1 2010 21 31
20. Z. Pawlak Rough sets Int. J. Comput. Inform. Sci. 11 1982 341 356
21. Z. Pawlak Rough Sets-theoretical Aspects of Reasoning about Data 1991 Kluwer Academic Publishers Boston
22. Y.H. Qian, J.Y. Liang, Rough set method based on multi-granulations, in: 5th IEEE International Conference on Cognitive Informatics, IEEE Comput. Sci., 2006, pp. 297-304.
23. Y.H. Qian, J.Y. Liang, and C.Y. Dang Incomplete multigranulation rough set IEEE Trans. Syst. Man Cybernet. Part A 20 2010 420 431
24. 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. 174 2010 597 618
25. 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. 44 2011 1658 1670
26. Y.H. Qian, J.Y. Liang, W. Wei, Pessimistic rough decision, in: Second International Workshop on Rough Sets Theory, Zhejiang Ocean University, Zhoushan, PR China, 19-21 October, 2010, pp. 440-449.
27. Y.H. Qian, J.Y. Liang, W.Z. Wu, and C.Y. Dang Information granularity in fuzzy binary GrC model IEEE Trans. Fuzzy Syst. 19 2011 253 264
28. Y.H. Qian, J.Y. Liang, Y.Y. Yao, and C.Y. Dang MGRS: a multi-granulation rough set Inform. Sci. 180 2010 949 970
29. Y.S. Qi, and X.B. Yang Interval-valued analysis for discriminative gene selection and tissue sample classification using microarray data Genomics 101 2013 38 48
30. A. Skowron, J. Stepaniuk, and R. Swiniarski Approximation spaces in rough-granular computing Fundam. Inform. 100 2010 141 157
31. J. Stepaniu Relational data and rough sets Fundam. Inform. 79 2007 525 539
32. J. Stepaniuk Rough-granular Computing in Knowledge Discovery and Data Mining 2008 Springer
33. J. Stepaniuk, and K. Kierzkowska Hybrid classifier based on rough sets and neural networks Electron. Notes Theor. Comput. Sci. 82 2003 228 238
34. F. Wang, J.Y. Liang, C.Y. Dang, and Y.H. Qian Attribute reduction for dynamic data sets Appl. Soft Comput. 13 2013 676 689
35. W.H. Xu, Q.R. Wang, and X.T. Zhang Multi-granulation fuzzy rough sets in a fuzzy tolerance approximation space Int. J. Fuzzy Syst. 13 2011 246 259
36. X.B. Yang, Y.S. Qi, X.N. Song, and J.Y. Yang Test cost sensitive multigranulation rough set: model and minimal cost selection Inform. Sci. 250 2013 184 199
37. X.B. Yang, Y.H. Qian, and J.Y. Yang Hierarchical structures on multigranulation spaces J. Comput. Sci. Technol. 27 2012 1169 1183
38. X.B. Yang, X.N. Song, Z.H. Chen, and J.Y. Yang On multigranulation rough sets in incomplete information system Int. J. Mach. Learn. Cybernet. 3 2012 223 232
39. X.B. Yang, X.N. Song, Y.H. She, and J.Y. Yang Hierarchy on multigranulation structures: a knowledge distance approach Int. J. Gen. Syst. 42 2013 754 773
40. X.B. Yang, and J.Y. Yang Incomplete Information System and Rough Set Theory: Models and Attribute Reductions 2012 Science Press & Springer Beijing
41. X.B. Yang, Y.Q. Zhang, and J.Y. Yang Local and global measurements of MGRS rules Int. J. Comput. Intell. Syst. 5 2012 1010 1024
42. Y.Y. Yao, N. Zhang, D.Q. Miao, and F.F. Xu Set-theoretic approaches to granular computing Fundam. Inform. 115 2012 247 264
43. 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. Approx. Reason. 53 2012 620 635
44. J.B. Zhang, T.R. Li, D. Ruan, and D. Liu Neighborhood rough sets for dynamic data mining Int. J. Intell. Syst. 27 2012 317 342