Goto

Collaborating Authors

 Support Vector Machines


Multimodal Emotion Recognition for One-Minute-Gradual Emotion Challenge

arXiv.org Artificial Intelligence

The continuous dimensional emotion modelled by arousal and valence can depict complex changes of emotions. In this paper, we present our works on arousal and valence predictions for One-Minute-Gradual (OMG) Emotion Challenge. Multimodal representations are first extracted from videos using a variety of acoustic, video and textual models and support vector machine (SVM) is then used for fusion of multimodal signals to make final predictions. Our solution achieves Concordant Correlation Coefficient (CCC) scores of 0.397 and 0.520 on arousal and valence respectively for the validation dataset, which outperforms the baseline systems with the best CCC scores of 0.15 and 0.23 on arousal and valence by a large margin.


Risk-Averse Classification

arXiv.org Machine Learning

We develop a new approach to solving classification problems, in which the labeled training data is viewed as random samples from populations with unknown distributions and we base our analysis on the theory of coherent measures of risk and risk sharing. The proposed approach aims at designing a risk-averse classifier. We stipulate that misclassification in different classes is associated with different risk. Therefore, we employ non-linear (in probability) risk functionals specific to each class. We analyze the structure of the new classifier design problem and establish its theoretical relation to the risk-neutral design problem. In particular, we show that the risk-sharing classification problem is equivalent to an implicitly defined optimization problem with unequal, implicitly defined but unknown weights for each data point. We implement our methodology in a binary classification scenario on several different data sets and carry out numerical comparison with classifiers which are obtained using the Huber loss function and other popular loss functions. In these applications, we use linear support vector machines in order to demonstrate the viability of our method.


Supervised learning with quantum enhanced feature spaces

arXiv.org Machine Learning

Machine learning and quantum computing are two technologies each with the potential for altering how computation is performed to address previously untenable problems. Kernel methods for machine learning are ubiquitous for pattern recognition, with support vector machines (SVMs) being the most well-known method for classification problems. However, there are limitations to the successful solution to such problems when the feature space becomes large, and the kernel functions become computationally expensive to estimate. A core element to computational speed-ups afforded by quantum algorithms is the exploitation of an exponentially large quantum state space through controllable entanglement and interference. Here, we propose and use two novel methods which represent the feature space of a classification problem by a quantum state, taking advantage of the large dimensionality of quantum Hilbert space to obtain an enhanced solution. One method, the quantum variational classifier builds on [1,2] and operates through using a variational quantum circuit to classify a training set in direct analogy to conventional SVMs. In the second, a quantum kernel estimator, we estimate the kernel function and optimize the classifier directly. The two methods present a new class of tools for exploring the applications of noisy intermediate scale quantum computers to machine learning.


OMG - Emotion Challenge Solution

arXiv.org Machine Learning

Abstract--This short paper describes our solution to the 2018 IEEE World Congress on Computational Intelligence One-Minute Gradual-Emotional Behavior Challenge, whose goal was to estimate continuous arousal and valence values from short videos. We designed four base regression models using visual and audio features, and then used a spectral approach to fuse them to obtain improved performance. (IEEE WCCI 2018). The dataset was composed of 420 relatively long emotion videos with an average length of 1 minute, collected from a variety of Youtube channels. Videos were separated into clips based on utterances, and each utterance's valence and arousal levels were annotated by at least five independent subjects using the Amazon Mechanical Turk tool.


Big Data Quantum Support Vector Clustering

arXiv.org Machine Learning

Clustering is a complex process in finding the relevant hidden patterns in unlabeled datasets, broadly known as unsupervised learning. Support vector clustering algorithm is a well-known clustering algorithm based on support vector machines and Gaussian kernels. In this paper, we have investigated the support vector clustering algorithm in quantum paradigm. We have developed a quantum algorithm which is based on quantum support vector machine and the quantum kernel (Gaussian kernel and polynomial kernel) formulation. The investigation exhibits approximately exponential speed up in the quantum version with respect to the classical counterpart.


Semi-supervised Embedding in Attributed Networks with Outliers

arXiv.org Artificial Intelligence

