English
Related papers

Related papers: Clustering, Hamming Embedding, Generalized LSH and…

200 papers

Ensemble clustering integrates a set of base clustering results to generate a stronger one. Existing methods usually rely on a co-association (CA) matrix that measures how many times two samples are grouped into the same cluster according…

Machine Learning · Computer Science 2023-02-24 Yuheng Jia , Sirui Tao , Ran Wang , Yongheng Wang

In this paper, we present a local information theoretic approach to explicitly learn probabilistic clustering of a discrete random variable. Our formulation yields a convex maximization problem for which it is NP-hard to find the global…

Machine Learning · Computer Science 2018-10-12 David Qiu , Anuran Makur , Lizhong Zheng

In this manuscript, we study the statistical properties of convex clustering. We establish that convex clustering is closely related to single linkage hierarchical clustering and $k$-means clustering. In addition, we derive the range of…

Methodology · Statistics 2015-09-15 Kean Ming Tan , Daniela Witten

Consensus clustering fuses diverse basic partitions (i.e., clustering results obtained from conventional clustering methods) into an integrated one, which has attracted increasing attention in both academic and industrial areas due to its…

Machine Learning · Computer Science 2019-06-04 Hongfu Liu , Zhiqiang Tao , Zhengming Ding

We present a new determination of the concentration-mass relation for galaxy clusters based on our comprehensive lensing analysis of 19 X-ray selected galaxy clusters from the Cluster Lensing and Supernova Survey with Hubble (CLASH). Our…

We explore the effects of the resummation of large logarithmic perturbative corrections to double-longitudinal spin asymmetries for inclusive and semi-inclusive deep inelastic scattering in fixed-target experiments. We find that the…

High Energy Physics - Phenomenology · Physics 2015-06-15 Daniele P. Anderle , Felix Ringer , Werner Vogelsang

We have developed a method for calculating the two-point correlation function of nonlinearly evolved mass and collapsed halos in the Press-Schechter formalism. The nonlinear gravitational interaction is treated as the sum of various…

Astrophysics · Physics 2009-10-28 HongGuang BI , Li-Zhi FANG

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…

Machine Learning · Statistics 2026-05-15 Shubhayan Pan , Kushal Bose , Debolina Paul , Saptarshi Chakraborty , Swagatam Das

We study analytically the possibility that mergers of haloes are more highly clustered than the general population of haloes of comparable masses. We begin by investigating predictions for merger bias within the extended Press-Schechter…

Astrophysics · Physics 2009-11-11 Steven R. Furlanetto , Marc Kamionkowski

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…

Methodology · Statistics 2021-04-02 Saptarshi Chakraborty , Jason Xu

In this paper, we propose a unified framework for sampling, clustering and embedding data points in semi-metric spaces. For a set of data points $\Omega=\{x_1, x_2, \ldots, x_n\}$ in a semi-metric space, we consider a complete graph with…

Social and Information Networks · Computer Science 2017-08-02 Chia-Tai Chang , Cheng-Shang Chang

We present weak lensing and X-ray analysis of 12 low mass clusters from the CFHTLenS and XMM-CFHTLS surveys. We combine these systems with high-mass systems from CCCP and low-mass systems from COSMOS to obtain a sample of 70 systems,…

We generalize finite-sample bounds for convex clustering to the setting where affinity weights appearing in the objective correspond to a general connected graph. These bounds and their analysis lead to a better understanding of clustering…

Machine Learning · Statistics 2026-05-26 Sam Rosen , Jason Xu

Bayesian hierarchical clustering (BHC) is an agglomerative clustering method, where a probabilistic model is defined and its marginal likelihoods are evaluated to decide which clusters to merge. While BHC provides a few advantages over…

Machine Learning · Statistics 2015-06-04 Juho Lee , Seungjin Choi

Sum-of-norms clustering is a clustering formulation based on convex optimization that automatically induces hierarchy. Multiple algorithms have been proposed to solve the optimization problem: subgradient descent by Hocking et al., ADMM and…

Machine Learning · Computer Science 2021-07-09 Tao Jiang , Stephen Vavasis

Morphology is often used to infer the state of relaxation of galaxy clusters. The regularity, symmetry, and degree to which a cluster is centrally concentrated inform quantitative measures of cluster morphology. The Cluster Lensing and…

We present CLUMI+, a self-consistent, multiprobe methodology for reconstructing the mass distribution in and around galaxy clusters by combining gravitational lensing and dynamical observations. Building on the joint likelihood framework of…

Cosmology and Nongalactic Astrophysics · Physics 2025-08-06 Keiichi Umetsu , Michele Pizzardo , Antonaldo Diaferio , Margaret J. Geller

Robust clustering of high-dimensional data is an important topic because clusters in real datasets are often heavy-tailed and/or asymmetric. Traditional approaches to model-based clustering often fail for high dimensional data, e.g., due to…

Methodology · Statistics 2024-06-07 Alexa A. Sochaniwsky , Michael P. B. Gallaugher , Yang Tang , Paul D. McNicholas

We consider clustering problems where the goal is to determine an optimal partition of a given point set in Euclidean space in terms of a collection of affine subspaces. While there is vast literature on heuristics for this kind of problem,…

Optimization and Control · Mathematics 2016-07-26 Francesco Silvestri , Gerhard Reinelt , Christoph Schnörr

We propose a class of convex relaxations to solve the sensor network localization problem, based on a maximum likelihood (ML) formulation. This class, as well as the tightness of the relaxations, depends on the noise probability density…

Information Theory · Computer Science 2017-09-18 Andrea Simonetto , Geert Leus