English
Related papers

Related papers: Descriptive-complexity based distance for fuzzy se…

200 papers

In this paper, we propose a new fuzzy clustering algorithm based on the mode-seeking framework. Given a dataset in $\mathbb{R}^d$, we define regions of high density that we call cluster cores. We then consider a random walk on a…

Machine Learning · Statistics 2016-06-23 Thomas Bonis , Steve Oudot

In many situations it is desirable to identify clusters that differ with respect to only a subset of features. Such clusters may represent homogeneous subgroups of patients with a disease, such as cancer or chronic pain. We define a…

Methodology · Statistics 2014-07-14 Qian Liu , Guanhua Chen , Michael R. Kosorok , Eric Bair

Recent work on explainable clustering allows describing clusters when the features are interpretable. However, much modern machine learning focuses on complex data such as images, text, and graphs where deep learning is used but the raw…

Machine Learning · Computer Science 2021-05-26 Hongjing Zhang , Ian Davidson

In this paper, a similarity-driven cluster merging method is proposed for unsuper-vised fuzzy clustering. The cluster merging method is used to resolve the problem of cluster validation. Starting with an overspecified number of clusters in…

Machine Learning · Computer Science 2012-07-19 Xuejian Xiong , Kap Chan , Kian Lee Tan

Fuzzy authentication allows authentication based on the fuzzy matching of two objects, for example based on the similarity of two strings in the Hamming metric, or on the similiarity of two sets in the set difference metric. Aim of this…

Information Theory · Computer Science 2017-03-10 Alessandro Neri , Joachim Rosenthal , Davide Schipani

Fuzzy skill multimaps can describe individuals' knowledge states from the perspective of latent cognitive abilities. The significance of discriminative knowledge structure is reducing repeated testing and the workload for students, which…

General Mathematics · Mathematics 2021-12-16 Xiyan Cao , Fucai Lin , Wen Sun , Jinjin Li

A clustering algorithm based on the Hausdorff distance is introduced and compared to the single and complete linkage. The three clustering procedures are applied to a toy example and to the time series of financial data. The dendrograms are…

Statistical Finance · Quantitative Finance 2010-01-30 N. Basalto , R. Bellotti , F. De Carlo , P. Facchi , E. Pantaleo , S. Pascazio

Dempster-Shafer theory is widely applied in uncertainty modelling and knowledge reasoning due to its ability of expressing uncertain information. A distance between two basic probability assignments(BPAs) presents a measure of performance…

Artificial Intelligence · Computer Science 2014-04-15 Meizhu Li , Qi Zhang , Xinyang Deng , Yong Deng

We present a new algorithm for clustering longitudinal data. Data of this type can be conceptualized as consisting of individuals and, for each such individual, observations of a time-dependent variable made at various times. Generically,…

Machine Learning · Computer Science 2026-03-17 Marie-Pierre Sylvestre , Laurence Boulanger

Whether class labels in a given data set correspond to meaningful clusters is crucial for the evaluation of clustering algorithms using real-world data sets. This property can be quantified by separability measures. The central aspects of…

Machine Learning · Statistics 2025-04-11 Jana Gauss , Fabian Scheipl , Moritz Herrmann

The conventional clustering algorithms have difficulties in handling the challenges posed by the collection of natural data which is often vague and uncertain. Fuzzy clustering methods have the potential to manage such situations…

Information Retrieval · Computer Science 2014-06-09 Satendra kumar , Mamta kathuria , Alok Kumar Gupta , Monika Rani

This article discusses a particular case of the data clustering problem, where it is necessary to find groups of adjacent text segments of the appropriate length that match a fuzzy pattern represented as a sequence of fuzzy properties. To…

Artificial Intelligence · Computer Science 2022-02-01 Armen Kostanyan , Arevik Harmandayan

Clustering is an unsupervised learning problem that aims to partition unlabelled data points into groups with similar features. Traditional clustering algorithms provide limited insight into the groups they find as their main focus is…

Machine Learning · Computer Science 2022-10-18 Connor Lawless , Oktay Gunluk

Given a set of sequences, the distance between pairs of them helps us to find their similarity and derive structural relationship amongst them. For genomic sequences such measures make it possible to construct the evolution tree of…

Information Theory · Computer Science 2012-08-29 Sandeep Hosangadi

ABCDE is a sophisticated technique for evaluating differences between very large clusterings. Its main metric that characterizes the magnitude of the difference between two clusterings is the JaccardDistance, which is a true distance metric…

Information Retrieval · Computer Science 2024-09-30 Stephan van Staden

We present an algorithm of clustering of many-dimensional objects, where only the distances between objects are used. Centers of classes are found with the aid of neuron-like procedure with lateral inhibition. The result of clustering does…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Leonid B. Litinskii , Dmitry E. Romanov

Clustering in high dimension spaces is a difficult task; the usual distance metrics may no longer be appropriate under the curse of dimensionality. Indeed, the choice of the metric is crucial, and it is highly dependent on the dataset…

Machine Learning · Computer Science 2023-02-14 Simo Alami. C , Rim Kaddah , Jesse Read

In this paper, I obtain an $S$-type fuzzy point when two fuzzy numbers for two independent variables and a corresponding fuzzy number for the dependent variable are given. A comprehensive study on a conceptualization of a fuzzy plane as a…

General Mathematics · Mathematics 2024-03-20 Diksha Gupta

Evaluating the performance of clustering models is a challenging task where the outcome depends on the definition of what constitutes a cluster. Due to this design, current existing metrics rarely handle multiple clustering models with…

Machine Learning · Computer Science 2025-05-08 Louis Ohl , Fredrik Lindsten

In this paper one presents a new fuzzy clustering algorithm based on a dissimilarity function determined by three parameters. This algorithm can be considered a generalization of the Gustafson-Kessel algorithm for fuzzy clustering.

Artificial Intelligence · Computer Science 2015-02-17 Vasile Patrascu