Budget Amount *help |
¥8,580,000 (Direct Cost: ¥6,600,000、Indirect Cost: ¥1,980,000)
Fiscal Year 2010: ¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
Fiscal Year 2009: ¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
Fiscal Year 2008: ¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
|
Research Abstract |
We studied various topics concerning with data compression and knowledge discovery, from both theoretical and practical points of view. We proposed a new similarity measure based on lossy compression, and analyzed its properties. We made several contributions on compressed string processing, combinatorial properties on the number of runs in strings, formal language theory, multi-agent system, computational learning theory, game analysis, and practical applications.
|