Representation of Recipe Flow Graphs in Succinct Data Structures
Pages 29 - 32
Abstract
The recipe flow graph is a directed acyclic graph for representing the procedure of the cooking recipe, and it is expected to contribute to the research to understand the whole meaning of the recipe text precisely. The recent rapid increase in health awareness has generated a large amount of user-generated recipe texts and corresponding recipe flow graphs in social networking services. In this research, to alleviate the problem of huge memory consumption and long computation time for handling a large number of recipe flow graphs, we propose to utilize succinct data structures to store the databases of recipe flow graphs. The effectiveness of our implementations of flow graph databases in two types of succinct data structures for trees and graphs was confirmed by the preliminary experiments using real recipe flow graphs.
References
[1]
S. Mori, H. Maeta, Y. Yamakata, and T. Sasada: Flow graph corpus from recipe texts, Proc. of the 9th International Conference on Language Resources and Evaluation, pp.2370--2377 (2014)
[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)
[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)
[4]
G. J. Jacobson: Succinct static data structures, Doctoral Dissertation, Carnegie Mellon University Pittsburgh, PA, USA (1988)
[5]
G.Navarro: Compact data structures - a practical approach, Cambridge University Press (2016)
[6]
G. Jacobson: Space-efficient static trees and graphs, Proc. of the 30th Annual Symposium on Foundations of Computer Science, pp.549--545 (1989)
[7]
N. Rahman and R. Raman: Engineering the louds succinct tree representation, Proc. of the 5th International Workshop on Experimental and Efficient Algorithms, pp.134--145 (2006)
[8]
J. Fischer and D. Peters: GLOUDS: Representing tree-like graphs, Journal of Discrete Algorithms, Vol.36, pp.39--49 (2016)
[9]
R. Grossi and A. Gupta: High-order entropy-compressed text indexes, Proc. of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms, pp.841--850 (2003)
Index Terms
- Representation of Recipe Flow Graphs in Succinct Data Structures
Recommendations
Automatic recipe cuisine classification by ingredients
UbiComp '14 Adjunct: Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing: Adjunct PublicationWith the growth of recipe sharing services, online cooking recipes associated with ingredients and cooking procedures are available. Many recipe sharing sites have devoted to the development of recipe recommendation mechanism. While most food related ...
Learning Distributed Representation of Recipe Flow Graphs via Frequent Subgraphs
CEA '19: Proceedings of the 11th Workshop on Multimedia for Cooking and Eating ActivitiesRecent 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 ...
Flow graphs and data mining
Transactions on Rough Sets IIIIn this paper we propose a new approach to data mining and knowledge discovery based on information flow distribution in a flow graph. Flow graphs introduced in this paper are different from those proposed by Ford and Fulkerson for optimal flow analysis ...
Comments
Information & Contributors
Information
Published In
June 2019
51 pages
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]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 05 June 2019
Check for updates
Author Tags
Qualifiers
- Short-paper
Conference
ICMR '19
Sponsor:
Acceptance Rates
Overall Acceptance Rate 20 of 33 submissions, 61%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 112Total Downloads
- Downloads (Last 12 months)3
- Downloads (Last 6 weeks)0
Reflects downloads up to 03 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in