一种基于改进型KNN算法的文本分类方法

【摘要】：KNN算法是比较适合于文本分类的一种分类算法,但由于其计算复杂度会随着训练集规模的增加而线性增加,从而限制了它的实际应用效果.通过改变对近邻点的搜索策略,提出了一种改进型的KNN算法.该算法在对最近邻的选择过程中,放弃传统算法中遍历所有样本的做法,而是通过逐渐逼近的思想来寻找最近邻点.实验证明,该方法在保持和传统的KNN算法几乎一样的精度性能前提下,可以明显降低算法的计算复杂度,降低时间开销,取得了较满意的结果.

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前20条

1	刘慧;杨宏光;;应用于中文文本分类的改进KNN算法[J];今日科苑;2010年08期
2	吕震宇;赵爽;林永民;;kNN在文本分类中的应用研究[J];计算机与现代化;2008年11期
3	唐焕玲,付克明,鲁明羽;文本分类系统SECTCS中若干技术问题的探讨[J];计算机工程与应用;2003年11期
4	刘海博;郗亚辉;王煜;;用于文本分类的快速KNN算法[J];河北大学学报(自然科学版);2008年03期
5	杜尔斌;李翔;林祥;;改进的KNN文本分类算法[J];信息安全与通信保密;2011年04期
6	李鑫;张黎烁;;文本分类方法比较研究[J];光盘技术;2009年05期
7	王斌;朴顺姬;邵华清;;基于粗糙集的KNN的WEB文本分类的研究[J];数字技术与应用;2011年08期
8	崔彩霞;张朝霞;;文本分类方法对比研究[J];太原师范学院学报(自然科学版);2007年04期
9	王煜;白石;王正欧;;用于Web文本分类的快速KNN算法[J];情报学报;2007年01期
10	张春红;谢卫;;基于SVM-KNN算法的特色数据库分类体系初探[J];情报科学;2009年11期
11	曾洪波;杨天奇;邱韬奋;;一种基于模糊理论的KNN文本分类算法[J];微计算机应用;2011年02期
12	曹勇;吴顺祥;;使用KNN算法的中文Web文本分类技术研究[J];软件导刊;2007年01期
13	张俊丽;赵乃瑄;冯君;;基于统计频率的文本分类特征选择算法研究[J];现代图书情报技术;2008年11期
14	赵俊杰;胡学钢;;基于文本分类的文档相似度计算[J];微型电脑应用;2008年12期
15	李良俊;张斌;杨明;;基于LSA降维的KNN文本分类算法[J];东北师大学报(自然科学版);2007年02期
16	陈可华;;基于多代表点的文本分类研究[J];郑州大学学报(工学版);2010年06期
17	刘辉;应培培;;一种改进的KNN文本分类算法[J];信息安全与技术;2011年07期
18	印鉴;谭焕云;;基于χ~2统计量的kNN文本分类算法[J];小型微型计算机系统;2007年06期
19	刘博;杨柳;袁方;;改进的KNN方法及其在中文文本分类中的应用[J];西华大学学报(自然科学版);2008年02期
20	朱国华;程传鹏;;一种改进的KNN分类方法[J];河南工程学院学报(自然科学版);2008年03期

中国重要会议论文全文数据库

前10条

1	陈克利;宗成庆;王霞;;基于大规模真实文本的平衡语料分析与文本分类方法[A];语言计算与基于内容的文本处理——全国第七届计算语言学联合学术会议论文集[C];2003年
2	杜长海;吉根林;;模糊聚类的最大树法在文本分类中的应用研究[A];第二十二届中国数据库学术会议论文集（研究报告篇）[C];2005年
3	海丽且木·艾沙;维尼拉·木沙江;;Web文本分类及其维、哈、柯多文种信息检索中的应用研究[A];少数民族青年自然语言处理技术研究与进展——第三届全国少数民族青年自然语言信息处理、第二届全国多语言知识库建设联合学术研讨会论文集[C];2010年
4	罗海飞;虞立群;章志凌;邵晓敏;陈林;汪更生;陈弈秋;何伟杰;;一种改进型CHI的特征抽取方法[A];第二十四届中国控制会议论文集（下册）[C];2005年
5	胡俊;黄厚宽;;一种基于SVM的可视化文本分类的方法[A];第二十一届中国数据库学术会议论文集（技术报告篇）[C];2004年
6	朱慕华;陈文亮;朱靖波;;词聚类在文本分类中的应用[A];第二届全国学生计算语言学研讨会论文集[C];2004年
7	贾会强;刘晓丽;于洪志;;基于词性特征提取的藏文文本分类方法研究[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年
8	房一飞;张冬茉;;基于boosting的文本分类在股市领域信息抽取系统中的应用[A];辉煌二十年——中国中文信息学会二十周年学术会议论文集[C];2001年
9	肖婷;唐雁;;文本分类中特征选择方法及应用[A];2008年计算机应用技术交流会论文集[C];2008年
10	赵修湘;石勇;刘莹;张玲玲;;文本分类在软件缺陷管理中的应用[A];第四届（2009）中国管理学年会——管理科学与工程分会场论文集[C];2009年

中国博士学位论文全文数据库

前10条

1	章舜仲;文本分类中词共现关系的研究及其应用[D];南京理工大学;2010年
2	廖一星;文本分类及其特征降维研究[D];浙江大学;2012年
3	郑文斌;基于正则化线性统计模型的文本分类研究[D];浙江大学;2012年
4	孟佳娜;迁移学习在文本分类中的应用研究[D];大连理工大学;2011年
5	李智星;用于文本分类的简明语义分析技术研究[D];重庆大学;2011年
6	李自强;大规模文本分类的若干问题研究[D];电子科技大学;2013年
7	刘伍颖;面向垃圾信息过滤的主动多域学习文本分类方法研究[D];国防科学技术大学;2011年
8	王博;文本分类中特征选择技术的研究[D];国防科学技术大学;2009年
9	平源;基于支持向量机的聚类及文本分类研究[D];北京邮电大学;2012年
10	冯国忠;文本分类中的贝叶斯特征选择[D];东北师范大学;2011年

中国硕士学位论文全文数据库

前10条

1	闫晨;KNN文本分类研究[D];燕山大学;2010年
2	赵小华;KNN文本分类中特征词权重算法的研究[D];太原理工大学;2010年
3	刘亚南;KNN文本分类中基于遗传算法的特征提取技术研究[D];中国石油大学;2011年
4	刘辉;基于KNN算法的中文Web文本分类技术研究[D];辽宁工程技术大学;2010年
5	张彪;文本分类中特征选择算法的分析与研究[D];中国科学技术大学;2010年
6	张保富;基于粗糙集的中文文本分类算法研究及应用[D];江苏大学;2010年
7	蒋健;文本分类中特征提取和特征加权方法研究[D];重庆大学;2010年
8	苏小康;基于维基百科构建语义知识库及其在文本分类领域的应用研究[D];华中师范大学;2010年
9	李璇;基于坐标下降法的半监督学习算法及其在文本分类中的应用[D];华南理工大学;2010年
10	宋志理;基于LDA模型的文本分类研究[D];西安理工大学;2010年

中国重要报纸全文数据库

前4条

1	寿栋芯语;揭开企业搜索的技术面纱[N];计算机世界;2008年
2	广东省广州华南师大附小王继华;概念图对提高网络学习效率的作用[N];中国电脑教育报;2005年
3	希安;微软试水信息检索[N];经济日报;2004年
4	王培森;从Web挖到竞争情报[N];中国计算机报;2003年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南