Timeline for Using k-means with other metrics
Current License: CC BY-SA 3.0
13 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 13, 2017 at 12:44 | history | edited | CommunityBot |
replaced http://stats.stackexchange.com/ with https://stats.stackexchange.com/
|
|
| May 12, 2015 at 6:11 | answer | added | Douglas De Rizzo Meneghetti | timeline score: 3 | |
| Aug 21, 2014 at 19:04 | answer | added | Danica | timeline score: 1 | |
| Aug 21, 2014 at 16:40 | answer | added | Has QUIT--Anony-Mousse | timeline score: 4 | |
| Aug 21, 2014 at 16:19 | comment | added | Has QUIT--Anony-Mousse | @ttnphns I disagree with (2). That is Lloyds algorithm, not generic k-means. K-means in general means minimizing the sum-of-squares-partitions objective. What you described is the generic expect-maximize (EM) pattern; and Lloyds is the EM pattern for least-squares models. | |
| Aug 21, 2014 at 15:16 | comment | added | ttnphns | In its strict sense, K-means procedure implies (1) objects by (numeric) features input matrix; (2) iterative reassignment of objects to clusters by computing Euclidean distance between objects and cluster centres (which are cluster means). Everything above or istead of that - e.g. analyzing a matrix of pairwise distances or making use of other metric than Euclidean or computing other form of centre than the mean, etc. - extends or modifies K-means so it becomes not k-means in the original sense. | |
| Aug 21, 2014 at 14:59 | comment | added | ttnphns | Scooby Thanks for interesting links. The first paper (which I've just looked through on the fly) describes a (supposedly) new clustering method/algorithm which is based on the idea of triangle inequality of a metric. It is not what people mean under the term k-Means method/algorithm. So the title of the article is somewhat misleading, for me. The proposed "triangle inequality" clustering method, when applied to Euclidean distance metric, should give results identical to what "K-means" method would give, as the author claims. | |
| Aug 21, 2014 at 7:33 | history | tweeted | twitter.com/#!/StackStats/status/502357908760567808 | ||
| Aug 21, 2014 at 4:08 | history | edited | ScoobySnacks | CC BY-SA 3.0 |
added 730 characters in body
|
| Aug 21, 2014 at 1:13 | history | edited | ScoobySnacks | CC BY-SA 3.0 |
deleted 17 characters in body
|
| Aug 21, 2014 at 0:38 | comment | added | ttnphns | The 2nd link duplicates the 1st. | |
| Aug 20, 2014 at 22:14 | review | First posts | |||
| Aug 20, 2014 at 22:18 | |||||
| Aug 20, 2014 at 22:13 | history | asked | ScoobySnacks | CC BY-SA 3.0 |