Chris Pollett >
Students > [Bio] |
CS297 ProposalRecipe Suggestion ToolSakuntala P Gangaraju (priya.gangaraju@gmail.com) Advisor: Dr. Chris Pollett Description: Many a times, we prefer a search for recipes based on ingredients. Current search engines do not provide this feature. There is a strong need for domain specific search engine based on recipes. Many recipe search engines are available (like www.recipepuppy.com, www.supercook.com, www.cooks.com). As per my analysis these search engines do not provide / need further improvement in the following areas:
My project aims to combine the features available in different search engines under one search engine and provide an intuitive interface including the new features listed above. Most of the recipe search results in current websites are not efficiently clustered based on relevance / categories resulting in a user getting lost in the huge search results presented. I plan to explore different hierarchical clustering algorithms and distance measures to find an efficient algorithm that can be used to cluster recipe data matching user’s queries. This will help categorize recipe results and also present user with a % of relevance to the original query making it easier for user to select recipes. As part of this project I also plan to build custom search engine wrappers around existing search engines to help search images of ingredients and provide local listings of grocery stores carrying ingredients listed in a recipe. Schedule:
Deliverables: The full project will be done when CS298 is completed. The following will be done by the end of CS297: 1. Report of Study on Dr.Pollett's search engine code. 2. Report on implementation of K-means clustering algorithm. 3. Report on the implementation of clustering based on minimum spanning tree. 4. Report on Wrapper implementation. 5. CS297 Report. References: [Kwok97] Kwok, S.H & Constantinides, A. G.(1997).A Fast Recursive Shortest Spanning Tree for Image Segmentation and Edge Detection. IEEE Transactions on Image Processing, 6(2). [Jain99] Jain, A.K., Murty, M.N., Flynn, P.J.(1999). Data clustering: a review. ACM Computing Surveys, 31(3), 264 - 323. [Google] Google Custom Search. Retrieved from http://www.google.com/cse/ [Yahoo] Yahoo! Search BOSS. Retrieved from http://developer.yahoo.com/search/boss/ |