6
在面試中，我遇到了僱主提出的問題。他問我爲什麼KNN分類器比字母識別或人臉識別中的決策樹快得多？爲什麼KNN比決策樹快得多？
我當時完全不知道。所以我想知道在哪些方面我應該比較速度性能中的兩種分類方法？謝謝。
A
回答
5
考慮以下數據集：N個樣本，每個樣本都有k個屬性。一般：
1.天真KNN：O（1）[訓練時間] + O（NK）[查詢時間] = O（NK）
2.天真決策樹：O（N^2 * K * log（N））[訓練時間] + O（log（N））[查詢時間] = O（N^2 * K） - 同樣對於查詢時間，我們假定樹是平衡的。
爲了計算複雜性，我認爲每個分類器的實現都非常簡單。對於實施KNN和決策樹已經沒有多少改進。
相關問題
- 1. 爲什麼使用1個估計器的adaboost比簡單的決策樹快？
- 2. 爲什麼do_GET比do_POST快得多
- 3. 爲什麼numpy.ndarray.T比numpy.transpose（numpy.ndarray）快得多？
- 4. 爲什麼plt.imshow比plt.pcolor快得多？
- 5. 爲什麼地圖比unordered_map快得多？
- 6. 爲什麼「lst.reverse（）」比「lst [:: - 1]」快得多？
- 7. 爲什麼openssl_pkey_new比gpg快得多？
- 8. 爲什麼WebView比TextView快得多
- 9. 快速排序決策樹
- 10. 爲什麼KNN中的KNN實現運行速度更快？
- 11. 爲什麼決策樹結構只是sklearn DecisionTreeClassifier的二叉樹？
- 12. 決策樹vs樸素貝葉斯vs KNN
- 13. 多目標決策樹
- 14. 爲什麼lambda解決得更快？
- 15. 爲什麼Windows C++多線程IOPS比IOMeter快得多？
- 16. wordpress作爲決策樹
- 17. 爲什麼avl樹比紅黑樹搜索更快？
- 18. 什麼是決策樹中的多元分類？
- 19. J48決策樹
- 20. 決策樹jQuery
- 21. 爲什麼運行時構造決策樹mnlog（n）？
- 22. 決策樹。噪聲策略
- 23. 爲什麼遍歷枚舉比發生器快得多？
- 24. 爲什麼Clojure在等效函數上比mit-scheme快得多？
- 25. 爲什麼Matlab fft2比OpenCV dft快得多
- 26. 爲什麼頭尾模式比索引匹配快得多？
- 27. 爲什麼gsutil -m cp -R比gsutil cp -R快得多
- 28. 爲什麼eigs（'lm'）比eigs（'sm'）快得多
- 29. 爲什麼提交代碼比運行diff要快得多？
- 30. 爲什麼strcmp比我的函數快得多？
網上有很多比較 – Dreamwalker 2013-03-15 09:03:48