中文
相关论文

相关论文: KnAC: an approach for enhancing cluster analysis w…

200 篇论文

We propose a simple and efficient clustering method for high-dimensional data with a large number of clusters. Our algorithm achieves high-performance by evaluating distances of datapoints with a subset of the cluster centres. Our…

机器学习 · 计算机科学 2022-03-30 Georgios Exarchakis , Omar Oubari , Gregor Lenz

Clustering is a widely used technique with a long and rich history in a variety of areas. However, most existing algorithms do not scale well to large datasets, or are missing theoretical guarantees of convergence. This paper introduces a…

机器学习 · 统计学 2024-10-16 Yijia Zhou , Kyle A. Gallivan , Adrian Barbu

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

The pioneering method for unsupervised meta-learning, CACTUs, is a clustering-based approach with pseudo-labeling. This approach is model-agnostic and can be combined with supervised algorithms to learn from unlabeled data. However, it…

机器学习 · 计算机科学 2022-09-29 Xingping Dong , Jianbing Shen , Ling Shao

We explore the utility of clustering in reducing error in various prediction tasks. Previous work has hinted at the improvement in prediction accuracy attributed to clustering algorithms if used to pre-process the data. In this work we more…

机器学习 · 计算机科学 2015-09-22 Shubhendu Trivedi , Zachary A. Pardos , Neil T. Heffernan

Clustering is one of the most fundamental tools in the artificial intelligence area, particularly in the pattern recognition and learning theory. In this paper, we propose a simple, but novel approach for variance-based k-clustering tasks,…

机器学习 · 计算机科学 2020-09-17 Yicheng Xu , Vincent Chau , Chenchen Wu , Yong Zhang , Vassilis Zissimopoulos , Yifei Zou

Determining the number of clusters present in a dataset is an important problem in cluster analysis. Conventional clustering techniques generally assume this parameter to be provided up front. %user supplied. %Recently, robustness of any…

机器学习 · 计算机科学 2020-09-01 Jayasree Saha , Jayanta Mukherjee

The application of unsupervised learning approaches, and in particular of clustering techniques, represents a powerful exploration means for the analysis of network measurements. Discovering underlying data characteristics, grouping similar…

人工智能 · 计算机科学 2020-03-11 Andrea Morichetta , Pedro Casas , Marco Mellia

Convex clustering is a well-regarded clustering method, resembling the similar centroid-based approach of Lloyd's $k$-means, without requiring a predefined cluster count. It starts with each data point as its centroid and iteratively merges…

机器学习 · 统计学 2026-05-15 Shubhayan Pan , Kushal Bose , Debolina Paul , Saptarshi Chakraborty , Swagatam Das

The analysis of continously larger datasets is a task of major importance in a wide variety of scientific fields. In this sense, cluster analysis algorithms are a key element of exploratory data analysis, due to their easiness in the…

机器学习 · 统计学 2018-01-10 Marco Capó , Aritz Pérez , Jose A. Lozano

Real-world datasets inevitably contain biases that arise from different sources or conditions during data collection. Consequently, such inconsistency itself acts as a confounding factor that disturbs the cluster analysis. Existing methods…

机器学习 · 计算机科学 2023-11-03 Yinghua Yao , Yuangang Pan , Jing Li , Ivor W. Tsang , Xin Yao

Clustering face images according to their identity has two important applications: (i) grouping a collection of face images when no external labels are associated with images, and (ii) indexing for efficient large scale face retrieval. The…

计算机视觉与模式识别 · 计算机科学 2018-07-30 Yichun Shi , Charles Otto , Anil K. Jain

Clustering, a fundamental activity in unsupervised learning, is notoriously difficult when the feature space is high-dimensional. Fortunately, in many realistic scenarios, only a handful of features are relevant in distinguishing clusters.…

机器学习 · 统计学 2020-10-23 Zhiyue Zhang , Kenneth Lange , Jason Xu

Quantitative extensions of logic programming often require the solution of so called second level inference tasks, i.e., problems that involve a third operation, such as maximization or normalization, on top of addition and multiplication,…

人工智能 · 计算机科学 2022-11-14 Rafael Kiesel , Pietro Totis , Angelika Kimmig

We propose a novel approach to unsupervised learning by constructing a non-linear embedding of the data into a low-dimensional space followed by any conventional clustering algorithm. The embedding promotes clusterability of the data and is…

机器学习 · 计算机科学 2025-03-24 Malihehsadat Chavooshi , Alexander V. Mamonov

Discovering and clustering subspaces in high-dimensional data is a fundamental problem of machine learning with a wide range of applications in data mining, computer vision, and pattern recognition. Earlier methods divided the problem into…

机器学习 · 统计学 2018-08-30 Maryam Jaberi , Marianna Pensky , Hassan Foroosh

Clustering is a widely-used data mining tool, which aims to discover partitions of similar items in data. We introduce a new clustering paradigm, \emph{accordant clustering}, which enables the discovery of (predefined) group level insights.…

机器学习 · 计算机科学 2017-04-11 Amit Dhurandhar , Margareta Ackerman , Xiang Wang

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

Discovering new intents is a crucial task in dialogue systems. Most existing methods are limited in transferring the prior knowledge from known intents to new intents. They also have difficulties in providing high-quality supervised signals…

计算与语言 · 计算机科学 2023-04-24 Hanlei Zhang , Hua Xu , Ting-En Lin , Rui Lyu

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