loading
Papers

Research.Publish.Connect.

Paper

Authors: Dhrgam AL Kafaf ; Dae-Kyoo Kim and Lunjin Lu

Affiliation: Oakland University, United States

ISBN: 978-989-758-255-4

Keyword(s): Efficiency, kNN, k Nearest Neighbor.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Biomedical Engineering ; Business Analytics ; Data Engineering ; Data Mining ; Databases and Information Systems Integration ; Datamining ; Enterprise Information Systems ; Health Information Systems ; Sensor Networks ; Signal Processing ; Soft Computing

Abstract: The kNN algorithm typically relies on the exhaustive use of training datasets, which aggravates efficiency on large datasets. In this paper, we present the B-kNN algorithm to improve the efficiency of kNN using a two-fold preprocess scheme built upon the notion of minimum and maximum points and boundary subsets. For a given training dataset, B-kNN first identifies classes and for each class, it further identifies the minimum and maximum points (MMP) of the class. A given testing object is evaluated to the MMP of each class. If the object belongs to the MMP, the object is predicted belonging to the class. If not, a boundary subset (BS) is defined for each class. Then, BSs are fed into kNN for determining the class of the object. As BSs are significantly smaller in size than their classes, the efficiency of kNN improves. We present two case studies to evaluate B-kNN. The results show an average of 97\% improvement in efficiency over kNN using the entire training dataset, while making l ittle sacrifice of the accuracy compared to kNN. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.231.226.211

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
AL Kafaf, D.; Kim, D. and Lu, L. (2017). B-kNN to Improve the Efficiency of kNN.In Proceedings of the 6th International Conference on Data Science, Technology and Applications - Volume 1: DATA, ISBN 978-989-758-255-4, pages 126-132. DOI: 10.5220/0006393301260132

@conference{data17,
author={Dhrgam AL Kafaf. and Dae{-}Kyoo Kim. and Lunjin Lu.},
title={B-kNN to Improve the Efficiency of kNN},
booktitle={Proceedings of the 6th International Conference on Data Science, Technology and Applications - Volume 1: DATA,},
year={2017},
pages={126-132},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006393301260132},
isbn={978-989-758-255-4},
}

TY - CONF

JO - Proceedings of the 6th International Conference on Data Science, Technology and Applications - Volume 1: DATA,
TI - B-kNN to Improve the Efficiency of kNN
SN - 978-989-758-255-4
AU - AL Kafaf, D.
AU - Kim, D.
AU - Lu, L.
PY - 2017
SP - 126
EP - 132
DO - 10.5220/0006393301260132

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.