Specifying the problem - learning decision trees, Computer Engineering

Specifying the Problem:

Now next here furtherly we now use to look at how you mentally constructed your decision tree where deciding what to do at the weekend. But if one way would be to require some background information as axioms and deduce then what to do. If we look an example here you might know that your parents in reality like going to the cinema or that your parents are in town and therefore as using something like Modus Ponens then you would decide to go to the cinema of course. 

Now next here instantly one way such you might have made up your mind was by generalising from previous experiences. Visualize like you remembered all the times where you had a really good weekend. Means a few weeks back there it was sunny and your parents were not visiting or you played tennis so and it was good for you. Thus a month ago if it was raining instantly you were penniless then a trip to the cinema cheered you up like so on. Hence information of this type could have guided your decision making then if this was the case as you would have used an inductive so deductive method to construct your decision tree. Now next here instantly we considered humans reason to solve decisions by utilising both inductive and deductive processes. 

Furthermore we have a set of examples correctly categorised with categories as decisions. So here we have a set of attributes describing the examples also and each attribute has a finite set of values that it can possibly take. However we want to utilise the examples to learn the structure of a decision tree that can be required to decide the category of an unseen. 

By supposing that there are no inconsistencies in the data as where two examples have exactly the same values for the attributes and are categorised differently and it is obvious that we can always construct a decision tree to correctly decide for the training cases with 100% accuracy. Thus all we have to do is make sure every situation is catered for down some branch of the decision tree. Obviously there 100% accuracy may indicate overfitting.

Posted Date: 1/11/2013 6:36:42 AM | Location : United States







Related Discussions:- Specifying the problem - learning decision trees, Assignment Help, Ask Question on Specifying the problem - learning decision trees, Get Answer, Expert's Help, Specifying the problem - learning decision trees Discussions

Write discussion on Specifying the problem - learning decision trees
Your posts are moderated
Related Questions
To sktech the circles in the visualization, you need to use the paramteric equation of a circle (x = r cos (Θ), y = r sin(Θ). A circle can be shown as a polygon where the points of

'LRU' page replacement policy is ? Ans. Least Recently Used.

How are interrupt handled by the operating system? The fundamental interrupt mechanism works as follows: The CPU hardware has wire called the interrupt-request line which

Resolution Method - Artificial intelligence: A minor miracle happened in 1965 when Alan Robinson published his resolution function. This function uses a generalized format of t

What is a Turing Machine?  Turing machine is a simple mathematical model of a computer. TM has unlimited an unrestricted memory and is a much more accurate model of a general

Q. Define Various classes of Interrupts? Figure below gives list of some common interrupts and events which causes occurrence of those interrupts. Figure: Various clas

The various memory allocation functions are described below: (i) malloc( ) : It is a memory allocation function that assigns requested size of bytes and returns a pointer to t

Indirect addressing mode - assembly language: The Indirect addressing mode and the address field of the instruction refers to the address of a word in memory, which in turn co

Levels of parallel processing We could have parallel processing at four levels. i)  Instruction Level: Most processors have numerous execution units and can execute numero

train booking algorithm for seat reservation