文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 互联网 > 一种基于粗糙集的改进KNN文本分类算法_苟和平
侵权投诉

一种基于粗糙集的改进KNN文本分类算法_苟和平

20期苟和平,等:一种基于粗糙集的改进KNN文本分类算法

2

4929

分类文本与训练文本集中各个文本的距离,随着训练文本和分类文本个数的增加,分类计算量很大,本文提出的改进算法主要是利用粗糙集的相关理定义各个训练文本子集的上下近似空间,确定论,

每个子集的正域、负域和边界,如果落入正域和负域中的待分类文本越多,其分类计算开销就会越小,反之其计算开销接近传统KNN算法。实验表在文本数量比较大且分布不均衡的情况下,分明,

类计算开销减少相对比较明显。

参

1

Sumsung.S3C2440A32-BITRISCMICROPROCESSORUSER'SMANUAL[EB/OL][201-06-1].http:www.datasheetsite.com/datasheet/s3c2410x

3PiroP,AnthoineS,DebreuveE,etal.Sparsemultiscalepatches(SMP)forimagecategorization.http://hal.archives-ouvertes.fr/docs/00/38/27/71/PDF/MMM09_piro.pdf.2011-07-3

45678

刘海峰,张学仁,姚泽清,等.基于类别选择的改进KNN文本分2009;36(11):213—215类.计算机科学,

潘丽芳,杨炳儒.基于簇的K最近邻(KNN)分类算法研究.计算2009;30(18):4260—4262机工程与设计,

王洪彬,刘晓洁.基于KNN的不良文本过滤方法.计算机工程,2009;35(24):69—71凡

军,钱雪忠.基于向量投影的KNN文本分类算法.计算机工2009;30(21):4939—4941程与设计,

刘海峰,张学仁,姚泽清,等.基于类别选择的改进KNN文本分2009;36(11):213—216类.计算机科学,

考文献

ZhangH,BergAC,MaireM.Discriminativenearestneighborclas-sificationforvisualcategoryrecognition.In:CVPR06,IEEEcom-2006:2126—2136putersociety,LosAlamitos,CA,

AnImprovedKNNTextCategorizationAlgorithmBasedonRoughSet

GOUHe-ping1,JINGYong-xia1,FENGBai-ming2,LIYong2

(DepartmentofInformationTechnology,QiongtaiTeachersCollege1,Haikou571100,P.R.China;CollegeofMathematicsandInformationScience,NorthwestNormalUniversity2,Lanzhou730070,P.R.China)

[Abstract]KNNalgorithmisefficienttextcategorizationalgorithminrecallandprecision,butthecomputation-

aloverheadoftextsimilarityishigherwhenthenumberoftextsislarger.AimingattheproblemoftheKNN,animprovedalgorithmnamedRS-KNNbasedonroughsettheoryisproposed.Accordingtotheupperapproximationspaceandlowerapproximationspaceofsamplesubsets,thealgorithmcanclassifythepartoftextsdriectly.ResultsoftheexperimentindicatetheRS-KNNreducecomputationaloverheadoftextclassification.[Keywords]

KNN

textclassification

roughset

approximationspace

上一页第4页

你可能喜欢

  • 文本分类论文
  • 力和运动分类
  • 文本聚类
  • 文献的类型
  • 平面镜成像实验创新改进论文

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email