Reading decision trees - artificial intelligence, Computer Engineering

Reading Decision Trees

There is a link between decision tree representation and logical representations, which may be exploited to form it more easy  to understand and learned decision trees. If we assume about it, each decision tree is actually a disjunction of implications (if ... then statements), and the implications are Horn clauses: a conjunction of literals implying a single literal. In the above tree, we may notice this by reading from the root node to each leaf node:

If the parents are tripping, then go to the cinema

or

If the parents are not tripping and it is sunny, then go fortennis

or

If the parents are not tripping and it is windy and you're wealthy, then go for shopping

or

If the parents are not tripping and it is windy and you're poor, then go to cinema

or

If the parents are not tripping and it is rainy, then stay inside.

Of course, this is only a re-statement of the actual mental decision making method we defined. Remember, however, that we will be programming an agent to learn decision trees from example, so this sort of conditions will not happen as we will start with just example conditions. It will therefore be important for us to be able to read the decision tree the agent advises.

Decision trees don't have to be representations of decision forming methods, and they can equally use to categorization problems. If we phrase the above question slightly in different way, we may see this: instead of saying that we need to represent a decision method for what to do on a weekend, we might ask what sort of weekend this is: is it a weekend where we play tennis, or one where we go for shopping, or one where we watch a film, or one where we stay inside? For other example, we can refer back to the animals example from the previous lecture:  in that  case, we wished to categories what group an animal was (mammal, fish, reptile, bird) using physical features (whether it lays eggs, number of legs, etc.). This could simply be phrased as a question of learning a decision tree to choose which category a given animal is in, e.g., if it lays eggs and is homoeothermic, then it's a bird, and so on...

Posted Date: 10/3/2012 1:07:40 AM | Location : United States







Related Discussions:- Reading decision trees - artificial intelligence, Assignment Help, Ask Question on Reading decision trees - artificial intelligence, Get Answer, Expert's Help, Reading decision trees - artificial intelligence Discussions

Write discussion on Reading decision trees - artificial intelligence
Your posts are moderated
Related Questions
Q. Input - output Devices using Device Controller? A device controller needs not to necessarily control a single device. It can typically control multiple I/O devices. It come

Arbitrary categorisation - learning decision trees: Through visualising  a set of boxes with some balls in. There if all the balls were in a single box so this would be nicely

What is WAP? WAP is stands for Wireless Application Protocol. It is a global, open standard which gives mobile users access to Internet services by handled devices. Wireless A

Can you list out some of enhancements in Verilog 2001? In  earlier  version  of  Verilog,  we  use  'or'  to  specify  more  than  one  element  in  sensitivity  list.  In Veri

The free subroutine frees a block of memory lastly allocated by the malloc subroutine. Undefined results happen if the Pointer parameter is not a valid pointer. If the Pointer para

Define bus. When a word of data is transferred among units, all the bits are transferred in parallel over a set of lines called bus. In addition to the lines that take the data

Your professor wants you to fill a two-dimensional N by N matrix with some numbers by following a specific pattern. According to his explanation as in the figure below, you have to

Problem 1 a) Give three reasons why connecting peripherals directly to the system bus are not a good practice. b) Name five categories in which the major functions on requ

Q.SHOW THAT AVERAGE NUMBER OF UNIT IN A (M/M/1) QUELING SYTEM IS EQUAL TO P/(1-p). NOTE:P=ROW

Write a program to find the area under the curve y = f(x) between x = a and x = b, integrate y = f(x) between the limits of a and b. The area under a curve between two points can b