Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Granular Computing
Published in: Granular Computing 2/2016

01-06-2016 | Original Paper

Bridging gaps between several forms of granular computing

Authors: Didier Dubois, Henri Prade

Published in: Granular Computing | Issue 2/2016

Log in

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

search-config
loading …

Abstract

Two important ideas at the core of Zadeh’s seminal contributions to fuzzy logic and approximate reasoning are the notions of granulation and that of possibilistic uncertainty. In this paper, elaborating on the basis of some formal analogy, recently laid bare by the authors, between possibility theory and formal concept analysis, we suggest other bridges between theories for which the concept of granulation is central. We highlight the common features between the notion of extensional fuzzy set with respect to a similarity relation and the notion of formal concept. We also discuss the case of fuzzy rough sets. Thus, we point out some fruitful cross-fertilizations between the possibilistic representation of information and several views of granulation emphasizing the idea of clusters of points that can be identified respectively on the basis of their closeness, or of their common labeling in terms of properties.
previous article Interactive granular computing
next article Enforcing situation awareness with granular computing: a systematic overview and new perspectives

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!

inform now

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!

inform now

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!

inform now
Footnotes
1
The term “singleton” here means that fuzzy singletons are atomic entities as per the indistinguishability relation E.
 
Literature
Assaghir Z, Kaytoue M, Prade H (2010) A possibility theory-oriented discussion of conceptual pattern structures. In: Deshpande A, Hunter A (eds) Scalable uncertainty management (SUM’10), Toulouse, ser. LNAI, vol 6379, pp 70–83. Springer, New York
Bělohlávek R (2002) Fuzzy relational systems: foundations and principles. Kluwer Academic/Plenum Publishers, New YorkCrossRefMATH
Bělohlávek R (2009) Optimal triangular decompositions of matrices with entries from residuated lattices. Int J Approx Reason 50:1250–1258MathSciNetCrossRefMATH
Boixader D, Jacas J, Recassens J (2000) Fuzzy equivalence relations: advanced material. In: Dubois D, Prade H (eds) Fundamentals of fuzzy sets: the handbooks of fuzzy sets series, Kluwer, Boston, Mass, 261–290
Chakraborty M (2011) On fuzzy sets and rough sets from the perspective of indiscernibility. In: Proceedings of 4th Indian conference on logic and its applications, Delhi, ser. LNAI, vol 6521, Springer, pp 22–37
Ciucci D, Dubois D, Prade H (2014) The structure of oppositions in rough set theory and formal concept analysis: toward a new bridge between the two settings. In: Foundations of intelligent knowledge systems (FoIKS 2014), Lecture Notes in Computer Science, Vol 8367, Springer, pp 154–173
Djouadi Y, Dubois D, Prade H (2010) Possibility theory and formal concept analysis: context decomposition and uncertainty handling. In: Hüllermeier E, Kruse R, Hoffmann F (eds) Computational intelligence for knowledge-based systems design. Proceeding of 13th international conference on information processing and management of uncertainty (IPMU 2010), Dortmund, ser. LNCS, vol 6178, Springer pp 260–269
Dubois D, Esteva F, Garcia P, Godo L, Prade H (1997) A logical approach to interpolation based on similarity relations. Int J Approx Reason 17(1):1–36MathSciNetCrossRefMATH
Dubois D, Prade H (1980) Fuzzy sets and systems: theory and applications. Academic Press, New YorkMATH
Dubois D, Prade H (1984) A theorem on implication functions dened from triangular norms. Stochastica 8:267–279MathSciNetMATH
Dubois D, Prade H (1988) Possibility theory: an approach to computerized processing of uncertainty. Plenum Press, BerlinCrossRefMATH
Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17:191–209CrossRefMATH
Dubois D, Prade H (1992) Possibility theory as a basis for preference propagation in automated reasoning. In: Proceeding of 1st IEEE international conference on fuzzy systems 1992 (FUZZ-IEEE’92), San Diego, CA, pp 821–832, 8–12 March 2012
Dubois D, Prade H (1998a) Possibility theory: qualitative and quantitative aspects. In: Gabbay D, Smets P (eds) Quantified representation of uncertainty and imprecision, ser. Handbook of defeasible reasoning and uncertainty management systems, Kluwer Acad. Publ, vol 1, pp 169–226
Dubois D, Prade H (1998b) Similarity versus preference in fuzzy set-based logics. In: Orlowska E (ed) Modelling incomplete information: rough set analysis, ser. Studies in fuzziness and soft computing. Heidelberg: Physica Verlag, pp 441–461
Dubois D, Prade H (2009) Possibility theory and formal concept analysis in information systems. In: Proceeding of international fuzzy systems association world congress and conference of the european society for fuzzy logic and technology (IFSA-EUSFLAT’09), Lisbon, pp 1021–1026. 20–24 July 2009
Dubois D, Prade H (2012) Possibility theory and formal concept analysis: characterizing independent sub-contexts and handling approximations. Fuzzy Sets Syst 196:4–16MathSciNetCrossRefMATH
Dubois D, Prade H (2015) Possibility theory and its applications: where do we stand? In: Kacprzyk J, Pedrycz W (eds) Springer handbook of computational intelligence, Springer, pp 31–60
Dubois D, Dupin de Saint Cyr F, Prade H (2007) A possibilty-theoretic view of formal concept analysis. Fundam Inform 75(1–4):195–213MathSciNetMATH
Düntsch I, Orlowska E (1999) Mixing modal and sufficiency operators. Bull Sect L Polish Acad Sci 28(2):99–106MathSciNetMATH
Düntsch I, Gediga G (2003) Approximation operators in qualitative data analysis. In: Theory and application of relational structures as knowledge instruments, pp 216–233
Ganter B, Kuznetsov SO (2001) Pattern structures and their projections. In: ICCS ’01: Proceedings of the 9th international conference on conceptual structures. Springer, pp 129–142
Gaume B, Navarro E, Prade H (2010) A parallel between extended formal concept analysis and bipartite graphs analysis. In: Hüllermeier E, Kruse R, Hoffmann F (eds) Computational intelligence for knowledge-based systems design, proceeding of 13th international conference on information processing and management of uncertainty (IPMU 2010), Dortmund, ser. LNCS, Springer, vol 6178, pp 270–280
Godo L, Rodriguez RO (2008) Logical approaches to fuzzy similarity-based reasoning: an overview. In: Preferences and similarities, ser. CISM courses and lectures. Springer 504:75–128
Higgs D (1973) A category approach to Boolean valued set theory. Tech. Rep., University of Waterloo, Canada
Klawonn F (2000) Fuzzy points, fuzzy relations and fuzzy functions. In: Novák V, Perfilieva I (eds) Discovering the world with fuzzy logic. Physica-Verlag, Heidelberg, pp 431–453
Medina J, Ojeda-Aciego M, Ruiz-Calviño J (2009) Formal concept analysis via multi-adjoint concept lattices. Fuzzy Sets Syst 160(2):130–144MathSciNetCrossRefMATH
Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer Acad. Publ, DordrechtCrossRefMATH
Perfilieva I, Dubois D, Prade H, Esteva F, Godo L, Hodáková P (2012) Interpolation of fuzzy data: analytical approach and overview. Fuzzy Sets Syst 192:134–158MathSciNetCrossRefMATH
Recassens J (2010) Indistinguishability operators, STUDFUZZ 260. Springer, Berlin
Yao Y (2004) A comparative study of formal concept analysis and rough set theory in data analysis. In: Rough sets and current trends in computing, 4th international conference, RSCTC 2004, Uppsala, Sweden: LNCS 3066, Springer, pp 59–68. 1–5 June 2004
Zadeh LA (1997) Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst 90:111–128MathSciNetCrossRefMATH
Metadata
Title
Bridging gaps between several forms of granular computing
Authors
Didier Dubois
Henri Prade
Publication date
01-06-2016
Publisher
Springer International Publishing
Published in
Granular Computing / Issue 2/2016
Print ISSN: 2364-4966
Electronic ISSN: 2364-4974
DOI
https://doi.org/10.1007/s41066-015-0008-8

Other articles of this Issue 2/2016

Granular Computing 2/2016 Go to the issue

Original Paper

Interactive granular computing

Editorial

Editorial

Original Paper

Enforcing situation awareness with granular computing: a systematic overview and new perspectives

Original Paper

A triarchic theory of granular computing

Premium Partner

    Image Credits