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

複数の人間が作成した大規模データベースにおける概念相違発見手法の研究

多人创建的大规模数据库概念差异发现方法研究

基本信息

批准号：
10143211
负责人：
西田正吾
金额：
$ 1.6万
依托单位：
Osaka University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research on Priority Areas (A)
财政年份：
1998
资助国家：
日本
起止时间：
1998 至无数据
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-10143211/
关键词：
概念相違決定木 ID3 遺伝アルゴリズム大規模データベース知識発見

项目摘要

本年度は大規模データベースからの知識発見という観点に立ち、高速に(データ数nに対してO(n^3)程度の規模で)複数の人間の間に存在する概念の相違を検出するシステム構築のために、従来から我々が提案してきた手法の計算量解析を行った.一般的に人々は異なった視点や観点を持つため,たとえ同じ事象に対しても異なる概念を持つ可能性がある.概念における相違が存在する場合には同じ事象に対してでも意見を交換して相互理解を深めることが不可能となるため,概念の相違を除くことは背景知識が異なる人々がグループとして共同作業を行う場合に特に重要となる.ユーザーの知識を具体的な決定木として構造化し,概念の差異を決定木間の構造における差異として検出を行うという我々の枠組みにおいて,決定木の生成手法として情報量基準に基づくID3を利用する手法と,「多様な構造化」というコンセプトに基づく遺伝アルゴリズムを利用する手法を提案してきた.遺伝アルゴリズムを利用する手法により概念相違検出精度の向上は達成したものの,非常に長い計算時間を必要とするという新たな問題も明らかになった,このため,大規模データベースからの知識発見という観点に立ち、高速に(データ数nに対してO(n^3)程度の規模で)複数の人間の間に存在する概念の相違を検出するシステム構築のために、遺伝プログラミングを利用した手法の計算量解析を行い,概念相違検出の高速化のための基礎検討を行った.

This year, we will conduct research on the concept of contradiction between the existence of a plurality of human beings at a high speed (the number of data n corresponds to O(n^3)) and a large scale of knowledge discovery and analysis on the calculation amount of proposals and methods. The general concept of "different people" is different from that of "different people". The concept of conflict exists in situations where it is the same thing, the opposite, the exchange of opinions, the deep understanding, the exclusion of concepts, the different background knowledge, the special importance of cooperation. The concrete knowledge of the tree determines the structure of the tree. The difference between the concepts determines the structure of the tree. The concept of the game is not accurate, but it is very important to calculate the time. High speed (number n = O(n^3)), high speed (n = O (n^3), n = O (