课题基金 / 基金详情

事例ベース推論におけるクリティカルな事例の発見

事例ベース推論におけるクリティカルな事例の発見
在基于案例的推理中查找关键案例
批准号：
11130202
负责人：
佐藤 健
金额：
$1.22万
依托单位：
Hokkaido University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research on Priority Areas (A)
财政年份：
1999
资助国家：
日本
项目状态：
已结题
起止时间：
1999 至 --
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-11130202/
关键词：
事例ベース推論HYPO単調論理関数クリティカルな事例事例圧縮PAC学習

项目摘要

项目成果

佐藤 健的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
事例ベース推論による概念学習において,概念を表現するために必要最小限の事例の集合のことを,本研究ではクリティカルな事例の集合と呼ぶ.本研究の目的は,このクリティカルな事例集合を発見するための手法の提案およびその手法の理論的解析を行なうことと実際の応用分野への適用を行なってその有効性を検証することである.本研究の成果は以下である.未知の論理関数に関するクリティカルな事例ベースの近似構築法の提案 今まで我々が行なってきた集合の包含関係に基づく類似度を使った事例ベース推論により,1つの事例ベースは論理関数を表現する.このことから,未知の論理関数に対して,サンプリングおよび所属性質問を行なうことにより,クリティカルな事例ベースを近似する手法を提案した.上記手法のPAC学習による解析 事例の集合に確立分布を導入することにより,上記手法のPAC学習による解析を行なった.それによれば,アルゴリズムの出力の事例ベースによる分類誤りがεを超える確率がδを超えないようにでき,さらに,論理関数fに対して,fを表現するのに必要な事例ベースの最小の大きさが,|DNF(f)|をfの選言標準形の最小サイズ,|CNF(f)|を連言標準形の最小サイズとしたとき,事例のサンプル数が,たかだか(1/εln1/δ)・|DNF(f)|・(1+|CNF(f)|)であり,アルゴリズム中で必要な所属性質問の数はたかだかn^2・|DNF(f)|・|CNF(f)|となる.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
風水害を中心とした包括的学校安全の実態解明と評価手法の構築
  • 批准号：
    23K21023
  • 项目类别：
    Grant-in-Aid for Scientific Research (B)
  • 资助金额：
    $2.08万
  • 财政年份：
    2024
  • 负责人：
    佐藤 健
  • 依托单位：
    Tohoku University
誘電プローブ法を用いた高分子ブレンドにおける相分離ダイナミクスの開拓
  • 批准号：
    24K17023
  • 项目类别：
    Grant-in-Aid for Early-Career Scientists
  • 资助金额：
    $3.08万
  • 财政年份：
    2024
  • 负责人：
    佐藤 健
  • 依托单位：
    Kyoto University
対話を創発する学習環境デザインの構築、実践、評価
核内移行する小胞輸送因子の機能解明
  • 批准号：
    23K05692
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
  • 资助金额：
    $3.0万
  • 财政年份：
    2023
  • 负责人：
    佐藤 健
  • 依托单位：
    The University of Tokyo
国内基金
海外基金
Hypo-ADEXO 通过调控成纤维细胞异质性促进创面无疤愈合的作用与机制研究