2002 Fiscal Year Final Research Report Summary
On-line learning algorithm for organizing data based on generalized entropy
| Project/Area Number |
13480074
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
計算機科学
|
|---|
| Research Institution | Tohoku University |
|---|
Principal Investigator |
MARUOKA Akira Graduate School of Information Sciences, Professor, 大学院・情報科学研究科, 教授 (50005427)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
AMANO Kazuyuki Graduate School of Information Sciences, Research associate, 大学院・情報科学研究科, 助手 (30282031)
TAKIMOTO Eiji Graduate School of Information Sciences, Associate Professor, 大学院・情報科学研究科, 助教授 (50236395)
|
|---|
| Project Period (FY) |
2001 – 2002
|
| Keywords | boosting / learning from examples / on-line learning algorithm / prunning / decision tree boosting / generalized entropy / learning curve / over-fitting |
|---|
| Research Abstract |
The amount of data collected from various fields is growing exponentially and the task of exracting useful information from data is becoming more and more difficult accordingly. To overcome the difficulty that comes from the limitation on computational resources, we investigate various methodologies of exracting useful information from huge data by organizing consice data based on pseudo-entropy function. The results we obtained includes the following algorithms : top-down decision tree learning algorithm based on information based boosting ; an algorithm to obtain the nearly best prunnig of a decision trre ; an algorithm to learn monotone log-term DNF formulas under uniform distribution.
|
