A comparative study of multigranulation rough sets and concept lattices via rule acquisition

Knowledge-Based Systems

Volumn 91, Issue , 2016, Pages 152-164

  Li, Jinhai ^a   Ren, Yue ^a   Mei, Changlin ^b   Qian, Yuhua ^c   Yang, Xibei ^d  

^a KUNMING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b XI'AN JIAOTONG UNIVERSITY   (China)

^c SHANXI UNIVERSITY   (China)

^d JIANGSU UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Concept lattice; Granular computing; Multigranulation rough set; Rough set theory; Rule acquisition

Indexed keywords

COMPUTATIONAL COMPLEXITY; DECISION THEORY; FORMAL CONCEPT ANALYSIS; GRANULAR COMPUTING; INFORMATION ANALYSIS; LATTICE THEORY; MERGERS AND ACQUISITIONS; SET THEORY;

ALGORITHM COMPLEXITY; COMPARATIVE STUDIES; CONCEPT LATTICES; MULTI-GRANULATION ROUGH SETS; OBJECT-ORIENTED CONCEPTS; OPTIMISTIC MULTIGRANULATION ROUGH SETS; PESSIMISTIC MULTIGRANULATION ROUGH SETS; RULE ACQUISITION;

ROUGH SET THEORY;

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

References (89)

1. Ch. Aswani Kumar, S. Srinivas Mining associations in health care data using formal concept analysis and singular value decomposition J. Biol. Syst. 18 4 2010 787 807
2. A. Bargiela, W. Pedrycz Granular Computing: An Introduction 2003 Kluwer Academic Publishers. Dordrecht
3. Y. Bastide, N. Pasquier, R. Taouil, G. Stumme, L. Lakhal Mining minimal non-redundant association rules using frequent closed itemsets Proceeding of the First International Conference on Computational Logic 2000 Springer-Verlag Berlin 972 986
4. R. Belohlávek, B. De Baets, J. Konecny Granularity of attributes in formal concept analysis Inf. Sci. 260 2014 149 170
5. J.K. Chen, J.J. Li, Y.J. Lin, G.P. Lin, Z.M. Ma Relations of reduction between covering generalized rough sets and concept lattices Inf. Sci. 304 2015 16 27
6. D.G. Chen, C.Z. Wang, Q.H. Hu A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets Inf. Sci. 177 2007 3500 3518
7. D. Ciucci Orthopairs: a simple and widely used way to model uncertainty Fundam. Inform. 108 2011 287 304
8. J.H. Dai, H.W. Tian, W.T. Wang, L. Liu Decision rule mining using classification consistency rate Knowl.-Based Syst. 43 2013 95 102
9. X.F. Deng, Y.Y. Yao Decision-theoretic three-way approximations of fuzzy sets Inf. Sci. 279 2014 702 715
10. S.M. Dias, N.J. Vieira Concept lattices reduction: definition, analysis and classification Expert Syst. Appl. 42 2015 7084 7097
11. Y. Du, Q.H. Hu, P.F. Zhu, P.J. Ma Rule learning for classification based on neighborhood covering reduction Inf. Sci. 181 2011 5457 5467
12. I. Düntsch, G. Gediga Modal-style operators in qualitative data analysis Proceedings of the 2002 IEEE International Conference on Data Mining 2002 IEEE Computer Society Washington, DC 155 162
13. B. Ganter, R. Wille Formal Concept Analysis: Mathematical Foundations 1999 Springer Berlin
14. S. Greco, B. Matarazzo, R. Slowinski Rough approximation of a preference relation by dominance relations Eur. J. Oper. Res. 117 1999 63 83
15. B.Q. Hu Three-way decisions space and three-way decisions Inf. Sci. 281 2014 21 52
16. Q.H. Hu, D.R. Yu, J.F. Liu, C.X. Wu Neighborhood rough set based heterogeneous feature subset selection Inf. Sci. 178 2008 3577 3594
17. B. Huang, C.X. Guo, Y.L. Zhuang, H.X. Li, X.Z. Zhou Intuitionistic fuzzy multigranulation rough sets Inf. Sci. 277 2014 299 320
18. R. Jensen, Q. Shen Fuzzy-rough sets assisted attribute selection IEEE Trans. Fuzzy Syst. 15 2007 73 89
19. X.Y. Jia, K. Zheng, W.W. Li, T.T. Liu, L. Shang Three-way decisions solution to filter spam email: an empirical study Lect. Notes Comput. Sci. 7413 2012 287 296
20. X.Y. Jia, L. Shang, B. Zhou, Y.Y. Yao, Generalized attribute reduction in rough set theory, Knowl.-Based Syst. http://dx.doi.org/10.1016/j.knosys.2015.05.017
21. X.P. Kang, D.Y. Li, S.G. Wang, K.S. Qu Rough set model based on formal concept analysis Inf. Sci. 222 2013 611 625
22. R.E. Kent Rough concept analysis: a synthesis of rough sets and formal concept analysis Fundam. Inform. 27 1996 169 181
23. S.O. Kuznetsov Machine learning and formal concept analysis Lect. Notes Artif. Intell. 2961 2004 287 312
24. M. Kryszkiewicz Rules in incomplete information systems Inf. Sci. 113 1999 271 292
25. H.L. Lai, D.X. Zhang Concept lattices of fuzzy contexts: formal concept analysis vs. rough set theory Int. J. Approx. Reason. 50 2009 695 707
26. G.M. Lang, Q.G. Li, M.J. Cai, T. Yang, Characteristic matrixes-based knowledge reduction in dynamic covering decision information systems, Knowl.-Based Syst., http://dx.doi.org/10.1016/j.knosys.2015.03.021.
27. Y. Leung, D.Y. Li Maximal consistent block technique for rule acquisition in incomplete information systems Inf. Sci. 153 2003 85 106
28. H.X. Li, X. Z Zhou, B. Huang, D. Liu Cost-sensitive three-way decision: a sequential strategy Lect. Notes Comput. Sci. 8171 2013 325 337
29. J. Li, C. Mei, A.K. Cherukuri, X. Zhang On rule acquisition in decision formal contexts Int. J. Mach. Learn. Cybern. 4 6 2013 721 731
30. J. Li, C. Mei, Y. Lv Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction Int. J. Approx. Reason. 54 1 2013 149 165
31. J. Li, C. Mei, Y. Lv Knowledge reduction in real decision formal contexts Inf. Sci. 189 2012 191 207
32. J. Li, C. Mei, W. Xu, Y. Qian Concept learning via granular computing: a cognitive viewpoint Inf. Sci. 298 2015 447 467
33. J. Li, C. Mei, J. Wang, X. Zhang Rule-preserved object compression in formal decision contexts using concept lattices Knowl.-Based Syst. 71 2014 435 445
34. T.R. Li, D. Ruan, G. Wets, J. Song, Y. Xu A rough sets based characteristic relation approach for dynamic attribute generalization in data mining Knowl.-Based Syst. 20 5 2007 485 494
35. D.C. Liang, D. Liu Deriving three-way decisions from intuitionistic fuzzy decision-theoretic rough sets Inf. Sci. 300 2015 28 48
36. G.P. Lin, Y.H. Qian, J.J. Li NMGRS: neighborhood-based multigranulation rough sets Int. J. Approx. Reason. 53 7 2012 1080 1093
37. C.H. Liu, D.Q. Miao, J. Qian On multi-granulation covering rough sets Int. J. Approx. Reason. 55 6 2014 1404 1418
38. D. Liu, T.R. Li, J.B. Zhang A rough set-based incremental approach for learning knowledge in dynamic incomplete information systems Int. J. Approx. Reason. 55 8 2014 1764 1786
39. D. Liu, Y.Y. Yao, T.R. Li Three-way investment decisions with decision-theoretic rough sets Int. J. Comput. Intell. Syst. 4 1 2011 66 74
40. J.M. Ma, W.X. Zhang, Y. Leung, X.X. Song Granular computing and dual Galois connection Inf. Sci. 177 23 2007 5365 5377
41. J. Medina Relating attribute reduction in formal, object-oriented and property-oriented concept lattices Comput. Math. Appl. 64 6 2012 1992 2002
42. Z. Pawlak Rough sets Int. J. Comput. Inform. Sci. 11 1982 341 356
43. Z. Pawlak, A. Skowron, A Rough Set Approach to Decision Rules Generation, ICS Research Report 23/93.
44. W. Pedrycz, A. Skowron, V. Kreinovich Handbook of Granular Computing 2008 Wiley
45. W. Pedrycz Granular Computing: Analysis and Design of Intelligent Systems 2013 CRC Press/Francis Taylor Boca Raton
46. J. Poelmans, D.I. Ignatov, S.O. Kuznetsov, G. Dedene Formal concept analysis in knowledge processing: a survey on applications Expert Syst. Appl. 40 16 2013 6538 6560
47. J.J. Qi, L. Wei, Y.Y. Yao Three-way formal concept analysis Lect. Notes Comput. Sci. 8818 2014 732 741
48. Y.H. Qian, S.Y. Li, J.Y. Liang, Z.Z. Shi, F. Wang Pessimistic rogh set based decisions: a multigranulation fusion strategy Inf. Sci. 264 2014 196 210
49. Y.H. Qian, J.Y. Liang, Y.Y. Yao, C.Y. Dang MGRS: a multi-granulation rough set Inf. Sci. 180 2010 949 970
50. Y.H. Qian, H. Zhang, Y.L. Sang, J.Y. Liang Multigranulation decision-theoretic rough sets Int. J. Approx. Reason. 55 2014 225 237
51. Y. Ren, J. Li, Ch. Aswani Kumar, W. Liu Rule acquisition in formal decision contexts based on formal, object-oriented and property-oriented concept lattices Sci. World J. 2014 2014 1 10
52. S. Salehi, A. Selamat, H. Fujita Systematic mapping study on granular computing Knowl.-Based Syst. 80 2015 78 97
53. S. Sampath, S. Sprenkle, E. Gibson, L. Pollock Applying concept analysis to user-session-based testing of web applications IEEE Trans. Software Eng. 33 10 2007 643 658
54. M. W Shao, Y. Leung Relations between granular reduct and dominance reduct in formal contexts Knowl.-Based Syst. 65 2014 1 11
55. Y.H. She, X.L. He On the structure of the multigranulation rough set model Knowl.-Based Syst. 36 2012 81 92
56. P.K. Singh, Ch. Aswani Kumar Bipolar fuzzy graph representation of concept lattice Inf. Sci. 288 2014 437 448
57. R. Slowinski, D. Vanderpooten A generalized definition of rough approximations based on similarity IEEE Trans. Knowl. Data Eng. 12 2000 331 336
58. A.H. Tan, J.J. Li, G.P. Lin Connections between covering-based rough sets and concept lattices Int. J. Approx. Reason. 56 2015 43 58
59. E.C.C. Tsang, D.G. Chen, D.S. Yeung, X.Z. Wang, J.W.T. Lee Attributes reduction using fuzzy rough sets IEEE Trans. Fuzzy Syst. 16 2008 1130 1141
60. L.D. Wang, X.D. Liu Concept analysis via rough set and AFS algebra Inf. Sci. 178 21 2008 4125 4137
61. X. Wang, W.X. Zhang Relations of attribute reduction between object and property oriented concept lattices Knowl.-Based Syst. 21 2008 398 403
62. L. Wei, J.J. Qi Relation between concept lattice reduction and rough set reduction Knowl.-Based Syst. 23 8 2010 934 938
63. L. Wei, Q. Wan, Granular transformation and irreducible element judgment theory based on pictorial diagrams, IEEE Trans. Cybern., http://dx.doi.org/10.1109/TCYB.2014.2371476.
64. R. Wille Restructuring lattice theory: an approach based on hierarchies of concepts I. Rival Ordered Sets 1982 Reidel Dordrecht-Boston 445 470
65. W.Z. Wu, Y. Leung, J.S. Mi Granular computing and knowledge reduction in formal contexts IEEE Trans. Knowl. Data Eng. 21 10 2009 1461 1474
66. W.Z. Wu, Y. Leung Theory and applications of granular labelled partitions in multi-scale decision tables Inf. Sci. 181 18 2011 3878 3897
67. W.H. Xu, W.T. Li, Granular computing approach to two-way learning based on formal concept analysis in fuzzy datasets, IEEE Trans. Cybern., http://dx.doi.org/10.1109/TCYB.2014.2361772.
68. W.H. Xu, Q.R. Wang, X.T. Zhang Multi-granulation rough sets based on tolerance relations Soft. Comput. 17 7 2013 1241 1252
69. L. Yang, Y. Xu Decision making with uncertainty information based on lattice-valued fuzzy concept lattice J. Univ. Comput. Sci. 16 1 2010 159 177
70. X.B. Yang, Y.Q. Zhang, J.Y. Yang Local and global measurements of MGRS rules Int. J. Comput. Intell. Syst. 5 6 2012 1010 1024
71. X.B. Yang, Y.S. Qi, X.N. Song, J.Y. Yang Test cost sensitive multigranulation rough set: model and minimal cost selection Inf. Sci. 250 2013 184 199
72. X.P. Yang, J.T. Yao Modelling multi-agent three-way decisions with decision theoretic rough sets Fundam. Inform. 115 2012 157 171
73. Y.Y. Yao Relational interpretations of neighborhood operators and rough set approximation operators Inf. Sci. 111 1998 239 259
74. Y.Y. Yao Information granulation and rough set approximation Int. J. Intell. Syst. 16 2001 87 104
75. Y.Y. Yao, A comparative study of formal concept analysis and rough set theory in data analysis, in: Proceedings of 4th International Conference on Rough Sets and Current Trends in Computing (RSCTC 2004), Uppsala, Sweden, 2004, pp. 59-68.
76. 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.
77. Y.Y. Yao Neighborhood systems and approximate retrieval Inf. Sci. 176 2006 3431 3452
78. Y.Y. Yao Three-way decisions with probabilistic rough sets Inf. Sci. 180 2010 341 353
79. Y.Y. Yao The superiority of three-way decisions in probabilistic rough set models Inf. Sci. 181 2011 1080 1096
80. Y.Y. Yao An outline of a theory of three-way decisions Lect. Notes Comput. Sci. 7413 2012 1 17
81. Y.Y. Yao, S.K.M. Wong, P. Lingras A decision-theoretic rough set model Z.W. Ras M. Zemankova M.L. Emrich Methodologies for Intelligent Systems 1990 North-Holland New York 17 24
82. H. Yu, C. Zhang, G.Y. Wang, A tree-based incremental overlapping clustering method using the three-way decision theory, Knowl.-Based Syst., http://dx.doi.org/10.1016/j.knosys.2015.05.028.
83. L.A. Zadeh Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic Fuzzy Sets Syst. 90 1997 111 117
84. Q.H. Zhang, Y.K. Xing Formal concept analysis based on granular computing J. Comput. Inf. Syst. 6 7 2010 2287 2296
85. X.H. Zhang, J.H. Dai, Y.C. Yu On the union and intersection operations of rough sets based on various approximation spaces Inf. Sci. 292 2015 214 229
86. W.X. Zhang, G.F. Qiu Uncertain Decision Making Based on Rough Sets 2005 Tsinghua University Press Beijing
87. Y.H. Zhai, D.Y. Li, K.S. Qu Decision implication canonical basis: a logical perspective J. Comput. Syst. Sci. 81 1 2015 208 218
88. S.Y. Zhao, Eric.C.C. Tsang, D.G. Chen The model of fuzzy variable rough sets IEEE Trans. Fuzzy Syst. 17 2 2009 451 467
89. P.F. Zhu, Q.H. Hu Rule extraction from support vector machines based on consistent region covering reduction Knowl.-Based Syst. 42 2013 1 8