Abstract:Neighborhood classifier, a common classification method, is applied in pattern recognition and data mining. The neighborhood classifier mainly relies on the majority voting strategy to judge each category. This strategy only considers the number of samples in the neighborhood but ignores the distribution of samples, which leads to a decreased classification accuracy. To overcome the shortcomings and improve the classification performance, D-S evidence theory is applied to represent the evidence information support of other samples in the neighborhood, and the distance between samples in the neighborhood is taken into account. In this paper, a novel attribute reduction method of neighborhood rough set with a dynamic updating strategy is developed. Different from the traditional heuristic algorithm, the termination threshold of the proposed reduction algorithm is dynamically optimized. Therefore, when the attribute significance is not monotonic, this method can retrieve a better value, in contrast to the traditional method. Moreover, a new classification approach based on D-S evidence theory is proposed. Compared with the classical neighborhood classifier, this method considers the distribution of samples in the neighborhood, and evidence theory is applied to describe the closeness between samples. Finally, datasets from the UCI database are used to indicate that the improved reduction can achieve a lower neighborhood decision error rate than classical heuristic reduction. In addition, the improved classifier acquires higher classification performance in contrast to the traditional neighborhood classifier. This research provides a new direction for improving the accuracy of neighborhood classification.

An improved nearest neighbor searching method for classification problems

Improved Artificial Bee Colony Algorithm and Its Application in Classification

Nearest Feature Line Classifier Based on Collaborative Representation with Nearest Neighbour Search Algorithm

An Improved K-Nearest Neighbor Algorithm for Text Categorization

Active and Passive Nearest Neighbor Algorithm: A Newly-Developed Supervised Classifier

A simple and efficient classifying algorithm

K-Ns: A Classifier by the Distance to the Nearest Subspace.

A Fast KNN Algorithm Based on Simulated Annealing

The Nearest Neighbor Algorithm of Local Probability Centers

An Improved Knn Algorithm Based on Essential Vector

An Improved D-S Evidence Theory Based Neighborhood Rough Classification Approach.

Fast, K Nearest Neighbors Search Algorithm Based on Wavelet Transform

Improved KNN algorithms of spherical regions based on clustering and region division

Data Classification Based on Density Function Estimated by Radial Basis Function

Fast k-nearest neighbor search algorithm based on pyramid structure of wavelet transform and its application to texture classification

An Improved Condensing Algorithm

Novel Data Classification Method Based on Radial Basis Function Networks

Study on a nearest neighbor algorithm for point clouds based on the space partition principle

Two-point-based binary search trees for accelerating big data classification using KNN

A pre-averaged pseudo nearest neighbor classifier

An adaptive k-nearest neighbor text categorization strategy