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

Department of Mathematics

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

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
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
Publication status	Published - Oct 2020

Keywords

Hard constraints
K-means
Semi-supervised clustering

ASJC Scopus subject areas

Mathematics (miscellaneous)
Psychology (miscellaneous)
Statistics, Probability and Uncertainty
Library and Information Sciences

Access to Document

10.1007/s00357-019-09349-x

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

@article{6a1c5548cb2448de8f56d3a40e7fb48d,

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

year = "2020",

month = oct,

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

language = "English",

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

VL - 37

SP - 789

EP - 809

JO - Journal of Classification

JF - Journal of Classification

SN - 0176-4268

IS - 3

ER -