We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LG

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Machine Learning

Title: NNK-Means: Dictionary Learning using Non-Negative Kernel regression

Abstract: An increasing number of systems are being designed by first gathering significant amounts of data, and then optimizing the system parameters directly using the obtained data. Often this is done without analyzing the dataset structure. As task complexity, data size, and parameters all increase to millions or even billions, data summarization is becoming a major challenge. In this work, we investigate data summarization via dictionary learning, leveraging the properties of recently introduced non-negative kernel regression (NNK) graphs. Our proposed NNK-Means, unlike competing techniques, such askSVD, learns geometric dictionaries with atoms that lie in the input data space. Experiments show that summaries using NNK-Meanscan provide better discrimination compared to linear and kernel versions of kMeans and kSVD. Moreover, NNK-Means has a scalable implementation, with runtime complexity similar to that of kMeans.
Comments: Under review at ICASSP
Subjects: Machine Learning (cs.LG)
Cite as: arXiv:2110.08212 [cs.LG]
  (or arXiv:2110.08212v1 [cs.LG] for this version)

Submission history

From: Sarath Shekkizhar [view email]
[v1] Fri, 15 Oct 2021 17:17:55 GMT (549kb,D)

Link back to: arXiv, form interface, contact.