中文
相关论文

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

200 篇论文

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

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

Functional data analysis deals with data recorded densely over time (or any other continuum) with one or more observed curves per subject. Conceptually, functional data are continuously defined, but in practice, they are usually observed at…

统计方法学 · 统计学 2023-01-20 Chengqian Xian , Camila de Souza , John Jewell , Ronaldo Dias

The $k$-means algorithm is arguably the most popular nonparametric clustering method but cannot generally be applied to datasets with incomplete records. The usual practice then is to either impute missing values under an assumed…

机器学习 · 统计学 2018-09-11 Andrew Lithio , Ranjan Maitra

Although numerous clustering algorithms have been developed, many existing methods still leverage k-means technique to detect clusters of data points. However, the performance of k-means heavily depends on the estimation of centers of…

机器学习 · 计算机科学 2023-05-15 Quanxue Gao , Qianqian Wang , Han Lu , Wei Xia , Xinbo Gao

The learning of mixture models can be viewed as a clustering problem. Indeed, given data samples independently generated from a mixture of distributions, we often would like to find the {\it correct target clustering} of the samples…

机器学习 · 统计学 2022-08-26 Zhaoqiang Liu , Vincent Y. F. Tan

K-means is an effective clustering technique used to separate similar data into groups based on initial centroids of clusters. In this paper, Normalization based K-means clustering algorithm(N-K means) is proposed. Proposed N-K means…

机器学习 · 计算机科学 2015-03-04 Deepali Virmani , Shweta Taneja , Geetika Malhotra

Distributed Computation has been a recent trend in engineering research. Parallel Computation is widely used in different areas of Data Mining, Image Processing, Simulating Models, Aerodynamics and so forth. One of the major usage of…

分布式、并行与集群计算 · 计算机科学 2017-03-28 C Rashmi

In this paper, a novel Bayesian nonparametric test for assessing multivariate normal models is presented. While there are extensive frequentist and graphical methods for testing multivariate normality, it is challenging to find Bayesian…

统计理论 · 数学 2020-07-09 Luai Al-Labadi , Forough Fazeli Asl , Zahra Saberi

We consider a network of binary-valued sensors with a fusion center. The fusion center has to perform K-means clustering on the binary data transmitted by the sensors. In order to reduce the amount of data transmitted within the network,…

信息论 · 计算机科学 2018-01-18 Elsa Dupraz

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

There is a long history of research into time series clustering using distance-based partitional clustering. Many of the most popular algorithms adapt k-means (also known as Lloyd's algorithm) to exploit time dependencies in the data by…

机器学习 · 计算机科学 2024-10-21 Christopher Holder , Anthony Bagnall , Jason Lines

Clustering samples according to an effective metric and/or vector space representation is a challenging unsupervised learning task with a wide spectrum of applications. Among several clustering algorithms, k-means and its kernelized version…

分布式、并行与集群计算 · 计算机科学 2017-10-10 Marco Jacopo Ferrarotti , Sergio Decherchi , Walter Rocchia

This work introduces Jacobian-scaled K-means (JSK-means) clustering, which is a physics-informed clustering strategy centered on the K-means framework. The method allows for the injection of underlying physical knowledge into the clustering…

计算物理 · 物理学 2024-06-25 Shivam Barwey , Venkat Raman

Traditional k-means clustering underperforms on non-convex shapes and requires the number of clusters k to be specified in advance. We propose a simple geometric enhancement: after standard k-means, each cluster center is assigned a radius…

机器学习 · 计算机科学 2025-04-30 Stefan Kober

This paper introduces a novel K-means clustering algorithm, an advancement on the conventional Big-means methodology. The proposed method efficiently integrates parallel processing, stochastic sampling, and competitive optimization to…

机器学习 · 计算机科学 2024-03-28 Rustam Mussabayev , Ravil Mussabayev

We consider the problem of data clustering with unidentified feature quality and when a small amount of labelled data is provided. An unsupervised sparse clustering method can be employed in order to detect the subgroup of features…

机器学习 · 计算机科学 2020-10-20 Avgoustinos Vouros , Eleni Vasilaki

One of the applications of center-based clustering algorithms such as K-Means is partitioning data points into K clusters. In some examples, the feature space relates to the underlying problem we are trying to solve, and sometimes we can…

机器学习 · 计算机科学 2020-09-23 Ali Hassani , Amir Iranmanesh , Mahdi Eftekhari , Abbas Salemi

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…

机器学习 · 计算机科学 2013-03-26 Balázs Szalkai

Distributed data mining techniques and mainly distributed clustering are widely used in the last decade because they deal with very large and heterogeneous datasets which cannot be gathered centrally. Current distributed clustering…

数据库 · 计算机科学 2018-02-02 Malika Bendechache , M-Tahar Kechadi