SlideShare uma empresa Scribd logo

On cascading small decision trees

•Transferir como ODP, PDF•
•
Julià Minguillón
Julià Minguillón
EducaçãoTecnologia
1 de 40
On Cascading Small Decision Trees Julià Minguillón Combinatorics and Digital Communications Group (CCD) Autonomous University of Barcelona (UAB) Barcelona, Spain http://www.tesisenxarxa.net/TESIS_UAB/AVAILABLE/TDX-1209102-150635/jma1de1.pdf
Table of contents ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Introduction ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Decision trees ,[object Object],[object Object],[object Object],[object Object]
Why decision trees? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Growing decision trees (binary) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Growing algorithm parameters ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Splitting criterion ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Labelling rule ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Problems ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Progressive decision trees ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Growing progressive decision trees ,[object Object],[object Object],[object Object],[object Object],[object Object]
Example (I) M 1 M 0 M 0 1 M
Example (II) M 0 1 M 1 0 0 1 M M M
Example (III) 1 0 M 0 1
Combining classifiers ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Cascading generalization ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Type A progressive decision trees ,[object Object],T D Y D’
Type B progressive decision trees ,[object Object],T D Y D’
Type C progressive decision trees ,[object Object],T D Y D’
Experimental results ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],} real projects
Document layout recognition (I) ,[object Object],[object Object],[object Object],[object Object],[object Object]
Document layout recognition (II) ,[object Object],0.078 38 8.56 721 211200 / 211200 8 x 8 Error d max R |T| Num. Blocks Size
Document layout recognition (III) ,[object Object],0.042 6 3.72 11 21052 / 53760 16 x 16 0.047 6 4.17 14 7856 / 13440 32 x 32 0.089 4 2.77 6 3360 / 3360 64 x 64 0.065 8 4.73 18 27892 / 215040 8 x 8 Error d max R |T| Num. Blocks Size
Hyperspectral imaging (I) ,[object Object],[object Object],[object Object],[object Object],[object Object]
Hyperspectral imaging (II) ,[object Object],[object Object],0.163 1.0 9.83 836 T 1 Error P T R |T| Tree 0.092 0.722 9.60 650 T 2 Error P T R |T| Tree
Hyperspectral imaging (III) ,[object Object],0.199 0.383 2.14 8 T 3B 0.056 0.523 3.02 9 T 3A 0.094 0.706 4.84 44 T 3 Error P T R |T| Tree
Brain tumour classification (I) ,[object Object],[object Object],[object Object],[object Object]
Brain tumour classification (II) ,[object Object],k -NN LDA DT X V Y ,[object Object],[object Object]
Brain tumour classification (III) Normal 100% Tumour 99.5% Benign 92.1% Malignant 94.9% Grade II 82.6% Grade IV 94.7% 98.9% Grade III 0% Astro 94.1% Oligo 100% 84.0% 89.9% 83.8% Secondary 91.4% Primary 81.8% 75.0% MN+SCH+HB ASTII+OD GLB+LYM+PNET+MET
UCI collection ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Experiments setup ,[object Object],[object Object],[object Object],[object Object]
Bias-variance decomposition ,[object Object],[object Object],[object Object],[object Object]
Empirical evaluation summary (I) ,[object Object],[object Object],[object Object]
Empirical evaluation summary (II) ,[object Object],[object Object],[object Object]
Theoretical issues ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Error generalization bounds ,[object Object],[object Object],[object Object],[object Object],[object Object]
Conclusions ,[object Object],[object Object],[object Object],[object Object],[object Object]
Further research ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Selected references ,[object Object],[object Object],[object Object],[object Object]

Recomendados

Hybrid Approach for Brain Tumour Detection in Image Segmentation
Hybrid Approach for Brain Tumour Detection in Image SegmentationHybrid Approach for Brain Tumour Detection in Image Segmentation
Hybrid Approach for Brain Tumour Detection in Image Segmentation
ijtsrd
 
SVM Classifiers at it Bests in Brain Tumor Detection using MR Images
SVM Classifiers at it Bests in Brain Tumor Detection using MR ImagesSVM Classifiers at it Bests in Brain Tumor Detection using MR Images
SVM Classifiers at it Bests in Brain Tumor Detection using MR Images
ijtsrd
 
SEGMENTATION AND CLASSIFICATION OF BRAIN TUMOR CT IMAGES USING SVM WITH WEIGH...
SEGMENTATION AND CLASSIFICATION OF BRAIN TUMOR CT IMAGES USING SVM WITH WEIGH...SEGMENTATION AND CLASSIFICATION OF BRAIN TUMOR CT IMAGES USING SVM WITH WEIGH...
SEGMENTATION AND CLASSIFICATION OF BRAIN TUMOR CT IMAGES USING SVM WITH WEIGH...
csandit
 
MALIGNANT AND BENIGN BRAIN TUMOR SEGMENTATION AND CLASSIFICATION USING SVM WI...
MALIGNANT AND BENIGN BRAIN TUMOR SEGMENTATION AND CLASSIFICATION USING SVM WI...MALIGNANT AND BENIGN BRAIN TUMOR SEGMENTATION AND CLASSIFICATION USING SVM WI...
MALIGNANT AND BENIGN BRAIN TUMOR SEGMENTATION AND CLASSIFICATION USING SVM WI...
sipij
 
