A Note on the Formal Implementation of the K-means Algorithm with Hard Positive and Negative Constraints

Igor Melnykov; Volodymyr Melnykov

doi:10.1007/s00357-019-09349-x

A Note on the Formal Implementation of the K-means Algorithm with Hard Positive and Negative Constraints

Igor Melnykov, Volodymyr Melnykov

Mathematics & Statistics

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

2 Scopus citations

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 (US)
Pages (from-to)	789-809
Number of pages	21
Journal	Journal of Classification
Volume	37
Issue number	3
DOIs	https://doi.org/10.1007/s00357-019-09349-x
State	Published - Oct 2020

Bibliographical note

Publisher Copyright:
© 2020, The Classification Society.

Keywords

Hard constraints
K-means
Semi-supervised clustering

Access

10.1007/s00357-019-09349-x

OpenUrl availability

Full text

Cite this

@article{64c9a715ab3b420787ef204fb7a2f2e8,

title = "A Note on the Formal Implementation of the K-means Algorithm with Hard Positive and Negative Constraints",

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.",

keywords = "Hard constraints, K-means, Semi-supervised clustering",

author = "Igor Melnykov and Volodymyr Melnykov",

note = "Publisher Copyright: {\textcopyright} 2020, The Classification Society.",

year = "2020",

month = oct,

doi = "10.1007/s00357-019-09349-x",

language = "English (US)",

volume = "37",

pages = "789--809",

journal = "Journal of Classification",

issn = "0176-4268",

publisher = "Springer New York",

number = "3",

}

TY - JOUR

T1 - A Note on the Formal Implementation of the K-means Algorithm with Hard Positive and Negative Constraints

AU - Melnykov, Igor

AU - Melnykov, Volodymyr

PY - 2020/10

Y1 - 2020/10

N2 - 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.

AB - 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.

KW - Hard constraints

KW - K-means

KW - Semi-supervised clustering

UR - http://www.scopus.com/inward/record.url?scp=85077717260&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85077717260&partnerID=8YFLogxK

U2 - 10.1007/s00357-019-09349-x

DO - 10.1007/s00357-019-09349-x

M3 - Article

AN - SCOPUS:85077717260

SN - 0176-4268

VL - 37

SP - 789

EP - 809

JO - Journal of Classification

JF - Journal of Classification

IS - 3

ER -

A Note on the Formal Implementation of the K-means Algorithm with Hard Positive and Negative Constraints

Abstract

Bibliographical note

Keywords

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this