ln019 - Animat: Sense, Think, Act Sense Gather input sensor...

Info iconThis preview shows pages 1–8. Sign up to view the full content.

View Full Document Right Arrow Icon
Animat: Sense, Think, Act Sense Gather input sensor changes Update state with new values Think Decide what to do Act Execute (any changes to) actions Sense Think Act
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Questions Can we learn appropriate decision making by observation? If so, can the design of the ‘think step’ or decision module be automated? Sense Act Decision trees are ideal for this, easy to learn and transparent.
Background image of page 2
Building Decision Trees Train Training Dataset DT How good is the the learned DT? Test Testing Dataset DT
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
The training dataset encodes the observations of the task we want the decision tree to learn. The test dataset looks just like the training dataset except that the decision tree algorithm never sees this data during DT construction time. We apply the DT to the independent attributes of the test set … …and then compare the answer of the decision tree with the value of the target attribute for each row in the test set, respectively
Background image of page 4
Where do these datasets come from? In games they are usually hand constructed by the AI engineers In other areas they tend to be observations/records collected over many years
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Integrating DTs into QII Sense Decision Module Act Tree Builder
Background image of page 6
The ID3 Tree Builder OUTLOOK TEMP HUMIDITY WINDY PLAY //////////////////////////////////////////////////// sunny hot high FALSE no sunny hot high TRUE no overcast hot high FALSE yes
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 8
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 14

ln019 - Animat: Sense, Think, Act Sense Gather input sensor...

This preview shows document pages 1 - 8. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online