中文
相关论文

相关论文: A Fast and Effective Method for Euclidean Anticlus…

200 篇论文

Clustering aims to group unlabeled objects based on similarity inherent among them into clusters. It is important for many tasks such as anomaly detection, database sharding, record linkage, and others. Some clustering methods are taken as…

数据库 · 计算机科学 2024-12-02 Binbin Gu , Saeed Kargar , Faisal Nawab

Clustering can be defined as the process of assembling objects into a number of groups whose elements are similar to each other in some manner. As a technique that is used in many domains, such as face clustering, plant categorization,…

机器学习 · 计算机科学 2022-04-05 Mehmet F. Demirel , Enrico Au-Yeung

Deep clustering can optimize representations of instances (i.e., representation learning) and explore the inherent data distribution (i.e., clustering) simultaneously, which demonstrates a superior performance over conventional clustering…

计算机视觉与模式识别 · 计算机科学 2023-11-27 Qi Qian

This paper presents a comprehensive comparative analysis of prominent clustering algorithms K-means, DBSCAN, and Spectral Clustering on high-dimensional datasets. We introduce a novel evaluation framework that assesses clustering…

机器学习 · 计算机科学 2025-07-31 Vishnu Vardhan Baligodugula , Fathi Amsaad

Recent works on Hierarchical Clustering (HC), a well-studied problem in exploratory data analysis, have focused on optimizing various objective functions for this problem under arbitrary similarity measures. In this paper we take the first…

数据结构与算法 · 计算机科学 2018-12-31 Moses Charikar , Vaggos Chatziafratis , Rad Niazadeh , Grigory Yaroslavtsev

This paper considers the problem of evaluating clusterings of very large populations of items. Given two clusterings, namely a Baseline clustering and an Experiment clustering, the tasks are twofold: 1) characterize their differences, and…

信息检索 · 计算机科学 2024-08-01 Stephan van Staden , Alexander Grubb

Convex clustering has recently garnered increasing interest due to its attractive theoretical and computational properties, but its merits become limited in the face of high-dimensional data. In such settings, pairwise affinity terms that…

统计方法学 · 统计学 2021-04-02 Saptarshi Chakraborty , Jason Xu

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

Autism spectrum disorder (ASD) remains a challenging condition to diagnose effectively and promptly, despite global efforts in public health, clinical screening, and scientific research. Traditional diagnostic methods, primarily reliant on…

计算机与社会 · 计算机科学 2025-03-11 Nora Fink

Machine learning, a branch of artificial intelligence, learns from previous experience to optimize performance, which is ubiquitous in various fields such as computer sciences, financial analysis, robotics, and bioinformatics. A challenge…

量子物理 · 物理学 2019-12-18 X. -D. Cai , D. Wu , Z. -E. Su , M. -C. Chen , X. -L. Wang , L. Li , N. -L. Liu , Chao-Yang Lu , Jian-Wei Pan

Self-supervised learning has recently emerged as the preeminent pretraining paradigm across and between modalities, with remarkable results. In the image domain specifically, group (or cluster) discrimination has been one of the most…

计算机视觉与模式识别 · 计算机科学 2024-07-17 Ioannis Maniadis Metaxas , Georgios Tzimiropoulos , Ioannis Patras

Linear discriminant analysis (LDA) is a well-known method for multiclass classification and dimensionality reduction. However, in general, ordinary LDA does not achieve high prediction accuracy when observations in some classes are…

统计方法学 · 统计学 2021-07-07 Kei Hirose , Kanta Miura , Atori Koie

We study here the semi-supervised $k$-clustering problem where information is available on whether pairs of objects are in the same or in different clusters. This information is either available with certainty or with a limited level of…

机器学习 · 计算机科学 2024-10-21 Philipp Baumann , Dorit S. Hochbaum

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…

Handling clustering problems are important in data statistics, pattern recognition and image processing. The mean-shift algorithm, a common unsupervised algorithms, is widely used to solve clustering problems. However, the mean-shift…

计算机视觉与模式识别 · 计算机科学 2021-12-30 Le You , Han Jiang , Jinyong Hu , Chorng Chang , Lingxi Chen , Xintong Cui , Mengyang Zhao

Unsupervised classification called clustering is a process of organizing objects into groups whose members are similar in some way. Clustering of uncertain data objects is a challenge in spatial data bases. In this paper we use Probability…

数据库 · 计算机科学 2013-12-10 Ramachandra Rao Kurada

The minimum sum-of-squares clustering (MSSC), or k-means type clustering, is traditionally considered an unsupervised learning task. In recent years, the use of background knowledge to improve the cluster quality and promote…

最优化与控制 · 数学 2022-07-26 Veronica Piccialli , Anna Russo Russo , Antonio M. Sudoso

Clustering methods seek to partition data such that elements are more similar to elements in the same cluster than to elements in different clusters. The main challenge in this task is the lack of a unified definition of a cluster,…

统计理论 · 数学 2022-07-06 Franz Besold , Vladimir Spokoiny

We study the classic $k$-means/median clustering, which are fundamental problems in unsupervised learning, in the setting where data are partitioned across multiple sites, and where we are allowed to discard a small portion of the data by…

分布式、并行与集群计算 · 计算机科学 2018-10-12 Jiecao Chen , Erfan Sadeqi Azer , Qin Zhang

This work introduces a hybrid quantum-classical method to correlation clustering, a graph-based unsupervised learning task that seeks to partition the nodes in a graph based on pairwise agreement and disagreement. In particular, we adapt…