Relations of reduction between covering generalized rough sets and concept lattices

Information Sciences

Volumn 304, Issue , 2015, Pages 16-27

  Chen, Jinkun ^a   Li, Jinjin ^a   Lin, Yaojin ^a   Lin, Guoping ^a   Ma, Zhouming ^a  

^a MINNAN NORMAL UNIVERSITY   (China)

Author keywords

Concept lattices; Covering generalized rough sets; Formal contexts; Intersection reduction

Indexed keywords

INFORMATION ANALYSIS;

ATTRIBUTE REDUCTION; CONCEPT LATTICES; FORMAL CONTEXTS; GENERALIZED ROUGH SET; REDUCTION THEORY;

ROUGH SET THEORY;

EID: 84923371429     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2014.11.053     Document Type: Article

References (63)

1. A. Bargiela, and W. Pedrycz Granular Computing: An Introduction 2003 Kluwer Academic Publishers Dordrecht
2. Z. Bonikowski, E. Bryniarski, and U. Wybraniec Extensions and intentions in the rough set theory Inform. Sci. 107 1998 149 167
3. D. Chen, C. Wang, and Q. Hu A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets Inform. Sci. 177 2007 3500 3518
4. B. Ganter, and R. Wille Formal Concept Analysis: Mathematical Foundations 1999 Springer Berlin
5. G. Gediga, I. Düntsch, Modal-style operators in qualitative data analysis, in: Proceedings of the 2002 IEEE International Conference on Data Mining, 2002, pp. 155-162.
6. Q.H. Hu, D.R. Yu, and M.Z. Guo Fuzzy preference based rough sets Inform. Sci. 180 2010 2003 2022
7. K. Hu, Y. Sui, Y. Lu, J. Wang, C. Shi, Concept approximation in concept lattice, in: Proceedings of PAKDD'01, Lecture Notes in Artificial Intelligence, vol. 2035, 2001, pp. 167-173.
8. X. Kang, D. Li, S. Wang, and K. Qu Rough set model based on formal concept analysis Inform. Sci. 222 2013 611 625
9. R.E. Kent Rough concept analysis: a synthesis of rough sets and formal concept analysis Fundam. Inform. 27 2 1996 169 181
10. S.O. Kuznetsov, and S.A. Obiedkov Comparing performance of algorithms for generating concept lattices J. Exp. Theor. Artif. Intell. 14 2002 189 216
11. F. Li, and Y. Yin Approaches to knowledge reduction of covering decision systems based on information theory Inform. Sci. 179 2009 1694 1704
12. J. Li, C. Mei, and Y. Lv A heuristic knowledge-reduction method for decision formal contexts Comput. Math. Appl. 61 4 2011 1096 1106
13. J. Li, C. Mei, and Y. Lv Knowledge reduction in real decision formal contexts Inform. Sci. 189 2012 191 207
14. J. Li, C. Mei, and Y. Lv Knowledge reduction in formal decision contexts based on an order-preserving mapping Int. J. Gen. Syst. 41 2 2012 143 161
15. J. Li, C. Mei, and Y. Lv Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction Int. J. Approx. Reason. 54 1 2013 149 165
16. J. Li, C. Mei, A.K. Cherukuri, and X. Zhang On rule acquisition in decision formal contexts Int. J. Mach. Learn. Cybernet. 4 6 2013 721 731
17. J. Li, C. Mei, J. Wang, and X. Zhang Rule-preserved object compression in formal decision contexts using concept lattices Knowl.-Based Syst. 2014 10.1016/j.knosys.2014.08.020
18. T.J. Li, and W.Z. Wu Attribute reduction in formal contexts: a covering rough set approach Fundam. Inform. 111 1 2011 15 32
19. Y. Lin, J. Li, P. Lin, G. Lin, and J. Chen Feature selection via neighborhood multi-granulation fusion Knowl.-Based Syst. 67 2014 162 168
20. Y. Lin, J. Li, M. Lin, and J. Chen A new nearest neighbor classifier via fusing neighborhood information Neurocomputing 143 2014 164 169
21. M. Liu, M.W. Shao, W.X. Zhang, and C. Wu Reduction method for concept lattices based on rough set theory and its application Comput. Math. Appl. 53 2007 1390 1410
22. G.L. Liu, and Y. Sai A comparison of two types of rough sets induced by coverings Int. J. Approx. Reason. 50 2009 521 528
23. J.M. Ma, and W.X. Zhang Axiomatic characterizations of dual concept lattices Int. J. Approx. Reason. 54 5 2013 690 697
24. H. Mao Characterization and reduction of concept lattices through matroid theory Inform. Sci. 281 2014 338 354
25. J. Medina, M. Ojeda-Aciego, Towards attribute reduction in multi-adjoint concept lattices, in: Proceedings of the 7th International Conference on Concept Lattices and Their Applications (CLA2010), Sevilla, Spain, 2010, pp. 92-103.
26. J. Medina Multi-adjoint property-oriented and object-oriented concept lattices Inform. Sci. 190 2012 95 106
27. J. Medina Relating attribute reduction in formal, object-oriented and property-oriented concept lattices Comput. Math. Appl. 64 6 2012 1992 2002
28. J. Medina, and M. Ojeda-Aciego Dual multi-adjoint concept lattices Inform. Sci. 225 2013 47 54
29. J. Nieminen Rough tolerance equality Fundam. Inform. 11 3 1988 289 296
30. Z. Pawlak Rough sets Int. J. Comput. Inform. Sci. 5 1982 341 356
31. Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning About Data 1991 Kluwer Academic Publishing Dordrecht
32. W. Pedrycz Granular Computing: Analysis and Design of Intelligent Systems 2013 CRC Press/Francis Taylor Boca Raton
33. J. Poelmans, D.I. Ignatov, S.O. Kuznetsov, and G. Dedene Formal concept analysis in knowledge processing: a survey on applications Expert Syst. Appl. 40 16 2013 6538 6560
34. J.A. Pomykala Approximation operations in approximation space Bull. Pol. Acad. Sci. 35 9-10 1987 653 662
35. Y.H. Qian, C.Y. Dang, J.Y. Liang, and D.W. Tang Set-valued ordered information systems Inform. Sci. 179 2009 2809 2832
36. 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
37. 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
38. K.Y. Qin, Y. Gao, Z. Pei, On covering rough sets, in: The Second International Conference on Rough Sets and Knowledge Technology (RSDT 2007), Lecture Notes in Computer Science, vol. 4481, 2007, pp. 34-41.
39. Y. Ren, J. Li, Ch. Aswani Kumar, W. Liu, and Rule acquisition in formal decision contexts based on formal object-oriented and property-oriented concept lattices Sci. World J. 2014 10.1155/2014/685362
40. M.W. Shao, Y. Leung, and W.Z. Wu Rule acquisition and complexity reduction in formal decision contexts Int. J. Approx. Reason. 55 1 2014 259 274
41. M. Shao, M. Liu, and L. Guo Vector-based attribute reduction method for formal contexts Fundam. Inform. 126 4 2013 397 414
42. A. Skowron, and J. Stepaniuk Tolerance approximation spaces Fundam. Inform. 27 1996 245 253
43. R. Slowinski, and D. Vanderpooten A generalized definition of rough approximations based on similarity IEEE Trans. Knowl. Data Eng. 12 2000 331 336
44. UCI Learning Repository, 2014. < http://archive.ics.uci.edu/ml/datasets.html >.
45. X. Wang, and W.X. Zhang Relations of attribute reduction between object and property oriented concept lattices Knowl.-Based Syst. 21 2008 398 403
46. C. Wang, Q. He, D. Chen, and Q. Hu A novel method for attribute reduction of covering decision systems Inform. Sci. 254 2014 181 196
47. L. Wei, and J.J. Qi Relation between concept lattice reduction and rough set reduction Knowl.-Based Syst. 23 2010 934 938
48. L. Wei, Reduction Theory and Approach to Rough Set and Concept Lattice, Dissertation for the Doctoral Degree (in Chinese), Xi'an: Xi'an Jiaotong University, 2005.
49. R. Wille Restructuring lattice theory: an approach based on hierarachies of concepts I. Rival, Ordered Sets 1982 Reidel Dordrecht-Boston 445 470
50. W.Z. Wu, Y. Leung, and J.S. Mi Granular computing and knowledge reduction in formal context IEEE Trans. Knowl. Data Eng. 21 10 2009 1461 1474
51. W.Z. Wu, and Y. Leung Theory and applications of granular labelled partitions in multi-scale decision tables Inform. Sci. 181 18 2011 3878 3897
52. 2 | U / C |)) Chin. J. Comput. 29 3 2006 391 398
53. W.H. Xu, and W.X. Zhang Measuring roughness of generalized rough sets induced by a covering Fuzzy Sets Syst. 158 22 2007 2443 2455
54. T. Yang, and Q.G. Li Reduction about approximation spaces of covering generalized rough set Int. J. Approx. Reason. 51 2010 335 345
55. Y.Y. Yao Rough set approximations in formal concept analysis S. Dick, L. Kurgan, W. Pedrycz, M. Reformat, Proceedings of 2004 Annual Meeting of the North American Fuzzy Information Processing Society 2004 IEEE 73 78
56. Y.Y. Yao, A comparative study of formal concept analysis and rough set theory in data analysis, in: Proceedings of 3rd International Conference on RSCTC'04, 2004, pp. 59-68.
57. Y.Y. Yao, Concept lattices in rough set theory, in: Proceedings of 23rd International Meeting of the North American Fuzzy Information Processing Society, 2004, pp. 796-801.
58. Y.Y. Yao On generalized Pawlak approximation operators Rough Sets Curr. Trends Comput. LNAI 1424 1998 298 307
59. L.A. Zadeh Fuzzy sets Inform. Contr. 8 1965 338 353
60. W. Zhang, L. Wei, and J. Qi Attribute reduction in concept lattice based on discernibility matrix Lect. Notes Comput. Sci. 3642 2005 157 165
61. X. Zhang, C. Mei, D. Chen, and J. Li Multi-confidence rule acquisition oriented attribute reduction of covering decision systems via combinatorial optimization Knowl.-Based Syst. 50 2013 187 197
62. W. Zhu, and F.Y. Wang Reduction and axiomatization of covering generalized rough sets Inform. Sci. 152 2003 217 230
63. W. Zhu Topological approaches to covering rough sets Inform. Sci. 177 6 2007 1499 1508