Matches in ScholarlyData for { <https://w3id.org/scholarlydata/inproceedings/www2008/paper/365> ?p ?o. }
Showing items 1 to 16 of
16
with 100 items per page.
- 365 creator liping-wang.
- 365 creator na-li.
- 365 creator qing-li.
- 365 type InProceedings.
- 365 label "Substructure similarity measurement in chinese recipes".
- 365 sameAs 365.
- 365 abstract "Improving the precision of information retrieval has been a challenging issue on Chinese Web. This is because, on one hand, Chinese expressions are complicated thus rendering much burden on the searching systems, and on the other hand, the way local users interact with a Chinese website is quite different from that on an English website. As exemplified by Chinese recipes on the Web, it is not easy/natural for people to use keywords (eg, recipe names) to search recipes, since the names 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. Based on our prototype system called RecipeView, we evaluate different graph matching algorithms to examine their capabilities in a complex graph database. These algorithms include Maximum Common Subgraph (MCS) and FSG, the former is a common and popular subgraph isomorphism algorithm widely used in chem/bioinformatics, and the latter is originally proposed as a frequent graph pattern algorithm. In RecipeView, we combine FSG with our proposed similarity measure to detect common subgraphs from a cooking graph database. Our initial experimental studies show that the combined algorithm is highly competitive when compared with its counterparts, therefore is more suitable for on-line similarity search.".
- 365 hasAuthorList authorList.
- 365 hasTopic World_Wide_Web.
- 365 isPartOf proceedings.
- 365 keyword "FSG".
- 365 keyword "cooking graph".
- 365 keyword "filtering".
- 365 keyword "recipes".
- 365 keyword "similarity measure".
- 365 title "Substructure similarity measurement in chinese recipes".