Feb, 2015

半度量空间分类的近最优算法

TL;DR本文研究了半度量空间中的分类问题,定义并探索了密度维数在统计学和算法可行性中的中心作用,并提出了接近最优的样本压缩算法,得到了具有独立意义的广义样本压缩方案的泛化保证。