A Feature Selection Method based on Tree Decomposition of Correlation Graph

This paper presents a new method for feature selection where only relevant features are kept in the dataset and all other features are discarded. The proposed method uses tree decomposition heuristics to reveal subsets of highly connected features. These subsets are replaced by selecting representatives to reduce feature redundancy. Experiments performed on various datasets show promising results for our proposals.