A study on knowledge discovery based on data compression
| Project/Area Number |
20300052
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Intelligent informatics
|
|---|
| Research Institution | Tohoku University |
|---|
Principal Investigator |
SHINOHARA Ayumi 東北大学, 大学院・情報科学研究科, 教授 (00226151)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
石野 明 東北大学, 大学院・情報科学研究科, 助教 (10315129)
|
|---|
| Project Period (FY) |
2008 – 2010
|
| Project Status |
Completed (Fiscal Year 2010)
|
| 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)
|
|---|
| Keywords | 知識発見とデータマイニング / データ圧縮 / 機械学習 / 人工知能 / アルゴリズム / 知識発見 / 情報基礎 |
|---|
| 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.
|
Report
(5 results)
Research Products
(65 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] Multi-Target Adaptive A*2010
Author(s)
K. Matsuta, H. Kobayashi, A. Shinohara
Organizer
The 9th International Conference on Autonomous Agents and Multi-Agent Systems
Place of Presentation
トロント(カナダ)
Year and Date
2010-05-13
Related Report
-
-
[Presentation] Multi-Target Adaptive A*2010
Author(s)
K.Matsuta, H.Kobayashi, A.Shinohara
Organizer
The 9th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS2010)
Place of Presentation
トロント(カナダ)
Year and Date
2010-05-13
Related Report
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] A Series of Run-rich strings2009
Author(s)
W. Matsubara, K. Kusano, H. Bannai, A. Shinohara
Organizer
The 3rd International Conference on Language and Automata Theory and Applications
Place of Presentation
タラゴナ(スペイン)
Year and Date
2009-04-07
Related Report
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
