中文
相关论文

相关论文: How many clusters? An information theoretic perspe…

200 篇论文

Single-level density-based approach has long been widely acknowledged to be a conceptually and mathematically convincing clustering method. In this paper, we propose an algorithm called "best-scored clustering forest" that can obtain the…

机器学习 · 统计学 2019-06-25 Hanyuan Hang , Yuchao Cai , Hanfang Yang

Clustering is one of the most universal approaches for understanding complex data. A pivotal aspect of clustering analysis is quantitatively comparing clusterings; clustering comparison is the basis for many tasks such as clustering…

机器学习 · 统计学 2019-06-13 Alexander J. Gates , Ian B. Wood , William P. Hetrick , Yong-Yeol Ahn

A novel nonparametric clustering algorithm is proposed using the interpoint distances between the members of the data to reveal the inherent clustering structure existing in the given set of data, where we apply the classical nonparametric…

统计方法学 · 统计学 2024-09-02 Soumita Modak

Most convex and nonconvex clustering algorithms come with one crucial parameter: the $k$ in $k$-means. To this day, there is not one generally accepted way to accurately determine this parameter. Popular methods are simple yet theoretically…

机器学习 · 计算机科学 2021-08-04 Sibylle Hess , Wouter Duivesteijn

Mixed data comprises both numeric and categorical features, and mixed datasets occur frequently in many domains, such as health, finance, and marketing. Clustering is often applied to mixed datasets to find structures and to group similar…

机器学习 · 计算机科学 2019-03-20 Amir Ahmad , Shehroz S. Khan

The avalanche quantity of the information developed by mankind has led to concept of automation of knowledge extraction - Data Mining ([1]). This direction is connected with a wide spectrum of problems - from recognition of the fuzzy set to…

机器学习 · 计算机科学 2009-06-05 A. A. Shumeyko , S. L. Sotnik

Recently, there has been substantial interest in clustering research that takes a beyond worst-case approach to the analysis of algorithms. The typical idea is to design a clustering algorithm that outputs a near-optimal solution, provided…

数据结构与算法 · 计算机科学 2018-12-31 Maria-Florina Balcan , Colin White

Clustering attempts to partition data instances into several distinctive groups, while the similarities among data belonging to the common partition can be principally reserved. Furthermore, incomplete data frequently occurs in many…

机器学习 · 计算机科学 2022-08-30 Miao Cheng , Xinge You

A new interpoint distance-based measure is proposed to identify the optimal number of clusters present in a data set. Designed in nonparametric approach, it is independent of the distribution of given data. Interpoint distances between the…

机器学习 · 计算机科学 2022-10-18 Soumita Modak

We study the problem of explainability-first clustering where explainability becomes a first-class citizen for clustering. Previous clustering approaches use decision trees for explanation, but only after the clustering is completed. In…

机器学习 · 计算机科学 2022-12-13 Hyunseung Hwang , Steven Euijong Whang

We discuss a new approach to data clustering. We find that maximum likelyhood leads naturally to an Hamiltonian of Potts variables which depends on the correlation matrix and whose low temperature behavior describes the correlation…

统计力学 · 物理学 2007-05-23 M. Marsili

Gathering training data is a key step of any supervised learning task, and it is both critical and expensive. Critical, because the quantity and quality of the training data has a high impact on the performance of the learned function.…

数据结构与算法 · 计算机科学 2021-10-28 Quentin Lutz , Élie de Panafieu , Alex Scott , Maya Stein

Big Data processing systems handle huge unstructured and structured data to store, process, and analyze through cluster analysis which helps in identifying unseen patterns to find the relationships between them. Clustering analysis over the…

分布式、并行与集群计算 · 计算机科学 2022-11-11 Dipesh Gyawali

Identification of the clusters from an unlabeled data set is one of the most important problems in Unsupervised Machine Learning. The state of the art clustering algorithms are based on either the statistical properties or the geometric…

机器学习 · 计算机科学 2018-01-04 Sambarta Dasgupta , Keivan Ebrahimi , Umesh Vaidya

We discuss a new approach to data clustering. We find that maximum likelihood leads naturally to an Hamiltonian of Potts variables which depends on the correlation matrix and whose low temperature behavior describes the correlation…

统计力学 · 物理学 2009-11-07 Lorenzo Giada , Matteo Marsili

In empirical work it is common to estimate parameters of models and report associated standard errors that account for "clustering" of units, where clusters are defined by factors such as geography. Clustering adjustments are typically…

统计理论 · 数学 2022-09-21 Alberto Abadie , Susan Athey , Guido Imbens , Jeffrey Wooldridge

Cluster analysis methods are used to identify homogeneous subgroups in a data set. In biomedical applications, one frequently applies cluster analysis in order to identify biologically interesting subgroups. In particular, one may wish to…

统计方法学 · 统计学 2016-09-23 Sheila Gaynor , Eric Bair

Traditionally, clustering algorithms focus on partitioning the data into groups of similar instances. The similarity objective, however, is not sufficient in applications where a fair-representation of the groups in terms of protected…

机器学习 · 计算机科学 2021-11-08 Tai Le Quy , Arjun Roy , Gunnar Friege , Eirini Ntoutsi

Hierarchical clustering is a popular unsupervised data analysis method. For many real-world applications, we would like to exploit prior information about the data that imposes constraints on the clustering hierarchy, and is not captured by…

数据结构与算法 · 计算机科学 2018-07-17 Vaggos Chatziafratis , Rad Niazadeh , Moses Charikar

Clustering methods are applied regularly in the bibliometric literature to identify research areas or scientific fields. These methods are for instance used to group publications into clusters based on their relations in a citation network.…

数字图书馆 · 计算机科学 2016-05-02 Lovro Šubelj , Nees Jan van Eck , Ludo Waltman