Slideshare uses cookies to improve functionality and performance, and to provide you with relevant advertising. If you continue browsing the site, you agree to the use of cookies on this website. See our User Agreement and Privacy Policy.

Slideshare uses cookies to improve functionality and performance, and to provide you with relevant advertising. If you continue browsing the site, you agree to the use of cookies on this website. See our Privacy Policy and User Agreement for details.

Successfully reported this slideshow.

Like this presentation? Why not share!

- F5 bpp study text 2011 by laipeng1008 12082 views
- DECISION MAKING - ENGINEERING ECONO... by SRI SAIRAM INSTIT... 6159 views
- Data Mining and Data Warehousing (M... by Bikramjit Sarkar,... 978 views
- Neural networks by Jagjit Wilku 340 views
- Data warehouse architecture by uncleRhyme 813 views
- Microblogging by uday p 2341 views

No Downloads

Total views

16,592

On SlideShare

0

From Embeds

0

Number of Embeds

5

Shares

0

Downloads

870

Comments

0

Likes

11

No embeds

No notes for slide

- 1. DATA WARE HOUSINGAND DATA MINING DECISION TREE
- 2. Contents• Introduction• Decision Tree• Decision Tree Algorithm• Decision Tree Based Algorithm• Algorithm• Decision Tree Advantages and Disadvantages
- 3. Introduction• Classification is a most familiar and most popular data mining technique.• Classification applications includes image and pattern recognition, loan approval, detecting faults in industrial applications.• All approaches to performing classification assumes some knowledge of the data.• Training set is used to develop specific parameters required by the technique.
- 4. Decision Tree• Decision Tree (DT): ▫ Tree where the root and each internal node is labeled with a question. ▫ The arcs represent each possible answer to the associated question. ▫ Each leaf node represents a prediction of a solution to the problem.• Popular technique for classification; Leaf node indicates class to which the corresponding tuple belongs.
- 5. Decision Tree Example
- 6. Decision Tree • A Decision Tree Model is a computational model consisting of three parts: ▫ Decision Tree ▫ Algorithm to create the tree ▫ Algorithm that applies the tree to data • Creation of the tree is the most difficult part. • Processing is basically a search similar to that in a binary search tree (although DT may not be binary).
- 7. Decision Tree Algorithm
- 8. Algorithm Definition• The decision tree approach is most useful in classification problems. With this technique, a tree is constructed to model the classification process.• Once the tree is build, it is applied to each tuple in the database and results in a classification for that tuple.• There are two basics step in this techinque: Building the tree and Applying the tree to the database.
- 9. • The decision tree approach to classification is to divide the search space into rectangular region. A tuple is classified based on the region into which it falls.• Definition: Given a database D={t1……..tn} where ti=<ti1……..tih> and the database schema consist of following attributes {A1,A2,………,Ah} also a set of classes C={C1,……,Cm}. A decision tree DT or classification tree is a tree associated with D that has the following properties: ▫ Each internal node is labeled with an attribute Ai ▫ Each arc is labeled with a predicate that can be applied to a attribute associated with a parent. ▫ Each leaf node is labeled with a class Cj.
- 10. Algorithm• Input: D // Training data• Output: T //Decision tree• DTBuild algorithm // Simplistic algorithm to illustrate naive approach to building DT
- 11. • T=0; Determine best splitting criterion; T=Create root node, node and label with splitting attribute; T=Add arc to root node for each split predicate and label; for each arc do D= database created by applying splitting predicate to D; if stopping point reached for this path, then T’= Create leaf node and label with appropriate class; else T’=DTBuild(D); T=Add T’ to arc;
- 12. DT Advantages/Disadvantages • Advantages: ▫ Easy to understand. ▫ Easy to generate rules • Disadvantages: ▫ May suffer from overfitting. ▫ Classifies by rectangular partitioning. ▫ Does not easily handle nonnumeric data. ▫ Can be quite large – pruning is necessary.

No public clipboards found for this slide

×
### Save the most important slides with Clipping

Clipping is a handy way to collect and organize the most important slides from a presentation. You can keep your great finds in clipboards organized around topics.

Be the first to comment