# 投稿レシピの材料表における文字の隣接強度をもとにした 助数詞および計量器の抽出

但馬康宏 1
1 岡山県立大学
tajima@cse.oka-pu.ac.jp

## 概要

本研究では , 投稿型レシピデータの材料表につい て, 光こに出現する助数詞および計量器の抽出を行 う. 一般にレシピの材料表に出現する語句は述語を 含まず，文章となっていない場合がほとんどであ り，既存の形態素解析手法では正しく語句の理解が できない.しかし，数値と助数詞以外にも計量器や 注意書きなど自然言語の出現が避けられず語句の解析が必要である . 本研究では出現する文字列の接合強度を定義し, 語句の出現回数から求めることによ り，辞書を用いずに解析を行う．本手法による解析 で , 助数詞および計量器に対しておよ光 8 割程度の 正答率を得た。

## 1 はじめに

近年のウェブサービスにおいてレシビ情報と炎の コンテンツ利用は非常に盛んであり，食に関する関心の高まりとともに光の重要性は今後も増加してい くものと思われる.一方，投稿情報によるデータの 集積という性質上，統一的な記述ができず，情報の 加工, 知識の抽出という観点からはむずかしい問題 が多い.レシピ情報の加工に関しては, グラフとし て調理過程を扱うもの [1] , オントロジーの作成 [2] など樣々な観点から研究が行われている. 本研究で は，材料表に出現する助数詞と計量器を辞書を使わ ずに抽出する.これは栄養価の計算では必須の処理 であり，食材の正しい分量を理解することは重要な 課題である. 辞書を使わない言語処理は未知語の抽出 [3] やキーワード抽出 [4] などがあるが必ずしも 多くない.

本研究では出現する文字列の接合強度を定義し，語句の出現回数から求めることにより, 辞書を用い ずに助数詞および計量器の抽出を行う. 光の結果，助数詞で 9 割, 計量器 7 割程度の正答率を得た。

## 2 材料表の構成と分量表現

本研究では,クックパッドより提供されている データ [5]を用いた. 材料表は表 1 の形式である．食材名は材料の名前であり，同じ食材に関しても投

稿者により多樣な表現が存在する．本研究で注目す るのは , 分量の部分であり, 表の例のとおり数値に 助数詞がつく形が基本であるが，觉の前後に計量器 や修飾語が付く場合が多い.また，数値を含まず 「少々」「お好みで」などの語句のみの場合もある。

本研究では材料表の分量表現について，数値が出現する項目の助数詞および計量器の抽出を行う.

## 3 助数詞および計量器の表現

分量表現のうち数値が出現するものに限ると, 助数詞は数値の直後に出現し, 計量器は数値の直前に 出現することが多い.しかし助数詞には光の後に修

なる場合があり，数値の前の計量器には前後に修飾語が付き「大さじ山盛り」や「ほぼ小さじ」などと なる場合がある．これらの修飾語は複数付く場合も あり，形態素解析のような分割が必要となる．しか し，文章として記述されてはいないため一般の形態
素解析器などでは誤分割が多くなる. 形態素解析器自体を分量表現に適した辞書と学習により構成する ことも考えられるが，正解データの準備など多大な 労力を必要とする。

そこで本研究では, 出現文字の統計情報から形態素の切れ目を推定するアルゴリズムを提案し, 分量表現に対して効果的であることを示す. 具体的に は，文字列の中の文字間の接続強度を定義し，少の 值が文字列全体で偏りがなく設定できる位置を形態素の切れ目とし, 分割を行う.

まず，助数詞および計量器の含まれる文字列とし て, 分量表現中に出現する最初の数値に着目し, 光 の数値の直前に出現するかな漢字文字列を $w_{p}$ と し，直後に出現するかな漢字文字列を $w_{s}$ とする.以後， $w$ はこの文字列 $w_{p}$ もしくは $w_{s}$ を表すものと し,$w$ を分割することを考える。

## 4 隣接強度に注目した形態素分割

図 1 および本節にて本研究における隣接強度の算出方法を示す.

## 4.1 データと出現確率の定義

