66 research outputs found

    Fuzzy entropy from weak fuzzy subsethood measures

    Full text link
    In this paper, we propose a new construction method for fuzzy and weak fuzzy subsethood measures based on the aggregation of implication operators. We study the desired properties of the implication operators in order to construct these measures. We also show the relationship between fuzzy entropy and weak fuzzy subsethood measures constructed by our method

    A Similarity Measure Based on Bidirectional Subsethood for Intervals

    Get PDF
    With a growing number of areas leveraging interval-valued data—including in the context of modelling human uncertainty (e.g., in Cyber Security), the capacity to accurately and systematically compare intervals for reasoning and computation is increasingly important. In practice, well established set-theoretic similarity measures such as the Jaccard and Sørensen-Dice measures are commonly used, while axiomatically a wide breadth of possible measures have been theoretically explored. This paper identifies, articulates, and addresses an inherent and so far not discussed limitation of popular measures—their tendency to be subject to aliasing—where they return the same similarity value for very different sets of intervals. The latter risks counter-intuitive results and poor automated reasoning in real-world applications dependent on systematically comparing interval-valued system variables or states. Given this, we introduce new axioms establishing desirable properties for robust similarity measures, followed by putting forward a novel set-theoretic similarity measure based on the concept of bidirectional subsethood which satisfies both the traditional and new axioms. The proposed measure is designed to be sensitive to the variation in the size of intervals, thus avoiding aliasing. The paper provides a detailed theoretical exploration of the new proposed measure, and systematically demonstrates its behaviour using an extensive set of synthetic and real-world data. Specifically, the measure is shown to return robust outputs that follow intuition—essential for real world applications. For example, we show that it is bounded above and below by the Jaccard and Sørensen-Dice similarity measures (when the minimum t-norm is used). Finally, we show that a dissimilarity or distance measure, which satisfies the properties of a metric, can easily be derived from the proposed similarity measure

    On the Choice of Similarity Measures for Type-2 Fuzzy Sets

    Get PDF
    Similarity measures are among the most common methods of comparing type-2 fuzzy sets and have been used in numerous applications. However, deciding how to measure similarity and choosing which existing measure to use can be difficult. Whilst some measures give results that highly correlate with each other, others give considerably different results. We evaluate all of the current similarity measures on type-2 fuzzy sets to discover which measures have common properties of similarity and, for those that do not, we discuss why the properties are different, demonstrate whether and what effect this has in applications, and discuss how a measure can avoid missing a property that is required. We analyse existing measures in the context of computing with words using a comprehensive collection of data-driven fuzzy sets. Specifically, we highlight and demonstrate how each method performs at clustering words of similar meaning

    Type-2 Fuzzy Alpha-cuts

    Get PDF
    Systems that utilise type-2 fuzzy sets to handle uncertainty have not been implemented in real world applications unlike the astonishing number of applications involving standard fuzzy sets. The main reason behind this is the complex mathematical nature of type-2 fuzzy sets which is the source of two major problems. On one hand, it is difficult to mathematically manipulate type-2 fuzzy sets, and on the other, the computational cost of processing and performing operations using these sets is very high. Most of the current research carried out on type-2 fuzzy logic concentrates on finding mathematical means to overcome these obstacles. One way of accomplishing the first task is to develop a meaningful mathematical representation of type-2 fuzzy sets that allows functions and operations to be extended from well known mathematical forms to type-2 fuzzy sets. To this end, this thesis presents a novel alpha-cut representation theorem to be this meaningful mathematical representation. It is the decomposition of a type-2 fuzzy set in to a number of classical sets. The alpha-cut representation theorem is the main contribution of this thesis. This dissertation also presents a methodology to allow functions and operations to be extended directly from classical sets to type-2 fuzzy sets. A novel alpha-cut extension principle is presented in this thesis and used to define uncertainty measures and arithmetic operations for type-2 fuzzy sets. Throughout this investigation, a plethora of concepts and definitions have been developed for the first time in order to make the manipulation of type-2 fuzzy sets a simple and straight forward task. Worked examples are used to demonstrate the usefulness of these theorems and methods. Finally, the crisp alpha-cuts of this fundamental decomposition theorem are by definition independent of each other. This dissertation shows that operations on type-2 fuzzy sets using the alpha-cut extension principle can be processed in parallel. This feature is found to be extremely powerful, especially if performing computation on the massively parallel graphical processing units. This thesis explores this capability and shows through different experiments the achievement of significant reduction in processing time.The National Training Directorate, Republic of Suda

    Fuzzy-Rough Sets Assisted Attribute Selection

    Get PDF
    Attribute selection (AS) refers to the problem of selecting those input attributes or features that are most predictive of a given outcome; a problem encountered in many areas such as machine learning, pattern recognition and signal processing. Unlike other dimensionality reduction methods, attribute selectors preserve the original meaning of the attributes after reduction. This has found application in tasks that involve datasets containing huge numbers of attributes (in the order of tens of thousands) which, for some learning algorithms, might be impossible to process further. Recent examples include text processing and web content classification. AS techniques have also been applied to small and medium-sized datasets in order to locate the most informative attributes for later use. One of the many successful applications of rough set theory has been to this area. The rough set ideology of using only the supplied data and no other information has many benefits in AS, where most other methods require supplementary knowledge. However, the main limitation of rough set-based attribute selection in the literature is the restrictive requirement that all data is discrete. In classical rough set theory, it is not possible to consider real-valued or noisy data. This paper investigates a novel approach based on fuzzy-rough sets, fuzzy rough feature selection (FRFS), that addresses these problems and retains dataset semantics. FRFS is applied to two challenging domains where a feature reducing step is important; namely, web content classification and complex systems monitoring. The utility of this approach is demonstrated and is compared empirically with several dimensionality reducers. In the experimental studies, FRFS is shown to equal or improve classification accuracy when compared to the results from unreduced data. Classifiers that use a lower dimensional set of attributes which are retained by fuzzy-rough reduction outperform those that employ more attributes returned by the existing crisp rough reduction method. In addition, it is shown that FRFS is more powerful than the other AS techniques in the comparative study

    Constructing interval-valued fuzzy material implication functions derived from general interval-valued grouping functions

    Get PDF
    Grouping functions and their dual counterpart, overlap functions, have drawn the attention of many authors, mainly because they constitute a richer class of operators compared to other types of aggregation functions. Grouping functions are a useful theoretical tool to be applied in various problems, like decision making based on fuzzy preference relations. In pairwise comparisons, for instance, those functions allow one to convey the measure of the amount of evidence in favor of either of two given alternatives. Recently, some generalizations of grouping functions were proposed, such as (i) the n-dimensional grouping functions and the more flexible general grouping functions, which allowed their application in n-dimensional problems, and (ii) n-dimensional and general interval-valued grouping functions, in order to handle uncertainty on the definition of the membership functions in real-life problems. Taking into account the importance of interval-valued fuzzy implication functions in several application problems under uncertainty, such as fuzzy inference mechanisms, this paper aims at introducing a new class of interval-valued fuzzy material implication functions. We study their properties, characterizations, construction methods and provide examples.upported by CNPq (301618/2019-4, 311429/2020-3), FAPERGS (19/2551-0001660-3), UFERSA, the Spanish Ministry of Science and Technology (TIN2016-77356-P, PID2019-108392GB I00 (MCIN/AEI/10.13039/501100011033)) and Navarra de Servicios y TecnologĂ­as, S.A. (NASERTIC)
    • …
    corecore