DOI QR코드

DOI QR Code

Analyzing the Difficulty and Similarity of Cooking in the Recipe Network

레시피 연결망에서 요리 난이도 및 유사성 분석

  • 김수도 (부산대학교 사회급변현상연구소) ;
  • 이윤정 (부산대학교 사회급변현상연구소) ;
  • 윤성민 (부산대학교 경제학부) ;
  • 조환규 (부산대학교 정보컴퓨터공학부)
  • Received : 2016.03.29
  • Accepted : 2016.05.18
  • Published : 2016.08.28

Abstract

The classification and evaluation of cooking that is being published on the internet are presented without scientific criteria based on individual subjective factors. In this paper, we objectified the degree of cooking difficulty based on the information entropy. And we measured the similarity by calculating the common entropy between recipes and constructed a social network based on the recipe similarity. As a result of measuring the cooking difficulty, 'Dongtae Haemul-jjim' (Korean) and 'Vegetarian Lasagna' (Italy) are the most difficult recipes and 'Gochu-jang' (Korean) and 'Tofu steak' (Italy) are the easiest recipes. Through the recipe network, the similarity between Korean and Asian cooking is higher than Western cuisine. We showed a similar recipe to a particular cooking, the group of similar recipes, and reasonable schedule when preparing the menu from the viewpoint of ease of cooking.

인터넷을 통해 공개되고 있는 요리 레시피에 대한 분류 및 평가는 작성자의 문화적 배경, 요리능력, 요리 경험, 선호도 등 주관적 기준에 따라 제시되고 있다. 이 연구에서는 요리 난이도를 측정하기 위한 척도로서 정보 엔트로피 개념을 통해 객관화한다. 또한 요리의 공통 엔트로피를 계산하여 레시피 사이의 유사성을 측정하고, 레시피를 개체로 하는 유사도 기반의 사회연결망을 생성한다. 요리난이도를 측정한 결과, 동태해물찜(한식), 베지테리안 라자냐(이탈리아) 등은 요리난이도 측면에서 가장 어려운 요리로, 초고추장(한식)과 두부스테이크(이탈리아)는 가장 쉬운 요리로 나타났고, 레시피 연결망의 거리공간을 통해 한식과 아시아 요리는 유사성이 높은 것을 확인할 수 있었다. 또한 활용적 측면에서 특정 요리와 유사한 요리는 무엇인지, 요리를 대체할 수 있는 유사한 요리 그룹은 어떤 것이 있는지, 요리용이성 관점에서 식단을 준비할 때 가장 합리적인 계획은 무엇인지를 보여주었다.

Keywords

References

  1. J. Freyne and S. Berkovsky, "Intelligent food planning: Personalized recipe recommendation," Proc. of Intelligent User Interfaces, pp.221-324, 2010.
  2. G. Geleijnse, P. Nachtigall, P. V. Kaam, and L. Wijgergangs, "A personalized recipe advice system to promote healthful choices," Proc. of 16th Intelligent User Interfaces, pp.437-438, 2011.
  3. F. Kuo, C. Li, M. Shan, and S. Lee, "Intelligent menu planning: Recommending set of recipes by ingredients," Proc. of the ACM Multimedia Workshop on Multimedia for Cooking and Eating Activities, pp.1-6, 2012.
  4. S. E. Ahnert, "Generalized power graph compression reveals dominant relationship patterns in complex networks," Scientific Reports 4, No.4385, pp.1-6, 2014.
  5. C. A. Bliss, Morgan R. Frank, Christopher M. Danforth, and Peter S. Dodds, "An evolutionary algorithm approach to link prediction in dynamic social networks," Journal of Computational Science, Vol.5, pp.750-764, 2014. https://doi.org/10.1016/j.jocs.2014.01.003
  6. A. Papadimitriou, P. Symeonidis, and Y. Manolopoulos, "Fast and accurate link prediction in social networking systems," The Journal of Systems and Software, Vol.85, pp.2119-2132, 2012. https://doi.org/10.1016/j.jss.2012.04.019
  7. L. Wang, Q. Li, N. Li, G. Dong, and Y. Yang, "Substructure similarity measurement in Chinese recipes," Proc. of World Wide Web, pp.979-988, 2008.
  8. C. Teng, Y. Lin, and L. Adamic, "Recipe recommendation using ingredient networks," Proc. of 4th Annual ACM Web Science Conference, pp.298-307, 2012.
  9. S. D. Kim, Y. J. Lee, S. H. Kang, H. G. Cho, and S. M. Yoon, "Constructing cookery network based on ingredient entropy measure," Indian Journal of Science and Tchnology, Vol.8, No.23, pp.1-9, 2015.
  10. Y. Shidochi, T. Takahashi, I. Ide, and H. Murase, "Finding replaceable materials in cooking recipe texts considering characteristic cooking actions," Proc. of 9th ACM Multimedia Workshop on Multimedia for Cooking and Eating activities, pp.9-14, 2009.
  11. Y. Yeol Ahn, S. E. Ahnert, James P. Bagrow, and Albert-L. Barabasi, "Flavor network and the principles of food pairing," Nature Scientific Reports, pp.1-21, 2011.
  12. M. Ueda, S. Asanuma, Y. Miyawaki, and S. Nakajima, "Recipe recommendation method by considering the user's rreference and ingredient quantity of target recipe," Proc. of the International Multi-Conference of Engineers and Computer Scientists, Vol.1, pp.12-14, 2014.