Support Vector Machine with Graphical Network Structures in Features

• Activity Number: 427 - Various Challenges and Strategies in Analysis of Real-Life Data
• Type: Invited
• Date/Time: Thursday, August 6, 2020 : 10:00 AM to 11:50 AM
• Sponsor: SSC (Statistical Society of Canada)
• Author(s): Wenqing He* and Grace Yi and Li-Pang Chen
• Companies: University of Western Ontario and Unievrsity of Western Ontario and University Of Western Ontario
• Keywords: Classification ; Graphical model; Network structure; Support vector machine

Abstract

Machine learning techniques, regardless of being supervised or unsupervised, have attracted extensive research attention in handling data classification. Typically, among supervised machine learning algorithms, Support Vector Machine (SVM) and its extensions have been widely used in various areas due to their great prediction capability. These learning algorithms basically treat features of the instances independently when using them to do classification. However, in applications, features are commonly correlated with complex network structures. Ignoring such a characteristic and naively implementing the SVM algorithm may yield erroneous classification results. To address the limitation of the SVM algorithm, we propose new learning algorithms that accommodate network structures in the features of the instances. Our algorithms capitalize on graphical model theory and make use of the available R software package for SVM. The implementation of the proposed learning algorithms is computationally straightforward. We apply the new algorithms to analyze the data arising from a gene expression study.