Skip to main content
Erschienen in: International Journal of Machine Learning and Cybernetics 6/2013

01.12.2013 | Original Article

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

verfasst von: Mingwen Shao, Hongzhi Yang

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 6/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we introduce two pairs of operators in fuzzy formal contexts. Based on the proposed operators, we present two kinds of multi-level formal concepts. We also propose two pairs of rough approximation operators by employing the two kinds of multi-level formal concepts. By the proposed rough set approximation operators, we not only approximate a crisp set, but also approximate a fuzzy set. Finally, we discuss the properties of the proposed approximation operators in details.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Weitere Produktempfehlungen anzeigen
Literatur
3.
Zurück zum Zitat 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–3191MathSciNetCrossRefMATH 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–3191MathSciNetCrossRefMATH
4.
Zurück zum Zitat Burusco A, Fuentes-González R (2000) Concept lattices defined from implication operators. Fuzzy Sets Syst 114(3):431–436CrossRefMATH Burusco A, Fuentes-González R (2000) Concept lattices defined from implication operators. Fuzzy Sets Syst 114(3):431–436CrossRefMATH
5.
Zurück zum Zitat Carpineto C, Romano G (1996) A lattice conceptual clustering system and its application to browsing retrieval. Mach Learn 10:95–122 Carpineto C, Romano G (1996) A lattice conceptual clustering system and its application to browsing retrieval. Mach Learn 10:95–122
6.
7.
Zurück zum Zitat Chen DG, Zhao SY (2010) Local reduction of decision system with fuzzy rough sets. Fuzzy Sets Syst 161(13):1871–1883CrossRefMATH Chen DG, Zhao SY (2010) Local reduction of decision system with fuzzy rough sets. Fuzzy Sets Syst 161(13):1871–1883CrossRefMATH
8.
Zurück zum Zitat 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–262MathSciNetCrossRefMATH 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–262MathSciNetCrossRefMATH
9.
Zurück zum Zitat Elloumi S, Jaoua A (2000) Automatic classification using fuzzy concepts. in: Proceedings of JCIS 2000, Atlantic City, vol 1, pp 276–279 Elloumi S, Jaoua A (2000) Automatic classification using fuzzy concepts. in: Proceedings of JCIS 2000, Atlantic City, vol 1, pp 276–279
10.
Zurück zum Zitat Faid M, Missaoi R, Godin R (1997) Mining complex structures using context concatenation in formal concept analysis. International KRUSE symposium, Vancouver Faid M, Missaoi R, Godin R (1997) Mining complex structures using context concatenation in formal concept analysis. International KRUSE symposium, Vancouver
11.
Zurück zum Zitat 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 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.
Zurück zum Zitat Gediga B, Wille R (1999) Formal concept analysis. Mathematic foundations. Springer, Berlin Gediga B, Wille R (1999) Formal concept analysis. Mathematic foundations. Springer, Berlin
14.
Zurück zum Zitat Godin R, Missaoi R (1994) An incremental concept formation approach for learning from databases. Theoret Comput Sci 133:387–419CrossRefMATH Godin R, Missaoi R (1994) An incremental concept formation approach for learning from databases. Theoret Comput Sci 133:387–419CrossRefMATH
15.
Zurück zum Zitat Harms SK, Deogum JS (2004) Sequential association rule mining with time lags. J Intell Inf Syst 22(1):7–22CrossRef Harms SK, Deogum JS (2004) Sequential association rule mining with time lags. J Intell Inf Syst 22(1):7–22CrossRef
16.
Zurück zum Zitat Kwon O, Kim J (2009) Concept lattices for visualizing and generating user profiles for context-aware service recommendations. Expert Syst Appl 36:1893–1902CrossRef Kwon O, Kim J (2009) Concept lattices for visualizing and generating user profiles for context-aware service recommendations. Expert Syst Appl 36:1893–1902CrossRef
17.
Zurück zum Zitat 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–163CrossRef 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–163CrossRef
18.
Zurück zum Zitat Lai HL, Zhang DX (2009) Concept lattices of fuzzy contexts: formal concept analysis vs. rough set theory. Int J Approx Reason 50:695–707MathSciNetCrossRefMATH Lai HL, Zhang DX (2009) Concept lattices of fuzzy contexts: formal concept analysis vs. rough set theory. Int J Approx Reason 50:695–707MathSciNetCrossRefMATH
19.
Zurück zum Zitat Li LF, Zhang JK (2010) Attribute reduction in fuzzy concept lattices based on the T implication. Knowl Based Syst 23:497–503CrossRef Li LF, Zhang JK (2010) Attribute reduction in fuzzy concept lattices based on the T implication. Knowl Based Syst 23:497–503CrossRef
20.
Zurück zum Zitat Liu HW, Liu L, Zhang HJ (2011) A fast pruning redundant rule method using Galois connection. Appl Soft Comput 11:130–137CrossRef Liu HW, Liu L, Zhang HJ (2011) A fast pruning redundant rule method using Galois connection. Appl Soft Comput 11:130–137CrossRef
22.
Zurück zum Zitat Mi JS, Leung Y, Wu WZ (2010) Approaches to attribute reduction in concept lattices induced by axialities. Knowl Based Syst 23:504–511CrossRef Mi JS, Leung Y, Wu WZ (2010) Approaches to attribute reduction in concept lattices induced by axialities. Knowl Based Syst 23:504–511CrossRef
23.
Zurück zum Zitat Mi JS, Leung Y, Zhao HY et al (2008) Generalized fuzzy rough sets determined by a triangular norm. Inf Sci 178(16):3203–3213MathSciNetCrossRefMATH Mi JS, Leung Y, Zhao HY et al (2008) Generalized fuzzy rough sets determined by a triangular norm. Inf Sci 178(16):3203–3213MathSciNetCrossRefMATH
25.
Zurück zum Zitat Popescu A (2001) A general approach to fuzzy concept. Math Logic Q 50(3):1–17 Popescu A (2001) A general approach to fuzzy concept. Math Logic Q 50(3):1–17
27.
Zurück zum Zitat 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 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.
Zurück zum Zitat Shao MW, Zhang WX (2005) The set approximation in formal contexts. Lecture Notes in Computer science, vol 3641, Springer, pp 43–53 Shao MW, Zhang WX (2005) The set approximation in formal contexts. Lecture Notes in Computer science, vol 3641, Springer, pp 43–53
29.
Zurück zum Zitat Wang X, Zhang WX (2008) Relations of attribute reduction between object and property oriented concept lattices. Knowl Based Syst 21(5):398–403CrossRef Wang X, Zhang WX (2008) Relations of attribute reduction between object and property oriented concept lattices. Knowl Based Syst 21(5):398–403CrossRef
30.
Zurück zum Zitat 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–923MathSciNetCrossRef 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–923MathSciNetCrossRef
31.
Zurück zum Zitat Wille R (1982) Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival (ed) Ordered sets, I. Reidel, Dordrecht, pp 445–470 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Wu WZ (2008) Attribute reduction based on evidence theory in incomplete decision systems. Inf Sci 178(5):1355–1371CrossRefMATH Wu WZ (2008) Attribute reduction based on evidence theory in incomplete decision systems. Inf Sci 178(5):1355–1371CrossRefMATH
36.
Zurück zum Zitat Wu WZ, Leung Y, Mi JS (2009) Granular computing and knowledge reduction in formal contexts. IEEE Trans Knowl Data Eng 21(10):1461–1474CrossRef Wu WZ, Leung Y, Mi JS (2009) Granular computing and knowledge reduction in formal contexts. IEEE Trans Knowl Data Eng 21(10):1461–1474CrossRef
37.
Zurück zum Zitat 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–1251CrossRef 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–1251CrossRef
38.
Zurück zum Zitat Yao YY (1998) A comparative study of fuzzy sets and rough sets. Inf Sci 109:227–242CrossRefMATH Yao YY (1998) A comparative study of fuzzy sets and rough sets. Inf Sci 109:227–242CrossRefMATH
39.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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
42.
Zurück zum Zitat Zhang WX, Wei L, Qi JJ (2005) Attribute reduction theory and approach of concept lattices. Sci China Ser E Inf Sci 35(6):628–639MathSciNet Zhang WX, Wei L, Qi JJ (2005) Attribute reduction theory and approach of concept lattices. Sci China Ser E Inf Sci 35(6):628–639MathSciNet
43.
Zurück zum Zitat Zhou L, Wu WZ (2008) On generalized intuitionistic fuzzy rough approximation operators. Inf Sci 178(11):2448–2465MathSciNetMATH Zhou L, Wu WZ (2008) On generalized intuitionistic fuzzy rough approximation operators. Inf Sci 178(11):2448–2465MathSciNetMATH
Metadaten
Titel
Two kinds of multi-level formal concepts and its application for sets approximations
verfasst von
Mingwen Shao
Hongzhi Yang
Publikationsdatum
01.12.2013
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 6/2013
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-012-0128-2

Weitere Artikel der Ausgabe 6/2013

International Journal of Machine Learning and Cybernetics 6/2013 Zur Ausgabe

Neuer Inhalt