Home            Contact us            FAQs
    
      Journal Home      |      Aim & Scope     |     Author(s) Information      |      Editorial Board      |      MSP Download Statistics

     Research Journal of Applied Sciences, Engineering and Technology

    Abstract
2013(Vol.5, Issue:04)
Article Information:

Classification Based on Attribute Positive Correlation and Average Similarity of Nearest Neighbors

Zhongmei Zhou, Guiying Pan and Xuejun Wang
Corresponding Author:  Zhongmei Zhou 
Submitted: July 12, 2012
Accepted: August 15, 2012
Published: February 01, 2013
Abstract:
The K-Nearest Neighbor algorithm (KNN) is a method for classifying objects based on the k closest training objects. An object is classified by a majority vote of its nearest neighbors. “Closeness” is defined in terms of the similarity measure between two objects. KNN is not only simple, but also sometimes has high accuracy. However, the quality of KNN classification result depends on the similarity measure between two objects and the selection of k. Moreover, the average similarity of the majority nearest neighbors may be less than the one of the minority nearest neighbors. To deal with these problems, in this study, we propose a new classification approach called APCAS: classification based on the attribute values which are positively correlated with one of the class labels and the average similarity of the nearest neighbors in each class. First, we define a new similarity measure based on the attribute values which are positively correlated with one of the class labels. Second, we classify a new object using the average similarity of the nearest neighbors in each class without selecting k. Experimental results on the mushroom data show that APCAS achieves high accuracy.

Key words:  KNN, nearest neighbor, positive correlation, similarity measure, , ,
Abstract PDF HTML
Cite this Reference:
Zhongmei Zhou, Guiying Pan and Xuejun Wang, . Classification Based on Attribute Positive Correlation and Average Similarity of Nearest Neighbors . Research Journal of Applied Sciences, Engineering and Technology, (04): 1420-1423.
ISSN (Online):  2040-7467
ISSN (Print):   2040-7459
Submit Manuscript
   Information
   Sales & Services
Home   |  Contact us   |  About us   |  Privacy Policy
Copyright © 2024. MAXWELL Scientific Publication Corp., All rights reserved