Characterization and reduction of concept lattices through matroid theory

Information Sciences

Volumn 281, Issue , 2014, Pages 338-354

  Mao, Hua ^a  

^a HEBEI UNIVERSITY   (China)

Author keywords

A bi circuit; Attribute; Concept lattice; Matroidal space; Object; Reduction

Indexed keywords

INFORMATION ANALYSIS; LATTICE THEORY; MATRIX ALGEBRA; REDUCTION;

A-BI-CIRCUIT; ATTRIBUTE; CONCEPT LATTICES; MATROIDAL SPACE; OBJECT;

COMBINATORIAL MATHEMATICS;

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

References (23)

1. M. Beynon Reducts within the variable precision rough sets model: a further investigation Euro. J. Oper. Res. 134 2001 592 605
2. G. Birkhoff Lattice Theory third ed. 1967 Amer. Math. Soc. Providence
3. C. Carpineto, and G. Romano Concept Data Analysis: Theory and Applications 2004 John Wiley & Sons Ltd. England
4. B. Ganter, G. Stumme, and R. Wille Formal Concept Analysis: Foundations and Applications 2005 Springer-Verlag Berlin Heidelberg
5. B. Ganter, and R. Wille Formal Concept Analysis: Mathematical Foundations 1999 Springer-Verlag Berlin, Heidelberg German version: Springer, Heidelberg, 1996
6. G. Grätzer, Lattice Theory: Foundation, Birkhäuser, Basel, 2011.
7. C. Kumar, and S. Srinivas Concept lattice reduction using fuzzy K-means clustering Expert Syst. Appl. 37 2010 2696 2704
8. Y. Leung, W. Wu, and W. Zhang Knowledge acquisition in incomplete information systems: a rough set approach Euro. J. Oper. Res. 168 1 2006 164 180
9. L. Li, and J. Zhang Attribute reduction in fuzzy concept lattices based on the T implication Knowl.-Based Syst. 23 2010 497 503
10. H. Liu, L. Liu, and H. Zhang A fast pruning redundant rule method using Galois connection Appl. Soft Comput. 11 2011 130 137
11. H. Mao The relation between matroid and concept lattice Adv. Math. (China) 35 3 2006 361 365 in Chinese with English summary
12. H. Mao On closure axioms for a matroid using Galois connections Math. Commun. 14 2 2009 425 432
13. J. Mi, Y. Leung, and W. Wu Approaches to attribute reduction in concept lattices induced by axialities Knowl.-Based Syst. 23 2010 504 511
14. J. Oxley Matroid Theory second. ed. 2011 Oxford University Press New York
15. Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning About Data 1991 Kluwer Academic Publishers Dordrecht, Boston
16. V. Snasel, M. Polovincak, H.M. Dahwa, Concept lattice reduction by singular value decomposition, in: Proceedings of the Spring Young Researcher's Colloquium on Database and Information Systems, Moscow, Russia, 2007. < http://ceur-ws.org/Vol-256/submission-18.pdf > (accessed 12.10.12).
17. J. Tang, K. She, and W. Zhu Matroidal structure of rough sets from the viewpoint of graph theory J. Appl. Math. 2012 2012 27 10.1155/2012/973920 Article ID 97392
18. S. Wang, Q. Zhu, W. Zhu, and F. Min Matroidal structure of rough sets and its characterization to attribute reduction Knowl.-Based Syst. 36 2012 155 161
19. L. Wei, J. Qi, and W.X. Zhang Attribute reduction theory of concept lattice based on decision formal contexts Sci. Chin. Ser. F: Inform. Sci.; 51 7 2008 910 923
20. D.J.A. Welsh Matroid Theory 1976 Academic Press London
21. H. Whitney On the abstract properties of linear dependence Am. J. Math. 57 3 1935 509 533
22. R. Wille, Restructuring lattice theory: an approach based on hierarchies of concepts, in: I. Rival (Ed.), Ordered Sets, Dordrecht Boston, Reidel, 1982, pp. 445-470.
23. W.X. Zhang, L. Wei, and J. Qi Attribute reduction theory and approach to concept lattice Sci. Chin. Ser. F: Inform. Sci. 48 6 2005 713 726