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

超大規模データからの高速データマイニング・システムの研究

超大规模数据高速数据挖掘系统研究

基本信息

批准号：
09230215
负责人：
有村博紀
金额：
$ 1.22万
依托单位：
Kyushu University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research on Priority Areas
财政年份：
1997
资助国家：
日本
起止时间：
1997 至无数据
项目状态：
已结题

项目摘要

データマイニング(Data Mining)は,データベースからの知識発見とも呼ばれ,現在,ビジネス分野や科学技術分野等,さまざまな対象領域で,その適用が盛んにおこなわれている.しかし,現在のデータマイニングの対象は関係データベースが中心であり,現在急速に利用が進みつつあるテキストデータベースやオブジェクト指向データベースに関しては,明示的な構造をもたない,あるいは非均質な構造しかもたない,膨大なデータの集積であるなどの理由から,従来の手法をそのまま適用することができないため,ほとんど研究がおこなわれていない.そこで本研究では,ここにあげたような非構造的データや構造データからのデータマイニングについて研究した.平成9年度は,具体的にはつぎの問題に中心に研究した.1.高速パターン発見アルゴリズムの研究:近年発展著しいテキストデータベースを対象に,高速なパターン発見アルゴリズムを開発した.とくに,単純なパタンに仮説を制限する代わりに,誤差や欠落を含む不完全データにたいしても働くような,頑健かつ高速な手法を開発することができた.また,確率的サンプリングを用いた高速化や効率的な探索の枝刈り法についても成果を得た.2.属性効率のよいパタン発見アルゴリズム:テキストデータベースにおいては,属性に対応する部分列や語彙の数は膨大になる.本項では,1変数パタンと呼ばれる単純な規則を対象に,発見に必要な具体例が,発見対象に関連しない属性数にはほとんど依存しないような,「属性効率がよい」パタン発見アルゴリズムを開発し,この族が多項式オンライン学習可能であることを示した.3.構造化データからの対話を用いた知識獲得:本項では,構造化データからの対話的な知識獲得について基礎的な研究をおこなった.関係データベースではさまざまな演繹質問や統合性制約が一階ホーン論理式として表される.主結果として,一階ホーン論理式の部分族ACH(k)に対する多項式時間学習アルゴリズムを与え,さらに,これが質問計算量に関してほぼ最適であることを示した.他にも,テキストデータベース用の質問言語の計算量と表現力を調べ,完全に特徴づけた.また,本年度に1項のテキストデータマイニング・システムの小規模プロトタイプを試験的に実装し,問題点の洗い出しをした.次年度は,これに基づいて効果的な実装法を研究し,分子生物学のデータを対象として大規模な知識獲得実験をおこないたい.

Data Mining (Data Mining) is a field of science and technology. It is applicable to all fields. The object of the object is to be the center of the object. The object of the object is to be the center of the object.ほとんど研究がおこなわれていない. This study is based on the study of non-structural structures. 1. Research on high-speed vehicle development: In recent years, the development of high-speed vehicle development has been focused on the development of high-speed vehicle development. For example, if you want to improve the quality of the product, you can choose to improve the quality of the product. 2. Attribute efficiency and attribute efficiency: attribute efficiency and attribute efficiency. In this item, the number of attributes associated with the object is determined by the number of dependencies, and the attribute efficiency is determined by the number of attributes associated with the object. In this item, the number of attributes associated with the object is determined by the number of dependencies, and the attribute efficiency is determined by the number of attributes associated with the object. In this item, the number of attributes associated with the object is determined by the number of attributes associated with the object. The relation between the first order logical expression and the second order logical expression is the deductive query and the integrative constraint. The main result is that the partial family ACH(k) of first-order logical expressions corresponds to polynomial time learning. He is the first person to use the query language calculation and performance, completely characterized by the lack of. This year, the first issue of the project is the small-scale project. In the next year, the basic research methods for molecular biology will be studied. The large-scale knowledge acquisition will be carried out.