Rough-set concept analysis: Interpreting RS-definable concepts based on ideas from formal concept analysis

Information Sciences

Volumn 346-347, Issue , 2016, Pages 442-462

  Yao, Yiyu ^a  

^a UNIVERSITY OF REGINA   (Canada)

Author keywords

Concept lattice; Extension; Formal concept analysis; Intension; Rough set; Rough set concept analysis

Indexed keywords

ALGEBRA; BOOLEAN ALGEBRA; INFORMATION ANALYSIS; ROUGH SET THEORY;

ATTRIBUTE-VALUE PAIRS; CONCEPT ANALYSIS; CONCEPT LATTICES; CONCEPTUAL UNDERSTANDING; EXTENSION; INTENSION; LOWER AND UPPER APPROXIMATIONS; TWO-DIRECTIONAL;

FORMAL CONCEPT ANALYSIS;

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

References (70)

1. A. Arnauld, and P. Nicole Logic or the Art of Thinking (Jill Vance Buroker, trans.) 1996 Cambridge University Press Cambridge
2. R. Blohlávek Concept lattices and order in fuzzy logic Ann. Pure Appl. Logic 128 2004 277 298
3. J. Buroker, Port royal logic, Stanford Encyclopedia of Philosophy, http://plato.stanford.edu/entries/port-royal-logic/(accessed 6.8.15).
4. C. Burgmann, and R. Wille The basic theorem on preconcept lattices R. Missaoui, J. Schmid, ICFCA 2006 LNCS(LNAI) vol. 3874 2006 Springer Heidelberg 80 88
5. Y.H. Chen, and Y.Y. Yao A multiview approach for intelligent data analysis based on data operators Inf. Sci. 178 2008 1 20
6. K.J. Cios, and L.A. Kurgan Machine learning algorithms inspired by the work of Ryszard Spencer Michalski J. Koronacki, Z.W. Ras̈, S.T. Wierzchoń, J. Kacprzyk, Advances in Machine Learning I 2010 Springer Berlin 49 74
7. D. Ciucci, D. Dubois, and H. Prade The structure of oppositions in rough set theory and formal concept analysis-toward a new bridge between the two settings C. Beierle, C. Meghini, FoIKS 2014, LNCS vol. 8367 2014 Springer Heidelberg 154 173
8. A.P. Dempster Upper and lower probabilities induced by a multivalued mapping Ann. Math. Stat. 38 1967 325 339
9. D. Dubois, F.D. de Saint-Cyr, and H. Prade A possibility-theoretic view of formal concept analysis Fund. Inform. 75 2007 195 213
10. D. Dubois, and H. Prade Possibility theory and formal concept analysis: Characterizing independent sub-contexts Fuzzy Sets Syst. 196 2012 4 16
11. I. Düntsch, and G. Gediga Modal-style operators in qualitative data analysis Proceedings of the 2002 IEEE International Conference on Data Mining 2002 155 162
12. I. Düntsch, and G. Gediga Approximation operators in qualitative data analysis H. de Swart, E. Orłowska, G. Schmidt, M. Roubens, Theory and Applications of Relational Structures as Knowledge Instruments (TARSKI) LNCS vol. 2929 2003 Springer Heidelberg 214 230
13. M. Erné, J. Koslowski, A. Melton, and G.E. Strecker A primer on Galois connections Ann. N.Y. Acad. Sci. 704 1993 103 125
14. S. Ferré, and O. Ridoux A logical generalization of formal concept analysis B. Ganter, G.W. Mineau, ICCS 2000 LNCS(LNAI) vol. 1867 2000 Springer Heidelberg 371 384
15. B. Ganter, and S.O. Kuznetsov Pattern structures and their projections H.S. Delugach, G. Stumme, ICCS 2001 LNCS(LNAI) vol. 2120 2001 Springer Heidelberg 129 142
16. B. Ganter, and S.O. Kuznetsov Scale coarsening as feature selection R. Medina, S. Obiedkov, Sergei ICFCA 2008 LNCS(LNAI) vol. 4933 2008 Springer Heidelberg 217 228
17. G. Ganter, and C. Meschke A formal concept analysis approach to rough data tables LNCS Transactions on Rough Sets XIV LNCS vol. 6600 2011 37 61
18. B. Ganter, and R. Wille Conceptual scaling F. Roberts, Applications of Combinatorics and Graph Theory to the Biological and Social Sciences 1989 Springer New York 139 167
19. B. Ganter, and R. Wille Formal Concept Analysis, Mathematical Foundations 1999 Springer Berlin
20. J.W. Grzymala-Busse LERS-a system for learning from examples based on rough sets R. Slowinski, Intelligent Decision Support 1992 Kluwer Academic Publishers Boston 3 18
21. J.W. Grzymala-Busse A new version of the rule induction system LERS Fund. Inform. 31 1997 27 39
22. K. Hu, Y. Sui, Y. Lu, J. Wang, and C. Shi Concept approximation in concept lattice D. Cheung, G.J. Williams, Q. Li, PAKDD 2001 LNCS(LNAI) vol. 2035 2001 Springer Heidelberg 167 173
23. E.B. Hunt Concept Learning: An Information Processing Problem 1962 John Wiley and Sons Inc. New York
24. F. Jiang, Y.F. Sui, and C.G. Cao Formal concept analysis in relational database and rough relational database Fund. Inf. 80 2007 435 451
25. X.P. Kang, D.Y. Li, S.G. Wang, and K.S. Qu Rough set model based on formal concept analysis Inf. Sci. 222 2013 611 625
26. R.E. Kent Rough concept analysis: A synthesis of rough sets and formal concept analysis Fund. Inf. 27 1996 169 181
27. S.O. Kuznetsov Stability as an estimate of the degree of substantiation of hypotheses derived on the basis of operational similarity Automatic Documentation and Mathematical Linguistics (Nauch. Tekh. Inf. Ser. 2) 24 1990 62 75
28. S.O. Kuznetsov On stability of a formal concept Ann. Math. Artif. Intell. 49 2007 101 115
29. Y.B. Lei, and M.K. Luo Rough concept lattices and domains Ann. Pure Appl. Logic 159 2009 333 340
30. G.L. Liu Rough set theory based on two universal sets and its applications Knowledge Based Syst. 23 2010 110 115
31. 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
32. P. Luksch, and R. Wille A mathematical model for conceptual knowledge systems H.H. Bock, P. Ihm, Classification, Data Analysis, and Knowledge Organisation 1991 Springer Heidelberg 156 162
33. J.M. Ma, Y. Leung, and W.X. Zhang Attribute reductions in object-oriented concept lattices Int. J. Mach. Learn. Cybernet. 5 2014 789 813
34. V.W. Marek, and Z. Pawlak Information storage and retrieval systems: Mathematical foundations Theor. Comput. Sci. 1 1976 331 354
35. E. Margolis, and S. Laurence Concepts, Core Readings 1999 The MIT Press Cambridge, Massachusetts
36. D.L. Medin, and E.E. Smith Concepts and concept formation Ann. Rev. Psychol. 35 1984 113 138
37. J. Medina Multi-adjoint property-oriented and object-oriented concept lattices Inf. Sci. 190 2012 95 106
38. J.S. Mi, Y. Leung, and W.Z. Wu Dependence-space-based attribute reduction in consistent decision tables Soft Comput. 15 2011 261 268
39. R.S. Michalski, I. Mozetic, J.R. Hong, and N. Lavrac The multipurpose incremental learning system AQ15 and its testing application to three medical domains Proceedings of the 5th National Conference on Artificial Intelligence 1986 1041 1045
40. T.M. Mitchell Machine Learning 1997 McGraw-Hill New York
41. O. Ore Galois connexions Trans. Am. Math. Soc. 55 1944 493 513
42. P. Pagliani, and M.K. Chakraborty Formal topology and information systems LNCS Transactions on Rough Sets VI LNCS vol. 4374 2007 253 297
43. Z. Pawlak Rough sets Int. J. Comput. Inf. Sci. 11 1982 341 356
44. Z. Pawlak Rough concept analysis Bull. Polish Acad. Sci. Tech. Sci. 33 1985 495 498
45. Z. Pawlak Rough Sets, Theoretical Aspects of Reasoning about Data 1991 Kluwer Academic Publishers Dordrecht
46. D.W. Pei, and Z.B. Xu Rough set models on two universes Int. J. Gen. Syst. 33 2004 569 581
47. J. Poelmans, D.I. Ignatov, S.O. Kuznetsov, and G. Dedene Fuzzy and rough formal concept analysis: A survey Int. J. Gen. Syst. 43 2014 105 134
48. S. Prediger Logical scaling in formal concept analysis D. Lukose, H. Delugach, M. Keeler, L. Searle, J. Sowa, ICCS 1997 LNCS vol. 1257 1997 Springer Heidelberg 332 341
49. J.J. Qi, L. Wei, and Z.Z. Li A partitional view of concept lattice D. ͆lzak, G.Y. Wang, M. Szczuka, I. Düntsch, Y.Y. Yao, RSFDGrC 2005 LNCS(LNAI) vol. 3641 2005 Springer Heidelberg 74 83
50. M.W. Shao, and W.X. Zhang Approximation in formal concept analysis D. ͆lzak, G.Y. Wang, M. Szczuka, I. Düntsch, Y.Y. Yao, RSFDGrC 2005 LNCS(LNAI) vol. 3641 2005 Springer Heidelberg 43 53
51. J. Stahl, and R. Wille Preconcepts and set representations of contexts W. Gaul, M. Schader, Classification as a Tool of Research 1986 North-Holland Amsterdam 431 438
52. I. van Mechelen, J. Hampton, R.S. Michalski, and P. Theuns Categories and Concepts: Theoretical Views and Inductive Data Analysis 1993 Academic Press New York
53. X. Wang, and W.X. Zhang Relations of attribute reduction between object and property oriented concept lattices Knowledge Based Syst. 21 2008 398 403
54. L. Wei, X.H. Zhang, and J.J. Qi Granular reduction of property-oriented concept lattices M. Croitoru, S. Ferré, D. Lukose, ICCS 2010 LNCS(LNAI) vol. 6208 2010 Springer Heidelberg 154 164
55. R. Wille Restructuring lattice theory: An approach based on hierarchies of concepts I. Rival, Ordered Sets 1982 Reidel Dordrecht 445 470
56. R. Wille Boolean concept logic B. Ganter, G.W. Mineau, Conceptual Structures: Logical, Linguistic, and Computational Issues LNCS(LNAI) vol. 1867 2000 Springer Heidelberg 317 331
57. R. Wille Preconcept algebras and generalized double Boolean algebras P. Eklund, ICFCA 2004 LNCS(LNAI) vol. 2961 2004 Springer Heidelberg 1 13
58. K.E. Wolff A conceptual view of knowledge bases in rough set theory W. Ziarko, Y. Yao, RSCTC 2000 LNCS(LNAI) vol. 2005 2001 Springer Heidelberg 220 228
59. M. Wolski Galois connections and data analysis Fund. Inform. 60 2004 401 415
60. M. Wolski Formal concept analysis and rough set theory from the perspective of finite topological approximations LNCS Transactions on Rough Sets III LNCS vol. 3400 2005 230 243
61. S.K.M. Wong, L.S. Wang, and Y.Y. Yao Interval structure: A framework for representing uncertain information Proceedings of the 8th Conference on Uncertainty in Artificial Intelligence 1992 336 343
62. S.K.M. Wong, L.S. Wang, and Y.Y. Yao On modeling uncertainty with interval structures Comput. Intell. 11 1995 406 426
63. L.Y. Yang, and L.S. Xu On rough concept lattices Electron. Notes Theor. Comput. Sci. 257 2009 117 133
64. Y.Y. Yao Concept lattices in rough set theory Proceedings of 23rd International Meeting of the North American Fuzzy Information Processing Society 2004 796 801
65. Y.Y. Yao A comparative study of formal concept analysis and rough set theory in data analysis S. Tsumoto, R. Słowiński, J. Komorowski, J.W. Grzymala-Busse, RSCTC 2004 LNCS(LNAI) vol. 3066 2004 Springer Heidelberg 59 68
66. Y.Y. Yao On unifying formal concept analysis and rough set analysis W.X. Zhang, Y.Y. Yao, Y.Y. Leung, Rough Set and Concept Lattice 2006 Xi'an Jiaotong University Press Xi'an 1 20
67. Y.Y. Yao A note on definability and approximations LNCS Transactions on Rough Sets VII LNCS vol. 4400 2007 274 282
68. Y.Y. Yao The two sides of the theory of rough sets Knowledge Based Syst. 80 2015 67 77
69. Y.Y. Yao, and Y.H. Chen Rough set approximations in formal concept analysis LNCS Transactions on Rough Sets V LNCS vol. 4100 2006 285 305
70. Y.Y. Yao, and M.J. Hu A definition of structured rough set approximations M. Kryszkiewicz, C. Cornelis, D. Ciucci, J. Medina-Moreno, H. Motoda, Z. Ras, RSEISP 2014 LNCS(LNAI) vol. 8537 2014 Springer Heidelberg 111 122