Relation between concept lattice reduction and rough set reduction

Knowledge-Based Systems

Volumn 23, Issue 8, 2010, Pages 934-938

  Wei, Ling ^a   Qi, Jian Jun ^b  

^a NORTHWEST UNIVERSITY   (China)

^b XIDIAN UNIVERSITY   (China)

Author keywords

Concept lattice; Consistent set; Formal concept analysis; Reduction; Rough set

Indexed keywords

ATTRIBUTE REDUCTION; CONCEPT LATTICES; CONSISTENT SET; DATA BASE; FORMAL CONCEPT ANALYSIS; FORMAL CONTEXTS; KEY PROBLEMS; KNOWLEDGE DISCOVERY; KNOWLEDGE REDUCTION; ROUGH SET; ROUGH SET REDUCTION;

DATA DESCRIPTION; INFORMATION ANALYSIS; RESEARCH;

ROUGH SET THEORY;

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

References (29)

1. U. Fayyad, G. Piatetsky-Shapiro, and P. Smyth From data mining to knowledge discovery: an overview U. Fayyad, G. Piatetsky-Shapiro, P. Smyth, R. Uthurusamy, Advances in Knowledge Discovery and Data Mining 1996 MIT Press Cambridge 471 494
2. K.J. Adams, D.A. Bell, L.P. Maguire, and J. McGregor Knowledge discovery from decision tables by the use of multiple-valued logic Artificial Intelligence Review 19 2 2003 153 176
3. F. Herrera, E. Herrera-Viedma, L. Martnez, and P.P. Wang Recent advancements of fuzzy sets: theory and practice Information Sciences 76 4 2006 349 351
4. W.X. Zhang, J.S. Mi, and W.Z. Wu Approaches to knowledge reductions in inconsistent systems International Journal of Intelligent Systems 18 2003 989 1000
5. Z. Pawlak Rough sets: Theoretical Aspects of Reasoning About Data 1991 Kluwer Academic Publishers Dordrecht, Boston
6. L. Polkowski, T.Y. Lin, S. Tsumoto, Rough Set Methods and Applications: New Developments in Knowledge Discovery in Information Systems 2000 Physica-Verlag Heidelberg
7. R. Slowinski Rough set approach to decision analysis AI Expert 10 3 1995 19 25
8. B. Ganter, and R. Wille Formal Concept Analysis: Mathematical Foundations 1999 Springer-Verlag Berlin, Heidelberg
9. J.S. Mi, W.Z. Wu, and W.X. Zhang Approaches to knowledge reduction based on variable precision rough sets model Information Sciences 159 3-4 2004 255 272
10. J.F. Peters, and A. Skowron A rough set approach to knowledge discovery International Journal of Intelligent System 17 2 2002 109 112
11. R. Wille Restructuring lattice theory: an approach based on hierarchies of concepts Ivan Rival, Ordered Sets 1982 Reidel Dordrecht-Boston 445 470
12. G.D. Oosthuizen Rough sets and concept lattices Proceedings of the International Workshop on Rough Sets and Knowledge Discovery: Rough Sets, Fuzzy Sets and Knowledge Discovery (RSKD'93) 1994 Springer-Verlag London 24 31
13. J. Saquer, and J.S. Deogun Concept approximations based on rough sets and similarity measures International Journal of Applied Mathematics and Computer Science 11 3 2001 655 674
14. I. Düntsch, and G. Gediga Algebraic aspects of attribute dependencies in information systems Fundamenta Informaticae 29 1-2 1997 119 133
15. Y.Y. Yao, A comparative study of formal concept analysis and rough set theory in data analysis, in: Proceedings of Fourth International Conference on Rough Sets and Current Trends in Computing (RSCTC 2004), Uppsala, Sweden, June 1-5, 2004, pp. 59-68.
16. 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, August 31-September 3, vol. 3, 2005, Regina, Canada, pp. 74-83.
17. R.E. Kent Rough concept analysis: a synthesis of rough sets and formal concept analysis Fundamenta Informaticae 27 2 1996 169 181
18. M. Novotny Dependence spaces of information systems E. Orlowska, Incomplete Information: Rough Set Analysis 1998 Physica-verlag Heidelberg-New York 193 246
19. B. Ganter, G. Stumme, and R. Wille Formal Concept Analysis: Foundations and Applications 2005 Springer-Verlag Berlin Heidelberg
20. W.X. Zhang, L. Wei, and J.J. Qi Attribute reduction theory and approach to concept lattice Science in China Series F - Information Science 48 6 2005 713 726
21. X. Wang, and W.X. Zhang Attribute dependence and reduction in formal contexts International Journal of Computer Science & Knowledge Engineering 2 1 2008 35 49
22. W.Z. Wu, Y. Leung, and J.S. Mi Granular computing and knowledge reduction in formal contexts IEEE Transaction on Knowledge and Data Engineering 21 10 2009 1464 1474
23. R. Belohlavek Concept lattices and order in fuzzy logic Annals of Pure and Applied Logic 128 1-3 2004 277 298
24. S.Q. Fan, W.X. Zhang, and W. Xu Fuzzy inference based on fuzzy concept lattice Fuzzy Sets and Systems 157 24 2006 3177 3187
25. J.M. Ma, W.X. Zhang, S. Cai, Variable threshold concept lattice and dependence space, in: Proceedings of the Third International Conference on Fuzzy Systems and Knowledge Discovery, Xi'an, China, September 24-28, 2006, pp. 109-118.
26. L. Wei, J.J. Qi, and W.X. Zhang Attribute reduction theory of concept lattice based on decision formal contexts Science in China Series F - Information Science 51 7 2008 910 923
27. M.Q. Liu, L. Wei, W. Zhao, The reduction theory of object oriented concept lattices and property oriented concept lattices, in: The Fourth International Conference on Rough Sets and Knowledge Technology, RSKT 2009, Lecture Notes in Computer Science, 2009, vol. 5589, pp. 587-593.
28. X. Wang, and W.X. Zhang Relations of attribute reduction between object and property oriented concept lattices Knowledge-Based Systems 21 5 2008 398 403
29. W.X. Zhang, Y. Leung, and W.Z. Wu Information Systems and Knowledge Discovery 2003 Science Publishing Company Beijing