KR20140050217A - Visualization providing system for degree of association of key word and method, and apparatus supporting the same - Google Patents

Abstract

The present invention relates to visualization of keyword associations and, more specifically, to a system and method for visualizing keyword associations, and an apparatus supporting the same. The system includes a user terminal for performing an input of a specific search word; and a keyword association providing device which supports to make a table with a property table, in which property information on each subject is listed, direct associations of subjects, which include common properties in the property table, and associations between the subjects, and stores the table, selects a keyword corresponding to the search word and major related keywords associated with the keyword based on the table when the search word is received, constructs visualized information with property information arrangement between the keyword and the major related keywords, the markers of degrees of positive and negative, and representation information arrangement for the properties, and provides the user terminal with the visualized information. [Reference numerals] (AA) Start; (BB) Return; (S101) Analyze associations of each subject; (S103) Store a table; (S105) Search word received?; (S107) Select major related keywords associated with the keyword; (S109) Visualize the keyword; (S111) Function terminated?

Description

Visualization Providing System For degree of association of Key word and Method, and Apparatus supporting the same}

The present invention relates to keyword association visualization, and in particular, keyword association visualization for supporting classification of various keywords and visualizing the association between keywords for purchase decision support and keyword recommendation. It relates to a providing system and a method and an apparatus supporting the same.

From the time when the provision of information was provided unilaterally in a particular medium, it is now time to share in both directions. This bidirectional sharing of information is largely driven by the development of the Internet. Users can freely browse and reprocess specific advertisements or documents by accessing the Internet, and reproduce and distribute information reflecting their preferences and intentions in the process. Others may use their information to help them make decisions about their specific behavior or choose their tastes or preferences based on the information reproduced and distributed by them.

However, since various information reproduced and distributed through the Internet is not provided only with the information desired by specific users, users must search for various information that they need and intuitively distinguish the effectiveness or validity of such information. Necessity is emerging. This task is necessary for the user to obtain proper information, but when the amount of information that the user needs to check is enormous, this task provides users with great difficulty and inconvenience. In other words, an environment that can easily search enormous information takes a lot of effort and time for users, and thus users have difficulty in searching for information related to decision making, taste, or preference.

Korean Patent Registration No. 10-1072113 published October 04, 2011 (Name: Search method and system using the related ranking of keywords)

Accordingly, an object of the present invention is to solve the problems of the prior art as described above, and the present invention provides a system and method for providing a keyword association visualization for collecting specific subject keywords and visualizing the association between keywords; It is to provide a device that supports this.

In addition, the present invention provides a system and method for providing a keyword association visualization that can support faster and easier decision making through visualized information, and can provide an appropriate keyword, and an apparatus supporting the same.

In order to achieve the above object, a system for providing keyword association relation visualization according to the present invention provides a direct association between a user terminal performing a specific search word input and attribute information for each subject, and attributes including common attributes in the attribute table and respective topics. It supports to create and save the correlation between them as a table.When the search term is received, the main word corresponding to the search word and the main related keywords related to the main word are selected based on the table, and the attribute information arrangement between the main word and the main related keywords and the positive And an apparatus for providing a keyword association that provides the user terminal with the arrangement of the expression information on the marker and the attribute as visualized information.

The present invention relates to a device communication unit for forming a communication channel with a user terminal performing a search word input, a direct association of a subject table including attribute attributes in which the subject attribute information is listed and attributes including common attributes among attributes described in the attribute table. An apparatus storage unit for storing a degree table and an extended association table in which correlations between respective topics are stored, a main word corresponding to a search word and key related keywords associated with the main word when a search term is received are selected based on the tables, and based on the tables. The keyword association diagram comprising a device control unit configured to provide attribute information arrangement, positive marker placement, and representation information placement of attributes as visualized information between the main word and the main associated keywords and provide them to the user terminal. The configuration of the providing apparatus is disclosed.

The attribute table is configured by writing keywords written in a review area among the information included in a specific web document for each subject as an attribute, and filling in the frequency of each attribute, and the direct relevance table is applied to the subject words included in the attribute table. The ratio of the frequency sum of the common attributes to the sum of the frequency of the individual attributes between the two main subjects with the common attributes is set, and the extended association table shows that the subjects with the multiple associations have more than the subjects with the individual associations. It can be designed to have a high degree of association.

The attribute information may be a keyword corresponding to a subject and a target word among information written in the review area, and the expression information may be a keyword corresponding to a predicate among information written in the review area.

Meanwhile, the device controller may control to update the tables when a new review is registered in the review area, and when an input event for selecting a specific key related keyword from the visualized information occurs, the device controller is arranged based on the selected key related keyword. In addition, the visualized information may be updated by newly selecting the main related keyword having the main related keyword as the subject, arranging the attribute information, and placing the positive marker and the expression information.

The present invention also provides an attribute table comprising keywords, which are written in a review area, among information included in a specific web document for each subject, and a frequency number of each attribute, to prepare an attribute table configured. Preparing a direct association table comprising a ratio of the sum of the frequency sums of the common attributes to the sum of the frequencies of the individual attributes between the two main subjects having the common attributes, Preparing an extended relevance table designed to have a higher degree of relevance than the main keywords, a specific search term based on the tables, main keyword placement related to the keyword, and attribute information between the keyword and the key association keyword Generating visualized information through Discuss the configuration of the keyword association visualization method.

The method includes providing visualized information to a user terminal that inputs a search word, extracting attribute information of a subject and a target word from among information written in a review area when preparing an attribute table, and using a predicate. Extracting the expression information between the and the main word, arranging a positive mark between the attribute information and the main word and the attribute information and the main associated keyword, and arranging the expression information corresponding to the positive mark. Can be.

Here, the positive sign and expression information may be collected from statistical information on the result of emotion analysis.

The method may further include registering a new review in the review area and updating tables based on newly registered review information.

The present invention also discloses a configuration of a computer readable recording medium on which a program for executing the above-described keyword association relation visualization method is recorded.

As described above, according to the system and method for providing keyword correlation visualization according to the present invention and an apparatus supporting the same, the present invention visualizes the association of various keywords so that keywords can be quickly and easily identified. In addition, it is possible to appropriately support decision making or keyword provision by providing additional information on the relevant degree.

Through this, the present invention can reduce the difficulty in searching and discriminating information of users, make appropriate decision making, and support users to easily search for desired keywords.

1 is a block diagram schematically illustrating a configuration of a system for providing keyword association relationship visualization according to an exemplary embodiment of the present invention.
FIG. 2 is a block diagram illustrating in detail the apparatus for providing keyword associations of FIG. 1.
3 is a diagram for explaining an extended association table configuration.
4 is a block diagram illustrating the configuration of the device control unit of FIG. 2 in more detail.
5 is a block diagram illustrating in more detail the configuration of the correlation analysis module of the device control unit configuration of the present invention.
6 is a block diagram showing in more detail the configuration of the user query processing module of the device control unit configuration of the present invention.
7 is a view for explaining a keyword association relationship visualization method of the present invention.
8 is a diagram illustrating an example of providing a keyword association relationship visualization of the present invention.

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

In the following description of the embodiments of the present invention, descriptions of techniques which are well known in the technical field of the present invention and are not directly related to the present invention will be omitted. In addition, detailed description of components having substantially the same configuration and function will be omitted.

For the same reason, some of the elements in the accompanying drawings are exaggerated, omitted, or schematically shown, and the size of each element does not entirely reflect the actual size. Accordingly, the present invention is not limited by the relative size or spacing depicted in the accompanying drawings.

1 is a diagram illustrating a configuration of a system for providing keyword association relation visualization according to an exemplary embodiment of the present invention.

Referring to FIG. 1, the keyword association relationship visualization system 10 of the present invention may include at least one user terminal 100 and a keyword association providing apparatus 200, and the keyword association with the user terminal 100. The apparatus 200 may include a communication network 300 including various types of network devices for supporting a communication connection between the device 200. In addition, the keyword association visualization providing system 10 of the present invention may further include a content providing device capable of providing a web document including keywords related to a specific subject, and the like. The keyword association may be collected by the apparatus 200 connected to the communication network 300 to visualize the keyword association relationship. Alternatively, when the keyword association degree providing apparatus 200 is designed to apply the keyword association visualization function of the present invention to review information written by various user terminals 100 connected to a web document operated by itself, the content providing apparatus The configuration of may be omitted. That is, the keyword association visualization providing system 10 of the present invention is designed to provide the keyword association degree providing apparatus 200 with a web document including specific keywords connected to the communication network 300 to perform a keyword association visualization function. For example, the keyword association relationship visualization function may be performed based on a specific web document operated by the apparatus 200 for providing keyword association.

The keyword association visualization system 10 of the present invention having such a configuration collects attribute information and expression information included in review information written by the user terminals 100 on various subjects, and includes a theme and an attribute. In addition, this paper analyzes how the components of expressions are related to each other and then visualizes and displays them.

