Relations of attribute reduction between object and property oriented concept lattices

Knowledge-Based Systems

Volumn 21, Issue 5, 2008, Pages 398-403

  Wang, Xia ^a   Zhang, Wenxiu ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Attribute reduction; Irreducible element; Object oriented concept lattice; Partial relation; Property oriented concept lattice

Indexed keywords

DATA REDUCTION; FORMAL LOGIC; KNOWLEDGE REPRESENTATION;

ATTRIBUTE REDUCTION; IRREDUCIBLE ELEMENTS; OBJECT ORIENTED CONCEPT LATTICES; PARTIAL RELATION;

OBJECT ORIENTED PROGRAMMING;

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

References (23)

1. Wille R. Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival I. (Ed). Ordered Sets (1982), Reidel, Dordrecht-Boston 445-470
2. Ganter B., and Wille R. Formal Concept Analysis: Mathematical Foundations (1999), Springer-Verlag, New York
3. Pawlak Z. Rough sets. International Journal of Computer and Information Sciences 11 (1982) 341-356
4. Pawlak Z. Rough Sets: Theoretical Aspects of Reasoning about Data (1991), Kluwer Academic Publishers, Dordrecht
5. J. Saquer, J. Deogun, Formal rough concept analysis. Proceedings of rough sets, fuzzy sets, data mining, and granular-soft computing, Lecture Notes in Artifical Intelligence, Vol. 1711, Springer, Berlin, 1999, pp. 91-99.
6. Saquer J., and Deogun J. Concept approximations based on rough sets and similarity measures. International Journal of Applied Mathematics and Computer Science 11 (2001) 655-674
7. K. Hu, Y. Sui, Y. Lu, J. Wang, C. Shi, Concept approximation in concept lattice, Proceedings of PAKDD'01, Lecture Notes in Artificial Intelligence, Vol. 2035, 2001, pp. 167-173.
8. Y.Y. Yao, Rough set approximations in formal concept analysis, in: S. Dick, L. Kurgan, W. Pedrycz, M. Reformat, (Eds.), Proceedings of 2004 Annual Meeting of the North American Fuzzy Information Processing Society, IEEE, 2004, pp. 73-78.
9. G. Gediga, I. Düntsch, Modal-style operators in qualitative data analysis, Proceedings of the 2002 IEEE International Conference on Data Mining, 2002, pp. 155-162.
10. Y.Y. Yao, A comparative study of formal concept analysis and rough set theory in data analysis, Proceedings of 3rd International Conference on RSCTC'04, 2004, pp. 59-68.
11. Y.Y. Yao, Concept lattices in rough set theory, Proceedings of 23rd International Meeting of the North American Fuzzy Information Processing Society, 2004, pp. 796-801.
12. Marczewski E. A general scheme of independence in mathematics. Bulletin de L Academie of Polonaise des Sciences-Serie des Sciences Mathematiques Astronomiques et Physiques 6 (1958) 731-736
13. Beynon M. Reducts within the variable precision rough sets model: a further investigation. European Journal of Operational Research 134 (2001) 592-605
14. Mi J.S., Wu W.Z., and Zhang W.X. Approaches to knowledge reductions based on variable precision rough sets model. Information Sciences 159 3C4 (2004) 255-272
15. Wu W.Z., Zhang M., Li H.Z., and Mi J.S. Knowledge reductions in random information systems via dempster-shafer theory of evidence. Information Sciences 174 3-4 (2005) 143-165
16. Quafatou M. a-RST: a generalization of rough set theory. Information Sciences 124 (2000) 301-316
17. Pawlak Z. Rough sets. In: Lin T.Y., and Cercone N. (Eds). Rough Sets and Data Mining (1997), Kluwer Academic Publishers, Boston 3-8
18. Zhang W.X., Mi J.S., and Wu W.Z. Approaches to knowledge reductions in inconsistent systems. International Journal of Intelligent Systems 21 9 (2003) 989-1000
19. W.X. Zhang, L. Wei, J.J. Qi, Attribute reduction in concept lattice based on discernibility matrix, in: Proceedings of RSFDGrC 2005, Lecture Notes in Artificial Intelligence, 2005, 157-165.
20. M.W. Shao, W.X. Zhang, Approximation in formal concept analysis. In: Proceedings of RSFDGrC 2005, Lecture Notes in Artificial Intelligence, 2005, 43-52.
21. R. Bělohlávek, V. Sklenář, Formal concept analysis constrained by attribute-dependency formulas, in: Proceedings of ICFCA 2005, Lecture Notes in Artificial Intelligence, 2005, 176-191.
22. R. Bělohlávek, V. Sklenář, Crisply generated fuzzy concepts, in: Proceedings of ICFCA 2005, Lecture Notes in Artificial Intelligence, 2005, 269-284.
23. X. Wang, J.M. Ma, A novel approach to attribute reduction in concept lattices, in: Proceedings of RSKT 2006, Lecture Notes in Artificial Intelligence, 2006, 522-529.