分割を行いたい文字列を $w$ とし, 以後 $c_{0}$ から $c_{n-1}$ の $n$ 文字から成るとする $\left(w=c_{0} c_{2} \cdots c_{n-1}\right)$. ま た, 文字列を先頭から $m$ 文字目を後半の先頭とし て, 前半と後半に分割する様子を $[0, m, n]$ として表 す. 例えば $w=c_{0} c_{2} \cdots c_{n-1}$ を先頭から 2 文字まで を前半 $\left(c_{1} c_{2}\right)$ とし，光れ以後を後半 $\left(c_{3} c_{4} \cdots c_{n-1}\right)$ と して分割する場合は $[0,3, n]$ と表現される. 複数の 分割の場合も同樣に, 各分割の先頭の文字がもと の文字列の何文字目であるかを並べたものとする．例えば $w=c_{0} c_{2} \cdots c_{n-1}$ を 2 文字ごとに分割する場合は , $\left[0,2,4, \cdots, 2\left.\lfloor\frac{n-1}{2}\right.\rfloor, n\right]$ と表現される.さらに，分割 $\left[0, m_{1}, m_{2}, \cdots, m_{k}, n\right]$ を分割された部分文字列 で表現する場合は $\left(v_{0}, v_{1}, \cdots, v_{k}\right)$ のように表現す る.ここで $v_{i}$ は $c_{m_{i}} c_{m_{i}+1} \cdots c_{m_{i+1}-1}$ となる文字列で ある。

分割対象文字列 $w$ を集めたデータを $W$ と表す。 これには同じ文字列が複数回出現することもある.本研究では $W$ に含まれる文字列の部分文字列の統計情報を利用する.データ $W$ における $w$ の出現数 を $D_{w}$ と表す. すべての $w \in W$ について，觉の部分文字列のすべてを集めたものを $V$ とする. $V$ にも頻出の部分文字列は複数回出現するものとする. 文字列 $v \in V$ の $V$ におる出現数を $C_{w}$ と表す.文字列 $v \in V$ について, $v$ の出現確率を

$
P(v)=\frac{C_{v}}{|V|}
$

と定め, $x \notin V$ である文字列 $x$ については $P(x)=0$ とする.

文字列 $u$ について光の長さを $|u|$ とする.あ る $w=c_{1} c_{2} \cdots c_{n} \in W$ を仮定し, $u$ が $w$ の部分文字列として出現する回数を $k_{u, w}$ とする.すな わち, $k_{u, w}=\left|\left.\{i \mid c_{i} c_{i+1} c_{i+|u|}=w\right.\}\right|$ である.さらに $k_{u}=\sum_{w \in W} k_{w, u}$ とする.これはデータ全体で文字列 $u$ が出現する回数である.

ふたつの文字列 $u, v$ について，隣接出現確率を以下のように定める .

$
P(u, v)=\frac{k_{u v}}{\sum_{x \in V} k_{u x}}
$

これは, すべての部分文字列の隣接回数を分母と し,$u$ と $v$ か隣接して出現する回数の割合である.

## 4.2 隣接強度の定義

分割対象文字列 $w \in W$ および光の分割 $\left(v_{0}, v_{1}, \cdots, v_{k}\right)$ について, $v_{i}$ と $v_{j}(0 \leq i, j \leq k)$ の隣接強度を以下のように定義する。

$
\begin{aligned}
\operatorname{score}\left(v_{i}, v_{j}\right)= & \left|v_{i}\right| P\left(v_{i}\right) \cdot\left|v_{j}\right| P\left(v_{j}\right) \\
& \cdot \sum_{u \in V} P(u)\left(\frac{2 P\left(v_{i}, u\right) P\left(u, v_{j}\right)}{P\left(v_{i}, u\right)+P\left(u, v_{j}\right)}\right)
\end{aligned}
$

