《计算机工程与科学杂志》发表论文赏析

一种高效的K值自适应的SA-KNN算法

来源:计算机工程与科学杂志2015年第10期北京时间:

作者:孙可1,3,龚永红1,2,邓振云1,3

单位:1.广西师范大学广西多源信息挖掘与安全重点实验室,广西 桂林 541004;2.桂林航天工业学院,广西 桂林 541004)3.广西师范大学计算机科学与信息工程学院,广西 桂林 541004)

摘要:传统的K近邻(KNN)分类算法在实际应用过程中存在一些缺陷:没有考虑去除噪声样本,也没有考虑到在样本数据空间变换过程中保持样本数据本身的流形学结构,并且没有使用样本间属性的相关性。为此,提出引入稀疏学习理论,利用训练样本重构测试样本的方法,重构过程使用了样本间的相关性,也用到局部保持投影LPP保持数据结构不变,同时引入l2,1范数用于去除噪声样本的方法来寻找投影变换矩阵W,进而利用W确定KNN算法中K值的SA-KNN算法。在UCI数据集上的仿真实验结果表明,该方法比传统的KNN分类算法和EntropyKNN算法有更高的分类准确度。

关键词:K近邻分类,相关性,去除噪声样本,局部保持投影,稀疏学习,

基金资助:国家自然科学基金资助项目(61170131和61263035);国家863计划资助项目(2012AA011005);国家973计划资助项目(2013CB329404);广西自然科学基金资助项目(2012GXNSFGA060004);广西八桂创新团队和广西百人计划资助;广西研究生教育创新计划项目(YCSZ2015095,YCSZ2015096)

2015年10期其他文献查阅:

基于移动医疗大数据平台下深度最优匹配算法的机会网络转发机制

云计算环境下安全的极限学习机外包机制

几种确定型量子程序的可达和终止验证

FlatVC:云环境下虚拟机集群的扁平化版本控制

数字通道传输延迟时间测量方法研究

基于用户身份标识的外设访问控制方法

基于延时影响因子的应用层多播ASD模型改进研究

基于历史传输效率的最小传输延迟算法设计

基于事件逻辑的改进NeedhamSchroeder协议安全性证明

一种基于可信计算平台的无线传感器网络标识密钥更新方法

主从交换式以太网中跨多Switch传输消息实时调度研究

无线传感器网络分簇路由节能研究

基于Tropos+需求模型的软件自适应方法

一种基于扩展不完全Kripke结构的三值逻辑模型检测方法

基于多色集合的冷链物流仓储流程优化

空间区域中对象流动模式构建方法研究

分布式异构数据库集成系统研究与实现

噪声先验自适应加权的稀疏表示混合去噪算法

自适应区域协方差跟踪算法

基于DNA序列的彩色图像加密算法

一种基于本体的视频检索技术研究

基于视差和SIFT的双目视觉移动目标识别和追踪的研究

基于情感从属和最大熵模型的细粒度观点挖掘

一种基于局部加权回归的分类方法

一种高效的K值自适应的SA-KNN算法

基于余弦距离的局部敏感哈希的KNN算法在中文文本上的快速分类

基于欧氏空间相似度的云模型协同过滤算法

基于链接相似度和作弊系数的Spam网页识别算法

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!