CLASSIX, fast and explainable clustering based on sorting: one cluster label per row of X, counted from zero

Syntax

labels = classix(X, radius)

Every row its cluster.

labels = classix(X, radius, minPts=10, mergeTiny=False)

No cluster below 10 points, small groups kept apart.

Description

The data are centred, scaled by their median norm and sorted along their first principal axis. In that order every point not yet grouped starts a group of the points within the radius, groups whose starting points lie within mergeScale times the radius are merged into clusters, and a cluster of fewer than minPts points is dissolved, its groups joining the nearest group of a large enough cluster.

Input

`X`	ndarray (n, d), a point per row; a vector is a column
`radius`	the radius of the groups, in the scaled coordinates

Keywords

keyword	default	description
`minPts`	`1`	the smallest cluster; smaller ones are dissolved into their neighbours
`mergeScale`	`1.5`	groups whose centres are closer than mergeScale times the radius are merged
`mergeTiny`	`True`	whether groups of fewer than minPts points take part in the merging

Output

labels ndarray of n ints, the cluster of every row counted from zero

References

X. Chen, S. Guettel, Fast and explainable clustering based on sorting, arXiv:2202.01456 (2022)

Citing this page. This page is part of the documentation of MTEX, a free and open source MATLAB toolbox for analyzing and modeling crystallographic textures. It was written by The MTEX Developers and is published at https://mtex-toolbox.github.io/classix_py.html. If you use MTEX, or reuse text or figures from this page, in your research, please cite

F. Bachmann, R. Hielscher, H. Schaeben: Texture Analysis with MTEX - Free and Open Source Software Toolbox, Solid State Phenomena 160 (2010), 63-68. 10.4028/www.scientific.net/SSP.160.63

BibTeX

@article{bachmann2010mtex,
  author  = {F. Bachmann and R. Hielscher and H. Schaeben},
  title   = {Texture Analysis with MTEX - Free and Open Source Software Toolbox},
  journal = {Solid State Phenomena},
  volume  = {160},
  pages   = {63-68},
  year    = {2010},
  doi     = {10.4028/www.scientific.net/SSP.160.63},
  url     = {https://doi.org/10.4028/www.scientific.net/SSP.160.63}
}

Other papers describing specific MTEX methods are listed under Publications — please cite the one that best fits your application. The MTEX source code is licensed under the GNU General Public License v2.0; the text and figures of this documentation are licensed under CC BY 4.0, which permits reuse — including by automated systems — provided The MTEX Developers and this page are credited.

classix