Title
Bi-stochastic kernels via asymmetric affinity functions
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. Coifman175392.74
Matthew J. Hirn2336.48