Submit Search
Upload
ID3 Algorithm
β’
0 likes
β’
75 views
Amir Shokri
Follow
ID3 Algorithm semnan university amirsh.nll@gmail.com
Read less
Read more
Education
Report
Share
Report
Share
1 of 15
Download now
Download to read offline
Recommended
F(x) terminology
F(x) terminology
joannahstevens
Β
LAUNCH - growth practices - PRODUCT MANAGER
LAUNCH - growth practices - PRODUCT MANAGER
Amir Shokri
Β
Remote work
Remote work
Amir Shokri
Β
Project Management Growth Practices
Project Management Growth Practices
Amir Shokri
Β
GROWTH PRACTICES - Cracking the PM Career - CHAPTER 7
GROWTH PRACTICES - Cracking the PM Career - CHAPTER 7
Amir Shokri
Β
Numbers, math operation, converting bases
Numbers, math operation, converting bases
Amir Shokri
Β
GROWTH PRACTICES - Cracking the PM Career - CHAPTER 4
GROWTH PRACTICES - Cracking the PM Career - CHAPTER 4
Amir Shokri
Β
review of image memorability methods
review of image memorability methods
Amir Shokri
Β
Recommended
F(x) terminology
F(x) terminology
joannahstevens
Β
LAUNCH - growth practices - PRODUCT MANAGER
LAUNCH - growth practices - PRODUCT MANAGER
Amir Shokri
Β
Remote work
Remote work
Amir Shokri
Β
Project Management Growth Practices
Project Management Growth Practices
Amir Shokri
Β
GROWTH PRACTICES - Cracking the PM Career - CHAPTER 7
GROWTH PRACTICES - Cracking the PM Career - CHAPTER 7
Amir Shokri
Β
Numbers, math operation, converting bases
Numbers, math operation, converting bases
Amir Shokri
Β
GROWTH PRACTICES - Cracking the PM Career - CHAPTER 4
GROWTH PRACTICES - Cracking the PM Career - CHAPTER 4
Amir Shokri
Β
review of image memorability methods
review of image memorability methods
Amir Shokri
Β
key.net
key.net
Amir Shokri
Β
beyesian learning exercises
beyesian learning exercises
Amir Shokri
Β
Knn
Knn
Amir Shokri
Β
Bayesian learning
Bayesian learning
Amir Shokri
Β
machine learning code
machine learning code
Amir Shokri
Β
machine learning - id3, find-s, candidate elimination, desicion tree example
machine learning - id3, find-s, candidate elimination, desicion tree example
Amir Shokri
Β
Concept learning
Concept learning
Amir Shokri
Β
logical operators decision tree
logical operators decision tree
Amir Shokri
Β
Matplotlib
Matplotlib
Amir Shokri
Β
Mining social network graphs - persian
Mining social network graphs - persian
Amir Shokri
Β
product glossary
product glossary
Amir Shokri
Β
Popular Maple codes Book - Persian
Popular Maple codes Book - Persian
Amir Shokri
Β
deepswarm optimising convolutional neural networks using swarm intelligence (...
deepswarm optimising convolutional neural networks using swarm intelligence (...
Amir Shokri
Β
clustering tendency
clustering tendency
Amir Shokri
Β
adaptive comprehensive learning bacterial foraging optimization and its appli...
adaptive comprehensive learning bacterial foraging optimization and its appli...
Amir Shokri
Β
particle swarm optimized autonomous learning fuzzy system
particle swarm optimized autonomous learning fuzzy system
Amir Shokri
Β
Steganography
Steganography
Amir Shokri
Β
Dynamic Channel Allocation Using Simulated Annealing In 802.11 WLANs
Dynamic Channel Allocation Using Simulated Annealing In 802.11 WLANs
Amir Shokri
Β
Study on the application of genetic algorithms in the optimization of wireles...
Study on the application of genetic algorithms in the optimization of wireles...
Amir Shokri
Β
Complexity analysis of multilayer perceptron neural network embedded into a w...
Complexity analysis of multilayer perceptron neural network embedded into a w...
Amir Shokri
Β
How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17
Celine George
Β
Presiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha elections
anshu789521
Β
More Related Content
More from Amir Shokri
key.net
key.net
Amir Shokri
Β
beyesian learning exercises
beyesian learning exercises
Amir Shokri
Β
Knn
Knn
Amir Shokri
Β
Bayesian learning
Bayesian learning
Amir Shokri
Β
machine learning code
machine learning code
Amir Shokri
Β
machine learning - id3, find-s, candidate elimination, desicion tree example
machine learning - id3, find-s, candidate elimination, desicion tree example
Amir Shokri
Β
Concept learning
Concept learning
Amir Shokri
Β
logical operators decision tree
logical operators decision tree
Amir Shokri
Β
Matplotlib
Matplotlib
Amir Shokri
Β
Mining social network graphs - persian
Mining social network graphs - persian
Amir Shokri
Β
product glossary
product glossary
Amir Shokri
Β
Popular Maple codes Book - Persian
Popular Maple codes Book - Persian
Amir Shokri
Β
deepswarm optimising convolutional neural networks using swarm intelligence (...
deepswarm optimising convolutional neural networks using swarm intelligence (...
Amir Shokri
Β
clustering tendency
clustering tendency
Amir Shokri
Β
adaptive comprehensive learning bacterial foraging optimization and its appli...
adaptive comprehensive learning bacterial foraging optimization and its appli...
Amir Shokri
Β
particle swarm optimized autonomous learning fuzzy system
particle swarm optimized autonomous learning fuzzy system
Amir Shokri
Β
Steganography
Steganography
Amir Shokri
Β
Dynamic Channel Allocation Using Simulated Annealing In 802.11 WLANs
Dynamic Channel Allocation Using Simulated Annealing In 802.11 WLANs
Amir Shokri
Β
Study on the application of genetic algorithms in the optimization of wireles...
Study on the application of genetic algorithms in the optimization of wireles...
Amir Shokri
Β
Complexity analysis of multilayer perceptron neural network embedded into a w...
Complexity analysis of multilayer perceptron neural network embedded into a w...
Amir Shokri
Β
More from Amir Shokri
(20)
key.net
key.net
Β
beyesian learning exercises
beyesian learning exercises
Β
Knn
Knn
Β
Bayesian learning
Bayesian learning
Β
machine learning code
machine learning code
Β
machine learning - id3, find-s, candidate elimination, desicion tree example
machine learning - id3, find-s, candidate elimination, desicion tree example
Β
Concept learning
Concept learning
Β
logical operators decision tree
logical operators decision tree
Β
Matplotlib
Matplotlib
Β
Mining social network graphs - persian
Mining social network graphs - persian
Β
product glossary
product glossary
Β
Popular Maple codes Book - Persian
Popular Maple codes Book - Persian
Β
deepswarm optimising convolutional neural networks using swarm intelligence (...
deepswarm optimising convolutional neural networks using swarm intelligence (...
Β
clustering tendency
clustering tendency
Β
adaptive comprehensive learning bacterial foraging optimization and its appli...
adaptive comprehensive learning bacterial foraging optimization and its appli...
Β
particle swarm optimized autonomous learning fuzzy system
particle swarm optimized autonomous learning fuzzy system
Β
Steganography
Steganography
Β
Dynamic Channel Allocation Using Simulated Annealing In 802.11 WLANs
Dynamic Channel Allocation Using Simulated Annealing In 802.11 WLANs
Β
Study on the application of genetic algorithms in the optimization of wireles...
Study on the application of genetic algorithms in the optimization of wireles...
Β
Complexity analysis of multilayer perceptron neural network embedded into a w...
Complexity analysis of multilayer perceptron neural network embedded into a w...
Β
Recently uploaded
How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17
Celine George
Β
Presiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha elections
anshu789521
Β
MENTAL STATUS EXAMINATION format.docx
MENTAL STATUS EXAMINATION format.docx
PoojaSen20
Β
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy Reform
Chameera Dedduwage
Β
Model Call Girl in Tilak Nagar Delhi reach out to us at π9953056974π
Model Call Girl in Tilak Nagar Delhi reach out to us at π9953056974π
9953056974 Low Rate Call Girls In Saket, Delhi NCR
Β
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
eniolaolutunde
Β
Solving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptx
OH TEIK BIN
Β
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
Sarwono Sutikno, Dr.Eng.,CISA,CISSP,CISM,CSX-F
Β
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon A
UnboundStockton
Β
Model Call Girl in Bikash Puri Delhi reach out to us at π9953056974π
Model Call Girl in Bikash Puri Delhi reach out to us at π9953056974π
9953056974 Low Rate Call Girls In Saket, Delhi NCR
Β
9953330565 Low Rate Call Girls In Rohini Delhi NCR
9953330565 Low Rate Call Girls In Rohini Delhi NCR
9953056974 Low Rate Call Girls In Saket, Delhi NCR
Β
βOh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
βOh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
Marc Dusseiller Dusjagr
Β
mini mental status format.docx
mini mental status format.docx
PoojaSen20
Β
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdf
sanyamsingh5019
Β
call girls in Kamla Market (DELHI) π >ΰΌ9953330565π genuine Escort Service πβοΈβοΈ
call girls in Kamla Market (DELHI) π >ΰΌ9953330565π genuine Escort Service πβοΈβοΈ
9953056974 Low Rate Call Girls In Saket, Delhi NCR
Β
Science 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its Characteristics
KarinaGenton
Β
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
EduSkills OECD
Β
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
RoyAbrique
Β
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptx
heathfieldcps1
Β
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptx
NirmalaLoungPoorunde1
Β
Recently uploaded
(20)
How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17
Β
Presiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha elections
Β
MENTAL STATUS EXAMINATION format.docx
MENTAL STATUS EXAMINATION format.docx
Β
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy Reform
Β
Model Call Girl in Tilak Nagar Delhi reach out to us at π9953056974π
Model Call Girl in Tilak Nagar Delhi reach out to us at π9953056974π
Β
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
Β
Solving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptx
Β
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
Β
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon A
Β
Model Call Girl in Bikash Puri Delhi reach out to us at π9953056974π
Model Call Girl in Bikash Puri Delhi reach out to us at π9953056974π
Β
9953330565 Low Rate Call Girls In Rohini Delhi NCR
9953330565 Low Rate Call Girls In Rohini Delhi NCR
Β
βOh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
βOh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
Β
mini mental status format.docx
mini mental status format.docx
Β
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdf
Β
call girls in Kamla Market (DELHI) π >ΰΌ9953330565π genuine Escort Service πβοΈβοΈ
call girls in Kamla Market (DELHI) π >ΰΌ9953330565π genuine Escort Service πβοΈβοΈ
Β
Science 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its Characteristics
Β
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Β
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Β
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptx
Β
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptx
Β
ID3 Algorithm
1.
ID3 (Decision tree) Amir
Shokri 1399/09/25
2.
Concept learning Entropy : Entropy(S)
: Gain(S, A): Amir Shokri ΰ· π=1 βππ β log2(ππ) (βπ+ log2 π+ ) β (βπβ log2 πβ ) πΈππ‘πππβπ¦ π β ΰ· π£=ππππ’ππ (π΄) π π£ π πΈππ‘πππβπ¦(π π£)
3.
ID3 Amir Shokri PlayWindyHumidityTemperatureOutlookDay YesFalseHighHotOvercast1 YesFalseHighMildRainy2 NOFalseNormalCoolRainy3 NoFalseHighMildSunny4 YesFalseHighMildOvercast5 NoTrueNormalCoolSunny6 YesTrueNormalHotSunny7 YesFalseHighCoolRainy8 YesFalseHighCoolSunny9 YesTrueNormalCoolOvercast10 YesTrueHighHotSunny11 YesTrueHighHotRainy12
4.
ID3 Amir Shokri ΰ· π=1 βππ β
log2 ππ = β 3 12 log2 3 12 β 9 12 log2 9 12 = 0.811 Entropy
5.
ID3 Amir Shokri Gain outlook: Gain(S,
outlook) = 0.811 β (0 +0.27 +0.40) = 0.141 πππ‘ππππ¦(ππ£πππππ π‘) => β 3 12 3 3 log 3 3 + 0 3 log 0 3 πππ‘ππππ¦(πππππ¦) => β 4 12 3 4 log 3 4 + 1 4 log 1 4 πππ‘ππππ¦(π π’πππ¦) => β 5 12 3 5 log 3 5 + 2 5 log 2 5 πΊπππ π, outlook = 0.811 β 0 + 0.27 + 0.4 = 0.141
6.
ID3 Amir Shokri Gain Temperature: Gain(S,
Temperature) = 0.811 β(0 +0.4 +0.29) = 0.121 πππ‘ππππ¦(hot) => β 4 12 4 4 log 4 4 + 0 4 log 0 4 πππ‘ππππ¦(mild) => β 3 12 2 3 log 2 3 + 1 3 log 1 3 πππ‘ππππ¦(cool) => β 5 12 3 5 log 3 5 + 2 5 log 2 5 πΊπππ π, Temperature = 0.811 β 0 + 0.4 + 0.29 = 0.121
7.
ID3 Amir Shokri Gain Humidity: Gain(S,
Humidity) = 0.811 β(0.33 + 0.36) = 0.121 πππ‘ππππ¦ high => β 8 12 7 8 log 7 8 + 1 8 log 1 8 πππ‘ππππ¦ normal => β 4 12 2 3 log 2 3 + 2 3 log 2 3 πΊπππ π, Humidity = 0.811 β 0.33 + 0.36 = 0.121
8.
ID3 Amir Shokri Gain Windy: Gain(S,
Windy) = 0.811 β(0.3 + 0.3) = 0.011 πππ‘ππππ¦ false => β 7 12 5 7 log 5 7 + 2 7 log 2 7 πππ‘ππππ¦ true => β 5 12 4 5 log 4 5 + 1 5 log 1 5 πΊπππ π, Windy = 0.811 β 0.5 + 0.3 = 0.011
9.
ID3 Temperature yes mild Entropy(s) = 0.918 cool Entropy(s)
= 0.971 hot ? ?
10.
ID3 Temperature yes mild Entropy(s) = 0.918 coolhot yes outlook rainy sunny
overcast yes yes yes ?
11.
ID3 Amir Shokri Gain outlook:
(temperature = cool) Gain(temperature, outlook) = 0.918 β (0 +0.4 +0.4) = 0.118 πππ‘ππππ¦(ππ£πππππ π‘) => β 1 5 1 1 log 1 1 + 0 1 log 0 1 πππ‘ππππ¦(πππππ¦) => β 2 5 1 2 log 1 2 + 1 2 log 1 2 πππ‘ππππ¦(π π’πππ¦) => β 2 5 1 2 log 1 2 + 1 2 log 1 2 πΊπππ temperature, outlook = 0.918 β 0 + 0.4 + 0.4 = 0.118
12.
ID3 Amir Shokri Gain Humidity:
(temperature = cool) Gain(temperature, Humidity) = 0.918 β(0 + 0.36) = 0.121 πππ‘ππππ¦ high => β 2 5 2 2 log 2 2 + 0 2 log 0 2 πππ‘ππππ¦ normal => β 3 5 1 3 log 1 3 + 2 3 log 2 3 πΊπππ temperature, Humidity = 0.918 β 0 + 0.55 = 0.368
13.
ID3 Amir Shokri Gain Windy:
(temperature = cool) Gain(temperature, Windy) = 0.918 β(0.4 + 0.5) = 0.018 πππ‘ππππ¦ true => β 2 5 1 2 log 1 2 + 1 2 log 1 2 πππ‘ππππ¦ false => β 3 5 2 3 log 2 3 + 1 3 log 1 3 πΊπππ temperature, Windy = 0.918 β 0.4 + 0.5 = 0.018
14.
ID3 Temperature yes mild Entropy(s) = 0.918 coolhot Humidity yes high
Normaloutlook rainy sunny overcast yes yes yes outlook sunny overcast no no yes rainy
15.
References Machine learning book
- Thomas Mitchell Amir Shokri
Download now