Neighborhood and Graph Constructions using Non-Negative Kernel Regression

Sarath Shekkizhar, Antonio Ortega

Data-driven neighborhood definitions and graph constructions are often used in machine learning and signal processing applications. k-nearest neighbor~(kNN) and $\epsilon$-neighborhood me…