ログイン 新規登録
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 全国大会
  2. 42回
  3. 人工知能及び認知科学

単調な関数をふくむ確率規則の学習について

https://ipsj.ixsq.nii.ac.jp/records/120245
https://ipsj.ixsq.nii.ac.jp/records/120245
ebb7555e-ccd4-4c69-8a84-c62b4437c4a6
名前 / ファイル ライセンス アクション
KJ00001340684.pdf KJ00001340684.pdf (185.4 kB)
Item type National Convention(1)
公開日 1991-02-25
タイトル
タイトル 単調な関数をふくむ確率規則の学習について
タイトル
言語 en
タイトル Learning stochastic rules built on probabilistic predicates
言語
言語 jpn
資源タイプ
資源タイプ識別子 http://purl.org/coar/resource_type/c_5794
資源タイプ conference paper
著者所属
日本電気株式会社 C&C情報研究所
著者所属
日本電気株式会社 C&C情報研究所
著者所属
日本電気株式会社 C&C情報研究所
著者所属
日本電気株式会社 C&C情報研究所
著者所属(英)
en
C&C Information Technology Laboratories, NEC Corp.
著者所属(英)
en
C&C Information Technology Laboratories, NEC Corp.
著者所属(英)
en
C&C Information Technology Laboratories, NEC Corp.
著者所属(英)
en
C&C Information Technology Laboratories, NEC Corp.
論文抄録
内容記述タイプ Other
内容記述 連続値データに関する確率的規則の学習問題について、一つの仮説空間を提案し、その学習可能性を示し、必要な事例数の上界を求めた。確率的規則の学習問題は、Kearns&Schapireの確率的概念の学習([KS 90])、Abe&Warmuthによる確率オートマトンの学習([AW 90])(ただし、これは確率密度の学習である)、Yamanishiによる、確率的規則の学習([Yam 9O])などが知られている。これらはいずれもValiantのPACモデル([Val 84])の拡張である。本稿で論ずるのは、Hausslerによって実数値関数の頑健な学習モデルに拡張されたPACモデル([Hau 89])を、確率的規則の学習問題に適用したものである。この意味で本研究は、前者二つ、特にKearns&Shapireの研究と関連が深い。また、仮説の評価基準には、様々な距離関数が使われるが(例えば、quadratic distance[KS 90],Hellinger distance,Variation distance[Yam 90],KL divergence[AW 90]。また、[Yam 90]参照。)、ここでは特に、quadratic distanceに限る。提案する仮説空間は、確率的決定リストの前提部に、実数体を領域とし確率的に真偽が決まる述語を用いたものである。決定リストはRivest([Riv 87])によって提案され、Yamanishi([Yam 90])およびKearns&Schapire([KS 90])により確率的に拡張された。本稿で提案する仮説空間は、これらの連続値領域への一拡張である。本稿ではこの仮説空間を、天候予測問題を例に説明し、最も単純なものに制限した場合に多項式時間で頑健に学習可能であることを示す。
書誌レコードID
収録物識別子タイプ NCID
収録物識別子 AN00349328
書誌情報 全国大会講演論文集

巻 第42回, 号 人工知能及び認知科学, p. 146-147, 発行日 1991-02-25
出版者
言語 ja
出版者 情報処理学会
戻る
0
views
See details
Views

Versions

Ver.1 2025-01-21 04:14:20.957260
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3