Two kinds of multi-level formal concepts and its application for sets approximations

International Journal of Machine Learning and Cybernetics

Volumn 4, Issue 6, 2013, Pages 621-630

  Shao, Mingwen ^a,b   Yang, Hongzhi ^c  

^a QINGDAO TECHNOLOGICAL UNIVERSITY   (China)

^b SHIHEZI UNIVERSITY   (China)

^c Xinxiang College   (China)

Author keywords

Concept lattice; Formal concept analysis; Lower approximation; Rough set; Upper approximation

Indexed keywords

APPROXIMATION OPERATORS; CONCEPT LATTICES; FUZZY FORMAL CONTEXTS; ITS APPLICATIONS; LOWER APPROXIMATION; ROUGH APPROXIMATIONS; ROUGH SET APPROXIMATION; UPPER APPROXIMATION;

APPROXIMATION ALGORITHMS; FUZZY SETS; INFORMATION ANALYSIS; ROUGH SET THEORY;

FORMAL CONCEPT ANALYSIS;

EID: 84885929797     PISSN: 18688071     EISSN: 1868808X     Source Type: Journal    
DOI: 10.1007/s13042-012-0128-2     Document Type: Article

References (43)

1. Belohlavek R (2001) Fuzzy closure operators. I. J Math Anal Appl 262: 473-489.
2. Belohlavek R (2004) Concept lattice and order in fuzzy logic. Ann Pure Appl Logic 128(1-3): 277-298.
3. Belohlavek R (2007) A note on variable threshold concept lattices: threshold-based operators are reducible to classical concept-forming operators. Inf Sci 177(15): 3186-3191.
4. Burusco A, Fuentes-González R (2000) Concept lattices defined from implication operators. Fuzzy Sets Syst 114(3): 431-436.
5. Carpineto C, Romano G (1996) A lattice conceptual clustering system and its application to browsing retrieval. Mach Learn 10: 95-122.
6. Chen DG, Yang WX, Li FC (2008) Measures of general fuzzy rough sets on a probabilistic space. Inf Sci 178(16): 3177-3187.
7. Chen DG, Zhao SY (2010) Local reduction of decision system with fuzzy rough sets. Fuzzy Sets Syst 161(13): 1871-1883.
8. Elloumi S, Jaam J, Hasnah A, Jaoua A, Nafkha I (2004) A multi-level conceptual data reduction approach based on the Lukasiewicz implication. Inf Sci 163: 253-262.
9. Elloumi S, Jaoua A (2000) Automatic classification using fuzzy concepts. in: Proceedings of JCIS 2000, Atlantic City, vol 1, pp 276-279.
10. Faid M, Missaoi R, Godin R (1997) Mining complex structures using context concatenation in formal concept analysis. International KRUSE symposium, Vancouver.
11. Gediga G, Duntsch I (2002) Modal-style operators in qualitative data analysis. In: Proceedings of the 2002 IEEE international conference on data mining, pp 155-162.
12. Gediga B, Wille R (1999) Formal concept analysis. Mathematic foundations. Springer, Berlin.
13. Georgescu G, Popescu A (2004) Non-dual fuzzy connections. Arch Math Logic 43(8): 1009-1039.
14. Godin R, Missaoi R (1994) An incremental concept formation approach for learning from databases. Theoret Comput Sci 133: 387-419.
15. Harms SK, Deogum JS (2004) Sequential association rule mining with time lags. J Intell Inf Syst 22(1): 7-22.
16. Kwon O, Kim J (2009) Concept lattices for visualizing and generating user profiles for context-aware service recommendations. Expert Syst Appl 36: 1893-1902.
17. Jaoua A, Elloumi S (2002) Galois connection, formal concepts and Galois lattice in real relations: application in a real classifier. J Syst Softw 60: 149-163.
18. Lai HL, Zhang DX (2009) Concept lattices of fuzzy contexts: formal concept analysis vs. rough set theory. Int J Approx Reason 50: 695-707.
19. Li LF, Zhang JK (2010) Attribute reduction in fuzzy concept lattices based on the T implication. Knowl Based Syst 23: 497-503.
20. Liu HW, Liu L, Zhang HJ (2011) A fast pruning redundant rule method using Galois connection. Appl Soft Comput 11: 130-137.
21. Medina J, Ojeda-Aciego M (2010) Multi-adjoint t-concept lattices. Inf Sci 180: 712-725.
22. Mi JS, Leung Y, Wu WZ (2010) Approaches to attribute reduction in concept lattices induced by axialities. Knowl Based Syst 23: 504-511.
23. Mi JS, Leung Y, Zhao HY et al (2008) Generalized fuzzy rough sets determined by a triangular norm. Inf Sci 178(16): 3203-3213.
24. Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11: 341-356.
25. Popescu A (2001) A general approach to fuzzy concept. Math Logic Q 50(3): 1-17.
26. Radzikowska AM, Kerre EE (2002) A comparative study of fuzzy rough sets. Fuzzy Sets Syst 126: 137-155.
27. Saquer J, Deogun JS (1999) Formal rough concept analysis, new directions in rough sets, data mining, and granular-soft. Lecture Notes in Computer science, vol 1711, Springer, pp 91-99.
28. Shao MW, Zhang WX (2005) The set approximation in formal contexts. Lecture Notes in Computer science, vol 3641, Springer, pp 43-53.
29. Wang X, Zhang WX (2008) Relations of attribute reduction between object and property oriented concept lattices. Knowl Based Syst 21(5): 398-403.
30. Wei L, Qi JJ, Zhang WX (2008) Attribute reduction theory of concept lattice based on decision formal contexts. Sci China Ser F Inf Sci 51(7): 910-923.
31. Wille R (1982) Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival (ed) Ordered sets, I. Reidel, Dordrecht, pp 445-470.
32. Wille R (1989) Knowledge acquisition by methods of formal concept analysis. In: Diday E (ed) Data analysis, learning symbolic and numeric knowledge. Nova Science, New York, pp 365-380.
33. Wolff KE (2001) A conceptual view of knowledge bases in rough set theory. Rough sets and current trends in computing, Second international Conference, RSCTC 2000. Lecture Notes in Computer Science, vol 2005, Springer, pp 220-228.
34. Wu WZ (2008) Attribute reduction based on evidence theory in incomplete decision systems. Inf Sci 178(5): 1355-1371.
35. Wu WZ, Mi JS, Zhang WX (2003) Generalized fuzzy rough sets. Inf Sci 151: 263-282.
36. Wu WZ, Leung Y, Mi JS (2009) Granular computing and knowledge reduction in formal contexts. IEEE Trans Knowl Data Eng 21(10): 1461-1474.
37. Xu WH, Zhang XY, Zhang WX (2009) Knowledge granulation, knowledge entropy and knowledge uncertainty measure in ordered information systems. Appl Soft Comput 9(4): 1244-1251.
38. Yao YY (1998) A comparative study of fuzzy sets and rough sets. Inf Sci 109: 227-242.
39. Yao YY (2004) Concept lattices in rough set theory. In: Proceedings of 2004 annual meeting of the North American Fuzzy Information Processing Society, pp 796-801.
40. Yao YY, Chen Y (2004) Rough set approximations in formal concept analysis. In: Proceedings of 2004 annual meeting of the North American Fuzzy Information Processing Society, pp 73-78.
41. Zhang WX, Ma JM, Fan SQ (2007) Variable threshold concept lattices. Inf Sci 177(22): 4883-4892.
42. Zhang WX, Wei L, Qi JJ (2005) Attribute reduction theory and approach of concept lattices. Sci China Ser E Inf Sci 35(6): 628-639.
43. Zhou L, Wu WZ (2008) On generalized intuitionistic fuzzy rough approximation operators. Inf Sci 178(11): 2448-2465.