Performance Comparison and Optimization of Text Document Classification using k-NN and Naive Bayes Classification Techniques

被引:18
作者
Rasjid, Zulfany Erlisa [1 ]
Setiawan, Reina [1 ]
机构
[1] Bina Nusantara Univ, Comp Sci Dept, Jl KH Syahdan 9, Jakarta 11480, Indonesia
来源
DISCOVERY AND INNOVATION OF COMPUTER SCIENCE TECHNOLOGY IN ARTIFICIAL INTELLIGENCE ERA | 2017年 / 116卷
关键词
k-NN; Naive Bayes; Text Document Classification; Information Retrieval;
D O I
10.1016/j.procs.2017.10.017
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In the current era, information is available in several different formats, such as text, image, video, audio and others. Corpus is a collection of documents in a large volume. By using Information Retrieval (IR), it is possible to obtain an unstructured information and automatic summary, classification and clustering. This research is to focus on data classification using two out of the six approaches of data classification, which is k-NN (k-Nearest Neighbors) and Naive Bayes. The text documents used is in XML format. The Corpus used in this research is downloaded from TREC Legal Track with a total of more than three thousand text documents and over twenty types of classifications. Out of the twenty types of classifications, six are chosen with the most number of text documents. The data is processed using RapidMiner software and the result shows that the optimum value for kin k-NN occurs at k=13. Using this value fork, the accruacy in average reached 55.17 percent, which is better than using Naive Bayes which is 39.01 percent. (C) 2017 The Authors. Published by Elsevier B.V.
引用
收藏
页码:107 / 112
页数:6
相关论文
共 15 条
[1]  
[Anonymous], IJCAI 2001 WORKSHOP
[2]  
[Anonymous], 2009, INTRO INFORM RETRIEV
[3]  
[Anonymous], 2011, Modern Information Retrieval: The Concepts and Technology behind Search
[4]  
Bhavsar H., 2012, COMP STUDY TRAINING
[5]  
Bijalwan V., 2014, Int J Database Theory Appl, V7, P61, DOI [DOI 10.14257/IJDTA.2014.7.1.0, 10.14257/ijdta.2014.7.1.06, DOI 10.14257/IJDTA.2014.7.1.06, 10.14257/ijdta.2014.7.1.0]
[6]  
Han J, 2012, MOR KAUF D, P1
[7]  
Hyman H, 2015, ARTIF INTELL LAW
[8]  
Jadhav SD, 2016, NAIVE BAYES DECISION, V5, P2014
[9]  
Kalavathi KNSP, 2015, DECISION TREE K NEAR, V9359, P152
[10]  
Liu B, 2013, SCALABLE SENTIMENT C, P99