To this end, the user terminal 100 accesses the content providing device or the keyword association providing device 200 that provides a specific web document in which at least one topic is selected, and schedules the review information corresponding to the topic of the web document. Can be entered with keywords. There may be a plurality of user terminals 100 that provide review information for a specific web document, and the type of the user terminal 100 is not limited. That is, the user terminal 100 may be configured with at least one of various terminals in a form in which review information may be written in a specific web document. For example, the user terminal 100 may be configured as an electronic device capable of checking a web document and writing certain review information through the communication network 300 such as a desktop terminal, a portable terminal, a smartphone terminal, and the like.

Meanwhile, the user terminal 100 may access the keyword relevance providing apparatus 200 and input a keyword related to a certain subject into the keyword relevance providing apparatus 200. In addition, the user terminal 100 may receive and output the information on the association relationship for each related topic corresponding to the input search word as visualized information. To this end, the user terminal 100 is visualized about a keyword association relationship from the communication module that can access the keyword association providing apparatus 200 through the communication network 300 and the keyword association providing apparatus 200 through the communication module. It may include a configuration of the display unit that can receive and output the information. In addition, the user terminal 100 may further include input means for writing review information on a specific web document.

The visualized information received and output by the user terminal 100 from the apparatus 200 for providing keyword associations may include information about associations for various topics related to the search word, attribute information, attributes, and topics assigned to each topic. It may include the expression information between. Through this visualized information, the user can intuitively grasp not only information on various attributes of the search term entered, but also search on other subjects related to the attribute, expression information and preference between attributes and subjects, and the like. Can be used for decision making. An example of the visualized information output through the display unit of the user terminal 100 will be further described with reference to the accompanying drawings.

The keyword relevance providing apparatus 200 selects a specific subject, collects web documents related to the corresponding subject, extracts keywords included in the collected web documents, and analyzes the relation of the keywords related to the specific subject. The keyword relevance providing apparatus 200 may further diversify a specific subject, check the relation between the keywords of each subject, and calculate the degree of association based on the keywords. In addition, the keyword association providing apparatus 200 may calculate the extended association between the subjects according to a predefined schedule rule. That is, the keyword association providing apparatus 200 may collect attribute information on a subject, calculate an association relation between subjects based on each attribute information, and further calculate an extended association having a complex association relation. In addition, the apparatus 200 for providing a keyword association may support configuring a subject corresponding to a search word received from a specific user terminal 100 as visualized information including a subject, an attribute, and an expression based on the stored information through the above-described process. have. In addition, the apparatus 200 for providing a keyword association also supports providing the visualized information to the corresponding user terminal 100. Various configurations for the keyword-based visualized information providing function of the keyword association providing apparatus 200 will be described in more detail with reference to the following drawings.

The communication network 300 may support communication channel formation for data transmission and signal transmission between respective components of the keyword association visualization providing system 10. That is, the communication network 300 may form a communication channel between the user terminal 100 and the keyword association providing apparatus 200, and may support data transmission and reception between the user terminal 100 and the keyword association providing apparatus 200. For example, the communication network 300 may support access to the apparatus 200 for providing keyword association with the user terminal 100, and may support writing of review information on a specific subject of the user terminal 100. In addition, the communication network 300 provides a keyword related degree providing apparatus 200 with a specific search term input by the user terminal 100, and the keyword degree providing apparatus 200 generates keyword-based visualized information corresponding to the corresponding term. If so, it may support to form a communication channel for providing the generated visualized information to the user terminal 100.

The communication network 300 is not limited to a communication network supporting a specific communication method, and may be configured as various types of communication networks capable of transmitting and receiving information between the keyword association providing apparatus 200 and the user terminal 100. For example, the communication network 300 may be configured with various network devices constituting the Internet network for use of the communication service of the user terminals 100 and the keyword association providing device 200. In addition, as mentioned above, the communication network 300 may support communication channel formation between the content providing device and the keyword association providing device 200 so that a web document including subject-specific keywords may be collected from a specific content providing device.

As described above, the keyword association visualization providing system 10 according to an exemplary embodiment of the present disclosure may be based on various information written in a web document, for example, a subject and an attribute of a specific product or item based on review information written by the user terminal 100. In addition, the present invention may provide visualized information including expressions, and in particular, display related information between different topics to intuitively identify information having various relations with respect to a specific search word.

2 is a diagram illustrating in detail the configuration of the apparatus 200 for providing keyword association according to an embodiment of the present invention.

Referring to FIG. 2, the apparatus 200 for providing a keyword association degree according to an embodiment of the present invention may include a device communication unit 210, a device storage unit 250, and a device controller 260.

The device communication unit 210 is a component that supports a communication function of the keyword association providing device 200. That is, the device communication unit 210 may establish a communication channel with the communication network 300 under the control of the device control unit 260 and receive a predetermined address to perform a communication service operation. For example, the device communication unit 210 may support communication channel formation so that the user terminals 100 can access and transmit and receive authentication information with the user terminals 100 according to a policy. The device communication unit 210 may provide a specific web document when the user terminals 100 are connected, and may provide visualized information according to a search word input by the user terminal 100 to the corresponding user terminal 100. .

Meanwhile, the device communication unit 210 may provide a web document having a specific subject to the user terminal 100, and provide the device control unit 260 with review information written by the user terminal 100 in the web document. . Also, the device communication unit 210 may support to provide the user terminal 100 with a web document including a specific recommendation keyword according to the connection of the user terminal 100.

The device storage unit 250 may store various programs and data for operating the keyword relevance providing apparatus 200. In addition, the device storage unit 250 may store programs and data for providing various information to the user terminal 100. For example, the device storage unit 250 may store various web documents to be provided to the user terminal 100, and may support storage and management of authentication information for authentication of the user terminal 100. The web document stored in the device storage unit 250 and provided to the user terminal 100 may be a web document including a topic related to a specific product or item.

Meanwhile, the device storage 250 may store the attribute table 251, the direct association table 253, and the extended association table 255 to provide keyword-based visualized information of the present invention. The attribute table 251 may be generated based on keywords included in a web document on a specific subject. For example, the attribute table 251 may be configured as shown in Table 1 below.

subject {property; Frequency}: sorted list Sum of attributes Foreign car {design; 1}, {rent; 5}, {lease; 5}, {premium; 10}, {riding comfort; 4} 25 Medium car {design; 3}, {tax; 3}, {ride comfort; 3}, {fuel economy; 7}, {maintenance ratio; 4} 20

Referring to Table 1, the attribute table 251 may be configured to extract keywords described in various subject-specific web documents as attributes and to include frequency information of the extracted attributes. For example, keywords such as “design, rent, lease, insurance premium, and ride comfort” may be extracted as keywords from information described in a specific document area such as a review area among information described in a web document on the subject of “foreign vehicle”. In the process of extracting these keywords, frequency information of each keyword is extracted together, and the extracted frequency information and attribute information are written as information on a corresponding subject, and an attribute table 251 shown in Table 1 may be configured. This attribute table 251 may be configured for various topics related to a particular category. That is, in the category related to automobiles, subjects such as “foreign vehicles, medium cars” may be selected as shown in Table 1.

The direct relevance table 253 is a table that produces the results of the frequency sum of the shared attributes versus the sum of the frequencies of the individual attributes for the two main words. It can be said that the higher the direct correlation between two subjects, the higher the relation between two subjects. A direct association table 253 between all the main words may be generated by referring to the main word-specific attribute table 251 generated in the web document. Referring to Table 1, the direct correlation between the "foreign car" main word and the "medium car" main word may be calculated by the following equation (1).

That is, the direct association between the "foreign car" main word and the "medium car" main word may be 0.25. In Equation 1, "5/25" may be the frequency sum of the same attributes between the "foreign difference" and the "medium difference". That is, "outer car" and "medium car" have two identical properties of design and ride comfort in Table 1, and in case of the outboard car, the sum of the frequency of the two properties is "5". "25" is an attribute sum of foreign cars. On the other hand, the sum of the frequencies of the design and ride comfort attribute of the "medium car" is 6, and the sum of the attributes of the "medium car" is 26. The direct relevance table 253 may calculate the direct relevance table 253 from the attribute table 251 of various topics selected by the device controller 260. For example, the direct association table 253 may appear as shown in Table 2.

subject {subject; Associativity}: sorted list Count Motor show {racing girl; 0.75}, {foreign tea; 0.375} 2 sonata {used car; 0.5}, {medium car; 0.375} 2 Foreign car {Domestic tea; 0.375}, {motor show; 0.375}, {medium car; 0.25} 3 Medium car {Domestic tea; 0.375}, {Sonata; 0.375}, {foreign difference; 0.25}, {used difference; 0.375} 4

Table 2 shows the direct relations between the main keywords by topic, with "motor show", "sonata", "foreign vehicle", "medium car", "racing girl", and "domestic car" selected as the key words. Denotes the number of identical related attributes for each subject.

The extended association table 255 is a table that calculates an extended association that reflects the associations of the neighboring main keywords in the associations between the two main words. In the extended relevance table 255, the main words having a higher degree of relevance among the main words selected in the extended relevance table 255 may be said to have a higher relevance than the main relevance words. The extended association may be calculated by FIG. 3 and the following equation (2).

Here, f is an attribute, c is a shared attribute, i _{f, d} is the frequency of occurrence of the attribute f of the object in the document d.

