Computing Degrees of Subsethood and Similarity for Interval-Valued Fuzzy Sets: Fast Algorithms Hung T

Total Page:16

File Type:pdf, Size:1020Kb

Computing Degrees of Subsethood and Similarity for Interval-Valued Fuzzy Sets: Fast Algorithms Hung T University of Texas at El Paso DigitalCommons@UTEP Departmental Technical Reports (CS) Department of Computer Science 8-1-2008 Computing Degrees of Subsethood and Similarity for Interval-Valued Fuzzy Sets: Fast Algorithms Hung T. Nguyen Vladik Kreinovich University of Texas at El Paso, [email protected] Follow this and additional works at: http://digitalcommons.utep.edu/cs_techrep Part of the Computer Engineering Commons Comments: Technical Report: UTEP-CS-08-27a Published in Proceedings of the 9th International Conference on Intelligent Technologies InTech'08, Samui, Thailand, October 7-9, 2008, pp. 47-55. Recommended Citation Nguyen, Hung T. and Kreinovich, Vladik, "Computing Degrees of Subsethood and Similarity for Interval-Valued Fuzzy Sets: Fast Algorithms" (2008). Departmental Technical Reports (CS). Paper 94. http://digitalcommons.utep.edu/cs_techrep/94 This Article is brought to you for free and open access by the Department of Computer Science at DigitalCommons@UTEP. It has been accepted for inclusion in Departmental Technical Reports (CS) by an authorized administrator of DigitalCommons@UTEP. For more information, please contact [email protected]. Computing Degrees of Subsethood and Similarity for Interval-Valued Fuzzy Sets: Fast Algorithms Hung T. Nguyen Vladik Kreinovich Department of Mathematical Sciences Department of Computer Science New Mexico State University University of Texas at El Paso Las Cruces, NM 88003, USA El Paso, TX 79968, USA [email protected] [email protected] Abstract—Subsethood A ⊆ B and set equality A = B are Thus, for two fuzzy sets A and B, it is reasonable to define among the basic notions of set theory. For traditional (“crisp”) degree of subsethood and degree of similarity. sets, every element a either belongs to a set A or it does not belong to A, and for every two sets A and B, either A ⊆ B How to describe degree of subsethood: main idea. In fuzzy or A 6⊆ B. To describe commonsense and expert reasoning, it is logic and fuzzy set theory, there is no built-in notion of degree advantageous to use fuzzy sets in which for each element a, there of subsethood or degree of equality (similarity) between the is a degree ¹A(a) 2 [0; 1] to which a belongs to this set. For fuzzy sets A and B, it is reasonable to define a degree of subsethood sets. Instead, the standard descriptions of fuzzy logic and fuzzy d⊆(A; B) and degree of equality (degree of similarity) d=(A; B). set theory start with the notions of union and intersection. In practice, it is often difficult to assign a definite membership The simplest way to describe the union of the two sets degree ¹A(a) to each element a; it is more realistic to expect that is to take the maximum of the corresponding membership an expert describes an interval [¹ (a); ¹ (a)] of possible values of A A functions: ¹ (x) = max(¹ (x); ¹ (x)). Similarly, the this degree. The resulting interval-valued fuzzy set can be viewed A[B A B simplest way to describe the intersection of the two sets is as a class of all possible fuzzy sets ¹A(a) 2 [¹ (a); ¹ (a)]. A A For interval-valued fuzzy sets A and B, it is therefore to take the minimum of the corresponding membership func- reasonable to define the degree of subsethood d⊆(A; B) as the tions: ¹A\B(x) = min(¹A(x); ¹B(x)). Thus, to describe the range of possible values of d⊆(A; B) for all A 2 A and B 2 B – degrees of subsethood and equality (similarity), it is reasonable and similarly, we can define the degree of similarity d=(A; B). to express the notions of subsethood and set equality in terms So far, no general algorithms were known for computing these of union and intersection. This expression is well known in ranges. In this paper, we describe such general algorithms. The newly proposed algorithms are reasonably fast: for fuzzy subsets set theory: it is known that of an n-element universal set, these algorithms compute the ² in general, A \ B ⊆ A, and ranges in time O(n ¢ log(n)). ² A ⊆ B if and only if A \ B = A. So, for crisp finite sets, to check whether A is a subset of B, I. FORMULATION OF THE PROBLEM we can consider the ratio Subsethood and set equality are important notions of set jA \ Bj ; theory. In traditional set theory, among the basic notions are jAj the notions of set equality and subsethood: where jAj denotes the number of elements in a set A: ² two sets A and B are equal if they contain exactly the same elements, and ² in general, this ratio is between 0 and 1, and ² this ratio is equal to 1 if and only if A is a subset of B. ² a set A is a subset of the set B if every element of the set A also belongs to B. The smaller the ratio, the more there are elements from A which are not part of the intersection A \ B, and thus, not Because of this importance, it is desirable to generalize these part of the set B. Thus, for crisp sets, this ratio can be viewed notions to fuzzy sets. as a reasonable measure of degree to which A is a subset of B. In fuzzy set theory, it is reasonable to talk about degrees A similar definition can be used to define degree of subset- of subsethood and equality (similarity). In traditional set hood of two fuzzy sets. Specifically, for finite fuzzy sets, we theory, for every two sets A and B, either A is a subset of can use a natural fuzzy extension of the notion of cardinality: def P B, or A is not a subset of B. Similarly, either the two sets A jAj = ¹A(x). Let us describe the resulting formulas. and B are equal or these two sets are different. Since we only consider finite fuzzy sets, we can therefore The main idea behind fuzzy logic is that for fuzzy, imprecise consider a finite universe of discourse. Without losing gener- concepts, everything is a matter of degree; see, e.g., [3], [9]. ality, we can denote the elements of the universe of discourse by their numbers 1; 2; : : : ; n. The values of the membership Thus, as an alternative degree of subsethood, we can take a function corresponding to the fuzzy set A can be therefore ratio Pn denoted by a1; : : : ; an. Similarly, the values of the membership b jBj i function corresponding to the fuzzy set B can be denoted by = i=1 : Pn b1; : : : ; bn. In these notations, jA [ Bj max(ai; bi) ² the membership function corresponding to the intersec- i=1 tion A \ B has the values min(a1; b1);:::; min(an; bn), Pn Need for interval-valued (and more general type-2) fuzzy ² the cardinality jAj of the fuzzy set A is equal to ai, i=1 sets. In the above text, we consider the situation in which the and values ai and bi of the membership function are numbers from ² the cardinality jA \ Bj of the intersection A \ B is equal the interval [0; 1]. Is this the most adequate description? n P The main objective of fuzzy logic is to describe uncertain to min(ai; bi). i=1 (“fuzzy”) knowledge, when an expert cannot describe his or Thus, the degree of subsethood of fuzzy sets A and B can be her knowledge by an exact value or by a precise set of possible defined as the ratio values. Instead, the expert describes this knowledge by using Pn words from natural language. Fuzzy logic provides a procedure min(a ; b ) i i for formalizing these words into a computer-understandable d (A; B) = i=1 : ⊆ Pn form – as fuzzy sets. ai In the traditional approach to fuzzy logic, the expert’s i=1 degree of certainty in a statement – such as the value ¹A(x) describing that the value x satisfies the property A (e.g., Comment. An alternative (probabilistic) justification of this “small”) – is characterized by a number from the interval [0; 1]. formula is given in the Appendix. However, we are considering situations in which an expert is How to describe degree of equality (similarity). It is known unable to describe his or her knowledge in precise terms. It is that not very reasonable to expect that in this situation, the same ² in general, A \ B ⊆ A [ B, and expert will be able to meaningfully express his or her degree ² A = B if and only if A \ B = A [ B. of certainty by a precise number. It is much more reasonable So, for crisp finite sets, to check whether A is equal to B, we to assume that the expert will describe these degrees also by can consider the ratio words from natural language. Thus, for every x, a natural representation of the degree jA \ Bj : ¹(x) is not a number, but rather a new fuzzy set. Such jA [ Bj situations, in which to every value x we assign a fuzzy set ² In general, this ratio is between 0 and 1, and ¹(x), are called type-2 fuzzy sets. ² this ratio is equal to 1 if and only if A is a subset of B. Successes of type-2 fuzzy sets. Type-2 fuzzy sets are actively The smaller the ratio, the more there are elements from A[B used in practice; see, e.g., [5], [6]. Since type-2 fuzzy sets which are not part of the intersection A\B, and thus, elements provide a more adequate representation of expert knowledge, it from one of the sets A and B which do not belong to the other is not surprising that such sets lead to a higher quality control, of these two sets.
Recommended publications
  • A Class of Fuzzy Theories*
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 85, 409-451 (1982) A Class of Fuzzy Theories* ERNEST G. MANES Department of Mathematics and Statistics, University of Massachusetts, Amherst, Massachusetts 01003 Submitted by L. Zadeh Contenfs. 0. Introduction. 1. Fuzzy theories. 2. Equality and degree of membership. 3. Distributions as operations. 4. Homomorphisms. 5. Independent joint distributions. 6. The logic of propositions. 7. Superposition. 8. The distributional conditional. 9. Conclusions. References. 0. INTR~DUCTTON At the level of syntax, a flowchart scheme [25, Chap. 41 decomposes into atomic pieces put together by the operations of structured programming [ 11. Our definition of “fuzzy theory” is motivated solely by providing the minimal machinery to interpret loop-free schemes in a fuzzy way. Indeed, a fuzzy theory T = (T, e, (-)“) is defined in Section 1 by the data (A, B, C). For each set X there is given a new set TX of “distributions on X” or “vague specifications (A) of elements of X.” For each set X there is given a distinguished function e, : X-+ TX, “a crisp 03) specification is a special case of a vague one.” For each “fuzzy function” a: X-, TY there is given a distinguished “extension” (Cl a#: TX-+ TY. The data are all subject to three axioms. This definition is motivated by the flowchart scheme l.E. Some fundamental examples are crisp set theory: TX = X, CD) fuzzy set theory: TX = [0, llx, (E) * The research reported in this paper was supported in part by the National Science Foun- dation under Grant MCS76-84477. 409 0022-247X/82/020409-43$02.0010 Copyright 0 1982 by Academic Press, Inc.
    [Show full text]
  • Appendix a Basic Concepts of Fuzzy Set Theory A.I Fuzzy Sets ILA{X): X
    Appendix A Basic Concepts of Fuzzy Set Theory This appendix gives the definitions of the concepts of fuzzy set theory, which are used in this book. For a comprehensive treatment of fuzzy set theory, see, for instance, (Zimmermann, 1996; Klir and Yuan, 1995). A.I Fuzzy Sets Definition A.I (fuzzy set) A fuzzy set A on universe (domain) X is defined by the membership function ILA{X) which is a mapping from the universe X into the unit interval: ILA{X): X -+ [0,1]. (A.l) F{X) denotes the set of all fuzzy sets on X. Fuzzy set theory allows for a partial membership of an element in a set. If the value of the membership function, called the membership degree (grade), equals one, x belongs completely to the fuzzy set. If it equals zero, x does not belong to the set. If the membership degree is between 0 and 1, x is a partial member of the fuzzy set. In the fuzzy set literature, the term crisp is often used to denote nonfuzzy quantities, e.g., a crisp number, a crisp set, etc. A.2 Membership Functions In a discrete set X = {Xi I i = 1,2, ... ,n}, a fuzzy set A may be defined by a list of ordered pairs: membership degree/set element: (A.2) or in the form of two related vectors: In continuous domains, fuzzy sets are defined analytically by their membership func­ tions. In this book, the following forms of membership functions are used: 228 FUZZY MODELING FOR CONTROL Trapezoidal membership function: x-a d-X) /-L(x;a,b,c,d)=max ( O,min(b_a,l'd_c) , (A4) where a, b, c and d are coordinates of the trapezoid apexes.
    [Show full text]
  • Fuzzy Sets, Fuzzy Logic and Their Applications • Michael Gr
    Fuzzy Sets, Fuzzy Logic and Their Applications • Michael Gr. Voskoglou • Michael Gr. Fuzzy Sets, Fuzzy Logic and Their Applications Edited by Michael Gr. Voskoglou Printed Edition of the Special Issue Published in Mathematics www.mdpi.com/journal/mathematics Fuzzy Sets, Fuzzy Logic and Their Applications Fuzzy Sets, Fuzzy Logic and Their Applications Special Issue Editor Michael Gr. Voskoglou MDPI • Basel • Beijing • Wuhan • Barcelona • Belgrade • Manchester • Tokyo • Cluj • Tianjin Special Issue Editor Michael Gr. Voskoglou Graduate Technological Educational Institute of Western Greece Greece Editorial Office MDPI St. Alban-Anlage 66 4052 Basel, Switzerland This is a reprint of articles from the Special Issue published online in the open access journal Mathematics (ISSN 2227-7390) (available at: https://www.mdpi.com/journal/mathematics/special issues/Fuzzy Sets). For citation purposes, cite each article independently as indicated on the article page online and as indicated below: LastName, A.A.; LastName, B.B.; LastName, C.C. Article Title. Journal Name Year, Article Number, Page Range. ISBN 978-3-03928-520-4 (Pbk) ISBN 978-3-03928-521-1 (PDF) c 2020 by the authors. Articles in this book are Open Access and distributed under the Creative Commons Attribution (CC BY) license, which allows users to download, copy and build upon published articles, as long as the author and publisher are properly credited, which ensures maximum dissemination and a wider impact of our publications. The book as a whole is distributed by MDPI under the terms and conditions of the Creative Commons license CC BY-NC-ND. Contents About the Special Issue Editor ...................................... vii Preface to ”Fuzzy Sets, Fuzzy Logic and Their Applications” ...................
    [Show full text]
  • Fuzzy Sets ( Type-1 and Type-2) and Their Applications
    Fuzzy Sets ( Type-1 and Type-2) and their Applications Presented by Prof. U. S. Tiwary, IIIT Allahabad (for self use only) Why Fuzzy Sets • It enables one to work in uncertain and ambiguous situations and solve ill-posed problems or problems with incomplete information Example : Fuzzy Image Processing (Humanlike) . Human visual system is perfectly adapted to handle uncertain information in both data and knowledge . It will be hard to define quantitatively how an object , such as a car, has to look in terms of geometrical primitives with exact shapes, dimensions and colors. We use descriptive language to define features that eventually are subject to a wide range of variations. 3 Fuzzy Reasoning and Probability • They are related , but complimentary to each other. • Say, for example , if we have to define the probability of appearance of an edge in few frames of images, we have to define, what is an edge. Certain threshold for rate of variation has to be taken, which may not be true for other images or noisy images. • Fuzzy logic, unlike probability, handles imperfection in the informational content of the event. 4 Two frameworks for Fuzzy Systems 1) Development based on Crisp mathematical model and fuzzifying some quantities : Model 1 : Fuzzy Mathematical Model Example : Fuzzy – K means clustering 2) Development based on Fuzzy Inference rules: Model 2 : Fuzzy Logical Model Example : Fuzzy decision Support System 1. Definition of fuzzy set • 1.1 Concept for fuzzy set – Definition (Membership function of fuzzy set) In fuzzy sets, each elements is mapped to [0,1] by membership function. A : X [0, 1] Where [0,1] means real numbers between 0 and 1 (including 0 and 1).
    [Show full text]
  • Comparison and Links Between Two 2-Tuple Linguistic Models for Decision Making Isis Truck
    Comparison and links between two 2-tuple linguistic models for decision making Isis Truck To cite this version: Isis Truck. Comparison and links between two 2-tuple linguistic models for decision making. Knowledge-Based Systems, Elsevier, 2015, Computational Intelligence Applications for Data Science, 87, pp.61-68. 10.1016/j.knosys.2015.05.030. hal-01187994 HAL Id: hal-01187994 https://hal.archives-ouvertes.fr/hal-01187994 Submitted on 28 Aug 2015 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Comparison and links between two 2-tuple linguistic models for decision making Isis Truck∗ CHArt-EA4004 Laboratory University Paris 8 2 rue de la Libert´e 93526 Saint-Denis (FRANCE) Abstract This paper deals with linguistic models that may prove useful for representing the information during decision making. Data extraction is a complex problem, especially when dealing with infor- mation coming from human beings (linguistic assertions, preferences, feelings, etc.) and several models have emerged to overcome difficulties in expressing the data. Among those models, we are interested in two of them: the 2-tuple semantic model and the 2-tuple symbolic model. In this paper we stress on a comparison between both models and we prove that links can be made between them.
    [Show full text]
  • Every Set Has at Least Three Choice Functions
    Mathematica Moravica Vol. 13 -2 (2009), 103–116 Every Set Has at Least Three Choice Functions Milan R. Tasković Abstract. This paper continues the study of the Axiom of Choice by E. Z e r m e l o [Neuer Beweis für die Möglichkeit einer Wohlordung, Math. Annalen, 65 (1908), 107–128; translated in van Heijenoort 1967, 183–198]. We prove some new equivalents of the Axiom of Choice, i.e., Zorn’s lemma, and in connection with an initial equivalent also fact that every set has at least three choice functions. 1. History and annotations We shall first discuss an assumption that appears to be independent of, and yet consistent with, the usual logical assumptions regarding classes and correspondences, but whose absolute validity has been seriously questioned by many authors. This is the so-called Axiom of Choice, which has excited more controversy than any other axiom of set theory since its formulation by Ernst Zermelo in 1908. In this sense, many results are known in the set theory. In 1904, Zermelo1 stated a principle of choice similar to: If D is a family of nonempty sets, there is a function f such that f(A) ∈ A for every A ∈ D; and proved that it implied the well-ordering theorem. In 1908 Zermelo pro- posed main version of the Axiom of Choice. This is the connection and with a conversations with Erhardt Schmidt. Bertrand Russell in 1906 gave a principle analogous to preceding. He an- nounced this principle as a possible substitute for Zermelo’s but he believed that it was weaker.
    [Show full text]
  • A Fuzzy-Set Approach to Treat Determinacy and Consistency of Linguistic Terms in Multi-Criteria Decision Making Q
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector International Journal of Approximate Reasoning 44 (2007) 165–181 www.elsevier.com/locate/ijar A fuzzy-set approach to treat determinacy and consistency of linguistic terms in multi-criteria decision making q J. Ma a,d,*, D. Ruan b,c,Y.Xua, G. Zhang d a Department of Mathematics, Southwest Jiaotong University, Chengdu 610031, PR China b Belgian Nuclear Research Centre (SCK-CEN), Boeretang 200, Mol 2400, Belgium c Department of Mathematics and Computer Science, Ghent University, Krijgslaan 281 (S9), Gent 9000, Belgium d Faculty of Information Technology, University of Technology, Sydney, P.O. Box 123, Broadway, NSW 2007, Australia Received 28 August 2005; received in revised form 16 June 2006; accepted 18 July 2006 Available online 18 August 2006 Abstract A fuzzy-set-based approach is presented to describe linguistic information in multi-criteria deci- sion making. After having introduced concepts of determinacy and consistency of linguistic terms, the understandable degree and consistence degree of linguistic terms are illustrated by these two con- cepts. A case study is demonstrated for the proposed decision-making model with an analytical con- clusion of both advantages and disadvantages. Ó 2006 Elsevier Inc. All rights reserved. Keywords: Multi-criteria decision making; Linguistic terms; Fuzzy sets; Determinacy of linguistic terms; Consistency of linguistic terms q This work is partly supported by the National Natural Science Foundation of China with Grant Number 60474022, China-Flanders Bilateral Scientific Cooperation Joint Project proposal with Grant Number 011S1105, and the Australia Research Council (ARC) under discovery grant DP0559123.
    [Show full text]
  • A Development of Set Theory in Fuzzy Logic
    A Development of Set Theory in Fuzzy Logic Petr Hajek and Zuzana Hanikova Institute of Computer Science Praha Czech Republic Abstract This pap er presents an axiomatic set theory FST Fuzzy Set Theory as a rstorder theory within the framework of fuzzy logic in the style of In the classical ZFC we use a construction similar to that of a Bo oleanvalued universeover an algebra of truth values of the logic we useto show the nontriviali ty of FST We give the axioms of FST Finally we show that FST interprets ZF Intro duction If anything comes to p eoples minds on the term fuzzy set theory b eing used it usually is the theory or theories handling fuzzy sets as realvalued functions on a xed universe within the classical settheoretic universe However as fuzzy or manyvalued logic has b een evolving into a formal axiomatic theory a few exceptions from this general exp ectation have emerged these are formal set theories within the resp ective manyvalued logics ie theories whose underlying logic is governed by a manyvalued semantics We rely esp ecially on those works which develop a theory in the language and style of the classical ZermeloFraenkel set theory ZF We have b een inspired by a series of pap ers developing a theory generalizing ZF in a formally weaker logicintuitionistic and later its strengthening commonly referred to as Godel logic some results and pro ofs carry over to our system For an imp ortant example the axiom of foundation together with a very weak fragment of ZF implies the law of the excluded middle which yields the
    [Show full text]
  • Analysis of Decision Support System Based on 2-Tuple Spherical Fuzzy Linguistic Aggregation Information
    applied sciences Article Analysis of Decision Support System Based on 2-Tuple Spherical Fuzzy Linguistic Aggregation Information Saleem Abdullah 1,* , Omar Barukab 2, Muhammad Qiyas 1 , Muhammad Arif 1 and Sher Afzal Khan 1 1 Faculty of Physical and Numerical Sciences, Abdul Wali Khan University Mardan, Mardan 23200, Pakistan; [email protected] (M.Q.); [email protected] (M.A.); [email protected] (S.A.K.) 2 Faculty of Computing and Information Technology, King Abdulaziz University, P.O. Box 411, Rabigh 21911, Jeddah, Saudi Arabia; [email protected] * Correspondence: [email protected] Received: 27 October 2019; Accepted: 10 December 2019; Published: 30 December 2019 Abstract: The aim of this paper is to propose the 2-tuple spherical fuzzy linguistic aggregation operators and a decision-making approach to deal with uncertainties in the form of 2-tuple spherical fuzzy linguistic sets. 2-tuple spherical fuzzy linguistic operators have more flexibility than general fuzzy set. We proposed a numbers of aggregation operators, namely 2-tuple spherical fuzzy linguistic weighted average, 2-tuple spherical fuzzy linguistic ordered weighted average, 2-tuple spherical fuzzy linguistic hybrid average, 2-tuple spherical fuzzy linguistic weighted geometric, 2-tuple spherical fuzzy linguistic ordered geometric, and 2-tuple spherical fuzzy linguistic hybrid geometric operators. The distinguishing feature of these proposed operators is studied. At that point, we have used these operators to design a model to deal with multiple attribute decision-making issues under the 2-tuple spherical fuzzy linguistic information. Then, a practical application for best company selection for feeds is given to prove the introduced technique and to show its practicability and effectiveness.
    [Show full text]
  • Fuzzy Functions and Their Applications
    Journal of Mathematical Analysis and Applications 252, 495᎐517Ž. 2000 doi:10.1006rjmaa.2000.7185, available online at http:rrwww.idealibrary.com on Fuzzy Functions and Their Applications Mustafa Demirci Akdeniz Uni¨ersity, Department of Mathematics, 07058 Antalya, Turkey E-mail: [email protected] View metadata, citation and similar papers at core.ac.uk brought to you by CORE Submitted by Ulrich Hohle¨ provided by Elsevier - Publisher Connector Received February 7, 2000 1. INTRODUCTION The concept of fuzzy equalitywx 7 , which is also called the equality relationwx 10, 14 , the fuzzy equivalence relation wx 12 , the similarity relation wx6, 17, 21 , the indistinguishability operator wx 18, 19 , and the fuzzy functions based on fuzzy equalities, has a significant concern in various fieldsw 1, 2, 7, 8, 14x . The fuzzy functions and fuzzy equalities had been successfully applied in the category theoretical framewx 1, 6, 7, 9 and fuzzy control w 10, 13x . Vagueness on equality of points is mainly associated with Poincare’s´ paradox on physical continuumwx 7, 9, 11 , and it is shown as an example of Poincare’s paradox the ignorance of two very near numbers representing an attribute of a thing, for example, the temperature of weather, the cost of a car, the mass of a particle, etc., as the same number leads us some physical paradoxical situationswx 11 . The concept of fuzzy equality proves a useful mathematical tool to avoid Poincare-like´ paradoxeswx 7 . In this paper, adopting a slightly modified definition of the equality
    [Show full text]
  • A Note on Subsethood Measure of Fuzzy Sets
    International Journal of Energy, Information and Communications Vol. 3, Issue 3, August, 2012 A Note on Subsethood Measure of Fuzzy Sets Mamoni Dhar Assistant Professor, Department Of Mathematics Science College, Kokrajhar-783370, Assam, India [email protected], [email protected] Abstract The main aim of this article is to revisit the definitions of subsethood measure which are predomonant in the literature of fuzzy set theory. It is also intended to revisit the relationship between fuzzy entropy and conditioning as proposed by some authors. We wish to analyze these with the extended definition of complementation of fuzzy sets on the basis of reference function. The existing definition of cardinality of fuzzy sets should have to be changed accordingly and a new definition is proposed hereby. Here efforts have been made to show that those proposed definitions of subsethood measure are not acceptable. Again due to the same reason we would like to mention here that the entropy-subsethood relationship which had been introduced by some authors is also not logical. Keywords: fuzzy membership value, fuzzy membership function, superimposition of sets, Shannon’s indices 1. Introduction Subsethood measure is an important concept of fuzzy set theory. In the literature, there are several well known measures of subsethood. It stands for the degree that a given fuzzy set B is a subset of another set A. Many contributions on the measure of the degree of subsethood between two fuzzy sets have already been made. But most commonly used measure of subsethood is the one proposed by Kosko [2]. The fuzzy subsethood theorem was derived both algebraically and geometrically by Kosko who designated it the fundamental unifying structure in fuzzy set theory.
    [Show full text]
  • How Fuzzy Set Theory Can Help Make Database Systems More Cooperative Aurélien Moreau
    How fuzzy set theory can help make database systems more cooperative Aurélien Moreau To cite this version: Aurélien Moreau. How fuzzy set theory can help make database systems more cooperative. Databases [cs.DB]. Université Rennes 1, 2018. English. NNT : 2018REN1S043. tel-01985938 HAL Id: tel-01985938 https://tel.archives-ouvertes.fr/tel-01985938 Submitted on 18 Jan 2019 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. ANNÉE 2018 THÈSE / UNIVERSITÉ DE RENNES 1 sous le sceau de l’Université Bretagne Loire pour le grade de DOCTEUR DE L’UNIVERSITÉ DE RENNES 1 Mention : Informatique École doctorale MathSTIC présentée par Aurélien MOREAU préparée à l’unité de recherche IRISA – UMR 6074 Institut de Recherche en Informatique et Systèmes Aléatoires École Nationale Supérieure des Sciences Appliquées et de Technologie Thèse soutenue à Lannion How Fuzzy le 26 juin 2018 devant le jury composé de : Set Theory Arnaud MARTIN Professeur, Université de Rennes 1 / Président Allel HADJALI Can Help Make Professeur, ISAE-ENSMA / Rapporteur Marie-Jeanne LESOT Maître de conférences HDR, Sorbonne Université / Database Systems Rapporteur Dominique LAURENT More Cooperative Professeur, Université de Cergy-Pontoise / Examinateur Olivier PIVERT Professeur, ENSSAT / Directeur de thèse Grégory SMITS Maître de conférences HDR, Université de Rennes 1 / Co-directeur de thèse À mon père.
    [Show full text]