<pre style="text-align: center;"><em>"[___WARNING_Kh&oacute;a học đang trong qu&aacute; tr&igrave;nh cập nhật nội dung mỗi tuần <br />n&ecirc;n kh&ocirc;ng thể tr&aacute;nh khỏi sai s&oacute;t. Rất mong bạn đọc th&ocirc;ng cảm. <br />Nếu c&oacute; bất cứ thắc mắc n&agrave;o h&atilde;y ib cho page <a href="https://www.facebook.com/tek4.vn">TEK4.VN</a> <br />hoặc thảo luận tại group <a href="https://www.facebook.com/groups/tek4.vn">TEK4.VN- Học Lập Tr&igrave;nh Miễn Ph&iacute;</a>_WARNING___]"</em></pre>
<h3 style="text-align: justify;">Giới thiệu kh&oacute;a học machine learning cơ bản với Python</h3>
<p style="text-align: justify;">Bạn nghe n&oacute;i về tr&iacute; tuệ nh&acirc;n tạo rồi machine learning v&agrave; muốn t&igrave;m hiểu về n&oacute;. Kh&oacute;a học n&agrave;y l&agrave; gi&agrave;nh cho bạn.</p>
<p style="text-align: justify;">Kh&oacute;a học n&agrave;y được thiết kế một c&aacute;ch b&agrave;i bản với những kiến thức từ cơ bản đến n&acirc;ng cao gi&uacute;p bạn c&oacute; khả năng l&agrave;m quen một c&aacute;ch dễ d&agrave;ng nhất với lĩnh vực machine learning.</p>
<p style="text-align: justify;">C&aacute;c chủ đề của kh&oacute;a học được thiết kế liền mạch với những giải th&iacute;ch dễ hiểu v&agrave; v&iacute; dụ minh họa thực tế. Với mỗi b&agrave;i học, bạn sẽ được l&agrave;m quen với c&aacute;c kỹ năng mới v&agrave; n&acirc;ng cao hiểu biết của m&igrave;nh về lĩnh vực học m&aacute;y đầy th&aacute;ch thức nhưng lại v&ocirc; c&ugrave;ng th&uacute; vị với nhiều ứng dụng thực tế n&agrave;y.</p>
<p style="text-align: justify;">Một điều đặc biệt nữa của kh&oacute;a học l&agrave; n&oacute; được thiết kế sao cho mỗi phần l&agrave; tương đối độc lập. V&igrave; vậy, bạn c&oacute; thể học to&agrave;n bộ kh&oacute;a học từ đầu đến cuối hoặc bạn cũng c&oacute; thể nhảy ngay v&agrave;o bất kỳ phần cụ thể n&agrave;o v&agrave; t&igrave;m hiểu những g&igrave; bạn cần ngay lập tức.</p>
<p style="text-align: justify;">Hơn nữa, kh&oacute;a học bao gồm nhiều b&agrave;i tập dựa tr&ecirc;n c&aacute;c nghi&ecirc;n cứu t&igrave;nh huống thực tế trong đời sống. V&igrave; vậy, bạn kh&ocirc;ng chỉ học l&yacute; thuyết m&agrave; c&ograve;n được thực h&agrave;nh rất nhiều v&iacute; dụ để x&acirc;y dựng c&aacute;c m&ocirc; h&igrave;nh của ri&ecirc;ng m&igrave;nh một c&aacute;ch thực thụ. Đặc biệt, bạn sẽ được luyện tập với c&aacute;c kh&aacute;i niệm NGAY LẬP TỨC với hệ thống b&agrave;i tập được hệ thống h&oacute;a v&agrave; đ&aacute;nh gi&aacute; trực tiếp tr&ecirc;n TEK4.VN.</p>
<h3 style="text-align: justify;">Kh&oacute;a học machine learning cơ bản với Python n&agrave;y d&agrave;nh cho ai?</h3>
<ul>
<li style="text-align: justify;">Bất cứ ai quan t&acirc;m đến Machine Learning.</li>
<li style="text-align: justify;">Học vi&ecirc;n đ&atilde; c&oacute; những kiến thức trung học phổ th&ocirc;ng về to&aacute;n v&agrave; muốn bắt đầu học Machine Learning.</li>
<li style="text-align: justify;">Bất kỳ ai đ&atilde; c&oacute; những kiến thức cơ bản về học m&aacute;y, như c&aacute;c thuật to&aacute;n cổ điển như hồi quy tuyến t&iacute;nh hoặc hồi quy logistic, nhưng vẫn muốn t&igrave;m hiểu th&ecirc;m về học m&aacute;y v&agrave; kh&aacute;m ph&aacute; c&aacute;c kh&iacute;a cạnh kh&aacute;c của machine learning.</li>
<li style="text-align: justify;">Bất kỳ ai gặp kh&oacute; khăn trong việc lập tr&igrave;nh để &aacute;p dụng c&aacute;c thuật to&aacute;n học m&aacute;y v&agrave;o b&agrave;i to&aacute;n thực tế.</li>
<li style="text-align: justify;">Bất kỳ sinh vi&ecirc;n đại học n&agrave;o muốn bắt đầu sự nghiệp trong lĩnh vực machine learning.</li>
<li style="text-align: justify;">Bất kỳ ai muốn n&acirc;ng cao kiến thức của bản th&acirc;n trong lĩnh vực Machine Learning.</li>
<li style="text-align: justify;">Bất kỳ người n&agrave;o kh&ocirc;ng h&agrave;i l&ograve;ng với c&ocirc;ng việc của họ v&agrave; muốn trở th&agrave;nh Nh&agrave; khoa học dữ liệu.</li>
<li style="text-align: justify;">Bất kỳ người n&agrave;o muốn tạo gi&aacute; trị gia tăng cho doanh nghiệp của họ bằng c&aacute;ch sử dụng c&aacute;c c&ocirc;ng cụ Machine Learning mạnh mẽ.</li>
</ul>

