Feature Selection by Joint Graph Sparse Coding

Wei Ding,Xindong Wu,Shichao Zhang,Xiaofeng Zhu
DOI: https://doi.org/10.1137/1.9781611972832.89
2013-01-01
Abstract:Previous chapter Full AccessProceedings Proceedings of the 2013 SIAM International Conference on Data Mining (SDM)Feature Selection by Joint Graph Sparse CodingXiaofeng Zhu, Xindong Wu, Wei Ding, and Shichao ZhangXiaofeng Zhu, Xindong Wu, Wei Ding, and Shichao Zhangpp.803 - 811Chapter DOI:https://doi.org/10.1137/1.9781611972832.89PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAboutAbstract This paper takes manifold learning and regression simultaneously into account to perform unsupervised spectral feature selection. We first extract the bases of the data, and then represent the data sparsely using the extracted bases by proposing a novel joint graph sparse coding model, JGSC for short. We design a new algorithm TOSC to compute the resulting objective function of JGSC, and then theoretically prove that the proposed objective function converges to its global optimum via the proposed TOSC algorithm. We repeat the extraction and the TOSC calculation until the value of the objective function of JGSC satisfies pre-defined conditions. Eventually the derived new representation of the data may only have a few non-zero rows, and we delete the zero rows (a.k.a. zero-valued features) to conduct feature selection on the new representation of the data. Our empirical studies demonstrate that the proposed method outperforms several state-of-the-art algorithms on real datasets in term of the kNN classification performance. Previous chapter RelatedDetails Published:2013ISBN:978-1-61197-262-7eISBN:978-1-61197-283-2 https://doi.org/10.1137/1.9781611972832Book Series Name:ProceedingsBook Code:PRDT13Book Pages:1-804
What problem does this paper attempt to address?