KR20110060317A - System and method for providing suggested search term using context in mobile communication terminal - Google Patents

Abstract

The present invention relates to a system and method for providing a search term recommendation search term using a context in a mobile communication terminal capable of recommending a user customized search term. As described above, the present invention provides a mobile communication terminal that transmits a search word, a current location name, and an activity name of a user as search information when a search word is input from a user; And a search word recommendation system that receives the search information from the mobile communication terminal and extracts and sorts the recommended search word having a high similarity and a high frequency of selection based on the received search information and providing the search information to the mobile communication terminal. In addition to the search word entered by the user, the search word considering the user's location and the user's activity is searched in the search word recommendation system capable of processing a large amount of data and provided to the mobile communication terminal, so that more accurate and accurate search word recommendation is possible for the user's situation.

Description

SYSTEM AND METHOD FOR PROVIDING RECOMMENDED SEARCH USING CONTEXT IN A MOBILE COMMUNICATION TERMINAL {SYSTEM AND METHOD FOR PROVIDING RECOMMENDED WORDS USING CONTEXT IN A MOBILE COMMUNICATION TERMINAL}

The present invention relates to a web search system of a mobile communication terminal, and more particularly, to a system and method for providing a search term using a context in a mobile communication terminal capable of recommending a user-customized search term.

The basic method of recommending a search word is to display candidate queries including a user input query according to the frequency. It does not consider the user's context at all, so it is difficult to expect good performance.

RECQ (Real-World Context Aware Querying) is a study that proposes a method to extend a query considering the context of mobile search. RECQ recommends, along with query recommendation candidates, the weighted ratio of the number of pages when the current user's location name is entered and the number of documents in the corpus of the entire search engine when placed in the Google search engine. We proposed a method for selecting candidates.

In addition, when a user wants to search for a specific object or a specific place by entering a search term in the mobile communication terminal, the user can recommend related search terms according to the auto-complete function to realize a quick search, improve time efficiency, A research on the method of recommending a search word using a mobile communication terminal to improve the accuracy of the search word through the autocomplete function considering the location information and the phoneme unit information of the input word has been conducted. In this study, keywords that are inferred from the values input to the mobile communication terminal are calculated, and if the input value is a letter, the input value is decomposed into units of characters before the keyword calculation, and the position of the mobile communication terminal is displayed among the calculated keywords. By performing a series of steps of extracting keywords that match the location information and providing the extracted keywords as recommended search terms, a method of recommending search terms more efficiently than the existing one and reducing the search time by searching faster than before has been proposed.

However, the above-mentioned conventional studies provide recommended search terms suitable for a user who performs various activities in one place and needs different search terms according to the activity because only the search terms related to the location of the mobile terminal are provided among the recommended search candidate candidates. There is a drawback to not doing it.

An object of the present invention for solving the above problems is to provide a system and method for providing a search term using a context in a mobile communication terminal that can recommend a search term suitable for a user's situation.

Another object of the present invention is to provide a system and method for providing a search term using context in a mobile communication terminal capable of recommending a search word in consideration of a user's location and user's activity.

In order to achieve the above object, in the mobile communication terminal according to an embodiment of the present invention, a system for providing a search term using a context, when a search word is input from a user, inputs a search word, a current location name, and an activity name of the user. A mobile communication terminal transmitting as; And a search word recommendation system that receives the search information from the mobile communication terminal and extracts and sorts the recommended search word having a high similarity and a high frequency of selection based on the received search information and providing the search information to the mobile communication terminal. have.

Preferably, the mobile communication terminal comprises a search word input module for receiving a search word from a user; A location information module for outputting location information of a current mobile communication terminal as a location name; A schedule information module for storing an activity schedule of a user input from the user; And a search word recommendation module for receiving and outputting a recommended search word provided from the search word recommendation system.

Preferably, the search word recommendation system comprises: a search log database including search log related information such as a query received from a plurality of users, a time, a selected URL, and contents of the selected URL; A search log analysis module for performing search log analysis on the search log database to select search term recommendation candidates; A query recommendation module for receiving a search word, a location name, and an activity name from the mobile communication terminal and transmitting the search word recommendation candidates to the search log analysis module; A search term database for storing the search term candidates analyzed by the search log analysis module; And a recommendation query ranking module that performs a ranking procedure on the recommendation candidates stored in the recommendation search query database.

In order to achieve the above object, a method of providing a recommended search word using a context in a mobile communication terminal according to an embodiment of the present invention includes a search word input by a user from a mobile communication terminal to a search word recommendation system and a current location name of the mobile communication terminal. Transmitting the activity name registered in the schedule information; Extracting, by the search term recommendation system, a search term candidate by analyzing a search log based on the search term, location name, and activity name; Sorting the candidate candidates in descending order by performing a ranking procedure according to the weight of the extracted recommended search words; Designating a predetermined number from the top among the sorted recommended search word candidates as recommended search words; And providing the designated recommended search words to the mobile communication terminal.

