• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

背景知識を考慮した文字列照合に関する研究

Research Project

Project/Area Number 17700024
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Software
Research InstitutionHokkaido University

Principal Investigator

喜田 拓也  Hokkaido University, 大学院・情報科学研究科, 准教授 (70343316)

Project Period (FY) 2005 – 2007
Project Status Completed (Fiscal Year 2007)
Budget Amount *help
¥3,400,000 (Direct Cost: ¥3,400,000)
Fiscal Year 2007: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2006: ¥1,200,000 (Direct Cost: ¥1,200,000)
Fiscal Year 2005: ¥1,300,000 (Direct Cost: ¥1,300,000)
Keywordsテキストアルゴリズム / 文字列照合 / オントロジー / 半構造化データ / 情報検索 / 接尾辞木 / データストリーム / 構造付き文書データ / アーク付きテキスト
Research Abstract

本研究では、オントロジー情報などの背景知識を考慮することで、より知的な文字列照合を行うアルゴリズムの開発を目指している。具体的には、電子的に利用可能な分類階層データベースやシソーラス情報、文章構造といったオントロジー情報を利用して動作する照合アルゴリズムを開発し、それらの統合を行う。また、それ以外のオントロジー情報についても調査を行い、知的検索のための利用を模索する。申請者はこれまでに分類階層情報を考慮した文字列照合アルゴリズムに加え、Arc情報が付加された文字列照合アルゴリズムについて取り組み、それぞれ有効なアルゴリズムを得ている。
本年度は、構造を伴ったテキストに対して、効率よい検索を行うための索引構造についても研究を行い、ある種の区間情報(プロパティ)が付随する文字列に対して効果的に索引付けできるプロパティ付き接尾辞木の効率よい構築アルゴリズムの開発に成功した。一方で、近年、大規模な数値データストリームに対する高度な検索が重要視されはじめたことから、大規模データストリーム上での時系列パターン照合問題にも取り組んだ。その結果、多次元の数値データストリームに対して、各次元間に相関がある複雑なクエリに対して効率よいアルゴリズムを提案した。

Report

(3 results)
  • 2007 Annual Research Report
  • 2006 Annual Research Report
  • 2005 Annual Research Report
  • Research Products

    (5 results)

All 2008 2007 2006 2005

All Journal Article (4 results) (of which Peer Reviewed: 1 results) Presentation (1 results)

  • [Journal Article] プロパティ接尾辞木のオフライン線形時間構築アルゴリズム2008

    • Author(s)
      上村卓史, 喜田拓也, 有村博紀
    • Journal Title

      電子情報通信学会論文誌 J91-D(3)

      Pages: 595-607

    • NAID

      110007380997

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 単語幅を制約した接尾辞木の効率のよい構築アルゴリズム2006

    • Author(s)
      上村卓史, 喜田拓也, 有村博紀
    • Journal Title

      FIT惰報科学技術レターズ 5

      Pages: 5-8

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Faster Pattern Matching Algorithm for Arc-Annotated Sequences2006

    • Author(s)
      Takuya Kida
    • Journal Title

      Proceedings of Dagstuhl Workshop on Federation over the Web LNAI3847

      Pages: 25-39

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Arc-annotation付きテキストに対するパターン照合アルゴリズム2005

    • Author(s)
      喜田拓也
    • Journal Title

      FIT情報科学技術レターズ 4

      Pages: 25-28

    • Related Report
      2005 Annual Research Report
  • [Presentation] An Efficient Algorithm for Complex Pattern Matching over Continuous Data Streams Based on Bit-Parallel Method2007

    • Author(s)
      Tomoya Saito, Takuya Kida, Hiroki Arimura
    • Organizer
      Proc. of The Third IEEE International Workshop on Databases for Next-Generation Researchers(SWOD'07)
    • Place of Presentation
      Istanbul, Turkey
    • Year and Date
      2007-04-15
    • Related Report
      2007 Annual Research Report

URL: 

Published: 2005-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi