用于WEB文档分类的并行KNN算法

【摘要】：针对WEB文档分类中KNN算法计算复杂度高的缺点,不同于以往从减少训练样本集大小和采用快速算法角度来降低KNN算法的计算复杂度,从并行的角度出发,提出一种在Hyper-cube SIMD模型上的并行算法,其关键部分的时间计算复杂度从O(n2)降为O(log(n)),该算法与传统的串行算法相比,能显著地提高分类速度。

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

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

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

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

中国期刊全文数据库

前10条

1	姜希强;;情报检索系统中的主文档[J];情报科学;1984年05期
2	丁维华;美国DIALOG系统全部文档分类目录[J];现代图书情报技术;1987年03期
3	陈幼松;神奇的人工生命[J];百科知识;1997年11期
4	王德康;一个新型的文档管理系统[J];四川档案;1998年03期
5	蒋晓冬，金宇晖，强庆华;基于改进VSM的大规模真实文档自动分类系统的研究和实现[J];现代计算机;1998年03期
6	邹涛,王继成,黄源,张福炎;中文文档自动分类系统的设计与实现[J];中文信息学报;1999年03期
7	邹涛,孙赛;文档自动分类技术及其实现[J];计算机系统应用;1999年04期
8	李卫;IBM中文掌上电脑WorkPad[J];电子世界;1999年07期
9	罗爱珍;广西电大综合档案室通过三级考评会[J];广西广播电视大学学报;1999年04期
10	迟万庆,齐治昌,谭庆平;一个基于多线程的Information/InternetAgent原型[J];计算机工程与科学;1999年04期

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

前4条

1	罗海飞;虞立群;章志凌;邵晓敏;陈林;汪更生;陈弈秋;何伟杰;;一种改进型CHI的特征抽取方法[A];第二十四届中国控制会议论文集（下册）[C];2005年
2	谷波;刘开瑛;;决策树模型和最大熵模型在文本分类中的比较研究[A];全国第八届计算语言学联合学术会议（JSCL-2005）论文集[C];2005年
3	张卫丰;徐宝文;崔自峰;徐峻岭;;一种基于粗糙集角分类神经网络的文档分类方法(英文)[A];全国语域web与本体能研讨会论文集[C];2006年
4	王灿辉;金奕江;马少平;;基于文档中心内容快速提取的Web监控辅助系统[A];中文信息处理前沿进展——中国中文信息学会二十五周年学术会议论文集[C];2006年

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

前4条

1	陈莉;KDD中的几个关键问题研究[D];西安电子科技大学;2003年
2	张友华;面向智能服务的Web内容计算研究与应用[D];中国科学技术大学;2006年
3	古平;基于贝叶斯模型的文档分类及相关技术研究[D];重庆大学;2006年
4	熊云波;文本信息处理的若干关键技术研究[D];复旦大学;2006年

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

前10条

1	杜民;应用神经网络的Internet智能代理的实现[D];暨南大学;2001年
2	袁宏;基于移动Agent的中文信息搜索引擎系统模型的研究[D];沈阳工业大学;2003年
3	费爱蓉;基于贝叶斯方法的Web服务分类的研究[D];合肥工业大学;2004年
4	黄荣兵;RBF神经网络在Web挖掘中的应用研究[D];太原理工大学;2004年
5	曾亮;基于概念网的智能信息服务[D];中南大学;2004年
6	刘军;基于贝叶斯网络的智能检索模型[D];西南交通大学;2004年
7	杨传耀;数字图书馆及其分类技术的研究[D];福州大学;2004年
8	陈波;中文WEB文档自动分类的研究与实现[D];武汉理工大学;2005年
9	张晓勇;基于PDF的项目文档管理系统研究开发[D];西安理工大学;2005年
10	赵志岩;web文档性质分类的研究与应用[D];东北师范大学;2005年

中国重要报纸全文数据库

前1条

1	;三巨头联手促进政府信息沟通[N];计算机世界;2007年

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