Skip to main content
Top
Published in: International Journal of Machine Learning and Cybernetics 11/2018

02-08-2018 | Original Article

L-fuzzy concept analysis for three-way decisions: basic definitions and fuzzy inference mechanisms

Authors: Xiaoli He, Ling Wei, Yanhong She

Published in: International Journal of Machine Learning and Cybernetics | Issue 11/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, the basic ideas underlying fuzzy logic are introduced into the study of three-way formal concept analysis. This leads naturally to the notion of L-fuzzy three-way concepts. The L-fuzzy three-way operators and their inverse are defined and their properties are given. Based on these operators, two types of L-fuzzy three-way concepts are defined and the corresponding three-way concept lattices are constructed. A possibility theory reading of L-fuzzy three-way concepts is also provided. Moreover, the corresponding fuzzy inference method is studied. Two coherent fuzzy inference methods, the lower approximate fuzzy inference and the upper approximate fuzzy inference, are proposed, respectively.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Show more products
Literature
1.
go back to reference Aswani Kumar C (2012) fuzzy clustering-based formal concept analysis for association rules mining. Appl Artif Intell 26(3):274–301CrossRef Aswani Kumar C (2012) fuzzy clustering-based formal concept analysis for association rules mining. Appl Artif Intell 26(3):274–301CrossRef
2.
go back to reference Burusco A, Fuentes-Gonzales R (1994) The study of the L-fuzzy concept lattice. Math Soft Comput 1(3):209–218MathSciNetMATH Burusco A, Fuentes-Gonzales R (1994) The study of the L-fuzzy concept lattice. Math Soft Comput 1(3):209–218MathSciNetMATH
3.
go back to reference Bêlohlávek R (2002) Fuzzy relational systems, foundations and principles. Kluwer Academic/Plenum Publishers, New YorkCrossRef Bêlohlávek R (2002) Fuzzy relational systems, foundations and principles. Kluwer Academic/Plenum Publishers, New YorkCrossRef
7.
go back to reference Ciucci D, Dubois D, Lawry J (2014) Borderline vs. unknown: comparing three-valued representations of imperfect information. Int J Approx Reason 55:1866–1889MathSciNetCrossRef Ciucci D, Dubois D, Lawry J (2014) Borderline vs. unknown: comparing three-valued representations of imperfect information. Int J Approx Reason 55:1866–1889MathSciNetCrossRef
8.
go back to reference Dubois D, Prade H (2012) Possibility theory and formal concept analysis: characterizing independent sub-contexts. Fuzzy Sets Syst 196:4–16MathSciNetCrossRef Dubois D, Prade H (2012) Possibility theory and formal concept analysis: characterizing independent sub-contexts. Fuzzy Sets Syst 196:4–16MathSciNetCrossRef
10.
11.
go back to reference Ganter B, Wille R (2012) Formal concept analysis: mathematical foundations. Springer Science & Business Media, BerlinMATH Ganter B, Wille R (2012) Formal concept analysis: mathematical foundations. Springer Science & Business Media, BerlinMATH
14.
go back to reference Huang C, Li J, Mei C, Wu W (2017) Three-way concept learning based on cognitive operators: an information fusion viewpoint. Int J Approx Reason 83:218–242MathSciNetCrossRef Huang C, Li J, Mei C, Wu W (2017) Three-way concept learning based on cognitive operators: an information fusion viewpoint. Int J Approx Reason 83:218–242MathSciNetCrossRef
15.
go back to reference Hu B (2016) Three-way decision spaces based on partially ordered sets and three-way decisions based on hesitant fuzzy sets. Knowl Based Syst 91:16–31CrossRef Hu B (2016) Three-way decision spaces based on partially ordered sets and three-way decisions based on hesitant fuzzy sets. Knowl Based Syst 91:16–31CrossRef
16.
go back to reference Kumar C, Srinivas S (2010) Concept lattice reduction using fuzzy k-means clustering. Expert Syst Appl 37(3):2696–704CrossRef Kumar C, Srinivas S (2010) Concept lattice reduction using fuzzy k-means clustering. Expert Syst Appl 37(3):2696–704CrossRef
17.
go back to reference Liu D, Liang D, Wang C (2016) A novel three-way decision model based on incomplete information system. Knowl Based Syst 91:32–45CrossRef Liu D, Liang D, Wang C (2016) A novel three-way decision model based on incomplete information system. Knowl Based Syst 91:32–45CrossRef
18.
go back to reference Liang D, Liu D (2014) Systematic studies on three-way decisions with interval-valued decision-theoretic rough sets. Inf Sci 276:186–203CrossRef Liang D, Liu D (2014) Systematic studies on three-way decisions with interval-valued decision-theoretic rough sets. Inf Sci 276:186–203CrossRef
19.
go back to reference Liang D, Liu D, Kobina A (2016) Three-way group decisions with decision-theoretic rough sets. Inf Sci 345:46–64CrossRef Liang D, Liu D, Kobina A (2016) Three-way group decisions with decision-theoretic rough sets. Inf Sci 345:46–64CrossRef
20.
go back to reference Li J, Mei C, Lv Y (2013) Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction. Int J Approx Reason 54:149–165MathSciNetCrossRef Li J, Mei C, Lv Y (2013) Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction. Int J Approx Reason 54:149–165MathSciNetCrossRef
21.
go back to reference Li J, Kumar C, Mei C, Wang W (2017) Comparison of reduction in formal decision contexts. Int J Approx Reason 80:100–122MathSciNetCrossRef Li J, Kumar C, Mei C, Wang W (2017) Comparison of reduction in formal decision contexts. Int J Approx Reason 80:100–122MathSciNetCrossRef
22.
go back to reference Li J, Mei C, Xu W, Qian Y (2015) Concept learning via granular computing: a cognitive viewpoint. Inf Sci 298:447–467MathSciNetCrossRef Li J, Mei C, Xu W, Qian Y (2015) Concept learning via granular computing: a cognitive viewpoint. Inf Sci 298:447–467MathSciNetCrossRef
23.
go back to reference Li J, Huang C, Qi J et al (2017) Three-way cognitive concept learning via multi-granularity. Inf Sci 378:244–263CrossRef Li J, Huang C, Qi J et al (2017) Three-way cognitive concept learning via multi-granularity. Inf Sci 378:244–263CrossRef
24.
go back to reference Li J, Deng S (2017) Concept lattice, three-way decisions and their research outlooks. J Northwest Univ (Nat Sci Ed) 47(3):321–329MathSciNetMATH Li J, Deng S (2017) Concept lattice, three-way decisions and their research outlooks. J Northwest Univ (Nat Sci Ed) 47(3):321–329MathSciNetMATH
25.
go back to reference Li M, Wang G (2016) Approximate concept construction with three-way decisions and attribute reduction in incomplete contexts. Knowl Based Syst 91:165–178CrossRef Li M, Wang G (2016) Approximate concept construction with three-way decisions and attribute reduction in incomplete contexts. Knowl Based Syst 91:165–178CrossRef
26.
go back to reference Pasquier N, Bastide Y, Taouil R et al (1999) Efficient mining of association rules using closed itemset lattices. Inf Syst 24:2–46CrossRef Pasquier N, Bastide Y, Taouil R et al (1999) Efficient mining of association rules using closed itemset lattices. Inf Syst 24:2–46CrossRef
27.
go back to reference Pedrycz W (1998) Shadowed sets: representing and processing fuzzy sets. IEEE Trans Syst Man Cybern Part B (Cybernetics) 28(1):103–109CrossRef Pedrycz W (1998) Shadowed sets: representing and processing fuzzy sets. IEEE Trans Syst Man Cybern Part B (Cybernetics) 28(1):103–109CrossRef
28.
go back to reference Qi J, Wei L, Yao Y (2014) Three-way formal concept analysis. In: International Conference on Rough Sets and Knowledge Technology. Springer International Publishing, pp 732–741 Qi J, Wei L, Yao Y (2014) Three-way formal concept analysis. In: International Conference on Rough Sets and Knowledge Technology. Springer International Publishing, pp 732–741
29.
go back to reference Qi J, Qian T, Wei L (2016) The connections between three-way and classical concept lattices. Knowl Based Syst 91:143–151CrossRef Qi J, Qian T, Wei L (2016) The connections between three-way and classical concept lattices. Knowl Based Syst 91:143–151CrossRef
30.
go back to reference Qian T, Wei L, Qi J (2017) Constructing three-way concept lattices based on apposition and subposition of formal contexts. Knowl Based Syst 116:39–48CrossRef Qian T, Wei L, Qi J (2017) Constructing three-way concept lattices based on apposition and subposition of formal contexts. Knowl Based Syst 116:39–48CrossRef
31.
go back to reference Shao M, Liu M, Zhang W (2007) Set approximations in fuzzy formal concept analysis. Fuzzy Sets Syst 158(23):2627–2640MathSciNetCrossRef Shao M, Liu M, Zhang W (2007) Set approximations in fuzzy formal concept analysis. Fuzzy Sets Syst 158(23):2627–2640MathSciNetCrossRef
32.
go back to reference Shivhare R, Cherukuri A (2017) Three-way conceptual approach for cognitive memory functionalities. Int J Mach Learn Cybern 8(1):21–34CrossRef Shivhare R, Cherukuri A (2017) Three-way conceptual approach for cognitive memory functionalities. Int J Mach Learn Cybern 8(1):21–34CrossRef
33.
go back to reference Singh P (2017) Three-way fuzzy concept lattice representation using neutrosophic set. Int J Mach Learn Cybern 8(1):69–79CrossRef Singh P (2017) Three-way fuzzy concept lattice representation using neutrosophic set. Int J Mach Learn Cybern 8(1):69–79CrossRef
34.
go back to reference Singh P (2018) Interval-valued neutrosophic graph representation of concept lattice and its (\(\alpha,\beta,\gamma \))-Decomposition. Arab J Sci Eng 43(2):723–740CrossRef Singh P (2018) Interval-valued neutrosophic graph representation of concept lattice and its (\(\alpha,\beta,\gamma \))-Decomposition. Arab J Sci Eng 43(2):723–740CrossRef
38.
go back to reference Yang X, Yao J (2012) Modelling multi-agent three-way decisions with decision-theoretic rough sets. Fund Inf 115(2–3):157–171MathSciNetMATH Yang X, Yao J (2012) Modelling multi-agent three-way decisions with decision-theoretic rough sets. Fund Inf 115(2–3):157–171MathSciNetMATH
39.
go back to reference Yao Y (2012) An outline of a theory of three-way decisions. In: Yao J et al (eds) Rough sets and current trends in computing. RSCTC 2012. Lecture notes in computer science, vol 7413. Springer, Berlin Yao Y (2012) An outline of a theory of three-way decisions. In: Yao J et al (eds) Rough sets and current trends in computing. RSCTC 2012. Lecture notes in computer science, vol 7413. Springer, Berlin
40.
42.
go back to reference Yao Y (2017) Interval sets and three-way concept analysis in incomplete contexts. Int J Mach Learn Cybern 8(1):3–20CrossRef Yao Y (2017) Interval sets and three-way concept analysis in incomplete contexts. Int J Mach Learn Cybern 8(1):3–20CrossRef
43.
go back to reference Yao Y (1993) Interval-set algebra for qualitative knowledge representation. In: Proceedings of the 5th international conference on computing and information, pp 370–74 Yao Y (1993) Interval-set algebra for qualitative knowledge representation. In: Proceedings of the 5th international conference on computing and information, pp 370–74
44.
45.
go back to reference Yao Y, Li X (1996) Comparison of rough-set and interval-set models for uncertain reasoning. Fundam Informaticae 27(2–3):289–298MathSciNetMATH Yao Y, Li X (1996) Comparison of rough-set and interval-set models for uncertain reasoning. Fundam Informaticae 27(2–3):289–298MathSciNetMATH
Metadata
Title
L-fuzzy concept analysis for three-way decisions: basic definitions and fuzzy inference mechanisms
Authors
Xiaoli He
Ling Wei
Yanhong She
Publication date
02-08-2018
Publisher
Springer Berlin Heidelberg
Published in
International Journal of Machine Learning and Cybernetics / Issue 11/2018
Print ISSN: 1868-8071
Electronic ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-018-0857-y

Other articles of this Issue 11/2018

International Journal of Machine Learning and Cybernetics 11/2018 Go to the issue