KR101620941B1 - Search method and apparatus using sempling - Google Patents

Abstract

A search method and apparatus using sampling are disclosed. The search apparatus using sampling includes a search unit for receiving a query and searching for an answer corresponding to the query; A threshold value verifying unit for confirming an amount of an answer to be searched by the searching unit and activating a sub-category searching unit when the amount of the answer is larger than a preset threshold value; A sub-category retrieval unit for retrieving a sub-category answer that is a response corresponding to the question in sub-categories of the category including the answer corresponding to the question; A rank part for setting a rank in the sub category answer; And a display unit for displaying the sub-category answers set in the rank unit with a rank equal to or higher than a predetermined value.

Search, category, rank, answer, database.

Description

[0001] SEARCH METHOD AND APPARATUS USING SEMPLING [0002]

The present invention relates to a search method and apparatus using sampling.

In the conventional search method, when a specific question is input and a result is searched, if the amount of searched result is large, another search condition is added and the searched again is repeated until a proper result is searched.

Since the other condition may be a subcategory of the category including the result, if the amount of the retrieved result is large, the subcategories of the category including the result are re-searched under the same condition to prevent the inconvenience of additionally inputting the condition However, in this case, the amount of the re-searched result was the same as the amount retrieved at the beginning, and there was a limitation that it was classified only by the sub-category.

Accordingly, there is a need for a search method and apparatus capable of searching for and displaying results that are close to what the user desires, while reducing the amount of search when too many results are searched and re-searched.

In the present invention, when there is a large amount of retrieved data, only the retrieval results having a certain rank or more are displayed, thereby reducing the number of retrieval results displayed on the screen and improving the accuracy of the result desired by the user A search method and apparatus using sampling that can be increased.

The present invention can display a certain amount of search results for each of the sub-categories of the retrieved result in the case of performing the additional retrieval because the amount of retrieved contents is large so that the user can provide sampling information that can provide an appropriate amount of information, And a search method and apparatus using the same.

A search apparatus using sampling according to an exemplary embodiment of the present invention includes a search unit that receives a query and searches for an answer corresponding to the query; A threshold value verifying unit for confirming an amount of an answer to be searched by the searching unit and activating a sub-category searching unit when the amount of the answer is larger than a preset threshold value; A sub-category retrieval unit for retrieving a sub-category answer that is a response corresponding to the question in sub-categories of the category including the answer corresponding to the question; A rank part for setting a rank in the sub category answer; And a display unit for displaying the sub-category answers set in the rank unit with a rank equal to or higher than a predetermined value.

A search method using sampling according to an exemplary embodiment of the present invention includes receiving a query and searching for an answer corresponding to the query; Checking whether the answers greater than a predetermined threshold have been searched in the step of searching for the answer; Retrieving a subcategory answer that is a response corresponding to the question in subcategories of a category that includes an answer corresponding to the query if it is determined that the answer is greater than a threshold in the checking step; Setting a rank in the subcategory answer; And displaying the sub-category answer set to a rank higher than a predetermined value in the step of setting the rank.

According to the present invention, when the additional search is performed due to a large number of searched quantities, a rank is given to the re-searched values, and only the search results having a certain rank or more are displayed so that the number of search results displayed on the screen is reduced, .

According to the present invention, when a user searches for an additional search, a certain amount of search results may be displayed for each of the sub-categories of the search result, so that a user can provide an appropriate amount of information even if he / .

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

FIG. 1 is an illustration showing an overview of a search apparatus 100 using sampling according to an embodiment of the present invention.

As shown in FIG. 1, the search apparatus 100 using sampling according to an exemplary embodiment of the present invention, when receiving a question, searches the database 102 for classifying and storing answers corresponding to the question into categories The searching unit 101 checks the amount of the answers to be searched by the searching unit 101 and the searching unit 101 that search for the corresponding answer and if the amount of the answer is less than the predetermined threshold value, A threshold value checking unit 103 for starting the sub-category searching unit 104 if the amount of the answer is larger than the threshold value; A sub-category searching unit 104 for searching a sub-category answer that is a reply corresponding to the above-mentioned question and a rank unit 105 for setting a rank on the sub-category answer based on a specific condition ), And a display unit (106) for displaying the sub-category answers of a certain rank or higher.

