Scifaro

中文

一种用于学习正则语言的通用核

机器学习 2007-12-07 v1 离散数学

作者: Leonid , Kontorovich

在 arXiv 上查看 ↗ PDF ↗

摘要

我们提出了一种通用核，使得所有正则语言都是线性可分的。我们无法高效地计算该核，并推测其是难解的，但我们确实拥有一个高效的 $\eps$ -近似。

关键词

通用核正则语言线性可分性核方法计算复杂性近似算法机器学习理论

引用

@article{arxiv.0712.0840,
  title  = {A Universal Kernel for Learning Regular Languages},
  author = {Leonid and Kontorovich},
  journal= {arXiv preprint arXiv:0712.0840},
  year   = {2007}
}

备注

7 pages