文章基本信息

标题：ASSOCIATIVE CLASSIFICATION WITH KNN
本地全文：下载
作者：ZAIXIANG HUANG ; ZHONGMEI ZHOU ; TIANZHONG HE 等
期刊名称：Journal of Theoretical and Applied Information Technology
印刷版ISSN：1992-8645
电子版ISSN：1817-3195
出版年度：2013
卷号：49
期号：3
出版社：Journal of Theoretical and Applied
摘要：Associative classification usually generates a large set of rules. Therefore, it is inevitable that an instance matches several rules which classes are conflicted. In this paper, a new framework called Associative Classification with KNN (AC-KNN) is proposed, which uses an improved KNN algorithm to address rule conflicts. Traditional K-Nearest Neighbor (KNN) is low efficient due to its calculation of the similarity between the test instance and each training instance. Furthermore, the accuracy of KNN is largely depended on the selection of a �good value� for K. AC-KNN generates for each test instance a specific training set composed of instances covered by best n rules which match the test instance. Thus, the nearest neighbors from the specific training set are not only similar to but also associative with the test instance. As a result, such nearest neighbors will make better decision on classifying a conflict instance. Our experiments on 12 UCI datasets show that AC-KNN outperforms both AC and KNN on accuracy. Compare with KNN, AC-KNN is more efficient and more stable to the number of nearest neighbors.
关键词：Data Mining; Classification; Association Rule; KNN; Rule conflicts