Thematic extension associations when K = 2 can be shown, for example, in Table 3.

subject {subject; Extended association}: sorted list Foreign car {Medium car; 0.635}, {domestic tea; 0.375}, {motor show; 0.333} Medium car {Foreign tea; 0.635}, {domestic tea; 0.351}, {used difference; 0.468}, {Sonata; 0.641}

The device controller 260 is a component that supports the control of the signal flow between the corresponding device components and the collection, processing, processing and transmission of data for providing keyword-based visualized information of the present invention. The device controller 260 may include components as shown in FIG. 3 to provide keyword-based visualized information.

4 is a diagram illustrating in detail the configuration of the device controller 260 of the apparatus 200 for providing keyword association according to an embodiment of the present invention.

Referring to FIG. 4, the device controller 260 of the present invention may include an input object selection module 261, an association analysis module 263, a table storage support unit 265, and a user query processing module 267. .

The input target selection module 261 is a component for selecting subjects corresponding to visualized specific subject relation information to be provided by the keyword relevance providing apparatus 200. The input target selection module 261 may select items which are pre-categorized into a specific category as subject words belonging to one category. For example, the input target selection module 261 may select a category classified for sale in a shopping mall or a portal and various items belonging to the category as main keywords for detecting the degree of association. Also, the input target selection module 261 may select lower categories belonging to an upper category of specific materials classified to start at a specific site, as main keywords.

On the other hand, the input target selection module 261 may select specific input words input directly by the device manager as a main word. In addition, the input target selection module 261 may select search terms of a predetermined frequency or more as main keywords according to the frequency of search terms that the user terminals 100 access to a specific web site and input.

When the affinity analysis module 263 receives subject words from the input target selection module 261, the affinity analysis module 263 may collect web documents corresponding to the corresponding subject words and extract keywords corresponding to attributes and expressions in the collected web documents. have. In this case, the correlation analysis module 263 may extract a predetermined amount of web documents. For example, the affinity analysis module 263 may collect web documents from at least one web site related to the automobile category, and classify and collect web documents belonging to or sub-categories among the collected web documents. In addition, a predetermined amount of web documents may be collected and keywords corresponding to attributes and expressions may be extracted from the documents. When keyword extraction is completed, the correlation analysis module 263 may perform table generation. Detailed configuration and description thereof will be described in more detail with reference to FIG. 5. The association analysis module 263 may transfer the generated tables to the table storage support unit 265 when the table generation is completed.

The table storage support unit 265 receives the tables representing the associations between the various keywords generated by the association analysis module 263 and stores the tables in the device storage 250. In this case, the table storage support unit 265 may support to construct information about each table in a separate database form in order to retrieve information corresponding to a search word from the user query processing module 267. For example, the table storage support unit 265 may support classification and storage of each table by category, subject word, etc., and may support to separately extract and list attribute information as a search word for a corresponding database search.

The user query processing module 267 is configured to support the connection of the user terminals 100 and the provision of visualized information according to a search word input of the user terminal 100. To this end, the user query processing module 267 may store and manage authentication information of the user terminals 100, and may provide limited visualization information to the user terminals 100 when authentication is completed. For example, the user query processing module 267 may support to charge according to the visualization of information provided. This user query processing module 267 may include configurations as shown in FIG. 6 for providing visualized information.

First, FIG. 5 is a diagram illustrating in more detail the configuration of the correlation analysis module 263 in the device control unit 260 of the present invention.

Referring to FIG. 5, the association analysis module 263 of the present invention may include an attribute table configuration unit 61, a direct association degree calculator 63, and an extended association degree calculator 65.

When the attribute table configuration unit 61 receives the information on the main words from the input target selection module 261, the attribute table configuration unit 61 generates a web document corresponding to the main words, for example, a web document titled by the corresponding main words such as a specific portal or a shopping mall. It may collect and extract information described in a certain area of the web document, for example information described in the review information area. In this case, the attribute table configuration unit 61 may classify and extract information to be used as attributes and information to be used as expression words in the process of extracting information included in the review information region. For example, the attribute table configuration unit 61 may extract a subject or object from a sentence as an attribute word in a review information area, and extract a predicate as an expression word. On the other hand, the attribute table configuration unit 61 generates an attribute table 251 based on the frequency of the main word and the attribute words among the information extracted from the web document, and the table storage support unit 265 and the direct association degree calculator 63 ) Can be delivered.

When the generation of the attribute table 251 is completed, the direct association calculator 63 may calculate a direct association between the respective main words registered in the attribute table 251 through the application of a formula as described in Equation 1 described above. Can be. The direct relevance calculator 63 generates a direct relevance table 253 based on the results of direct relevance of the keywords registered in the attribute table 251. It can transfer to the calculating part 65.

