EEG-Based Processing and Classification Methodologies for Autism Spectrum Disorder: A Review <s> Support Vector Machine <s> The tutorial starts with an overview of the concepts of VC dimension and structural risk minimization. We then describe linear Support Vector Machines (SVMs) for separable and non-separable data, working through a non-trivial example in detail. We describe a mechanical analogy, and discuss when SVM solutions are unique and when they are global. We describe how support vector training can be practically implemented, and discuss in detail the kernel mapping technique which is used to construct SVM solutions which are nonlinear in the data. We show how Support Vector machines can have very large (even infinite) VC dimension by computing the VC dimension for homogeneous polynomial and Gaussian radial basis function kernels. While very high VC dimension would normally bode ill for generalization performance, and while at present there exists no theory which shows that good generalization performance is guaranteed for SVMs, there are several arguments which support the observed high accuracy of SVMs, which we review. Results of some experiments which were inspired by these arguments are also presented. We give numerous examples and proofs of most of the key theorems. There is new material, and I hope that the reader will find that even old material is cast in a fresh light. <s> BIB001 </s> EEG-Based Processing and Classification Methodologies for Autism Spectrum Disorder: A Review <s> Support Vector Machine <s> Objective. The paper investigates the presence of autism using the functional brain connectivity measures derived from electro-encephalogram (EEG) of children during face perception tasks. Approach. Phase synchronized patterns from 128-channel EEG signals are obtained for typical children and children with autism spectrum disorder (ASD). The phase synchronized states or synchrostates temporally switch amongst themselves as an underlying process for the completion of a particular cognitive task. We used 12 subjects in each group (ASD and typical) for analyzing their EEG while processing fearful, happy and neutral faces. The minimal and maximally occurring synchrostates for each subject are chosen for extraction of brain connectivity features, which are used for classification between these two groups of subjects. Among different supervised learning techniques, we here explored the discriminant analysis and support vector machine both with polynomial kernels for the classification task. Main results. The leave one out cross-validation of the classification algorithm gives 94.7% accuracy as the best performance with corresponding sensitivity and specificity values as 85.7% and 100% respectively. Significance. The proposed method gives high classification accuracies and outperforms other contemporary research results. The effectiveness of the proposed method for classification of autistic and typical children suggests the possibility of using it on a larger population to validate it for clinical practice. <s> BIB002 </s> EEG-Based Processing and Classification Methodologies for Autism Spectrum Disorder: A Review <s> Support Vector Machine <s> Autism spectrum disorder (ASD) is a complex and heterogeneous disorder, diagnosed on the basis of behavioral symptoms during the second year of life or later. Finding scalable biomarkers for early detection is challenging because of the variability in presentation of the disorder and the need for simple measurements that could be implemented routinely during well-baby checkups. EEG is a relatively easy-to-use, low cost brain measurement tool that is being increasingly explored as a potential clinical tool for monitoring atypical brain development. EEG measurements were collected from 99 infants with an older sibling diagnosed with ASD, and 89 low risk controls, beginning at 3 months of age and continuing until 36 months of age. Nonlinear features were computed from EEG signals and used as input to statistical learning methods. Prediction of the clinical diagnostic outcome of ASD or not ASD was highly accurate when using EEG measurements from as early as 3 months of age. Specificity, sensitivity and PPV were high, exceeding 95% at some ages. Prediction of ADOS calibrated severity scores for all infants in the study using only EEG data taken as early as 3 months of age was strongly correlated with the actual measured scores. This suggests that useful digital biomarkers might be extracted from EEG measurements. <s> BIB003 </s> EEG-Based Processing and Classification Methodologies for Autism Spectrum Disorder: A Review <s> Support Vector Machine <s> Autism Spectrum Disorder is a developmental disorder that often impairs a child’s normal development of the brain. Early Diagnosis is crucial in the long term treatment of ASD, but this is challenging due to the lack of a proper objective measures. Subjective measures often take more time, resources, and have false positives or false negatives. There is a need for efficient objective measures that can help in diagnosing this disease early as possible with less effort. This paper presents EEG and Eye movement data for the diagnosis of ASD using machine learning algorithms. There are number of studies on classification of ASD using EEG or Eye tracking data. However, all of them simply use either Eye movements or EEG data for the classification. In our study we combine Eye movements and EEG data to develop an efficient methodology for diagnosis. This paper presents several models based on EEG, and eye movements for the diagnosis of ASD. <s> BIB004
The idea of support vector machine was introduced in the 1990s by Boser, Guyon and Vapnik. The original SVM is a supervised, non-probabilistic, binary classifier. It can classify only linearly separable data. Using the idea of kernels, SVM can classify data which are not linearly separable by mapping them to a higher dimensional space BIB001 . SVM classifies the data points by constructing a hyperplane that separates the data points of available target classes as shown in Fig. 4 . Some of the advantages of using SVM are the ability to handle high dimensionality (>10 6 ), efficient memory usage and versatility (due to the ability to apply new kernels). If the number of features is greater than the number of training samples, it will lead to low results. Besides, SVM does not offer a direct probabilistic interpretation. Yet, the distance from the hyperplane can be used as an indirect measure of the probability. SVM was used in BIB003 BIB002 BIB004 to classify ASD.