분류 시간에 따른 교육 문서 수의 영향은 무엇입니까?

Question

분류 시간에 대한 훈련 문서의 수에 영향이 있습니까 ?? 나는 K-nn에 대해 K-nn의 모든 계산이 분류에서 수행된다는 것을 알고 있으며 훈련 중에는 최소한의 작업 만 수행됩니다. SVM, Naive Bayes, Decision Trees 등의 경우도 마찬가지입니까?

Answer 1

오직 게으름 분류 기호는 이러한 특성을 가지며, 그 중 하나는 KNN입니다.

• SVM - 교육 문서의 수에 따라 (가의 SV의 수의 상한이다)
• 나이브 - 분류 시간,하지만해야하지 않을 수 있습니다 지원 벡터의 수에 따라 달라집니다 베이 즈 (Bayes) - NB 분류 시간이 O (기능 수)이기 때문에 이러한 새로운 문서가 많은 새로운 단어를 포함하지 않는 한 영향을 미치지 않으므로, 보보를 확대하지 않으면 BOW 모델의 경우 많은 것을 사용하는 것이 안전합니다 교육 자료
• 의사 결정 트리 - NB와 동일하지만 기능의 수와 인스턴스의 수에 따라 변경되지 않는 문제의 복잡성에만 의존합니다.
• 신경망 - 여기서 분류 시간은 뉴런 수에 따라 달라집니다.