Scifaro

中文

随机投影后间隔是否保持？

机器学习 2012-06-22 v1 计算机视觉与模式识别机器学习

作者: Qinfeng Shi , Chunhua Shen , Rhys Hill , Anton van den Hengel

在 arXiv 上查看 ↗ PDF ↗

摘要

随机投影已应用于许多机器学习算法中。然而，随机投影后间隔是否保持是一个非平凡且尚未得到充分研究的问题。在本文中，我们分析了随机投影后的间隔失真，并给出了二分类问题中间隔保持的条件。我们还将分析扩展到多类问题的间隔，并提供了投影数据上多类间隔的理论界。

关键词

随机投影间隔保持二分类多类间隔理论界

引用

@article{arxiv.1206.4651,
  title  = {Is margin preserved after random projection?},
  author = {Qinfeng Shi and Chunhua Shen and Rhys Hill and Anton van den Hengel},
  journal= {arXiv preprint arXiv:1206.4651},
  year   = {2012}
}

备注

ICML2012