Goto

Collaborating Authors

 Genre


Local Maxima in the Likelihood of Gaussian Mixture Models: Structural Results and Algorithmic Consequences

arXiv.org Machine Learning

We provide two fundamental results on the population (infinite-sample) likelihood function of Gaussian mixture models with $M \geq 3$ components. Our first main result shows that the population likelihood function has bad local maxima even in the special case of equally-weighted mixtures of well-separated and spherical Gaussians. We prove that the log-likelihood value of these bad local maxima can be arbitrarily worse than that of any global optimum, thereby resolving an open question of Srebro (2007). Our second main result shows that the EM algorithm (or a first-order variant of it) with random initialization will converge to bad critical points with probability at least $1-e^{-\Omega(M)}$. We further establish that a first-order variant of EM will not converge to strict saddle points almost surely, indicating that the poor performance of the first-order method can be attributed to the existence of bad local maxima rather than bad saddle points. Overall, our results highlight the necessity of careful initialization when using the EM algorithm in practice, even when applied in highly favorable settings.


Decoding visual stimuli in human brain by using Anatomical Pattern Analysis on fMRI images

arXiv.org Machine Learning

A universal unanswered question in neuroscience and machine learning is whether computers can decode the patterns of the human brain. Multi-Voxels Pattern Analysis (MVPA) is a critical tool for addressing this question. However, there are two challenges in the previous MVPA methods, which include decreasing sparsity and noises in the extracted features and increasing the performance of prediction. In overcoming mentioned challenges, this paper proposes Anatomical Pattern Analysis (APA) for decoding visual stimuli in the human brain. This framework develops a novel anatomical feature extraction method and a new imbalance AdaBoost algorithm for binary classification. Further, it utilizes an Error-Correcting Output Codes (ECOC) method for multi-class prediction. APA can automatically detect active regions for each category of the visual stimuli. Moreover, it enables us to combine homogeneous datasets for applying advanced classification. Experimental studies on 4 visual categories (words, consonants, objects and scrambled photos) demonstrate that the proposed approach achieves superior performance to state-of-the-art methods.


High Dimensional Human Guided Machine Learning

arXiv.org Machine Learning

Have you ever looked at a machine learning classification model and thought, I could have made that? Well, that is what we test in this project, comparing XGBoost trained on human engineered features to training directly on data. The human engineered features do not outperform XGBoost trained di- rectly on the data, but they are comparable. This project con- tributes a novel method for utilizing human created classifi- cation models on high dimensional datasets.


A General Framework for Constrained Bayesian Optimization using Information-based Search

arXiv.org Machine Learning

We present an information-theoretic framework for solving global black-box optimization problems that also have black-box constraints. Of particular interest to us is to efficiently solve problems with decoupled constraints, in which subsets of the objective and constraint functions may be evaluated independently. For example, when the objective is evaluated on a CPU and the constraints are evaluated independently on a GPU. These problems require an acquisition function that can be separated into the contributions of the individual function evaluations. We develop one such acquisition function and call it Predictive Entropy Search with Constraints (PESC). PESC is an approximation to the expected information gain criterion and it compares favorably to alternative approaches based on improvement in several synthetic and real-world problems. In addition to this, we consider problems with a mix of functions that are fast and slow to evaluate. These problems require balancing the amount of time spent in the meta-computation of PESC and in the actual evaluation of the target objective. We take a bounded rationality approach and develop partial update for PESC which trades off accuracy against speed. We then propose a method for adaptively switching between the partial and full updates for PESC. This allows us to interpolate between versions of PESC that are efficient in terms of function evaluations and those that are efficient in terms of wall-clock time. Overall, we demonstrate that PESC is an effective algorithm that provides a promising direction towards a unified solution for constrained Bayesian optimization.


ML Work-Flow (Part 5) โ€“ Feature Preprocessing - A Blog From Human-engineer-being

#artificialintelligence

We already discussed first four steps of ML work-flow. So far, we preprocessed crude data by DICTR (Discretization, Integration, Cleaning, Transformation, Reduction), then applied a way of feature extraction procedure to convert data into machine understandable representation, and finally divided data into different bunches like train and test sets . Now, it is time to preprocess feature values and make them ready for the state of art ML model;). You may ask "Why are we so concerned about these?" Okay, I hope now we are clear why we are concerned about these. Henceforth, I'll try to emphasis some basic stuff in our toolkit for feature preprocessing. Caveat 1: One common problem of Scaling and Standardization is you need to keep min and max for Scaling, mean and variance values for Standardization for the novel data and the test time.


How To Design A Machine That's Smarter Than You

#artificialintelligence

The biggest challenge with AI may be designing it. That's the implication of a study designed to last until 2116, called the "One Hundred Year Study on Artificial Intelligence." The Stanford-led project aims to report on the state of AI in our world every five years for the next century, as reported by a panel of two dozen experts--currently ranging from Julia Hirschberg, a pioneer of natural language processing, to Astro Teller, leader of Google's "moonshot" division. The first report, published online yesterday, reads a bit like a half-drawn map, a mix of observations, questions, and even warnings. First of all, "the panel found no cause for concern that AI is an imminent threat to humankind," which, phew.


50 Free Artificial Intelligence Tutorials, eBooks & PDF FromDev - Bruce Whealton Future Wave Tech Info

#artificialintelligence

Artificial intelligence is very interesting topic of research for many modern scientists. The concept of machine intelligence is really fascinating. It gives human a power to design something that can live on its own. The AI technology has become really advanced and its only matter of time when the machines will be able to learn almost anything. The machine learning algorithms are already very smart, however the processing power has been a challenge in last decade.


Movie written by algorithm turns out to be hilarious and intense

#artificialintelligence

Knowing that an AI wrote Sunspring makes the movie more fun to watch, especially once you know how the cast and crew put it together. Director Oscar Sharp made the movie for Sci-Fi London, an annual film festival that includes the 48-Hour Film Challenge, where contestants are given a set of prompts (mostly props and lines) that have to appear in a movie they make over the next two days. Sharp's longtime collaborator, Ross Goodwin, is an AI researcher at New York University, and he supplied the movie's AI writer, initially called Jetson. As the cast gathered around a tiny printer, Benjamin spat out the screenplay, complete with almost impossible stage directions like "He is standing in the stars and sitting on the floor." Then Sharp randomly assigned roles to the actors in the room.


Machine Learning and Artificial Intelligence: A Primer

#artificialintelligence

The technology press is abuzz these days with stories about Machine Learning (ML) and Artificial Intelligence (AI) -- every other week it seems we're hearing about a new AI surpassing human ability at some task or other, and just as often we hear about exciting new start-ups revolutionizing traditional problem spaces using machine learning. We also see the odd notable AI failure every now and then. It can be hard to conceptualize what people are talking about when it comes to AI; and of course there's also the question of the so-called Singularity (an artificial "superintelligence" arising and causing runaway technological growth): just how near is it? This post is the first in a series on machine learning, and aims to bring some clarity to the subject, explaining how the concepts of machine learning and artificial intelligence relate to each other. It also describes at a high-level how basic ML works today to solve problems.


How machine learning drives better customer service in the enterprise

#artificialintelligence

When it comes to enterprise customer care, machine learning enables virtual assistant solutions to automate tasks that used to require a live agent: password resets, address and complex information collection, even sales support. Integrating machine learning into enterprise customer care opens doors to more flexible automated solutions. It also frees up live agents to focus on handling complex or revenue-generating tasks. With the growing challenges and volume of customer interactions that most companies must handle, that flexibility, efficiency, and accuracy is exactly what's needed. With a little help and vetting from the IT department, the contact center can take enterprise customer care to the next level.