TY - GEN
T1 - Accommodating substructure similarity-based search in a recipe database system
AU - Wang, Liping
AU - Li, Qing
AU - Li, Na
PY - 2008/12/1
Y1 - 2008/12/1
N2 - Improving the precision of information retrieval has been a challenging issue on Chinese Web. As exemplified by Chinese recipes on the Web, it is not easy for people to use keywords (eg, recipe names) to search recipes, since the names of Chinese dishes can be literally so abstract that they do not bear much, if any, information on the underlying ingredients or cooking methods. In this paper, we investigate the underlying features of Chinese recipes, and based on workflow-like cooking processes, we model recipes as graphs. Benefiting from the characteristics of graphs, we mine frequent common patterns in a cooking graph database. We also propose a novel similarity measure based on the frequent patterns, and devise a novel filtering algorithm to prune unrelated data so as to support efficient and effective on-line searching.
AB - Improving the precision of information retrieval has been a challenging issue on Chinese Web. As exemplified by Chinese recipes on the Web, it is not easy for people to use keywords (eg, recipe names) to search recipes, since the names of Chinese dishes can be literally so abstract that they do not bear much, if any, information on the underlying ingredients or cooking methods. In this paper, we investigate the underlying features of Chinese recipes, and based on workflow-like cooking processes, we model recipes as graphs. Benefiting from the characteristics of graphs, we mine frequent common patterns in a cooking graph database. We also propose a novel similarity measure based on the frequent patterns, and devise a novel filtering algorithm to prune unrelated data so as to support efficient and effective on-line searching.
KW - Cooking graph
KW - Filtering
KW - FSG
KW - Recipes
KW - Similarity measure
UR - http://www.scopus.com/inward/record.url?scp=56749106712&partnerID=8YFLogxK
U2 - 10.1109/DEST.2008.4635199
DO - 10.1109/DEST.2008.4635199
M3 - Conference article published in proceeding or book
AN - SCOPUS:56749106712
SN - 1424414903
SN - 9781424414901
T3 - 2008 2nd IEEE International Conference on Digital Ecosystems and Technologies, IEEE-DEST 2008
SP - 91
EP - 96
BT - 2008 2nd IEEE International Conference on Digital Ecosystems and Technologies, IEEE-DEST 2008
T2 - 2008 2nd IEEE International Conference on Digital Ecosystems and Technologies, IEEE-DEST 2008
Y2 - 26 February 2008 through 29 February 2008
ER -