• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
高级检索

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

刘艳芳, 李文斌, 高阳

刘艳芳, 李文斌, 高阳. 基于自适应邻域嵌入的无监督特征选择算法[J]. 计算机研究与发展, 2020, 57(8): 1639-1649. DOI: 10.7544/issn1000-1239.2020.20200219
引用本文: 刘艳芳, 李文斌, 高阳. 基于自适应邻域嵌入的无监督特征选择算法[J]. 计算机研究与发展, 2020, 57(8): 1639-1649. DOI: 10.7544/issn1000-1239.2020.20200219
Liu Yanfang, Li Wenbin, Gao Yang. Adaptive Neighborhood Embedding Based Unsupervised Feature Selection[J]. Journal of Computer Research and Development, 2020, 57(8): 1639-1649. DOI: 10.7544/issn1000-1239.2020.20200219
Citation: Liu Yanfang, Li Wenbin, Gao Yang. Adaptive Neighborhood Embedding Based Unsupervised Feature Selection[J]. Journal of Computer Research and Development, 2020, 57(8): 1639-1649. DOI: 10.7544/issn1000-1239.2020.20200219

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

基金项目: 国家重点研发计划项目(2017YFB0702600, 2017YFB0702601);国家自然科学基金项目(61806096);福建省中青年教师教育科研项目(科技类)(JAT170577,JAT190743);龙岩市科技计划项目(2019LYF13002)
详细信息
  • 中图分类号: TP391

Adaptive Neighborhood Embedding Based Unsupervised Feature Selection

Funds: 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).
  • 摘要: 无监督特征选择算法可以对高维无标记数据进行有效的降维,从而减少数据处理的时间和空间复杂度,避免算法模型出现过拟合现象.然而,现有的无监督特征选择方法大都运用k近邻法捕捉数据样本的局部几何结构,忽略了数据分布不均的问题.为了解决这个问题,提出了一种基于自适应邻域嵌入的无监督特征选择(adaptive neighborhood embedding based unsupervised feature selection, ANEFS)算法,该算法根据数据集自身的分布特点确定每个样本的近邻数,进而构造样本相似矩阵,同时引入从高维空间映射到低维空间的中间矩阵,利用拉普拉斯乘子法优化目标函数进行求解.6个UCI数据集的实验结果表明:所提出的算法能够选出具有更高聚类精度和互信息的特征子集.
    Abstract: Unsupervised feature selection algorithms can effectively reduce the dimensionality of high-dimensional unmarked data, which not only reduce the time and space complexity of data processing, but also avoid the over-fitting phenomenon of the feature selection model. However, most of the existing unsupervised feature selection algorithms use k-nearest neighbor method to capture the local geometric structure of data samples, ignoring the problem of uneven data distribution. To solve this problem, an unsupervised feature selection algorithm based on adaptive neighborhood embedding (ANEFS) is proposed. The algorithm determines the number of neighbors of samples according to the distribution of datasets, and then constructs similarity matrix. Meanwhile, a mid-matrix is introduced which maps from high-dimensional space to low-dimensional space, and Laplacian multiplier method is used to optimize the reconstructed function. The experimental results of six UCI datasets show that the proposed algorithm can select representative feature subsets which have higher clustering accuracy and normalize mutual information.
  • 期刊类型引用(9)

    1. 杨鹏飞,陈梅,张忠帅,陈永旭. 自适应邻居和图正则的表示学习. 小型微型计算机系统. 2023(03): 553-559 . 百度学术
    2. 崔峻玮,翟亚红. 近邻成分分析下的DDoS攻击检测. 湖北汽车工业学院学报. 2023(02): 36-41 . 百度学术
    3. 朱建勇,李兆祥,徐彬,杨辉,聂飞平. 基于图嵌入的正交局部保持投影无监督特征选择. 计算机科学. 2023(S2): 552-560 . 百度学术
    4. 樊星男,刘晓娟. 一种适用于轴承故障诊断的改进Mixup数据增强方法. 工程机械. 2022(04): 38-45+9 . 百度学术
    5. 杨秀璋,宋籍文,武帅,廖文婧,任天舒,刘建义. 一种融合Bert预训练和BiLSTM的场景迁移情感分析研究. 计算机时代. 2022(08): 69-74+79 . 百度学术
    6. 江兵兵,何文达,吴兴宇,项俊浩,洪立斌,盛伟国. 基于自适应图学习的半监督特征选择. 电子学报. 2022(07): 1643-1652 . 百度学术
    7. 周长顺,徐久成,瞿康林,申凯丽,章磊. 一种基于改进邻域粗糙集中属性重要度的快速属性约简方法. 西北大学学报(自然科学版). 2022(05): 745-752 . 百度学术
    8. 张巍,张圳彬. 联合图嵌入与特征加权的无监督特征选择. 广东工业大学学报. 2021(05): 16-23 . 百度学术
    9. 彭明,张继炎,王慧玲,黄宏昆,刘艳芳. 基于自适应邻域和自表示正则的无监督特征选择算法. 南京理工大学学报. 2021(04): 439-446 . 百度学术

    其他类型引用(19)

计量
  • 文章访问数:  934
  • HTML全文浏览量:  1
  • PDF下载量:  478
  • 被引次数: 28
出版历程
  • 发布日期:  2020-07-31

目录

    /

    返回文章
    返回