C x K-Nearest Neighbor Classification with Ordered Weighted Averaging Distance

Ulutagay G., Nasibov E.

NOVEL APPLICATIONS OF INTELLIGENT SYSTEMS, vol.586, pp.105-122, 2016 (SCI-Expanded) identifier


In this study, OWA (Ordered Weighted Averaging) distance based C x K-nearest neighbor algorithm (C x K-NN) is considered. In this approach, from each class, where the number of classes is C, K-nearest neighbors are taken. The distance between the new sample and its K-nearest set is determined based on the OWA operator. It is shown that by adjusting the weights of the OWA operator, it is possible to obtain the results of various clustering strategies like single-linkage, complete-linkage, average-linkage, etc.