An effective refinement strategy for KNN text classifier

doi:10.1016/j.eswa.2005.07.019

	An effective refinement strategy for KNN text classifier
	Tan, SB
	2006-02-01
发表期刊	EXPERT SYSTEMS WITH APPLICATIONS
ISSN	0957-4174
卷号	30 期号:2 页码:290-298
摘要	Due to the exponential growth of documents on the Internet and the emergent need to organize them, the automated categorization of documents into predefined labels has received an ever-increased attention in the recent years. A wide range of supervised learning algorithms has been introduced to deal with text classification. Among all these classifiers, K-Nearest Neighbors (KNN) is a widely used classifier in text categorization community because of its simplicity and efficiency. However, KNN still suffers from inductive biases or model misfits that result from its assumptions, such as the presumption that training data are evenly distributed among all categories. In this paper, we propose a new refinement strategy, which we called as DragPushing, for the KNN Classifier. The experiments on three benchmark evaluation collections show that DragPushing achieved a significant improvement on the performance of the KNN Classifier. (c) 2005 Elsevier Ltd. All rights reserved.
关键词	KNN text classification information retrieval data mining
DOI	10.1016/j.eswa.2005.07.019
收录类别	SCI
语种	英语
WOS研究方向	Computer Science ; Engineering ; Operations Research & Management Science
WOS类目	Computer Science, Artificial Intelligence ; Engineering, Electrical & Electronic ; Operations Research & Management Science
WOS记录号	WOS:000234846400014
出版者	PERGAMON-ELSEVIER SCIENCE LTD
引用统计	被引频次：187[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/10487
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Tan, SB
作者单位	1.Chinese Acad Sci, Software Dept, Comp Technol Inst, Beijing 100080, Peoples R China 2.Chinese Acad Sci, Grad Sch, Beijing 100864, Peoples R China
推荐引用方式 GB/T 7714	Tan, SB. An effective refinement strategy for KNN text classifier[J]. EXPERT SYSTEMS WITH APPLICATIONS,2006,30(2):290-298.
APA	Tan, SB.(2006).An effective refinement strategy for KNN text classifier.EXPERT SYSTEMS WITH APPLICATIONS,30(2),290-298.
MLA	Tan, SB."An effective refinement strategy for KNN text classifier".EXPERT SYSTEMS WITH APPLICATIONS 30.2(2006):290-298.