top of page
Search

Evaluating Predictions

(24th-May-2020) • If e is an example, a point estimate for target feature Y is a prediction of a particular value for Y on e. Let...

Supervised Learning

(23rd-May-2020) • An abstract definition of supervised learning is as follows. Assume the learner is given the following data: a set of...

Interpolation and extrapolation

(22nd-May-2020) • For cases in which there is a natural interpretation of "between," such as where the prediction is about time or space,...

Learning as search

(21st-May-2020) Given a representation and a bias, the problem of learning can be reduced to one of search. Learning is a search through...

Measuring success

(20th-May-2020) Learning is defined in terms of improving performance based on some measure. To know whether an agent has learned, we...

Representation

(19th-May-2020) • For an agent to use its experiences, the experiences must affect the agent's internal representation. Much of machine...

Task

(18th-May-2020) • Virtually any task for which an agent can get data or experiences can be learned. The most commonly studied learning...

Classifiers and statistical learning methods

(17th-May-2020) • The simplest AI applications can be divided into two types: classifiers ("if shiny then diamond") and controllers ("if...

Machine learning

(16th-May-2020) • Machine learning, a fundamental concept of AI research since the field's inception, is the study of computer algorithms...

Learning Issues

(15th-May-2020) • The following components are part of any learning problem: • task:The behavior or task that is being improved • data:...

Overview and Supervised Learning

(14th-May-2020) Learning is the ability of an agent to improve its behavior based on experience. This could mean the following: The range...

Review of Features and States

(13th-May-2020) Instead of reasoning explicitly in terms of states, it is almost always much more efficient for an agent solving...

Continuous Domains

(12th-May-2020) For optimization where the domains are continuous, a local search becomes more complicated because it is not obvious what...

Optimization

(11th-May-2020) Instead of just having possible worlds satisfy constraints or not, we often have a preference relation over possible...

Exploiting Propositional Structure in Local Search

(10th-May-2020) Stochastic local search is simpler for CSPs that are in the form of propositional satisfiability problems, with Boolean...

Evaluating Randomized Algorithms

(9th-May-2020) • One way to visualize the run time of an algorithm for a particular problem is to use a run-time distribution, which...

Simulated Annealing

(8th-May-2020) The last method maintains no data structure of conflicts; instead it picks a neighbor at random and either rejects or...

Most Improving Step

(7th-May-2020) The first method is to always select the variable-value pair that makes the best improvement. The naive way of doing this...

Randomized Algorithms

(6th-May-2020) Iterative best improvement randomly picks one of the best neighbors of the current assignment. Randomness can also be used...

Iterative Best Improvement

(5th-May-2020) In iterative best improvement, the neighbor of the current selected node is one that optimizes some evaluation function....

bottom of page