CSC242: Intro to AI. Lecture 21
|
|
- Gilbert Aldous Bond
- 6 years ago
- Views:
Transcription
1 CSC242: Intro to AI Lecture 21
2 Quiz Stop Time: 2:15
3
4 Learning (from Examples)
5 Learning
6 Learning gives computers the ability to learn without being explicitly programmed (Samuel, 1959)... agents that can improve their behavior through diligent study of their own experiences (Russell & rvig) Improving one s performance on future tasks after making observations about the world
7 Why Learn? Can t anticipate all possible situations that the agent might find themselves in Cannot anticipate all changes that might occur over time Don t know how to program it other than by learning!
8 What To Learn? Inferring properties of the world (state) from perceptions Choosing which action to do in a given state Results of possible actions How the world evolves in time Utilities of states
9 What To Learn? Numbers (e.g., probabilities) Functions (e.g., continuous distributions, functional relations between variables) Rules (e.g., All (most) X s are Y s, Under these conditions, do this action, discrete distributions)
10 Types of Learning Unsupervised (no feedback) Semi-supervised Supervised (labelled examples) Reinforcement (feedback is reward)
11 Learning Why? Improve without programming What? Probabilities, distributions, rules,... How? Unsupervised Supervised
12 Learning Functions from Examples
13 Function Learning There is some function y = f(x) Hypothesis We don t know f We want to learn a function h that approximates the true function f
14 Function Learning There is some function y = f(x) Hypothesis We don t know f We want to learn a function h that approximates the true function f Learning is a search through the space of possible hypotheses for one that will perform well
15 Supervised Learning Given a training set of N example inputoutput pairs: (x1, y1), (x2, y2),..., (xn, yn) where each yj = f(xj) Discover function h that approximates f Search through the space of possible hypotheses for one that will perform well
16 f(x)=y Training Data x y h(x)=?
17 Evaluating Accuracy Training set: (x 1, y 1 ), (x 2, y 2 ),..., (x N, y N ) Test set: Additional (xj, yj) pairs distinct from training set Test accuracy of h by comparing h(xj) to yj for (xj, yj) from training set
18 f(x)=y Training Data x y h(x)=? Testing Data x y f(x)=y h(x)=y?
19 Generalization A hypothesis (function) generalizes well if it correctly predicts the value of y for novel examples x
20 Supervised Function Learning Search through the space of possible hypotheses (functions) For a hypothesis that generalizes well Using the training data for guidance Evaluating performance using the testing data
21 Hypothesis Space
22 Hypothesis Space The class of functions that are acceptable as solutions, e.g. Linear functions y = mx + b Polynomials (of some degree) Java programs? Turing machines?
23 f(x) (a) x y = -0.4x+3
24 f(x) f(x) (a) x (b) x y = -0.4x+3 y = c 7 x 7 + c 6 x c 1 x + c 0 = 7X c i x i i=0
25 f(x) (c) x y = c 6 x 6 + c 5 x c 1 x + c 0 y = mx + b ax + b + c sin(x)
26 f(x) f(x) (c) x (d) x y = c 6 x 6 + c 5 x c 1 x + c 0 y = mx + b ax + b + c sin(x)
27 Occam s Razor William of Occam (or Ockham) 14th c.
28 Hypotheses There is a tradeoff between complex hypotheses that fit the training data and simpler hypotheses that may generalize better There is a tradeoff between the expressiveness of a hypothesis space and the complexity of finding a good hypothesis within it
29 Learning Decision Trees
30 Classification Output y = f(x) is one of a finite set of values (classes, categories,...) Boolean classification: yes/no or true/false Input is vector x of values for attributes Factored representation
31 Example Going out to dinner with Stuart Russell Restaurants often busy in SF; sometimes have to wait for a table Decision: Do we wait or do something else?
32 Attributes Alternate : is there a suitable alternative nearby Bar: does it have a comfy bar FriSat: is it a Friday or Saturday Hungry: are we hungry Patrons: ne, Some, Full Price: $,$$,$$$ Raining: is it raining outside Reservation: do we have a reservation Type: French, Italian, Thai, burger,... WaitEstimate: 0-10, 10-30, 30-60, >60
33 Decision Making If the host/hostess says you ll have to wait: Then if there s no one in the restaurant you don t want to be there either; But if there are a few people but it s not full, then you should wait Otherwise you need to consider how long he/she told you the wait would be...
34 Patrons? ne Some Full WaitEstimate? > Alternate? Hungry? Reservation? Fri/Sat? Alternate? Bar? Raining?
35 Decision Tree Each node in the tree represents a test on a single attribute Children of the node are labelled with the possible values of the attribute Each path represents a series of tests, and the leaf node gives the value of the function when the input passes those tests
36 Patrons? ne Some Full WaitEstimate? > Alternate? Hungry? Reservation? Fri/Sat? Alternate? Bar? Raining?
37 Patrons? ne Some Full WaitEstimate? > Alternate? Hungry? Reservation? Fri/Sat? Alternate? Bar? Raining?
38 Input Attributes Alt Bar Fri Hun Pat Price Rain Res Type Est Will Wait x1 Some $$$ French 0-10 y1=yes x2 Full $ Thai y2=no x3 Some $ Burger 0-10 y3=yes x4 Full $ Thai y4=yes x5 Full $$$ French >60 y5=no x6 Some $$ Italian 0-10 y6=yes x7 ne $ Burger 0-10 y7=no x8 Some $$ Thai 0-10 y8=yes x9 Full $ Burger >60 y9=no x10 Full $$$ Italian y10=no x11 ne $ Thai 0-10 y11=no x12 Full $ Burger y12=yes
39 Inducing Decision Trees From Examples Examples: (x,y) where x is a vector of values for the input attributes and y is a single Boolean value (yes/no, true/false)
40 Input Attributes Alt Bar Fri Hun Pat Price Rain Res Type Est Will Wait x1 Some $$$ French 0-10 y1=yes x2 Full $ Thai y2=no x3 Some $ Burger 0-10 y3=yes x4 Full $ Thai y4=yes x5 Full $$$ French >60 y5=no x6 Some $$ Italian 0-10 y6=yes x7 ne $ Burger 0-10 y7=no x8 Some $$ Thai 0-10 y8=yes x9 Full $ Burger >60 y9=no x10 Full $$$ Italian y10=no x11 ne $ Thai 0-10 y11=no x12 Full $ Burger y12=yes
41 Inducing Decision Trees From Examples Examples: (x,y) Want a shallow tree (short paths, fewer tests) Greedy algorithm (AIMA Fig 18.5) Always test the most important attribute first Makes the most difference to classification of an example
42 Input Attributes Alt Bar Fri Hun Pat Price Rain Res Type Est Will Wait x1 Some $$$ French 0-10 y1=yes x2 Full $ Thai y2=no x3 Some $ Burger 0-10 y3=yes x4 Full $ Thai y4=yes x5 Full $$$ French >60 y5=no x6 Some $$ Italian 0-10 y6=yes x7 ne $ Burger 0-10 y7=no x8 Some $$ Thai 0-10 y8=yes x9 Full $ Burger >60 y9=no x10 Full $$$ Italian y10=no x11 ne $ Thai 0-10 y11=no x12 Full $ Burger y12=yes
43 Input Attributes Alt Bar Fri Hun Pat Price Rain Res Type Est Will Wait x1 Some $$$ French 0-10 y1=yes x2 Full $ Thai y2=no x3 Some $ Burger 0-10 y3=yes x4 Full $ Thai y4=yes x5 Full $$$ French >60 y5=no x6 Some $$ Italian 0-10 y6=yes x7 ne $ Burger 0-10 y7=no x8 Some $$ Thai 0-10 y8=yes x9 Full $ Burger >60 y9=no x10 Full $$$ Italian y10=no x11 ne $ Thai 0-10 y11=no x12 Full $ Burger y12=yes
44 Type? French Italian Thai Burger (a)
45 Input Attributes Alt Bar Fri Hun Pat Price Rain Res Type Est Will Wait x1 Some $$$ French 0-10 y1=yes x2 Full $ Thai y2=no x3 Some $ Burger 0-10 y3=yes x4 Full $ Thai y4=yes x5 Full $$$ French >60 y5=no x6 Some $$ Italian 0-10 y6=yes x7 ne $ Burger 0-10 y7=no x8 Some $$ Thai 0-10 y8=yes x9 Full $ Burger >60 y9=no x10 Full $$$ Italian y10=no x11 ne $ Thai 0-10 y11=no x12 Full $ Burger y12=yes
46 Input Attributes Alt Bar Fri Hun Pat Price Rain Res Type Est Will Wait x1 Some $$$ French 0-10 y1=yes x2 Full $ Thai y2=no x3 Some $ Burger 0-10 y3=yes x4 Full $ Thai y4=yes x5 Full $$$ French >60 y5=no x6 Some $$ Italian 0-10 y6=yes x7 ne $ Burger 0-10 y7=no x8 Some $$ Thai 0-10 y8=yes x9 Full $ Burger >60 y9=no x10 Full $$$ Italian y10=no x11 ne $ Thai 0-10 y11=no x12 Full $ Burger y12=yes
47 Input Attributes Alt Bar Fri Hun Pat Price Rain Res Type Est Will Wait x1 Some $$$ French 0-10 y1=yes x2 Full $ Thai y2=no x3 Some $ Burger 0-10 y3=yes x4 Full $ Thai y4=yes x5 Full $$$ French >60 y5=no x6 Some $$ Italian 0-10 y6=yes x7 ne $ Burger 0-10 y7=no x8 Some $$ Thai 0-10 y8=yes x9 Full $ Burger >60 y9=no x10 Full $$$ Italian y10=no x11 ne $ Thai 0-10 y11=no x12 Full $ Burger y12=yes
48 Patrons? ne Some Full Hungry?
49 Patrons? ne Some Full Hungry?
50 Patrons? ne Some Full Hungry? (b)
51 Uncertainty Examples have same description in terms of input attributes but different classification results Error or noise in the data ndeterministic domain We can t observe the attribute that would distinguish the examples
52 Patrons? ne Some Full Hungry? Type? French Italian Thai Burger Fri/Sat?
53 Patrons? ne Some Full Patrons? ne Some Full WaitEstimate? Hungry? > Alternate? Reservation? Fri/Sat? Bar? Hungry? Alternate? Raining? Type? French Italian Thai Burger Fri/Sat?
54 Learning lets the data speak for itself
55 Learning Improving one s performance on future tasks after making observations about the world
56 Types of Learning Unsupervised (no feedback) Semi-supervised Supervised (labelled examples) Reinforcement (feedback is reward)
57 Supervised Learning Given a training set of N example inputoutput pairs: (x1, y1), (x2, y2),..., (xn, yn) where each yj = f(xj) Discover function h that approximates f
58 Evaluating Accuracy Training set: (x 1, y 1 ), (x 2, y 2 ),..., (x N, y N ) Test set: Additional (xj, yj) pairs distinct from training set Test accuracy of h by comparing h(xj) to yj for (xj, yj) from training set
59 Hypotheses There is a tradeoff between complex hypotheses that fit the training data and simpler hypotheses that may generalize better There is a tradeoff between the expressiveness of a hypothesis space and the complexity of finding a good hypothesis within it
60 Learning Decision Trees Each node tests a single attribute Child nodes for each possible value Each path represents a series of tests, and the leaf node gives the value of the function when the input passes those tests Test most discriminating attributes first Shallower tree
61 Patrons? ne Some Full Patrons? ne Some Full WaitEstimate? Hungry? > Alternate? Reservation? Fri/Sat? Bar? Hungry? Alternate? Raining? Type? French Italian Thai Burger Fri/Sat?
62 Project 4: Learning programming! Do homeworks 19 & 20 (this class & next) Due in BB Mon 15 Apr 23:00 Posters: Tue 23 Apr & Thu 25 Apr
63 For Next Time: AIMA 18.6; fyi
Decision Trees. Nicholas Ruozzi University of Texas at Dallas. Based on the slides of Vibhav Gogate and David Sontag
Decision Trees Nicholas Ruozzi University of Texas at Dallas Based on the slides of Vibhav Gogate and David Sontag Announcements Course TA: Hao Xiong Office hours: Friday 2pm-4pm in ECSS2.104A1 First homework
More information/435 Artificial Intelligence Fall 2015
Final Exam 600.335/435 Artificial Intelligence Fall 2015 Name: Section (335/435): Instructions Please be sure to write both your name and section in the space above! Some questions will be exclusive to
More informationModeling Sensorimotor Behavior through Modular Inverse Reinforcement Learning with Discount Factors
Modeling Sensorimotor Behavior through Modular Inverse Reinforcement Learning with Discount Factors Ruohan Zhang, Shun Zhang, Matthew H. Tong, Mary M. Hayhoe, and Dana H. Ballard The University of Texas
More informationCS472 Foundations of Artificial Intelligence. Final Exam December 19, :30pm
CS472 Foundations of Artificial Intelligence Final Exam December 19, 2003 12-2:30pm Name: (Q exam takers should write their Number instead!!!) Instructions: You have 2.5 hours to complete this exam. The
More informationDATA MINING ON CRICKET DATA SET FOR PREDICTING THE RESULTS. Sushant Murdeshwar
DATA MINING ON CRICKET DATA SET FOR PREDICTING THE RESULTS by Sushant Murdeshwar A Project Report Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Science in Computer Science
More informationEvaluating and Classifying NBA Free Agents
Evaluating and Classifying NBA Free Agents Shanwei Yan In this project, I applied machine learning techniques to perform multiclass classification on free agents by using game statistics, which is useful
More informationUninformed Search Strategies
Uninformed Search Strategies Instructor: Dr. Wei Ding Fall 2010 1 Uninformed Search Strategies Also called blind search. Have no additional information about states beyond that provided in the problem
More informationIntroduction to Pattern Recognition
Introduction to Pattern Recognition Jason Corso SUNY at Buffalo 12 January 2009 J. Corso (SUNY at Buffalo) Introduction to Pattern Recognition 12 January 2009 1 / 28 Pattern Recognition By Example Example:
More informationA Novel Approach to Predicting the Results of NBA Matches
A Novel Approach to Predicting the Results of NBA Matches Omid Aryan Stanford University aryano@stanford.edu Ali Reza Sharafat Stanford University sharafat@stanford.edu Abstract The current paper presents
More informationIntroduction to Pattern Recognition
Introduction to Pattern Recognition Jason Corso SUNY at Buffalo 19 January 2011 J. Corso (SUNY at Buffalo) Introduction to Pattern Recognition 19 January 2011 1 / 32 Examples of Pattern Recognition in
More informationCSE 3401: Intro to AI & LP Uninformed Search II
CSE 3401: Intro to AI & LP Uninformed Search II Required Readings: R & N Chapter 3, Sec. 1-4. 1 {Arad}, {Zerind, Timisoara, Sibiu}, {Zerind, Timisoara, Arad, Oradea, Fagaras, RimnicuVilcea }, {Zerind,
More informationLearning to Imitate a Fighter Pilot
Learning to Imitate a Fighter Pilot Shie Mannor Department of Electrical Engineering Technion ICML July 2011 S. Mannor (Technion) Learning to Imitate a Fighter Pilot ICML July 2011 1 / 18 S. Mannor (Technion)
More informationDeconstructing Data Science
Deconstructing Data Science David Bamman, UC Berkele Info 29 Lecture 4: Regression overview Jan 26, 217 Regression A mapping from input data (drawn from instance space ) to a point in R (R = the set of
More informationInferring land use from mobile phone activity
Inferring land use from mobile phone activity Jameson L. Toole (MIT) Michael Ulm (AIT) Dietmar Bauer (AIT) Marta C. Gonzalez (MIT) UrbComp 2012 Beijing, China 1 The Big Questions Can land use be predicted
More information1.1 The size of the search space Modeling the problem Change over time Constraints... 21
Introduction : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 I What Are the Ages of My Three Sons? : : : : : : : : : : : : : : : : : 9 1 Why Are Some Problems Dicult to Solve? : : :
More informationBASKETBALL PREDICTION ANALYSIS OF MARCH MADNESS GAMES CHRIS TSENG YIBO WANG
BASKETBALL PREDICTION ANALYSIS OF MARCH MADNESS GAMES CHRIS TSENG YIBO WANG GOAL OF PROJECT The goal is to predict the winners between college men s basketball teams competing in the 2018 (NCAA) s March
More informationBetter Search Improved Uninformed Search CIS 32
Better Search Improved Uninformed Search CIS 32 Functionally PROJECT 1: Lunar Lander Game - Demo + Concept - Open-Ended: No One Solution - Menu of Point Options - Get Started NOW!!! - Demo After Spring
More informationNaïve Bayes. Robot Image Credit: Viktoriya Sukhanova 123RF.com
Naïve Bayes These slides were assembled by Byron Boots, with only minor modifications from Eric Eaton s slides and grateful acknowledgement to the many others who made their course materials freely available
More informationApplication of Bayesian Networks to Shopping Assistance
Application of Bayesian Networks to Shopping Assistance Yang Xiang, Chenwen Ye, and Deborah Ann Stacey University of Guelph, CANADA Abstract. We develop an on-line shopping assistant that can help a e-shopper
More informationWhen it is 80 degrees he will sell about 42 ice creams.
What are some of the ways Functions are represented? Essential Question Essential Question Essential Question Essential Question Essential Question Essential Question Essential Question Week 4, Lesson
More informationNaïve Bayes. Robot Image Credit: Viktoriya Sukhanova 123RF.com
Naïve Bayes These slides were assembled by Eric Eaton, with grateful acknowledgement of the many others who made their course materials freely available online. Feel free to reuse or adapt these slides
More informationCS 221 PROJECT FINAL
CS 221 PROJECT FINAL STUART SY AND YUSHI HOMMA 1. INTRODUCTION OF TASK ESPN fantasy baseball is a common pastime for many Americans, which, coincidentally, defines a problem whose solution could potentially
More informationControl System Nur Istianah-THP-FTP-UB-2014
Control System Control System Control is the process of causing a system variable to conform to some desired value. Manual control Automatic control (involving machines only). A control system is an interconnection
More informationPlanning and Acting in Partially Observable Stochastic Domains
Planning and Acting in Partially Observable Stochastic Domains Leslie Pack Kaelbling and Michael L. Littman and Anthony R. Cassandra (1998). Planning and Acting in Partially Observable Stochastic Domains,
More informationEnvironmental Science: An Indian Journal
Environmental Science: An Indian Journal Research Vol 14 Iss 1 Flow Pattern and Liquid Holdup Prediction in Multiphase Flow by Machine Learning Approach Chandrasekaran S *, Kumar S Petroleum Engineering
More informationUniversity of Colorado-Boulder MATH 1300 Homework 1
Turn in the following problems: 1. Consider the following mathematical statements. Determine if the statements are always true, sometimes true, or never true. (a) (x + 2) 4 = x 4 + 16 (b) x 4 + 8x 2 +
More informationDecision Trees. an Introduction
Decision Trees an Introduction Outline Top-Down Decision Tree Construction Choosing the Splitting Attribute Information Gain and Gain Ratio Decision Tree An internal node is a test on an attribute A branch
More informationBayesian Optimized Random Forest for Movement Classification with Smartphones
Bayesian Optimized Random Forest for Movement Classification with Smartphones 1 2 3 4 Anonymous Author(s) Affiliation Address email 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29
More informationDeconstructing Data Science
Deconstructing Data Science David Bamman, UC Berkele Info 29 Lecture 4: Regression overview Feb 1, 216 Regression A mapping from input data (drawn from instance space ) to a point in R (R = the set of
More informationINTRODUCTION TO PATTERN RECOGNITION
INTRODUCTION TO PATTERN RECOGNITION 3 Introduction Our ability to recognize a face, to understand spoken words, to read handwritten characters all these abilities belong to the complex processes of pattern
More informationCOMP 406 Lecture 05. Artificial. Fiona Yan Liu Department of Computing The Hong Kong Polytechnic University
COMP 406 Lecture 05 Artificial Intelligence Fiona Yan Liu Department of Computing The Hong Kong Polytechnic University Learning Outcomes of Intelligent Agents Search agents Uninformed search Informed search
More informationCSE 3402: Intro to Artificial Intelligence Uninformed Search II
CSE 3402: Intro to Artificial Intelligence Uninformed Search II Required Readings: Chapter 3, Sec. 1-4. 1 {Arad}, {Zerind, Timisoara, Sibiu}, {Zerind, Timisoara, Arad, Oradea, Fagaras, RimnicuVilcea },
More informationIntroduction. AI and Searching. Simple Example. Simple Example. Now a Bit Harder. From Hammersmith to King s Cross
Introduction AI and Searching We have seen how models of the environment allow an intelligent agent to dry run scenarios in its head without the need to act Logic allows premises to be tested Machine learning
More informationReal World Search Problems. CS 331: Artificial Intelligence Uninformed Search. Simpler Search Problems. Example: Oregon. Search Problem Formulation
Real World Search Problems S 331: rtificial Intelligence Uninformed Search 1 2 Simpler Search Problems ssumptions bout Our Environment Fully Observable Deterministic Sequential Static Discrete Single-agent
More informationSearch I. Tuomas Sandholm Carnegie Mellon University Computer Science Department. [Read Russell & Norvig Chapter 3]
Search I Tuomas Sandholm Carnegie Mellon University Computer Science Department [Read Russell & Norvig Chapter 3] Search I Goal-based agent (problem solving agent) Goal formulation (from preferences).
More informationORF 201 Computer Methods in Problem Solving. Final Project: Dynamic Programming Optimal Sailing Strategies
Princeton University Department of Operations Research and Financial Engineering ORF 201 Computer Methods in Problem Solving Final Project: Dynamic Programming Optimal Sailing Strategies Due 11:59 pm,
More informationMachine Learning an American Pastime
Nikhil Bhargava, Andy Fang, Peter Tseng CS 229 Paper Machine Learning an American Pastime I. Introduction Baseball has been a popular American sport that has steadily gained worldwide appreciation in the
More informationPedestrian Dynamics: Models of Pedestrian Behaviour
Pedestrian Dynamics: Models of Pedestrian Behaviour John Ward 19 th January 2006 Contents Macro-scale sketch plan model Micro-scale agent based model for pedestrian movement Development of JPed Results
More informationThe system design must obey these constraints. The system is to have the minimum cost (capital plus operating) while meeting the constraints.
Computer Algorithms in Systems Engineering Spring 2010 Problem Set 6: Building ventilation design (dynamic programming) Due: 12 noon, Wednesday, April 21, 2010 Problem statement Buildings require exhaust
More informationAnalysis of hazard to operator during design process of safe ship power plant
POLISH MARITIME RESEARCH 4(67) 2010 Vol 17; pp. 26-30 10.2478/v10012-010-0032-1 Analysis of hazard to operator during design process of safe ship power plant T. Kowalewski, M. Sc. A. Podsiadło, Ph. D.
More informationTitle: 4-Way-Stop Wait-Time Prediction Group members (1): David Held
Title: 4-Way-Stop Wait-Time Prediction Group members (1): David Held As part of my research in Sebastian Thrun's autonomous driving team, my goal is to predict the wait-time for a car at a 4-way intersection.
More informationIntelligent Decision Making Framework for Ship Collision Avoidance based on COLREGs
Intelligent Decision Making Framework for Ship Collision Avoidance based on COLREGs Seminar Trondheim June 15th 2017 Nordic Institute of Navigation Norwegian Forum for Autonomous Ships SINTEF Ocean, Trondheim
More informationTying Knots. Approximate time: 1-2 days depending on time spent on calculator instructions.
Tying Knots Objective: Students will find a linear model to fit data. Students will compare and interpret different slopes and intercepts in a context. Students will discuss domain and range: as discrete
More informationPREDICTING the outcomes of sporting events
CS 229 FINAL PROJECT, AUTUMN 2014 1 Predicting National Basketball Association Winners Jasper Lin, Logan Short, and Vishnu Sundaresan Abstract We used National Basketball Associations box scores from 1991-1998
More informationUninformed search methods II.
CS 1571 Introduction to AI Lecture 5 Uninformed search methods II. Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Uninformed methods Uninformed search methods use only information available in
More informationPerformance of Fully Automated 3D Cracking Survey with Pixel Accuracy based on Deep Learning
Performance of Fully Automated 3D Cracking Survey with Pixel Accuracy based on Deep Learning Kelvin C.P. Wang Oklahoma State University and WayLink Systems Corp. 2017-10-19, Copenhagen, Denmark European
More informationComputer Integrated Manufacturing (PLTW) TEKS/LINKS Student Objectives One Credit
Computer Integrated Manufacturing (PLTW) TEKS/LINKS Student Objectives One Credit Suggested Time Ranges First Six Weeks History of Manufacturing PFD 1.1(A) The student will describe why and how manufacturing
More informationSEARCH TREE. Generating the children of a node
SEARCH TREE Node: State in state tree Root node: Top of state tree Children: Nodes that can be reached from a given node in 1 step (1 operator) Expanding: Generating the children of a node Open: Closed:
More informationProblem Solving as Search - I
Problem Solving as Search - I Shobhanjana Kalita Dept. of Computer Science & Engineering Tezpur University Slides prepared from Artificial Intelligence A Modern approach by Russell & Norvig Problem-Solving
More informationCS 4649/7649 Robot Intelligence: Planning
CS 4649/7649 Robot Intelligence: Planning Partially Observable MDP Sungmoon Joo School of Interactive Computing College of Computing Georgia Institute of Technology S. Joo (sungmoon.joo@cc.gatech.edu)
More informationUsing Spatio-Temporal Data To Create A Shot Probability Model
Using Spatio-Temporal Data To Create A Shot Probability Model Eli Shayer, Ankit Goyal, Younes Bensouda Mourri June 2, 2016 1 Introduction Basketball is an invasion sport, which means that players move
More informationCENG 466 Artificial Intelligence. Lecture 4 Solving Problems by Searching (II)
CENG 466 Artificial Intelligence Lecture 4 Solving Problems by Searching (II) Topics Search Categories Breadth First Search Uniform Cost Search Depth First Search Depth Limited Search Iterative Deepening
More informationPrincess Nora University Faculty of Computer & Information Systems ARTIFICIAL INTELLIGENCE (CS 370D) Computer Science Department
Princess Nora University Faculty of Computer & Information Systems 1 ARTIFICIAL INTELLIGENCE (CS 370D) Computer Science Department (CHAPTER-3-PART2) PROBLEM SOLVING AND SEARCH (Course coordinator) Searching
More informationA computer program that improves its performance at some task through experience.
1 A computer program that improves its performance at some task through experience. 2 Example: Learn to Diagnose Patients T: Diagnose tumors from images P: Percent of patients correctly diagnosed E: Pre
More informationCSC384: Introduction to Artificial Intelligence. Search
CSC384: Introduction to Artificial Intelligence Search Chapter 3 of R&N 3 rd edition is very useful reading. Chapter 4 of R&N 3 rd edition is worth reading for enrichment. We ll touch upon some of the
More informationTransposition Table, History Heuristic, and other Search Enhancements
Transposition Table, History Heuristic, and other Search Enhancements Tsan-sheng Hsu tshsu@iis.sinica.edu.tw http://www.iis.sinica.edu.tw/~tshsu 1 Abstract Introduce heuristics for improving the efficiency
More informationUninformed search methods II.
CS 2710 Foundations of AI Lecture 4 Uninformed search methods II. Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Announcements Homework assignment 1 is out Due on Tuesday, September 12, 2017 before
More informationCS Lecture 5. Vidroha debroy. Material adapted courtesy of Prof. Xiangnan Kong and Prof. Carolina Ruiz at Worcester Polytechnic Institute
CS 3353 Lecture 5 Vidroha debroy Material adapted courtesy of Prof. Xiangnan Kong and Prof. Carolina Ruiz at Worcester Polytechnic Institute Searching for a number Find a specific number 91-3 26 54 73
More informationPetacat: Applying ideas from Copycat to image understanding
Petacat: Applying ideas from Copycat to image understanding How Streetscenes Works (Bileschi, 2006) 1. Densely tile the image with windows of different sizes. 2. HMAX C2 features are computed in each window.
More informationReliable Real-Time Recognition of Motion Related Human Activities using MEMS Inertial Sensors
Reliable Real-Time Recognition of Motion Related Human Activities using MEMS Inertial Sensors K. Frank,, y; M.J. Vera-Nadales, University of Malaga, Spain; P. Robertson, M. Angermann, v36 Motivation 2
More informationLecture 5. Optimisation. Regularisation
Lecture 5. Optimisation. Regularisation COMP90051 Statistical Machine Learning Semester 2, 2017 Lecturer: Andrey Kan Copyright: University of Melbourne Iterative optimisation Loss functions Coordinate
More informationTwo Machine Learning Approaches to Understand the NBA Data
Two Machine Learning Approaches to Understand the NBA Data Panagiotis Lolas December 14, 2017 1 Introduction In this project, I consider applications of machine learning in the analysis of nba data. To
More informationDeakin Research Online
Deakin Research Online This is the published version: Lazarescu, Mihai and Venkatesh, Svetha 2003, Using camera motion to identify different types of American football plays, in ICME 2003 : Proceedings
More informationCS 4649/7649 Robot Intelligence: Planning
CS 4649/7649 Robot Intelligence: Planning Motion Planning: Introduction & Reactive Strategies Sungmoon Joo School of Interactive Computing College of Computing Georgia Institute of Technology S. Joo (sungmoon.joo@cc.gatech.edu)
More informationSoftware Reliability 1
Software Reliability 1 Software Reliability What is software reliability? the probability of failure-free software operation for a specified period of time in a specified environment input sw output We
More informationRUGBY is a dynamic, evasive, and highly possessionoriented
VISUALIZING RUGBY GAME STYLES USING SOMS 1 Visualizing Rugby Game Styles Using Self-Organizing Maps Peter Lamb, Hayden Croft Abstract Rugby coaches and analysts often use notational data describing match
More informationA statistical model for classifying ambient noise inthesea*
A statistical model for classifying ambient noise inthesea* OCEANOLOGIA, 39(3), 1997. pp.227 235. 1997, by Institute of Oceanology PAS. KEYWORDS Ambient noise Sea-state classification Wiesław Kiciński
More informationHeap Sort. Lecture 35. Robb T. Koether. Hampden-Sydney College. Mon, Apr 25, 2016
Heap Sort Lecture 35 Robb T. Koether Hampden-Sydney College Mon, Apr 25, 2016 Robb T. Koether (Hampden-Sydney College) Heap Sort Mon, Apr 25, 2016 1 / 14 1 Sorting 2 The Heap Sort Robb T. Koether (Hampden-Sydney
More informationTransformer fault diagnosis using Dissolved Gas Analysis technology and Bayesian networks
Proceedings of the 4th International Conference on Systems and Control, Sousse, Tunisia, April 28-30, 2015 TuCA.2 Transformer fault diagnosis using Dissolved Gas Analysis technology and Bayesian networks
More informationCS 7641 A (Machine Learning) Sethuraman K, Parameswaran Raman, Vijay Ramakrishnan
CS 7641 A (Machine Learning) Sethuraman K, Parameswaran Raman, Vijay Ramakrishnan Scenario 1: Team 1 scored 200 runs from their 50 overs, and then Team 2 reaches 146 for the loss of two wickets from their
More informationTHE WAVE CLIMATE IN THE BELGIAN COASTAL ZONE
THE WAVE CLIMATE IN THE BELGIAN COASTAL ZONE Toon Verwaest, Flanders Hydraulics Research, toon.verwaest@mow.vlaanderen.be Sarah Doorme, IMDC, sarah.doorme@imdc.be Kristof Verelst, Flanders Hydraulics Research,
More informationFolding Reticulated Shell Structure Wind Pressure Coefficient Prediction Research based on RBF Neural Network
International Conference on Information Sciences, Machinery, Materials and Energy (ICISMME 2015) Folding Reticulated Shell Structure Wind Pressure Coefficient Prediction Research based on RBF Neural Network
More informationExcel Solver Case: Beach Town Lifeguard Scheduling
130 Gebauer/Matthews: MIS 213 Hands-on Tutorials and Cases, Spring 2015 Excel Solver Case: Beach Town Lifeguard Scheduling Purpose: Optimization under constraints. A. GETTING STARTED All Excel projects
More informationSEARCH SEARCH TREE. Node: State in state tree. Root node: Top of state tree
Page 1 Page 1 Page 2 SEARCH TREE SEARCH Node: State in state tree Root node: Top of state tree Children: Nodes that can be reached from a given node in 1 step (1 operator) Expanding: Generating the children
More informationUninformed Search (Ch )
1 Uninformed Search (Ch. 3-3.4) 3 Terminology review State: a representation of a possible configuration of our problem Action: -how our agent interacts with the problem -can be different depending on
More informationUsing Markov Chains to Analyze a Volleyball Rally
1 Introduction Using Markov Chains to Analyze a Volleyball Rally Spencer Best Carthage College sbest@carthage.edu November 3, 212 Abstract We examine a volleyball rally between two volleyball teams. Using
More informationFraglets: Chemical Programming with a Packet Prefix Language
Fraglets: Chemical Programming with a Packet Prefix Language Thomas Meyer and Christian Tschudin Computer Science Department, University of Basel, Switzerland 15. Kolloquium Programmiersprachen und Grundlagen
More informationSTAAR Practice Test #1. 2 (2B) What is the equation in standard form of the line that
STAAR Practice Test #1 TEKS 2 (Linear Equations) 1. (2B) The population of Webb County, Texas, from the year 2000 through 2010 is shown in the graph. If the trend shown in the graph continues, what will
More informationMath 4. Unit 1: Conic Sections Lesson 1.1: What Is a Conic Section?
Unit 1: Conic Sections Lesson 1.1: What Is a Conic Section? 1.1.1: Study - What is a Conic Section? Duration: 50 min 1.1.2: Quiz - What is a Conic Section? Duration: 25 min / 18 Lesson 1.2: Geometry of
More informationJunior Cycle Science - First Year
Investigating Communicating Knowledge and understanding An experimental investigation: How is the solubility of a common substance in water affected by the temperature of the water? Learning outcomes in
More informationCS 351 Design of Large Programs Zombie House
CS 351 Design of Large Programs Zombie House Instructor: Joel Castellanos e-mail: joel@unm.edu Web: http://cs.unm.edu/~joel/ Office: Electrical and Computer Engineering building (ECE). Room 233 2/23/2017
More informationUninformed search methods
Lecture 3 Uninformed search methods Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Announcements Homework assignment 1 is out Due on Tuesday, September 12, 2017 before the lecture Report and programming
More informationTraffic Safety Barriers to Walking and Bicycling Analysis of CA Add-On Responses to the 2009 NHTS
Traffic Safety Barriers to Walking and Bicycling Analysis of CA Add-On Responses to the 2009 NHTS NHTS Users Conference June 2011 Robert Schneider, Swati Pande, & John Bigham, University of California
More informationCRL Processing Rules. Santosh Chokhani March
CRL Processing Rules Santosh Chokhani March 17 2005 Historical Timeline Issues and Resolution Briefing Contents Summary of Recommended Editorial Changes to RFC 3280 and RFC 2560, and X.509 Path Matching
More informationA Game Theoretic Study of Attack and Defense in Cyber-Physical Systems
The First International Workshop on Cyber-Physical Networking Systems A Game Theoretic Study of Attack and Defense in Cyber-Physical Systems ChrisY.T.Ma Advanced Digital Sciences Center Illinois at Singapore
More informationChapter 12 Practice Test
Chapter 12 Practice Test 1. Which of the following is not one of the conditions that must be satisfied in order to perform inference about the slope of a least-squares regression line? (a) For each value
More informationPredicting Horse Racing Results with Machine Learning
Predicting Horse Racing Results with Machine Learning LYU 1703 LIU YIDE 1155062194 Supervisor: Professor Michael R. Lyu Outline Recap of last semester Object of this semester Data Preparation Set to sequence
More informationG53CLP Constraint Logic Programming
G53CLP Constraint Logic Programming Dr Rong Qu Basic Search Strategies CP Techniques Constraint propagation* Basic search strategies Look back, look ahead Search orders B & B *So far what we ve seen is
More informationCRICKET ONTOLOGY. Project Description :- Instructor :- Prof: Navjyothi Singh
Instructor :- Prof: Navjyothi Singh CRICKET ONTOLOGY Project Team :- PV Sai Krishna (200402036) Abhilash I (200501004) Phani Chaitanya (200501076) Kranthi Reddy (200502008) Vidyadhar Rao (200601100) Project
More informationConflating a Traffic Model Network With a Road Inventory. David Knudsen
Conflating a Traffic Model Network With a Road Inventory David Knudsen Traffic modelers need to derive attributes of their abstracted networks from road layers maintained by highway departments, and planners
More informationSyntax and Parsing II
Syntax and Parsing II Dependency Parsing Slav Petrov Google Thanks to: Dan Klein, Ryan McDonald, Alexander Rush, Joakim Nivre, Greg Durrett, David Weiss Lisbon Machine Learning School 2015 Notes for 2016
More informationApplication of Dijkstra s Algorithm in the Evacuation System Utilizing Exit Signs
Application of Dijkstra s Algorithm in the Evacuation System Utilizing Exit Signs Jehyun Cho a, Ghang Lee a, Jongsung Won a and Eunseo Ryu a a Dept. of Architectural Engineering, University of Yonsei,
More informationAlgorithms and Data Structures
Algorithms and Data Structures CMPSC 465 LECTURES 22-23 Binary Search Trees Adam Smith S. Raskhodnikova and A. Smith. Based on slides by C. Leiserson and E. Demaine. 1 Heaps: Review Heap-leap-jeep-creep(A):
More information2600T Series Pressure Transmitters Plugged Impulse Line Detection Diagnostic. Pressure Measurement Engineered solutions for all applications
Application Description AG/266PILD-EN Rev. C 2600T Series Pressure Transmitters Plugged Impulse Line Detection Diagnostic Pressure Measurement Engineered solutions for all applications Increase plant productivity
More informationAPPLICATION OF MODEL WAYOUT OF FIREWIND SOFTWARE PACKAGE
, Volume 7, Number 3, p.128-133, 5 APPLICATION OF MODEL WAYOUT OF FIREWIND SOFTWARE PACKAGE V.O. Shestopal Fire Modelling & Computing, 66 Westbrook Avenue, Wahroonga NSW 76, Australia (Received 16 March
More informationPlayer Availability Rating (PAR) - A Tool for Quantifying Skater Performance for NHL General Managers
Player Availability Rating (PAR) - A Tool for Quantifying Skater Performance for NHL General Managers Shuja Khalid 1 1 Department of Computer Science, University of Toronto arxiv:1811.02885v1 [cs.cy] 15
More informationCS145: INTRODUCTION TO DATA MINING
CS145: INTRODUCTION TO DATA MINING 3: Vector Data: Logistic Regression Instructor: Yizhou Sun yzsun@cs.ucla.edu October 9, 2017 Methods to Learn Vector Data Set Data Sequence Data Text Data Classification
More informationA Layered Approach to Learning Client Behaviors in the RoboCup Soccer Server
A Layered Approach to Learning Client Behaviors in the RoboCup Soccer Server Peter Stone Manuela Veloso pstone@cs.cmu.edu veloso@cs.cmu.edu http://www.cs.cmu.edu/ pstone http://www.cs.cmu.edu/ mmv (412)
More informationTokyo: Simulating Hyperpath-Based Vehicle Navigations and its Impact on Travel Time Reliability
CHAPTER 92 Tokyo: Simulating Hyperpath-Based Vehicle Navigations and its Impact on Travel Time Reliability Daisuke Fukuda, Jiangshan Ma, Kaoru Yamada and Norihito Shinkai 92.1 Introduction Most standard
More informationPolar motion prediction and time-frequency relation between polar motion and its excitation
Polar motion prediction and time-frequency relation between polar motion and its excitation Kosek Wiesław Space esearch Centre, Polish Academy of Sciences. Warsaw, Poland Seminar at the U.S. Naval Observatory,
More information