Fitting a Graph to One-Dimensional Data

Siu-Wing Cheng, Otfried Cheong, Taegyoung Lee +1

Given n data points in R^d, an appropriate edge-weighted graph connecting the data points finds application in solving clustering, classification, and regresssion problems. The gra…