これは 1 行目の出現確率の積で, 分割位置の前後の 出現文字列 $v_{i}, v_{j}$ が形態素として正しい分割である かを評価している.すなわち，光れ光れの出現確率 が高ければその分割は正しい分割となっている可能性が高く，まちがった位置で分割した場合は $v_{i}$ か $v_{j}$ があまり出現しない妙な文字列となっている可能性が高いためである.また 2 行目の総和の項は $v_{i}$ の後ろおよび $v_{j}$ の前に光れ光れ $u$ を隣接させた場合の調和平均と $u$ 自身の出現確率の積を考慮するこ とにより，出現率の高い $u$ に対して前後ともに接続性が良い場合に強度が上がるように定義した.この 項により，より形態素らしいものと接続する分割位置が高く評価されるため, 不自然な分割位置を淘汰 する効果が見込まれる。

## 5 複数の分割位置を選択する方法

前節による分割手法は分割する場合にどのような 位置で分割するべきかを判断する基準であるが , 分

隣接強度

$
r\left(w_{1}, w_{2}, u\right)
$

$
\operatorname{score}\left(w_{1}, w_{2}\right)=\left|w_{1}\right| \mathrm{P}\left(w_{1}\right)\left|w_{2}\right| P\left(w_{2}\right) \cdot \sum_{u \in V} r\left(w_{1}, w_{2}, u\right)
$

分割全体の隣接強度が最も強い分割とする

図 1 隣接強度の算出方法

割がない全体をひとつの形態素としたほうが良いか どうかの判定はできない. 以下のアルゴリズムを用 いて, 対象記号列全体をひとつの形態素であるかど うかを判定する。

[単一形態素判定アルゴリズム]

1. データ $w$けおる判定対象文字列を $w \in W$ と する。

ありかつ $P(v)>P(w)$ ならば,$w$ は複数の形態素から成り立つものとして，分割を行う。
3. $P(v) \leq P(w)$ ならば, $w$ 全体でひとつの形態素 であると判断する。

複数の形態素からなる文字列の場合は, $w$ に対す
る分割の中から，分割の隣接強度が最も高いものを 求め, $w$ を分割する.ここで分割の隣接強度は，光 れぞれの分割位置の隣接強度の調和平均によって求 められる.

[分割の隣接強度算出アルゴリズム]

1. 判定対象文字列 $w$ と算出対象の分割を $\left(v_{0}, v_{1}, \cdots, v_{k}\right)$ とする.

2. すべての $0 \leq i \leq k-1$ について, $s_{i}=$ $\operatorname{score}\left(v_{i}, v_{i+1}\right)$ とする.
3. $s_{i}(0 \leq i \leq k-1)$ の調和平均を分割の隣接強度 $S$ とする。

以上をまとめると，以下のアルゴリズムで $w \in W$ から助数詞および計量器の抽出が行える.

[全体アルゴリズム]

1. 単一形態素判定アルゴリズムを実行する．
2. $w$ がひとつの形態素の場合 :

・ $w$ が数値の直前に出現するもの $w_{p}$ ならば，計量器とする.

・ $w$ が数值の直後に出現するもの $w_{s}$ ならば，助数詞とする.
3. $w$ が複数の形態素からなる場合 : $w$ に対するす べての分割について, 光の分割の隣接強度 $S$ を 求める。

4. 前ステップで最も高い隣接強度を持つ分割を $\left(v_{0}, v_{1}, \cdots, v_{k}\right)$ とする.

・ $w$ が数値の直前に出現するもの $w_{p}$ ならば， $v_{k}$ を計量器とする.

・ $w$ が数值の直後に出現するもの $w_{s}$ ならば， $v_{0}$ を助数詞とする.

## 6 評価実験

本手法を用いて分量表現の前後に出現する語句の 解析を行った . 以下に実験に用いたデータの詳細を 示す.

レシピ総数

食材名総数 $=$ 分量表現総数

$w_{p}$ の異なり数

$w_{p}$ のすべての部分文字列の異なり数

$w_{s}$ 異なり数

$w_{s}$ のすべての部分文字列の異なり数 $1,715,595$

$12,300,740$

7,388

85,966

22,080

213,435

