Abstract | ||
---|---|---|
In this short letter we present the construction of a bi-stochastic kernel p for an arbitrary data set X that is derived from an asymmetric affinity function α. The affinity function α measures the similarity between points in X and some reference set Y. Unlike other methods that construct bi-stochastic kernels via some convergent iteration process or through solving an optimization problem, the construction presented here is quite simple. Furthermore, it can be viewed through the lens of out of sample extensions, making it useful for massive data sets. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1016/j.acha.2013.01.001 | Applied and Computational Harmonic Analysis |
Keywords | Field | DocType |
Bi-stochastic kernel,Nyström extension | Kernel (linear algebra),Discrete mathematics,Data set,Mathematical analysis,Out of sample,Through-the-lens metering,Optimization problem,Mathematics,Iteration process | Journal |
Volume | Issue | ISSN |
35 | 1 | 1063-5203 |
Citations | PageRank | References |
2 | 0.50 | 3 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ronald R. Coifman | 1 | 753 | 92.74 |
Matthew J. Hirn | 2 | 33 | 6.48 |