[3] [4] Google [5] [6] [7] [8] [9] [10] [11] [12] Cookpad [1] Cookpad A B C

Size: px

Start display at page:

Download "[3] [4] Google [5] [6] [7] [8] [9] [10] [11] [12] Cookpad [1] Cookpad A B C"

あいりつなかわ
7 years ago
Views:

1 DEIM Forum 2013 D Web 1. Cookpad [1] [2] Web i 1 ii 2 肉じゃがの検索結果じゃがいも切るさらす玉ねぎサラダ油醤油砂糖落とし蓋をする 1! 春雨を使用じゃがいもを下茹で醤油を最後に加えるニンジンを面取りするひき肉を使用 Cookpad [1] [2]

2 [3] [4] Google [5] [6] [7] [8] [9] [10] [11] [12] Cookpad [1] Cookpad A B C [13] Web Cookpad 2 1: 2: Web 3. 2 Web Cookpad 4 3 5

3 そのレシピが選択された割合 ( 累計 )(%) ユーザの割合 (%) そのレシピの検索結果における順位 2 N ビーフシチュー新着順カルボナーラ人気順ゴーヤ新着順おもてなし料理ビーフシチュー : 新着順カルボナーラ : 人気順ゴーヤ : 新着順おもてなし料理一般的な Web 検索 [13] レシピ閲覧数 Cookpad Cookpad 10 1 [] [] 37 1 N (N ) 4 N 2 Web [13] N 2 2 Web 1 Web 12012/10/

4 Cookpad [1] /1/ : : : : : cc (84.5%)

5 2 (%) 検索クエリレシピ検索結果集合 R レシピ {r 1, r 2,, r N } 調理手順の構造化レシピのフローグラフ集合 G フローグラフ {g 1, g 2,, g N } テキストで記述する際に生じる差異の除去縮退されたレシピのフローグラフ集合 G フローグラフ {g 1, g 2,, g N } 4 典型的な調理手順の抽出典型的な調理手順を示すフローグラフ P 各レシピの特徴抽出各レシピの特徴レシピ r 1 の特徴落し蓋をするレシピ r N の特徴 10 分蒸らす % 4,0 : (5.4.1 ) : (5.4.2 ) : (5.4.3 ) : ( ) : : : Cookpad [1] N N r i R R = {r 1,, r N } r i R F = {f 1,, f M } M r i g i [6] [8] R g i G = {g 1,, g N } g i g i (1) (2) 5.3 g i 4.1 (4) g i G = {g 1,, g N } G p (1) (2) [14] NICT [15]

