Graphs from features: tree-based graph layout for feature analysis

Thumbnail Image
algorithms-13-00302.pdf(28.34 MB)
Published version
Minghim, Rosane
Huancapaza, Liz
Artur, Erasmo
Telles, Guilherme P.
Belizario, Ivar V.
Journal Title
Journal ISSN
Volume Title
Published Version
Research Projects
Organizational Units
Journal Issue
Feature Analysis has become a very critical task in data analysis and visualization. Graph structures are very flexible in terms of representation and may encode important information on features but are challenging in regards to layout being adequate for analysis tasks. In this study, we propose and develop similarity-based graph layouts with the purpose of locating relevant patterns in sets of features, thus supporting feature analysis and selection. We apply a tree layout in the first step of the strategy, to accomplish node placement and overview based on feature similarity. By drawing the remainder of the graph edges on demand, further grouping and relationships among features are revealed. We evaluate those groups and relationships in terms of their effectiveness in exploring feature sets for data analysis. Correlation of features with a target categorical attribute and feature ranking are added to support the task. Multidimensional projections are employed to plot the dataset based on selected attributes to reveal the effectiveness of the feature set. Our results have shown that the tree-graph layout framework allows for a number of observations that are very important in user-centric feature selection, and not easy to observe by any other available tool. They provide a way of finding relevant and irrelevant features, spurious sets of noisy features, groups of similar features, and opposite features, all of which are essential tasks in different scenarios of data analysis. Case studies in application areas centered on documents, images and sound data demonstrate the ability of the framework to quickly reach a satisfactory compact representation from a larger feature set.
Feature analysis , Feature selection , Multidimensional visualization , Similarity trees , Graph layouts
Minghim, R., Huancapaza, L., Artur, E., Telles, G. P. and Belizario, I. V. (2020) 'Graphs from Features: Tree-Based Graph Layout for Feature Analysis', Algorithms, 13 (11), 302 (23 pp). doi: 10.3390/a13110302