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

半構造テキストデータの一般構造を推論する高度情報抽出アルゴリズムの構築

构建推断半结构化文本数据一般结构的高级信息提取算法

基本信息

批准号：
15700136
负责人：
坂本比呂志
金额：
$ 2.18万
依托单位：
Kyushu Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2003
资助国家：
日本
起止时间：
2003 至 2004
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-15700136/
关键词：
半構造データ情報抽出ラッパー帰納木構造データ機械学習

项目摘要

XMLを中心とする半構造データの登場により,情報抽出は次の新しい局面を迎えている.本研究の目的は,半構造データからの情報抽出問題を木構造へ一般化し,複雑な抽出を効率的に行うための枠組みを提案することである.これまでの枠組みでは半構造データからデータの場所を推論してテキストのみを取り出していた.これに対して本研究では『構造化テキスト』すなわち半構造データの部分木に相当する部分を学習によって抽出する.学習アルゴリズムの目標は与えられたデータから一般構造を取り出してラッパー(抽出規則)を構築することであり,抽出アルゴリズムはラッパーと未知のデータをマッチングさせて適切なデータを取り出す.これらのアルゴリズムを実現するために研究計画として以下の3つの課題を設けているが,最終年度はそのうち3.について成果をあげた.1.多様な論理構造を持つデータを表現できる木構造ラッパーを定式化する.一般の文字列は変数や関数記号を導入することでより一般的な表現になる.この考えを応用して正規表現の概念を木構造へ導入する.2.半構造データを一般化する手続きを確立し,木構造ラッパーを学習するアルゴリズムを構築する.この枠組みでは複数の木構造を同時に一般化するため,ダイナミックプログラミングを応用してメモリーを圧迫しない学習アルゴリズムの実現を目指す.3.高速な抽出アルゴリズムを実装し,実験によって有効性を示す.素朴な手法によって抽出アルゴリズムを実装する場合,未知のデータを一度構文解析する必要があり,このままでは高速化は難しい.そこで従来の文字列照合問題を木構造データのマッチングへ拡張し,構文解析を必要としない手法を確立する.本研究における一般化によって,データの構造を学習し複雑な抽出を行うことができる.

The XML center has created a new situation to meet the needs of the market. The purpose of this study is to create a general structure for the extraction of problems, and to make a copy of the accuracy rate of the system. In the system, we need to make a comparison between the two parts of the system. In this study, the structure of this study is due to the fact that some of the wood parts are quite different from each other in this study. In general, you need to know how to extract the data (extraction rule). Do not know how to extract the data from the computer.

项目成果

期刊论文数量（7）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Hiroshi Sakamoto, Kouichi Hirata, Hiroki Arimura: "Learning Elementary Formal Systems with Queries"Theoretical Computer Science. 298. 21-50 (2003)

Hiroshi Sakamoto、Kouichi Hirata、Hiroki Arimura：“通过查询学习基本形式系统”理论计算机科学。

DOI：
发表时间：
期刊：
影响因子：
0
作者：
通讯作者：

A simple extension of queriable compression for XML data

DOI：
10.1109/amt.2005.1505276
发表时间：
2005-05
期刊：
Proceedings of the 2005 International Conference on Active Media Technology, 2005. (AMT 2005).
影响因子：
0
作者：
T. Maita;H. Sakamoto
通讯作者：
T. Maita;H. Sakamoto

Hiroshi Sakamoto: "最適データ圧縮のための省スペースな近似アルゴリズム"情報技術レターズ(情報科学技術フォーラム講演論文集). 29-30 (2003)

Hiroshi Sakamoto：“最佳数据压缩的节省空间近似算法”信息技术快报（信息科学与技术论坛论文集）29-30（2003）。

DOI：
发表时间：
期刊：
影响因子：
0
作者：
通讯作者：

A Space-Saving Linear-Time Algorithm for Grammar-Based Compression

一种基于语法的压缩的节省空间的线性时间算法

DOI：
发表时间：
2004
期刊：
Proc.11th International Symposium on String Processing and Information Retrieval LNCS3246
影响因子：
0
作者：
H.Sakarnoto;T.Kida;S.Shimozono
通讯作者：
S.Shimozono

Efficient Substructure Discovery from Large Semi-Structured Data

DOI：
10.1137/1.9781611972726.10
发表时间：
2001-10
期刊：
IEICE Trans. Inf. Syst.
影响因子：
0
作者：
Tatsuya Asai;K. Abe;Shinji Kawasoe;H. Sakamoto;Hiroki Arimura;S. Arikawa
通讯作者：
Tatsuya Asai;K. Abe;Shinji Kawasoe;H. Sakamoto;Hiroki Arimura;S. Arikawa

DOI：
{{ item.doi }}
发表时间：
{{ item.publish_year }}
期刊：
{{ item.journal_name }}
影响因子：
{{ item.factor }}
作者：
{{ item.authors }}
通讯作者：
{{ item.author }}

数据更新时间：{{ journalArticles.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ monograph.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ sciAawards.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ conferencePapers.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ patent.updateTime }}

坂本比呂志其他文献

In vivo and in vitro constant expression of GATA-4 in mouse postnata Sertoli cells.

小鼠产后支持细胞中 GATA-4 的体内和体外恒定表达。

DOI：
发表时间：
2004
期刊：
Mol Cellular Endocrinol. 214
影响因子：
0
作者：
Hashi;Y.et al.;谷口英樹;Kanatsu-Shinohara M.et al.;坂本比呂志;Kanatsu-Shinohara M.et al.;谷口英樹;戴国友;Kanatsu-Shinohara M.et al.;Imai T.et al.
通讯作者：
Imai T.et al.

非可逆圧縮データからの高速な画像生成

从有损压缩数据快速生成图像

DOI：
发表时间：
2020
期刊：
影响因子：
0
作者：
管谷克彦;高畠嘉将;井智弘;申吉浩;坂本比呂志
通讯作者：
坂本比呂志

血管内皮細胞の形態制御に関与する転写因子Foxo1の標的因子の探索

寻找转录因子Foxo1参与血管内皮细胞形态调控的靶因子

DOI：
发表时间：
2012
期刊：
影响因子：
0
作者：
田村-辻潔美;坂本比呂志;小川峰太郎
通讯作者：
小川峰太郎

Hemogenic and non-hemogenic endothelium can be distinguished by the activity of fetal liver kinase (FlK)-l promoter/enhancer during mouse embryogenesis.

造血内皮和非造血内皮可以通过小鼠胚胎发生期间胎儿肝激酶(FlK)-1启动子/增强子的活性来区分。

DOI：
发表时间：
2003
期刊：
Blood 101・3
影响因子：
0
作者：
Hashi;Y.et al.;谷口英樹;Kanatsu-Shinohara M.et al.;坂本比呂志;Kanatsu-Shinohara M.et al.;谷口英樹;戴国友;Kanatsu-Shinohara M.et al.;Imai T.et al.;中島光業;谷口英樹;久恒洋;谷口英樹;Furuyama T.et al.;坂本比呂志;谷口英樹;Iseki M.et al.;坂本比呂志;Nakayama N.et al.;谷口英樹;平位秀世
通讯作者：
平位秀世