Goto

Collaborating Authors

 Inductive Learning


Adversarial Labeling for Learning without Labels

arXiv.org Artificial Intelligence

We consider the task of training classifiers without labels. We propose a weakly supervised method---adversarial label learning---that trains classifiers to perform well against an adversary that chooses labels for training data. The weak supervision constrains what labels the adversary can choose. The method therefore minimizes an upper bound of the classifier's error rate using projected primal-dual subgradient descent. Minimizing this bound protects against bias and dependencies in the weak supervision. Experiments on three real datasets show that our method can train without labels and outperforms other approaches for weakly supervised learning.


Sample Compression for Real-Valued Learners

arXiv.org Machine Learning

We give an algorithmically efficient version of the learner-to-compression scheme conversion in Moran and Yehudayoff (2016). In extending this technique to real-valued hypotheses, we also obtain an efficient regression-to-bounded sample compression converter. To our knowledge, this is the first general compressed regression result (regardless of efficiency or boundedness) guaranteeing uniform approximate reconstruction. Along the way, we develop a generic procedure for constructing weak real-valued learners out of abstract regressors; this may be of independent interest. In particular, this result sheds new light on an open question of H. Simon (1997). We show applications to two regression problems: learning Lipschitz and bounded-variation functions.


Learning Maximum-A-Posteriori Perturbation Models for Structured Prediction in Polynomial Time

arXiv.org Machine Learning

MAP perturbation models have emerged as a powerful framework for inference in structured prediction. Such models provide a way to efficiently sample from the Gibbs distribution and facilitate predictions that are robust to random noise. In this paper, we propose a provably polynomial time randomized algorithm for learning the parameters of perturbed MAP predictors. Our approach is based on minimizing a novel Rademacher-based generalization bound on the expected loss of a perturbed MAP predictor, which can be computed in polynomial time. We obtain conditions under which our randomized learning algorithm can guarantee generalization to unseen examples.


Machine Learning for OpenCV โ€“ Supervised Learning

@machinelearnbot

Computer vision is one of today's most exciting application fields of Machine Learning, From self-driving cars to Medical diagnosis, this has been widely used in various domains. This course will take you right from the essential concepts of statistical learning to help you with various algorithms to implement it with other OpenCV tasks. The course will also guide you through creating custom graphs and visualizations, and show you how to go from the raw data to beautiful visualizations. We will also build a machine learning system that can make a medical diagnosis. By the end of this course, you will be ready create your own ML system and will also be able to take on your own machine learning problems.


Supervised learning in disguise: the truth about unsupervised learning

@machinelearnbot

One of the first lessons you'll receive in machine learning is that there are two broad categories: supervised and unsupervised learning. Supervised learning is usually explained as the one to which you provide the correct answers, training data, and the machine learns the patterns to apply to new data. Unsupervised learning is (apparently) where the machine figures out the correct answer on its own. Supposedly, unsupervised learning can discover something new that has not been found in the data before. Supervised learning cannot do that.


Probabilistic Embedding of Knowledge Graphs with Box Lattice Measures

arXiv.org Machine Learning

Embedding methods which enforce a partial order or lattice structure over the concept space, such as Order Embeddings (OE) (Vendrov et al., 2016), are a natural way to model transitive relational data (e.g. entailment graphs). However, OE learns a deterministic knowledge base, limiting expressiveness of queries and the ability to use uncertainty for both prediction and learning (e.g. learning from expectations). Probabilistic extensions of OE (Lai and Hockenmaier, 2017) have provided the ability to somewhat calibrate these denotational probabilities while retaining the consistency and inductive bias of ordered models, but lack the ability to model the negative correlations found in real-world knowledge. In this work we show that a broad class of models that assign probability measures to OE can never capture negative correlation, which motivates our construction of a novel box lattice and accompanying probability measure to capture anticorrelation and even disjoint concepts, while still providing the benefits of probabilistic modeling, such as the ability to perform rich joint and conditional queries over arbitrary sets of concepts, and both learning from and predicting calibrated uncertainty. We show improvements over previous approaches in modeling the Flickr and WordNet entailment graphs, and investigate the power of the model.


Sentencing in Bill Cosby's Sex Assault Case Set for Sept. 24

U.S. News

Constand's testimony and that of five other accusers allowed prosecutors to uncloak Cosby -- who solidified his reputation as a family man by playing Dr. Cliff Huxtable on "The Cosby Show" -- as a manipulative predator who used his built-in trust to trick women into taking powerful intoxicants so he could violate them.


22 World Records Set at Christie's Rockefeller Auction

U.S. News

The top lot was a Picasso painting of a nude girl holding a basket of flowers that went for $115 million, against a pre-auction estimate of $100 million. A Monet canvas of his famed water lilies sold for $84 million -- surpassing the previous $81 million high for the artist.


Top 10 Machine Learning Algorithms for Beginners

#artificialintelligence

The study of ML algorithms has gained immense traction post the Harvard Business Review article terming a'Data Scientist' as the'Sexiest job of the 21st century'. So, for those starting out in the field of ML, we decided to do a reboot of our immensely popular Gold blog The 10 Algorithms Machine Learning Engineers need to know -- albeit this post is targeted towards beginners. ML algorithms are those that can learn from data and improve from experience, without human intervention. Learning tasks may include learning the function that maps the input to the output, learning the hidden structure in unlabeled data; or'instance-based learning', where a class label is produced for a new instance by comparing the new instance (row) to instances from the training data, which were stored in memory. 'Instance-based learning' does not create an abstraction from specific instances. Supervised learning can be explained as follows: use labeled training data to learn the mapping function from the input variables (X) to the output variable (Y).


AI Defined # 3 Supervised Learning - YouTube

#artificialintelligence

In this video Jon defines the first of 3 types of machine learning: Supervised learning. Supervised machine learning occurs when the machine is given a target.