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

考虑背景知识的字符串匹配研究

• 批准号: 17700024
• 负责人: 喜田 拓也
• 金额: $ 2.18万
• 依托单位: Hokkaido University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2005
• 资助国家: 日本
• 起止时间: 2005 至 2007
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-17700024/
• 关键词: テキストアルゴリズム; 文字列照合; オントロジー; 半構造化データ; 情報検索; 接尾辞木; データストリーム; 構造付き文書データ; アーク付きテキスト

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

在这项研究中，我们旨在开发算法，这些算法考虑到背景知识（例如本体学信息），从而使更聪明的角色字符串。具体而言，开发了使用本体学信息（例如电子分类分类数据库，词库信息和句子结构）运行的整理算法，并将其整合。此外，我们将研究其他本体信息，并探讨用于智力搜索的用途。除了字符串校正算法外，申请人还获得了有效的算法，该算法考虑了分类层次结构信息，以及添加弧信息的字符串归合算法。在这个财政年度，可以将其扩展到具有有效搜索的结构文本的结构，并可以有效地用特定部分信息（属性）为字符串索引。另一方面，近年来，对大型数值数据流的高级搜索已经开始强调，并且一直在大型数据流上进行时间序列模式。结果，我们为每个维度之间相关的多维数字数据流提供了一种有效的算法。

项目成果

単語幅を制約した接尾辞木の効率のよい構築アルゴリズム

具有字宽约束的后缀树高效构建算法

• 发表时间: 2006
• 期刊: FIT情報科学技術レターズ 5
• 作者: 上村 卓史;他2名
• 通讯作者: 他2名

An Efficient Algorithm for Complex Pattern Matching over Continuous Data Streams Based on Bit-Parallel Method

基于位并行方法的连续数据流复杂模式匹配的高效算法

• 发表时间: 2007
• 期刊: Proc.3^<rd> IEEE International Workshop on Databases for Next-Generation Researchers
• 作者: Tomoya Saito;他2名
• 通讯作者: 他2名

Arc-annotation付きテキストに対するパターン照合アルゴリズム

带有弧形标注的文本模式匹配算法

• 发表时间: 2005
• 作者: Tatsuya Asai;Seishi Okamoto;and Hiroki Arimura.;喜田拓也
• 通讯作者: 喜田拓也

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

属性后缀树的离线线性时间构造算法

• 发表时间: 2008
• 期刊: 電子情報通信学会論文誌D-1 Vol.J91-D,No.3
• 作者: 上村卓史;他2名
• 通讯作者: 他2名