6 玉ねぎにんじん玉ねぎにんじん玉ねぎにんじん玉ねぎにんじんフローA フローB フローC 焼く焼く焼き付けるなど焼く (オーブン) オーブンで焼くなど揚げる揚げる素揚げにするなど茹でる茹でる湯がくなど蒸す蒸す蒸し焼くなどその他上記に含まれないもの玉ねぎにんじん玉ねぎにんじん醤油フローD 5. 3 フローグラフの縮退と典型的な調理手順の抽出レシピ集合 R の典型的な調理手順はその典型的な調理手順図6 縮退後縮退前縮退ルール 1 の縮退例玉ねぎにんじんその他弱火にする玉ねぎ縮退後にんじんその他弱火にする豚肉その他その他落としぶたをする落としぶたをする縮退前豚肉縮退後図 8 縮退ルール 3 の縮退例表 3 典型的な調理作業を示すフローグラフの評価特徴の種類平均あることが望ましいそこでシステムは典型的な調理手順は食材の種類 3.5 レシピの調理手順そのものではなく調理手順をいくつかの段下ごしらえ 3.2 調理工程の順序 3.1 全て 3.2 したものを提示する縮退されたフローグラフ g i の素となっ塩図 7 縮退ルール 2 の縮退例を見るだけでレシピの全体の大まかな流れが理解できるもので階に区分しこの処理を縮退と呼ぶフローグラフの形で示塩醤油縮退前玉ねぎにんじん豚肉豚肉図 5 フローグラフの縮退の例にんじん玉ねぎたレシピは同じ検索クエリで得たレシピ集合であるから多 0 くの g i は同じ形となり結果 G には同じフローグラフが多く含まれるそこで G0 のうち最も数の多いものを典型的なじであり na から nb へとエッジがあるとき na, nb を一つのノードとする図 7 調理手順 p であると判定する以下で処理の詳細を説明する 3 ２つの調理動作 na と nb のラベルが同じで na と nb が複数のノードを経て連結されているとき間のノード集食材から一つの料理を作りあげるまでの調理手順は下ごしらえや似た調理工程をひとまとめにすればいくつかの段階合を NAB = (nab1,, nabm ) とするこのとき na に分けることができると考えられる例えば文 A 玉ねぎとのラベルが切る剥くその他以外で NAB ニンジンをいれ炒め合わせるさらにも加えと中のノードのラベルが全てかその他であるという手順はという作業が継続していることから炒き NAB 中のノードのラベルがであるものを全めるという調理段階であると考えられるまた文 B 玉ねて na のラベルとする図 8 ぎとニンジンとを文 C 玉ねぎとニンジンを炒め図 6 図 7 では左側のフローグラフの点線に囲まれた部分がもという記述も文 A と同じ調理手順を表している縮退され右側のフローグラフに変換されているまた図 8 と考えられるしかしこのそれぞれをフローグラフに変換するでは左側のフローグラフの真ん中のノードが右側のフと文 A 文 B 文 C はそれぞれ図 5 のフローＡフロー B にローグラフではに変換されたフロー C になるよってこれらのレシピのフローグラフは実際には同じ調理動作を表していると考えられるそこでこれらのフローに縮退処理を加えて 1 つのフロー D にするまた縮退されたフローグラフ集合 G0 から最も数の多いフローグラフを典型的な調理作業を示すフローグラフ p とする抽出された典型的な調理作業を示すフローグラフ p の妥当 4. 1 のテキストで表記する際に生じる差異のうち (4) 記述の性を次のようにして評価した典型的な調理作業の情報はそ省略はこの一つの調理段階の表現方法の詳細さによるものの料理の大まかな流れが理解できかつ個々のレシピの特徴をであると考えられるよってレシピのフローグラフを縮退さ把握するの役に立つことが重要であると考えられるそこでせることでこの記述の省略による差異を除去する 4.2 節の実験に参加した 2 名の被験者に対して本手法で得ら具体的には以下のルールを適用することでて縮退を行ったれた典型的な調理作業を示すフローグラフを提示し各被験者 1 ２つの調理動作 na と nb の間に na から nb へとエッジが書き出した各特徴に対してそのフローグラフを見ることでがあり nb に向かうエッジがそれ以外にないとき na の発見時しやすくなるかを 1. 役に立たない 2. どちらかと言ラベルがで nb のラベルが切る剥くそのえば役に立たない 3. どちらともいえない 4. どちらかと他以外のときは na, nb を一つのノードとし nb のラ言えば役に立つ 5. 役に立つの５段階で回答してもらったベルとする図 6 その結果を表 3 に示す 2 ２つの調理動作 na と nb のラベルがその他以外で同表 3 からいずれの分類においても 3 以上の点数を得ること

7 じゃがいも切る水に放す : その他玉ねぎ切る切る油引く : その他砂糖醤油さやいんげん茹でる切る R F 蓋をする : その他 f i p f (f i ) θf L 9 θ H f じゃがいもじゃがいもじゃがいもじゃがいもじゃがいも下ごしらえ下ごしらえ下ごしらえ下ごしらえ下ごしらえ蒸す θf L θf H F レシピA レシピB レシピC レシピD レシピE 多くのレシピ特徴を持つレシピ F = {f i f i F, p f (f i) > θf L } 10 F r i f j F g i R F f j a(g i, f j) a(g i, f j) f j 9 G f j G f j F f j g i a(g i, f j) A j = {a(g i, f j) g i G, f j F } r i R f j r i f j A j n i p p(n i) θ p r i R f j g i g i f j a(g i, f j) h(g i, f j) H j = {h(g i, f j) g i G f j F } H j R f j c θ o 1

8 4 6. R A A R h(g i, f j) c i c O i 2 h(g i, f j) c d c O d θf L = 0.2, θf H = 0.8, θ p = 0.2, c i = 3, c O i = 1, c d = 3, c O d = 1, θ o = 0.4, Web (A) (B) ( [1] No.1 [2] : [3] AJINOMOTO PARK [4] [5] Google [6],,,,,. D-II,, II-,Vol.85,No.1,pp.79-89, [7] Shinsuke Mori,Tetsuro Sasada,Yoko Yamakata,Koichiro Yoshino, A Machine Learning Approach to Recipe Text Processing,ECAI 2012,2012 [8],,, :,,Vol.112,No.75,pp.43-48, [9],,,,,Web WebDB Forum 2011,2011. [10],,,DEIM Forum 2012 E1-3,2012. [11],,,,Web WebDB Forum 2011,2011. [12],, ( ), :,,Vol.112,No.75,pp.79-84,2012. [13] Bernard J. Jansena,Amanda Spinkb,Tefko Saracevic, Information Processing and Management Vol.36, ,2000. [14] Ver , [15] NICT-