删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

基于自适应邻域嵌入的无监督特征选择算法

本站小编 Free考研考试/2022-01-01

刘艳芳1,2,李文斌1,高阳1
1(计算机软件新技术国家重点实验室(南京大学) 南京 210023);2(龙岩学院数学与信息工程学院 福建龙岩 364012) (liuyanfang003@163.com)
出版日期: 2020-08-01


基金资助:国家重点研发计划项目(2017YFB0702600, 2017YFB0702601);国家自然科学基金项目(61806096);福建省中青年教师教育科研项目(科技类)(JAT170577,JAT190743);龙岩市科技计划项目(2019LYF13002)

Adaptive Neighborhood Embedding Based Unsupervised Feature Selection

Liu Yanfang1,2, Li Wenbin1, Gao Yang1
1(State Key Laboratory for Novel Software Technology (Nanjing University), Nanjing 210023);2(College of Mathematics and Information Engineering, Longyan University, Longyan, Fujian 364012)
Online: 2020-08-01


Supported by:This work was supported by the National Key Research and Development Program of China (2017YFB0702600, 2017YFB0702601), the National Natural Science Foundation of China (61806096), the Education Scientific Research Project of Young Teachers of Fujian Province (JAT170577, JAT190743), and the Science and Technology Project of Longyan City (2019LYF13002).




摘要/Abstract


摘要: 无监督特征选择算法可以对高维无标记数据进行有效的降维,从而减少数据处理的时间和空间复杂度,避免算法模型出现过拟合现象.然而,现有的无监督特征选择方法大都运用k近邻法捕捉数据样本的局部几何结构,忽略了数据分布不均的问题.为了解决这个问题,提出了一种基于自适应邻域嵌入的无监督特征选择(adaptive neighborhood embedding based unsupervised feature selection, ANEFS)算法,该算法根据数据集自身的分布特点确定每个样本的近邻数,进而构造样本相似矩阵,同时引入从高维空间映射到低维空间的中间矩阵,利用拉普拉斯乘子法优化目标函数进行求解.6个UCI数据集的实验结果表明:所提出的算法能够选出具有更高聚类精度和互信息的特征子集.






[1]李松, 胡晏铭, 郝晓红, 张丽平, 郝忠孝. 基于维度分组降维的高维数据近似k近邻查询[J]. 计算机研究与发展, 2021, 58(3): 609-623.
[2]郭亚庆,王文剑,苏美红. 一种针对异常点的自适应回归特征选择方法[J]. 计算机研究与发展, 2019, 56(8): 1695-1707.
[3]张皓,吴建鑫. 基于深度特征的无监督图像检索研究综述[J]. 计算机研究与发展, 2018, 55(9): 1829-1842.
[4]王玲,孟建瑶. 基于特征变权的动态模糊特征选择算法[J]. 计算机研究与发展, 2018, 55(5): 893-907.
[5]姚晟,徐风,赵鹏,纪霞. 基于自适应邻域空间粗糙集模型的直觉模糊熵特征选择[J]. 计算机研究与发展, 2018, 55(4): 802-814.
[6]许行,张凯,王文剑. 一种小样本数据的特征选择方法[J]. 计算机研究与发展, 2018, 55(10): 2321-2330.
[7]孟桓羽,刘真,王芳,徐家栋,张国强. 基于图和改进K近邻模型的高效协同过滤推荐算法[J]. 计算机研究与发展, 2017, 54(7): 1426-1438.
[8]王珺,卫金茂,张璐. 基于保留分类信息的多任务特征学习算法[J]. 计算机研究与发展, 2017, 54(3): 537-548.
[9]谈超,吉根林,赵斌. 基于增量切空间校准的自适应流式大数据学习算法[J]. 计算机研究与发展, 2017, 54(11): 2547-2557.
[10]董红斌,滕旭阳,杨雪. 一种基于关联信息熵度量的特征选择方法[J]. 计算机研究与发展, 2016, 53(8): 1684-1695.
[11]常青,刘中金,王猛涛,陈昱,石志强,孙利民. VDNS: 一种跨平台的固件漏洞关联算法[J]. 计算机研究与发展, 2016, 53(10): 2288-2298.
[12]杨昙,冯翔,虞慧群. 基于多群体公平模型的特征选择算法[J]. 计算机研究与发展, 2015, 52(8): 1742-1756.
[13]邵超,张啸剑. 基于通勤时间距离的流形聚类与可视化[J]. 计算机研究与发展, 2015, 52(8): 1757-1767.
[14]唐成华,刘鹏程,汤申生,谢逸. 基于特征选择的模糊聚类异常入侵行为检测[J]. 计算机研究与发展, 2015, 52(3): 718-728.
[15]段洁,胡清华,张灵均,钱宇华,李德玉. 基于邻域粗糙集的多标记分类特征选择算法[J]. 计算机研究与发展, 2015, 52(1): 56-65.





