\documentclass[landscape]{slides}
%\documentclass{seminar}
%\renewcommand{\printlandscape}{\special{landscape}}

\setlength{\topmargin}{-20mm}
\setlength{\oddsidemargin}{-7.5mm}
\setlength{\evensidemargin}{-7.5mm}
\setlength{\textheight}{175mm}
\setlength{\textwidth}{260mm}
%\setlength{\headheight}{0mm}
%\setlength{\headsep}{0mm}
\setlength{\parskip}{0mm}

%\renewcommand{\thefootnote}{\fnsymbol{footnote}}
%\renewcommand{\captionfont}{\footnotesize\sffamily}

\renewcommand{\thepage}{}
\pagestyle{empty}
%\usepackage{slashbox}
\usepackage[dvips]{graphicx}

\title{\huge 結合価パターンを用いた\\仮名漢字変換候補の選択}
\author{\Large 計算機工学講座\ \ 池原研究室\\022026\ \ 吉田 真司}
\date{}

\begin{document}
\bf
\Large

\begin{slide}
\maketitle
\end{slide}

\begin{slide}
\begin{center}{\huge \underline{研究の背景}}\end{center}
\vspace{-5mm}
\begin{center}
仮名漢字変換における比較的高い変換精度の手法\\
↓\\
単語連鎖確率を用いた仮名漢字変換\\
\end{center}

\vspace{-15mm}
{\normalsize [1]村上:``漢字かなのTRIGRAMをもちいたかな漢字変換方法''(情報処理学会)}

\vspace{-15mm}
{\normalsize [2]森, ほか3名:``確率的モデルによる仮名漢字変換''(情報処理学会論文誌)}

\begin{center}
\begin{itemize}	
\vspace{-10mm}
\item 単語間の局所的な関係を考慮
\vspace{-25mm}
\item 同音異義語の誤変換が問題
\vspace{-15mm}
\end{itemize}
↓\\
仮名漢字変換に対し文の意味解析が必要
\end{center}
\end{slide}

\begin{slide}
\begin{center}{\huge \underline{意味解析手法の過去の研究}}\end{center}
\vspace{-20mm}
\begin{itemize}
\item 本間：単語間の関係を意味の基本単位で記述，関係を調査
\vspace{-30mm}
\item 大島：動詞と名詞の意味的関係から，候補を選択
%\end{itemize}

\vspace{-10mm}
問題点
\vspace{-15mm}
%\begin{itemize}
\begin{itemize}
\item 適切な意味の設定が必要
\vspace{-20mm}
\item 大規模な意味的関係の構築が困難
\end{itemize}
\end{itemize}
\begin{center}
\vspace{-20mm}
↓\\
大規模な意味的辞書の結合価パターン\\
{\normalsize [3]池原, ほか3名:``日本語語彙大系''(岩波書店)}
\end{center}
\end{slide}

\begin{slide}
\begin{center}{\huge \underline{研究の目的}}

単語連鎖確率を用いた仮名漢字変換の候補文に\\
結合価パターンを用いた候補選択を行う手法を提案，\\
精度を検証\\
\end{center}
\end{slide}

%\begin{slide}
%\begin{center}{\huge \underline{仮名漢字変換アルゴリズム}}\end{center}
%\vspace{-10mm}
%単語連鎖確率を用いた仮名漢字変換
%\begin{itemize}
%\vspace{-25mm}
%\item 確からしい順に変換候補を大量に作成
%\vspace{-10mm}
%\end{itemize}
%結合価パターン
%\begin{itemize}
%\vspace{-25mm}
%\item 意味的な適切性を判定可能
%\end{itemize}
%\begin{center}
%\vspace{-10mm}
%↓\\
%両者を統合したアルゴリズムを作成
%\end{center}
%\end{slide}

\begin{slide}
\begin{center}{\huge \underline{仮名漢字変換アルゴリズムの概要}}\end{center}
\vspace{-20mm}
\begin{description}
\item[(手順1：候補作成)]\
\vspace{-10mm}

単語bi-gramで出現確率を計算，上位32候補文を作成
出現確率の計算にはEDRコーパス約20万文を使用

\vspace{-15mm}

{\normalsize [2]森, ほか3名:``確率的モデルによる仮名漢字変換''(情報処理学会論文誌)}
\vspace{-25mm}
\item[(手順2：文法的に不適切な文の削除)]\
\vspace{-20mm}
\item[(手順3：意味的に不適切な文の削除)]\
\vspace{-20mm}
\item[(手順4：慣用表現の優先)]\
\vspace{-20mm}
\item[(手順5：補欠選択)]\
\vspace{-10mm}

(手順2〜3)で全候補が削除→(手順1)の結果を使用
\end{description}

\end{slide}

%\begin{slide}
%\begin{center}{\huge \underline{単語連鎖確率を用いた変換候補作成}}
%\begin{description}
%\vspace{-25mm}
%\item[1.]入力文を単語列に分割
%\vspace{-25mm}
%\item[2.]隣接単語間の連鎖確率を計算，出現確率を算出
%\vspace{-25mm}
%\item[3.]出現確率の高い上位32文の変換候補を作成
%\vspace{-10mm}
%\end{description}
%日本語語彙体系から約35万語の単語辞書,\\
%EDRコーパス約20万文から接続辞書をそれぞれ作成
%\end{center}
%\end{slide}

\begin{slide}
\begin{center}{\huge \underline{意味的に不適切な文の削除条件}}\end{center}
\vspace{-15mm}
候補文を採用する条件：\\
候補文の全ての格要素と用言が結合価パターンに適合\\
\begin{center}
\vspace{-30mm}
\begin{description}

\item[成功例]\

\vspace{-25mm}

\item [正解文：]確率を尋ねる。
\vspace{-20mm}
\item [候補文1位：]確率を訪ねる。
\vspace{-28mm}
\item [候補文2位：]確立を訪ねる。
\vspace{-28mm}
\item [候補文3位：]確率を尋ねる。
\vspace{-20mm}
\item {\normalsize 結合価パターン辞書より}
\vspace{-28mm}
\item [パターン1：]$ N1 $(人)が$ N2 $(場所，場)を訪ねる
\vspace{-25mm}
\item [パターン2：]$ N1 $(主体)が$ N2 $(*)を$ N3 $(主体)に尋ねる

候補文1位，2位は結合価パターンを満たさないので削除

\end{description}
\end{center}
\end{slide}

\begin{slide}
\begin{center}{\huge \underline{実際の文での問題}}\end{center}
\vspace{-15mm}
実際の文：結合価パターンの制約を受けない任意格
\vspace{-25mm}
\begin{itemize}
\item \underline{任意格のルールベース}を作成\\
ルールベース例：「(時間)+『に格』」「(場所)+『で格』」
\end{itemize}
\vspace{-20mm}
能動態以外(受身，使役文等)の文への対処
\vspace{-25mm}
\begin{itemize}
\item \underline{格変化規則}の使用
\end{itemize}
\vspace{-20mm}

{\normalsize [4]吉田：入力文に対する結合価パターン対の選択方法について,(言語処理学会)}

\vspace{-20mm}

名詞句：パターンの制約が主名詞のみ
\vspace{-25mm}
\begin{itemize}
\item 接続辞書で名詞の接続を確認\\
例：計算\underline{結果}を\underline{尋ねる}
\end{itemize}
\end{slide}

%\begin{slide}
%\begin{center}{\huge \underline{意味的に不適切な文の判定手順}}\end{center}
%\begin{description}
%\vspace{-20mm}
%\item[(手順3-1．態による格助詞の変換)]\
%\vspace{-10mm}
%候補文が能動態以外：格助詞変換規則を使用\\
%\vspace{-35mm}
%\item[(手順3-2．結合価パターンのマッチング)]\
%\vspace{-10mm}
%日本語語彙体系から結合価パターンを検索，一致調査\\
%\vspace{-35mm}
%\item[(手順3-3．任意格の検査)]\
%\vspace{-10mm}
%任意格ルールベースの用例との一致調査\\
%ルールベース例：「(2610 時間)+『に格』」
%\vspace{-30mm}
%\item[(手順3-4．名詞句の検査)]\
%\vspace{-10mm}
%名詞句を接続辞書で調査：未知の接続は削除
%\end{description}
%\end{slide}

\begin{slide}
\begin{center}{\huge \underline{評価実験}}

\vspace{-20mm}

\begin{description}

\item[(実験1)]EDRコーパスより抽出した単文を対象\\

\vspace{5mm}

\underline{本手法の動作確認，任意格ルールベースの作成}

\vspace{-20mm}

\item[(実験2)]IPAL動詞辞書，IPAL名詞辞書に登録された，\\
多義のある基本動詞，基本名詞を含む単文を対象\\

\vspace{5mm}

\underline{同音異義語に対する結合価パターンの効果の調査}

\vspace{-20mm}

\item[(実験3)]毎日新聞95年度記事の単文を対象\\

\underline{実際の文に対する結合価パターンの効果の調査}

\end{description}

各例文100文について実験

\end{center}
\end{slide}
\begin{slide}
\begin{center}{\huge \underline{評価基準}}\end{center}

\vspace{-10mm}

1：正解文との完全一致を正解とする基準\\
2：人手で正解文と見比べて判定する基準

\vspace{-15mm}

人手での判定を用いる理由

\vspace{-15mm}

\ \ \ \ \ ・仮名漢字の表記の正しさが絶対的に定まらない\\
\ \ \ \ \ ・語義選択が元々不可能である場合が存在

