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

データベースから近似的な規則を抽出する高速アルゴリズムの研究

数据库近似规则提取高速算法研究

基本信息

批准号：
12780286
负责人：
下薗真一
金额：
$ 1.15万
依托单位：
Kyushu Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
2000
资助国家：
日本
起止时间：
2000 至 2001
项目状态：
已结题

项目摘要

本研究では最大合意問題とよばれる規則獲得の問題を発展させ,例からの規則抽出一般に適用する枠組みを提案した.そして効率のよい近似アルゴリズムを設計するための理論構築を行い,さらに実用性を確かめるためのプロトタイピングを行った.具体的には,エントロピー関数など様々な評価関数を使用できるよう拡張した.アプリケーション面では特に,ネットワーク上のウェブのソースファイル,SGMLファイルなど,従来のデータマイニング手法が苦手とする弱構造の大規模データベースヘの応用を行った.まず最大合意問題の評価関数をより一般に拡張し,例の分類精度をエントロピー,Giniインデックスなどを使って評価する方法を考察した.そして高速なアルゴリズムを設計し,さらにその実装評価を行った.現実の要求に近づけた状況で,メモリやディスクスペースを効果的に使用する技術とアルゴリズムとの親和性を,実験的にも検証した.特に,弱い構造,あるいは疑構造しか仮定できないテキストデータベースに対して,レコードの構造や登録項目(アイテム)をあらかじめ固定して想定する必要のない,入力に対して動的にレコードの処理や登録項目の抽出を行うシステムを構築した.その成果として,現実のテキストデータベースなどを対象とした知識抽出システムのプロトタイピングを行い,最大合意問題に基づくシステムの能力と実用上の問題点を明らかにした.

This paper presents a proposal for the development of the optimal problem of rule extraction, such as the general application of rule extraction. The design of the system is based on the theory of the system, and the system is based on the theory of the system. The specific number of customs is used in the evaluation of customs. The large-scale design of the weak structure is carried out by the weak structure of the large scale design of the weak structure. The evaluation method of the most desirable problem is investigated in general and classification accuracy of the example. The design of high-speed high Now the requirements are close to the situation, the use of technology, the compatibility of technology, the implementation of the test In particular, weak structure, such as structure, fixed structure, entry structure. The results of the study show that the problem of knowledge extraction and application is the most desirable problem in the study of knowledge extraction and application.