Simple and scalable constrained clustering: a generalized spectral method

We present a simple spectral approach to the well-studied constrained clustering problem. It captures constrained clustering as a generalized eigenvalue problem with graph Laplacians. The algorithm works in nearly-linear time and provides concrete guarantees for the quality of the clusters, at least...

Бүрэн тодорхойлолт

Номзүйн дэлгэрэнгүй
Үндсэн зохиолч: Cucuringu, M
Формат: Conference item
Хэвлэсэн: Microtome Publishing 2016

Ижил төстэй зүйлс