• Corpus ID: 295023

Overview of machine learning

  title={Overview of machine learning},
  author={Kevin P. Murphy},
The most widely studied problem in machine learning is supervised learning. We are given a labeled training set of input-output pairs, D = (xi, yi)i=1, and have to learn a way to predict the output or target ỹ for a novel test input x̃ (i.e, for x̃ 6∈ D). (We use the tilde notation to denote test cases that we have not seen before.) Some examples include: predicting if someone has cancer ỹ ∈ {0, 1} given some measured variables x̃; predicting the stock price tomorrow ỹ ∈ IR given the stock… 

Figures and Tables from this paper

Semi-Supervised Learning

It is shown that many learnable concept classes are also ss-learnable, in which a collection of disjoint concepts is to be simultaneously learned with only partial information concerning concept membership available to the learning algorithm.

Features handling by conformal predictors

This thesis adapts conformal predictors to address three common problems related to feature handling, and proposes an approach to deal with additional information by conformal Predictors to use confidence measures as an indicator of usefulness of di↵erent feature subsets.

Database Learning: Toward a Database that Becomes Smarter Every Time

The principle of maximum entropy is exploited to produce answers, which are in expectation guaranteed to be more accurate than existing sample-based approximations and which lead to increasingly faster response times for future queries.

Boolean Feature Discovery in Empirical Learning

Two new methods that adaptively introduce relevant features while learning a decision tree from examples are presented, showing empirically that these methods outperform a standard decision tree algorithm for learning small random DNF functions when the examples are drawn at random from the uniform distribution.

What Kind of Learning Is Machine Learning?

While social theories of human learning have proliferated in the last century, machine learning is a rather less reflexive enterprise. What conception of learning do the techniques of machine

Transactions on Computational Science XXI

An optimization algorithm called Community Optimization (CO), which optimizes a function by simulating a collaborative web community, which edits or improves an article-base, or, more general, a knowledge-base that represents the problem to be solved and is realized as a real valued vector.

The machine learning in the prediction of elections

An analysis and a comparison of three different algorithms, using two software of classification Weka and SALSA, as an aid for the prediction of future elections in the state of Quintana Roo, to demonstrate the efficiency of algorithms, with different data types.

A Deep Learning based Framework Implementation and Artificial Intelligence using Optical Communication

Deep literacy goes beyond machine learning (ML), which is designed to mimic how people learn novel knowledge, by building more complicated hierarchical models.

A Massive Local Rules Search Approach to the Classification Problem

An approach to the classification problem of machine learning, based on building local classification rules, is developed, which has polynomial complexity in typical case and the integration of attributes levels selection with rules searching and original conflicting rules resolution strategy.



The Elements of Statistical Learning

Chapter 11 includes more case studies in other areas, ranging from manufacturing to marketing research, and a detailed comparison with other diagnostic tools, such as logistic regression and tree-based methods.

Kalman filter model of the visual cortex

  • Neural Computation
  • 1997