• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2005 年度 実績報告書

データ圧縮とパターン照合に基づく高速機械発見システムの開発

研究課題

研究課題/領域番号 15300049
研究機関九州大学

研究代表者

竹田 正幸  九州大学, 大学院・システム情報科学研究院, 教授 (50216909)

研究分担者 篠原 歩  東北大学, 大学院・情報科学研究科, 教授 (00226151)
坂本 比呂志  九州工業大学, 情報工学部, 助教授 (50315123)
杉本 典子  九州大学, 情報基盤センター, 助手 (80271120)
石野 明  九州大学, 大学評価情報室, 助手 (10315129)
南里 一郎  純真女子短期大学, 現代コミュニケーション学科, 助教授 (10312191)
キーワードアルゴリズム / 機械学習 / 機械発見 / パターン照合 / データ圧縮 / 半構造データ / パターン発見
研究概要

最終年度である本年度は,昨年度までの成果をふまえ,圧縮データに対するパターン照合アルゴリズムおよびパターン発見アルゴリズムの開発とそのパフォーマンスの解析について研究を行なった.
特に,Web上に氾濫するHTML文書およびXML文書などのいわゆる半構造テキストデータに対する高速パターン照合処理について,理論と実用の両面から研究を行ない,大量の質問を高速に処理できる新しい方式を確立した(竹田,石野).
また,高速化を目的とした半構造データの圧縮方式を確立した(坂本,竹田,篠原).
一方,知識発見システムに使用される知識発見機能についてデータ圧縮とパターン照合の観点から定式化を行ない,各種のパターン族に対するパターン照合問題およびパターン発見問題に関する計算量階層の解明と,効率のよいパターン発見アルゴリズムの開発を行った(篠原).
そしてこれらのアルゴリズムを実働化しそのパフォーマンスを評価した(全員).特に,本手法を言語データおよび文学作品データに適用し,言語学および文学の専門家の立場からその有効性を検証する(南里一郎,南里智子).
以上の研究で得られた成果を統合し,計算機上に高速な知識発見システムを構築した.

  • 研究成果

    (22件)

すべて 2006 2005

