内部構造に着目した連想の分類と機械的実現法

注重内部结构的关联分类与机械实现

• 批准号: 15650026
• 负责人: 佐藤 理史
• 金额: $ 1.79万
• 依托单位: Kyoto University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Exploratory Research
• 财政年份: 2003
• 资助国家: 日本
• 起止时间: 2003 至 2004
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-15650026/
• 关键词: 連想; 4択クイズ; 質問応答; ウェブ; サーチエンジン

本年度も、昨年度同様、4択クイズを題材にして、これを連想問題として解くことを通して、連想の機械化に取り組んだ。具体的には、問題文から抽出したキーワードと解候補(選択肢)の間の共起に基づく語彙的な関係(連想)の強さに基づく解の選択法を2つ提案し、両者の統合を行った。手法1は、語の重みに基づいて適切なキーワードを選択し、そのキーワードを利用してサーチエンジンのヒット数を求めることにより、キーワードと選択肢の連想の強さを求め、FA1位の選択肢とBA1位の選択肢のどちらかを解選択ルールによって決める手法である。ここで、FAとBAは、昨年度提案した連想の2つの指標で、前者は問題文から選択したキーワードから選択肢への連想の強さを、後者は選択肢からキーワードへの連想の強さを表す指標である。手法2は、連想の強さに基づいて、最適なキーワードと解候補を同時に選ぶという手法である。これらを組み合わせた統合手法は、まず手法2を適用し、そこで十分なスコアが得られない問題には手法1を適用するというものである。このような方法を実際に実装し、評価実験を行なった。4択クイズ「クイズ$ミリオネア」の問題のうち、連想でとける可能性のない否定及び比較の表現を含む問題を除いた問題は全体の91%であり、このうち79%の問題を上記の統合手法で正しく解くことができた。この結果は、サーチエンジンのヒット数を利用して連想の強さを測定するという最も基本的な意味的操作が、4択クイズを正しく解くのに有効であることを示しており、人間が行なっている連想の一部を近似的に実現できたと考えてよいと思われる。なお、クロスワードパズルに対しても、ウェブを用いた連想による解法を試みたが、4択クイズほど目覚ましい成果は得られなかった。

も this year, with others last year, 4 択 ク イ ズ を subject に し て, こ れ を even think と し て solution く こ と を tong し て, even want to take り の mechanization に ん だ. Specific に は, problem か ら spare し た キ ー ワ ー ド と alternate solutions, sentaku limb) between の の foundation に づ く vocabulary of な masato is strong (even) の さ に base づ く solution の sentaku method proposed を 2 つ し line integration, struck の を っ た. 1 は technique, language の heavy み に base づ い て appropriate な キ ー ワ ー ド を sentaku し, そ の キ ー ワ ー ド を using し て サ ー チ エ ン ジ ン の ヒ ッ ト number を o め る こ と に よ り, キ ー ワ ー ド と sentaku limb の even want to strong の さ め を o, FA1 の sentaku limb と BA1 a の sentaku limb の ど ち ら か を solution sentaku ル ー ル に よ っ て definitely め る gimmick で あ Youdaoplaceholder0. こ こ で, FA と BA は, yesterday the annual proposal し た even の 2 つ で の index, the former は か ら sentaku し た キ ー ワ ー ド か ら sentaku limb へ の even want to strong の さ を, the latter は sentaku limb か ら キ ー ワ ー ド へ の even want to strong の さ を table で す index あ る. 2 は technique, even want to strong の さ に base づ い て, optimum な キ ー ワ ー ド と solution alternate を に optional ぶ と い う gimmick で あ る. こ れ ら を group み close わ せ た integration technique は, ま 2 を applicable し ず gimmick, そ こ で very な ス コ ア が have ら れ な い problem に は technique 1 を applicable す る と い う も の で あ る. <s:1> ような method を practice に practice <s:1> evaluation 価 practice を work なった. 4 択 ク イ ズ "ク イ ズ $ミ リ オ ネ ア" の problem の う ち, even want to で と け る possibility の な い negation and び is の を む problems を except い た problem は all の 91% で あ り, こ の う ち 79% の problem を written の integration technique is で し く solution く こ と が で き た. こ の results は, サ ー チ エ ン ジ ン の ヒ ッ ト number を using し て even want to strong の さ を determination す る と い う も most basic な mean が operation, 4 択 ク イ ズ を is し く solution く の に have sharper で あ る こ と を shown し て お り, human が な っ て い る even want to の a を approximate に be presently で き た と exam え て よ い と think わ れ る. な お, ク ロ ス ワ ー ド パ ズ ル に し seaborne て も, ウ ェ ブ を with い た even think に よ る solution を try み た が, 4 択 ク イ ズ ほ ど mesh 覚 ま し は い achievements have ら れ な か っ た.

项目成果

4択クイズを連想問題として解く

将四项选择题作为关联题进行解答

• 发表时间: 2004
• 期刊: 情報処理学会研究報告 2004-NL-161 2004・47
• 作者: 外池昌嗣;佐藤理史;宇津呂武仁
• 通讯作者: 宇津呂武仁

Answer Validation by Keyword Association

通过关键字关联进行答案验证

• 发表时间: 2004
• 期刊: Proceedings of the 3^<rd> Workshop on Robust Methods in Analysis of Natural language Data
• 作者: Masatsugu Tonoike;Takehito Utsuro;Satoshi Sato
• 通讯作者: Satoshi Sato

外池昌継, 佐藤理史, 宇津呂武仁: "4択クイズを連想問題として解く"言語処理学会第10回年次大会発表論文集. 301-304 (2004)

Masatsugu Tonoike、Satoshi Sato、Takehito Utsuro：“将 4 项选择测验作为联想问题解决”，语言处理学会第十届年会记录 301-304 (2004)。