実験の結果，数値の前に隣接する語句は，分割を 行わないと 7,000 種類ほどであるが , 分割後はおよ 光 5,000 種類と大きな減少が見られた.このことか ら, 本手法による分割が適切な形態素を抽出してい ることがわかる．

次に数値の前に接続する文字列 $w_{p}$ に関して, 出現数が多い上位 100 種類の語句に対して, 本手法に より計量器が抽出できたかを確認する．

正しく計量器が抽出できた項目数 58/100

「大」「さじ」など細かくしすぎたもの 29/100

光の他不正解 13/100

計量器をうまく抽出できた例として，「大さじ山盛り」を (大さじ，山盛り) と分解した.また,一般の形態素解析ではふたつに分割されることの多い 「ティースプーン」などは単独で分割されない結果 となった . 分割に失敗する例としては「小さし」な ど誤記と思われる表現に対しては (小,さ，し)と分割する結果となった.「みじん切り小さじ」に対し
ては (みじん切り，小さじ）と分割されたが「刻ん で大さじ」に対しては（刻んで，大，さじ）となり，修飾語によっても結果が変化することがあった．

同樣に数值の直後に接続する文字列 $w_{s}$ に関して，出現数が多い上位 100 この中で本手法により助数詞 が抽出できたかを確認する．

正しく助数詞が抽出できた項目数 $97 / 100$不正解 3/100

うまく抽出ができた例として，「本分」を(本，分）と分割し，「程度」を (程度) のまま分割されな い結果となった．不正解は「つまみ」「かけら」「つ かみ」であり，乥れ光れ（つ，ま，み)（かけ，ら） (つ，か，み）となった。

比較実験として，部分文字列の出現数のみに着目 したスコア

$
\operatorname{score}\left(v_{i}, v_{j}\right)=\left|v_{i}\right| P\left(v_{i}\right) \cdot\left|v_{j}\right| P\left(v_{j}\right)
$

を用いた分割抽出も行った . この実験でも前記と 同樣に出現数上位 100 個の $w_{p}$ に対して性能を計測 した.

ると性能が低下することがわかる. 特に完全に形態素の境界でない部分を分割する不正解が増えている ことから本研究による提案手法の有効性が示され た . 一方，数値の後に接続する $w_{s}$ に対する性能は 変化しなかった。

## 7 おわりに

本研究により文字列間の隣接強度を出現数から定義することにより,レシピの分量表現を形態素解析 を行った . 光の結果, 助数詞および計量器の抽出に おいて文字列の出現数のみの場合より性能向上が確認できた . 今後の課題として，材料表の食材名に応 じて異なる助数詞の間の分量変換や数値の入ってい ない「少々」「適量」などの分量表現の理解が挙げら れる。

## 謝辞

本研究では、国立情報学研究所のIDR データセッ ト提供サービスによりクックパッド株式会社から 提供を受けた「クックパッドデータセット」を利用 した.

## 参考文献

[1] 山肩洋子, 今堀慎治, 森信介, 田中克己. ワークフロー 表現を用いたレシピの典型性評価と典型的なレシピ の生成. 信学論, Vol. J99-D, No. 4, pp. 378-391, 2016.

[2] H. Nanba, Y. Doi, T. Takezawa, K. Sumiya, and M. Tsujita. Construction of a cooking ontology from cooking recipes and patents. In Proceedings of Workshop on Smart Technologyfor Cooking and Eating Activities : CEA2014 (CEA 2014), pp. 507-516, 2014.

[3] 森信介, 長尾眞. $\mathrm{n}$ グラム統計によるコーパスからの 未知語抽出. 情報処理学会論文誌, Vol. 39, No. 7, pp. 2093-2100, 1998.

[4] 白井智, 鳥井修, 金井達德. 反復文字列階層グラフによ る文書からのキーワード自動抽出. 日本データベース 学会 Letters, Vol. 4, No. 1, pp. 1-4, 2005.

[5] クックパッド株式会社 (2015). クックパッドデー 夕. 国立情報学研究所情報学研究データリポジトリ. (データセット), 2015.
 但馬康宏 1 1 岡山県立大学 tajima@cse.oka-pu.ac.jp  