On K-means algorithm with the use of mahalanobis distances

Igor Melnykov; Volodymyr Melnykov

doi:10.1016/j.spl.2013.09.026

On K-means algorithm with the use of mahalanobis distances

Igor Melnykov
, Volodymyr Melnykov

Research output: Contribution to journal › Article › peer-review

62 Scopus citations

Abstract

The K-means algorithm is commonly used with the Euclidean metric. While the use of Mahalanobis distances seems to be a straightforward extension of the algorithm, the initial estimation of covariance matrices can be complicated. We propose a novel approach for initializing covariance matrices.

Original language	English (US)
Pages (from-to)	88-95
Number of pages	8
Journal	Statistics and Probability Letters
Volume	84
Issue number	1
DOIs	https://doi.org/10.1016/j.spl.2013.09.026
State	Published - Jan 2014
Externally published	Yes

Bibliographical note

Funding Information:
This research was supported in part by the Seed Grant of the Corporate Fund “ Fund of Social Development ” of Nazarbayev University.

Keywords

Initialization
K-means algorithm
Mahalanobis distance

Publisher link

10.1016/j.spl.2013.09.026

Find It

Find It at U of M Libraries

Cite this

@article{72377c48e2184fc7a5d9b8b25ef8952f,

title = "On K-means algorithm with the use of mahalanobis distances",

abstract = "The K-means algorithm is commonly used with the Euclidean metric. While the use of Mahalanobis distances seems to be a straightforward extension of the algorithm, the initial estimation of covariance matrices can be complicated. We propose a novel approach for initializing covariance matrices.",

keywords = "Initialization, K-means algorithm, Mahalanobis distance",

author = "Igor Melnykov and Volodymyr Melnykov",

note = "Funding Information: This research was supported in part by the Seed Grant of the Corporate Fund “ Fund of Social Development ” of Nazarbayev University.",

year = "2014",

month = jan,

doi = "10.1016/j.spl.2013.09.026",

language = "English (US)",

volume = "84",

pages = "88--95",

journal = "Statistics and Probability Letters",

issn = "0167-7152",

publisher = "Elsevier B.V.",

number = "1",

}

TY - JOUR

T1 - On K-means algorithm with the use of mahalanobis distances

AU - Melnykov, Igor

AU - Melnykov, Volodymyr

N1 - Funding Information: This research was supported in part by the Seed Grant of the Corporate Fund “ Fund of Social Development ” of Nazarbayev University.

PY - 2014/1

Y1 - 2014/1

N2 - The K-means algorithm is commonly used with the Euclidean metric. While the use of Mahalanobis distances seems to be a straightforward extension of the algorithm, the initial estimation of covariance matrices can be complicated. We propose a novel approach for initializing covariance matrices.

AB - The K-means algorithm is commonly used with the Euclidean metric. While the use of Mahalanobis distances seems to be a straightforward extension of the algorithm, the initial estimation of covariance matrices can be complicated. We propose a novel approach for initializing covariance matrices.

KW - Initialization

KW - K-means algorithm

KW - Mahalanobis distance

UR - https://www.scopus.com/pages/publications/84885983328

UR - https://www.scopus.com/pages/publications/84885983328#tab=citedBy

U2 - 10.1016/j.spl.2013.09.026

DO - 10.1016/j.spl.2013.09.026

M3 - Article

AN - SCOPUS:84885983328

SN - 0167-7152

VL - 84

SP - 88

EP - 95

JO - Statistics and Probability Letters

JF - Statistics and Probability Letters

IS - 1

ER -

On K-means algorithm with the use of mahalanobis distances

Abstract

Bibliographical note

Keywords

Publisher link

Find It

Other files and links

Fingerprint

Cite this