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.
- 1.D. Ponceleon, S. Sriniivasan, A. Amir, D. Petkovic, D. Diklic: "Key to Effective Video Retrieval: Effective Cataloging and Browsing", Proc. ACM Multimedia'98, pp. 99-107, Aug. 1998. Google ScholarDigital Library
- 2.H.D. Wactlar, A. G. Hauptmann, M. G. Christel, R. A. Houghton, A. M. Olligschlaeger: "Complementary Video and Audio Analysis for Broadcast News Archives", Comm. ACM, Vol.45, No.2, pp.42-47, Feb. 2000. Google ScholarDigital Library
- 3.R. Hamada, I. Ide, S. Sakai, H. Tanaka: "Associating Video with Related Documents", Proc. ACM- Multimedia'99, Vol. 2, pp.17-20, Oct. 1999. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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.Google Scholar
- 6.J. Fukumoto, H. Yasuhara: "Text Structure Analysis Based on Sentence Cohesion (in Japanese)", IPSJapan SIG Notes NL-88-2, Mar. 1992.Google Scholar
- 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.Google Scholar
- 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.Google ScholarCross Ref
- 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.Google Scholar
- 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.Google Scholar
- 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,Google Scholar
- 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.Google ScholarCross Ref
- 13.H. Adachi: "How to Acquire Cooking Definitions Based on Analogical Reasoning (in Japanese)", IPSJapan SIG Notes, NL-112-9, Mar. 1996.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 16.Language Media Lab, Grad. School of Informatics, Kyoto Univ.: "Japanese Morphological Analysis System JUMAN version 3.6", Nov. 1998.Google Scholar
- 17.Japan Electronic Dictionary Research Institute (EDR): "EDR Electronic Dictionary version 1.5"Google Scholar
- Structural analysis of cooking preparation steps in Japanese
Recommendations
Structural analysis of procedural texts for generating flow graphs
iiWAS '17: Proceedings of the 19th International Conference on Information Integration and Web-based Applications & ServicesThe volume of procedural texts, which describe the steps to reach a goal state, continue to increase. This paper proposes structural analysis methods for generating flow graphs from procedural texts. Examples of typical procedural texts include cooking ...
Comments