データ圧縮に基づく知識発見の研究

2010 年度 研究成果報告書

• 研究課題/領域番号: 20300052
• 研究種目: 基盤研究(B)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 知能情報学
• 研究機関: 東北大学
• 研究代表者: 篠原 歩 東北大学, 大学院・情報科学研究科, 教授 (00226151)
• 研究期間 (年度): 2008 – 2010
• キーワード: 知識発見とデータマイニング / データ圧縮 / 機械学習 / 人工知能 / アルゴリズム

研究概要

知識発見の原理の究明と実働化を目指して,データ圧縮技術との関連に着目しな ェら,理論と応用の両面から研究を展開した.知識発見を非可逆的なデータ圧縮としてとらえて新たな類似性の指標を導入し,その性質を調べた.また,圧縮したままのデータ処理,文字列の連の数に関する組み合わせ論,形式言語理論,マルチエージェントシステム,計算学習理論,ゲームの解析,実問題への応用などに関する一連の成果を得た.

研究成果

• [雑誌論文] An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Programs (2010)
  • 著者名/発表者名: W. Matsubara, S. Inenaga, A. Shinohara
  • 雑誌名: Chicago Journal of Theoretical Computer Science 巻: 7 ページ: 1-19
  • 査読あり
• [雑誌論文] Average Value of Sum of Exponents of Runs in a String (2009)
  • 著者名/発表者名: K. Kusano, W. Matsubara, A. Ishino, A. Shinohara
  • 雑誌名: International Journal of Foundations of Computer Science 巻: Vol.20 ページ: 1135-1146
  • 査読あり
• [雑誌論文] Development of an interactive augmented environment and its application to autonomous learning for quadruped robots (2009)
  • 著者名/発表者名: H. Kobayashi, T. Osaki, T. Okuyama, J. Gramm, A. Ishino, A. Shinohara
  • 雑誌名: IEICE Transactions on Information on Information and systems 巻: E92-D(9) ページ: 1752-1761
  • 査読あり
• [雑誌論文] Efficient algorithms to compute compressed longest common substrings and compressed palindrome (2009)
  • 著者名/発表者名: W. Matsubara, S. Inenaga, A. Ishino, A. Shinohara, T. Nakamura, K. Hashimoto
  • 雑誌名: Theoretical Computer Science 巻: 410 ページ: 900-913
  • 査読あり
• [雑誌論文] 間引き:ロボットのスキル発見における評価の削減手法 (2009)
  • 著者名/発表者名: 小林隼人, 畑埜晃平, 石野明, 篠原歩
  • 雑誌名: 人工知能学会論文誌 巻: Vol.24, No.1 ページ: 191-202
  • 査読あり
• [学会発表] Inferring strings from runs (2010)
  • 著者名/発表者名: W. Matsubara, A. Ishino, A. Shinohara
  • 学会等名: The Prague Stringology Conference 2010
  • 発表場所: プラハ(チェコ)
  • 年月日: 2010-09-10
• [学会発表] Average Number of Runs and Squares in Necklace (2010)
  • 著者名/発表者名: K. Kusano, A. Shinohara
  • 学会等名: The Prague Stringology Conference 2010
  • 発表場所: プラハ(チェコ)
  • 年月日: 2010-09-10
• [学会発表] Multi-Target Adaptive A* (2010)
  • 著者名/発表者名: K. Matsuta, H. Kobayashi, A. Shinohara
  • 学会等名: The 9th International Conference on Autonomous Agents and Multi-Agent Systems
  • 発表場所: トロント(カナダ)
  • 年月日: 2010-05-13
• [学会発表] The Size of Message Set Needed for the Optimal Communication Policy (2009)
  • 著者名/発表者名: T. Kasai, H. Kobayashi, A. Shinohara
  • 学会等名: The 7th European Workshop on Multi-Agent Systems
  • 発表場所: アイアナパ(キプロス)
  • 年月日: 2009-12-18
• [学会発表] Complexity of Teaching by a Restricted Number of Examples (2009)
  • 著者名/発表者名: H. Kobayashi, A. Shinohara
  • 学会等名: The 22nd Annual Conference on Learning Theory
  • 発表場所: モントリオール(カナダ)
  • 年月日: 2009-08-31
• [学会発表] Improvement of the Performance by using Received Message on Learning of Communication Codes (2009)
  • 著者名/発表者名: T. Kasai, H. Kobayashi, A. Shinohara
  • 学会等名: 8th International Conference on Autonomous Agents and Multi-Agent Systems
  • 発表場所: ブダペスト(ハンガリー)
  • 年月日: 2009-05-15
• [学会発表] A Series of Run-rich strings (2009)
  • 著者名/発表者名: W. Matsubara, K. Kusano, H. Bannai, A. Shinohara
  • 学会等名: The 3rd International Conference on Language and Automata Theory and Applications
  • 発表場所: タラゴナ(スペイン)
  • 年月日: 2009-04-07
• [学会発表] Testing Square-Freeness of Strings Compressed by Balanced Straight Line Program (2009)
  • 著者名/発表者名: W. Matsubara, S. Inenaga, A. Shinohara
  • 学会等名: 15th Computing : The Australasian Theory Symposium
  • 発表場所: オークランド(ニュージーランド)
  • 年月日: 2009-01-20
• [学会発表] Average Value of Sum of Exponents of Runs in Strings (2008)
  • 著者名/発表者名: K. Kusano, W. Matsubara, A. Ishino, A. Shinohara
  • 学会等名: The Prague Stringology Conference 2008
  • 発表場所: プラハ(チェコ)
  • 年月日: 2008-09-03
• [学会発表] New Lower Bounds for the Maximum Number of Runs in a String (2008)
  • 著者名/発表者名: W. Matsubara, K. Kusano, H. Bannai, A. Ishino, A. Shinohara
  • 学会等名: The Prague Stringology Conference 2008
  • 発表場所: プラハ(チェコ)
  • 年月日: 2008-09-02