EEG-Based Processing and Classification Methodologies for Autism Spectrum Disorder: A Review <s> Naïve Bayes <s> The naive Bayes classifier greatly simplify learning by assuming that features are independent given class. Although independence is generally a poor assumption, in practice naive Bayes often competes well with more sophisticated classifiers. Our broad goal is to understand the data characteristics which affect the performance of naive Bayes. Our approach uses Monte Carlo simulations that allow a systematic study of classification accuracy for several classes of randomly generated problems. We analyze the impact of the distribution entropy on the classification error, showing that low-entropy feature distributions yield good performance of naive Bayes. We also demonstrate that naive Bayes works well for certain nearlyfunctional feature dependencies, thus reaching its best performance in two opposite cases: completely independent features (as expected) and functionally dependent features (which is surprising). Another surprising result is that the accuracy of naive Bayes is not directly correlated with the degree of feature dependencies measured as the classconditional mutual information between the features. Instead, a better predictor of naive Bayes accuracy is the amount of information about the class that is lost because of the independence assumption. <s> BIB001 </s> EEG-Based Processing and Classification Methodologies for Autism Spectrum Disorder: A Review <s> Naïve Bayes <s> Autism is a devastating disease affecting 12% of newborns. Its incidence is steadily increasing.A growing body of evidence points out that to effectively treat autism, the earliest possible detection is directly proportional to successful therapy. This clearly implies that the availability of an accurate and relatively inexpensive diagnostic method for early diagnosis should be one of the medical community's highest priorities.The relevant involvement of the cerebral cortex in substantially altering cortical circuitry explains the unique pattern of deficits and strengths that characterize cognitive functioning. On the other, this makes the potential usefulness of EEG recording plausible as a biomarker of these abnormalities.Despite this plausibility, very few studies have attempted to use EEG recording in diagnosing autism.Traditional EEG measures apply frequency domain analysis, assume that EEG is stationary and employ linear feature extraction. Novel approaches based on artificial adaptive systems like those employed by us, apply data driven time& frequency domain analysis, assume that EEG is not stationary and use nonlinear feature extraction.To our knowledge, this is the first study that applies an artificial adaptive system to extract interesting features in computerized EEG that distinguishes ASD children from typically developing ones.The results are extremely interesting and open new avenues for confirmatory clinical studies in this important field. Background. Multi-Scale Ranked Organizing Map coupled with Implicit Function as Squashing Time algorithm(MS-ROM/I-FAST) is a new, complex system based on Artificial Neural networks (ANNs) able to extract features of interest in computerized EEG through the analysis of few minutes of their EEG without any preliminary pre-processing. A proof of concept study previously published showed accuracy values ranging from 94%-98% in discerning subjects with Mild Cognitive Impairment and/or Alzheimer's Disease from healthy elderly people. The presence of deviant patterns in simple resting state EEG recordings in autism, consistent with the atypical organization of the cerebral cortex present, prompted us in applying this potent analytical systems in search of a EEG signature of the disease.Aim of the study. The aim of the study is to assess how effectively this methodology distinguishes subjects with autism from typically developing ones.Methods. Fifteen definite ASD subjects (13 males; 2 females; age range 714; mean value =10.4) and ten typically developing subjects (4 males; 6 females; age range 712; mean value 9.2) were included in the study. Patients received Autism diagnoses according to DSM-V criteria, subsequently confirmed by the ADOS scale. A segment of artefact-free EEG lasting 60 seconds was used to compute input values for subsequent analyses. MS-ROM/I-FAST coupled with a well-documented evolutionary system able to select predictive features (TWIST) created an invariant features vector input of EEG on which supervised machine learning systems acted as blind classifiers.Results. The overall predictive capability of machine learning system in sorting out autistic cases from normal control amounted consistently to 100% with all kind of systems employed using training-testing protocol and to 84% - 92.8% using Leave One Out protocol. The similarities among the ANN weight matrixes measured with apposite algorithms were not affected by the age of the subjects. This suggests that the ANNs do not read age-related EEG patterns, but rather invariant features related to the brain's underlying disconnection signature.Conclusion. This pilot study seems to open up new avenues for the development of non-invasive diagnostic testing for the early detection of ASD. <s> BIB002 </s> EEG-Based Processing and Classification Methodologies for Autism Spectrum Disorder: A Review <s> Naïve Bayes <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> BIB003
Naïve Bayes classifier is considered as the gold standard against which other algorithms are compared. It is based on the Bayes' theorem and considered naïve because of its class conditional independence assumption BIB001 . Even though the assumption does not hold in many real-world problems, it produces reasonable, satisfactory results. Unlike SVM, it can predict the probability for a given sample to belong to a specific target class. Naïve Bayes classifier requires relatively less amount of training data and it is scalable, simple, easy to implement and fast. Among the proposed ASD classification approaches, Naïve Bayes has been used in BIB003 BIB002 .