By the same authors

From the same journal

From the same journal

Identifying the most informative features using a structurally interacting elastic net

Research output: Contribution to journalArticlepeer-review



Publication details

DateAccepted/In press - 23 Jun 2018
DateE-pub ahead of print (current) - 3 Nov 2018
Number of pages14
Pages (from-to)1-14
Early online date3/11/18
Original languageEnglish


Feature selection can efficiently identify the most informative features with respect to the target feature used in training. However, state-of-the-art vector-based methods are unable to encapsulate the relationships between feature samples into the feature selection process, thus leading to significant information loss. To address this problem, we propose a new graph-based structurally interacting elastic net method for feature selection. Specifically, we commence by constructing feature graphs that can incorporate pairwise relationship between samples. With the feature graphs to hand, we propose a new information theoretic criterion to measure the joint relevance of different pairwise feature combinations with respect to the target feature graph representation. This measure is used to obtain a structural interaction matrix where the elements represent the proposed information theoretic measure between feature pairs. We then formulate a new optimization model through the combination of the structural interaction matrix and an elastic net regression model for the feature subset selection problem. This allows us to (a) preserve the information of the original vectorial space, (b) remedy the information loss of the original feature space caused by using graph representation, and (c) promote a sparse solution and also encourage correlated features to be selected. Because the proposed optimization problem is non-convex, we develop an efficient alternating direction multiplier method (ADMM) to locate the optimal solutions. Extensive experiments on various datasets demonstrate the effectiveness of the proposed method.

Bibliographical note

© 2018 Elsevier B.V. All rights reserved. This is an author-produced version of the published paper. Uploaded in accordance with the publisher’s self-archiving policy.

    Research areas

  • Feature selection, Graph, Interacting elastic net, Sparse, ADMM

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations