Structural analysis of cooking preparation steps in Japanese

ABSTRACT

We propose a method to create process flow graphs automatically from textbooks for cooking programs. This is realized by understanding context by narrowing down the domain to cooking, and making use of domain specific constraints and knowledge. Since it is relatively easy to extract significant keywords from cooking procedures, we create a domain specific dictionary by statistical methods, and propose a structural analysis method using the dictionary. In order to evaluate the ability of the proposed method, we applied the method to actual procedures as an experiment, which showed effective results. The same experiment was also performed on a different program, which showed lower accuracy but also showed realistic results.

REFERENCES

• 1: Dulce Ponceleon , Savitha Srinivasan , Arnon Amir , Dragutin Petkovic , Dan Diklic, Key to effective video retrieval: effective cataloging and browsing, Proceedings of the sixth ACM international conference on Multimedia, p.99-107, September 13-16, 1998, Bristol, United Kingdom [doi>10.1145/290747.290760]
• 2: Howard D. Wactlar , Alexander G. Hauptmann , Michael G. Christel , Ricky A. Houghton , Andreas M. Olligschlaeger, Complementary video and audio analysis for broadcast news archives, Communications of the ACM, v.43 n.2, p.42-47, Feb. 2000 [doi>10.1145/328236.328144]
• 3: Reiko Hamada , Ichiro Ide , Shuichi Sakai , Hidehiko Tanaka, Associating video with related documents, Proceedings of the seventh ACM international conference on Multimedia (Part 2), p.17-20, October 30-November 05, 1999, Orlando, Florida, United States [doi>10.1145/319878.319883]
• 4: H. Fukumoto, J. Fukumoto, Y. Suzuki: "An Automatic Extraction of Key Paragraphs Based on the Degree of Context Dependency (in Japanese)", Journal of Natural Language Processing, Vol.4, No.2, Apr. 1997.
• 5: Y. Ogisawa, N. Inui, Y. Kotani, H. Nishimura: "Analyzing Stories Based on Relation between Two Sentences (in Japanese)", IPSJapan S1G Notes NL-113- 15, May 1996.
• 6: J. Fukumoto, H. Yasuhara: "Text Structure Analysis Based on Sentence Cohesion (in Japanese)", IPSJapan SIG Notes NL-88-2, Mar. 1992.
• 7: T. Tanaka, Y. Hayashi: "A Japanese Text Analysis Method Based on Sentence Adjust Patterns (in Japanese)", IPSJapan SIG Notes NL-89-1, May 1992.
• 8: N. Tamura, K. Wada: "Text Structuring by Composition and Decomposition of Segments (in Japanese)", Journal of Natural Language Processing, Vol.5, No.I, pp.59-78, Jan. 1994.
• 9: T. Yamamoto, A. Yamada, T. Nishida, S. Doshita: "Spatial Concept Analysis in Japanese Active Description -Plot Recognization of Japanese Story~ (in Japanese)", IPSJapan SIG Notes NL-87-7, Jan. 1992.
• 10: K. Yoshikawa, N. Funato, K. Hanada, M. Miyamoto: "Context Analysis Based on Aspect Information (in Japanese)", IPSJapan SIG Notes, NL-82-11, Mar. 1991.
• 11: H. Ueda, N. Takiguchi, Y. Kotani: "Automatic Generation of Semantic Structure from a Fairy Tale 'Momotarou' (in Japanese)", IPSJapan SIG Notes, NL- 84-4, July 1991,
• 12: S. Kurohashi, M. Nagao: "A Syntactic Analysis Method of Long Japanese Sentences Based on Coordinate Structures Detection (in Japanese)", Journal of Natural Language Processing, Vol. 1, No. 1, pp.3-20, Mar. 1994.
• 13: H. Adachi: "How to Acquire Cooking Definitions Based on Analogical Reasoning (in Japanese)", IPSJapan SIG Notes, NL-112-9, Mar. 1996.
• 14: F. Aoyama: "The Role of Propositions in Cooking Sentence (in Japanese)", KeiryouKokugogaku-to- NihongoShori-Riron to Ouyo-, Prof. S. Mizutani Memorial Assos. Ed., pp.285-303, Akiyama Pub, 1987.
• 15: H. Furuya, H. Nakai, S. Yarnazaki Ed.(in Japanese): "The Synthetic Japanese Text for Junior High School - revised and enlarged edition-", Sho-shin-sha.
• 16: Language Media Lab, Grad. School of Informatics, Kyoto Univ.: "Japanese Morphological Analysis System JUMAN version 3.6", Nov. 1998.
• 17: Japan Electronic Dictionary Research Institute (EDR): "EDR Electronic Dictionary version 1.5"

INDEX TERMS

Keywords:
cookbooks, domain specific dictionary, preparation steps, structural analysis