Knowledge discovery based on data compression: a study in theory and practice
| Project/Area Number |
23300051
|
|---|
| 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 |
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
NARISAWA Kazuyuki 東北大学, 大学院情報科学研究科, 助教 (40583323)
|
|---|
| Project Period (FY) |
2011-04-01 – 2015-03-31
|
| Project Status |
Completed (Fiscal Year 2014)
|
| Budget Amount *help |
¥13,390,000 (Direct Cost: ¥10,300,000、Indirect Cost: ¥3,090,000)
Fiscal Year 2014: ¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Fiscal Year 2013: ¥2,990,000 (Direct Cost: ¥2,300,000、Indirect Cost: ¥690,000)
Fiscal Year 2012: ¥2,990,000 (Direct Cost: ¥2,300,000、Indirect Cost: ¥690,000)
Fiscal Year 2011: ¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
|
|---|
| Keywords | データ圧縮 / 機械学習 / 人工知能 / アルゴリズム / 知識発見 / データ圧 |
|---|
| Outline of Final Research Achievements |
We study various topics concerning with data compression and knowledge discovery, from both theoretical and practical points of view. We made several contributions on compressed string processing, string matching, combinatorial properties on the repetitive structures in strings, multi-agent system, computational learning theory, reinforcement learning, game analysis, and practical applications.
|
Report
(5 results)
Research Products
(40 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] Detecting Regularities on Grammar-Compressed Strings
Author(s)
Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohar
Organizer
38th International Symposium on Mathematical Foundations of Computer Science 2013
Place of Presentation
オーストリア科学技術研究所，オーストリア
Related Report
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