PDF全文下载地址:

https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4233
相关话题/计算机 数据 空间 科技 结构

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 基于随机投影的高维数据流聚类
    朱颖雯1,2,3,陈松灿1,21(南京航空航天大学计算机科学与技术学院南京211106);2(模式分析与机器智能工业和信息化部重点实验室(南京航空航天大学)南京211106);3(三江学院计算机科学与工程学院南京210012)(yingwen.zhu@nuaa.edu.cn)出版日期:2020-08 ...
    本站小编 Free考研考试 2022-01-01
  • 一种基于智能手机传感器数据的地图轮廓生成方法
    陶涛1,孙玉娥2,5,陈冬梅1,杨文建1,黄河1,3,罗永龙4,51(苏州大学计算机科学与技术学院江苏苏州215006);2(苏州大学轨道交通学院江苏苏州215131);3(中国科学技术大学苏州研究院江苏苏州215123);4(安徽师范大学计算机与信息学院安徽芜湖241002);5(网络与信息安全安 ...
    本站小编 Free考研考试 2022-01-01
  • 计算机体系结构前沿技术2020专题前言
    刘志勇1,窦勇21(中国科学院计算技术研究所北京100190);2(国防科技大学长沙410073)出版日期:2020-06-01Online:2020-06-01摘要/Abstract摘要:我们高兴地向读者推出本刊“计算机体系结构前沿技术”专题!本专题收录的6篇文章既包含不同技术领域和方向的综述,也 ...
    本站小编 Free考研考试 2022-01-01
  • 基于Spark的大数据访存行为跨层分析工具
    许丹亚1,王晶1,2,王利3,张伟功2,31(首都师范大学信息工程学院北京100048);2(高可靠嵌入式技术北京市工程研究中心(首都师范大学)北京100048);3(北京成像理论与技术高精尖创新中心(首都师范大学)北京100048)(xudanya@cnu.edu.cn)出版日期:2020-06- ...
    本站小编 Free考研考试 2022-01-01
  • 面向高通量计算机的图算法优化技术
    张承龙1,2,曹华伟1,王国波1,2,郝沁汾1,张洋1,叶笑春1,范东睿1,21(计算机体系结构国家重点实验室(中国科学院计算技术研究所)北京100190);2(中国科学院大学计算机与控制学院北京100049)(caohuawei@ict.ac.cn)出版日期:2020-06-01基金资助:国家重点 ...
    本站小编 Free考研考试 2022-01-01
  • 基于多视角RGB-D图像帧数据融合的室内场景理解
    李祥攀1,张彪1,孙凤池2,刘杰31(南开大学计算机学院天津300750);2(南开大学软件学院天津300750);3(南开大学人工智能学院天津300750)(xiangpan.li@qq.com)出版日期:2020-06-01基金资助:国家自然科学基金项目(61873327)IndoorScene ...
    本站小编 Free考研考试 2022-01-01
  • 基于Jacobi ADMM的传感网分布式压缩感知数据重构算法
    李国瑞1,孟婕1,彭三城2,王聪11(东北大学计算机科学与工程学院沈阳110819);2(广东外语外贸大学语言工程与计算实验室广州510006)(lgr@neuq.edu.cn)出版日期:2020-06-01基金资助:国家自然科学基金项目(61876205);中央高校基本科研业务费专项资金(N172 ...
    本站小编 Free考研考试 2022-01-01
  • 即时车辆共乘问题的多策略解空间图搜索算法
    郭羽含,张宇,沈学利,于俊宇(辽宁工程技术大学软件学院辽宁葫芦岛125100)(guoyuhan@lntu.edu.cn)出版日期:2020-06-01基金资助:国家自然科学基金项目(61404069);辽宁省自然科学基金项目(2019-ZD-0048);辽宁省教育厅基础研究项目(LJ2019JL0 ...
    本站小编 Free考研考试 2022-01-01
  • NT-EP:一种无拓扑结构的社交消息传播范围预测方法
    刘子图,全紫薇,毛如柏,刘勇,朱敬华(黑龙江大学计算机科学技术学院哈尔滨150080)(Vimotus_liu@163.com)出版日期:2020-06-01基金资助:国家自然科学基金项目(61972135,61602159);黑龙江省自然科学基金项目(F201430);哈尔滨市科技局创新人才项目( ...
    本站小编 Free考研考试 2022-01-01
  • 基于新型索引结构的反最近邻查询
    刘润涛1,2,梁建创11(哈尔滨理工大学理学院哈尔滨150080);2(哈尔滨理工大学信息与科学计算技术研究所哈尔滨150080)(liurthar@163.com)出版日期:2020-06-01基金资助:国家自然科学基金项目(11871181)ReverseNearestNeighborQuery ...
    本站小编 Free考研考试 2022-01-01