2,902 research outputs found
Fine-tuning the fuzziness of strong fuzzy partitions through PSO
We 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
A practical inference method with several implicative gradual rules and a fuzzy input: one and two dimensions
International audienceA general approach to practical inference with gradual implicative rules and fuzzy inputs is presented. Gradual rules represent constraints restricting outputs of a fuzzy system for each input. They are tailored for interpolative reasoning. Our approach to inference relies on the use of inferential independence. It is based on fuzzy output computation under an interval-valued input. A double decomposition of fuzzy inputs is done in terms of alpha-cuts and in terms of a partitioning of these cuts according to areas where only a few rules apply. The case of one and two dimensional inputs is consideredCet article présente une méthode d'inférence avec des rÚgles implicatives graduelles pour une entrée floue. Les rÚgles graduelles représentent des contraintes qui restreignent l'univers de sortie pour chacune des entrées. Elles sont conçues pour réaliser des interpolations. L'algorithme que nous proposons s'appuie sur le principe de indépendance inférentielle. Il met en oeuvre une double décomposition de l'ensemble flou d'entrée, par alpha-coupes et suivant le partitionnement de l'univers des variables d'entrée. Les cas étudiés correspondent à des systÚmes à une et deux dimension
On the practically interesting instances of MAXCUT
The complexity of a computational problem is traditionally quantified based
on the hardness of its worst case. This approach has many advantages and has
led to a deep and beautiful theory. However, from the practical perspective,
this leaves much to be desired. In application areas, practically interesting
instances very often occupy just a tiny part of an algorithm's space of
instances, and the vast majority of instances are simply irrelevant. Addressing
these issues is a major challenge for theoretical computer science which may
make theory more relevant to the practice of computer science.
Following Bilu and Linial, we apply this perspective to MAXCUT, viewed as a
clustering problem. Using a variety of techniques, we investigate practically
interesting instances of this problem. Specifically, we show how to solve in
polynomial time distinguished, metric, expanding and dense instances of MAXCUT
under mild stability assumptions. In particular, -stability
(which is optimal) suffices for metric and dense MAXCUT. We also show how to
solve in polynomial time -stable instances of MAXCUT,
substantially improving the best previously known result
A survey of kernel and spectral methods for clustering
Clustering algorithms are a useful tool to explore data structures and have been employed in many disciplines. The focus of this paper is the partitioning clustering problem with a special interest in two recent approaches: kernel and spectral methods. The aim of this paper is to present a survey of kernel and spectral clustering methods, two approaches able to produce nonlinear separating hypersurfaces between clusters. The presented kernel clustering methods are the kernel version of many classical clustering algorithms, e.g., K-means, SOM and neural gas. Spectral clustering arise from concepts in spectral graph theory and the clustering problem is configured as a graph cut problem where an appropriate objective function has to be optimized. An explicit proof of the fact that these two paradigms have the same objective is reported since it has been proven that these two seemingly different approaches have the same mathematical foundation. Besides, fuzzy kernel clustering methods are presented as extensions of kernel K-means clustering algorithm. (C) 2007 Pattem Recognition Society. Published by Elsevier Ltd. All rights reserved
Stable Frank-Kasper phases of self-assembled, soft matter spheres
Single molecular species can self-assemble into Frank Kasper (FK) phases,
finite approximants of dodecagonal quasicrystals, defying intuitive notions
that thermodynamic ground states are maximally symmetric. FK phases are
speculated to emerge as the minimal-distortional packings of space-filling
spherical domains, but a precise quantitation of this distortion and how it
affects assembly thermodynamics remains ambiguous. We use two complementary
approaches to demonstrate that the principles driving FK lattice formation in
diblock copolymers emerge directly from the strong-stretching theory of
spherical domains, in which minimal inter-block area competes with minimal
stretching of space-filling chains. The relative stability of FK lattices is
studied first using a diblock foam model with unconstrained particle volumes
and shapes, which correctly predicts not only the equilibrium {\sigma} lattice,
but also the unequal volumes of the equilibrium domains. We then provide a
molecular interpretation for these results via self-consistent field theory,
illuminating how molecular stiffness regulates the coupling between
intra-domain chain configurations and the asymmetry of local packing. These
findings shed new light on the role of volume exchange on the formation of
distinct FK phases in copolymers, and suggest a paradigm for formation of FK
phases in soft matter systems in which unequal domain volumes are selected by
the thermodynamic competition between distinct measures of shape asymmetry.Comment: 40 pages, 22 figure
Properties of Bipolar Fuzzy Hypergraphs
In this article, we apply the concept of bipolar fuzzy sets to hypergraphs
and investigate some properties of bipolar fuzzy hypergraphs. We introduce the
notion of tempered bipolar fuzzy hypergraphs and present some of their
properties. We also present application examples of bipolar fuzzy hypergraphs
- âŠ