中文
相关论文

相关论文: A k-means procedure based on a Mahalanobis type di…

200 篇论文

We propose a novel method to determine the dissimilarity between subjects for functional data clustering. Spline smoothing or interpolation is common to deal with data of such type. Instead of estimating the best-representing curve for each…

统计方法学 · 统计学 2021-03-23 ShengLi Tzeng , Christian Hennig , Yu-Fen Li , Chien-Ju Lin

We propose a new method for clustering of functional data using a $k$-means framework. We work within the elastic functional data analysis framework, which allows for decomposition of the overall variation in functional data into amplitude…

统计方法学 · 统计学 2020-11-26 Xiao Zang , Sebastian Kurtek , Oksana Chkrebtii , J. Derek Tucker

In real-world application scenarios, the identification of groups poses a significant challenge due to possibly occurring outliers and existing noise variables. Therefore, there is a need for a clustering method which is capable of…

统计方法学 · 统计学 2017-09-29 Sarka Brodinova , Peter Filzmoser , Thomas Ortner , Christian Breiteneder , Maia Zaharieva

Deep learning models have become widely adopted in various domains, but their performance heavily relies on a vast amount of data. Datasets often contain a large number of irrelevant or redundant samples, which can lead to computational…

音频与语音处理 · 电气工程与系统科学 2023-09-22 Boris Bergsma , Marta Brzezinska , Oleg V. Yazyev , Milos Cernak

Clustering is one of the most fundamental tools in data science and machine learning, and k-means clustering is one of the most common such methods. There is a variety of approximate algorithms for the k-means problem, but computing the…

最优化与控制 · 数学 2024-02-22 Martin Ryner , Jan Kronqvist , Johan Karlsson

The $k$-means algorithm (Lloyd's algorithm) is a widely used method for clustering unlabeled data. A key bottleneck of the $k$-means algorithm is that each iteration requires time linear in the number of data points, which can be expensive…

We introduce the {\it diffusion $K$-means} clustering method on Riemannian submanifolds, which maximizes the within-cluster connectedness based on the diffusion distance. The diffusion $K$-means constructs a random walk on the similarity…

统计理论 · 数学 2020-03-17 Xiaohui Chen , Yun Yang

The $k$-means is one of the most important unsupervised learning techniques in statistics and computer science. The goal is to partition a data set into many clusters, such that observations within clusters are the most homogeneous and…

机器学习 · 统计学 2022-11-21 Tonglin Zhang

The k-means clustering algorithm is a popular algorithm that partitions data into k clusters. There are many improvements to accelerate the standard algorithm. Most current research employs upper and lower bounds on point-to-cluster…

机器学习 · 计算机科学 2024-10-22 Andreas Lang , Erich Schubert

K-means (MacQueen, 1967) [1] is one of the simplest unsupervised learning algorithms that solve the well-known clustering problem. The procedure follows a simple and easy way to classify a given data set to a predefined, say K number of…

机器学习 · 计算机科学 2017-06-23 Srikanta Kolay , Kumar Sankar Ray , Abhoy Chand Mondal

This paper presents a novel accelerated exact k-means algorithm called the Ball k-means algorithm, which uses a ball to describe a cluster, focusing on reducing the point-centroid distance computation. The Ball k-means can accurately find…

机器学习 · 计算机科学 2020-05-05 Shuyin Xia , Daowan Peng , Deyu Meng , Changqing Zhang , Guoyin Wang , Zizhong Chen , Wei Wei

Clustering partitions a dataset such that observations placed together in a group are similar but different from those in other groups. Hierarchical and $K$-means clustering are two approaches but have different strengths and weaknesses.…

机器学习 · 统计学 2017-12-27 Anna D. Peterson , Arka P. Ghosh , Ranjan Maitra

Clustering is an effective technique in data mining to generate groups that are the matter of interest. Among various clustering approaches, the family of k-means algorithms and min-cut algorithms gain most popularity due to their…

机器学习 · 计算机科学 2014-11-25 Xiaojun Chang , Feiping Nie , Zhigang Ma , Yi Yang

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

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

This paper extends the blurring mean shift algorithm from vector-valued data to functional data, enabling effective clustering in infinite-dimensional settings without requiring specification of the number of clusters. To address the…

统计方法学 · 统计学 2026-04-14 Toshinari Morimoto , Ting-Li Chen , Su-Yun Huang , Ruey S. Tsay

Clustering data is a popular feature in the field of unsupervised machine learning. Most algorithms aim to find the best method to extract consistent clusters of data, but very few of them intend to cluster data that share the same…

机器学习 · 计算机科学 2022-06-22 Jean-Sébastien Dessureault , Daniel Massicotte

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

Application of K-Means algorithm is restricted by the fact that the number of clusters should be known beforehand. Previously suggested methods to solve this problem are either ad hoc or require parametric assumptions and complicated…

机器学习 · 计算机科学 2019-12-05 Sukavanan Nanjundan , Shreeviknesh Sankaran , C. R. Arjun , G. Paavai Anand

Identifying a set of homogeneous clusters in a heterogeneous dataset is one of the most important classes of problems in statistical modeling. In the realm of unsupervised partitional clustering, k-means is a very important algorithm for…

机器学习 · 统计学 2017-05-23 J. Andrew Howe