skip to main content
10.1145/3326458.3326931acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
short-paper

Learning Distributed Representation of Recipe Flow Graphs via Frequent Subgraphs

Published:05 June 2019Publication History

ABSTRACT

Recent rapid increase in health awareness is producing a large amount of user generated cooking recipes in online community sites. For the effective use of such cooking recipes, it is necessary not only to understand their meaning but also to extract certain structures among them, by paying attention to cooking steps in detail. One of the most precise representations of cooking procedure is the recipe flow graph that is a directed acyclic graph having recipe terms in vertices and their relations in edges. In this paper, as a preliminary attempt for acquiring a new vector representation reflecting various aspects of cooking procedures, we propose a simple method to learn a distributed representation of recipe flow graphs using frequent fragments of cooking procedures. Experiments using real world dataset are conducted to compare the distributed representation of recipe flow graphs and that of recipe texts. As a result, we confirm that the proposed representation can capture the difference among recipes well, and it is suitable for the classification tasks.

References

  1. S. Mori, H. Maeta, Y. Yamakata, and T. Sasada: Flow graph corpus from recipe texts, Proc. the 9th International Conference on Language Resources and Evaluation, pp.2370--2377 (2014)Google ScholarGoogle Scholar
  2. S. Mori, H. Maeta, T. Sasada, K. Yoshino, A. Hashimoto, T. Funatomi, and Y. Yamakata: FlowGraph2Text: Automatic sentence skeleton compilation for procedural text generation, Proc. of the 8th International Natural Language Generation Conference, pp.118--122 (2014)Google ScholarGoogle ScholarCross RefCross Ref
  3. Y. Yamakata, H. Maeta, T. Kadowaki, T. Sasada, S. Imahori and S. Mori: Cooking recipe search by pairs of ingredient and action, Transactions of the Japanese Society for Artificial Intelligence, Vol.32, No.1, pp.1--9 (2017)Google ScholarGoogle ScholarCross RefCross Ref
  4. Y. Bengio, A. Courville and P. Vincent: Representation learning: A review and new rerspectives, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.35, No.8, pp.1798--1828 (2013) Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. K. Nozawa, Y. Nakaoka, S. Yamamoto and T. Satoh: Finding method of replaceable ingredients using large amounts of cooking recipes, IEICE Technical Report 114, pp.41--46 (2014) (in Japanese)Google ScholarGoogle Scholar
  6. H. Umemoto, T. Toyota and K. Ohara: Finding alternative ingredients based on distributed representation, IPSJ SIG Technical Report, Behavior Change for Social System, Vol.3 (2018) (in Japanese)Google ScholarGoogle Scholar
  7. A. Salvador, N. Hynes, Y. Aytar, J. Marin, F. Ofli, I. Weber, and A. Torralba: Learning cross-modal embeddings for cooking recipes and food images, Proc. of the 2017 IEEE Conference on Computer Vision and Pattern Recognition, pp.3068--3076 (2017)Google ScholarGoogle ScholarCross RefCross Ref
  8. M. Kazama, M. Sugimoto, C. Hosokawa, K. Matsushima, L. R. Varshney, and Y. Ishikawa: A neural network system for transformation of regional cuisine style, Frontiers in ICT, Vol.5, No.14 (2018)Google ScholarGoogle Scholar
  9. H. Maeta, Y. Yamakata and S. Mori: Extracting semantic structure from procedural texts, Transactions of the Japanese Society for Artificial Intelligence, Vol.32, No.1, pp.1--8 (2017)Google ScholarGoogle ScholarCross RefCross Ref
  10. D. Nguyen, W. Luo, T. D. Nguyen, S. Venkatesh, and D. Phung: Learning graph representation via frequent subgraphs, Proc. of the 2018 SIAM International Conference on Data Mining, pp.306--314 (2018)Google ScholarGoogle ScholarCross RefCross Ref
  11. D. Nguyen, W. Luo, T. D. Nguyen, S. Venkatesh, and D. Phung: Sqn2Vec: Learning sequence representation via sequential patterns with a gap constraint, Proc. of the 2018 Joint European Conference on Machine Learning and Knowledge Discovery in Databases, Part 2, pp.569--584 (2018)Google ScholarGoogle Scholar
  12. X. Yan and J. Han: gSpan:Graph-based substructure pattern mining, Proc. of the 2002 IEEE International Converence on Data Mining (2002) Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. L. Wu, A. Fisch, S. Chopra, K. Adams, A. Bordes, and J. Weston: StarSpace: Embed all the things!, Proc.of 32nd AAAI Conference on Artificial Intelligence, pp.5569--5577 (2018)Google ScholarGoogle Scholar

Index Terms

  1. Learning Distributed Representation of Recipe Flow Graphs via Frequent Subgraphs

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          CEA '19: Proceedings of the 11th Workshop on Multimedia for Cooking and Eating Activities
          June 2019
          51 pages
          ISBN:9781450367790
          DOI:10.1145/3326458

          Copyright © 2019 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 5 June 2019

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • short-paper

          Acceptance Rates

          Overall Acceptance Rate20of33submissions,61%

          Upcoming Conference

          MM '24
          MM '24: The 32nd ACM International Conference on Multimedia
          October 28 - November 1, 2024
          Melbourne , VIC , Australia

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader