著者
ビンステッド キム 滝澤 修
出版者
社団法人人工知能学会
雑誌
人工知能学会誌 (ISSN:09128085)
巻号頁・発行日
vol.13, no.6, pp.920-927, 1998-11-01
被引用文献数
8

We have implemented a simple model of puns in a program (BOKE) which generates puns in Japanese, using linguistic information from a general-purpose lexicon. Our rough evaluation indicates that the puns generated by the program are of comparable quality to those generated by humans. BOKE differs from an earlier English-language system (JAPE) only in the lexicon and the templates used to generate the surface text-the punning mechanisms are the same. This suggests that our model of puns is language independent.
著者
フロインド ヨアブ シャピリ ロバート 安倍 直樹 Yoav Freund Robert Schapire Naoki Abe
出版者
一般社団法人 人工知能学会
雑誌
人工知能学会誌 = Journal of Japanese Society for Artificial Intelligence (ISSN:09128085)
巻号頁・発行日
vol.14, no.5, pp.771-780, 1999-09-01
参考文献数
47
被引用文献数
51

以下のような状況を考えよう. ある競馬ファンが, なるべく多くの配当を得ようと, 各馬の過去の成績やオッズ等の情報に基づいて勝ち馬を予測するプログラムを作ろうとした. このようなプログラムを作るために, 彼はまず熟練ギャンブラー(以下, エキスパート)にどのような戦略を用いているのかを説明してくれるように頼むことにした. ところが, 彼は競馬は勘であって, 説明できるような戦略などないと言う. しかし, 具体的にいくつかのレース情報のリストを与えられると, このエキスパートは「最近の勝率の最も高い馬に賭けろ」とか「オッズの最も高い馬に賭けろ」などの経験則を問題なく見つけることができたという. 確かにこのような経験則はおおざっぱであまり高い精度のルールとは言えないが, ただランダムに賭けているよりは少しはましな予測ができると思われる. また, エキスパートの意見をいくつもの異なるレース情報リストについて聞くことにより, 競馬ファンは数多くの経験則を習得できる. さて, こうして得られた経験則を上手に利用するには, 競馬ファンは以下の二つの問題を解決しなくてはならない. 一つめは, エキスパートに提示すべきレース情報リストの集合をどのように定めるかという問題であり, 二つめは獲得された数多くの経験則をどのようにまとめて一つの精度の高いルールを得るかという問題である. 「ブースティング」とは, このような設定の下, 数多くの精度の低いルールを組み合わせて非常に精度の高い予測ルールを得るための, 汎用的かつ理論的な性能保証のある方式である. この解説文では, ブースティングに関する最近の研究成果の中から, 特にこれまで多くの理論的な検証と実験的実証がなされてきた AdaBoost というアルゴリズムを取り上げる. まず3章で AdaBoost アルゴリズムを紹介し, 4~7章でブースティングの理論的な基盤について説明する. ここでは, 特にブースティングがなぜ「過学習」を避けられるかについても議論する. そして, 8章ではブースティングを用いた実験と応用について述べる.