最优分类算法

Question

我想知道，从下面的分类算法中，哪一种是最优的(就内存和处理能力而言)，以及哪一种分类算法被广泛使用？

• K近邻(KNN)算法
• 朴素贝叶斯算法
• 基于概念向量的算法
• 基于奇异值分解的算法
• 分层算法
• 组合算法
• 支持向量机

我正在寻找一个最优的算法来分类网络流量。

谢谢!

-sathish

Answer 1

关于没有单一最佳分类方法的声明是“不自由午餐定理”之一-- http://www.no-free-lunch.org/，因为您提到了处理时间和内存需求，我注意到朴素贝叶斯非常便宜，已经足够好用于实践。

在http://www.cs.waikato.ac.nz/ml/weka/，您可以获得许多现成实现的方法和框架，使您可以尝试并比较它们。

通常，选择哪些特性来输入分类方法比选择哪种方法更重要。

Answer 2

海事组织、支持向量机是目前应用最广泛的一种。