In this paper, we propose a novel framework, called Semi-supervised Embedding in Attributed Networks with Outliers (SEANO), to learn a low-dimensional vector representation that systematically captures the topological proximity, attribute affinity and label similarity of vertices in a partially labeled attributed network (PLAN). Our method is designed to work in both transductive and inductive settings while explicitly alleviating noise effects from outliers. Experimental results on various datasets drawn from the web, text and image domains demonstrate the advantages of SEANO over the state-of-the-art methods in semi-supervised classification under transductive as well as inductive settings. We also show that a subset of parameters in SEANO are interpretable as outlier scores and can significantly outperform baseline methods when applied for detecting network outliers. Finally, we present the use of SEANO in a challenging real-world setting - flood mapping of satellite images and show that it is able to outperform modern remote sensing algorithms for this task. 1 Introduction Many applications are modeled and analyzed as attributed networks, where vertices represent entities with attributes and edges express the interactions or relationships between entities. In many scenarios, one also has knowledge about the labels of some vertices in an attributed network. Such networks are referred to as partially labeled attributed networks (PLANs). While PLANs contain much richer information than plain networks, they are also more challenging to analyze.


Support Vector Machines Assess Personality Types With Iris Classification

#artificialintelligence

Iris, the part of the eye responsible for controlling the amount of light entering into it, has been a subject of psychological interest for centuries. Progressing from physiology, literature and poetry, eyes are being used in neuro-linguistic programming (NLP), which focuses on interactions of the human body, iris movements and positions. Basically, NLP is being used to gain focus on assessing human behaviour and mental activities. Lately, machine learning has also made its way into psychology-related issues.


Stability of the Stochastic Gradient Method for an Approximated Large Scale Kernel Machine

arXiv.org Machine Learning

In this paper we measured the stability of stochastic gradient method (SGM) for learning an approximated Fourier primal support vector machine. The stability of an algorithm is considered by measuring the generalization error in terms of the absolute difference between the test and the training error. Our problem is to learn an approximated kernel function using random Fourier features for a binary classification problem via online convex optimization settings. For a convex, Lipschitz continuous and smooth loss function, given reasonable number of iterations stochastic gradient method is stable. We showed that with a high probability SGM generalizes well for an approximated kernel under given assumptions.We empirically verified the theoretical findings for different parameters using several data sets.


Machine learning model closely predicts patient waiting times for CT, MRI

#artificialintelligence

"We noticed that most patients who were dissatisfied with the displayed waiting times were delayed for longer than predicted, so the need for more accurate models became imminent," Curtis et al. said. "We also wanted to predict not only waiting times for walk-in facilities, but also delays for the scheduled facilities." Stepping outside of existing research, Curtis and her co-authors zoned in on machine learning, an artificial intelligence modality that can reflect sophisticated trends otherwise difficult to capture with traditional regression approaches. Machine learning models can also resist noise, adapt to changing environments and run without human supervision, the researchers wrote, which fit the needs of a waiting room to a T. The team considered CT exams, MRI, ultrasound and radiography--only the last of which offered walk-in appointments--for the study. They evaluated 10 machine learning algorithms, including neural network, random forest, support vector machine, elastic net, multivariate adaptive regression splines, k-th nearest neighbor and linear regression, to find the algorithm that most closely predicted waiting times.


Machine learning model closely predicts patient waiting times for CT, MRI

#artificialintelligence

"We noticed that most patients who were dissatisfied with the displayed waiting times were delayed for longer than predicted, so the need for more accurate models became imminent," Curtis et al. said. "We also wanted to predict not only waiting times for walk-in facilities, but also delays for the scheduled facilities." Stepping outside of existing research, Curtis and her co-authors zoned in on machine learning, an artificial intelligence modality that can reflect sophisticated trends otherwise difficult to capture with traditional regression approaches. Machine learning models can also resist noise, adapt to changing environments and run without human supervision, the researchers wrote, which fit the needs of a waiting room to a T. The team considered CT exams, MRI, ultrasound and radiography--only the last of which offered walk-in appointments--for the study. They evaluated 10 machine learning algorithms, including neural network, random forest, support vector machine, elastic net, multivariate adaptive regression splines, k-th nearest neighbor and linear regression, to find the algorithm that most closely predicted waiting times.