权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

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

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

基本信息

批准号：
17700024
负责人：
喜田拓也
金额：
$ 2.18万
依托单位：
Hokkaido University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2005
资助国家：
日本
起止时间：
2005 至 2007
项目状态：
已结题

项目摘要

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

This study considers the background knowledge of the information and the development direction of the text sequence. The specific electronic utilization may be classified as class information, article structure and class information, and the utilization of class information and class information may be developed and integrated. The information provided by the information provider is used for investigation and utilization. The applicant shall consider the classification level information of the text string, add the Arc information of the text string, and select the group information of the text string. This year, the index structure of the system was successfully developed to study the relationship between the system structure and the system structure, and to study the relationship between the system structure and the system structure. On the one hand, in recent years, large-scale digital media have been highly regarded as important, large-scale digital media have been highly regarded as important, and large-scale digital media have been highly regarded as important. The result is that the number of elements is different from each other, and the correlation between each element is different from each other.