1,720,989 research outputs found
An incremental algorithm for granular counting with possibility theory
No full textData counting is non-trivial when data are uncertain. In the case of uncertainty due to incompleteness, possibility theory can be used to define a granular counting model. Two algorithms were proposed in literature to compute granular counting: exact granular counting, with quadratic time complexity, and approximate granular counting, with linear time complexity. However, both algorithms require that all data are available before counting. This paper presents an incremental granular counting algorithm which provides an efficient and exact computation of the granular count without the need of having all data available, thus opening the door to applications involving data streams
GrCount: Counting method for uncertain data
Full text linkWe report a method for counting uncertain data, i.e. observations that cannot be precisely associated to referents. We model data uncertainty through Possibility Theory and we develop the counting method so as to take into account the possibility distributions attached to data. The result is a fuzzy interval on the domain of natural numbers, which can be obtained by two variants of the method: exact counting provides the true fuzzy interval in quadratic time complexity, while approximate counting carries out an estimate of the fuzzy interval in linear time. We give a step-by-step description of the method so that it can be replicated in any programming environment. We also provide a Python implementation and a use case in Bioinformatics. The method usage is the following: • The uncertain data are represented in form of matrix, one row for each observation. Each row is a possibility distribution; • The method variant must be selected. In the case of the approximate variant, the number of α-values of the resulting fuzzy interval must be provided; • For each referent, a fuzzy interval is determined and carried out by the method
Fine-tuning the fuzziness of strong fuzzy partitions through PSO
Full text linkWe study the influence of fuzziness of trapezoidal fuzzy sets in the strong fuzzy partitions (SFPs) that constitute the database of a fuzzy rule-based classifier. To this end, we develop a particular representation of the trapezoidal fuzzy sets that is based on the concept of cuts, which are the cross-points of fuzzy sets in a SFP and fix the position of the fuzzy sets in the Universe of Discourse. In this way, it is possible to isolate the parameters that characterize the fuzziness of the fuzzy sets, which are subject to fine-tuning through particle swarm optimization (PSO). In this paper, we propose a formulation of the parameter space that enables the exploration of all possible levels of fuzziness in a SFP. The experimental results show that the impact of fuzziness is strongly dependent on the defuzzification procedure used in fuzzy rule-based classifiers. Fuzziness has little influence in the case of winner-takes-all defuzzification, while it is more influential in weighted sum defuzzification, which however may pose some interpretation problems
Granular counting of uncertain data
Full text linkWe propose a definition of granular count realized in the presence of uncertain data modeled through possibility distributions. We show that the resulting counts are fuzzy intervals in the domain of natural numbers. Based on this result, we devise two algorithms for granular counting: an exact counting algorithm with quadratic-time complexity and an approximate counting algorithm with linear-time complexity. We compare the two algorithms on synthetic data and show their application to a Bioinformatics scenario concerning the assessment of gene expressions in cells
A Python Library for PRUF
No full textIn 1978, Lotfi Zadeh proposed the Possibilistic Relational Universal Fuzzy (PRUF) language to represent and reason about imprecise knowledge. This paper introduces pyPRUF, a Python library implementing PRUF constructs for approximate reasoning. Through examples involving fuzzy relational databases and natural-language propositions, we illustrate how pyPRUF can facilitate the modelling and inference of fuzzy concepts
A Bayesian Interpretation of Fuzzy C-Means
No full textIn Explainable Artificial Intelligence, the interpretation of the decisions provided by a model is of primary importance. In this context, we consider Fuzzy C-Means (FCM), which is a clustering algorithm that induces a model from data by assigning, to each data-point, a degree of membership to each cluster such that the sum of memberships is one. A fuzzification parameter is also used to tune the degree of fuzziness of clusters. The distribution of membership degrees suggests an interpretation of membership degrees within the Probability Theory. This paper shows that the membership degrees resulting from FCM can be interpreted as posterior probabilities derived from a Bayesian model, which assumes that data are generated through a specific probability density function. The results give a clear interpretation of the membership degrees of FCM, as well as its fuzzification parameter, within a sound theoretical framework, and shed light on possible extensions of the algorithm
Some fundamental interpretability issues in fuzzy modeling
No full textInterpretability is a fundamental requirement for fuzzy models that has not been exhaustively addressed in literature. This paper rises some fundamental questions concerning interpretability with the aim of promoting deeper insights in the study and application of this property in fuzzy modeling
Discovering interpretable classification rules from neural processed data
No full textIn this paper we describe a neuro-fuzzy model to extract interpretable classification rules from examples. Such model is trained in a parameter subspace where a number of formal properties, which characterize understandable knowledge bases, are satisfied. To deal with the curse of dimensionality problem, which occurs when our model is used in high-dimensional classification tasks, an "A Priori Pruning" method is also proposed
Descriptive Stability of Fuzzy Rule-Based Systems
Full text linkFuzzy Rule-Based Systems (FRBSs) are endowed with a knowledge base that can be used to provide model and outcome explanations. Usually, FRBSs are acquired from data by applying some learning methods: it is expected that, when modeling the same phenomenon, the FRBSs resulting from the application of a learning method should provide almost the same explanations. This requires a stability in the description of the knowledge bases that can be evaluated through the proposed measure of Descriptive Stability. The measure has been applied on three methods for generating FRBSs based on three benchmark datasets. The results show that, under same settings, different methods may produce FRBSs with varying stability, which impacts on their ability to provide trustful explanations
- …
