WEKO3
アイテム
単調な関数をふくむ確率規則の学習について
https://ipsj.ixsq.nii.ac.jp/records/120245
https://ipsj.ixsq.nii.ac.jp/records/120245ebb7555e-ccd4-4c69-8a84-c62b4437c4a6
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
|
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 | |||||
出版者 | 情報処理学会 |