文档相似矩阵在提高KNN分类效率中的应用

路永和; 何新宇

首页> 中文期刊> 《情报理论与实践》 >文档相似矩阵在提高KNN分类效率中的应用

文档相似矩阵在提高KNN分类效率中的应用

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对传统KNN分类算法在样本数量大、维度高的情况下相似度计算量大的问题,提出了基于相似矩阵的改进KNN分类算法.该算法通过计算样本两两之间的相似度,建立相似矩阵加速KNN算法中寻找K近邻;以搜狗自然语言实验室的文本分类语料库中的新闻文档作为实验对象,采用宏平均F测度值作为分类效果评价标准,用改进KNN方法和传统KNN方法进行对比实验.实验结果表明:通过调节参数,本方法能在不损失精度的情况下减少寻找K近邻时相似度计算的次数.

著录项

来源
《情报理论与实践》 |2014年第1期|141-144|共4页
作者
路永和; 何新宇;
展开▼
作者单位

中山大学资讯管理学院;

广东广州 510006;

中山大学资讯管理学院;

广东广州 510006;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
文本分类; K最近邻分类法; 相似矩阵; 算法;

相似文献

中文文献
外文文献
专利

1. KNN 分类器在新疆维吾尔药材图像分类中的应用 [J] . 木拉提·哈米提 ,孔喜梅 ,张岁霞 . 新疆医科大学学报 . 2015,第007期
2. KNN分类算法在停车场车牌识别系统中的应用 [J] . 屠菁 ,刘登胜 ,钟雪景 . 淮南师范学院学报 . 2021,第002期
3. 基于中心向量的KNN分类方法在城市属性信息获取中的应用 [J] . 王海涛 ,向竹君 ,刘健 . 测绘与空间地理信息 . 2021,第003期
4. 特征加权KNN分类算法在跨境电商人才培养中的应用 [J] . 刘婉莹 . 微型电脑应用 . 2020,第009期
5. 基于BP改进的KNN算法在北京密云土地覆盖分类中的应用 [J] . 王佃来 ,宿爱霞 ,刘文萍 . 科学技术与工程 . 2020,第023期
6. 基于MapReduce的KNN分类算法的改进在动车组中的应用 [C] . GUO Ming-liang ,郭明亮 ,ZHANG Jun-wen . 中国计算机用户协会网络应用分会2014年第十八届网络新技术与应用年会 . 2014
7. 贝叶斯分类器研究及其在Web文档分类中的应用 [A] . 侯小静 . 2005

文档相似矩阵在提高KNN分类效率中的应用

摘要

著录项

相似文献

相关主题

期刊订阅