IMAGE CLASSIFICATION USING DIFFERENT CLASSICAL APPROACHES
IMAGE CLASSIFICATION USING DIFFERENT CLASSICAL APPROACHESIMAGE CLASSIFICATION USING DIFFERENT CLASSICAL APPROACHES
IMAGE CLASSIFICATION USING DIFFERENT CLASSICAL APPROACHES
Vikash Kumar
 
Ijetcas14 327
Ijetcas14 327Ijetcas14 327
Ijetcas14 327
Iasir Journals
 
Download It
Download ItDownload It
Download It
butest
 
Efficient classification of big data using vfdt (very fast decision tree)
Efficient classification of big data using vfdt (very fast decision tree)Efficient classification of big data using vfdt (very fast decision tree)
Efficient classification of big data using vfdt (very fast decision tree)
eSAT Journals
 

Recomendados

Hybrid Approach for Brain Tumour Detection in Image Segmentation
Hybrid Approach for Brain Tumour Detection in Image SegmentationHybrid Approach for Brain Tumour Detection in Image Segmentation
Hybrid Approach for Brain Tumour Detection in Image Segmentation
ijtsrd
 
SVM Classifiers at it Bests in Brain Tumor Detection using MR Images
SVM Classifiers at it Bests in Brain Tumor Detection using MR ImagesSVM Classifiers at it Bests in Brain Tumor Detection using MR Images
SVM Classifiers at it Bests in Brain Tumor Detection using MR Images
ijtsrd
 
SEGMENTATION AND CLASSIFICATION OF BRAIN TUMOR CT IMAGES USING SVM WITH WEIGH...
SEGMENTATION AND CLASSIFICATION OF BRAIN TUMOR CT IMAGES USING SVM WITH WEIGH...SEGMENTATION AND CLASSIFICATION OF BRAIN TUMOR CT IMAGES USING SVM WITH WEIGH...
SEGMENTATION AND CLASSIFICATION OF BRAIN TUMOR CT IMAGES USING SVM WITH WEIGH...
csandit
 
MALIGNANT AND BENIGN BRAIN TUMOR SEGMENTATION AND CLASSIFICATION USING SVM WI...
MALIGNANT AND BENIGN BRAIN TUMOR SEGMENTATION AND CLASSIFICATION USING SVM WI...MALIGNANT AND BENIGN BRAIN TUMOR SEGMENTATION AND CLASSIFICATION USING SVM WI...
MALIGNANT AND BENIGN BRAIN TUMOR SEGMENTATION AND CLASSIFICATION USING SVM WI...
sipij
 
IMAGE CLASSIFICATION USING DIFFERENT CLASSICAL APPROACHES
IMAGE CLASSIFICATION USING DIFFERENT CLASSICAL APPROACHESIMAGE CLASSIFICATION USING DIFFERENT CLASSICAL APPROACHES
IMAGE CLASSIFICATION USING DIFFERENT CLASSICAL APPROACHES
Vikash Kumar
 
Ijetcas14 327
Ijetcas14 327Ijetcas14 327
Ijetcas14 327
Iasir Journals
 
Download It
Download ItDownload It
Download It
butest
 
Efficient classification of big data using vfdt (very fast decision tree)
Efficient classification of big data using vfdt (very fast decision tree)Efficient classification of big data using vfdt (very fast decision tree)
Efficient classification of big data using vfdt (very fast decision tree)
eSAT Journals
 
Hanaa phd presentation 14-4-2017
Hanaa phd presentation 14-4-2017Hanaa phd presentation 14-4-2017
Hanaa phd presentation 14-4-2017
Aboul Ella Hassanien
 
Possibilistic Fuzzy C Means Algorithm For Mass classificaion In Digital Mammo...
Possibilistic Fuzzy C Means Algorithm For Mass classificaion In Digital Mammo...Possibilistic Fuzzy C Means Algorithm For Mass classificaion In Digital Mammo...
Possibilistic Fuzzy C Means Algorithm For Mass classificaion In Digital Mammo...
IJERA Editor
 
Regularized Weighted Ensemble of Deep Classifiers
Regularized Weighted Ensemble of Deep Classifiers Regularized Weighted Ensemble of Deep Classifiers
Regularized Weighted Ensemble of Deep Classifiers
ijcsa
 
Brain Tumor Classification using Support Vector Machine
Brain Tumor Classification using Support Vector MachineBrain Tumor Classification using Support Vector Machine
Brain Tumor Classification using Support Vector Machine
IRJET Journal
 
Comprehensive Survey of Data Classification & Prediction Techniques
Comprehensive Survey of Data Classification & Prediction TechniquesComprehensive Survey of Data Classification & Prediction Techniques
Comprehensive Survey of Data Classification & Prediction Techniques
ijsrd.com
 
Twin support vector machine using kernel function for colorectal cancer detec...
Twin support vector machine using kernel function for colorectal cancer detec...Twin support vector machine using kernel function for colorectal cancer detec...
Twin support vector machine using kernel function for colorectal cancer detec...
journalBEEI
 
Survey on lung nodule classifications
Survey on lung nodule classificationsSurvey on lung nodule classifications
Survey on lung nodule classifications
eSAT Journals
 
Skin lesion detection from dermoscopic images using Convolutional Neural Netw...
Skin lesion detection from dermoscopic images using Convolutional Neural Netw...Skin lesion detection from dermoscopic images using Convolutional Neural Netw...
Skin lesion detection from dermoscopic images using Convolutional Neural Netw...
Adrià Romero López
 
