On K-means algorithm with the use of mahalanobis distances

Igor Melnykov, Volodymyr Melnykov

Research output: Contribution to journalArticlepeer-review

54 Scopus citations


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 languageEnglish (US)
Pages (from-to)88-95
Number of pages8
JournalStatistics and Probability Letters
Issue number1
StatePublished - Jan 2014
Externally publishedYes

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.


  • Initialization
  • K-means algorithm
  • Mahalanobis distance

Cite this