arrow
Return

Stochastic K-means algorithm for vector quantization

delete2001-05-01
delete41
PRE
AI
B
Balázs Kövesi
S
Samir Saoudi
DOI:10.1016/S0167-8655(01)00021-6delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The proposed stochastic K-means algorithm (SKA) associates a vector with a cluster according to a probability distribution, which depends on the distance between the vector and the cluster gravity centre. It is less dependent than the K-means algorithm (KMA) on the initial centre choice. It can reach local minima closer to the global minimum of a distortion measure than the KMA. It has been applied to vector quantization of speech signals. (C) 2001 Elsevier Science B.V. All rights reserved.
Keywords:
K-means algorithm
stochastic methods
vector quantization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition Letters cover
Pattern Recognition Letters
IF:
3.3
Papers:
7.8K
Citations:
1.6W

Organization

No organization information available