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

実験的手法と計算学習理論を利用した知識発見とその評価に関する研究

利用实验方法和计算学习理论进行知识发现及其评估研究

基本信息

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

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-10143212/
关键词：
学習アルゴリズム情報フィルタリング MDL原理 Chernoff bound Average Case Analysis

项目摘要

本年度は(1)学習アルゴリズムの評価に関する研究,(2)グラフ構造で表現された知識表現からの学習,(3)動的クラスタリングを利用した情報フィルタリングに関する研究について検討した.まず(1)については,Chernoffの定理を導入して訓練事例のランダムサンプリングを定式化し,平均的事例解析アルゴリズムと統合した.最終的に,Random Case Analysisと呼ぶ評価手法として理論的な定式化を行なった.Random Case Analysisは平均的事例解析と異なり,訓練事例集合の組合せすべてについて期待値を計算することなく,その中の任意の個数の組合せについて期待値を算出する手法をとる.このため,属性数や訓練事例数が増え,訓練事例集合の組合せが非常に大きくなる場合でも,解析に必要な計算時間を非常に小さく抑えることができる.つぎに(2)については,グラフ集合から,「より多くのグラフに含まれかつサイズがより大きい部分構造を発見する」ための評価基準として,グラフの組合せ探索にMDL原理を導入した.また,MDL原理をグラフ集合に適用するために,グラフの符合化方法を検討した.最終的に,逐次的かつ総当たり的なグラフの組合せ探索を行なう,部分構造発見アルゴリズムを開発した.さらに(3)については,領域知識として,大量のWebページから自動的にシソーラスを構築するアルゴリズムを開発した.また,領域知識に含まれるノイズや誤りを修正するために,「失敗からの学習」により漸増的にシソーラスを更新するアルゴリズムを開発した.最終的に,シソーラスを参照しながらWebページを情報フィルタリングするシステムの試作版を開発した.

This year, (1) students are required to study, (2) to demonstrate knowledge and knowledge, and (3) to make use of the information of the students to study the students. The average case resolution is the same as that of the case analysis. The average case resolution is the same as that of the Chernoff theorem. The most important thing, Random Case Analysis, calls for the format of the theory. The average case analysis of the Random Case Analysis, the collection of cases is expected to be calculated, and the number of any number of cases in the theory is expected to be calculated. The number of attributes, the number of attributes, the number of cases, the collection of cases, the number of cases, the number of attributes, the number of attributes, the number of cases, the number of cases, This is the most important part of the information system (2). This is the most important part of the information system. In this paper, the principle of MDL is discussed in this paper. In this paper, the principle of MDL is introduced, and the collection is used. The most advanced equipment, step by step, is a combination of exploration and exploration activities, and some of them are available in the information industry. (3) there is a high level of knowledge and knowledge in the field, and there are a large number of people who are involved in Web training. In the field of knowledge, it is necessary to correct the error in the field of knowledge, and to update the information in the field of knowledge. The most advanced system, please refer to the Web information system. Please do not change your information.