A novel approach to attribute reduction in concept lattices

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4062 LNAI, Issue , 2006, Pages 522-529

  Wang, Xia ^a   Ma, Jianmin ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Attribute reduction; Concept lattice; Meet irreducible element; Partial relation

Indexed keywords

COMPUTER AIDED SOFTWARE ENGINEERING; DATA REDUCTION; FORMAL LOGIC; PROBLEM SOLVING;

ATTRIBUTE REDUCTION; CONCEPT LATTICE; MEET IRREDUCIBLE ELEMENT; PARTIAL RELATION;

KNOWLEDGE ENGINEERING;

EID: 33746708108     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11795131_76     Document Type: Conference Paper

References (16)

1. Pawlak, Z.: Rough set. International Journal of Computer and Information Science 11 (1982) 341-356.
2. Wille, R.: Restructuring Lattice Theory: an Approach Based on Hierarchies of Concepts: In: Rival, I. (Ed.): Ordered Sets. Reidel, Dordrecht-Boston. (1982) 445-470
3. Ganter, B., Wille, R.: Formal Concept Analysis. Mathematical Foundations. Springer-Verlag, New York (1999)
4. Ho, T., B.: An approximation to concept formation based on formal concept analysis. In: ŚIEICE Trans. Information and Systems. 5 (1995) 553-559
5. Carpineto, C., Romano, G.: GALOIS: an order-theoretic approach to conceptual clustering. In: Proceedings of ICML, Amherst, Elsevier (1993) 33-40
6. Godin, R.: Incremental concept formation algorithm based on galois (concept) lattices. Computational Intelligence. 2 (1995) 246-267
7. Yao, Y.Y.: Concept lattices in rough set theory. In: Proceedings of 23rd International Meeting of the North American Fuzzy Information Processing Society (2004) 796-801
8. Yao, Y.Y.: A comparative study of formal concept analysis and rough set theory in data analysis. In: Proceedings of 3rd International Conference, RSCTC'04 (2004) 59-68
9. Hu, K., Sui, Y., Lu, Y., Wang, J.,and Shi, C.: Concept approximation inconcept lattice, knowledge discovery and data mining. In: Proceedings of 5th Pacific-Asia Conference, PAKDD'01 (2001) 167-173
10. Saquer, J., Deogun, J.: Formal rough concept analysis. Rough Sets, Fuzzy Sets, Data Mining, and Granular-Soft Computing. Lecture Notes in Computer Science, Vol. 1711, Springer, Berlin (1999) 91-99
11. Saquer, J., Deogun, J.: Concept approximations based on rough sets and similarity measures. International. J. Appl. Math. Comput. Sci.. 11 (2001) 655-674
12. Yao, Y.Y.: Rough set approximations in formal concept analysis. In: Proceedings of 2004 Annual Meeting of the North American Fuzzy Information Processing Society. IEEE (2004) 73-78
13. Osthuizen, G., D.: Rough sets and concept lattices. In: Proceedings of Rough Sets, and Fuzzy Sets and Knowledge Discovery (RSKD'93). London, Springer-Verlag (1994) 24-31
14. Zhang, W.X., Wei, L., Qi, J.J.: Attribute reduction in concept lattice based on discernibility matrix. In: Proceedings of RSFDGrC 2005, Lecture Notes in Artifical Intelligence (2005) 157-165
15. Shao, M.W., Zhang, W.X.: Approximation in formal concept analysis. In: Proceedings of RSFDGrC 2005, Lecture Notes in Artifical Intelligence (2005) 43-52
16. Wolski, W.: Formal Concept Analysis and Rough Set Theory from the Perspective of Finite Topological Approximations, J. F. Peter and A.Skowron(Eds), Transactions on Rough Sets, III, In: Proceedings of LNCS 3400, (2005) 230-243.