160 likes | 269 Views
This project focuses on improving the organization of search results to minimize user effort in examining them. We introduce innovative clustering techniques using Multi-Order Matching (MOM) to recognize varying segment lengths and their importance within documents. The Knowledge Bridge (KB) method is employed to efficiently order results within clusters, reducing knowledge gaps. Our proposed framework consists of three steps: clustering, ordering within clusters, and ordering the clusters themselves. The project also addresses the implementation of a user interface and caching functions for optimized queries.
E N D
Multi Order Matching & Knowledge Bridge:Techniques for Post-Processing Search Results CS598CXZ – Spring 2005 Project ID: HLE Presenter: Hieu Le (hieule2@uiuc.edu)
Introduction • Task: Re-organizing search results so that minimize the effort of users to examine • A lot of similar works have done. What’s new here? We care more about helping users examine clusters • We care more about the cohesion of the cluster We care more about longer phrases, not only single words
Step 1: Clustering • Used technique: Multi Order Matching (MOM) • Consider different lengths of segments • Consider importance of segments to documents
Step 2: Ordering inside clusters • Used technique: Knowledge Bridge (KB) • Minimize users’ effort to walk through result in a cluster • Minimize knowledge gap inside a cluster
Step 2: Ordering inside clusters ρ(A, C) + ρ(B, C) < ρ(A, B)
Step 3: Ordering clusters • Ranked score of each item in a cluster will contribute to general ranked score of it. • Cohesion of items in a cluster also contribute to general ranked score.
What’ve done so far • Propose 3 steps of re-organizing search results • Developing and implementing MOM • Developing KB • Designing and Implementing user interface • Implement caching function for Google API to avoid limitation of 1000 queries a day.
Remained works • Implementing KB • Developing method for step 3, implementing it • Conducting experiment
Issues • How to quantify the method systematically?