Graphs from Features: Tree-Based Graph Layout for Feature Analysis

• Published in: Algorithms 2020-11, Vol.13 (11), p.302
• Main Authors: Minghim, Rosane, Huancapaza, Liz, Artur, Erasmo, Telles, Guilherme P., Belizario, Ivar V.
• Format: Article
• Language: English
• Subjects: Algorithms; Data analysis; Datasets; feature analysis; Feature selection; graph layouts; Graph representations; Graph theory; Integer programming; Layouts; multidimensional visualization; Representations; Similarity; similarity trees
• ISSN: 1999-4893; 1999-4893
• DOI: 10.3390/a13110302

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.