# Independence clustering (without a matrix)

arXiv: https://arxiv.org/abs/1703.06700 · HTML: https://mlsanity.com/paper/1703.06700/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 20 Mar 2017.

## Built on by (most cited first, 1 of 1)

- [High-dimensional variable clustering based on maxima of a weakly dependent random process](https://mlsanity.com/paper/2302.00934/) (2023)

## Abstract (arXiv)

The independence clustering problem is considered in the following formulation: given a set S of random variables, it is required to find the finest partitioning U1,dots,Uk of S into clusters such that the clusters U1,dots,Uk are mutually independent. Since mutual independence is the target, pairwise similarity measurements are of no use, and thus traditional clustering algorithms are inapplicable. The distribution of the random variables in S is, in general, unknown, but a sample is available. Thus, the problem is cast in terms of time series. Two forms of sampling are considered: i.i.d. and stationary time series, with the main emphasis being on the latter, more general, case. A consistent, computationally tractable algorithm for each of the settings is proposed, and a number of open directions for further research are outlined.