Rough set model based on formal concept analysis

Information Sciences

Volumn 222, Issue , 2013, Pages 611-625

  Kang, Xiangping ^b   Li, Deyu ^a   Wang, Suge ^b   Qu, Kaishe ^b  

^a SHANXI UNIVERSITY   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Decision dependency; FCA; Rough concept lattice; Rough set theory; Rugh concept

Indexed keywords

ALGEBRAIC STRUCTURES; CONCEPT LATTICES; DECISION DEPENDENCY; FCA; LATTICE STRUCTURES; ROUGH SET MODELS; RUGH CONCEPT; UPPER AND LOWER APPROXIMATION;

APPROXIMATION ALGORITHMS; DECISION TABLES; FORMAL CONCEPT ANALYSIS; INFORMATION ANALYSIS; INFORMATION SYSTEMS; KNOWLEDGE REPRESENTATION;

ROUGH SET THEORY;

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

References (57)

1. Y.H. Chen, and Y.Y. Yao A multiview approach for intelligent data analysis based on data operators Information Sciences 178 1 2008 1 20
2. Y. Cheng, D.Q. Miao, and Q.R. Feng Positive approximation and converse approximation in interval-valued fuzzy rough sets Information Sciences 181 11 2011 2086 2110
3. I. Düntsch, and G. Gediga Approximation operators in qualitative data analysis H. de Swart, E. Orlowska, G. Schmidt, M. Roubens, Theory and Application of Relational Structures as Knowledge Instruments 2003 Springer Heidelberg 216 233
4. A.A. Estaji, S. Khodaii, and S. Bahrami On rough set and fuzzy sublattice Information Sciences 181 18 2011 3981 3994
5. F. Feng, Y.M. Li, V. Leoreanu-Fotea, and Y.B. Jun Soft sets and soft rough sets Information Sciences 181 6 2011 1125 1137
6. B. Ganter, and R. Wille Formal Concept Analysis:Mathematical Foundations 1999 Springer-Verlag Berlin
7. 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.
8. L.K. Guo, F.P. Huang, Q.G. Li, and G. Q Zhang Power contexts and their concept lattices Discrete Mathematics 311 18-19 2011 2049 2063
9. T.B. Ho, Acquiring concept approximations in the framework of rough concept analysis, in: Proceedings of the 7th European-Japanese Conference on Information Modelling and Knowledge Bases, 1997, pp. 186-195.
10. K. Hu, Y. Sui, Y. Lu, J. Wang, C. Shi, Concept approximation in concept lattice, in: Proceedings of the 5th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD'01, 2001, pp. 167-173.
11. X.G. Hu, Y.H. Zhang, X.Y. Wang, The Representation and Resolution of Rough Sets Based on the Extended Concept Lattice, in: Proceedings of FSKD(1), 2005, pp. 1309-1312.
12. J. Järvinen. Representation of Information Systems and Dependence Spaces, and Some Basic Algorithms. Licentiate's thesis. Ph.D. Thesis, University of Turku, Department of Mathematics, Turku, Finland, 1997.
13. M. Kaytoue, S. Duplessis, S.O. Kuznetsov, and A. Napoli Mining gene expression data with pattern structures in formal concept analysis Information Sciences 181 10 2011 1989 2001
14. R.E. Kent Rough concept analysis Fundamenta Informaticae 27 1996 169 181
15. H. L Lai, and D.X. Zhang Concept lattices of fuzzy contexts: formal concept analysis vs. rough set theory International Journal of Approximate Reasoning 50 5 2009 695 707
16. J.H. Li, C.L. Mei, and Y.J. Lv Knowledge reduct in decision formal contexts Knowledge-Based Systems 24 5 2011 709 715
17. H.R. Li, W.X. Zhang, H. Wang. Classification and reduct of attributes in concept lattices, in: Proceedings of the 2006 IEEE International Conference on Granular Computing, GrC'06, 2006, pp. 142-147.
18. M. Liu, M.W. Shao, W.X. Zhang, and C. Wu Reduct method for concept lattices based on rough set theory and its application Computers and Mathematics with Applications 53 9 2007 1390 1410
19. J.M. Ma, W.X. Zhang, X. Wang, Dependence space of concept lattice based on rough set, in: Proceedings of the 2006 IEEE International Conference on Granular Computing, GrC'06, 2006, pp. 200-204.
20. J. Medina, and M. Ojeda-Aciego Multi-adjoint t-concept lattices Information Sciences 180 5 2010 712 725
21. J.S. Mi, Y. Leung, and W.Z. Wu Approaches to attribute reduct in concept lattices induced by axialities Knowledge-Based Systems 23 6 2010 504 511
22. G.D. Oosthuizen Rough sets and concept lattices W.P. Ziarko, Rough Sets, and Fuzzy Sets and Knowledge Discovery (RSKD'93) 1994 Springer-Verlag London 24 31
23. J. Outrata, and V. Vychodil Fast algorithm for computing fixpoints of Galois connections induced by object-attribute relational data Information Sciences 185 1 2012 114 127
24. P. Pagliani From concept lattices to approximation spaces: algebraic structures of some spaces of partial objects Fundamenda Informaticae 18 1993 1 25
25. P. Pagliani, M.K. Chakraborty, Information quanta and approximation spaces I: Non-classical approximation operators, in: Proceedings of the 2005 IEEE International Conference on Granular Computing, GrC'05, 2005, pp. 605-610.
26. Z. Pawlak Rough sets International Journal of Computer and Information Sciences 11 1982 341 356
27. D.W. Pei, and Z.B. Xu Rough set models on two universes International Journal of General Systems 33 2004 569 581
28. J. Pócs Note on generating fuzzy concept lattices via Galois connections Information Sciences 185 1 2012 128 136
29. J.J. Qi, L. Wei, Z.Z. Li. A partitional view of concept lattice, in: Proceedings of the 10th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing, RSFDGrC'05, I, LNAI 3641, 2005, pp. 74-83.
30. 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 Recognition 44 8 2011 1658 1670
31. Y.H. Qian, J.Y. Liang, W.Z. Wu, and C.Y. Dang Information granularity in fuzzy binary GrC model IEEE Transactions on Fuzzy Systems 19 2 2011 253 264
32. K.S. Qu, Y.H. Zhai, J.Y. Liang, and M. Chen Study of decision implication based on formal concept analysis International Journal of General Systems 36 2 2007 147 156
33. J. Saquer, J. Deogun. Formal rough concept analysis, in: Proceedings of the 7th International Workshop on Rough Sets, Fuzzy Sets, Data Mining, and Granular-Soft Computing, RSFDGrC'99, LNAI1711, 1999, pp. 91-99.
34. J. Saquer, and J. Deogun Concept approximations based on rough sets and similarity measures International Journal of Applied Mathematics and Computer Science 11 2001 655 674
35. G. Shafer A Mathematical Theory of Evidence 1976 Princeton University Press Princeton
36. M.W. Shao, M. Liu, and W.X. Zhang Set approximations in fuzzy formal concept analysis Fuzzy Sets and Systems 158 23 2007 2627 2640
37. M.W. Shao, W.X. Zhang, Approximation in formal concept analysis, in: Proceedings of the 10th International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, RSFDGrC'05, I, LNAI 3641, 2005, pp. 43-53.
38. Z.H. Shi, and Z.T. Gong The further investigation of covering-based rough sets: uncertainty characterization, similarity measure and generalized models Information Sciences 180 19 2010 3745 3763
39. J.Y. Shyng, H.M. Shieh, and G.H. Tzeng An integration method combining Rough Set Theory with formal concept analysis for personal investment portfolios Knowledge-Based Systems 23 6 2010 586 597
40. L.D. Wang, and X.D. Liu Concept analysis via rough set and AFS algebra Information Sciences 178 21 2008 4125 4137
41. H. Wang, and W.X. Zhang Relationships between concept lattice and rough set Lecture Notes in Computer Science 4029 2006 Springer-Verlag
42. P. Wasilewski, Concept lattices vs. approximation spaces, in: Proceedings of the 10th International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, RSFDGrC'05, I, LNAI 3641, 2005, pp. 114-123.
43. L. Wei, and J.J. Qi Relation between concept lattice reduct and rough set reduct Knowledge-Based Systems 23 8 2010 934 938
44. R. Wille Restructuring lattice theory: an approach based on hierarchies of concepts I. Rival, Ordered Sets 1982 Reidel Dordrecht-Boston 445 470
45. M. Wolski Galois connections and data analysis Fundamenta Informaticae 60 2004 401 415
46. M. Wolski, Formal Concept Analysis and Rough Set Theory from the Perspective of Finite Topological Approximations, Transactions on Rough Sets, III, LNCS, Springer, 2005, pp. 230-243.
47. Q. Wu, and Z.T. Liu Real formal concept analysis based on grey-rough set theory Knowledge-Based Systems 22 1 2009 38 45
48. Q. Wu, Z.T. Liu, Y. Li, Rough formal concepts and their accuracies, in: Proceedings of the 2004 International Conference on Services Computing, SCC'04, 2004, pp. 445-448.
49. H.Z. Yang, Y. Leung, and M.W. Shao Rule acquisition and attribute reduct in real decision formal contexts Soft Computing 15 6 2011 1115 1128
50. Y.Y. Yao, A comparative study of formal concept analysis and rough set theory in data analysis, in: Proceedings of the 3rd International Conference on Rough Sets and Current Trends in Computing, RSCTC'04, LNCS, 2004, pp. 59-68 (3066).
51. Y.Y. Yao, Concept lattices in rough set theory, in: Proceedings of the 23rd International Meeting of the North American Fuzzy Information Processing Society, 2004, pp. 796-801.
52. Y.Y. Yao On unifying formal concept analysis and rough set analysis W.X. Zhang, Y.Y. Yao, Y. Leung, Rough Set and Concept Lattice 2006 Xi'an Jiaotong University Press Xi'an 1 20
53. Y.Y. Yao, A partition model of granular computing, in: LNCS Transactions on Rough Sets I, LNCS 3100, 2004, pp. 232-253.
54. Y.Y. Yao, and Y.H. Chen Rough set approximations in formal concept analysis LNCS Transactions on Rough Sets V 4100 2006 285 305
55. W.X. Zhang, L. Wei, J.J. Qi, Attribute reduct in concept lattice based on discernibility matrix, in: Proceedings of the 10th International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, RSFDGrC'05, Part II, LNAI 3642, 2005, pp. 157-165.
56. X.Y. Zhang, Z.W. Mo, F. Xiong, and W. Cheng Comparative study of variable precision rough set model and graded rough set model International Journal of Approximate Reasoning 53 1 2012 104 116
57. J. Zhao, and L. Liu Construction of concept granule based on rough set and representation of knowledge-based complex system Knowledge-Based Systems 24 6 2011 809 815