Representation and extension of rough set theory based on formal concept analysis

Ruan Jian Xue Bao/Journal of Software

Volumn 18, Issue 9, 2007, Pages 2174-2182

  Qu, Kai She ^a   Zhai, Yan Hui ^a   Liang, Ji Ye ^a   Li, De Yu ^a  

^a SHANXI UNIVERSITY   (China)

Author keywords

Concept lattice; Formal concept analysis; Nominal scale; Plain scaling; Rough set

Indexed keywords

ARTIFICIAL INTELLIGENCE; INFORMATION SYSTEMS; KNOWLEDGE ACQUISITION;

CONCEPT LATTICE; CORE NOTION; FORMAL CONCEPT ANALYSIS; FORMAL CONTEXT; NOMINAL SCALE; PLAIN SCALING;

ROUGH SET THEORY;

EID: 35248871121     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: 10.1360/jos182174     Document Type: Article

References (17)

1. Pawlak Z. Rough sets. Int'l Journal of Computer and Information Sciences, 1982, 11(5): 341-356.
2. Pawlak Z. Rough Sets: Theoretical Aspects of Reasoning about Data. Dordecht: Kluwer Academic Publishers, 1991.
3. Li DY, Zhang B, Yee L. On knowledge reduction in inconsistent decision information systems. Int'l Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2004, 12(5): 651-672.
4. Liang JY, Li DY. Uncertainty and Knowledge Acquisition in Information Systems. Beijing: Science Press, 2005 (in Chinese).
5. Wille R. Restructuring lattice theory: An approach based on hierarchies of concepts. In: Rival I, ed. Ordered Sets. Dordrecht: Reidel. 1982. 445-470.
6. Ganter B, Wille R. Formal Concept Analysis: Mathematical Foundations. Berlin: Springer-Verlag, 1999.
7. Qu KS, Liang JY, Wang JH, Shi ZZ. The algebraic properties of concept lattice. Journal of Systems Science and Information, Research Information Ltd UK, 2004, 2(2): 271-277.
8. Xie ZP, Liu ZT. A fast incremental algorithm for building concept lattice. Chinese Journal of Computers, 2002, 25(5): 490-495 (in Chinese with English abstract).
9. Liang JY, Wang JH. An algorithm for extracting rule-generating sets based on concept lattice. Journal of Computer Research and Development, 2004, 41(8): 1339-1344 (in Chinese with English abstract).
10. Zupa B, Bohance M. Learning by discovering concept hierarchies. Artificial Intelligence, 1999, 109(1-2): 211-242.
11. Dekel U. Revealing Java class structure with concept lattices[MS. Thesis]. Technion-Israel Institute of Technology, 2003.
12. Valtchev P, Missaoui R, Godin R, Meridji M. Generating frequent itemsets incrementally: Two novel approaches based on Galois lattice theory. Journal of Experimental and Theoretical Artificial Intelligence, 2002, 14(2-3): 115-142.
13. Kent RE. Rough concept analysis. In: Ziarko WP, ed. Rough Sets and Fuzzy Sets Knowledge Discovery (RSKD'93). London: Springer-Verlag, 1994. 248-255.
14. Yao YY. Concept lattices in rough set theory. In: Dick S, Kurgan L, Pedrycz W, Reformat M, eds. Proc. of the 2004 Annual Meeting of the North American Fuzzy Information Processing Society (NAFIPS 2004). IEEE, 2004. 796-801.
15. Wang ZH, Hu KY, Liu ZT, Zhang DC, Huang HK. Rough set operations and functional dependence generation based on concept lattice. Journal of Tsinghua University, 1998, 38(S2): 1-4 (in Chinese with English abstract).
16. Zhang WX, Wei L, Qi JJ. Attribute reduction in concept lattice. Science in China (Series E), 2005, 35(6): 628-639 (in Chinese with English abstract).
17. Qu KS, Zhai YH. Posets, inclusion degree theory and FCA. Chinese Journal of Computers, 2006, 29(2): 219-226 (in Chinese with English abstract).