ISSN ONLINE(2320-9801) PRINT (2320-9798)

All submissions of the EM system will be redirected to Online Manuscript Submission System. Authors are requested to submit articles directly to Online Manuscript Submission System of respective journal.

Restructure Search Results for Efficient Web Search

Addlin Shinney R1, Saravana Kumar T2 and Roslinmary M1
  1. M.TECH / IT, Dr.Sivanthi Aditanar College of Engineering, Tiruchendur-628215, Tamilnadu, India
  2. Asst. Prof / IT, Dr.Sivanthi Aditanar College of Engineering, Tiruchendur-628215, Tamilnadu, India
Related article at Pubmed, Scholar Google

Visit for more related articles at International Journal of Innovative Research in Computer and Communication Engineering

Abstract

Nowadays every individual are accessing web to find out the needed information. Usage of web rapidly increases and for that the search engine results should be reorganized for easier user interaction for web search user has different goals for different query while submitting into the search engine. Inference of user goal for a query helps to improve search engine relevance by analyzing query logs. In this paper a framework is proposed to identify different user search goal for a query by clustering filter session. Filter session is generated based on user clicked logs that reflect user needs. Feedback contains both clicked and un-clicked URL’s Second, propose a new method to generate precise text to appropriate representation of filter session for clustering. Mapping filters session to precise text to find goal text in user mind. Finally propose a novel Criterion “Assorted Average Precision” to determine the performance of inferring user search goals.

Keywords

User search goal, Filter session, precise text, restructuring search results, Assorted Average Precision.

INTRODUCTION

In web application, user has to submit their query to the search engine. Search engine list out the results related to that particular query. Different user’s wanted to get different aspects of information for a same query. For example, user submits query as “apple”, some user want to view about the apple product and some user want to know about the nutrients of the fruit apple. So it is important to know the user search goal for a query. User search goal is defined as an information need of the user .Information needed by the user is based on their desire and that should satisfy their need. Lot of advantages is there for analyzing user search goal .Search goals are represented by the cluster of information needs. Advantages are summed as follows. First, reorganizing search results based on the user search goal and similar search results are placed on the same cluster; by this type of representation user can easily find the information they want. Second, Keywords are used to represent different user search goals. Keywords are used for query recommendation and the indicated query helps the user to find their queries more precisely. Third, re-ranking web search results based on the distribution of user search goals for a query. The overall methodology of our project is given below.
Sum up of our work as follows:
• We propose a framework to find out the user search goal for a query. This is done by clustering filter session. This method is more efficient than clustering web search results and clicked URLs. After filter sessions are clustered we can obtain distribution of different user search goals.
• We propose a new method to combine the URLs in the filter session. Based on that pseudo- document are generated which exactly reflect the information need of the user.
• We propose an AAP to examine the performance of user search goal. Thus we can determine different user search goals for a single query.
The rest of the paper organized as follows: The model of our approach is in section 2.The filter session and its representation in section 3. Section 4 find user goal by clustering precise text. Section 5 reviews several related works. Section 6 concludes the paper.

MODEL OF OUR APPROACH

Fig 1 shows the model of our work. First the original web search result. To reorganize the resulting search result first the filter session are taken from user clicked logs and then map to precise text. Depicting each with a keyword and finally based on that resulting web pages are restructured.

FILTER SESSION AND ITS REPRESENTATION

In the section, describes the filter session and precise text to represent filter sessions. This precise text will exactly helps to predict the information need of the user.

Filter Sessions

Basically, a session is a series of consecutive queries to satisfy single information need. In this paper we try to infer search goal for a specific query. Single session have a single query is introduced. Meanwhile the filter session we considered is a single session and further we can extend this paper to the whole session. The filter session contains both clicked and un clicked URLs and finish the session with the last URL clicked in the single session. Before the final click all URLs are scanned by the user. So we consider both the clicked and un-clicked URLs before the last click on the session. Fig.2 illustrates the single filter session. The left section shows the 8 search results for the query “apple”. The right section shows the click sequence and “0” shows un-clicked. From the fig, single session has 8 URLs and only 6 URLs are considered for filter session. The filter session is indicated by the red color rectangular box. The six URLs consist of 3 clicked and 3 un-clicked URLs. Generally user will scan all the URLs of the search result web page and reasonably the 3 URL in the rectangular box also evaluated by the user.
Each filter session that reflects user needs and user don’t care about the information. There is plenty of filter session in user logs. This method is more efficient to infer user search goal compared with search logs.

