Abstract
The paper discusses a new approach for incorporating hard constraints into the K-means algorithm for semi-supervised clustering. An analytic modification of the objective function of K-means is proposed that has not been previously considered in the literature.
| Original language | English |
|---|---|
| Journal | Journal of Classification |
| DOIs | |
| Publication status | Accepted/In press - Jan 1 2020 |
| Externally published | Yes |
Keywords
- Hard constraints
- K-means
- Semi-supervised clustering
ASJC Scopus subject areas
- Mathematics (miscellaneous)
- Psychology (miscellaneous)
- Statistics, Probability and Uncertainty
- Library and Information Sciences
Fingerprint Dive into the research topics of 'A Note on the Formal Implementation of the K-means Algorithm with Hard Positive and Negative Constraints'. Together they form a unique fingerprint.
Cite this
Melnykov, I., & Melnykov, V. (Accepted/In press). A Note on the Formal Implementation of the K-means Algorithm with Hard Positive and Negative Constraints. Journal of Classification. https://doi.org/10.1007/s00357-019-09349-x