5 5 10
5 5 105 5 10
5 5 10
kohannim
 
Avanced Image Classification
Avanced Image ClassificationAvanced Image Classification
Avanced Image Classification
Bayes Ahmed
 
2.8 accuracy and ensemble methods
2.8 accuracy and ensemble methods2.8 accuracy and ensemble methods
2.8 accuracy and ensemble methods
Krish_ver2
 
An efficient feature selection in
An efficient feature selection inAn efficient feature selection in
An efficient feature selection in
csandit
 
SpectralClassificationOfStars
SpectralClassificationOfStarsSpectralClassificationOfStars
SpectralClassificationOfStars
Madison E. Flaherty
 
Color Image Segmentation Technique Using “Natural Grouping” of Pixels
Color Image Segmentation Technique Using “Natural Grouping” of PixelsColor Image Segmentation Technique Using “Natural Grouping” of Pixels
Color Image Segmentation Technique Using “Natural Grouping” of Pixels
CSCJournals
 
On distributed fuzzy decision trees for big data
On distributed fuzzy decision trees for big dataOn distributed fuzzy decision trees for big data
On distributed fuzzy decision trees for big data
nexgentechnology
 
Distributed Digital Artifacts on the Semantic Web
Distributed Digital Artifacts on the Semantic WebDistributed Digital Artifacts on the Semantic Web
Distributed Digital Artifacts on the Semantic Web
Editor IJCATR
 
Predicting Lung Cancer Kaggle Data challenge's 2nd Place review
Predicting Lung Cancer Kaggle Data challenge's 2nd Place reviewPredicting Lung Cancer Kaggle Data challenge's 2nd Place review
Predicting Lung Cancer Kaggle Data challenge's 2nd Place review
Jérémie Kalfon
 
B0343011014
B0343011014B0343011014
B0343011014
ijceronline
 
A Wavelet Based Automatic Segmentation of Brain Tumor in CT Images Using Opti...
A Wavelet Based Automatic Segmentation of Brain Tumor in CT Images Using Opti...A Wavelet Based Automatic Segmentation of Brain Tumor in CT Images Using Opti...
A Wavelet Based Automatic Segmentation of Brain Tumor in CT Images Using Opti...
CSCJournals
 
An introduction to decision trees
An introduction to decision treesAn introduction to decision trees
An introduction to decision trees
Fahim Muntaha
 
Cima edition-17-decision-trees (2)
Cima edition-17-decision-trees (2)Cima edition-17-decision-trees (2)
Cima edition-17-decision-trees (2)
mikwaldron
 
[Women in Data Science Meetup ATX] Decision Trees
[Women in Data Science Meetup ATX] Decision Trees [Women in Data Science Meetup ATX] Decision Trees
[Women in Data Science Meetup ATX] Decision Trees
Nikolaos Vergos
 

Mais conteúdo relacionado

Mais procurados

Possibilistic Fuzzy C Means Algorithm For Mass classificaion In Digital Mammo...
Possibilistic Fuzzy C Means Algorithm For Mass classificaion In Digital Mammo...Possibilistic Fuzzy C Means Algorithm For Mass classificaion In Digital Mammo...
Possibilistic Fuzzy C Means Algorithm For Mass classificaion In Digital Mammo...
IJERA Editor
 
Regularized Weighted Ensemble of Deep Classifiers
Regularized Weighted Ensemble of Deep Classifiers Regularized Weighted Ensemble of Deep Classifiers
Regularized Weighted Ensemble of Deep Classifiers
ijcsa
 
Twin support vector machine using kernel function for colorectal cancer detec...
Twin support vector machine using kernel function for colorectal cancer detec...Twin support vector machine using kernel function for colorectal cancer detec...
Twin support vector machine using kernel function for colorectal cancer detec...
journalBEEI
 
Survey on lung nodule classifications
Survey on lung nodule classificationsSurvey on lung nodule classifications
Survey on lung nodule classifications
eSAT Journals
 
Skin lesion detection from dermoscopic images using Convolutional Neural Netw...
Skin lesion detection from dermoscopic images using Convolutional Neural Netw...Skin lesion detection from dermoscopic images using Convolutional Neural Netw...
Skin lesion detection from dermoscopic images using Convolutional Neural Netw...
Adrià Romero López
 
An efficient feature selection in
An efficient feature selection inAn efficient feature selection in
An efficient feature selection in
csandit
 
Color Image Segmentation Technique Using “Natural Grouping” of Pixels
Color Image Segmentation Technique Using “Natural Grouping” of PixelsColor Image Segmentation Technique Using “Natural Grouping” of Pixels
Color Image Segmentation Technique Using “Natural Grouping” of Pixels
CSCJournals
 
Distributed Digital Artifacts on the Semantic Web
Distributed Digital Artifacts on the Semantic WebDistributed Digital Artifacts on the Semantic Web
Distributed Digital Artifacts on the Semantic Web
Editor IJCATR
 
A Wavelet Based Automatic Segmentation of Brain Tumor in CT Images Using Opti...
A Wavelet Based Automatic Segmentation of Brain Tumor in CT Images Using Opti...A Wavelet Based Automatic Segmentation of Brain Tumor in CT Images Using Opti...
A Wavelet Based Automatic Segmentation of Brain Tumor in CT Images Using Opti...
CSCJournals
 

Mais procurados (19)

Hanaa phd presentation 14-4-2017
Hanaa phd presentation 14-4-2017Hanaa phd presentation 14-4-2017
Hanaa phd presentation 14-4-2017
 
Possibilistic Fuzzy C Means Algorithm For Mass classificaion In Digital Mammo...
Possibilistic Fuzzy C Means Algorithm For Mass classificaion In Digital Mammo...Possibilistic Fuzzy C Means Algorithm For Mass classificaion In Digital Mammo...
Possibilistic Fuzzy C Means Algorithm For Mass classificaion In Digital Mammo...
 
Regularized Weighted Ensemble of Deep Classifiers
Regularized Weighted Ensemble of Deep Classifiers Regularized Weighted Ensemble of Deep Classifiers
Regularized Weighted Ensemble of Deep Classifiers
 
Brain Tumor Classification using Support Vector Machine
Brain Tumor Classification using Support Vector MachineBrain Tumor Classification using Support Vector Machine
Brain Tumor Classification using Support Vector Machine
 
Comprehensive Survey of Data Classification & Prediction Techniques
Comprehensive Survey of Data Classification & Prediction TechniquesComprehensive Survey of Data Classification & Prediction Techniques
Comprehensive Survey of Data Classification & Prediction Techniques
 
Twin support vector machine using kernel function for colorectal cancer detec...
Twin support vector machine using kernel function for colorectal cancer detec...Twin support vector machine using kernel function for colorectal cancer detec...
Twin support vector machine using kernel function for colorectal cancer detec...
 
Survey on lung nodule classifications
Survey on lung nodule classificationsSurvey on lung nodule classifications
Survey on lung nodule classifications
 
Skin lesion detection from dermoscopic images using Convolutional Neural Netw...
Skin lesion detection from dermoscopic images using Convolutional Neural Netw...Skin lesion detection from dermoscopic images using Convolutional Neural Netw...
Skin lesion detection from dermoscopic images using Convolutional Neural Netw...
 
5 5 10
5 5 105 5 10
5 5 10
 
Avanced Image Classification
Avanced Image ClassificationAvanced Image Classification
Avanced Image Classification
 
2.8 accuracy and ensemble methods
2.8 accuracy and ensemble methods2.8 accuracy and ensemble methods
2.8 accuracy and ensemble methods
 
An efficient feature selection in
An efficient feature selection inAn efficient feature selection in
An efficient feature selection in
 
SpectralClassificationOfStars
SpectralClassificationOfStarsSpectralClassificationOfStars
SpectralClassificationOfStars
 
Color Image Segmentation Technique Using “Natural Grouping” of Pixels
Color Image Segmentation Technique Using “Natural Grouping” of PixelsColor Image Segmentation Technique Using “Natural Grouping” of Pixels
Color Image Segmentation Technique Using “Natural Grouping” of Pixels
 
On distributed fuzzy decision trees for big data
On distributed fuzzy decision trees for big dataOn distributed fuzzy decision trees for big data
On distributed fuzzy decision trees for big data
 
Distributed Digital Artifacts on the Semantic Web
Distributed Digital Artifacts on the Semantic WebDistributed Digital Artifacts on the Semantic Web
Distributed Digital Artifacts on the Semantic Web
 
Predicting Lung Cancer Kaggle Data challenge's 2nd Place review
Predicting Lung Cancer Kaggle Data challenge's 2nd Place reviewPredicting Lung Cancer Kaggle Data challenge's 2nd Place review
Predicting Lung Cancer Kaggle Data challenge's 2nd Place review
 
B0343011014
B0343011014B0343011014
B0343011014
 
A Wavelet Based Automatic Segmentation of Brain Tumor in CT Images Using Opti...
A Wavelet Based Automatic Segmentation of Brain Tumor in CT Images Using Opti...A Wavelet Based Automatic Segmentation of Brain Tumor in CT Images Using Opti...
A Wavelet Based Automatic Segmentation of Brain Tumor in CT Images Using Opti...
 

Destaque

Cima edition-17-decision-trees (2)
Cima edition-17-decision-trees (2)Cima edition-17-decision-trees (2)
Cima edition-17-decision-trees (2)
mikwaldron
 
07 history of cv vision paradigms - system - algorithms - applications - eva...
07 history of cv vision paradigms - system - algorithms - applications - eva...07 history of cv vision paradigms - system - algorithms - applications - eva...
07 history of cv vision paradigms - system - algorithms - applications - eva...
zukun
 
One Size Doesn't Fit All: The New Database Revolution
One Size Doesn't Fit All: The New Database RevolutionOne Size Doesn't Fit All: The New Database Revolution
One Size Doesn't Fit All: The New Database Revolution
mark madsen
 
Machine Learning techniques
Machine Learning techniques Machine Learning techniques
Machine Learning techniques
Jigar Patel
 
Applying Reinforcement Learning for Network Routing
Applying Reinforcement Learning for Network RoutingApplying Reinforcement Learning for Network Routing
Applying Reinforcement Learning for Network Routing
butest
 
Pattern Recognition and Machine Learning : Graphical Models
Pattern Recognition and Machine Learning : Graphical ModelsPattern Recognition and Machine Learning : Graphical Models
Pattern Recognition and Machine Learning : Graphical Models
butest
 
graphical models for the Internet
graphical models for the Internetgraphical models for the Internet
graphical models for the Internet
antiw
 

Destaque (20)

An introduction to decision trees
An introduction to decision treesAn introduction to decision trees
An introduction to decision trees
 
Cima edition-17-decision-trees (2)
Cima edition-17-decision-trees (2)Cima edition-17-decision-trees (2)
Cima edition-17-decision-trees (2)
 
[Women in Data Science Meetup ATX] Decision Trees
[Women in Data Science Meetup ATX] Decision Trees [Women in Data Science Meetup ATX] Decision Trees
[Women in Data Science Meetup ATX] Decision Trees
 
Decision Tree- M.B.A -DecSci
Decision Tree- M.B.A -DecSciDecision Tree- M.B.A -DecSci
Decision Tree- M.B.A -DecSci
 
07 history of cv vision paradigms - system - algorithms - applications - eva...
07 history of cv vision paradigms - system - algorithms - applications - eva...07 history of cv vision paradigms - system - algorithms - applications - eva...
07 history of cv vision paradigms - system - algorithms - applications - eva...
 
Supervised Approach to Extract Sentiments from Unstructured Text
Supervised Approach to Extract Sentiments from Unstructured TextSupervised Approach to Extract Sentiments from Unstructured Text
Supervised Approach to Extract Sentiments from Unstructured Text
 
One Size Doesn't Fit All: The New Database Revolution
One Size Doesn't Fit All: The New Database RevolutionOne Size Doesn't Fit All: The New Database Revolution
One Size Doesn't Fit All: The New Database Revolution
 
Power of Code: What you don’t know about what you know
Power of Code: What you don’t know about what you knowPower of Code: What you don’t know about what you know
Power of Code: What you don’t know about what you know
 
Streamlining Technology to Reduce Complexity and Improve Productivity
Streamlining Technology to Reduce Complexity and Improve ProductivityStreamlining Technology to Reduce Complexity and Improve Productivity
Streamlining Technology to Reduce Complexity and Improve Productivity
 
Machine Learning techniques
Machine Learning techniques Machine Learning techniques
Machine Learning techniques
 
Some Take-Home Message about Machine Learning
Some Take-Home Message about Machine LearningSome Take-Home Message about Machine Learning
Some Take-Home Message about Machine Learning
 
Applying Reinforcement Learning for Network Routing
Applying Reinforcement Learning for Network RoutingApplying Reinforcement Learning for Network Routing
Applying Reinforcement Learning for Network Routing
 
Graphical Models for chains, trees and grids
Graphical Models for chains, trees and gridsGraphical Models for chains, trees and grids
Graphical Models for chains, trees and grids
 
Decison tree
Decison treeDecison tree
Decison tree
 
Pattern Recognition and Machine Learning : Graphical Models
Pattern Recognition and Machine Learning : Graphical ModelsPattern Recognition and Machine Learning : Graphical Models
Pattern Recognition and Machine Learning : Graphical Models
 
Les outils de modélisation des Big Data
Les outils de modélisation des Big DataLes outils de modélisation des Big Data
Les outils de modélisation des Big Data
 
graphical models for the Internet
graphical models for the Internetgraphical models for the Internet
graphical models for the Internet
 
Nearest Neighbor Customer Insight
Nearest Neighbor Customer InsightNearest Neighbor Customer Insight
Nearest Neighbor Customer Insight
 
Web Crawling and Reinforcement Learning
Web Crawling and Reinforcement LearningWeb Crawling and Reinforcement Learning
Web Crawling and Reinforcement Learning
 
A real-time big data architecture for glasses detection using computer vision...
A real-time big data architecture for glasses detection using computer vision...A real-time big data architecture for glasses detection using computer vision...
A real-time big data architecture for glasses detection using computer vision...
 

Semelhante a On cascading small decision trees

slides
slidesslides
slides
butest
 
Classification, Attribute Selection, Classifiers- Decision Tree, ID3,C4.5,Nav...
Classification, Attribute Selection, Classifiers- Decision Tree, ID3,C4.5,Nav...Classification, Attribute Selection, Classifiers- Decision Tree, ID3,C4.5,Nav...
Classification, Attribute Selection, Classifiers- Decision Tree, ID3,C4.5,Nav...
ShivarkarSandip
 
Dataming-chapter-7-Classification-Basic.pptx
Dataming-chapter-7-Classification-Basic.pptxDataming-chapter-7-Classification-Basic.pptx
Dataming-chapter-7-Classification-Basic.pptx
HimanshuSharma997566
 
[IJET-V2I3P22] Authors: Harsha Pakhale,Deepak Kumar Xaxa
[IJET-V2I3P22] Authors: Harsha Pakhale,Deepak Kumar Xaxa[IJET-V2I3P22] Authors: Harsha Pakhale,Deepak Kumar Xaxa
[IJET-V2I3P22] Authors: Harsha Pakhale,Deepak Kumar Xaxa
IJET - International Journal of Engineering and Techniques
 

Semelhante a On cascading small decision trees (20)

slides
slidesslides
slides
 
Classification
ClassificationClassification
Classification
 
Classification
ClassificationClassification
Classification
 
data mining.pptx
data mining.pptxdata mining.pptx
data mining.pptx
 
Unit 3classification
Unit 3classificationUnit 3classification
Unit 3classification
 
decisiontrees (3).ppt
decisiontrees (3).pptdecisiontrees (3).ppt
decisiontrees (3).ppt
 
decisiontrees.ppt
decisiontrees.pptdecisiontrees.ppt
decisiontrees.ppt
 
