Skip to main content
Erschienen in: International Journal of Machine Learning and Cybernetics 1/2017

20.08.2016 | Original Article

Multi-level interval-valued fuzzy concept lattices and their attribute reduction

verfasst von: Lifeng Li

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 1/2017

Einloggen

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

search-config
loading …

Abstract

The paper introduces the multi-level interval-valued fuzzy concept lattices in an interval-valued fuzzy formal context. It introduces the notion of multi-level attribute reductions in an interval-valued fuzzy formal context and investigates related properties. In addition, the paper formulates a corresponding attribute reduction method by constructing a discernibility matrix and its associated Boolean function. The paper also proposes the multi-level granule representation in interval-valued fuzzy formal contexts.

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
1.
Zurück zum Zitat Alcalde C, Burusco A, Fuentes-Gonzalez R (2005) A constructive method for the definition of interval-valued fuzzy implication operators. Fuzzy Sets Syst 153:211–227MathSciNetCrossRefMATH Alcalde C, Burusco A, Fuentes-Gonzalez R (2005) A constructive method for the definition of interval-valued fuzzy implication operators. Fuzzy Sets Syst 153:211–227MathSciNetCrossRefMATH
4.
Zurück zum Zitat Burusco A, Fuentes-Gonzalez R (1994) The study of L-fuzzy concept lattice. Mathware Soft Comput 3:209–218MathSciNetMATH Burusco A, Fuentes-Gonzalez R (1994) The study of L-fuzzy concept lattice. Mathware Soft Comput 3:209–218MathSciNetMATH
5.
Zurück zum Zitat Cornelis C, Deschrijver G (2001) The compositional rule of inference in an intuitionistic fuzzy logic setting. In: Striegnitz K (ed) Proc. sixth ESSLLI students session Cornelis C, Deschrijver G (2001) The compositional rule of inference in an intuitionistic fuzzy logic setting. In: Striegnitz K (ed) Proc. sixth ESSLLI students session
6.
Zurück zum Zitat Deschrijver G, Cornelis C, Kerre EE (2004) On the representation of intuitionistic fuzzy t-Norms and t-conorms. IEEE Trans Fuzzy Syst 12:45–61CrossRefMATH Deschrijver G, Cornelis C, Kerre EE (2004) On the representation of intuitionistic fuzzy t-Norms and t-conorms. IEEE Trans Fuzzy Syst 12:45–61CrossRefMATH
8.
Zurück zum Zitat Djouadi Y, Prade H (2009) Interval-valued fuzzy formal concept analysis. In: Rauch J et al (eds) ISMIS 2009, LNAI 5722, pp 592–601 Djouadi Y, Prade H (2009) Interval-valued fuzzy formal concept analysis. In: Rauch J et al (eds) ISMIS 2009, LNAI 5722, pp 592–601
9.
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 Łukasiewicz implication. Inf Sci 163:253–262CrossRefMATH Elloumi S, Jaam J, Hasnah A, Jaoua A, Nafkha I (2004) A multi-level conceptual data reduction approach based on the Łukasiewicz implication. Inf Sci 163:253–262CrossRefMATH
11.
Zurück zum Zitat Feng F, Li Y, Violeta LF (2010) Application of level soft sets in decision making based on interval-valued fuzzy soft sets. Comput Math Appl 60:1756–1767MathSciNetCrossRefMATH Feng F, Li Y, Violeta LF (2010) Application of level soft sets in decision making based on interval-valued fuzzy soft sets. Comput Math Appl 60:1756–1767MathSciNetCrossRefMATH
12.
Zurück zum Zitat Fodor J, Roubens M (1994) Fuzzy preference modelling and multicriteria decision support, Theory and Decision Library. Kluwer, DordrechtCrossRefMATH Fodor J, Roubens M (1994) Fuzzy preference modelling and multicriteria decision support, Theory and Decision Library. Kluwer, DordrechtCrossRefMATH
13.
Zurück zum Zitat Ganter B, Wille R (1999) Formal Concept analysis: mathematical foundations. Springer, BerlinCrossRefMATH Ganter B, Wille R (1999) Formal Concept analysis: mathematical foundations. Springer, BerlinCrossRefMATH
14.
Zurück zum Zitat Georgescu G, Popescu A (2003) Non-commutative fuzzy Galois connections. Soft Comput 7:458–467MATH Georgescu G, Popescu A (2003) Non-commutative fuzzy Galois connections. Soft Comput 7:458–467MATH
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
20.
Zurück zum Zitat Klir GJ, Yuan B (1995) Fuzzy sets and fuzzy logic: theory and applications. Prentice Hall, New JerseyMATH Klir GJ, Yuan B (1995) Fuzzy sets and fuzzy logic: theory and applications. Prentice Hall, New JerseyMATH
22.
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
23.
Zurück zum Zitat Li JH, Mei CL, Lv YJ (2011) Knowledge reduction in decision formal contexts. Knowl Based Syst 24:709–715CrossRefMATH Li JH, Mei CL, Lv YJ (2011) Knowledge reduction in decision formal contexts. Knowl Based Syst 24:709–715CrossRefMATH
25.
Zurück zum Zitat Li JH, Mei CL, Lv YJ (2013) Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction. Int J Approx Reason 54:149–165MathSciNetCrossRefMATH Li JH, Mei CL, Lv YJ (2013) Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction. Int J Approx Reason 54:149–165MathSciNetCrossRefMATH
26.
Zurück zum Zitat Li JH, Mei CL, Xu WH, Qian YH (2015) Concept learning via granular computing: a cognitive viewpoint. Inf Sci 298:447–467MathSciNetCrossRef Li JH, Mei CL, Xu WH, Qian YH (2015) Concept learning via granular computing: a cognitive viewpoint. Inf Sci 298:447–467MathSciNetCrossRef
27.
Zurück zum Zitat Li JH, Ren Y, Mei CL, Qian YH, Yang XB (2016) A comparative study of multigranulation rough sets and concept lattices via rule acquisition. Knowl Based Syst 91:152–164CrossRef Li JH, Ren Y, Mei CL, Qian YH, Yang XB (2016) A comparative study of multigranulation rough sets and concept lattices via rule acquisition. Knowl Based Syst 91:152–164CrossRef
29.
Zurück zum Zitat Medina J, Ojeda-Aciego M, Ruiz-Calvigo J (2009) Formal concept analysis via multi-adjoint concept lattices. Fuzzy Sets Syst 160:130–144MathSciNetCrossRefMATH Medina J, Ojeda-Aciego M, Ruiz-Calvigo J (2009) Formal concept analysis via multi-adjoint concept lattices. Fuzzy Sets Syst 160:130–144MathSciNetCrossRefMATH
31.
Zurück zum Zitat Ma JM, Zhang WX, Cai S (2006) Variable threshold concept lattice and dependence space. Lect Notes Comput Sci 4223:109–118CrossRef Ma JM, Zhang WX, Cai S (2006) Variable threshold concept lattice and dependence space. Lect Notes Comput Sci 4223:109–118CrossRef
33.
Zurück zum Zitat Singh PK, Kumar CA, Li JH (2016) Knowledge representation using interval-valued fuzzy formal concept lattice. Soft Comput 20:1485–1502CrossRef Singh PK, Kumar CA, Li JH (2016) Knowledge representation using interval-valued fuzzy formal concept lattice. Soft Comput 20:1485–1502CrossRef
34.
Zurück zum Zitat Singh PK, Gani A (2015) Fuzzy concept lattice reduction using Shannon entropy and Huffman coding. J Appl Non-Classical Logics 25:101–119MathSciNetCrossRef Singh PK, Gani A (2015) Fuzzy concept lattice reduction using Shannon entropy and Huffman coding. J Appl Non-Classical Logics 25:101–119MathSciNetCrossRef
35.
Zurück zum Zitat Qi JJ, Wei L, Yao YY (2014) Three-way formal concept analysis. Lect Notes Comput Sci 8818:732–741CrossRefMATH Qi JJ, Wei L, Yao YY (2014) Three-way formal concept analysis. Lect Notes Comput Sci 8818:732–741CrossRefMATH
36.
Zurück zum Zitat Qi JJ, Qian T, Wei L (2016) The connections between three-way and classical concept lattices. Knowl Based Syst 91:143–151CrossRef Qi JJ, Qian T, Wei L (2016) The connections between three-way and classical concept lattices. Knowl Based Syst 91:143–151CrossRef
37.
38.
Zurück zum Zitat Shao MW, Yang HZ, Wu WZ (2015) Knowledge reduction in formal fuzzy contexts. Knowl Based Syst 73:265–275CrossRef Shao MW, Yang HZ, Wu WZ (2015) Knowledge reduction in formal fuzzy contexts. Knowl Based Syst 73:265–275CrossRef
39.
Zurück zum Zitat Shao MW, Leung Y (2014) Relations between granular reduct and dominance reduct in formal contexts. Knowl Based Syst 65:1–11CrossRef Shao MW, Leung Y (2014) Relations between granular reduct and dominance reduct in formal contexts. Knowl Based Syst 65:1–11CrossRef
40.
Zurück zum Zitat Skowron A (1993) Boolean reasoning for implication rules generation. In: Methodologies for intelligent systems. Springer, Berlin, pp 295–305 Skowron A (1993) Boolean reasoning for implication rules generation. In: Methodologies for intelligent systems. Springer, Berlin, pp 295–305
41.
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 51:910–923MathSciNetCrossRefMATH Wei L, Qi JJ, Zhang WX (2008) Attribute reduction theory of concept lattice based on decision formal contexts. Sci China Ser F 51:910–923MathSciNetCrossRefMATH
42.
Zurück zum Zitat Wang XZ, Dong CR (2009) Improving generalization of fuzzy if-then rules by maximizing fuzzy entropy. IEEE Trans Fuzzy Syst 17:556–567CrossRef Wang XZ, Dong CR (2009) Improving generalization of fuzzy if-then rules by maximizing fuzzy entropy. IEEE Trans Fuzzy Syst 17:556–567CrossRef
43.
Zurück zum Zitat Wang XZ, Dong LC, Yan JH (2012) Maximum ambiguity based sample selection in fuzzy decision tree induction. IEEE Trans Knowl Data Eng 24:1491–1505CrossRef Wang XZ, Dong LC, Yan JH (2012) Maximum ambiguity based sample selection in fuzzy decision tree induction. IEEE Trans Knowl Data Eng 24:1491–1505CrossRef
44.
Zurück zum Zitat Wang XZ, Xing HJ, Li Y et al (2014) A study on relationship between generalization abilities and fuzziness of base classifiers in ensemble learning. IEEE Trans Fuzzy Syst 23:1638–1654CrossRef Wang XZ, Xing HJ, Li Y et al (2014) A study on relationship between generalization abilities and fuzziness of base classifiers in ensemble learning. IEEE Trans Fuzzy Syst 23:1638–1654CrossRef
45.
Zurück zum Zitat Wang XZ, Ashfaq RAR, Fu AM (2015) Fuzziness based sample categorization for classifier performance improvement. J Intell Fuzzy Syst 29:1185–1196MathSciNetCrossRef Wang XZ, Ashfaq RAR, Fu AM (2015) Fuzziness based sample categorization for classifier performance improvement. J Intell Fuzzy Syst 29:1185–1196MathSciNetCrossRef
46.
Zurück zum Zitat Wang X, Zhang WX (2008) Relations of attribute reduction between object and property oriented concept lattices. Knowl Based Syst 21:398–403CrossRef Wang X, Zhang WX (2008) Relations of attribute reduction between object and property oriented concept lattices. Knowl Based Syst 21:398–403CrossRef
47.
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:1461–1474CrossRef Wu WZ, Leung Y, Mi JS (2009) Granular computing and knowledge reduction in formal contexts. IEEE Trans Knowl Data Eng 21:1461–1474CrossRef
48.
Zurück zum Zitat Yao YY (2012) An outline of a theory of three-way decisions. Lect Notes Comput Sci 7413:1–17CrossRef Yao YY (2012) An outline of a theory of three-way decisions. Lect Notes Comput Sci 7413:1–17CrossRef
49.
Zurück zum Zitat Yao YY (2013) Granular computing and sequential three-way decisions. Lect Notes Comput Sci 8171:16–27CrossRef Yao YY (2013) Granular computing and sequential three-way decisions. Lect Notes Comput Sci 8171:16–27CrossRef
51.
Zurück zum Zitat Zhai Y, Li D, Qu D (2012) Probability fuzzy attribute implications for interval-valued fuzzy set. Int J Database Theory Appl 5:95–108 Zhai Y, Li D, Qu D (2012) Probability fuzzy attribute implications for interval-valued fuzzy set. Int J Database Theory Appl 5:95–108
52.
Zurück zum Zitat Zhang WX, Wei L, Qi JJ (2005) Attribute reduction in concept lattice based on discernibility matrix. Lect Notes Comput Sci 3642:157–165CrossRefMATH Zhang WX, Wei L, Qi JJ (2005) Attribute reduction in concept lattice based on discernibility matrix. Lect Notes Comput Sci 3642:157–165CrossRefMATH
Metadaten
Titel
Multi-level interval-valued fuzzy concept lattices and their attribute reduction
verfasst von
Lifeng Li
Publikationsdatum
20.08.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 1/2017
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-016-0577-0

Weitere Artikel der Ausgabe 1/2017

International Journal of Machine Learning and Cybernetics 1/2017 Zur Ausgabe

Neuer Inhalt