In the mobile communication terminal according to an embodiment of the present invention, the system and method for providing a search term using contexts may be searched in a search term recommendation system capable of processing a large amount of data in addition to a search word input by a user. By providing to the mobile communication terminal, more suitable and accurate search terms can be recommended. Therefore, the user is more likely to select a search term recommendation service provided without inputting all the search terms. Etc. There is an effect of improving the convenience of the user.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. It should be noted that the same elements in the figures are represented by the same numerals wherever possible. In addition, detailed descriptions of well-known functions and configurations that may unnecessarily obscure the subject matter of the present invention will be omitted.

1 is a block diagram illustrating a configuration of a system for providing a recommended search word using a context in a mobile communication terminal according to an exemplary embodiment of the present invention.

As shown in FIG. 1, the recommended search word providing system 100 may include a mobile communication terminal 110 and a search word recommendation system 120.

The mobile communication terminal 110 may include a search term recommendation module 112, a search term input module 114, a location information module 116, and a schedule information module 118.

The search term recommendation module 112 is based on a search word input to the search term input module 114, a location name output from the location information module 116, and an activity schedule of a user stored in the schedule information module 118. A search term may be output.

The search word input module 114 may be a keypad module or a touch pad (or panel) module and receives a search word from a user.

The location information module 116 may be a GPS module and may output location information of a current mobile communication terminal as a location name.

The schedule information module 118 may be an application program such as a scheduler or a diary, and stores an activity schedule of the user input from the user.

In addition, the mobile communication terminal includes modules embedded in a typical mobile communication terminal, for example, a communication module including an antenna, a wireless internet module, a control (processing) module, a display module, a voice input / output module, a camera module, and gravity sensing. It may be easily understood by those skilled in the art that the module, the power supply module including the battery, and the like may be further included.

The search term recommendation system 120 is a system for providing a search term suitable for the received content when the search word, location name, and activity name are received from the mobile communication terminal 110. The search log analysis module 122 and a search log database are provided. 124, the query recommendation module 126, the search term ranking module 128, and the search term database 130 may be included.

The search log analysis module 122 performs search log analysis to select search term recommendation candidates. The search log analysis module 122 uses cosine similarity between the location, the activity, and the contents of the URL to search for a URL similar to the user's input search word, the location, and the activity. In this case, different weights may be applied to search terms, locations, activities, and the like. When the URL is searched in the order of high cosine similarity, the search log analysis module 122 includes a query input by a user among search word lists inputted to click the searched URLs in the search log database 124. Only the search term is extracted and stored in the recommended search term database 130 as a candidate search term candidate.

The search log database 124 includes search log related information such as a query received from a plurality of users, a time, a selected (or clicked) URL, and contents of the selected URL.

The query recommendation module 126 receives a search word, a location name, and an activity name from the mobile communication terminal 110, and transmits the search word recommendation candidates to the search log analysis module 122.

The recommended search query ranking module 128 performs a ranking procedure on the recommended search query candidates stored in the recommended search query database 130.

The recommended search query database 130 stores the candidate search candidates extracted by the search log analysis module 122.

Hereinafter, an operation process of the recommended search word providing system will be described with reference to FIG. 2.

2 is a flowchart illustrating a procedure for providing a recommended search term using a context in a mobile communication terminal according to an exemplary embodiment of the present invention.

Referring to FIG. 2, when a search word is input from the user in step S210 to the search term input module 114, the search term input module 114 may change the location information module every time the input search word is changed one by one in step S220. The location name and the activity name are automatically extracted from the schedule information module 118 from 116, and the search word, location name and activity name are transmitted to the query recommendation module 126 of the search word recommendation system 120.

In step S230, the query recommendation module 126 receives the search word, the location name, and the activity name, and in step S240, the received search word, the location name, and the activity name to select the search term recommendation candidates. 122) to analyze the search log.

As described above, the cosine similarity between the location, the activity and the contents of the URL may be used to search for a URL similar to the search word, the location name, and the activity name in the search log analysis. Different weights may be assigned to the. When the URLs are searched in the order of high cosine similarity, the search log analysis module 122 performs a query input by a user among search word lists inputted to click the searched URLs in the search log database 124 in step S250. Only the search terms that are included are extracted, and the extracted search terms are stored in the recommended search term database 130 as candidate search term candidates in operation S260.

Subsequently, in step S270, the search term ranking module 128 performs a ranking procedure on the search term candidates stored in the search term database 130.

Analyzing the search log to determine whether a search word is selected as a URL input by a user, the analysis result may be represented by a bipartite graph as shown in FIG. 3. 3 is a graph showing the probability relationship of the search log analysis for the search word. For example, since "happy potter" and "happy potter books" click URL1 together, there is a probability relationship as shown in Equation 1 below. . According to this probability value, higher weights can be given to the related search words.

Second, weights are given in order of frequency in the search log, which may be calculated as in Equation 2 below.

Lastly, for all the recommended search term candidates stored in the recommended search query database 130, the search word value clicked on the same URL and the frequency weight in the search log are added as in Equation 3 below.

