中文
相关论文

相关论文: Imbalanced Data Clustering using Equilibrium K-Mea…

200 篇论文

Clustering is widely used in unsupervised learning to find homogeneous groups of observations within a dataset. However, clustering mixed-type data remains a challenge, as few existing approaches are suited for this task. This study…

机器学习 · 统计学 2025-11-26 Badih Ghattas , Alvaro Sanchez San-Benito

$K$-means, a simple and effective clustering algorithm, is one of the most widely used algorithms in multimedia and computer vision community. Traditional $k$-means is an iterative algorithm---in each iteration new cluster centers are…

计算机视觉与模式识别 · 计算机科学 2013-12-12 Jingdong Wang , Jing Wang , Qifa Ke , Gang Zeng , Shipeng Li

Clustering plays a crucial role in computer science, facilitating data analysis and problem-solving across numerous fields. By partitioning large datasets into meaningful groups, clustering reveals hidden structures and relationships within…

数据库 · 计算机科学 2026-02-19 Aryan Esmailpour , Stavros Sintos

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 -- and the celebrated Lloyd algorithm -- is more than the clustering method it was originally designed to be. It has indeed proven pivotal to help increase the speed of many machine learning and data analysis techniques such as…

机器学习 · 计算机科学 2019-08-26 Luc Giffon , Valentin Emiya , Liva Ralaivola , Hachem Kadri

K-Means clustering still plays an important role in many computer vision problems. While the conventional Lloyd method, which alternates between centroid update and cluster assignment, is primarily used in practice, it may converge to a…

计算机视觉与模式识别 · 计算机科学 2018-10-30 Huu Le , Anders Eriksson , Thanh-Toan Do , Michael Milford

K-means is one of the most widely used clustering algorithms in various disciplines, especially for large datasets. However the method is known to be highly sensitive to initial seed selection of cluster centers. K-means++ has been proposed…

机器学习 · 计算机科学 2016-04-19 Fouad Khan

Clustering is one of the widely used data mining techniques for medical diagnosis. Clustering can be considered as the most important unsupervised learning technique. Most of the clustering methods group data based on distance and few…

机器学习 · 计算机科学 2012-12-24 K. Dhanalakshmi , H. Hannah Inbarani

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

Fuzzy clustering has become a widely used data mining technique and plays an important role in grouping, traversing and selectively using data for user specified applications. The deterministic Fuzzy C-Means (FCM) algorithm may result in…

神经与进化计算 · 计算机科学 2018-10-23 Saptarshi Sengupta , Sanchita Basak , Richard Alan Peters

Energy consumption analysis plays a pivotal role in addressing the challenges of sustainability and resource management. This paper introduces a novel approach to effectively cluster monthly energy consumption patterns by integrating two…

机器学习 · 计算机科学 2023-12-20 Farideh Majidi

$k$-means clustering is NP-hard in the worst case but previous work has shown efficient algorithms assuming the optimal $k$-means clusters are \emph{stable} under additive or multiplicative perturbation of data. This has two caveats. First,…

数据结构与算法 · 计算机科学 2019-02-27 Amit Deshpande , Anand Louis , Apoorv Vikram Singh

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

Deep neural network (DNN) model compression for efficient on-device inference is becoming increasingly important to reduce memory requirements and keep user data on-device. To this end, we propose a novel differentiable k-means clustering…

机器学习 · 计算机科学 2022-02-22 Minsik Cho , Keivan A. Vahid , Saurabh Adya , Mohammad Rastegari

Among many clustering algorithms, the K-means clustering algorithm is widely used because of its simple algorithm and fast convergence. However, this algorithm suffers from incomplete data, where some samples have missed some of their…

机器学习 · 计算机科学 2022-12-26 Ali Beikmohammadi

Mining clusters from data is an important endeavor in many applications. The $k$-means method is a popular, efficient, and distribution-free approach for clustering numerical-valued data, but does not apply for categorical-valued…

统计方法学 · 统计学 2021-08-24 Karin S. Dorman , Ranjan Maitra

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

Clustering is one of the main tasks in exploratory data analysis and descriptive statistics where the main objective is partitioning observations in groups. Clustering has a broad range of application in varied domains like climate,…

数据库 · 计算机科学 2012-03-20 Saptarsi Goswami , Amlan Chakrabarti

Clustering is one of the widely used techniques to find out patterns from a dataset that can be applied in different applications or analyses. K-means, the most popular and simple clustering algorithm, might get trapped into local minima if…

机器学习 · 计算机科学 2022-10-19 Zillur Rahman , Md. Sabir Hossain , Mohammad Hasan , Ahmed Imteaj

Kernel-based K-means clustering has gained popularity due to its simplicity and the power of its implicit non-linear representation of the data. A dominant concern is the memory requirement since memory scales as the square of the number of…

机器学习 · 统计学 2016-12-05 Farhad Pourkamali-Anaraki , Stephen Becker