A feature extraction model based on discriminative graph signals. (January 2020)

• Record Type: Journal Article
• Authors: Lin, Wuhong; Huang, Jianfeng; Suen, Ching Yee; Yang, Lihua
• Is Part Of: Expert systems with applications. Volume 139(2020)
• Publication Date: 2020-01
• Subjects: Discriminative signal -- Feature extraction -- Graph Laplacian -- Graph signal processing -- Supervised classification; Expert systems (Computer science) -- Periodicals; Systèmes experts (Informatique) -- Périodiques; Electronic journals; 006.33
• DOI: 10.1016/j.eswa.2019.112861
• Languages: English
• ISSNs: 0957-4174

Abstract

Highlights: Propose the idea of discriminative graph signal. Propose a feature extraction model based on graph. Make use of the relation among samples in extracting features. The discriminative signal has only a few frequency terms. Abstract: Classification finds wide applications in artificial intelligence and expert systems. Feature extraction is a key step for classifier learning. However, the relation among samples is usually ignored in classical feature extraction models. Recently, feature extraction based on graph signal processing that makes use of the relation among samples has attracted great attention. It is a common assumption that the classification information is smooth and of low frequency in these studies. We point out that it is the discrimination ability that essentially makes a good classification feature instead of smoothness. This new perspective prompts us to introduce the concept of discriminative graph signal, and then, based on this concept, we propose a novel feature extraction model for supervised classification. To improve the classification ability for multi-class problems, a generalized model is proposed to extract multiple discriminative signals and an algorithm is also presented to compute the multiple discriminative signals simultaneously. On five publicly available UCI datasets, our proposed method outperforms the existing methods in terms of performance. Finally some drawbacks are discussed and future research directions are also provided.