English
Related papers

Related papers: A Fuzzy View on k-Means Based Signal Quantization …

200 papers

We show that the objective function of conventional k-means clustering can be expressed as the Frobenius norm of the difference of a data matrix and a low rank approximation of that data matrix. In short, we show that k-means clustering is…

Machine Learning · Statistics 2015-12-24 Christian Bauckhage

K-means is a classical clustering algorithm with wide applications. However, soft K-means, or fuzzy c-means at m=1, remains unsolved since 1981. To address this challenging open problem, we propose a novel clustering model, i.e.…

Machine Learning · Computer Science 2020-11-23 Yujian Li , Bowen Liu , Zhaoying Liu , Ting Zhang

Rule-based systems are a very popular form of explainable AI, particularly in the fuzzy community, where fuzzy rules are widely used for control and classification problems. However, fuzzy rule-based classifiers struggle to reach bigger…

Artificial Intelligence · Computer Science 2025-11-07 Raquel Fernandez-Peralta , Javier Fumanal-Idocin , Javier Andreu-Perez

In this paper we propose a generalization of the concept of symmetric fuzzy measure based in a decomposition of the universal set in what we have called subsets of indifference. Some properties of these measures are studied, as well as…

Discrete Mathematics · Computer Science 2008-12-18 Pedro Miranda , Michel Grabisch , Pedro Gil

A special class of soft quantum measurements as a physical model of the fuzzy measurements widely used in physics is introduced and its information properties are studied in detail.

Quantum Physics · Physics 2013-05-29 Boris A. Grishanin , Victor N. Zadkov

Computer vision applications are omnipresent nowadays. The current paper explores the use of fuzzy logic in computer vision, stressing its role in handling uncertainty, noise, and imprecision in image data. Fuzzy logic is able to model…

Computer Vision and Pattern Recognition · Computer Science 2025-07-28 Adilet Yerkin , Ayan Igali , Elnara Kadyrgali , Maksat Shagyrov , Malika Ziyada , Muragul Muratbekova , Pakizar Shamoi

The Adjusted Rand Index (ARI) is a widely used method for comparing hard clusterings, but requires a choice of random model that is often left implicit. Several recent works have extended the Rand Index to fuzzy clusterings, but the…

Machine Learning · Statistics 2025-02-17 Ryan DeWolfe , Jeffery L. Andrews

Especially in research areas of computer science such as data mining, image segmentation, clustering image capturing and networking. The interval-valued fuzzy graphs are more flexible and compatible than fuzzy graphs due to the fact that…

Discrete Mathematics · Computer Science 2014-05-26 Hossein Rashmanlou , Madhumangal Pal

A novel initialization method in the fuzzy c-means (FCM) algorithm is proposed for the color clustering problem. Given a set of color points, the proposed initialization extracts dominant colors that are the most vivid and distinguishable…

Computer Vision and Pattern Recognition · Computer Science 2024-07-25 Dae-Won Kim , Kwang H. Lee

Using the quantum map formalism, we provide a framework to construct fuzzy and coarse grained quantum states of many-body systems that account for limitations in the resolution of real measurement devices probing them. The first set of maps…

Quantum Physics · Physics 2021-11-02 Carlos Pineda , David Davalos , Carlos Viviescas , Antonio Rosado

Keeping in consideration the high demand for clustering, this paper focuses on understanding and implementing K-means clustering using two different similarity measures. We have tried to cluster the documents using two different measures…

Information Retrieval · Computer Science 2015-05-04 Manan Mohan Goyal , Neha Agrawal , Manoj Kumar Sarma , Nayan Jyoti Kalita

In this article, we define some types of distances between two intuitionistic fuzzy soft (IFS) sets and proposed similarity measures of two IFS-sets. We then construct a decision method which is applied to a medical diagnosis problem that…

Logic · Mathematics 2013-12-17 Naim Çağman , İrfan Deli

Centroid-based methods including k-means and fuzzy c-means are known as effective and easy-to-implement approaches to clustering purposes in many applications. However, these algorithms cannot be directly applied to supervised tasks. This…

Machine Learning · Computer Science 2021-04-20 Pooya Ashtari , Fateme Nateghi Haredasht , Hamid Beigy

Many measurement modalities which perform imaging by probing an object pixel-by-pixel, such as via Photoacoustic Microscopy, produce a multi-dimensional feature (typically a time-domain signal) at each pixel. In principle, the many degrees…

Computer Vision and Pattern Recognition · Computer Science 2022-08-10 Nicholas Pellegrino , Paul Fieguth , Parsin Haji Reza

Medical image segmentation demands an efficient and robust segmentation algorithm against noise. The conventional fuzzy c-means algorithm is an efficient clustering algorithm that is used in medical image segmentation. But FCM is highly…

Computer Vision and Pattern Recognition · Computer Science 2010-04-13 S. Zulaikha Beevi , M. Mohammed Sathik , K. Senthamaraikannan

The research interest of this paper is focused on the efficient clustering task for an arbitrary color data. In order to tackle this problem, we have tried to model the inherent uncertainty and vagueness of color data using fuzzy color…

Computer Vision and Pattern Recognition · Computer Science 2024-07-25 Dae-Won Kim , Kwang H. Lee

The mixture of Gaussian distributions, a soft version of k-means , is considered a state-of-the-art clustering algorithm. It is widely used in computer vision for selecting classes, e.g., color, texture, and shapes. In this algorithm, each…

Machine Learning · Statistics 2016-12-30 Mahajabin Rahman , Davi Geiger

A novel procedure to perform fuzzy clustering of multivariate time series generated from different dependence models is proposed. Different amounts of dissimilarity between the generating models or changes on the dynamic behaviours over…

Methodology · Statistics 2021-09-09 Ángel López-Oriona , José A. Vilar , Pierpaolo-D'Urso

In this article we investigate a way in which quantum computing can be used to extend the class of fuzzy sets. The core idea is to see states of a quantum register as characteristic functions of quantum fuzzy subsets of a given set. As the…

Logic in Computer Science · Computer Science 2007-05-23 Mirco A. Mannucci

The original k-means clustering method works only if the exact vectors representing the data points are known. Therefore calculating the distances from the centroids needs vector operations, since the average of abstract data points is…

Machine Learning · Computer Science 2013-03-26 Balázs Szalkai