| Budget Amount *help |
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2010: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2009: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2008: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
|
|---|
| Research Abstract |
We investigate new schema for learning non-linear concepts by combining random projection with linear classifiers. In particular, we show that a boosting algorithm naturally results in our learning scheme, where the algorithm randomly chooses appropriate rules in a given rule class and produces as a final hypothesis a linear combination of them. On the other hand, we give lower bounds on the complexity of constant depth threshold circuits, which serve the most natural hypothesis class for our learning schema. The bounds imply theoretical limitations for our shema.
|
