文章基本信息

标题：Improving Classification Accuracy Using Missing Data Filling Algorithms for the Criminal Dataset
本地全文：下载
作者：Cuicui Sun ; Chunlong Yao ; Lan Shen 等
期刊名称：International Journal of Hybrid Information Technology
印刷版ISSN：1738-9968
出版年度：2016
卷号：9
期号：4
页码：367-374
DOI：10.14257/ijhit.2016.9.4.31
出版社：SERSC
摘要：Predicting crime types by using classification algorithms can help to find factors affecting crimes and prevent crimes. Due to various reasons in the process of data collection, there are often a large number of missing values in actual criminal dataset, which seriously affects the classification accuracy. Therefore, based on mutual KNNI (K nearest neighbor imputation) algorithm and combined with GRA (Grey Relational Analysis) theory, a novel data filling algorithm called GMKNN is proposed in order to improve the classification accuracy. The algorithm replaces the Euclidean distance formula used in mutual KNNI algorithm with the Grey relational grade formula to eliminate the effect of noise from the nearest neighbors and effectively deal with the discrete attributes. By comparing with several popular data filling algorithms based on a real criminal dataset with lots of missing values, higher classification accuracy can be obtained by using GMKNN algorithm, which is up to 77.837%.
关键词：Crime types; Classification algorithms; Classification accuracy; Data ; filling algorithms