Machine Learning cơ bản với Python

<div>
<div>Trong ID3, ch&uacute;ng ta sử dụng Information Gain như một chỉ số để chọn thuộc t&iacute;nh ph&acirc;n t&aacute;ch. V&igrave; l&yacute; do n&agrave;y, ID3 c&ograve;n được gọi l&agrave; entropy - based decision tree.</div>
<div>&nbsp;</div>
<div>Trong ID3, tại mỗi node, thuộc t&iacute;nh được chọn được x&aacute;c định l&agrave; thuộc t&iacute;nh khiến cho information gain đạt gi&aacute; trị lớn nhất.</div>
<div>&nbsp;</div>
<div>Để mọi thứ được r&otilde; r&agrave;ng hơn, ch&uacute;ng ta c&ugrave;ng xem x&eacute;t một v&iacute; dụ kinh điển trong cuốn s&aacute;ch [Data Mining: Practical Machine Learning Tools and Techniques](ftp://ftp.ingv.it/pub/manuela.sbarra/Data%20Mining%20Practical%20Machine%20Learning%20Tools%20and%20Techniques%20-%20WEKA.pdf), trang 11.&nbsp;</div>
<br />
<div>Đ&acirc;y&nbsp;l&agrave;&nbsp;một&nbsp;bảng&nbsp;dữ&nbsp;liệu&nbsp;được&nbsp;sử&nbsp;dụng&nbsp;rất&nbsp;nhiều&nbsp;trong&nbsp;c&aacute;c&nbsp;b&agrave;i&nbsp;giảng&nbsp;về&nbsp;decision&nbsp;tree.&nbsp;Bảng&nbsp;dữ&nbsp;liệu&nbsp;n&agrave;y&nbsp;m&ocirc;&nbsp;tả&nbsp;mối&nbsp;quan&nbsp;hệ&nbsp;giữa&nbsp;thời&nbsp;tiết&nbsp;trong&nbsp;14&nbsp;ng&agrave;y&nbsp;(bốn&nbsp;cột&nbsp;đầu,&nbsp;kh&ocirc;ng&nbsp;t&iacute;nh&nbsp;cột&nbsp;id)&nbsp;v&agrave;&nbsp;việc&nbsp;một&nbsp;đội&nbsp;b&oacute;ng&nbsp;c&oacute;&nbsp;chơi&nbsp;b&oacute;ng&nbsp;hay&nbsp;kh&ocirc;ng&nbsp;(cột&nbsp;cuối&nbsp;c&ugrave;ng).&nbsp;N&oacute;i&nbsp;c&aacute;ch&nbsp;kh&aacute;c,&nbsp;ta&nbsp;phải&nbsp;dự&nbsp;đo&aacute;n&nbsp;gi&aacute;&nbsp;trị&nbsp;ở&nbsp;cột&nbsp;cuối&nbsp;c&ugrave;ng&nbsp;nếu&nbsp;biết&nbsp;gi&aacute;&nbsp;trị&nbsp;của&nbsp;bốn&nbsp;cột&nbsp;c&ograve;n&nbsp;lại.</div>
<br />
<div>
<table>
<thead>
<tr>
<th>Day</th>
<th>Outlook</th>
<th>Temp</th>
<th>Humidity</th>
<th>Wind</th>
<th>PlayTennis</th>
</tr>
</thead>
<tbody>
<tr>
<td>1</td>
<td>Sunny</td>
<td>Hot</td>
<td>High</td>
<td>Weak</td>
<td>No</td>
</tr>
<tr>
<td>2</td>
<td>Sunny</td>
<td>Hot</td>
<td>High</td>
<td>Strong</td>
<td>No</td>
</tr>
<tr>
<td>3</td>
<td>Overcast</td>
<td>Hot</td>
<td>High</td>
<td>Weak</td>
<td>Yes</td>
</tr>
<tr>
<td>4</td>
<td>Rain</td>
<td>Mild</td>
<td>High</td>
<td>Weak</td>
<td>Yes</td>
</tr>
<tr>
<td>5</td>
<td>Rain</td>
<td>Cool</td>
<td>Normal</td>
<td>Weak</td>
<td>Yes</td>
</tr>
<tr>
<td>6</td>
<td>Rain</td>
<td>Cool</td>
<td>Normal</td>
<td>Strong</td>
<td>No</td>
</tr>
<tr>
<td>7</td>
<td>Overcast</td>
<td>Cool</td>
<td>Normal</td>
<td>Strong</td>
<td>Yes</td>
</tr>
<tr>
<td>8</td>
<td>Sunny</td>
<td>Mild</td>
<td>High</td>
<td>Weak</td>
<td>No</td>
</tr>
<tr>
<td>9</td>
<td>Sunny</td>
<td>Cool</td>
<td>Normal</td>
<td>Weak</td>
<td>Yes</td>
</tr>
<tr>
<td>10</td>
<td>Rain</td>
<td>Mild</td>
<td>Normal</td>
<td>Weak</td>
<td>Yes</td>
</tr>
<tr>
<td>11</td>
<td>Sunny</td>
<td>Mild</td>
<td>Normal</td>
<td>Strong</td>
<td>Yes</td>
</tr>
<tr>
<td>12</td>
<td>Overcast</td>
<td>Mild</td>
<td>High</td>
<td>Strong</td>
<td>Yes</td>
</tr>
<tr>
<td>13</td>
<td>Overcast</td>
<td>Hot</td>
<td>Normal</td>
<td>Weak</td>
<td>Yes</td>
</tr>
<tr>
<td>14</td>
<td>Rain</td>
<td>Mild</td>
<td>High</td>
<td>Strong</td>
<td>No</td>
</tr>
</tbody>
</table>
</div>
<br />
<h2>Bước 1. Chọn n&uacute;t gốc của c&acirc;y quyết định:</h2>
<br />
<div>Tập&nbsp;dữ&nbsp;liệu&nbsp;hiện&nbsp;tại&nbsp;c&oacute;&nbsp;9&nbsp;nh&atilde;n&nbsp;Yes&nbsp;v&agrave;&nbsp;5&nbsp;nh&atilde;n&nbsp;No,&nbsp;khi&nbsp;đ&oacute;:&nbsp;</div>
<br />
<div>$\text{Info}(D)=-\frac{9}{14}log_2(\frac{9}{14})--\frac{5}{14}log_2(\frac{5}{14})=0.94$&nbsp;</div>
<br />
<div>X&eacute;t&nbsp;thuộc&nbsp;t&iacute;nh&nbsp;$\text{Outlook}$,&nbsp;thuộc&nbsp;t&iacute;nh&nbsp;n&agrave;y&nbsp;nhận&nbsp;3&nbsp;gi&aacute;&nbsp;trị&nbsp;l&agrave;&nbsp;"Sunny"&nbsp;c&oacute;&nbsp;5&nbsp;bản&nbsp;ghi&nbsp;(2&nbsp;nh&atilde;n&nbsp;Yes,&nbsp;3&nbsp;nh&atilde;n&nbsp;No),&nbsp;"Overcast"&nbsp;c&oacute;&nbsp;4&nbsp;bản&nbsp;ghi&nbsp;(4&nbsp;nh&atilde;n&nbsp;Yes&nbsp;v&agrave;&nbsp;0&nbsp;nh&atilde;n&nbsp;No)&nbsp;v&agrave;&nbsp;"Rain"&nbsp;c&oacute;&nbsp;5&nbsp;bản&nbsp;ghi&nbsp;(3&nbsp;nh&atilde;n&nbsp;Yes&nbsp;v&agrave;&nbsp;2&nbsp;nh&atilde;n&nbsp;No),&nbsp;khi&nbsp;đ&oacute;:&nbsp;</div>
<br />
<div>$\text{Info}_\text{Outlook}(D)&nbsp;=&nbsp;\frac{5}{14}[-&nbsp;\frac{2}{5}&nbsp;log_2&nbsp;\frac{2}{5}-\frac{3}{5}&nbsp;log_2&nbsp;\frac{3}{5}]&nbsp;+&nbsp;\frac{4}{14}[-\frac{4}{4}&nbsp;log_2&nbsp;\frac{4}{4}-\frac{0}{4}&nbsp;log_2&nbsp;\frac{0}{4}]&nbsp;+&nbsp;\frac{5}{14}[-&nbsp;\frac{3}{5}&nbsp;log_2&nbsp;\frac{3}{5}-\frac{2}{5}&nbsp;log_2&nbsp;\frac{2}{5}]&nbsp;=&nbsp;0.694$</div>
<br />
<div>Từ&nbsp;đ&oacute;&nbsp;ta&nbsp;c&oacute;:&nbsp;$\text{Gain}(\text{Outlook})=\text{Info}(D)&nbsp;-&nbsp;\text{Info}_\text{Outlook}(D)=0.94-0.694=0.246$&nbsp;</div>
<br />
<div>Tương&nbsp;tự&nbsp;với&nbsp;c&aacute;c&nbsp;thuộc&nbsp;t&iacute;nh&nbsp;kh&aacute;c&nbsp;ta&nbsp;c&oacute;:&nbsp;</div>
<br />
<div>
<table>
<thead>
<tr>
<th>Thuộc t&iacute;nh</th>
<th>Infogain</th>
</tr>
</thead>
<tbody>
<tr>
<td>Outlook</td>
<td>0.246</td>
</tr>
<tr>
<td>Temp</td>
<td>0.029</td>
</tr>
<tr>
<td>Humidity</td>
<td>0.152</td>
</tr>
<tr>
<td>Wind</td>
<td>0.048</td>
</tr>
</tbody>
</table>
</div>
<div>Thuộc&nbsp;t&iacute;nh&nbsp;$\text{Outlook}$&nbsp;c&oacute;&nbsp;Information&nbsp;Gain&nbsp;cao&nbsp;nhất&nbsp;n&ecirc;n&nbsp;được&nbsp;chọn&nbsp;l&agrave;m&nbsp;node&nbsp;gốc.&nbsp;![](https://tek4vn.2soft.top/api/v1/public_files/690-Thuat-toan-ID3-1.png)&nbsp;</div>
<br />
<h2>Bước 2. X&acirc;y dựng tiếp c&aacute;c node con của node gốc</h2>
<br />
<div>Từ&nbsp;node&nbsp;gốc&nbsp;sau&nbsp;khi&nbsp;đ&atilde;&nbsp;lựa&nbsp;chọn&nbsp;thuộc&nbsp;t&iacute;nh&nbsp;ph&acirc;n&nbsp;t&aacute;ch&nbsp;l&agrave;&nbsp;Outlook,&nbsp;ta&nbsp;thấy&nbsp;rằng&nbsp;2&nbsp;nh&aacute;nh&nbsp;Sunny&nbsp;v&agrave;&nbsp;Rain&nbsp;vẫn&nbsp;c&oacute;&nbsp;thể&nbsp;tiếp&nbsp;tục&nbsp;ph&acirc;n&nbsp;t&aacute;ch,&nbsp;c&ograve;n&nbsp;nh&agrave;nh&nbsp;Overcast&nbsp;đ&atilde;&nbsp;đến&nbsp;node&nbsp;l&aacute;&nbsp;do&nbsp;đ&oacute;&nbsp;kh&ocirc;ng&nbsp;tiếp&nbsp;tục&nbsp;ph&acirc;n&nbsp;t&aacute;ch&nbsp;nữa,&nbsp;v&agrave;&nbsp;to&agrave;n&nbsp;bộ&nbsp;c&aacute;c&nbsp;Outlook&nbsp;c&oacute;&nbsp;gi&aacute;&nbsp;trị&nbsp;l&agrave;&nbsp;Overcast&nbsp;đều&nbsp;cho&nbsp;nh&atilde;n&nbsp;l&agrave;&nbsp;YES.&nbsp;</div>
<br />
<div>
<table>
<thead>
<tr>
<th>Day</th>
<th>Outlook</th>
<th>Temp.</th>
<th>Humidity</th>
<th>Wind</th>
<th>Decision</th>
</tr>
</thead>
<tbody>
<tr>
<td>3</td>
<td>Overcast</td>
<td>Hot</td>
<td>High</td>
<td>Weak</td>
<td>Yes</td>
</tr>
<tr>
<td>7</td>
<td>Overcast</td>
<td>Cool</td>
<td>Normal</td>
<td>Strong</td>
<td>Yes</td>
</tr>
<tr>
<td>12</td>
<td>Overcast</td>
<td>Mild</td>
<td>High</td>
<td>Strong</td>
<td>Yes</td>
</tr>
<tr>
<td>13</td>
<td>Overcast</td>
<td>Hot</td>
<td>Normal</td>
<td>Weak</td>
<td>Yes</td>
</tr>
</tbody>
</table>
</div>
<br />
<div>Tr&ecirc;n&nbsp;nh&aacute;nh&nbsp;b&ecirc;n&nbsp;tr&aacute;i&nbsp;Sunny,&nbsp;tập&nbsp;$D_\text{Sunny}$&nbsp;giờ&nbsp;c&ograve;n&nbsp;lại&nbsp;5&nbsp;bản&nbsp;ghi,&nbsp;trong&nbsp;đ&oacute;&nbsp;c&oacute;&nbsp;2&nbsp;nh&atilde;n&nbsp;YES&nbsp;v&agrave;&nbsp;3&nbsp;nh&atilde;n&nbsp;NO&nbsp;</div>
<br />
<div>
<table>
<thead>
<tr>
<th>Day</th>
<th>Outlook</th>
<th>Temp.</th>
<th>Humidity</th>
<th>Wind</th>
<th>Decision</th>
</tr>
</thead>
<tbody>
<tr>
<td>1</td>
<td>Sunny</td>
<td>Hot</td>
<td>High</td>
<td>Weak</td>
<td>No</td>
</tr>
<tr>
<td>2</td>
<td>Sunny</td>
<td>Hot</td>
<td>High</td>
<td>Strong</td>
<td>No</td>
</tr>
<tr>
<td>8</td>
<td>Sunny</td>
<td>Mild</td>
<td>High</td>
<td>Weak</td>
<td>No</td>
</tr>
<tr>
<td>9</td>
<td>Sunny</td>
<td>Cool</td>
<td>Normal</td>
<td>Weak</td>
<td>Yes</td>
</tr>
<tr>
<td>11</td>
<td>Sunny</td>
<td>Mild</td>
<td>Normal</td>
<td>Strong</td>
<td>Yes</td>
</tr>
</tbody>
</table>
</div>
<br />
<div>Do&nbsp;đ&oacute;:&nbsp;$\text{Info}(D_\text{Sunny})=-\frac{2}{5}log_2(\frac{2}{5})--\frac{3}{5}log_2(\frac{3}{5})=0.971$&nbsp;</div>
<br />
<div>Tiếp&nbsp;tục&nbsp;t&iacute;nh&nbsp;Information&nbsp;Gain&nbsp;của&nbsp;c&aacute;c&nbsp;thuộc&nbsp;t&iacute;nh&nbsp;c&ograve;n&nbsp;lại&nbsp;cho&nbsp;tập&nbsp;$D_\text{Sunny}$&nbsp;n&agrave;y.&nbsp;</div>
<br />
<div>X&eacute;t&nbsp;thuộc&nbsp;t&iacute;nh&nbsp;$\text{Humidity}$.&nbsp;Thuộc&nbsp;t&iacute;nh&nbsp;n&agrave;y&nbsp;nhận&nbsp;2&nbsp;gi&aacute;&nbsp;trị&nbsp;l&agrave;&nbsp;"High"&nbsp;c&oacute;&nbsp;3&nbsp;bản&nbsp;ghi&nbsp;(0&nbsp;nh&atilde;n&nbsp;Yes,&nbsp;3&nbsp;nh&atilde;n&nbsp;No)&nbsp;v&agrave;&nbsp;"Normal"&nbsp;c&oacute;&nbsp;2&nbsp;bản&nbsp;ghi&nbsp;(2&nbsp;nh&atilde;n&nbsp;Yes&nbsp;v&agrave;&nbsp;0&nbsp;nh&atilde;n&nbsp;No),&nbsp;khi&nbsp;đ&oacute;:&nbsp;</div>
<br />
<div>$\text{Info}_\text{Humidity}(D_\text{Sunny})&nbsp;=&nbsp;\frac{3}{5}[-&nbsp;\frac{0}{3}&nbsp;log_2&nbsp;\frac{0}{3}-\frac{3}{3}&nbsp;log_2&nbsp;\frac{3}{3}]&nbsp;+&nbsp;\frac{2}{5}[-\frac{2}{2}&nbsp;log_2&nbsp;\frac{2}{2}-\frac{0}{2}&nbsp;log_2&nbsp;\frac{0}{2}]&nbsp;=&nbsp;0.00$&nbsp;v&agrave;&nbsp;từ&nbsp;đ&oacute;&nbsp;ta&nbsp;c&oacute;:&nbsp;</div>
<br />
<div>$\text{Gain}(\text{Outlook=Sunny|Humidity})&nbsp;=&nbsp;\text{Info}(D_\text{Sunny})&nbsp;-&nbsp;\text{Info}_\text{Humidity}(D_\text{Sunny})=0.971-0.00=0.971$&nbsp;</div>
<br />
<div>Tương&nbsp;tự&nbsp;với&nbsp;c&aacute;c&nbsp;thuộc&nbsp;t&iacute;nh&nbsp;kh&aacute;c&nbsp;ta&nbsp;c&oacute;:&nbsp;</div>
<br />
<ul>
<li>$\text{Gain}(\text{Outlook = Sunny|Temperature}) = 0.570 $</li>
<li>$\text{Gain}(\text{Outlook = Sunny|Wind}) = 0.019 $</li>
</ul>
<br />
<div>Từ&nbsp;đ&oacute;,&nbsp;ta&nbsp;thấy&nbsp;thuộc&nbsp;t&iacute;nh&nbsp;$\text{Humidity}$&nbsp;c&oacute;&nbsp;Information&nbsp;Gain&nbsp;cao&nbsp;nhất&nbsp;v&agrave;&nbsp;được&nbsp;chọn&nbsp;để&nbsp;l&agrave;m&nbsp;thuộc&nbsp;t&iacute;nh&nbsp;ph&acirc;n&nbsp;t&aacute;ch&nbsp;tiếp&nbsp;theo&nbsp;trong&nbsp;trường&nbsp;hợp&nbsp;$\text{Outlook}$&nbsp;l&agrave;&nbsp;$\text{Sunny}$.&nbsp;V&agrave;&nbsp;với&nbsp;trường&nbsp;hợp&nbsp;n&agrave;y,&nbsp;ta&nbsp;cũng&nbsp;nhận&nbsp;được&nbsp;lu&ocirc;n&nbsp;2&nbsp;node&nbsp;l&aacute;:&nbsp;một&nbsp;xảy&nbsp;ra&nbsp;do&nbsp;tất&nbsp;cả&nbsp;c&aacute;c&nbsp;trường&nbsp;hợp&nbsp;c&oacute;&nbsp;$\text{Humidity=High}$&nbsp;đều&nbsp;cho&nbsp;kết&nbsp;luận&nbsp;l&agrave;&nbsp;nh&atilde;n&nbsp;No&nbsp;v&agrave;&nbsp;mọi&nbsp;trường&nbsp;hợp&nbsp;$\text{Humidity=Normal}$&nbsp;th&igrave;&nbsp;đều&nbsp;cho&nbsp;kết&nbsp;luận&nbsp;l&agrave;&nbsp;nh&atilde;n&nbsp;YES.&nbsp;</div>
<br />
<div>![](https://tek4vn.2soft.top/api/v1/public_files/691-Thuat-toan-ID3-2.png)&nbsp;</div>
<br />
<div>Tr&ecirc;n&nbsp;nh&aacute;nh&nbsp;$\text{Outlook&nbsp;=&nbsp;Rain}$,&nbsp;ta&nbsp;l&agrave;m&nbsp;tương&nbsp;tự&nbsp;</div>
<br />
<div>
<table>
<thead>
<tr>
<th>Day</th>
<th>Outlook</th>
<th>Temp.</th>
<th>Humidity</th>
<th>Wind</th>
<th>Decision</th>
</tr>
</thead>
<tbody>
<tr>
<td>4</td>
<td>Rain</td>
<td>Mild</td>
<td>High</td>
<td>Weak</td>
<td>Yes</td>
</tr>
<tr>
<td>5</td>
<td>Rain</td>
<td>Cool</td>
<td>Normal</td>
<td>Weak</td>
<td>Yes</td>
</tr>
<tr>
<td>6</td>
<td>Rain</td>
<td>Cool</td>
<td>Normal</td>
<td>Strong</td>
<td>No</td>
</tr>
<tr>
<td>10</td>
<td>Rain</td>
<td>Mild</td>
<td>Normal</td>
<td>Weak</td>
<td>Yes</td>
</tr>
<tr>
<td>14</td>
<td>Rain</td>
<td>Mild</td>
<td>High</td>
<td>Strong</td>
<td>No</td>
</tr>
</tbody>
</table>
</div>
<br />
<ul>
<li>$\text{Gain}(\text{Outlook=Rain&nbsp;|&nbsp;Temperature})&nbsp;=&nbsp;0.01997309402197489&nbsp;$</li>
<li>$\text{Gain}(\text{Outlook=Rain&nbsp;|&nbsp;Humidity})&nbsp;=&nbsp;0.01997309402197489&nbsp;$</li>
<li>$\text{Gain}(\text{Outlook=Rain&nbsp;|&nbsp;Wind})&nbsp;=&nbsp;0.9709505944546686&nbsp;$</li>
</ul>
<br />
<div>Ở&nbsp;đ&acirc;y,&nbsp;thuộc&nbsp;t&iacute;nh&nbsp;$\text{Wind}$&nbsp;c&oacute;&nbsp;điểm&nbsp;Information&nbsp;Gain&nbsp;cao&nbsp;nhất&nbsp;đối&nbsp;với&nbsp;nh&aacute;nh&nbsp;b&ecirc;n&nbsp;phải&nbsp;khi&nbsp;$\text{Outlook=Rain}$.&nbsp;Do&nbsp;đ&oacute;,&nbsp;ch&uacute;ng&nbsp;ta&nbsp;sử&nbsp;dụng&nbsp;n&oacute;&nbsp;để&nbsp;ph&acirc;n&nbsp;t&aacute;ch&nbsp;nh&aacute;nh&nbsp;b&ecirc;n&nbsp;phải&nbsp;của&nbsp;c&acirc;y&nbsp;quyết&nbsp;định&nbsp;ứng&nbsp;với&nbsp;$\text{Outlook=Rain}$.&nbsp;</div>
<br />
<div>Ta&nbsp;thấy&nbsp;rằng,&nbsp;nếu&nbsp;$\text{Wind}$&nbsp;c&oacute;&nbsp;gi&aacute;&nbsp;trị&nbsp;l&agrave;&nbsp;Weak&nbsp;th&igrave;&nbsp;kết&nbsp;luận&nbsp;l&agrave;&nbsp;nh&atilde;n&nbsp;YES&nbsp;với&nbsp;100%&nbsp;trường&nbsp;hợp&nbsp;</div>
<br />
<div>
<table>
<thead>
<tr>
<th>Day</th>
<th>Outlook</th>
<th>Temp.</th>
<th>Humidity</th>
<th>Wind</th>
<th>Decision</th>
</tr>
</thead>
<tbody>
<tr>
<td>4</td>
<td>Rain</td>
<td>Mild</td>
<td>High</td>
<td>Weak</td>
<td>Yes</td>
</tr>
<tr>
<td>5</td>
<td>Rain</td>
<td>Cool</td>
<td>Normal</td>
<td>Weak</td>
<td>Yes</td>
</tr>
<tr>
<td>10</td>
<td>Rain</td>
<td>Mild</td>
<td>Normal</td>
<td>Weak</td>
<td>Yes</td>
</tr>
</tbody>
</table>
</div>
<br />
<div>v&agrave;&nbsp;ngược&nbsp;lại,&nbsp;nếu&nbsp;$\text{Wind}$&nbsp;c&oacute;&nbsp;gi&aacute;&nbsp;trị&nbsp;l&agrave;&nbsp;Strong&nbsp;th&igrave;&nbsp;l&agrave;&nbsp;nh&atilde;n&nbsp;No&nbsp;với&nbsp;100%&nbsp;trường&nbsp;hợp</div>
<br />
<div>
<table>
<thead>
<tr>
<th>Day</th>
<th>Outlook</th>
<th>Temp.</th>
<th>Humidity</th>
<th>Wind</th>
<th>Decision</th>
</tr>
</thead>
<tbody>
<tr>
<td>6</td>
<td>Rain</td>
<td>Cool</td>
<td>Normal</td>
<td>Strong</td>
<td>No</td>
</tr>
<tr>
<td>14</td>
<td>Rain</td>
<td>Mild</td>
<td>High</td>
<td>Strong</td>
<td>No</td>
</tr>
</tbody>
</table>
</div>
<br />
<div>Khi&nbsp;đ&oacute;&nbsp;ta&nbsp;thu&nbsp;được&nbsp;c&acirc;y&nbsp;quyết&nbsp;định&nbsp;c&oacute;&nbsp;dạng&nbsp;sau:&nbsp;</div>
<br />
<div><img style="width: 600px; display: block; margin-left: auto; margin-right: auto;" src="https://tek4.vn/public_files/14a0d698-6f1b-46d3-b4ba-9c4636f34830" alt="Screenshot_20230201_032046" /></div>
<br />
<div>Đến&nbsp;đ&acirc;y,&nbsp;c&aacute;c&nbsp;nh&aacute;nh&nbsp;c&oacute;&nbsp;thể&nbsp;đều&nbsp;đ&atilde;&nbsp;đến&nbsp;node&nbsp;l&aacute;&nbsp;(node&nbsp;quyết&nbsp;định)&nbsp;do&nbsp;đ&oacute;&nbsp;kh&ocirc;ng&nbsp;ph&acirc;n&nbsp;t&aacute;ch&nbsp;được&nbsp;tiếp&nbsp;v&agrave;&nbsp;c&acirc;y&nbsp;quyết&nbsp;định&nbsp;cuối&nbsp;c&ugrave;ng&nbsp;ch&uacute;ng&nbsp;ta&nbsp;thu&nbsp;được&nbsp;c&oacute;&nbsp;dạng&nbsp;như&nbsp;tr&ecirc;n.&nbsp;</div>
</div>
<p>&nbsp;</p>
<hr />
<p style="text-align: center;"><em><strong>Fanpage Facebook:</strong>&nbsp;<a href="https://www.facebook.com/tek4.vn/">TEK4.VN</a></em>&nbsp;</p>
<p style="text-align: center;"><em><strong>Tham gia cộng đồng để chia sẻ, trao đổi v&agrave; thảo luận:</strong>&nbsp;<a href="https://www.facebook.com/groups/tek4.vn/">TEK4.VN - Học Lập Tr&igrave;nh Miễn Ph&iacute;</a></em></p>

Thuật Toán ID3