In this case, the threshold value can be changed according to the size of the screen displayed by the display unit 106 or the intention of the user, and may have a lower threshold value as the screen size is smaller.

At this time, the category stored in the database 102 may be classified into the upper category including the lower category and the at least one lower category.

For example, as shown in FIG. 2, the search apparatus 100 using sampling according to an exemplary embodiment of the present invention includes an upper category 211 called fast food and a plurality of lower categories 212 included in the upper category 211, When the search unit 101 receives a query that the user desires to know the surrounding fast food when the information 210 containing the information on the fast food is stored in the database 102, A fast food related place within a certain distance is searched from the search device 100 using the sampling included in the category 211.

At this time, the threshold value check unit 103 checks whether the amount 220 of the fast food related place searched in the upper category 211 by the search unit 101 is larger than a preset threshold value, and determines the amount of the fast food related place The control unit 200 activates the sub-category searching unit 104 to search for fast food-related places within a certain distance from the search device 100 using the sampling information among the information included in the sub-category 212 .

only. At this time, the amount of the fast food related place searched in the lower category 212 is equal to the amount 220 of the fast food related place searched in the upper category 211, so that a certain amount of fast food related places It is possible to reduce the amount of search results displayed on the display unit 106 by extracting and displaying only the information 230. [ At this time, by extracting a certain amount of information for each sub-category, it is possible to provide an appropriate amount of information even if the user wants information of any category among the sub-categories

In the present invention, for example, a rank is set in the fast food related places retrieved from the lower category 212 in the rank unit 105, and a fast food related place where the value of the rank is equal to or higher than a predetermined value is extracted The fast-food-related place information 230 is sampled for each sub-category of the fast food.

At this time, the rank unit 105 may set the ranking based on at least one of the road accessibility, the distance to the parking lot, the ease of access to the public transportation, the user's preference, the distance from the current location, and the similarity of the names. The ranking unit 105 may set the final ranking by combining the weights set in at least one of the road accessibility, the distance to the parking lot, the ease of access to the public transportation, the user's preference, the distance from the current location, have.

The method of setting the ranking based on the road accessibility is to find the sub-category answers adjacent to the high lane roads where the vehicle is easy to move.

Specifically, the rank unit 105 assigns a higher weight to the lane of the adjacent road in proportion to the width of the road adjacent to the answer to the lower category, gives a lower weight to the lane of the adjacent road, As shown in FIG. At this time, the rank unit 105 may set the rank by combining the distances between the search apparatus 100 using the weighting and the sub-category answers.

3, there are an 8-lane road 311, a 6-lane road 312, a 4-lane road 313 and a 2-lane road 314, , The sub-category answer B (322), the sub-category answer C (323), and the sub-category answer D (324), the size of the weight may satisfy the following equation (1) based on the number of lanes on the adjacent road .

The weight value of A (321)> the weight value of B (322)> the weight value of C (323)> the weight value of D (324)

In addition, different weights may be assigned corresponding to the widths of the roads included in the path that travels to the sub-category answers, and the rank may be set as the sum of the weights.

The method for setting the ranking based on the distance to the parking lot is for finding the subcategory answer near the parking lot where the vehicle can park when moving to the vehicle.

More specifically, the rank unit 105 assigns a higher weight to the distance between the nearest parking lot and the sub-category answer in the sub-category answer as the distance is closer to the distance, The rank can be set to correspond to the weight. At this time, if there is a parking lot in a place corresponding to the sub-category answer, the highest weight can be given.

The method for setting the ranking based on the ease of access to public transportation is to find the sub-category answer near the point of departure from the public transportation means such as a subway exit or bus depot when moving to public transportation.

Specifically, the rank unit 105 assigns a higher weight to the distance between the landing place of the public transportation means closest to the sub-category answer and the answer of the sub-category answer, and the lower the weight, And then sets the rank to correspond to the weight. At this time, the rank unit 105 gives a higher weight to the number of the landing and returning places corresponding to the number of the landing places of the public transportation means within a certain distance from the answer of the subcategory, and the lower the weighting value The rank can be set to correspond to the weight.

In addition, the rank unit 105 assigns a higher weight to the number of lines of the public transportation means within a certain distance from the answer of the sub-category, as the number of the routes increases, , It is possible to set the rank to correspond to the weight.

The rank unit 105 assigns a higher weight to the number of operations of the public transportation means within a certain distance in response to the sub-category answer, and gives a lower weight as the number of operations decreases, And may set the rank to correspond to the weight.

The method of setting the ranking based on the preference of the user is for searching for a frequently used place, a recommended place, or a sub category answer corresponding to or close to a place recommended by another user.

Specifically, the database 102 stores the user preference for each answer, such as the amount that the user has searched for the sub-category answer or the score the user has recommended the answer, The higher the user preference degree, the higher the user preference degree, the higher the user preference degree, the lower the weight value, and then set the rank value to correspond to the weight value .

The method for setting the ranking based on the distance from the current position is for finding the sub-category answer at the closest place in the user's current location.

Specifically, the rank unit 105 assigns a higher weight to the distance as the distance is closer to the distance from the answer of the lower category, gives a lower weight as the distance becomes longer, Can be set. In addition, the rank unit 105 may assign weights corresponding to the estimated movement times to the sub-category answers, and may set the ranks to correspond to the weights.

For example, if there is a sub-category answer A (420) and a sub-category answer B (430) of the user's vehicle 410 as shown in FIG. 4, a rank is set corresponding to the distance from the sub-category answer (420) because the distance 421 between the user's vehicle 410 and the subcategory answer A 420 is closer to the distance 431 between the user's vehicle 410 and the subcategory answer B 430, Can be set to a higher rank.

However, setting the rank corresponding to the expected travel time to the sub-category answer results in a lower distance traveled 422 from the user's vehicle 410 to the sub-category reply A 420, The sub-category answer B 430 may be set to a higher rank because the travel distance 432 to the answer B 430 is close.

That is, since the efficiency of the method of setting the rank corresponding to the distance from the sub-category answer and the method of setting the rank corresponding to the estimated travel time with respect to the sub-category answer differ depending on the situation, And combining the weights corresponding to the expected movement time to the sub-category answers and setting the rank based on the combined weights.

The method of setting the ranking based on the similarity of the name is to search for the subcategory answer having a name similar to the question entered by the user.

Specifically, the rank unit 105 assigns a higher weight to the similarity degree as the degree of similarity increases, gives a lower weight value as the similarity degree becomes lower, and then assigns a lower weight value to the weight value The rank can be set so as to correspond.

5 is a flowchart showing a search method using sampling in an embodiment of the present invention.

The search unit 101 having received the query retrieves the answer corresponding to the question (S501).

At this time, the threshold value checking unit 103 checks whether the amount of the answer searched in step S501 is greater than a preset threshold value (S502). If the answer amount is smaller than the preset threshold value, the display unit 106 displays the answer S501) may be displayed (S503).

If the amount of the answer is larger than the predetermined threshold value, the threshold value checking unit 103 activates the sub-category searching unit 104 to search the sub-categories of the category including the answers corresponding to the question A sub-category answer that is a corresponding answer can be retrieved (S504).

Next, the rank unit 105 may set a rank to the sub-category answers retrieved in step S504 based on the specific condition (S505). At this time, the rank unit 105 uses the weight values set in at least one of the road accessibility, the distance to the parking lot, the ease of access to the public transportation, the user's preference, the distance from the current location, Can be set.

Finally, in step S505, the display unit 106 displays only the sub-category answers set to a rank higher than a predetermined value, thereby enhancing the accuracy of the displayed answer and preventing a situation in which it is difficult to find an accurate answer with unnecessary answers (S506 ).

As described above, in the search apparatus and method using sampling according to an embodiment of the present invention, when more than a certain amount of search results is searched, a search is performed again for each sub-category of search results, a rank is given to the searched values, It is possible to reduce the number of search results displayed on the screen and increase the accuracy of the result desired by the user according to the rank giving method.

In addition, when the amount of the search result is more than a predetermined amount, when searching again for each sub category of the search result, a certain amount of search result is displayed for each sub category of the search result, It is possible to provide an appropriate amount of information.

 Embodiments according to the present invention may be implemented in the form of program instructions that can be executed through various computer means and recorded in a computer-readable medium. The computer-readable medium may include program instructions, file data, data structures, and the like, alone or in combination. The program instructions recorded on the medium may be those specially designed and constructed for the present invention or may be available to those skilled in the art of computer software. Examples of the computer-readable recording medium include magnetic media such as a hard disk, a floppy disk, and a magnetic tape; optical media such as CD-ROM and DVD; magnetic recording media such as a floppy disk; Magneto-optical media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like. The hardware devices described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

