Traditional Culture Encyclopedia - Traditional virtues - What is knn algorithm?
What is knn algorithm?
As a nonparametric classification algorithm, KNN algorithm is very effective and easy to implement. It has been widely used in classification, regression and pattern recognition.
introduce
KNN algorithm itself is simple and effective, and it is a lazy learning algorithm. The classifier does not need to use training set for training, and the training time complexity is 0. The computational complexity of KNN classification is proportional to the number of documents in the training set, that is, if the total number of documents in the training set is n, then the classification time complexity of KNN is O(n).
Although KNN method also depends on limit theorem in principle, it is only related to a few adjacent samples when making class decisions. Because KNN method mainly depends on the limited adjacent samples around, rather than the method of classifying domains, KNN method is more suitable for dividing sample sets with more overlapping or overlapping domains than other methods.
- Previous article:Introduce Beijing cuisine in English
- Next article:Sichuan pickle is how to do, what is the secret?
- Related articles
- Advantages and disadvantages of online car rental
- Why should we carry forward the spirit of hard struggle at this stage?
- How good is the make-up for 'Siddhartha'?
- What are the two varieties of grapes in the picture?
- The structure of Chinese characters (1)
- What's a good breakfast place in Macau
- Why does the Japanese Mikado system always exist?
- The difference between 4D and 3D movies?
- Guqin Traditional Chinese Medicine Popularization (Traditional Chinese Medicine Health)
- Looking for a novel, the man opened a garage on a narrow road at first, and then modified a van himself, which was awesome.