Computer Engineering and Applications ›› 2020, Vol. 56 ›› Issue (23): 45-52.DOI: 10.3778/j.issn.1002-8331.2006-0323

Previous Articles     Next Articles

Unsupervised Feature Selection via Schatten-p Norm and Feature Self-Representation

PENG Ming, ZHANG Haipeng   

  1. 1.College of Mathematics and Information Engineering, Longyan University, Longyan, Fujian 364012, China
    2.State Grid Qinyuan Power Supply Company of Shanxi Electric Power Company, Changzhi, Shanxi 046500, China
  • Online:2020-12-01 Published:2020-11-30



  1. 1.龙岩学院 数学与信息工程学院,福建 龙岩 364012
    2.国网山西省电力公司 沁源县供电公司,山西 长治 046500


Feature selection is to remove the irrelevant and redundant features which aims to find a compact representation of the original features with good generalization ability. Meanwhile, the noise and outliers inhered in data always make the rank of affinity matrix bigger, and result in the learned algorithm cannot catch the truth low rank structure of data. Thus, this paper proposes an unsupervised feature selection algorithm based on Schatten-p norm and feature self-representation(SPSR), which uses Schatten-p norm to approximate rank minimization problem and feature self-representation to reconstruct affinity matrix of the unsupervised feature selection problem. Furthermore, the SPSR algorithm is solved to select an effective feature subset by using the augmented Lagrangian multipliers and alternating direction multipliers. Finally, compared with several state-of-the-art feature selection methods on six publicly available datasets, SPSR has higher clustering accuracy and effectively identifies the representative feature subset.

Key words: feature selection, unsupervised learning, Schatten-p norm, feature self-representation



关键词: 特征选择, 无监督学习, Schatten-p范数, 特征自表示