SlideShare ist ein Scribd-Unternehmen logo
1 von 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]

Weitere ähnliche Inhalte

Was ist angesagt?

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 MachineIRJET 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 Techniquesijsrd.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 classificationseSAT 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
 
Avanced Image Classification
Avanced Image ClassificationAvanced Image Classification
Avanced Image ClassificationBayes Ahmed
 
2.8 accuracy and ensemble methods
2.8 accuracy and ensemble methods2.8 accuracy and ensemble methods
2.8 accuracy and ensemble methodsKrish_ver2
 
An efficient feature selection in
An efficient feature selection inAn efficient feature selection in
An efficient feature selection incsandit
 
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 PixelsCSCJournals
 
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 datanexgentechnology
 
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 WebEditor 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 reviewJérémie Kalfon
 
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
 

Was ist angesagt? (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...
 

Andere mochten auch

An introduction to decision trees
An introduction to decision treesAn introduction to decision trees
An introduction to decision treesFahim 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
 
Decision Tree- M.B.A -DecSci
Decision Tree- M.B.A -DecSciDecision Tree- M.B.A -DecSci
Decision Tree- M.B.A -DecSciLesly Lising
 
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 Revolutionmark madsen
 
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 knowcdathuraliya
 
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 ProductivityKevin Fream
 
Machine Learning techniques
Machine Learning techniques Machine Learning techniques
Machine Learning techniques Jigar Patel
 
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 LearningGianluca Bontempi
 
Applying Reinforcement Learning for Network Routing
Applying Reinforcement Learning for Network RoutingApplying Reinforcement Learning for Network Routing
Applying Reinforcement Learning for Network Routingbutest
 
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 gridspotaters
 
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 Modelsbutest
 
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 DataKezhan SHI
 
graphical models for the Internet
graphical models for the Internetgraphical models for the Internet
graphical models for the Internetantiw
 
Nearest Neighbor Customer Insight
Nearest Neighbor Customer InsightNearest Neighbor Customer Insight
Nearest Neighbor Customer InsightMapR Technologies
 
Web Crawling and Reinforcement Learning
Web Crawling and Reinforcement LearningWeb Crawling and Reinforcement Learning
Web Crawling and Reinforcement LearningFrancesco Gadaleta
 
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...Alberto Fernandez Villan
 

Andere mochten auch (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...
 

Ähnlich wie On cascading small decision trees

slides
slidesslides
slidesbutest
 
Capter10 cluster basic
Capter10 cluster basicCapter10 cluster basic
Capter10 cluster basicHouw Liong The
 
Capter10 cluster basic : Han & Kamber
Capter10 cluster basic : Han & KamberCapter10 cluster basic : Han & Kamber
Capter10 cluster basic : Han & KamberHouw Liong The
 
Classfication Basic.ppt
Classfication Basic.pptClassfication Basic.ppt
Classfication Basic.ppthenonah
 
Dataming-chapter-7-Classification-Basic.pptx
Dataming-chapter-7-Classification-Basic.pptxDataming-chapter-7-Classification-Basic.pptx
Dataming-chapter-7-Classification-Basic.pptxHimanshuSharma997566
 
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.pdf321106410027
 
Chapter 8. Classification Basic Concepts.ppt
Chapter 8. Classification Basic Concepts.pptChapter 8. Classification Basic Concepts.ppt
Chapter 8. Classification Basic Concepts.pptSubrata Kumer Paul
 
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 CANCERcscpconf
 
Data Mining Concepts and Techniques.ppt
Data Mining Concepts and Techniques.pptData Mining Concepts and Techniques.ppt
Data Mining Concepts and Techniques.pptRvishnupriya2
 
Data Mining Concepts and Techniques.ppt
Data Mining Concepts and Techniques.pptData Mining Concepts and Techniques.ppt
Data Mining Concepts and Techniques.pptRvishnupriya2
 
Data Science - Part V - Decision Trees & Random Forests
Data Science - Part V - Decision Trees & Random Forests Data Science - Part V - Decision Trees & Random Forests
Data Science - Part V - Decision Trees & Random Forests Derek Kane
 

Ähnlich wie 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
Capter10 cluster basicCapter10 cluster basic
Capter10 cluster basic
 
Capter10 cluster basic : Han & Kamber
Capter10 cluster basic : Han & KamberCapter10 cluster basic : Han & Kamber
Capter10 cluster basic : Han & Kamber
 
Classfication Basic.ppt
Classfication Basic.pptClassfication Basic.ppt
Classfication Basic.ppt
 
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
 
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
 
Advanced cart 2007
Advanced cart 2007Advanced cart 2007
Advanced cart 2007
 
Data Science - Part V - Decision Trees & Random Forests
Data Science - Part V - Decision Trees & Random Forests Data Science - Part V - Decision Trees & Random Forests
Data Science - Part V - Decision Trees & Random Forests
 

Mehr von Julià Minguillón

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 hypesJulià Minguillón
 
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)Julià Minguillón
 
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...Julià Minguillón
 
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 estudiosJulià Minguillón
 
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 2015Julià Minguillón
 
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?Julià Minguillón
 
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 standardJulià Minguillón
 
Introducció a Open Data / Big Data
Introducció a Open Data / Big DataIntroducció a Open Data / Big Data
Introducció a Open Data / Big DataJulià 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 resourcesJulià 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 taggingJulià 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 repositoriosJulià Minguillón
 
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 NetworksJulià 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ídiquesJulià 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 perspectiveJulià Minguillón
 
ECEL 2009 Keynote J. Minguillón
ECEL 2009 Keynote J. MinguillónECEL 2009 Keynote J. Minguillón
ECEL 2009 Keynote J. MinguillónJulià 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 EnvironmentsJulià 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 SeminarJulià 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 SeminarJulià Minguillón
 

Mehr von 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
 

Kürzlich hochgeladen

What is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERPWhat is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERPCeline George
 
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...Nguyen Thanh Tu Collection
 
Barangay Council for the Protection of Children (BCPC) Orientation.pptx
Barangay Council for the Protection of Children (BCPC) Orientation.pptxBarangay Council for the Protection of Children (BCPC) Orientation.pptx
Barangay Council for the Protection of Children (BCPC) Orientation.pptxCarlos105
 
DATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginnersDATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginnersSabitha Banu
 
Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Celine George
 
ISYU TUNGKOL SA SEKSWLADIDA (ISSUE ABOUT SEXUALITY
ISYU TUNGKOL SA SEKSWLADIDA (ISSUE ABOUT SEXUALITYISYU TUNGKOL SA SEKSWLADIDA (ISSUE ABOUT SEXUALITY
ISYU TUNGKOL SA SEKSWLADIDA (ISSUE ABOUT SEXUALITYKayeClaireEstoconing
 
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdfLike-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdfMr Bounab Samir
 
USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...
USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...
USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...Postal Advocate Inc.
 
Procuring digital preservation CAN be quick and painless with our new dynamic...
Procuring digital preservation CAN be quick and painless with our new dynamic...Procuring digital preservation CAN be quick and painless with our new dynamic...
Procuring digital preservation CAN be quick and painless with our new dynamic...Jisc
 
MULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptx
MULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptxMULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptx
MULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptxAnupkumar Sharma
 
THEORIES OF ORGANIZATION-PUBLIC ADMINISTRATION
THEORIES OF ORGANIZATION-PUBLIC ADMINISTRATIONTHEORIES OF ORGANIZATION-PUBLIC ADMINISTRATION
THEORIES OF ORGANIZATION-PUBLIC ADMINISTRATIONHumphrey A Beña
 
Earth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice greatEarth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice greatYousafMalik24
 
4.18.24 Movement Legacies, Reflection, and Review.pptx
4.18.24 Movement Legacies, Reflection, and Review.pptx4.18.24 Movement Legacies, Reflection, and Review.pptx
4.18.24 Movement Legacies, Reflection, and Review.pptxmary850239
 
Q4 English4 Week3 PPT Melcnmg-based.pptx
Q4 English4 Week3 PPT Melcnmg-based.pptxQ4 English4 Week3 PPT Melcnmg-based.pptx
Q4 English4 Week3 PPT Melcnmg-based.pptxnelietumpap1
 
AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdf
AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdfAMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdf
AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdfphamnguyenenglishnb
 
Keynote by Prof. Wurzer at Nordex about IP-design
Keynote by Prof. Wurzer at Nordex about IP-designKeynote by Prof. Wurzer at Nordex about IP-design
Keynote by Prof. Wurzer at Nordex about IP-designMIPLM
 

Kürzlich hochgeladen (20)

What is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERPWhat is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERP
 
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...
 
Barangay Council for the Protection of Children (BCPC) Orientation.pptx
Barangay Council for the Protection of Children (BCPC) Orientation.pptxBarangay Council for the Protection of Children (BCPC) Orientation.pptx
Barangay Council for the Protection of Children (BCPC) Orientation.pptx
 
DATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginnersDATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginners
 
OS-operating systems- ch04 (Threads) ...
OS-operating systems- ch04 (Threads) ...OS-operating systems- ch04 (Threads) ...
OS-operating systems- ch04 (Threads) ...
 
Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17
 
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdfTataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
 
ISYU TUNGKOL SA SEKSWLADIDA (ISSUE ABOUT SEXUALITY
ISYU TUNGKOL SA SEKSWLADIDA (ISSUE ABOUT SEXUALITYISYU TUNGKOL SA SEKSWLADIDA (ISSUE ABOUT SEXUALITY
ISYU TUNGKOL SA SEKSWLADIDA (ISSUE ABOUT SEXUALITY
 
LEFT_ON_C'N_ PRELIMS_EL_DORADO_2024.pptx
LEFT_ON_C'N_ PRELIMS_EL_DORADO_2024.pptxLEFT_ON_C'N_ PRELIMS_EL_DORADO_2024.pptx
LEFT_ON_C'N_ PRELIMS_EL_DORADO_2024.pptx
 
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdfLike-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
 
USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...
USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...
USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...
 
Procuring digital preservation CAN be quick and painless with our new dynamic...
Procuring digital preservation CAN be quick and painless with our new dynamic...Procuring digital preservation CAN be quick and painless with our new dynamic...
Procuring digital preservation CAN be quick and painless with our new dynamic...
 
YOUVE_GOT_EMAIL_PRELIMS_EL_DORADO_2024.pptx
YOUVE_GOT_EMAIL_PRELIMS_EL_DORADO_2024.pptxYOUVE_GOT_EMAIL_PRELIMS_EL_DORADO_2024.pptx
YOUVE_GOT_EMAIL_PRELIMS_EL_DORADO_2024.pptx
 
MULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptx
MULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptxMULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptx
MULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptx
 
THEORIES OF ORGANIZATION-PUBLIC ADMINISTRATION
THEORIES OF ORGANIZATION-PUBLIC ADMINISTRATIONTHEORIES OF ORGANIZATION-PUBLIC ADMINISTRATION
THEORIES OF ORGANIZATION-PUBLIC ADMINISTRATION
 
Earth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice greatEarth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice great
 
4.18.24 Movement Legacies, Reflection, and Review.pptx
4.18.24 Movement Legacies, Reflection, and Review.pptx4.18.24 Movement Legacies, Reflection, and Review.pptx
4.18.24 Movement Legacies, Reflection, and Review.pptx
 
Q4 English4 Week3 PPT Melcnmg-based.pptx
Q4 English4 Week3 PPT Melcnmg-based.pptxQ4 English4 Week3 PPT Melcnmg-based.pptx
Q4 English4 Week3 PPT Melcnmg-based.pptx
 
AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdf
AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdfAMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdf
AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdf
 
Keynote by Prof. Wurzer at Nordex about IP-design
Keynote by Prof. Wurzer at Nordex about IP-designKeynote by Prof. Wurzer at Nordex about IP-design
Keynote by Prof. Wurzer at Nordex about IP-design
 

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.