When the direct relevance calculation unit 63 calculates the direct relevance table 253, the extended relevance calculator 65 calculates the extended relevance by applying certain conditions to the direct relevance table 253. That is, the extension association calculator 65 may calculate the extension association between the main words based on Equation 2 described above. When the extension association degree is calculated, the extension association calculator 65 may generate the extension association table 255 and transfer it to the table storage support unit 265.

6 is a view showing in more detail the configuration of the user query processing module 267 of the device control unit 260 of the present invention.

Referring to FIG. 6, a user input processing unit 71, a main associated keyword selecting unit 73, a main attribute selecting unit 75, a positive / negative setting unit 77, and an expression word setting unit 79 may be included. have.

The user input processing unit 71 may support to selectively perform an authentication process according to the access and policy of the user terminal 100. In addition, the user input processing unit 71 may check a search word from the user terminal 100 and transmit it to the main related keyword selecting unit 73. In addition, the user input processor 71 may provide the recommended keyword to the user terminal 100. In this case, as the recommended keyword provided by the user input processor 71, a keyword frequently searched by other user terminals may be provided as the recommended keyword. Alternatively, when the same user terminal is repeatedly connected, the user input processing unit 71 may provide a search word searched by the user terminal as a recommended keyword.

When the input of the search word is completed from the user terminal 100, the main related keyword selector 73 selects the related keyword corresponding to the search word. For example, the main related keyword selecting unit 73 may select a category or items of the same level that are set as a higher category or related to the search keyword, as the related keyword. In particular, the main associated keyword selection unit 73 is a property table for providing visualized information on the search word when the keyword is the same as the search word among the key words registered as a specific category in the property table 251. Can be specified. In addition, the main associated keyword selecting unit 73 supports rearranging the main words included in the attribute table 251 in a visualized form according to the degree of association with the search word input by the user. For example, the main associated keyword selecting unit 73 may support to express the key words of the search word and the attribute table 251 as a figure.

When the attribute table 251 for the search word is selected by the main association keyword selecting unit 73, the main attribute selecting unit 75 selects attributes shared with other subject words among the attributes registered in the corresponding attribute table 251. First, it supports detection and placement between the two main keywords. For example, if the main attribute selecting unit 75 is inputted as "foreign vehicle" as a search word and "medium vehicle" is selected as an associated keyword, "design" and "ride comfort" as main attributes between the two main keywords based on Table 1 described above. Can be placed. In this case, the main attribute selector 75 may support to express the attribute words using the main word expression and other figures in order to distinguish the main word and the attribute word which are presented as the related keywords on the visualized information.

The positive / negative setting unit 77 is a component that supports displaying the meanings corresponding to positive, negative, and neutral between the main word and the attributes. To this end, the positive / negative setting unit 77 determines at least one of positive, negative, and neutral using expression words calculated when the attribute table 251 is configured. Here, the keyword association providing apparatus 200 may pre-store and operate a database for identifying positive, negative, and neutral for expression words. That is, the keyword association providing apparatus 200 may construct a database having information on what expression words are to be classified as affirmative or negative or neutral, or use the constructed database.

The expression word setting unit 79 arranges the expression words calculated when the property table 251 is configured in the form of a predetermined tooltip between the main words and the properties to convey a literal meaning such as text to the user in the visualized information. to be.

7 is a view for explaining a keyword association relationship visualization method according to an embodiment of the present invention.

Referring to FIG. 7, in the keyword association relationship visualization method of the present invention, the keyword association degree providing apparatus 200 may determine a specific keyword from at least one of an input request from the outside, an instruction from a device manager, and predefined schedule information. According to the occurrence of an input event requesting the creation of an association table, an association analysis may be performed at step S101. To this end, the keyword association providing apparatus 200 may collect web documents corresponding to the selected specific subjects, and calculate attribute information and expression information among information included in each web document. The keyword association providing apparatus 200 may list the attribute information for each subject and calculate a direct association degree for each subject based on common attributes among the attribute information listed in each subject. Thereafter, the apparatus 200 for providing keyword association may calculate an extended association that indicates mutual association for each subject based on the direct association. The keyword association providing apparatus 200 may generate an attribute table 251, a direct association table 253, and an extended association table 255, which list attributes of each subject in the above-described process. Thereafter, the apparatus 200 for providing keyword association may support storing the tables in the device storage 250 in step S103. As described above, the keyword association providing apparatus 200 prepares to provide visualization information regarding the association by storing a table related to the association based on the attributes of each subject.

