Abstract:

The k-NN (k - Nearest Neighbor) algorithm is common algorithms for data mining. K-means is a clustering algorithm belonging to the unsupervised classification, with the idea of grouping objects into k clusters with the focus of each clustered change after each iteration. k-NN is the supervised classification, which calculates the distance from the object to the center of the cluster, finds the smallest distance value, and assigns the object to the corresponding class. This article focuses on the applied research of two K-means and k-NN algorithms into the Lidar cloud point classification - high accuracy remote sensing data and large number of points. With a test data set of 485 points measured in Nghe An, the classification result based on the elevation point value indicates that the error value classified with two algorithms still accounts for the high K -means (31.5%) and the k-NN algorithm is 48.4%.