Accuracy
Enhanced version of AdaBoostM1 with J48 Tree learning method
Kang, Kyongche, Michalak, Jack
Machine Learning focuses on the construction and study of systems that can learn from data. This is connected with the classification problem, which usually is what Machine Learning algorithms are designed to solve. When a machine learning method is used by people with no special expertise in machine learning, it is important that the method be'robust' in classification, in the sense that reasonable performance is obtained with minimal tuning of the problem at hand. Algorithms are evaluated based on how'robust' they can classify the given data. In this paper, we propose a quantifiable measure of'robustness', and describe a particular learning method that is robust according to this measure in the context of classification problem. We proposed Adaptive Boosting (AdaBoostM1) with J48(C4.5 tree) as a base learner with tuning weight threshold (P) and number of iterations (I) for boosting algorithm. To benchmark the performance, we used the baseline classifier, AdaBoostM1 with Decision Stump as base learner without tuning parameters. By tuning parameters and using J48 as base learner, we are able to reduce the overall average error rate ratio (errorC/errorNB) from 2.4 to 0.9 for development sets of data and 2.1 to 1.2 for evaluation sets of data.
Adversarial Metric Learning
Chen, Shuo, Gong, Chen, Yang, Jian, Li, Xiang, Wei, Yang, Li, Jun
In the past decades, intensive efforts have been put to design various loss functions and metric forms for metric learning problem. These improvements have shown promising results when the test data is similar to the training data. However, the trained models often fail to produce reliable distances on the ambiguous test pairs due to the distribution bias between training set and test set. To address this problem, the Adversarial Metric Learning (AML) is proposed in this paper, which automatically generates adversarial pairs to remedy the distribution bias and facilitate robust metric learning. Specifically, AML consists of two adversarial stages, i.e. confusion and distinguishment. In confusion stage, the ambiguous but critical adversarial data pairs are adaptively generated to mislead the learned metric. In distinguishment stage, a metric is exhaustively learned to try its best to distinguish both the adversarial pairs and the original training pairs. Thanks to the challenges posed by the confusion stage in such competing process, the AML model is able to grasp plentiful difficult knowledge that has not been contained by the original training pairs, so the discriminability of AML can be significantly improved. The entire model is formulated into optimization framework, of which the global convergence is theoretically proved. The experimental results on toy data and practical datasets clearly demonstrate the superiority of AML to the representative state-of-the-art metric learning methodologies.
Brain EEG Time Series Selection: A Novel Graph-Based Approach for Classification
Dai, Chenglong, Wu, Jia, Pi, Dechang, Cui, Lin
Brain Electroencephalography (EEG) classification is widely applied to analyze cerebral diseases in recent years. Unfortunately, invalid/noisy EEGs degrade the diagnosis performance and most previously developed methods ignore the necessity of EEG selection for classification. To this end, this paper proposes a novel maximum weight clique-based EEG selection approach, named mwcEEGs, to map EEG selection to searching maximum similarity-weighted cliques from an improved Fr\'{e}chet distance-weighted undirected EEG graph simultaneously considering edge weights and vertex weights. Our mwcEEGs improves the classification performance by selecting intra-clique pairwise similar and inter-clique discriminative EEGs with similarity threshold $\delta$. Experimental results demonstrate the algorithm effectiveness compared with the state-of-the-art time series selection algorithms on real-world EEG datasets.
Concept Drift and Anomaly Detection in Graph Streams
Zambon, Daniele, Alippi, Cesare, Livi, Lorenzo
Graph representations offer powerful and intuitive ways to describe data in a multitude of application domains. Here, we consider stochastic processes generating graphs and propose a methodology for detecting changes in stationarity of such processes. The methodology is general and considers a process generating attributed graphs with a variable number of vertices/edges, without the need to assume one-to-one correspondence between vertices at different time steps. The methodology acts by embedding every graph of the stream into a vector domain, where a conventional multivariate change detection procedure can be easily applied. We ground the soundness of our proposal by proving several theoretical results. In addition, we provide a specific implementation of the methodology and evaluate its effectiveness on several detection problems involving attributed graphs representing biological molecules and drawings. Experimental results are contrasted with respect to suitable baseline methods, demonstrating the effectiveness of our approach.
Relational Autoencoder for Feature Extraction
Meng, Qinxue, Catchpoole, Daniel, Skillicorn, David, Kennedy, Paul J.
Feature extraction becomes increasingly important as data grows high dimensional. Autoencoder as a neural network based feature extraction method achieves great success in generating abstract features of high dimensional data. However, it fails to consider the relationships of data samples which may affect experimental results of using original and new features. In this paper, we propose a Relation Autoencoder model considering both data features and their relationships. We also extend it to work with other major autoencoder models including Sparse Autoencoder, Denoising Autoencoder and Variational Autoencoder. The proposed relational autoencoder models are evaluated on a set of benchmark datasets and the experimental results show that considering data relationships can generate more robust features which achieve lower construction loss and then lower error rate in further classification compared to the other variants of autoencoders.
Gesture Annotation With a Visual Search Engine for Multimodal Communication Research
Turchyn, Sergiy (Case Western Reserve University) | Moreno, Inรฉs Olza (Institute for Culture and Society,ย University of Navarra) | Cรกnovas, Cristรณbal Pagรกn (Institute for Culture and Society,ย University of Navarra) | Steen, Francis F. (University of California-Los Angeles) | Turner, Mark (Case Western Reserve University) | Valenzuela, Javier (University of Murcia) | Ray, Soumya (Case Western Reserve University)
Human communication is multimodal and includes elements such as gesture and facial expression along with spoken language. Modern technology makes it feasible to capture all such aspects of communication in natural settings. As a result, similar to fields such as genetics, astronomy and neuroscience, scholars in areas such as linguistics and communication studies are on the verge of a data-driven revolution in their fields. These new approaches require analytical support from machine learning and artificial intelligence to develop tools to help process the vast data repositories. The Distributed Little Red Hen Lab project is an international team of interdisciplinary researchers building a large-scale infrastructure for data-driven multimodal communications research. In this paper, we describe a machine learning system developed to automatically annotate a large database of television program videos as part of this project. The annotations mark regions where people or speakers are on screen along with body part motions including head, hand and shoulder motion. We also annotate a specific class of gestures known as timeline gestures. An existing gesture annotation tool, ELAN, can be used with these annotations to quickly locate gestures of interest. Finally, we provide an update mechanism for the system based on human feedback. We empirically evaluate the accuracy of the system as well as present data from pilot human studies to show its effectiveness at aiding gesture scholars in their work.
Early Syntactic Bootstrapping in an Incremental Memory-Limited Word Learner
Sadeghi, Sepideh (Tufts University) | Scheutz, Matthias (Tufts University)
This work explores the possibility of learning word order before syntactic concepts such as subject, object, or lexical A hallmark of human word learning is the integration categories or syntactic parse representations are available of cross-situational information even though this information to the learner. It also examines the utility of the acquired is not always reliable as inconsistencies in the wordreferent word order in a joint learner where word order knowledge co-occurrence (e.g., when the referent is absent in a constrains word learning (syntactic bootstrapping) and vice scene or when distracting referents are present) inject noise versa. We propose that the transitional probabilities of the into cross-situational information. It has been suggested thematic roles (in the order of their appearance in the utterance) that bootstrapping cross-situational word learning with the of the referential words (words with action or event learner's belief about the referential intentions of the speaker participant referents) are an invaluable source of information (Frank, Goodman, and Tenenbaum 2009) as well as bootstrapping for learning word order and that they can provide an it with learner's belief about the syntactic regularities initial understanding of the notion of word order in early of language (Yu 2006; Maurits, Perfors, and Navarro stages of language acquisition in the absence of advanced 2009; Alishahi and Fazly 2010; Alishahi and Chrupaลa 2012; syntactic concepts or representations. We utilize an incremental Abend et al. 2017) allow for disambiguation and should and memory-limited learning algorithm as opposed thus improve word learning. Maurits, Perfors, and Navarro to batch learning algorithms, as we are interested in online (2009) bootstrap word learning with the acquired knowledge learning in embodied agents with computational limitations. of word order in an ideal learner although their model cannot Our model adds the notion of syntax to the word learning
Learning With Single-Teacher Multi-Student
You, Shan (Peking University) | Xu, Chang (University of Sydney) | Xu, Chao (Peking University) | Tao, Dacheng (University of Sydney)
In this paper we study a new learning problem defined as "Single-Teacher Multi-Student" (STMS) problem, which investigates how to learn a series of student (simple and specific) models from a single teacher (complex and universal) model. Taking the multiclass and binary classification for example, we focus on learning multiple binary classifiers from a single multiclass classifier, where each of binary classifier is responsible for a certain class. This actually derives from some realistic problems, such as identifying the suspect based on a comprehensive face recognition system. By treating the already-trained multiclass classifier as the teacher, and multiple binary classifiers as the students, we propose a gated support vector machine (gSVM) as a solution. A series of gSVMs are learned with the help of single teacher multiclass classifier. The teacher's help is two-fold; first, the teacher's score provides the gated values for students' decision; second, the teacher can guide the students to accommodate training examples with different difficulty degrees. Extensive experiments on real datasets validate its effectiveness.
Learning to Detect Pointing Gestures From Wearable IMUs
Broggini, Denis (Dalle Molle Institute for Artificial Intelligence (IDSIA) ) | Gromov, Boris (Dalle Molle Institute for Artificial Intelligence (IDSIA) ) | Giusti, Alessandro (Dalle Molle Institute for Artificial Intelligence (IDSIA)) | Gambardella, Luca Maria (Dalle Molle Institute for Artificial Intelligence (IDSIA))
We propose a learning-based system for detecting when a user performs a pointing gesture, using data acquired from IMU sensors, by means of a 1D convolutional neural network. We quantitatively evaluate the resulting detection accuracy, and discuss an application to a human-robot interaction task where pointing gestures are used to guide a quadrotor landing.
TipMaster: A Knowledge Base of Authoritative Local News Sources on Social Media
Shuai, Xin (Thomson Reuters) | Liu, Xiaomo (Thomson Reuters) | Nourbakhsh, Armineh (Thomson Reuters) | Shah, Sameena (Thomson Reuters) | Curtis, Tonya (Thomson Reuters)
Twitter has become an important online source for real-time news dissemination. Especially, official accounts of local government and media outlets have provided newsworthy and authoritative information, revealing local trends and breaking news. In this paper, we describe TipMaster an automatically constructed knowledge base of Twitter accounts that are likely to report local news, from government agencies to local media outlets. First, we implement classifiers for detecting these accounts by integrating heterogeneous information from the accounts' textual metadata, profile images, and their tweet messages. Next, we demonstrate two use cases for TipMaster: 1) as a platform that monitors real-time social media messages for local breaking news, and 2) as an authoritative source for verifying nascent rumors. Experimental results show that our account classification algorithms achieve both high precision and recall (around 90%). The demonstrated case studies prove that our platform is able to detect local breaking news or debunk emergent rumors faster than mainstream media sources.