Generate Precise Text

Based on user click logs and queries, filter session varies a lot. So inferring user search goal only by referring filter session is not suitable. Some representation method is needed to represent filter session in a coherent way. To represent filter session there are many ways.
Fig. 3. Shows the binary vector representation of URLs returned for the query “apple”. For binary vector clicked URLs are represented by “1” and un-clicked URLs are denoted by “0”. This filter session has the binary vector [010101]. Different filter session has different number of URLs and based on that the filter session also gets changed.
Binary vector is not so efficient to predict user search goals. So it is not suitable to use binary vector representation and we need to introduce new method to represent filter session.
For a single query, user has a vague representation of keywords. Using the keyword to check whether the retrieved document satisfy their needs. Key words are named as “target text”. These target texts reflect the information need of the user but not done in explicit way. So we introduce a precise text that helps to identify user information. A new method is introduced to map the filter session to precise text. It includes two steps to build the precise text showed in Fig.4.
They are described in the following way:
Presenting the URLs in the filter session. In the first step we first select the URLs and enrich it by adding text content that are taken from the filter session. In the same way each URLs in the filter session are described by small text summary. That summary contains both tittles and snippet. Then we have to apply some text process to the text summary. The text processes are transforming all the letters to lowercases, stemming and removing stop words. The title and snippet represented by Inverse Document Frequency. The feature representation of the URLs in the filter session and for the title, snippets assign weights. For weights of snippets is set to 1 initially. Then we specify titles are more significant than the snippets. Therefore we assign weight of the title is 2 more than the snippets.
Generating precise text based on URL representation. To find the feature representation of the filter session considers both clicked and un-clicked URLs. While doing search user skip some URLs because that is similar to that of the previous one. In those situations the un-clicked URLs wrongly reduce the weight of the precise text. Our method solve the problem in three cases: The first case is the ideal case that one term appears in all the clicked URLs and not appear in the un-clicked URLs. In the case people won’t prefer the un-clicked URLs, because it doesn’t have important information. The second case is defined as general case. In this case the term appears in clicked and subset of un-clicked URLs. User skips this because of duplication. Skipping doesn’t affect this case. The third class is the bad case. In this case the term appears in both the clicked and all the un-clicked URLs. People skip because of duplication, hence this method assign reasonable weight. Then we find the user search goal based on the precise text. Precise text is discovered next we find the different goal text for each query. Based on these 3 cases we assign weights foe the title and snippets present in the precise text.

EVALUATE WEB SEARCH RESULTS

This type of evaluation is a big problem because user goals are not yet predicted. Correct numbers of clusters are not determined yet. The filter information is needed to find the best cluster number. So we have to develop a new metrics to evaluate the performance. First user goal has to be determined and based on that the web pages are reorganized. If user goal evaluated correctly then we can easily restructure the resulting web page. It is the one of the application finding user search goal. A method Assorted Average Precision (APP) helps to find the performance of web search results. We also describe the new method to find the correct number of clusters.

Evaluation Measure

Single session is considered to minimize the manual work. Because from user clicked logs we get relevant and irrelevant feedback. The clicked URLs are relevant and un-clicked URLs are irrelevant. An evaluation based on the user feedback, ranked the relevant document. This is also an unsatisfactory, so we have to avoid the risk while classifying search results.

CONCLUSION

In this paper, a new approach is introduced to find user search goal. That is done by clustering filter session represented by precise text. First we introduced a filter session to find the user search goal. For the case of considering search results or user-logs our method is efficient. Comparing with all the methods we explained in the above section our method effectively does restructuring search result web pages. This filter session effectively reflect user needs. Second, we map filter session to precise text to appropriate target text in user mind. The precise text is formed by adding some title and snippets. Based on that user target text is identified and depicting each of them with a keyword. Finally the reorganized search results are evaluated for its performance.
 

Figures at a glance

Figure 1 Figure 2 Figure 3
Figure 1 Figure 2 Figure 3
Figure 4 Figure 5a Figure 5b
Figure 4 Figure 5a Figure 5b
 

References