对比时刻:多项式时间内的无监督半空间学习

💡 原文中文,约400字,阅读约需1分钟。
📝

内容提要

该研究提出了一种多项式时间学习算法,可以从组分分布的数据中删除至少一个ε分数的数据,引入了半空间。该算法不需要标签,并在对数凹分布假设下确立了隐藏半空间的独特性和高效性。该算法的样本和时间复杂度在维度和1/ε上是多项式的。

🏷️

标签

➡️

继续阅读