Оптимизация алгоритма KNN для классификации текстов
Автор: Ле Мань Ха
Журнал: Труды Московского физико-технического института @trudy-mipt
Рубрика: Информатика, вычислительная техника и упровление
Статья в выпуске: 1 (29) т.8, 2016 года.
Бесплатный доступ
Рассмотрены два подхода повышения быстродействия алгоритма KNN для классификации текстов: уменьшение количества потенциальных ближайших соседей и использование двоичной кучи при поиске K ближайших соседей.
Классификация текстов, двоичная куча
Короткий адрес: https://sciup.org/142186122
IDR: 142186122
Список литературы Оптимизация алгоритма KNN для классификации текстов
- Manning C.D., Raghavan P. Hinrich Schutze An Introduction to Information Retriveval. Cambridge University Press, 2009
- Jurafsky D., Martin J.H. Speech and Language Processing. Prentice-Hall Inc., 2000
- Cormen T.H., Leiserson C.E., Rivest R.L., Stein C. Introduction to algorithms. The MIT Press, 2009
- Hastie, Tibshirani Cross-validation and bootstrap. SLDM III., 2009
Статья научная
