Efficient kNN classification algorithm for big data

详细信息    查看全文

• 作者：Zhenyun Deng ; Xiaoshu Zhu ; Debo Cheng ; Ming Zong ; Shichao Zhang ; ^{zhangsc@mailbox.gxnu.edu.cn" class="auth_mail" title="E-mail the corresponding author}Author Vitae
• 关键词：Classification ; kNN ; Big data ; Data cluster ; Cluster center
• 刊名：Neurocomputing
• 出版年：2016
• 出版时间：26 June 2016
• 年：2016
• 卷：195
• 期：Complete
• 页码：143-148
• 全文大小：519 K

文摘

K nearest neighbors (kNN) is an efficient lazy learning algorithm and has successfully been developed in real applications. It is natural to scale the kNN method to the large scale datasets. In this paper, we propose to first conduct a k-means clustering to separate the whole dataset into several parts, each of which is then conducted kNN classification. We conduct sets of experiments on big data and medical imaging data. The experimental results show that the proposed kNN classification works well in terms of accuracy and efficiency.