- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
基于粗糙集的快速KNN文本分类算法
36 24 2010 12
Vol.36 No.24 Computer Engineering December 2010
·· 2010 A TP391
KNN
a,b a,b a,b a,b
( a. b. 201804)
K
K
K
K
Fast KNN Algorithm for Text Classification Based on Rough Set
SUN Rong-zonga,b, MIAO Duo-qiana,b, WEI Zhi-huaa,b, LI Wena,b
(a. Department of Computer Science and Technology, School of Electronics and Information Engineering; b. Key Laboratory of Embedded System
and Service Computing, Ministry of Education, Tongji University, Shanghai 201804, China)
AbstractThe traditional K Nearest Neighbor(KNN) has a fatal defect that time of similarity computing is huge. For text classification task with
high dimension and huge samples, it has extremely complexity. This is not practicable for real applications. In this paper, rough set theory is
introduced into classification process. The distribution of training samples is described with the concepts of upper approximation and lower
approximation and also the range of upper approximation space and lower approximation space of each class are computed in the training process.
According to the position of the documents in the sample space, this algorithm can label some documents directly. It reduces the searching range of
KNN of some documents in the classification process. The results of experiments show that this algorithm can save largely the classification time
and has almost the same classification performance as that of the traditional KNN classification algorithm.
Key wordstext classification; K Nearest Neighbor(KNN); rough set
1
您可能关注的文档
- 双创气氛好,装修企业创新忙!.pdf
- 双人推大乌蜘蛛BOSS女王奥柯特仑攻略永恒之塔.pdf
- 双匕首盗贼PVP攻略分享对战心得.pdf
- 双喜60周年庆 压力锅鼻祖再次定义压力锅.pdf
- 双显卡笔记本运行部分程序时卡顿的原因分析及实践.pdf
- 双汇发展:独立董事关于本次资产评估相关问题的独立意见 2010-12-10.pdf
- 双胞胎输血综合征,两个宝宝都没了,天堂到地狱只是一瞬间!.pdf
- 双通道变增益仪用放大器INA2128及应用.pdf
- 反对本本主义新论.pdf
- 反对_伪圣化_(韩军 新语文教育).pdf
- 大学生职业规划大赛《新闻学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《应用统计学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《音乐学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《中医学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《信息管理与信息系统专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《汽车服务工程专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《水产养殖学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《市场营销专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《音乐表演专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《音乐学专业》生涯发展展示PPT.pptx
文档评论(0)