Attribute reduction in formal contexts: A covering rough set approach

Fundamenta Informaticae

Volumn 111, Issue 1, 2011, Pages 15-32

  Li, Tong Jun ^a   Wu, Wei Zhi ^a  

^a ZHEJIANG OCEAN UNIVERSITY   (China)

Author keywords

Attribute reduction; concept lattice; covering rough sets; formal contexts; rough sets

Indexed keywords

ATTRIBUTE REDUCTION; CONCEPT LATTICE; DISCERNIBILITY; FORMAL CONTEXTS; ROUGH SET;

COMPUTATIONAL METHODS; INFORMATION SYSTEMS;

ROUGH SET THEORY;

EID: 84863011669     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: 10.3233/FI-2011-551     Document Type: Conference Paper

References (37)

1. Calegari, S., Ciucci, D.: Granular computing applied to ontologies, International Journal of Approximate Reasoning, 51, 2010, 391-409.
2. Caspard, N., Monjardet, B.: The lattices of closure systems, closure operators, and implicational systems on a finite set: a survey, Discrete Applied Mathematics, 127, 2003, 241-269.
3. Cornelis, C., Jensen, R., Hurtado, G., Slezak, D.: Attribute selection with fuzzy decision reducts, Information Sciences, 180, 2010, 209-224.
4. Deogun, J. S., Saquer, J.: Concept approximations for formal concept analysis, Working with Conceptual Structures, Contributions to ICCS 2000, (G. Stumme, Ed.), Verlag Shaker Aachen, 2000, 73-83.
5. Ganter, B., Meschke, C.: A formal concept analysis approach to rough data tables, In: RSFDGrC 2009 (H. Sakai et al., Eds.), LNAI, vol. 5908, Springer, Heidelberg, 2009, 117-126.
6. Ganter, B., Wille, R.: Formal Concept Analysis, Mathematic Foundations, Springer: Berlin, 1999.
7. Hu, K., Sui, Y., Lu, Y., Wang, J., Shi, C.: Concept approximation in concept lattice, In: Knowledge Discovery and Data Mining (D. Cheung, G.J. Williams, Q. Li, Eds.), PAKDD 2001, LNCS, vol. 2035, Springer, Heidelberg, 12, 2001, 167-173. (Pubitemid 33255107)
8. Kryszkiewicz, M.: Comparative study of alternative types of knowledge reduction in insistent systems, International Journal of Intelligent Systems, 16, 2001, 105-120. (Pubitemid 32089959)
9. Lai, H., Zhang, D.: Concept lattices of fuzzy contexts: Formal concept analysis vs. rough set theory, International Journal of Approximate Reasoning, 50, 2009, 695-707.
10. Li, T.J.: Rough approximation operators in covering approximation spaces, In: RSCTC 2006 (S. Greco, et al., Eds.), LNCS, vol. 4259, Springer, Heidelberg, 2006, 174-182.
11. Li, T.J.: Knowledge reduction in formal contexts based on covering rough sets, In: International Conference on Rough Sets and Knowledge Technology, LNCS vol. 5589, Springer, Heidelberg, 2009, 128-135.
12. Li, T.J., Zhang,W.X.: Rough approximations in formal contexts, In: Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, Guangzhou, 2005, 3162-3167.
13. Liu, M., Shao, M.W., Zhang,W.X., Wu, C.: Reduction method for concept lattices based on rough set theory and its application, Computers and Mathematics with Applications, 53, 2007, 1390-1410. (Pubitemid 46756160)
14. Mi, J.S., Leung, Y., Wu, W.Z.: Approaches to attribute reduction in concept lattices induced by axialities, Knowledge-Based Systems, 23, 2010, 504-511.
15. Mi, J.S., Wu, W.Z., Zhang, W.X.: Approaches to knowledge reductions based on variable precision rough sets model, Information Sciences, 159 (3-4), 2004, 255-272.
16. Patra, B.K., Nandi, S.: Fast single-link clustering method based on tolerance rough set model, In: RSFDGrC 2009 (H. Sakai et al., Eds.), LNAI vol. 5908, Springer, Heidelberg, 2009, 414-422.
17. Pawlak, Z.: Rough sets, International Journal of Computer and Information Science, 11 ,1982, 341-356.
18. Samanta, P., Chakraborty,M.K.: Covering based approaches to rough sets and implication lattices, In: RSFDGrC 2009( H. Sakai et al., Eds.), LNAI vol. 5908, Springer, Heidelberg, 2009, 127-134.
19. Saquer, J., Deogun, J.: Concept approximations based on rough sets and similarity measures, International Journal of Applied Mathematics and Computer Science, 11, 2001, 655-674.
20. Shao, M.W., Zhang, W.X.: The set approximation in formal contexts, In: RSFDGrC 2005 (D. Slezak et al., Eds.), LNCS vol. 3641, Springer, Heidelberg, 2005, 43-53.
21. Shyng, J.Y., How-Ming Shieh, H.M., Tzeng, G.H.: An integrationmethod combining Rough Set Theory with formal concept analysis for personal investment portfolios, Knowledge-Based Systems, 23, 2010, 586-597.
22. Slezak, D.: Degrees of conditional (in)dependence: A framework for approximate Bayesian networks and examples related to the rough set-based feature selection, Information Sciences, 179, 2009, 197-209.
23. Slezak, D.,Wasilewski, P.: Granular sets-foundations and case study of tolerance spaces, In: RSFDGrC 2007 (A. An et al., Eds.), LNAI vol. 4482, Springer, Heidelberg, 2007, 435-442.
24. Slezak, D., Ziarko, W.: The investigation of the Bayesian rough set model, International Journal of Approximate Reasoning, 40, 2005, 81-91. (Pubitemid 40710220)
25. Wang, L., Liu, X.: A new model of evaluating concept similarity, Knowledge-Based Systems, 21 (8), 2008, 842-846.
26. Wang,X., Zhang,W.X.: Relations of attribute reduction between object and property oriented concept lattices, Knowledge-Based Systems, 21, 2008, 398-403.
27. Wei, L., Qi, J.J.: Relation between concept lattice reduction and rough set reduction, Knowledge-Based Systems, 23, 2010, 934-938.
28. Wille, R.: Restructuring lattice theory: an approach based on hierarchies of concepts, In: Ordered Sets (I. Rival, Ed.), Reidel, Dordrecht, 1982, 445-470.
29. Wu, W.Z.: Attribute reduction based on evidence theory in incomplete decision systems, Information Sciences, 178 (5), 2008, 1355-1371.
30. Wu, W.Z., Leung, Y., Mi, J.S.: Granular computing and knowledge reduction in formal contexts, IEEE Transactions on Knowledge and Data Engineering, 21 (10), 2009, 1461-1474.
31. Yao, Y.Y.: Concept lattices in rough set theory, In: Proceedings of 23rd International Meeting of the North American Fuzzy Information Processing Society, 13, 2004, 796-801.
32. Yao, Y.Y.: A comparative study of formal concept analysis and rough set theory in data analysis, In: RSCTC 2004, LNCS vol. 3066, Springer, Heidelberg, 2004, 59-68.
33. Zhang, W.X., Ma, J.M., Fan, S.Q.: Variable threshold concept lattices, Information Sciences, 177, 2007, 4883-4892.
34. Zhang,W.X., Qiu, G.F., Wu, W.Z.: A general approach to attribute reduction in rough set theory, Science in China: Ser. F Information Sciences, 50 (2), 2007, 188-197.
35. Zhang,W.X., Wei, L., Qi, J.J.: Attribute reduction theory and approach to concept lattice, Science in China: Ser. F Information Sciences, 48 (6), 2005, 713-726. (Pubitemid 44113733)
36. Zhu, W. Wang, F.Y.: Reduction and axiomization of covering generalized rough sets, Information Sciences, 152, 2003, 217-230.
37. Zhu, W., Wang, F.Y.: On three types of covering-based rough sets, IEEE Transactions on Knowledge and Data Engineering, 19 (8), 2007, 1131-1144.