The recommended search term ranking module 128 completes the ranking procedure by sorting the recommended search words in descending order according to the value obtained by Equation 3 and transferring the value and the corresponding search word to the query recommendation module 126. In step S280, the query recommendation module 126 specifies the top 10 recommendation search words based on the list of recommended search words sorted by the weight value and transmits them to the search word recommendation module 112 of the mobile communication terminal 110. The number of recommended search words specified above is not limited to ten. That is, it may be arbitrarily changed according to the model of the mobile communication terminal or the search environment. The search term recommendation module 112 that has received the recommended search word outputs the recommended search word received in step S290. For example, as shown in FIG. 4 is a view showing a screen for providing a search term according to an embodiment of the present invention. In this case, the search term is "happy potter", the location name is "book store", and the activity name is "reading books" as an example.

In the above, specific preferred embodiments of the present invention have been illustrated and described. However, the present invention is not limited to the above-described embodiment, and various modifications can be made by those skilled in the art without departing from the gist of the present invention attached to the claims. will be.

1 is a block diagram illustrating a configuration of a system for providing a recommended search word using a context in a mobile communication terminal according to an exemplary embodiment of the present invention.

2 is a flowchart illustrating a procedure for providing a recommended search term using a context in a mobile communication terminal according to an exemplary embodiment of the present invention.

3 is a graph illustrating an example of a probabilistic relationship in search log analysis for a search word according to an exemplary embodiment of the present invention.

4 is a diagram illustrating an example of a recommendation search word providing screen according to an exemplary embodiment of the present invention.

Claims (11)

(a) transmitting a search word input by a user, a current location name of the mobile communication terminal, and an activity name registered in the schedule information from the mobile communication terminal to the search word recommendation system; (b) the search term recommendation system analyzing the search log based on the search term, location name, and activity name to extract a recommended search term candidate; (c) performing a ranking procedure according to the extracted weight of the recommended search word and sorting the recommended search word candidates in descending order; (d) designating a predetermined number from the top among the sorted recommended search candidate candidates as recommended search words; and (e) providing the designated recommendation search words to the mobile communication terminal. The method of claim 1, wherein step (a) When a search word is input to a mobile communication terminal from a user, the mobile communication terminal extracts an activity name registered in a current location name and schedule information, and transmits it to the search word recommendation system. How to provide search suggestions using context. The method of claim 1, wherein step (b) Retrieving URLs in order of high cosine similarity between the location, activity, and contents of the URL to search for URLs similar to the search word, location name, and activity name; Extracting only a search word including a query input by a user from among search word lists input for clicking the searched URLs; And And storing the extracted search terms as recommended search term candidates in a mobile communication terminal. [4] The method of claim 3, wherein an arbitrary weight is assigned to each of the search word, the location name, and the activity name in the step (b). The method of claim 1, wherein step (c) Calculating weights in the order of the frequency of the search terms and the frequency of clicking the same URL for all the candidate candidates according to the following equation; And A method for providing a recommendation search using a context in a mobile communication terminal, comprising the steps of sorting the search results in descending order based on a value obtained by the following equation. The method of claim 1, wherein step (e) Transmitting the designated recommended search words to the mobile communication terminal; And And providing, by the mobile communication terminal, the specified recommended search words on a screen. A mobile communication terminal for transmitting a search word, a current location name, and an activity name of the user as search information when a search word is input from the user; And And a search word recommendation system for receiving the search information from the mobile communication terminal, extracting and sorting the recommended search word having a high similarity and having a high selection frequency based on the received search information and providing the search information to the mobile communication terminal. Suggested search term provision system using context in mobile communication terminal. The method of claim 7, wherein the mobile communication terminal A search term input module for receiving a search term from a user; A location information module for outputting location information of a current mobile communication terminal as a location name; A schedule information module for storing an activity schedule of a user input from the user; And And a search word recommendation module for receiving and outputting a recommendation search word provided from the search word recommendation system. The system of claim 7, wherein the search term recommendation system A search log database including search log related information such as a query received from a plurality of users, a time, a selected URL, and contents of the selected URL; A search log analysis module for performing search log analysis on the search log database to select search term recommendation candidates; A query recommendation module for receiving a search word, a location name, and an activity name from the mobile communication terminal and transmitting the search word recommendation candidates to the search log analysis module; A search term database for storing the search term candidates analyzed by the search log analysis module; And And a recommendation query ranking module for performing a ranking procedure on the recommendation candidates stored in the recommendation search query database. 10. The method of claim 9, wherein the search log analysis module In order to search for a URL similar to a user's input search term, location name, and activity name, URLs are searched in order of high similarity using cosine similarity between location, activity, and contents of the URL, and the searched log database Providing a search term using a context in a mobile communication terminal, characterized in that only the search term containing the query entered by the user from the list of search terms entered to click URLs is stored in the recommendation search term database as candidate search candidates. system. The method of claim 7, wherein the mobile communication terminal And a recommendation search word received from the search word recommendation system and displayed immediately below a user input search word on a screen.

Images