decisiontrees.ppt
decisiontrees.pptdecisiontrees.ppt
decisiontrees.ppt
 
Capter10 cluster basic : Han & Kamber
Capter10 cluster basic : Han & KamberCapter10 cluster basic : Han & Kamber
Capter10 cluster basic : Han & Kamber
 
Capter10 cluster basic
Capter10 cluster basicCapter10 cluster basic
Capter10 cluster basic
 
Classfication Basic.ppt
Classfication Basic.pptClassfication Basic.ppt
Classfication Basic.ppt
 
Classification, Attribute Selection, Classifiers- Decision Tree, ID3,C4.5,Nav...
Classification, Attribute Selection, Classifiers- Decision Tree, ID3,C4.5,Nav...Classification, Attribute Selection, Classifiers- Decision Tree, ID3,C4.5,Nav...
Classification, Attribute Selection, Classifiers- Decision Tree, ID3,C4.5,Nav...
 
Dataming-chapter-7-Classification-Basic.pptx
Dataming-chapter-7-Classification-Basic.pptxDataming-chapter-7-Classification-Basic.pptx
Dataming-chapter-7-Classification-Basic.pptx
 
classification in data mining and data warehousing.pdf
classification in data mining and data warehousing.pdfclassification in data mining and data warehousing.pdf
classification in data mining and data warehousing.pdf
 
Data mining concepts and techniques Chapter 10
Data mining concepts and techniques Chapter 10Data mining concepts and techniques Chapter 10
Data mining concepts and techniques Chapter 10
 
Chapter 8. Classification Basic Concepts.ppt
Chapter 8. Classification Basic Concepts.pptChapter 8. Classification Basic Concepts.ppt
Chapter 8. Classification Basic Concepts.ppt
 
[IJET-V2I3P22] Authors: Harsha Pakhale,Deepak Kumar Xaxa
[IJET-V2I3P22] Authors: Harsha Pakhale,Deepak Kumar Xaxa[IJET-V2I3P22] Authors: Harsha Pakhale,Deepak Kumar Xaxa
[IJET-V2I3P22] Authors: Harsha Pakhale,Deepak Kumar Xaxa
 
KNOWLEDGE BASED ANALYSIS OF VARIOUS STATISTICAL TOOLS IN DETECTING BREAST CANCER
KNOWLEDGE BASED ANALYSIS OF VARIOUS STATISTICAL TOOLS IN DETECTING BREAST CANCERKNOWLEDGE BASED ANALYSIS OF VARIOUS STATISTICAL TOOLS IN DETECTING BREAST CANCER
KNOWLEDGE BASED ANALYSIS OF VARIOUS STATISTICAL TOOLS IN DETECTING BREAST CANCER
 
Data Mining Concepts and Techniques.ppt
Data Mining Concepts and Techniques.pptData Mining Concepts and Techniques.ppt
Data Mining Concepts and Techniques.ppt
 
Data Mining Concepts and Techniques.ppt
Data Mining Concepts and Techniques.pptData Mining Concepts and Techniques.ppt
Data Mining Concepts and Techniques.ppt
 

Mais de Julià Minguillón

Introducció a Open Data / Big Data
Introducció a Open Data / Big DataIntroducció a Open Data / Big Data
Introducció a Open Data / Big Data
Julià Minguillón
 
Relationships between users, resources and services in learning object reposi...
Relationships between users, resources and services in learning object reposi...Relationships between users, resources and services in learning object reposi...
Relationships between users, resources and services in learning object reposi...
Julià Minguillón
 
From institutional repositories to personal collections of learning resources
From institutional repositories to personal collections of learning resourcesFrom institutional repositories to personal collections of learning resources
From institutional repositories to personal collections of learning resources
Julià Minguillón
 
Educational Data Mining: cerrando el círculo del proceso de aprendizaje en en...
Educational Data Mining: cerrando el círculo del proceso de aprendizaje en en...Educational Data Mining: cerrando el círculo del proceso de aprendizaje en en...
Educational Data Mining: cerrando el círculo del proceso de aprendizaje en en...
Julià Minguillón
 
Analyzing OpenCourseWare usage by means of social tagging
Analyzing OpenCourseWare usage by means of social taggingAnalyzing OpenCourseWare usage by means of social tagging
Analyzing OpenCourseWare usage by means of social tagging
Julià Minguillón
 
Conocimiento abierto, objetos de aprendizaje y repositorios
Conocimiento abierto, objetos de aprendizaje y repositoriosConocimiento abierto, objetos de aprendizaje y repositorios
Conocimiento abierto, objetos de aprendizaje y repositorios
Julià Minguillón
 
Cerca d’informació a Internet: implicacions jurídiques
Cerca d’informació a Internet: implicacions jurídiquesCerca d’informació a Internet: implicacions jurídiques
Cerca d’informació a Internet: implicacions jurídiques
Julià Minguillón
 
Learning Object Repositories: a learner centered perspective
Learning Object Repositories: a learner centered perspectiveLearning Object Repositories: a learner centered perspective
Learning Object Repositories: a learner centered perspective
Julià Minguillón
 
ECEL 2009 Keynote J. Minguillón
ECEL 2009 Keynote J. MinguillónECEL 2009 Keynote J. Minguillón
ECEL 2009 Keynote J. Minguillón
Julià Minguillón
 
