Hierarchical Clustering of World Cuisines

Cultures across the world have evolved to have unique patterns despite shared ingredients and cooking techniques. Using data obtained from RecipeDB, an online resource for recipes, we extract patterns in 26 world cuisines and further probe for their inter-relatedness. By application of frequent itemset mining and ingredient authenticity we characterize the quintessential patterns in the cuisines and build a hierarchical tree of the world cuisines. This tree provides interesting insights into the evolution of cuisines and their geographical as well as historical relatedness.

[1]  Hiroshi Murase,et al.  Finding replaceable materials in cooking recipe texts considering characteristic cooking actions , 2009, CEA '09.

[2]  Ganesh Bagler,et al.  Computational Models for the Evolution of World Cuisines , 2019, 2019 IEEE 35th International Conference on Data Engineering Workshops (ICDEW).

[3]  A. Joshi.  A Review: Comparative Study of Various Clustering Techniques in Data Mining , 2013 .

[4]  Tomonobu Ozaki,et al.  Extraction of Characteristic Sets of Ingredients and Cooking Actions on Cuisine Type , 2017, 2017 31st International Conference on Advanced Information Networking and Applications Workshops (WAINA).

[5]  Albert-László Barabási,et al.  Flavor network and the principles of food pairing , 2011, Scientific reports.

[6]  Rakesh Agarwal,et al.  Fast Algorithms for Mining Association Rules , 1994, VLDB 1994.

[7]  Hiroshi Murase,et al.  Typicality analysis of the combination of ingredients in a cooking recipe for assisting the arrangement of ingredients , 2015, 2015 IEEE International Conference on Multimedia & Expo Workshops (ICMEW).

[8]  Ganesh Bagler,et al.  Data-Driven Investigations of Culinary Patterns in Traditional Recipes Across the World , 2018, 2018 IEEE 34th International Conference on Data Engineering Workshops (ICDEW).

[9]  Jian Pei,et al.  Mining frequent patterns without candidate generation , 2000, SIGMOD '00.

[10]  Benjamin C. M. Fung,et al.  Hierarchical Document Clustering using Frequent Itemsets , 2003, SDM.

[11]  Yu Yang,et al.  Substructure similarity measurement in chinese recipes , 2008, WWW.

[12]  Ganesh Bagler,et al.  Analysis of Food Pairing in Regional Cuisines of India , 2015, PloS one.

[13]  Tript Sharma,et al.  RecipeDB: a resource for exploring recipes , 2020, Database J. Biol. Databases Curation.

[14]  M. Brusco,et al.  A variable-selection heuristic for K-means clustering , 2001 .

[15]  Hidetsugu Nanba,et al.  Clustering for closely similar recipes to extract spam recipes in user-generated recipe sites , 2015, iiWAS.

[16]  Youri van Pinxteren,et al.  Deriving a recipe similarity measure for recommending healthful meals , 2011, IUI '11.