中文
相关论文

相关论文: Clustering versus Statistical Analysis for SCA: wh…

200 篇论文

The K-means one-step dimensionality reduction clustering method has made some progress in addressing the curse of dimensionality in clustering tasks. However, it combines the K-means clustering and dimensionality reduction processes for…

机器学习 · 计算机科学 2024-10-31 Fangfang Li , Quanxue Gao , Cheng Deng , Wei Xia

Over half a century old and showing no signs of aging, k-means remains one of the most popular data processing algorithms. As is well-known, a proper initialization of k-means is crucial for obtaining a good final solution. The recently…

数据库 · 计算机科学 2012-03-30 Bahman Bahmani , Benjamin Moseley , Andrea Vattani , Ravi Kumar , Sergei Vassilvitskii

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…

In this paper we have investigated the performance of PSO Particle Swarm Optimization based clustering on few real world data sets and one artificial data set. The performances are measured by two metric namely quantization error and…

神经与进化计算 · 计算机科学 2016-09-08 Suresh Chandra Satapathy , Gunanidhi Pradhan , Sabyasachi Pattnaik , J. V. R. Murthy , P. V. G. D. Prasad Reddy

In sensor networks, it is not always practical to set up a fusion center. Therefore, there is need for fully decentralized clustering algorithms. Decentralized clustering algorithms should minimize the amount of data exchanged between…

机器学习 · 统计学 2018-07-13 Elsa Dupraz , Dominique Pastor , François-Xavier Socheleau

We present *K-means clustering algorithm and source code by expanding statistical clustering methods applied in https://ssrn.com/abstract=2802753 to quantitative finance. *K-means is statistically deterministic without specifying initial…

基因组学 · 定量生物学 2017-10-05 Zura Kakushadze , Willie Yu

Clustering non-Euclidean data is difficult, and one of the most used algorithms besides hierarchical clustering is the popular algorithm Partitioning Around Medoids (PAM), also simply referred to as k-medoids clustering. In Euclidean…

机器学习 · 计算机科学 2024-07-08 Erich Schubert , Peter J. Rousseeuw

Anti-Money Laundering (AML) is a crucial task in ensuring the integrity of financial systems. One keychallenge in AML is identifying high-risk groups based on their behavior. Unsupervised learning, particularly clustering, is a promising…

统计金融 · 定量金融 2024-03-05 Ahmed N. Bakry , Almohammady S. Alsharkawy , Mohamed S. Farag , Kamal R. Raslan

Performance analysis is an essential task in High-Performance Computing (HPC) systems and it is applied for different purposes such as anomaly detection, optimal resource allocation, and budget planning. HPC monitoring tasks generate a huge…

分布式、并行与集群计算 · 计算机科学 2023-12-12 Mohamed S. Halawa , Rebeca P. Díaz-Redondo , Ana Fernández-Vilas

Even with the rise in popularity of over-parameterized models, simple dimensionality reduction and clustering methods, such as PCA and k-means, are still routinely used in an amazing variety of settings. A primary reason is the combination…

统计方法学 · 统计学 2020-09-08 Debolina Paul , Saptarshi Chakraborty , Didong Li , David Dunson

This article presents the data used to evaluate the performance of evolutionary clustering algorithm star (ECA*) compared to five traditional and modern clustering algorithms. Two experimental methods are employed to examine the performance…

神经与进化计算 · 计算机科学 2021-05-07 Bryar A. Hassan , TarikA. Rashid , Seyedali Mirjalili

Clustering is one of the most crucial problems in unsupervised learning, and the well-known $k$-means clustering algorithm has been shown to be implementable on a quantum computer with a significant speedup. However, many clustering…

量子物理 · 物理学 2023-01-03 Qingyu Li , Yuhan Huang , Shan Jin , Xiaokai Hou , Xiaoting Wang

Data clustering is a technique for clustering set of objects into known number of groups. Several approaches are widely applied to data clustering so that objects within the clusters are similar and objects in different clusters are far…

机器学习 · 计算机科学 2015-05-14 R. Jensi , G. Wiselin Jiji

Quantum computing is a promising paradigm based on quantum theory for performing fast computations. Quantum algorithms are expected to surpass their classical counterparts in terms of computational complexity for certain tasks, including…

Clustering analysis plays an important role in scientific research and commercial application. K-means algorithm is a widely used partition method in clustering. However, it is known that the K-means algorithm may get stuck at suboptimal…

神经与进化计算 · 计算机科学 2014-05-26 M. H. Marghny , Rasha M. Abd El-Aziz , Ahmed I. Taloba

The incremental K-means clustering algorithm has already been proposed and analysed in paper [Chakraborty and Nagwani, 2011]. It is a very innovative approach which is applicable in periodically incremental environment and dealing with a…

信息检索 · 计算机科学 2014-06-19 Sanjay Chakraborty , N. K. Nagwani

In this work, the possibility of clustering correlated random variables was examined, both because of their mutual similarity and because of their similarity to the principal components. The k-means algorithm and spectral algorithms were…

机器学习 · 计算机科学 2019-09-10 Zenon Gniazdowski , Dawid Kaliszewski

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

Clustering is an important exploratory data analysis technique to group objects based on their similarity. The widely used $K$-means clustering method relies on some notion of distance to partition data into a fewer number of groups. In the…

机器学习 · 统计学 2022-10-14 Yubo Zhuang , Xiaohui Chen , Yun Yang