Closing remarks of the IV UOC UNESCO Chair International Seminar
Closing remarks of the IV UOC UNESCO Chair International SeminarClosing remarks of the IV UOC UNESCO Chair International Seminar
Closing remarks of the IV UOC UNESCO Chair International Seminar
Julià Minguillón
 
Closing remarks of the III UOC UNESCO Chair International Seminar
Closing remarks of the III UOC UNESCO Chair International SeminarClosing remarks of the III UOC UNESCO Chair International Seminar
Closing remarks of the III UOC UNESCO Chair International Seminar
Julià Minguillón
 

Mais de Julià Minguillón (20)

introducció a les dades obertes i altres hypes
introducció a les dades obertes i altres hypesintroducció a les dades obertes i altres hypes
introducció a les dades obertes i altres hypes
 
Introduction to OPEN DATA and other hypes (2017/18)
Introduction to OPEN DATA and other hypes (2017/18)Introduction to OPEN DATA and other hypes (2017/18)
Introduction to OPEN DATA and other hypes (2017/18)
 
Using learning analytics to support applied research and innovation in higher...
Using learning analytics to support applied research and innovation in higher...Using learning analytics to support applied research and innovation in higher...
Using learning analytics to support applied research and innovation in higher...
 
Visualización del diseño competencial de un plan de estudios
Visualización del diseño competencial de un plan de estudiosVisualización del diseño competencial de un plan de estudios
Visualización del diseño competencial de un plan de estudios
 
Visualization of Enrollment data using Chord Diagrams - GRAPP 2015
Visualization of Enrollment data using Chord Diagrams - GRAPP 2015Visualization of Enrollment data using Chord Diagrams - GRAPP 2015
Visualization of Enrollment data using Chord Diagrams - GRAPP 2015
 
Why do teachers (not) use the institutional repository?
Why do teachers (not) use the institutional repository?Why do teachers (not) use the institutional repository?
Why do teachers (not) use the institutional repository?
 
JPEG 1991 GK Wallace paper on JPEG standard
JPEG 1991 GK Wallace paper on JPEG standardJPEG 1991 GK Wallace paper on JPEG standard
JPEG 1991 GK Wallace paper on JPEG standard
 
Introducció a Open Data / Big Data
Introducció a Open Data / Big DataIntroducció a Open Data / Big Data
Introducció a Open Data / Big Data
 
Relationships between users, resources and services in learning object reposi...
Relationships between users, resources and services in learning object reposi...Relationships between users, resources and services in learning object reposi...
Relationships between users, resources and services in learning object reposi...
 
From institutional repositories to personal collections of learning resources
From institutional repositories to personal collections of learning resourcesFrom institutional repositories to personal collections of learning resources
From institutional repositories to personal collections of learning resources
 
Educational Data Mining: cerrando el círculo del proceso de aprendizaje en en...
Educational Data Mining: cerrando el círculo del proceso de aprendizaje en en...Educational Data Mining: cerrando el círculo del proceso de aprendizaje en en...
Educational Data Mining: cerrando el círculo del proceso de aprendizaje en en...
 
Analyzing OpenCourseWare usage by means of social tagging
Analyzing OpenCourseWare usage by means of social taggingAnalyzing OpenCourseWare usage by means of social tagging
Analyzing OpenCourseWare usage by means of social tagging
 
Conocimiento abierto, objetos de aprendizaje y repositorios
Conocimiento abierto, objetos de aprendizaje y repositoriosConocimiento abierto, objetos de aprendizaje y repositorios
Conocimiento abierto, objetos de aprendizaje y repositorios
 
Promoting OERs through Open Repositories and Social Networks
Promoting OERs through Open Repositories and Social NetworksPromoting OERs through Open Repositories and Social Networks
Promoting OERs through Open Repositories and Social Networks
 
Cerca d’informació a Internet: implicacions jurídiques
Cerca d’informació a Internet: implicacions jurídiquesCerca d’informació a Internet: implicacions jurídiques
Cerca d’informació a Internet: implicacions jurídiques
 
Learning Object Repositories: a learner centered perspective
Learning Object Repositories: a learner centered perspectiveLearning Object Repositories: a learner centered perspective
Learning Object Repositories: a learner centered perspective
 
ECEL 2009 Keynote J. Minguillón
ECEL 2009 Keynote J. MinguillónECEL 2009 Keynote J. Minguillón
ECEL 2009 Keynote J. Minguillón
 
Sustainable Information Management for Personal Learning Environments
Sustainable Information Management for Personal Learning EnvironmentsSustainable Information Management for Personal Learning Environments
Sustainable Information Management for Personal Learning Environments
 
Closing remarks of the IV UOC UNESCO Chair International Seminar
Closing remarks of the IV UOC UNESCO Chair International SeminarClosing remarks of the IV UOC UNESCO Chair International Seminar
Closing remarks of the IV UOC UNESCO Chair International Seminar
 
Closing remarks of the III UOC UNESCO Chair International Seminar
Closing remarks of the III UOC UNESCO Chair International SeminarClosing remarks of the III UOC UNESCO Chair International Seminar
Closing remarks of the III UOC UNESCO Chair International Seminar
 

Último

Basic Civil Engg Notes_Chapter-6_Environment Pollution & Engineering
Basic Civil Engg Notes_Chapter-6_Environment Pollution & EngineeringBasic Civil Engg Notes_Chapter-6_Environment Pollution & Engineering
Basic Civil Engg Notes_Chapter-6_Environment Pollution & Engineering
Denish Jangid
 