Meanwhile, the apparatus 200 for providing keyword association may check whether a keyword is received from the user terminal 100 in step S105. If there is no search word received, the keyword association providing apparatus 200 may perform steps S101 and S103 again according to a predetermined schedule or when document information is updated in a specific subject web document, for example, registration of review information occurs. Can support In operation S105, when the keyword relevance providing apparatus 200 receives a search word from the user terminal 100, in operation S107, a keyword related key word may be selected. That is, the keyword relevance providing apparatus 200 may search in which position the input search word is disposed in each table. In addition, the keyword relevance providing apparatus 200 may select related keywords related to a main word corresponding to a search word and collect attribute information and expression information accordingly.

Thereafter, the keyword association degree providing apparatus 200 performs a keyword visualization process in step S109. That is, the keyword relevance providing apparatus 200 may arrange main relevant keywords centered on a keyword corresponding to a keyword corresponding to a search word, and arrange attribute information in an area adjacent to the search word and the main related keyword. In addition, the keyword association providing apparatus 200 may place a mark indicating affirmation / negativeness between the attribute information and keywords corresponding to the main word, and may place the expression in a portion adjacent to the mark. The visualized information generated through this process may be provided to the user terminal 100 that inputs a search word. In addition, when the additional search input event, for example, the selection or designation of the key related keywords occurs while the information visualized from the user terminal 100 is output, the keyword relevance providing apparatus 200 sets the main point around the selected or specified related keywords. It is possible to reselect the associated keywords and to update the detection and placement of the above-mentioned attribute information and update the marking and expression information output of positive / negative.

Next, the apparatus 200 for providing keyword association checks whether an input event for terminating a function occurs in step S111, and if there is no input event for terminating a function, moves to step S105 for checking whether an additional search term input occurs. Branching can be assisted to redo the process below. Meanwhile, when there is an input event for terminating a function, the keyword association providing apparatus 200 may support to end the visualized information providing function provided to the corresponding user terminal 100.

8 is a diagram illustrating an example of keyword association relationship visualization according to an embodiment of the present invention.

Referring to FIG. 8, when "sonata" is input as a search word from the user terminal 100, the keyword association diagram providing apparatus 200 preferentially assigns key related keywords related to the "Sonata" main keyword, such as "medium car" and "used car". It can be detected through the tables, and the shared attribute described in the tables can be arranged between the "Sonata" and the "medium car" and between the "Sonata" and the "used car". For example, the keyword association providing apparatus 200 arranges "maintenance cost" and "price" attribute information between "Sonata" and "used cars", and "ticker" and "direct trade" attribute information between "Sonata" and "used cars". Can be placed. In addition, a marker indicating the meaning of positive, negative, and neutral may be disposed between each main word and attribute information. In addition, the presentation information may be disposed in the form of a tooltip in each marker. Herein, positive, negative, neutral information and expression information may be defined using statistical information on the result of emotion analysis.

In addition, the keyword relevance providing apparatus 200 additionally arranges other related keywords such as "foreign car", "domestic car", etc. based on the extended relevance table 255, or selects a specific keyword from the user terminal 100. When an input signal for selecting the "medium car" keyword is generated, other main words and attribute information related to the "medium car" keyword may be arranged as shown. Meanwhile, the visualized information illustrated in FIG. 8 may be information generated by the keyword association degree providing apparatus 200 with reference to tables when a search word corresponding to “middle car” is input from the user terminal 100.

As such, the keyword association visualization system and method of the present invention supports visual and easy recognition of associations between various topics, thereby making it easier to search and identify other keywords that are highly related to specific search terms entered by users. It can help to understand the relationship between such keywords and search terms more intuitively.

Meanwhile, in the case of supporting the keyword-based visualization information providing function according to the above-described embodiment of the present invention, the keyword-based visualization information providing function may be implemented in the form of program instructions that can be executed by various computer means and recorded in a computer-readable recording medium. At this time, the computer-readable recording medium may include program commands, data files, data structures, and the like, alone or in combination. On the other hand, the program instructions recorded on the recording medium may be those specially designed and configured for the present invention or may be available to those skilled in the art of computer software.

The computer-readable recording medium includes a magnetic recording medium such as a magnetic medium such as a hard disk, a floppy disk and a magnetic tape, an optical medium such as a CD-ROM and a DVD, a magnetic disk such as a floppy disk, A magneto-optical media, and a hardware device specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. The program instructions also include machine language code, such as those generated by the 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.

In the above description about the keyword-based visualization information providing function support according to an embodiment of the present invention has been described with reference to the preferred embodiments through the specification and drawings, although specific terms are used, it is only easy to describe the technical content of the present invention and the invention It is only used in a general sense to help the understanding of the present invention is not limited to the above-described embodiment. That is, it is apparent to those skilled in the art that various embodiments based on the technical idea of the present invention are possible.

