Computer Science Technical Reports
Permanent URI for this collectionhttps://hdl.handle.net/2104/4824
Browse
Browsing Computer Science Technical Reports by Author "Meng, Lei"
Now showing 1 - 1 of 1
- Results Per Page
- Sort Options
Item Efficient M-fold Cross-validation Algorithm for KNearest Neighbors(2010-08-12T20:37:24Z) Meng, LeiThis project investigates m-fold cross-validation algorithms for automatic selection of k with k-nearest neighbors problems. An algorithm taxonomy is used to identify different m-fold cross-validation algorithms. The taxonomy contains three elements: the order of computing, the number of indexes and the number of threads. Different combinations of these elements produce different algorithms. Ten reasonable algorithms are implemented and tested on four datasets. These datasets are of different dimensions and different sizes. By analyzing the performance and results of these ten algorithms, the functionality of different elements in the taxonomy in different situation is identified.