Abstract:We propose a new type of supervised visual machine learning classifier, GSNAc, based on graph theory and social network analysis techniques. In a previous study, we employed social network analysis techniques and introduced a novel classification model (called Social Network Analysis-based Classifier—SNAc) which efficiently works with time-series numerical datasets. In this study, we have extended SNAc to work with any type of tabular data by showing its classification efficiency on a broader collection of datasets that may contain numerical and categorical features. This version of GSNAc simply works by transforming traditional tabular data into a network where samples of the tabular dataset are represented as nodes and similarities between the samples are reflected as edges connecting the corresponding nodes. The raw network graph is further simplified and enriched by its edge space to extract a visualizable 'graph classifier model—GCM'. The concept of the GSNAc classification model relies on the study of node similarities over network graphs. In the prediction step, the GSNAc model maps test nodes into GCM, and evaluates their average similarity to classes by employing vectorial and topological metrics. The novel side of this research lies in transforming multidimensional data into a 2D visualizable domain. This is realized by converting a conventional dataset into a network of 'samples' and predicting classes after a careful and detailed network analysis. We exhibit the classification performance of GSNAc as an effective classifier by comparing it with several well-established machine learning classifiers using some popular benchmark datasets. GSNAc has demonstrated superior or comparable performance compared to other classifiers. Additionally, it introduces a visually comprehensible process for the benefit of end-users. As a result, the spin-off contribution of GSNAc lies in the interpretability of the prediction task since the process is human-comprehensible; and it is highly visual.

Network Classifiers With Output Smoothing

Node Dependent Local Smoothing for Scalable Graph Learning

Optimally Improving Cooperative Learning in a Social Setting

Classification with a Network of Partially Informative Agents: Enabling Wise Crowds from Individually Myopic Classifiers

Improving the Accuracy-Robustness Trade-Off of Classifiers via Adaptive Smoothing

Adaptive Label Smoothing to Regularize Large-Scale Graph Training

Semi-supervised Node Classification Via Adaptive Graph Smoothing Networks

Regularized Training and Tight Certification for Randomized Smoothed Classifier with Provable Robustness

Center Smoothing: Certified Robustness for Networks with Structured Outputs

Class-Imbalanced Graph Convolution Smoothing for Hyperspectral Image Classification

Network Structural Optimization Based on Swarm Intelligence for Highlevel Classification

Classifier-head Informed Feature Masking and Prototype-based Logit Smoothing for Out-of-Distribution Detection

Explainable artificial intelligence through graph theory by generalized social network analysis-based classifier

Improving Time Series Classification with Representation Soft Label Smoothing

Weight Smoothing BP Algorithm: A Method to Improve Network Generalization

Intriguing Properties of Input-dependent Randomized Smoothing

Spatial Ensemble: a Novel Model Smoothing Mechanism for Student-Teacher Framework

Combining Smooth Graphs with Semi-supervised Classification

Particle Swarm Optimization for Network-Based Data Classification

Strategic Classification with Graph Neural Networks