基于粗糙集的快速KNN文本分类算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:lghlgh82
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统K最近邻一个明显缺陷是样本相似度的计算量很大,在具有大量高维样本的文本分类中,由于复杂度太高而缺乏实用性。为此,将粗糙集理论引入到文本分类中,利用上下近似概念刻画各类训练样本的分布,并在训练过程中计算出各类上下近似的范围。在分类过程中根据待分类文本向量在样本空间中的分布位置,改进算法可以直接判定一些文本的归属,缩小K最近邻搜索范围。实验表明,该算法可以在保持K最近邻分类性能基本不变的情况下,显著提高分类效率。
其他文献
美国的西进运动在美国的文明发展史上有着划时代的意义。它运用资本主义的生产方式开发了美国西部。尽管西进运动对于印第安人造成了精神上和肉体上的迫害,但是从经济意义上
针对通信对抗系统中超外差接收机的建模仿真问题,以Matlab中的Simulink软件包作为工具建立基于Simulink仿真平台的超外差接收机的仿真模型,给出频率为5kHz的调幅信号的动态仿
目的:观察间歇性充气加压疗法(intermittent pneumatic compression,IPC)对下肢深静脉血栓形成(deep vein thrombosis oflower limbs,DVT)患者的治疗效果,并从血液流变学方面
<正>中国,一个崇拜英雄的国度。纵观历史,拥有丰功伟绩的英雄更多出于乱世。政治军事如此,文学艺术亦是如此。以绘画艺术而言,宋元更替之际乃有钱选、赵孟,明清更替之际乃有"
具有划时代意义的中国共产党第十九次代表大会胜利召开,标志着党带领全国人民进入中国特色社会主义新时代。站在新时代的历史方位上,探究中国共产党各个时期的历史就会发现,中共
报纸
2016年10月,全国国有企业党的建设工作会议在北京召开,为全面加强国企党建工作指明了方向。2016年11月,中国航油集团公司(以下简称“集团公司”)新一届党委领导班子组建。两年来,集
报纸
<正>铜电解精炼即在阳极上的铜溶解,到阴极上析出,同时阳极上的杂质溶解或沉淀到电解液或槽底的一个电化学过程。电解精炼就是一个提纯和贵金属富集的过程。一般的生产企业阴
龙形寨矿区位于湘南有色金属新发现矿产地--荷花坪锡多金属矿集区北部。通过对以往资料的分析、1/5千地质修测、1/5千高精度磁测、1/5千激电中梯测量、地表钻、槽探、浅井、
目的:探讨个体化美罗培南对感染铜绿假单胞菌老年患者的有效性及安全性。方法:110例经细菌培养已证实铜绿假单胞菌感染的老年肺部感染患者,随机分成两组,美罗培南常规剂量组
<正> 以往发现的肖窑窑址.主要分布在肖县东南白土镇的四周.1986年11月,在该镇又发现了新的窑址,为研究肖窑历史提供了新资料.现将调查情况简述如下.一、调查情况白土镇内偏
期刊