A NEW METHOD FOR SELECTION OF NEIGHBORHOOD PARAMETER IN DISTANCE – WEIGHTED K-NEAREST NEIGHBORS CLASSIFFIER (DWKNN): CIRCULAR ATTRIBUTE NEIGHBORS

Year 2016, Volume: 16 Issue: 1, 2021 - 2026, 27.04.2016

Selahaddin Batuhan Akben

Abstract

This study proposes a new neighborhood parameter selection method for distance-weighted k-Nearest Neighbors (DWKNN) classification. According to this method, individual circular neighborhood boundaries are formed as per class. Then, these circular boundaries are respectively positioned such that their centers become a test element. Membership of the test elements within classes is determined by the elements pertaining to the class which stays within the circle and constitute solely that circle. The proposed method is originally the state of circular attribute of the distance, or DWKNN. The proposed solution applies the circular attribute contribution approach in the issue of neighborhood boundary selection in the DWKNN method. Because the circles constituting the neighborhood boundary in the proposed method are determined of a given class structure for the first time, and since the circles were designated according to the classification nature, the goal is maximum performance of the proposed model. The method proposed in the study has been tested on real datasets, and these tests show that the proposed method has contributed approximately 2% to the success of the DWKNN method.