寻找在 C++ 中实现顺序最小优化的库

Posted

技术标签:

【中文标题】寻找在 C++ 中实现顺序最小优化的库【英文标题】:Looking for libraries which implement sequential minimal optimization in C++ 【发布时间】:2011-02-18 07:01:28 【问题描述】:

我想使用 SMO(序列最小优化)来训练 SVM(支持向量机)。谁能推荐现有的实现 SMO 的 C++ 库?

我打算用它来训练 SVM 在图片中找到对象(可能是人)。

【问题讨论】:

哇,我通常对非母语人士非常宽容,但这个问题令人困惑。当然,即使是谷歌翻译也可以做得更好。请再试一次,并拼出 SVM 和 SMO,以便我们更好地理解问题。 通过快速搜索,似乎很少有公开发布的代码可以做到这一点;我找到的大多数参考资料都是描述我的联盟之外的东西的文章! M. @Caspin:我阅读它并没有遇到太多麻烦,但我的大部分理解是基于用谷歌搜索 SMO 以弄清楚他在说什么。而且有太多不相关的 SQL 文章:/。嗯,现在是简单的英语。 【参考方案1】:

查看 LIBSVM (http://www.csie.ntu.edu.tw/~cjlin/libsvm/)。我从未将它与 C++ 一起使用,但它的 MATLAB 挂钩完美无缺。此外,我遇到的几篇论文使用该库作为其对 SMO 算法改进的基准比较。

【讨论】:

【参考方案2】:

你可以考虑 Numenta http://www.vitamindinc.com 他们有一个看起来不错的 AI 图像识别项目。

【讨论】:

【参考方案3】:

我建议你试试svmlight。不过,我不确定它是否实现了 SMO。我知道Weka 有一个使用 SMO 的 SVM 分类器的 java 实现,这也可能对您有所帮助。它还包括许多其他类型的分类器,并且相当容易使用。

Удачи!

【讨论】:

weka 无所不能。它有点复杂,但功能齐全。【参考方案4】:
    访问this CiteSeer page。 点击“查看或下载”。 从实现部分(第 15 页起)复制/粘贴或以其他方式提取 C++ 代码。

我怀疑更仔细的搜索可能会找到一个已经构建的副本。我承认这段代码是一个原始的实现,可能需要一些修改才能使其适合合并到您自己的软件中。另外,我不知道这里适用哪种许可。

【讨论】:

以上是关于寻找在 C++ 中实现顺序最小优化的库的主要内容,如果未能解决你的问题,请参考以下文章

OpenCL 计算与顺序算法的输出不匹配

如何通过正确的视图 z 顺序在 android 中实现这个基本布局

虽然不能保证 for..in 循环中的元素顺序,但在实践中实现之间存在啥偏差? [关闭]

Python中实现按顺序遍历字典

以相反的顺序遍历现有的标准优先级队列

在 C 或 C++ 中实现插件系统 [关闭]