Accommodating substructure similarity-based search in a recipe database system

Liping Wang, Qing Li, Na Li

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

Abstract

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.

Original languageEnglish
Title of host publication2008 2nd IEEE International Conference on Digital Ecosystems and Technologies, IEEE-DEST 2008
Pages91-96
Number of pages6
DOIs
Publication statusPublished - 1 Dec 2008
Externally publishedYes
Event2008 2nd IEEE International Conference on Digital Ecosystems and Technologies, IEEE-DEST 2008 - Phitsanulok, Thailand
Duration: 26 Feb 200829 Feb 2008

Publication series

Name2008 2nd IEEE International Conference on Digital Ecosystems and Technologies, IEEE-DEST 2008

Conference

Conference2008 2nd IEEE International Conference on Digital Ecosystems and Technologies, IEEE-DEST 2008
Country/TerritoryThailand
CityPhitsanulok
Period26/02/0829/02/08

Keywords

  • Cooking graph
  • Filtering
  • FSG
  • Recipes
  • Similarity measure

ASJC Scopus subject areas

  • Business and International Management
  • Management of Technology and Innovation
  • Artificial Intelligence
  • Control and Systems Engineering

Cite this