すべて 雑誌論文 (22件)

  • [雑誌論文] <恵慶百首>冬部試注.2006

    • 著者名/発表者名
      黒木 香 他
    • 雑誌名

      活水日文 第47号(印刷中)

    • 説明
      「研究成果報告書概要(和文)」より
  • [雑誌論文] 「朧月夜にしくものぞなき」小考-一条朝和歌の表現特徴と『源氏物語』-.2006

    • 著者名/発表者名
      福田 智子
    • 雑誌名

      香椎潟<福岡女子大学> 第51号(印刷中)

  • [雑誌論文] <恵慶百首>浅香山秋冬部試注.2006

    • 著者名/発表者名
      福田 智子 他
    • 雑誌名

      文化情報学創刊号(同志社大学文化情報学部) (印刷中)

  • [雑誌論文] <恵慶百首>浅香山春夏部試注.2006

    • 著者名/発表者名
      今井 明 他
    • 雑誌名

      文藝と思想(福岡女子大学) 第70集(印刷中)

  • [雑誌論文] Ball tracking with velocity based on Monte-Carlo localization.2006

    • 著者名/発表者名
      Jun Inoue et al.
    • 雑誌名

      Proc.9th International Conference on Intelligent Autonomous System (IAS-9) (to appear)

  • [雑誌論文] Jolly Pochie 2005 in the Four Legged Robot League.2006

    • 著者名/発表者名
      Jun Inoue et al.
    • 雑誌名

      RoboCup 2005 : Robot Soccer World Cup IX Lecture Notes in Artificial Intelligence (to appear)

  • [雑誌論文] A Framework for Advanced Robot Programming in the RoboCup Domain.2006

    • 著者名/発表者名
      Hayato Kobayashi et al.
    • 雑誌名

      Proc.9th International Conference on Intelligent Autonomous System (IAS-9) (to appear)

  • [雑誌論文] <恵慶百首>浅香山恋部試注.2006

    • 著者名/発表者名
      黒木 香 他
    • 雑誌名

      活水論文集,現代日本文化学科編 第49集(印刷中)

  • [雑誌論文] 部分構造を統合的に活用するためのXMLデータ管理システム.2006

    • 著者名/発表者名
      杉本 典子 他
    • 雑誌名

      情報処理学会第68回全国大会講演論文集 (印刷中)

  • [雑誌論文] A Fully Linear-Time Approximation Algorithm for Grammar-Based Compression.2005

    • 著者名/発表者名
      Hiroshi Sakamoto
    • 雑誌名

      Journal of Discrete Algorithms Vol.3

      ページ: 416-430

    • 説明
      「研究成果報告書概要(和文)」より
  • [雑誌論文] <恵慶百首>恋部試注.2005

    • 著者名/発表者名
      南里 一郎 他
    • 雑誌名

      純真紀要 第46号

      ページ: 120-103, 11-18

    • 説明
      「研究成果報告書概要(和文)」より
  • [雑誌論文] A Simple Extension of Queriable Compression for XML Data.2005

    • 著者名/発表者名
      Tetsuya Maita et al.
    • 雑誌名

      Proc.of the 2005 International Conference on Active Media Technology (AMT2005)

      ページ: 91-95

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Practical Algorithms for Pattern Based Linear Regression.2005

    • 著者名/発表者名
      Hideo Bannai et al.
    • 雑誌名

      Proc.of the 8th International Conference on Discovery Science (DS 2005) (LNAI) 3735

      ページ: 44-56

  • [雑誌論文] New Bit-Parallel Indel-Distance Algorithm.2005

    • 著者名/発表者名
      Heikki Hyyro et al.
    • 雑誌名

      Proc.The 4th International Workshop on Efficient and Experimental Algorithms (WEA2005) (LNCS) 3503

      ページ: 380-390

  • [雑誌論文] Fully Compressed Pattern Matching Algorithm for Simple Collage Systems.2005

    • 著者名/発表者名
      Shunsuke Inenaga et al.
    • 雑誌名

      International Journal of Foundations of Computer Science Vol.16, No.6

      ページ: 1155-1166

  • [雑誌論文] Fully Incremental LCS Computation.2005

    • 著者名/発表者名
      Yusuke Ishida et al.
    • 雑誌名

      Proc.The 15th International Symposium of Fundamentals of Computation Theory (FCT2005) (LNCS) 3623

      ページ: 563-574

  • [雑誌論文] The Size of Subsequence Automaton.2005

    • 著者名/発表者名
      Zdenek Tronicek et al.
    • 雑誌名

      Theoretical Computer Science Vol.341, Issue1--3

      ページ: 379-384

  • [雑誌論文] A Bit-parallel Tree Matching Algorithm for Patterns with Horizontal VLDC's.2005

    • 著者名/発表者名
      Hisashi Tsuji et al.
    • 雑誌名

      Proc.12th International Symposium on String Processing and Information Retrieval (SPIRE 2005) (LNCS) 3772

      ページ: 388-398

  • [雑誌論文] パスプルーニングと決定性有限オートマトンを用いたストリーム指向のXQuery処理.2005

    • 著者名/発表者名
      石野 明 他
    • 雑誌名

      データベースとWeb情報システムに関するシンポジウム(DBWeb2005)論文集

      ページ: 33-40

  • [雑誌論文] <恵慶百首>秋部試注.2005

    • 著者名/発表者名
      黒木 香 他
    • 雑誌名

      活水論文集,現代日本文化学科編 第48集

      ページ: 1-26

  • [雑誌論文] XMLデータベースによる大学評価システムの構築.2005

    • 著者名/発表者名
      杉本 典子 他
    • 雑誌名

      情報処理学会第67回全国大会講演論文集 No.3

      ページ: 71-72

  • [雑誌論文] 大学経営における大学評価システムの活用.2005

    • 著者名/発表者名
      田中 省作 他
    • 雑誌名

      情報処理学会第67回全国大会講演論文集 No.4 特別トラック(2)

      ページ: 623-626

URL: 

公開日: 2007-04-02   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi