KR100932843B1 - Method and system for providing clustered search results based on the degree of association between search results and method and system for clustering search results - Google Patents

Abstract

A method for providing a search result and a system for clustering the method based on a linkage between the search results so that a request of a user offer the color result are provided to supply the search result to the user after clustering the search result based on the linkage between the search results. A search result is confirmed based on a keyword received from a user terminal(S101). The search result is grouped based on the relationship between search results which are set up according to a plurality of grades(S102). The page including the cluster name of the cluster is exposed(S103). The search result is the re-clustering and the page is updated(S104). If the arbitrary cluster name is selected, the search result corresponding to the cluster name selected in page than is confirmed(S106).

Description

METHOD AND SYSTEM FOR OFFERING CLUSTERED SEARCH RESULT BASED ON RELATIONSHIP BETWEEN THE SEARCH RESULT AND METHOD AND SYSTEM FOR CLUSTERING SEARCH RESULT}

The present invention relates to a method and system for providing clustered search results based on the degree of association between search results and a method and system for clustering search results.

One of the indispensable actions for human intellectual activities in the information society is the collection, accumulation, retrieval and use of information based on advanced science and technology. Personally, it is necessary to find ways to obtain necessary information and data more quickly and accurately and to use it for R & D or decision making. Socially, satisfying various information needs in each sector of society efficiently is the most It is an important task. How to build, maintain and operate an information retrieval system is very important to satisfy these personal or social information needs.

An information retrieval system is a system that provides information requesters by quickly searching for information that meets their needs from a database that has been collected, processed, and processed in an easy-to-find form. In this case, the time required for the information requester to find the desired information or data may vary depending on how the information or data predicted by the information retrieval system is processed and provided in accordance with the information requestor's request. For example, if the number of search results for the search term entered by the information requester is very large, the information requester should check the desired result again in the search result. In this case, rather than simply providing the search results in the order of collection, the information requester can more easily and quickly find the desired search results from the provided search results.

As such, there is an urgent need for a method or system capable of providing information or data that information requestors desire more efficiently according to personal or social information needs.

The present invention clusters the search results for the search term input by the user based on the degree of association between the search results and provides the search results step by step so that the user can more efficiently select the desired search results from the large number of search results. It provides a method and system for providing a search result that can be found.

The present invention provides a function to adjust the degree of the degree of association to the user, by providing the search results by clustering the search results according to the grade adjusted through the function, to provide a search result that meets the needs of the user It provides a method and system for providing search results that can be.

The present invention provides a method and a system for providing a search result, by providing the user with the search results step by step through a flash view, so that the user can efficiently check the step by step search results on a single screen.

The present invention provides a clustering method and system that can cluster documents such as the search results according to the degree of the degree of association adjusted to the needs of the user.

In accordance with an aspect of the present invention, a method of providing a search result includes: checking a search result based on a search word received from a user terminal, grouping the search result based on a degree of association between the search results set according to a plurality of grades Generating a cluster and exposing a page including at least a cluster name of the cluster.

According to an aspect of the present invention, the page may include a rating adjustment field for adjusting the plurality of ratings, and the search result providing method may be based on the rating of the degree of association adjusted through the rating adjustment field. Re-clustering the search results may further include updating the page.

According to an aspect of the present invention, the plurality of grades may include a grade that determines the degree of similarity between search results to be grouped into the same cluster, and the association degree may be set according to a default grade among the plurality of grades. have.

According to an aspect of the invention, the degree of association may be set according to the degree of association between the corresponding level of the plurality of grades and the vocabulary included in the search results.

According to an aspect of the present invention, the search result providing method further comprises the step of identifying a search result corresponding to the cluster name selected in the page and the step of exposing a preview of the corresponding search result through the page The method may further include exposing a search result corresponding to the preview selected through the page of the preview through a new page.

According to one aspect of the invention, the step of exposing a page including at least the cluster name of the cluster, providing the cluster name and the number of relevant search results associated with the cluster name in the form of a flash view (flash view) It may include a step.

Search result providing system according to an embodiment of the present invention is a search result confirmation unit for confirming a search result based on a search word received from a user terminal, the search based on the degree of association between the search results set according to a plurality of grades And a page generator to expose a page including at least a cluster name of the cluster.

Clustering method according to an embodiment of the present invention includes the step of confirming the degree of the degree of association between documents and the step of generating a cluster by grouping the documents according to the degree of the degree of association.

The clustering system according to an embodiment of the present invention includes a grade checking unit for checking a grade of a degree of association between documents and a cluster generation unit for generating a cluster by grouping documents according to the degree of association.

According to the present invention, the search results for the search word input by the user are clustered based on the degree of association between the search results, and the search results are provided to the user step by step, thereby allowing the user to select a desired search result from a large number of search results. You can find it more efficiently.

According to the present invention, by providing a function to adjust the degree of the degree of association to the user, by providing the search results by clustering the search results according to the grade adjusted through the function, to provide a search result that meets the needs of the user Can provide.

According to the present invention, by providing the search results to the user step by step through a flash view (flash view), the user can efficiently check the step-by-step search results on a single screen.

The present invention can cluster documents such as the search results according to the degree of the degree of association adjusted to the needs of the user.

Hereinafter, various embodiments of the present disclosure will be described in detail with reference to the accompanying drawings.

1 is a flowchart illustrating a search result providing method according to an exemplary embodiment of the present invention.

In operation S101, the search result providing system providing the search result confirms the search result based on the search word received from the user terminal. That is, the search result providing system may receive the search word from the user terminal through a wired or wireless network, and search the database through the search word to confirm the search result. Here, the search result may include a news article as an example.

In step S102, the search result providing system generates the cluster by grouping the search results based on the degree of association between the search results. Here, the degree of association may be set according to a plurality of grades. The plurality of grades may include a grade for determining a degree of similarity between search results to be grouped into the same cluster, and the association degree may be initially set according to a default grade among the plurality of grades. In addition, the degree of association may be set according to the degree of association between the corresponding grade of the plurality of grades and the vocabulary included in the search results.

For example, the search result providing system may extract a plurality of keywords from the search results, and sequentially identify the extracted keywords as index keywords. Thereafter, the search result providing system may calculate an association degree between the identified index keyword and the extracted keyword except the index keyword, and group the index keyword whose the degree of association is calculated within an allowable value. In this case, the search result providing system may generate the cluster by grouping the search results using the grouped index keywords. That is, the search result providing system may classify the search results by analyzing the grouped index keywords, calculating a probability for classification to which each index keyword belongs, and associating an optimal classification keyword with a search result. A cluster for the classified search results may be generated.

In step S103, the search result providing system exposes a page including at least the cluster name of the cluster. In this case, the search result providing system may provide the cluster name and the number of related search results associated with the cluster name in the form of a flash view. In addition, the page may include a field for providing the cluster name in the form of a flash view, and the search result providing system may expose a predetermined number of cluster names through the field. In addition, the search result providing system may further expose additional cluster names according to the occurrence of the scroll event. For example, the search result providing system transmits only information for exposing 10 cluster names through the page to the user terminal, and if the scroll event occurs by confirming the occurrence of the scroll event, additional cluster names. Additional information for exposing the information may be further transmitted to the user terminal.

In step S104, the search result providing system performs step S105 or step S106 depending on whether the degree of association is adjusted. In more detail, the page may include a grade control field for adjusting the plurality of grades, and the search result providing system determines whether the degree of the degree of association is adjusted through the grade control field to determine the degree of association. If the grade of S is adjusted, step S105 may be performed, otherwise step S106 may be performed.

In step S105, the search result providing system updates the page by reclustering the search result according to the degree of the degree of association adjusted through the rank adjustment field. That is, the association degree may be set according to a plurality of grades as described above, which may mean that the degree of similarity between search results in the same cluster changes according to the grade.

For example, the cluster may be configured to have a higher degree of similarity between search results in the same cluster, and a lower level of the lower level means a similarity between search results in the same cluster. As such, when the degree of the degree of association is adjusted by the user in step S105, the search result providing system reclusters the search results according to the adjusted level, and updates the page to display the adjusted cluster name. Can provide.

In step S106, the search result providing system checks whether a cluster name is selected. In more detail, the search result providing system checks whether or not a random cluster name is selected from among the plurality of cluster names exposed through the page, and performs step S107 when it is selected, and when not selected, according to the received search word. The search result providing method ends.

In step S107, the search result providing system checks the search result corresponding to the cluster name selected in the page. That is, the search result providing system may check the search results included in the cluster corresponding to the cluster name in step S107.

In step S108, the search result providing system exposes a preview of the corresponding search result through the page. Here, the page may include a field for exposing the preview, and the preview may include at least one of a search result name of the search result, at least a part of the content of the search result, and a corresponding image.

In step S109, the search result providing system checks whether the preview is selected. For example, the search result providing system may determine that a preview corresponding to the region is selected by the user when a click event or the like occurs in an arbitrary preview region in the field. As such, when the preview is selected, the search result providing system performs step S110, and when the preview is not selected, the search result providing method for the received search word ends.

In operation S110, the search result providing system exposes a search result corresponding to the preview selected through the page in the preview through a new page. For example, when the search result is a news article, the search result providing system may expose the news article by providing a page including a news article corresponding to the preview.

As such, even when a large number of search results are exposed for the search word input by the user, using the search result providing method according to an embodiment of the present invention, an intermediate search result is more easily desired through grouped cluster names. , And again, you can quickly and easily find the desired final result among the intermediate results.

2 is an example of a page including a cluster name. When a user inputs a search word through the search word input field 201 of the webpage 200, the search result providing system according to an embodiment of the present invention generates a plurality of clusters by grouping the search results confirmed based on the search word. The cluster name 203 of the cluster may be exposed through the predetermined field 202.

In this case, additional information such as the date of the search result and the number of search results corresponding to each of the cluster names 203 may be exposed in the predetermined field 202. In addition, by exposing only the first predetermined number of cluster names 203 to the preselected field 202, and when a scroll event or the like occurs, the search result providing system provides configuration information for additional cluster names. The additional cluster name may be exposed.

When the user selects one cluster name 204 among the cluster names 203, the search result providing system may include a preview field 205 in which the web page 200 includes a preview of the search result in the cluster name 204. ). In other words, when exposing the entire search result for the search word from the beginning, the user may have confusion in selecting a desired search result from a large number of search results, but the search result is gradually phased using a cluster grouped according to the relevance. By providing, the user can find a desired search result more efficiently. In addition, the degree of similarity between the search results grouped by the user may be adjusted by providing a grade adjusting field 206 for adjusting the degree of the degree of association.

In addition, the webpage 200 may include a field 207 for sorting the search results or the cluster name 204 in at least one order of date, accuracy, and name. It may further include a field 208 for filtering the time period. For example, the search range of the search result may be set based on the creation date of the search result.

The webpage 200 may be configured in the form of a flash view to provide a graphic effect. For example, when the cluster name 204 is exposed, the cluster name 204 and the number of search results corresponding to the cluster name 204 may be sequentially configured from the top to the bottom to provide a graphic effect.

3 is a block diagram illustrating an internal configuration of a search result providing system according to an exemplary embodiment of the present invention. Here, the search result providing system 300 includes a search result checking unit 301, a cluster generating unit 302, a page exposure unit 303, and a page update unit 304 as shown in FIG. 3.

The search result checker 301 checks the search result based on the search word received from the user terminal. That is, the search result checking unit 301 may receive the search word from the user terminal through a wired or wireless network, search the database through the search word, and check the search result. Here, the search result may include a news article as an example.

The cluster generator 302 generates a cluster by grouping the search results based on the degree of association between the search results. Here, the degree of association may be set according to a plurality of grades. The plurality of grades may include a grade for determining a degree of similarity between search results to be grouped into the same cluster, and the association degree may be initially set according to a default grade among the plurality of grades. In addition, the degree of association may be set according to the degree of association between the corresponding grade of the plurality of grades and the vocabulary included in the search results.

The page exposing unit 303 exposes a page including at least the cluster name of the cluster. In this case, the page display unit 303 may provide the cluster name and the number of search results associated with the cluster name in the form of a flash view. The page may include a field for providing the cluster name in the form of a flash view, and the page exposure unit 303 may expose a predetermined number of cluster names through the field. In addition, the page exposure unit 303 may further expose additional cluster names according to the occurrence of the scroll event.

The page updater 304 renews the page by reclustering the search result according to the rank of the degree of association adjusted through the rank adjustment field. That is, the page may include a rank adjustment field for adjusting the plurality of grades, and the page updater 304 determines whether the rank of the degree of association is adjusted through the rank adjustment field and the association degree. When the grade of the is adjusted, the page may be updated by reclustering the search results. Here, the association degree may be set according to a plurality of grades as described above, which may mean that the degree of similarity between search results in the same cluster is changed according to the grade.

For example, the cluster may be configured to have a higher degree of similarity between search results in the same cluster, and a lower level of the lower level means a similarity between search results in the same cluster. As such, when the degree of the degree of association is adjusted by the user, the page updater 304 may recluster the search results according to the adjusted degree, and update the page to provide the adjusted cluster name. .

In addition, the search result providing system 300 checks whether an arbitrary cluster name is selected from among the plurality of cluster names exposed through the page, and when the cluster name is selected, confirms a search result corresponding to the cluster name selected on the page. The search result providing system may expose a preview of the corresponding search result through the page. Here, the page may include a field for exposing the preview, and the preview may include at least one of a name of a search result of the search result, at least some of contents of the search result, and a corresponding image.

In addition, the search result providing system 300 may determine whether the preview is selected, and may expose a search result corresponding to the preview selected through the page among the previews through a new page. For example, when the search result is a news article, the search result providing system may expose the news article by providing a page including a news article corresponding to the preview.

As described above, when the search result providing method or the search result providing system according to an embodiment of the present invention is used, the search results for the search word input by the user are clustered based on the degree of association between the search results, and the steps are sequentially provided to the user. By providing a search result, the user can more efficiently find a desired search result among a large number of search results. In addition, by providing a function to adjust the degree of the degree of association to the user, by providing the search results by clustering the search results according to the grade adjusted through the function, it is possible to provide a search result that meets the needs of the user have. In addition, by providing the search results step by step through the flash view to the user, the user can check the step-by-step search results efficiently on a single screen.

4 is a flowchart illustrating a clustering method according to an embodiment of the present invention.

In step S401, the clustering system checks the grade of the degree of association between the documents. Here, the grade may mean a grade that determines the degree of similarity between documents to be grouped in the same cluster, and the association degree may have an initial default grade. In this case, the degree of association may be set according to the degree of association between the grade and the vocabulary included in the document. In addition, the document may include, for example, a document corresponding to a search result for a search word received from a user terminal.

In step S402, the clustering system may create a cluster by grouping documents according to the degree of the degree of association. As described above, the degree of association may be set according to the degree of association between the grade and the vocabulary included in the document, and the clustering system may be configured based on the degree of association set according to the degree of association between the grade and the vocabulary. Grouping may generate the cluster which is the set of documents.

For example, the clustering system may extract a plurality of keywords from the document, and sequentially identify the extracted keywords as index keywords. Thereafter, the clustering system may calculate an association degree between the identified index keyword and the extracted keyword except the index keyword, and group the index keyword for which the association degree is calculated within an allowable value. Here, the clustering system can generate the cluster by grouping the documents using the grouped index keywords. That is, the clustering system analyzes the grouped index keywords, calculates a probability of a classification to which each index keyword belongs, and classifies the documents by associating an optimal classification keyword with a document. You can create a cluster for.

In step S403, the clustering system provides a rating control function to the user terminal. That is, the degree of the degree of association may be set according to the initial default grade, and may be changed according to the grade determined by the user through the grade adjustment function.

5 is a block diagram illustrating an internal configuration of a clustering system according to an embodiment of the present invention. As shown in FIG. 5, the clustering system 500 may include a grade checking unit 501, a cluster generating unit 502, and a grade adjusting function providing unit 503.

The grade checking unit 501 checks the grade of the degree of association between the documents. Here, the grade may mean a grade that determines the degree of similarity between documents to be grouped in the same cluster, and the association degree may have an initial default grade. In this case, the degree of association may be set according to the degree of association between the grade and the vocabulary included in the document. In addition, the document may include, for example, a document corresponding to a search result for a search word received from a user terminal.

The cluster generator 502 may generate a cluster by grouping documents according to the degree of the degree of association. As described above, the degree of association may be set according to the degree of association between the grade and the vocabulary included in the document, and the cluster generation unit 502 is based on the degree of association set according to the degree of association between the grade and the vocabulary. Grouping the documents to generate the cluster, which is a collection of documents.

For example, the cluster generator 502 may extract a plurality of keywords from the document, and sequentially identify the extracted keywords as index keywords. Thereafter, the clustering system may calculate an association degree between the identified index keyword and the extracted keyword except the index keyword, and group the index keyword for which the association degree is calculated within an allowable value. In this case, the cluster generator 502 may generate the cluster by grouping the documents using the grouped index keywords. That is, the cluster generation unit 502 may classify the documents by analyzing the grouped index keywords, calculating a probability for the classification to which each index keyword belongs, and associating an optimal classification keyword with the documents. It is possible to create a cluster for the document.

The grade adjustment function providing unit 503 provides a grade adjustment function to the user terminal. That is, the degree of the degree of association may be set according to the initial default grade, and may be changed according to the grade determined by the user through the grade adjustment function.

Using the clustering method or the clustering system according to an embodiment of the present invention, it is possible to cluster documents such as the search results according to the degree of the degree of association adjusted to the user's needs.

Embodiments according to the present invention can be implemented in the form of program instructions that can be executed by various computer means can be recorded on a computer readable medium. The computer readable medium may include program instructions, file data, data structures, etc. alone or in combination. Program instructions recorded on the media may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks. 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 not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like. The hardware device described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

In the present invention as described above has been described by the specific embodiments, such as specific components and limited embodiments and drawings, but this is provided to help a more general understanding of the present invention, the present invention is not limited to the above embodiments. For those skilled in the art, various modifications and variations are possible from these descriptions.

Therefore, the spirit of the present invention should not be limited to the described embodiments, and all the things that are equivalent to or equivalent to the claims as well as the following claims will belong to the scope of the present invention. .

1 is a flowchart illustrating a search result providing method according to an exemplary embodiment of the present invention.

2 is an example of a page including a cluster name.

3 is a block diagram illustrating an internal configuration of a search result providing system according to an exemplary embodiment of the present invention.

4 is a flowchart illustrating a clustering method according to an embodiment of the present invention.

5 is a block diagram illustrating an internal configuration of a clustering system according to an embodiment of the present invention.

<Explanation of symbols for the main parts of the drawings>

300: system for providing search results

301: search result checker

302: cluster generation unit

303: page exposed

304: page update unit

Claims (25)

Checking a search result based on a search word received from a user terminal; Generating a cluster by grouping the search results based on the degree of association between the search results set according to a plurality of grades; And Exposing a page that includes at least a cluster name of the cluster Including, The page includes a rating control field for adjusting the plurality of ratings, Updating the page by reclustrating the search results according to the degree of the degree of association adjusted through the rank adjustment field. Further comprising, search results providing method. delete Checking a search result based on a search word received from a user terminal; Generating a cluster by grouping the search results based on the degree of association between the search results set according to a plurality of grades; And Exposing a page that includes at least a cluster name of the cluster Including, The plurality of ratings include a rating for determining the degree of similarity between search results to be grouped into the same cluster, The degree of association is set according to the degree of association between the corresponding grade of the plurality of grades and the vocabulary included in the search results. The method according to claim 1 or 3, And the associative degree is initially set as a default grade among the plurality of grades. The method according to claim 1 or 3, Checking a search result corresponding to the cluster name selected on the page; And Exposing a preview of the corresponding search result through the page Search result providing method further comprising. The method of claim 5, Exposing a search result corresponding to the preview selected through the page among the previews through a new page; Search result providing method further comprising. The method according to claim 1 or 3, Exposing the page including at least the cluster name of the cluster, Providing the cluster name and the number of relevant search results associated with the cluster name in the form of a flash view Including, search results providing method. The method according to claim 1 or 3, The page includes a field for providing the cluster name in the form of a flash view, Exposing the page including at least the cluster name of the cluster, Exposing a predetermined number of cluster names through the field, and further exposing additional cluster names according to occurrence of a scroll event. Search results providing method comprising a. The method according to claim 1 or 3, The search results include news articles, And the cluster comprises a set of news articles grouped according to the degree of relevance among news articles associated with the search term. Confirming a grade of the degree of association between documents; And Generating a cluster by grouping documents according to the degree of association Including, The rating is a rating for determining the similarity between documents to be grouped in the same cluster, The degree of association is set according to the degree of association between the corresponding level of the plurality of grades and the vocabulary included in the search results. delete Confirming a grade of the degree of association between documents; And Generating a cluster by grouping documents according to the degree of association Including, Providing a rating control function to the user terminal More, The association degree is set according to a rank determined through the rank adjustment function. The method of claim 10 or 12, The association degree is initially, with a default rating. The method of claim 10 or 12, The document includes a document corresponding to a search result for a search term received from a user terminal. A computer-readable recording medium in which a program for executing the method of any one of claims 1, 3, 10 or 12 is recorded. A search result confirming unit checking a search result based on a search word received from the user terminal; A cluster generation unit for generating a cluster by grouping the search results based on the degree of association between the search results set according to a plurality of grades; And A page exposing unit exposing a page including at least a cluster name of the cluster Including, The page includes a rating control field for adjusting the plurality of ratings, A page updater for updating the page by reclustrating the search results according to the degree of the degree of association adjusted through the rank adjustment field. Search result providing system further comprising. delete A search result confirming unit checking a search result based on a search word received from the user terminal; A cluster generation unit for generating a cluster by grouping the search results based on the degree of association between the search results set according to a plurality of grades; And A page exposing unit exposing a page including at least a cluster name of the cluster Including, The plurality of ratings include a rating for determining the degree of similarity between search results to be grouped into the same cluster, The degree of association is set according to the degree of association between the corresponding grade of the plurality of grades and the vocabulary included in the search results, search results providing system. The method according to claim 16 or 18, And the degree of association is initially set to a default rating of the plurality of ratings. The method according to claim 16 or 18, The page exposure unit, Providing the cluster name and the number of related search results associated with the cluster name in the form of a flash view. The method according to claim 16 or 18, The search results include news articles, And the cluster comprises a set of news articles grouped according to the degree of relevance among news articles associated with the search term. A rating check unit for checking a rating of the degree of association between documents; And Cluster generation unit for generating a cluster by grouping documents according to the degree of the degree of association Including, The rating is a rating for determining the similarity between documents to be grouped in the same cluster, The degree of association is set according to the degree of association between the class and the vocabulary included in the document. delete A rating check unit for checking a rating of the degree of association between documents; And Cluster generation unit for generating a cluster by grouping documents according to the degree of association Including, Grading function providing unit that provides a grading function to the user terminal More, The association degree is set according to a rating determined through the rating adjustment function. The method of claim 22 or 24, Said degree of association being initially, with a default rating.

Images