\vspace{-10mm}

人手での判定\\
{\normalsize (子供が)}「復習に時間を掛ける」\\
{\normalsize (侍が)}「復讐に時間を掛ける」はどちらも正解\\

\end{slide}

\begin{slide}
\begin{center}{\huge \underline{IPAL動詞辞書での結果}}\end{center}

\hspace{-10mm}
\begin{tabular}{cc}
  	\includegraphics
	[scale=1.2]	
    {dousi-b1.eps} &
	\includegraphics
	[scale=1.2]	
    {dousi-b2.eps} \\
\end{tabular}

\begin{center}

\vspace{-10mm}

12\%の変換精度向上

\end{center}


\end{slide}

\begin{slide}
\begin{center}{\huge \underline{IPAL名詞辞書での結果}}\end{center}

\hspace{-10mm}
\begin{tabular}{cc}
  	\includegraphics
	[scale=1.2]	
    {meisi-b1.eps} &
	\includegraphics
	[scale=1.2]	
    {meisi-b2.eps} \\
\end{tabular}

\begin{center}

\vspace{-10mm}

15\%の変換精度向上

\end{center}

\end{slide}

\begin{slide}
\begin{center}{\huge \underline{新聞記事での結果}}\end{center}

\hspace{-10mm}
\begin{tabular}{cc}
  	\includegraphics
	[scale=1.2]	
    {mainichi-b1.eps} &
	\includegraphics
	[scale=1.2]	
    {mainichi-b2.eps} \\
\end{tabular}

\begin{center}

\vspace{-10mm}

9\%の変換精度向上

\end{center}

\end{slide}

%\begin{slide}
%\begin{center}{\huge \underline{実験2の結果(動詞文)}}\\
%\begin{tabular}{|c|c|c|c|} \hline
%\multicolumn{2}{|c|}{\backslashbox{手順}{候補数}} & 1位 & 〜32位 \\ \hline
%(手順1) & 完全一致 & 34\% & 73\% \\ \cline{2-4}
%のみ    & 人手判定 & 55\% & 88\% \\ \hline
%(手順4) & 完全一致 & 35\% & 54\% \\ \cline{2-4}
%まで    & 人手判定 & 58\% & 67\% \\ \hline
%全手順  & 完全一致 & 44\% & 68\% \\ \cline{2-4}
%        & 人手判定 & 67\% & 83\% \\ \hline
%\end{tabular}

%結合価パターンによる正解文引き上げ：14\%\\
%実際の変換精度向上は14−11=3\%

%\end{center}
%\end{slide}

%\begin{slide}
%\begin{center}{\huge \underline{実験2の結果(名詞文)}}\\
%\begin{tabular}{|c|c|c|c|} \hline
%\multicolumn{2}{|c|}{\backslashbox{手順}{候補数}} & 1位 & 〜32位 \\ \hline
%(手順1) & 完全一致 & 36\% & 82\% \\ \cline{2-4}
%のみ    & 人手判定 & 58\% & 98\% \\ \hline
%(手順4) & 完全一致 & 37\% & 67\% \\ \cline{2-4}
%まで    & 人手判定 & 67\% & 83\% \\ \hline
%全手順  & 完全一致 & 42\% & 81\% \\ \cline{2-4}
%        & 人手判定 & 73\% & 97\% \\ \hline
%\end{tabular}

%結合価パターンによる正解文引き上げ：16\%\\
%実際の変換精度向上は16−7=9\%

%\end{center}
%\end{slide}

%\begin{slide}
%\begin{center}{\huge \underline{実験3の結果}}\\
%\begin{tabular}{|c|c|c|c|} \hline
%\multicolumn{2}{|c|}{\backslashbox{手順}{候補数}} & 1位 & 〜32位 \\ \hline
%(手順1) & 完全一致 & 52\% & 87\% \\ \cline{2-4}
%のみ    & 人手判定 & 64\% & 91\% \\ \hline
%(手順4) & 完全一致 & 40\% & 57\% \\ \cline{2-4}
%まで    & 人手判定 & 55\% & 60\% \\ \hline
%全手順  & 完全一致 & 58\% & 81\% \\ \cline{2-4}
%        & 人手判定 & 73\% & 86\% \\ \hline
%\end{tabular}

%結合価パターンによる正解文引き上げ：12\%\\
%変換精度減少の原因について考察

%\end{center}
%\end{slide}

\begin{slide}
\begin{center}{\huge \underline{考察}}\end{center}

\vspace{-10mm}

・再現率(「〜32位」)\\
「(手順1)のみ」：91\%\\
「(手順4)まで」：60\%\\

\vspace{-30mm}

