Calculating Typicality of Recipes and Generating a Typical Recipe Based on Work Flow Representation
-
- YAMAKATA Yoko
- Kyoto University
-
- IMAHORI Shinji
- Chuo University
-
- MORI Shinsuke
- Kyoto University
-
- TANAKA Katsumi
- Kyoto University
Bibliographic Information
- Other Title
-
- ワークフロー表現を用いたレシピの典型性評価と典型的なレシピの生成
Description
In this paper we propose a method for calculating typicality of recipes in cooking process and generating the typical process given recipes as a snipet of recipe search by a dish name. Our method assumes that recipe texts have been converted by our method into unordered trees whose leaves, intermediate nodes, and roots are foods, cooking processes, and final dish, respectively. Based on an intuition that the similarity between arbitrary two recipes is measured by the edit distance between them, we first propose a two-step algorithm for calculating the edit distance between two unordered trees, and set the costs of each edit operation that are suitable for recipes. Then, we show that the typicality of a recipe in a recipe set can be measured by the average of the edit distances to the other recipes in the set. Finally, we describe a method for generating a typical recipe for the recipes in the set.
Journal
-
- 電子情報通信学会論文誌D 情報・システム
-
電子情報通信学会論文誌D 情報・システム J99-D (4), 378-391, 2016-04-01
The Institute of Electronics, Information and Communication Engineers
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1390283687150912128
-
- ISSN
- 18810225
- 18804535
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
-
- Abstract License Flag
- Disallowed