LA - A clustering algorithm with an automated selection of attributes, which is invariant to functional transformations of coordinates

1Citations
Citations of this article
2Readers
Mendeley users who have this article in their library.

This article is free to access.

Abstract

A clustering algorithm called LA is described. The algorithm is based on comparison of the n-dimensional density of the data points in various regions of the space of attributes p(x1,…,xn) with an expected homogeneous density obtained as a simple product of the corresponding one-dimensional densities pi(xi). The regions with a high value of the ratio p(x1,…,xn)/p1(x1)…pn(xn) are considered to contain clusters. A set of attributes which provides the most contrast clustering is selected automatically. The results obtained with the help of the LA algorithm are invariant to any clustering space coordinate reparametrizations, i. e. to one-dimensional monotonous functional transformations xʹ = f(x). Another valuable property of the algorithm is the weak dependence of the computational time on the number of data points.

Cite

CITATION STYLE

APA

Kiselev, M. V., Ananyan, S. M., & Arseniev, S. B. (1999). LA - A clustering algorithm with an automated selection of attributes, which is invariant to functional transformations of coordinates. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1704, pp. 366–371). Springer Verlag. https://doi.org/10.1007/978-3-540-48247-5_44

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free