The basics of sentences session 4pptx.pptx
The basics of sentences session 4pptx.pptxThe basics of sentences session 4pptx.pptx
The basics of sentences session 4pptx.pptx
heathfieldcps1
 

Último (20)

Basic_QTL_Marker-assisted_Selection_Sourabh.ppt
Basic_QTL_Marker-assisted_Selection_Sourabh.pptBasic_QTL_Marker-assisted_Selection_Sourabh.ppt
Basic_QTL_Marker-assisted_Selection_Sourabh.ppt
 
Matatag-Curriculum and the 21st Century Skills Presentation.pptx
Matatag-Curriculum and the 21st Century Skills Presentation.pptxMatatag-Curriculum and the 21st Century Skills Presentation.pptx
Matatag-Curriculum and the 21st Century Skills Presentation.pptx
 
Telling Your Story_ Simple Steps to Build Your Nonprofit's Brand Webinar.pdf
Telling Your Story_ Simple Steps to Build Your Nonprofit's Brand Webinar.pdfTelling Your Story_ Simple Steps to Build Your Nonprofit's Brand Webinar.pdf
Telling Your Story_ Simple Steps to Build Your Nonprofit's Brand Webinar.pdf
 
The Last Leaf, a short story by O. Henry
The Last Leaf, a short story by O. HenryThe Last Leaf, a short story by O. Henry
The Last Leaf, a short story by O. Henry
 
How to the fix Attribute Error in odoo 17
How to the fix Attribute Error in odoo 17How to the fix Attribute Error in odoo 17
How to the fix Attribute Error in odoo 17
 
Gyanartha SciBizTech Quiz slideshare.pptx
Gyanartha SciBizTech Quiz slideshare.pptxGyanartha SciBizTech Quiz slideshare.pptx
Gyanartha SciBizTech Quiz slideshare.pptx
 
“O BEIJO” EM ARTE .
“O BEIJO” EM ARTE .“O BEIJO” EM ARTE .
“O BEIJO” EM ARTE .
 
Dementia (Alzheimer & vasular dementia).
Dementia (Alzheimer & vasular dementia).Dementia (Alzheimer & vasular dementia).
Dementia (Alzheimer & vasular dementia).
 
Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17
Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17
Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17
 
The Benefits and Challenges of Open Educational Resources
The Benefits and Challenges of Open Educational ResourcesThe Benefits and Challenges of Open Educational Resources
The Benefits and Challenges of Open Educational Resources
 
INU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdf
INU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdfINU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdf
INU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdf
 
....................Muslim-Law notes.pdf
....................Muslim-Law notes.pdf....................Muslim-Law notes.pdf
....................Muslim-Law notes.pdf
 
Morse OER Some Benefits and Challenges.pptx
Morse OER Some Benefits and Challenges.pptxMorse OER Some Benefits and Challenges.pptx
Morse OER Some Benefits and Challenges.pptx
 
NCERT Solutions Power Sharing Class 10 Notes pdf
NCERT Solutions Power Sharing Class 10 Notes pdfNCERT Solutions Power Sharing Class 10 Notes pdf
NCERT Solutions Power Sharing Class 10 Notes pdf
 
Basic Civil Engg Notes_Chapter-6_Environment Pollution & Engineering
Basic Civil Engg Notes_Chapter-6_Environment Pollution & EngineeringBasic Civil Engg Notes_Chapter-6_Environment Pollution & Engineering
Basic Civil Engg Notes_Chapter-6_Environment Pollution & Engineering
 
2024_Student Session 2_ Set Plan Preparation.pptx
2024_Student Session 2_ Set Plan Preparation.pptx2024_Student Session 2_ Set Plan Preparation.pptx
2024_Student Session 2_ Set Plan Preparation.pptx
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
 
Basic phrases for greeting and assisting costumers
Basic phrases for greeting and assisting costumersBasic phrases for greeting and assisting costumers
Basic phrases for greeting and assisting costumers
 
The basics of sentences session 4pptx.pptx
The basics of sentences session 4pptx.pptxThe basics of sentences session 4pptx.pptx
The basics of sentences session 4pptx.pptx
 
How to Manage Notification Preferences in the Odoo 17
How to Manage Notification Preferences in the Odoo 17How to Manage Notification Preferences in the Odoo 17
How to Manage Notification Preferences in the Odoo 17
 

On cascading small decision trees

  • 1. On Cascading Small Decision Trees Julià Minguillón Combinatorics and Digital Communications Group (CCD) Autonomous University of Barcelona (UAB) Barcelona, Spain http://www.tesisenxarxa.net/TESIS_UAB/AVAILABLE/TDX-1209102-150635/jma1de1.pdf
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13. Example (I) M 1 M 0 M 0 1 M
  • 14. Example (II) M 0 1 M 1 0 0 1 M M M
  • 15. Example (III) 1 0 M 0 1
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30. Brain tumour classification (III) Normal 100% Tumour 99.5% Benign 92.1% Malignant 94.9% Grade II 82.6% Grade IV 94.7% 98.9% Grade III 0% Astro 94.1% Oligo 100% 84.0% 89.9% 83.8% Secondary 91.4% Primary 81.8% 75.0% MN+SCH+HB ASTII+OD GLB+LYM+PNET+MET
  • 31.
  • 32.
  • 33.
  • 34.
  • 35.
  • 36.
  • 37.
  • 38.
  • 39.
  • 40.