Classification Accuracy of K-Nearest Neighbours Algorithm to Predict Rice Quality

Andria Rezki, Herman Mawengkang, Syahril Efendi, Husnul Khair

Abstract


This study aims to produce a system that is efficient and effective in predicting the results of a useful decision to determine the accuracy of ricequality with the selection of features/attributes by using Information Gain applied to K-Nearest Neighbor algorithm. One function of the k-nearest neighbor algorithm is as a classification. In its function as a classification in algorithm pattern recognition, k-nearest neighbor is a method of grouping objects based on examples of the nearest training data. This k-nearest neighbor algorithm is the most basic classification technique and is also very simple. In the search for these solutions, several attributes are used for classification. But in its performance there is the possibility of an attribute that does not have a suitable value in data mining, when the attribute is entered into the classification process can cause confusion in the data mining process. Therefore, it is necessary to do attribute selection so that it can identify attributes with values that are irrelevant or relevant and then discard these attributes. In this case, the author uses the information gain method as an identification and also performs attribute selection.


Keywords


K-Nearest Neighbor, Classification, Information Gain, Selection, Entropy

Full Text:

PDF

References


(1) A Generalized k-Nearest Neighbor Rule, E. A. PATRICK AND F. P. FISCHER, III School of Electrical Engineering, Purdue University, Lafayette, Indiana

(2) Jiawei Han and Micheline Kamber, Data Mining Concept and Techniques 2nd Edition

(3) Cover, T. and Hart, P. (1967) Nearest neighbor pattern classification, IEEE Trans Information Theory 13, page(s): 21–27.

(4) Domingos, P. (1999) MetaCost: A general method for making classifiers costsensitive. In Proceedings of the Fifth International Conference on Knowledge Discoveryand Data Mining, pp. 155–164.




DOI: http://dx.doi.org/10.52155/ijpsat.v10.1.570

Refbacks

  • There are currently no refbacks.


Copyright (c) 2018 Andria Rezki, Herman Mawengkang, Syahril Efendi, Husnul Khair

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.