| Presentation | 1994/7/23 A Note on the Construction Method of Decision Trees. Katsuyuki Umezawa, Toshihiro Niinomi, Toshiyasu Matsushima, Shigeichi Hirasawa, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The technique which derives a general rule to explain the given examples called an inductive learning.In this paper,we discuss on the decision tree as a method for the expressing the knowledge obtained by learning though there are various forms such as the formal.language,the predicate logical expression,and PROLOGprogram. The ID3 is proposed by J.R.Quinlan as a method for constructing the decision t e.However the correlation of two or more attributes can not take into account.because only one attribute paid attention in each step of the generation process of the tree.As a result,it is not guaranteed that the average number of questions using the generated rule is minimized.We propose a new algorithm which enables to consider the relationship between two or more attributes in each step of the generation process of the tree.And it is shown a more efficient decision tree can be constructed. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | decision tree / ID3 / inductive learning / knowledge represent / average number of questions |
| Paper # | IT94-44 |
| Date of Issue |
| Conference Information | |
| Committee | IT |
|---|---|
| Conference Date | 1994/7/23(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Information Theory (IT) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Note on the Construction Method of Decision Trees. |
| Sub Title (in English) | |
| Keyword(1) | decision tree |
| Keyword(2) | ID3 |
| Keyword(3) | inductive learning |
| Keyword(4) | knowledge represent |
| Keyword(5) | average number of questions |
| 1st Author's Name | Katsuyuki Umezawa |
| 1st Author's Affiliation | Department of Industrial Engineering and Management,School of Science and Engineering,Waseda University() |
| 2nd Author's Name | Toshihiro Niinomi |
| 2nd Author's Affiliation | Department of Industrial Engineering and Management,School of Science and Engineering,Waseda University |
| 3rd Author's Name | Toshiyasu Matsushima |
| 3rd Author's Affiliation | Department of Industrial Engineering and Management,School of Science and Engineering,Waseda University |
| 4th Author's Name | Shigeichi Hirasawa |
| 4th Author's Affiliation | Department of Industrial Engineering and Management,School of Science and Engineering,Waseda University |
| Date | 1994/7/23 |
| Paper # | IT94-44 |
| Volume (vol) | vol.94 |
| Number (no) | 171 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |