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
一种基于粗糙集的改进KNN文本分类算法_专业资料。K最近邻算法(KNN)被认为是向量空间模型下最好的分类算法之一。在准确率和召回率方面比较出众,但随着样本数量的增加...
基于粗糙集与改进KNN算法的文本分类方法的研究_专业资料。KNN算法是文本自动分类领域中的一种常用算法,对于低维度的文本分类,其分类准确率较高。然而在处理大量高维度...
2012 年第 2 期 2475 ( 2012 ) 02008604 文章编号: 1006- 计算机与现代化 JISUANJI YU XIANDAIHUA 总第 198 期 基于 粗糙 集与改进 KNN 算法的文本分类方法...
(2010)24—0175—03 文献标识码:A 2010 年 12 月 December 2010 中图分类号:TP391 ·人工智能及识别技术· 基于粗糙集的快速 KNN 文本分类算法孙荣宗 a,b,...
基于粗糙集理论的KNN分类_专业资料。粗糙集理论为研究不精确数据的分析、推理,挖掘数据间的关系、发现潜在的知识提供了有效的工具。在数据挖掘技术中KNN算法是一个实...
KNN ( K 最近邻算法) 在文本处理环境下的不足 , 根 据 SOM ( 自组织映射神经网络) 理论 、特征选取和模式聚合理论, 提出了一种改进的 KNN 文本 分类方法...
基于KNN算法的文本分类_计算机软件及应用_IT/计算机_专业资料。基于KN N算法的文本分类刘科(江西省儿童医院,江西南昌330006)摘要:本文介绍了数据挖掘‘11的一个分枝...
基于粗糙集与KNN的Web文本分类的研究_专业资料。为了从海量的信息资源库中快速、...混合算法进行了实验,同时结合传统的KNN方法对该混合算法进行比较,验证该算法的...
结合粗糙集的属性约简和RBF神经网络的分类机理,提出一种新的文本分类混合算法。试验结果表明,与朴素贝叶斯、SVM、kNN传统分类方法相比,该方法在保持分类精度的基础上,...
基于粗糙集与改进KNN算法... 暂无评价 4页 免费 一种新的基于SVM_KNN的W.....d e u . en ) 摘 , 要 自动文本分类技术是 一 种对电 子 文档进 行...
热门文档