The present invention relates to a system and method for providing a keyword association relationship visualization and an apparatus for supporting the same, and the present invention facilitates a search for related keywords for a keyword corresponding to a specific product or items, Visualization information can be provided to intuitively understand the relationship between.

Accordingly, the present invention more readily associates and searches for items that users may be more interested in and more likely to need to support faster performance in decision making.

10: Keyword Association Visualization System
100: user terminal 200: apparatus for providing keyword association
210: device communication unit 250: device storage unit
260: Device control unit 300:

Claims (15)

A user terminal for performing a specific search term input; And
It is possible to create and save a direct association between the attribute table listing the attribute information of each subject and the subjects including attributes common to the attribute table and the correlations between the subjects in a table. Main keywords related to the main word are selected based on the table, and the arrangement of the attribute information between the main word and the main related keywords, a positive mark, and the arrangement of the expression information about the attribute are provided as visualized information and provided to the user terminal. An apparatus for providing keyword associations;
Keyword association visualization providing system comprising a. A device communication unit for establishing a communication channel with a user terminal for inputting a search word;
Apparatus for storing a direct association table that lists the direct association of subjects including the common attributes among the attributes listed in the attribute table and the attribute table in which the attribute information is listed, and an extended association table that records the correlations between the topics. Storage unit; And
Upon receiving the search word, the main word corresponding to the search word and the main related keywords associated with the main word are selected based on the tables, and the attribute information arrangement between the main word and the main related keywords is based on the tables, and the positive mark is placed on the attributes. A device controller configured to provide the user terminal with the representation information arrangement configured as visualized information;
Apparatus for providing a keyword association also comprising a. 3. The method of claim 2,
The attribute table is
An apparatus for providing a keyword association degree, comprising: configuring keywords written in a review area among information included in a specific web document for each subject as an attribute, and filling in the frequency number of each attribute. 3. The method of claim 2,
The direct association table
The apparatus of claim 1, wherein a ratio of the frequency sum of the common attributes to the sum of the frequencies of the individual attributes between the two main subjects having the common attributes is included in the attribute table. 3. The method of claim 2,
The extended association table
Apparatus for providing a keyword association degree, wherein the main word having a plurality of related degrees is a table designed to have a higher degree of relevance than the main word having individual relevance. 3. The method of claim 2,
The attribute information is a keyword corresponding to a subject and an object among information written in the review area,
And the expression information is a keyword corresponding to a predicate among information written in the review area. 3. The method of claim 2,
The device control unit
The apparatus of claim 1, further comprising updating the tables when a new review is registered in the review area. 3. The method of claim 2,
The device control unit
When an input event occurs that selects a specific key related keyword from the visualized information, the key event is placed around the selected key related keyword, and the key related keyword is selected as the subject, the attribute information is arranged, and the positive An apparatus for providing a keyword association, wherein the marker arrangement and the expression information arrangement are newly updated to perform visualized information update. Preparing an attribute table composed of keywords, which are written in a review area, among information included in a specific web document for each subject, and a frequency number of each attribute;
Preparing a direct association table configured to fill in and configure a ratio of the frequency sum of the common attributes to the sum of the frequencies of the individual attributes between the two main keywords having the common attributes for the main words included in the attribute table;
Providing an extended association table, wherein the extended association table is designed such that a plurality of related topics have a higher degree of relevance than individual associated keywords;
Generating a visualized information using a specific search word as a main word based on the tables, and arranging a main related keyword related to the main word and an attribute information disposed between the main word and the main related keyword;
Keyword association visualization method comprising a. 10. The method of claim 9,
Providing the visualized information to a user terminal that inputs the search word;
Keyword association visualization method characterized in that it further comprises. 10. The method of claim 9,
Extracting attribute information on a subject and a subject from among information written in a review area when preparing the attribute table; And
Extracting the predicate as expression information between the attribute and the subject word;
Keyword association visualization method characterized in that it further comprises. 10. The method of claim 9,
Arranging a positive mark between the attribute information and the main term and the primary related keyword; And
Disposing expression information corresponding to the positiveness mark;
Keyword association visualization method characterized in that it further comprises. The method of claim 12,
The positive sign and expression information
Keyword association visualization method characterized in that collected from the statistical information on the results of emotion analysis. 10. The method of claim 9,
Registering a new review in the review area; And
Updating the tables based on the newly registered review information;
Keyword association visualization method characterized in that it further comprises. The computer-readable recording medium which recorded the program which performs the keyword association time and method of any one of Claims 9-14.

Images