为了评估一种新的分类器算法的性能,我正在尝试比较准确性和复杂性(训练和分类中的big-O)。来自Machine Learning:a review,我得到了完整的监督分类器列表,还有算法之间的准确性表,以及来自UCI数据存储库的 44个测试问题。但是,对于常见的分类器,我找不到带有big-O的评论,论文或网站:
- C4.5
- RIPPER(我认为这不可能,但谁知道)
- 人工神经网络与反向传播
- 朴素贝叶斯
- 神经网络
- 支持向量机
如果有人对这些分类器有任何表达,它将非常有用,谢谢。
2
您可能对以下文章感兴趣:thekerneltrip.com/machine/learning/…完全免责声明,这是我的博客:)
—
RUser4512 '18
关心追溯问题的现在死链接所指向的位置吗?
—
马特
@ RUser4512真是很棒的博客讨论!您是否考虑过增加空间复杂性?
—
马特
@matt谢谢:)是的,但是可能在另一篇文章中,还有很多要说的!
—
RUser4512 '18