As described above, the present invention has been described with reference to particular embodiments, such as specific elements, and specific embodiments and drawings. However, it should be understood that the present invention is not limited to the above- And various modifications and changes may be made thereto by those skilled in the art to which the present invention pertains.

Accordingly, the spirit of the present invention should not be construed as being limited to the embodiments described, and all of the equivalents or equivalents of the claims, as well as the following claims, are within the scope of the present invention .

FIG. 1 is an illustration showing an overview of a search apparatus using sampling according to an embodiment of the present invention.

2 is an example of a search process using sampling according to an embodiment of the present invention.

3 is an example of a method of setting a ranking based on road accessibility in accordance with an embodiment of the present invention.

4 is an example of a method of setting a rank corresponding to an expected travel time to a sub-category answer in accordance with an embodiment of the present invention.

5 is a flowchart showing a search method using sampling in an embodiment of the present invention.

Claims (29)

A search unit for receiving a query and searching for an answer corresponding to the query; A threshold value verifying unit for confirming an amount of an answer to be searched by the searching unit and activating a sub-category searching unit when the amount of the answer is larger than a preset threshold value; A sub-category retrieval unit for retrieving a sub-category answer that is a response corresponding to the question in sub-categories of the category including the answer corresponding to the question; A rank part for setting a rank in the sub category answer; And And a display unit for displaying the sub-category answers set in the rank unit at ranks higher than a predetermined value Lt; / RTI > The search unit may search, Searching for an answer corresponding to the question on information included in a higher category corresponding to the question, Wherein the threshold value checking unit comprises: Whether or not the amount of the answer corresponding to the searched upper category is greater than the threshold value, Wherein the sub- When the amount of the answer is determined to be larger than the threshold value set on the basis of the size of the screen, a predetermined sub-category answer of the sub-category answers corresponding to each of the sub- By retrieving, the answer corresponding to the question is rediscovered, [0027] Sets ranks to the re-searched sub-category answers, Wherein the sub- Categories corresponding to each of the sub-categories such that the amount of answers extracted through the re-search is less than the amount of answers corresponding to the upper category, Extracting a predetermined amount of answers for each subcategory of subcategory answers And a sampling unit for sampling the input image data. The method according to claim 1, The rank part assigns a weight corresponding to the width of the road adjacent to the sub-category answer, and sets the rank with the weight value And a sampling unit for sampling the input image data. 3. The method of claim 2, The rank part assigns different weight values corresponding to the widths of the roads included in the path moving to the sub-category answers, and sets the rank as the sum of the weights And a sampling unit for sampling the input image data. The method according to claim 1, The ranking unit sets the rank corresponding to the distance between the closest parking lot and the sub-category answers in the sub-category answers And a sampling unit for sampling the input image data. The method according to claim 1, The rank part may set the rank corresponding to the distance between the boarding and landing places of the public transportation means closest to the sub-category answers and the answers of the sub-category And a sampling unit for sampling the input image data. The method according to claim 1, The rank part may set the rank in correspondence with the number of boarding and landing places of public transportation means within a certain distance from the answer of the sub-category And a sampling unit for sampling the input image data. The method according to claim 1, The rank part sets the rank corresponding to the number of routes of the public transportation means within a certain distance from the sub-category answers And a sampling unit for sampling the input image data. The method according to claim 1, The rank unit may set the rank in correspondence with the number of times of public transportation means that is within a certain distance from the answer of the sub-category And a sampling unit for sampling the input image data. The method according to claim 1, Wherein the ranking unit is configured to set the rank of the sub-category answers based on user preference And a sampling unit for sampling the input image data. The method according to claim 1, And the rank part sets the rank corresponding to the distance from the sub-category answer And a sampling unit for sampling the input image data. The method according to claim 1, The rank part may set the rank in correspondence with the estimated moving time to the sub-category answer And a sampling unit for sampling the input image data. The method according to claim 1, The rank part may set the rank based on the similarity between the name included in the question and the answer of the subcategory And a sampling unit for sampling the input image data. The method according to claim 1, Wherein the display unit displays all of the answers retrieved by the retrieval unit when the threshold value confirmation unit determines that the amount of the answer is less than the threshold value And a sampling unit for sampling the input image data. The method according to claim 1, A database for classifying and storing answers corresponding to the questions into categories Further comprising: Wherein the category is classified into an upper category including the lower category and at least one lower category And a sampling unit for sampling the input image data. 15. The method of claim 14, Wherein the database further stores a user retrieved amount of the answer or a user preference for each answer corresponding to a score the user recommends the answer And a sampling unit for sampling the input image data. Receiving a question and retrieving an answer corresponding to the question; Checking whether the answers greater than a predetermined threshold have been searched in the step of searching for the answer; Retrieving a subcategory answer that is a response corresponding to the question in subcategories of a category that includes an answer corresponding to the query if it is determined that the answer is greater than a threshold in the checking step; Setting a rank in the subcategory answer; And Displaying the sub-category answer set to a rank higher than a predetermined value in the step of setting the rank Lt; / RTI > The step of searching for an answer corresponding to the question, Searching for an answer corresponding to the question on information included in a higher category corresponding to the question, Wherein the verifying step comprises: Whether or not the amount of the answer corresponding to the searched upper category is greater than the threshold value, The step of retrieving the sub- If the amount of the answer is found to be greater than the threshold value, extracting a predetermined sub-category answer of the sub-category answers corresponding to each of the sub-categories for each of the sub-categories, Rediscover your answer, Wherein the setting of the rank comprises: Sets ranks to the re-searched sub-category answers, The step of retrieving the sub- Categories corresponding to each of the sub-categories such that the amount of answers extracted through the re-search is less than the amount of answers corresponding to the upper category, Extracting a predetermined amount of answers for each subcategory of subcategory answers Wherein the sampling is performed using the sampling function. 17. The method of claim 16, The step of setting the rank includes assigning weights corresponding to the widths of the roads adjacent to the sub-category answers, and setting the ranks with the weights Wherein the sampling is performed using the sampling function. 18. The method of claim 17, The step of setting the rank includes assigning different weight values corresponding to the widths of the roads included in the path moving to the sub-category answers, and setting the rank as a sum of the weights Wherein the sampling is performed using the sampling function. 17. The method of claim 16, The step of setting the rank may include setting the rank corresponding to the distance between the closest parking lot and the sub-category answers in the sub-category answers Wherein the sampling is performed using the sampling function. 17. The method of claim 16, The step of setting the rank may include setting the rank in correspondence with a distance between the boarding and landing place of the public transportation means closest to the sub-category answer and the sub-category answer Wherein the sampling is performed using the sampling function. 17. The method of claim 16, The step of setting the rank may include setting the rank corresponding to the number of boarding and landing places of the public transportation means within a certain distance from the sub-category answers Wherein the sampling is performed using the sampling function. 17. The method of claim 16, The step of setting the rank includes setting the rank corresponding to the number of routes of the public transportation means within a certain distance from the answer of the sub-category Wherein the sampling is performed using the sampling function. 17. The method of claim 16, The step of setting the rank may include setting the rank corresponding to the number of times of public transportation means within a certain distance from the answer to the sub-category Wherein the sampling is performed using the sampling function. 17. The method of claim 16, The step of setting the rank may comprise setting the rank of the sub-category answers based on a user preference Wherein the sampling is performed using the sampling function. 17. The method of claim 16, Wherein the setting of the rank comprises setting the rank corresponding to a distance from the sub-category answer Wherein the sampling is performed using the sampling function. 17. The method of claim 16, Wherein setting the rank comprises setting the rank corresponding to an expected travel time to the sub-category answer Wherein the sampling is performed using the sampling function. 17. The method of claim 16, Wherein setting the rank comprises setting the rank based on a similarity between the name included in the query and the sub-category answers Wherein the sampling is performed using the sampling function. 17. The method of claim 16, If it is determined that the answers smaller than the threshold value are searched in the checking step, displaying all the searched answers in searching for the answer Further comprising the steps of: 28. A computer-readable recording medium having recorded thereon a program for executing the method according to any one of claims 16 to 28.

Images