・適合率
($ \langle $ 正解数 $ \rangle $ / $ \langle $ 出力数 $ \rangle $)\\
「(手順1)のみ」：64\%\\
「(手順4)まで」：86\%\\

\begin{center}

\vspace{-25mm}

統合アルゴリズムの有効性を確認

\vspace{-20mm}

再現率の向上に向け，誤り事例を分析

\end{center}
\end{slide}

%\begin{slide}
%\begin{center}{\huge \underline{誤り文を削除できなかった原因}}

%\begin{tabular}{ll} \hline
%    原因 & 文数 \\ \hline
%(1-1)結合価パターンの制約条件が不足 & 2 \\ 
%(1-2)「の」型名詞句が解析不可 & 3 \\ \hline
%\end{tabular}
%\end{center}
%\end{slide}

%\begin{slide}
%\begin{center}{\huge \underline{誤り文を削除できなかった例}}\end{center}

%(原因1-2)「の」型名詞句の接続は文脈に依存\\

%\vspace{-10mm}

%原因の解決は困難

%\end{slide}

%\begin{slide}
%\begin{center}{\huge \underline{正解文が削除された例1}}\end{center}

%\begin{description}
%\item [(原因1-1)の例]\ 
%\begin{description}
%\vspace{-15mm}
%\item [正解文：]敷地内に小さな馬場がある。
%\vspace{-15mm}
%\item [誤り候補文：]敷地内に小さな{\underline {祖母がある}}。
%\vspace{-15mm}
%\item [パターン：]$ N1 $(*)が$ N2 $(388場所 533具体物 1000抽象)にある
%\end{description}
%\end{description}

%結合価パターンの制約条件の変更が必要\\

%\end{slide}

%\begin{slide}
%\begin{center}{\huge \underline{正解文が削除された例2}}\end{center}

%\begin{description}
%\item [(原因1-2)の例]\ 
%\begin{description}
%\vspace{-15mm}
%\item [正解文：]転進の言葉がよみがえる。
%\vspace{-15mm}
%\item [誤り候補文：]{\underline {点心の言葉}}がよみがえる。
%\vspace{-15mm}
%\item [パターン：] $ N1 $(*)が蘇る
%\end{description}

%\end{description}

%「の」型名詞句の接続は文脈に依存\\

%\end{slide}

\begin{slide}
\begin{center}{\huge \underline{考察}}\end{center}

\vspace{-15mm}

・正解文が削除された原因を調査

\vspace{-23mm}

\begin{description}
\item [(1)]結合価パターンの制約が不足(10件)
\begin{description}
\vspace{-15mm}
\item [例：]{\underline{国籍}}を拒否された。
\end{description}

\vspace{-28mm}

\item [(2)]任意格ルールベースの不足(7件)
\begin{description}
\vspace{-15mm}
\item [例：]これまで、{\underline{同公社内部に}}保管されていた。
\end{description}

\vspace{-28mm}

\item [(3)]結合価パターンの不足(5件)
\begin{description}
\vspace{-15mm}
\item [例：]機長と副操縦士のやりとりが{\underline {生々しい}}。
\end{description}

\vspace{-28mm}

\item [(4)]接続辞書のデータ不足(4件)
\begin{description}
\vspace{-15mm}
\item [例：]{\underline{派遣予定}}もない。
\end{description}
\end{description}

\vspace{-25mm}

\begin{center}

結合価パターン辞書，任意格ルールベース，\\
接続辞書の拡充により精度向上可能

\end{center}

\end{slide}

%\begin{slide}
%\begin{center}{\huge \underline{正解文が削除された原因(2)}}\end{center}

%\begin{description}
%\item [(5)]格変化規則が不適切(3件)
%\begin{description}
%\vspace{-15mm}
%\item [例：]同氏自身の具体的な{\underline{見解}}は示さなかった。
%\vspace{-15mm}
%\end{description}
%\end{description}

%\begin{center}

%格変化規則の改良で精度向上可能

%\end{center}

%\end{slide}

%\begin{slide}
%\begin{center}{\huge \underline{原因のまとめ}}\end{center}

%(原因1)〜(原因4)：結合価パターン辞書，\\
%\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 任意格ルールベース，\\
%\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 接続辞書の拡充が必要\\
%(原因5)：格変化規則の改良が必要

%\begin{center}

%今後の精度向上が期待可能

%\end{center}
%\end{slide}

\begin{slide}
\begin{center}{\huge \underline{まとめ}}

・IPAL基本動詞/基本名詞辞書の文\\
\underline{12\%，15\%の精度向上}\\
・毎日新聞95年度記事の文\\
\underline{9\%の精度向上}\\
↓\\
本手法の有効性を確認\\

{\huge \underline{今後の課題}}

\vspace{-10mm}

結合価パターン辞書，\\
任意格ルールベース，接続辞書の拡充
\end{center}
\end{slide}

\end{document}
