中文
相关论文

相关论文: An Information-Theoretic Analysis of Hard and Soft…

200 篇论文

Organizing data into semantically more meaningful is one of the fundamental modes of understanding and learning. Cluster analysis is a formal study of methods for understanding and algorithm for learning. K-mean clustering algorithm is one…

机器学习 · 计算机科学 2013-01-03 Doreswamy , K. S. Hemanth

Though very popular, it is well known that the EM for GMM algorithm suffers from non-Gaussian distribution shapes, outliers and high-dimensionality. In this paper, we design a new robust clustering algorithm that can efficiently deal with…

机器学习 · 统计学 2020-10-06 Violeta Roizman , Matthieu Jonckheere , Frédéric Pascal

As a representative evidential clustering algorithm, evidential c-means (ECM) provides a deeper insight into the data by allowing an object to belong not only to a single class, but also to any subset of a collection of classes, which…

机器学习 · 计算机科学 2022-12-07 Lianmeng Jiao , Feng Wang , Zhun-ga Liu , Quan Pan

Multiple clustering has gathered significant attention in recent years due to its potential to reveal multiple hidden structures of the data from different perspectives. Most of multiple clustering methods first derive feature…

计算机视觉与模式识别 · 计算机科学 2024-02-09 Jiawei Yao , Juhua Hu

Kernel $k$-means clustering is a powerful tool for unsupervised learning of non-linearly separable data. Since the earliest attempts, researchers have noted that such algorithms often become trapped by local minima arising from…

机器学习 · 统计学 2020-11-13 Debolina Paul , Saptarshi Chakraborty , Swagatam Das , Jason Xu

Data clustering is a process of arranging similar data into groups. A clustering algorithm partitions a data set into several groups such that the similarity within a group is better than among groups. In this paper a hybrid clustering…

数据库 · 计算机科学 2012-05-25 Ravindra Jain

Data mining focuses on discovering interesting, non-trivial and meaningful information from large datasets. Data clustering is one of the unsupervised and descriptive data mining task which group data based on similarity features and…

神经与进化计算 · 计算机科学 2023-05-09 Pitawelayalage Dasun Dileepa Pitawela , Gamage Upeksha Ganegoda

Clustering algorithms start with a fixed divergence, which captures the possibly asymmetric distance between a sample and a centroid. In the mixture model setting, the sample distribution plays the same role. When all attributes have the…

机器学习 · 计算机科学 2017-01-10 Mehmet Emin Basbug , Barbara Engelhardt

The $k$-means algorithm is a prevalent clustering method due to its simplicity, effectiveness, and speed. However, its main disadvantage is its high sensitivity to the initial positions of the cluster centers. The global $k$-means is a…

机器学习 · 计算机科学 2023-07-17 Georgios Vardakas , Aristidis Likas

$K$-means clustering is one of the most widely-used partitioning algorithm in cluster analysis due to its simplicity and computational efficiency. However, $K$-means does not provide an appropriate clustering result when applying to data…

统计方法学 · 统计学 2021-03-18 Bingling Wang , Yinxing Li , Wolfgang Karl Härdle

We propose the \emph{weighted K-harmonic means} (WKHM) clustering algorithm, a regularized variant of K-harmonic means designed to ensure numerical stability while enabling soft assignments through inverse-distance weighting. Unlike…

人工智能 · 计算机科学 2025-12-19 Gourab Ghatak

Supervised classification can be effective for prediction but sometimes weak on interpretability or explainability (XAI). Clustering, on the other hand, tends to isolate categories or profiles that can be meaningful but there is no…

机器学习 · 计算机科学 2021-04-27 Vincent Lemaire , Oumaima Alaoui Ismaili , Antoine Cornuéjols , Dominique Gay

Federated clustering, an integral aspect of federated machine learning, enables multiple data sources to collaboratively cluster their data, maintaining decentralization and preserving privacy. In this paper, we introduce a novel federated…

机器学习 · 计算机科学 2023-11-20 Patrick Holzer , Tania Jacob , Shubham Kavane

This paper provides new algorithms for distributed clustering for two popular center-based objectives, k-median and k-means. These algorithms have provable guarantees and improve communication complexity over existing approaches. Following…

机器学习 · 计算机科学 2020-01-28 Maria Florina Balcan , Steven Ehrlich , Yingyu Liang

Though mostly used as a clustering algorithm, k-means are originally designed as a quantization algorithm. Namely, it aims at providing a compression of a probability distribution with k points. Building upon [21, 33], we try to investigate…

统计理论 · 数学 2018-01-31 Clément Levrard

The K-means algorithm is among the most commonly used data clustering methods. However, the regular K-means can only be applied in the input space and it is applicable when clusters are linearly separable. The kernel K-means, which extends…

机器学习 · 计算机科学 2020-12-08 Amir Aradnia , Maryam Amir Haeri , Mohammad Mehdi Ebadzadeh

The k-means algorithm is a partitional clustering method. Over 60 years old, it has been successfully used for a variety of problems. The popularity of k-means is in large part a consequence of its simplicity and efficiency. In this paper…

计算机视觉与模式识别 · 计算机科学 2013-06-11 Ognjen Arandjelovic

Finite mixture modelling is a popular method in the field of clustering and is beneficial largely due to its soft cluster membership probabilities. A common method for fitting finite mixture models is to employ spectral clustering, which…

机器学习 · 统计学 2024-03-22 Liam Welsh , Phillip Shreeves

Clustering methods are often used in physics education research (PER) to identify subgroups of individuals within a population who share similar response patterns or characteristics. K-means (or k-modes, for categorical data) is one of the…

统计方法学 · 统计学 2026-05-19 Minghui Wang , Meagan Sundstrom , Karen Nylund-Gibson , Marsha Ing

Clustering, a fundamental activity in unsupervised learning, is notoriously difficult when the feature space is high-dimensional. Fortunately, in many realistic scenarios, only a handful of features are relevant in distinguishing clusters.…

机器学习 · 统计学 2020-10-23 Zhiyue Zhang , Kenneth Lange , Jason Xu