JP2017072917A - Information processing device, name determination method, and name determination program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide an information processing device for determining a name of a category to a name having a relation to a name of a high-order category, and to provide a name determination method and a name determination program.SOLUTION: An information processing device 100 determines a label of the highest-order category C0 of a plurality of hierarchized categories C0, C11, C12 obtained by classifying a plurality of documents T1, T2, T3, T4, T5, T6. The information processing device 100 specifies a label candidate among a plurality of word phrases included in the documents T1, T2, T3 classified to a first hierarchized category C11. Association scores are calculated on the basis of cooccurrence degrees between label candidates of respective categories and the label of the highest-order category C0 of the category C11. A label candidate relatively having the highest association score is determined as the label of the category C11.SELECTED DRAWING: Figure 1

Description

  The present invention relates to an information processing apparatus, a name determination method, and a name determination program.

  Conventionally, there is a technique for classifying a plurality of documents into a plurality of hierarchical categories. There is also a technique for assigning a name to each of a plurality of categories. By referring to the name given to each category, the user traces from the category of the highest hierarchy to the category of the lower hierarchy and searches for a desired document. As a related technique, for example, the document group of the document DB and the keyword group assigned to each document of the keyword DB are managed, the documents are classified and stored in folders based on the individual keywords, and similar document groups are stored. Some have integrated folders.

JP-A-8-153121

  However, in the above-described prior art, it may be difficult to determine what kind of name is given to each of a plurality of hierarchized categories so that the user can easily search for a desired document.

  In one aspect, an object of the present invention is to provide an information processing apparatus, a name determination method, and a name determination program that can determine the name of a category as a name related to the name of a higher category.

  According to one aspect of the present invention, a name candidate characterizing the category is identified from a document set classified into a plurality of hierarchical categories into which a plurality of documents are classified, and the identified name candidate in the plurality of documents An information processing apparatus, a name determination method, and a name determination program for determining a name characterizing the category based on the degree of co-occurrence with a name characterizing an upper category of the category are proposed.

  According to an aspect of the present invention, by determining the category name to be a name that is related to the name of the upper category, there is an effect that it is possible to give a category name that can be easily associated between the hierarchy of categories.

FIG. 1 is an explanatory diagram illustrating an example of a name determination method according to the present embodiment. FIG. 2 is a block diagram illustrating an example of hardware of the information processing apparatus 100. FIG. 3 is a block diagram illustrating a functional configuration example of the information processing apparatus 100. FIG. 4 is an explanatory diagram illustrating an example of a data structure of the document DB 400 according to the first embodiment. FIG. 5 is an explanatory diagram illustrating an example of a data structure of the stop word list 500 according to the first embodiment. FIG. 6 is an explanatory diagram illustrating an example of classifying a plurality of documents into a plurality of categories according to the first embodiment. FIG. 7 is an explanatory diagram illustrating an example of specifying a label candidate of any one of a plurality of categories in the first embodiment. FIG. 8 is an explanatory diagram illustrating an example of calculating an association score for a label candidate in the first embodiment. FIG. 9 is an explanatory diagram illustrating an example of determining a label from among the label candidates according to the first embodiment. FIG. 10 is an explanatory diagram illustrating an example of a display screen according to the first embodiment. FIG. 11 is a flowchart illustrating an example of a search processing procedure according to the first embodiment. FIG. 12 is a flowchart illustrating an example of a classification process procedure according to the first embodiment. FIG. 13 is a flowchart illustrating an example of a specific processing procedure according to the first embodiment. FIG. 14 is a flowchart illustrating an example of a determination processing procedure according to the first embodiment. FIG. 15 is an explanatory diagram illustrating an example of a data structure of the document DB 400 according to the second embodiment. FIG. 16 is an explanatory diagram illustrating an example of a plurality of hierarchized categories in the third embodiment. FIG. 17 is a flowchart illustrating an example of a determination processing procedure according to the fourth embodiment.

  Exemplary embodiments of an information processing apparatus, a name determination method, and a name determination program according to the present invention will be described below in detail with reference to the drawings.

(An example of the name determination method according to the present embodiment)
FIG. 1 is an explanatory diagram illustrating an example of a name determination method according to the present embodiment. In FIG. 1, an information processing apparatus 100 is a computer that realizes the name determination method according to the present embodiment. The information processing apparatus 100 makes it easy for a user to find a desired document, for example.

  Here, as a technique for facilitating the user to find a desired document, for example, there is a technique of extracting a document related to a search keyword input from the user from a document group. Specifically, there is a technique for extracting a document in which a search keyword appears from a document group. However, if the user does not input, as a search keyword, a phrase unique to the desired document such as the title of the desired document, the number of documents extracted from the document group may become enormous. For this reason, the user searches for a desired document from among a large number of extracted documents, and the time required to find the desired document increases.

  Furthermore, for example, a plurality of documents related to a search keyword extracted from a document group are classified into a plurality of hierarchized categories, and a name characterizing the category is given to each of the classified categories. There is technology to do. A category is a classification when a plurality of documents are classified according to a predetermined standard. The name that characterizes the category is, for example, a word that characterizes the category. The name that characterizes the category may be a sentence that characterizes the category. However, the name that characterizes the category is not necessarily a name that allows the user to easily determine whether or not a desired document has been classified into the category. For this reason, the user does not know which name the desired document is classified in, and may check the document set classified in the category where the desired document is not classified. The time it takes to discover will increase.

  Therefore, in the present embodiment, a name determination method capable of determining a phrase that is related to a name that characterizes an upper category of a certain category as a name that characterizes a certain category will be described. According to this, it is possible to organize a name that characterizes each of a plurality of categories. Organization is to make names that characterize each category of a plurality of categories relevant names. In the following description, a name that characterizes a category may be referred to as a “label”.

<Example of Processing of Information Processing Device 100>
In FIG. 1, the information processing apparatus 100 determines a label for each of a plurality of hierarchized categories in which a plurality of documents are classified. A document is data indicating one or more sentences. The document is data indicating, for example, a form, a plan, a design, a manual, a patent document, a technical document, a paper, a law, a regulation, a minutes, a news article, an e-mail, a web page, a book, or the like.

  The plurality of documents is, for example, a document group stored in a storage device included in the information processing apparatus 100. The plurality of documents may be documents searched by the information processing apparatus 100 based on a search keyword input from a user from a document group stored in a storage device included in the information processing apparatus 100. The plurality of documents may be documents acquired by the information processing apparatus 100 from another apparatus. The plurality of documents are classified into a plurality of hierarchical categories by the information processing apparatus 100.

  In addition, the plurality of documents may be, for example, a document group that is stored in a storage device included in the information processing apparatus 100 and is classified into a plurality of categories that are hierarchized in advance. The plurality of documents may be documents searched by the information processing apparatus 100 based on a search keyword from a group of documents classified into a plurality of categories hierarchized in advance.

  The plurality of documents may be classified into a plurality of hierarchized categories by another device different from the information processing device 100. The plurality of documents are acquired by the information processing apparatus 100 in a state of being classified into a plurality of hierarchized categories. The category is a classification in which a part of a plurality of documents is classified. The category is, for example, a classification into which documents in which a certain keyword appears are classified. The category may be, for example, a category in which documents having similar keyword appearance tendencies are classified.

  In the example of FIG. 1, the information processing apparatus 100 determines a label for each of a plurality of hierarchized categories C0, C11, and C12 in which a plurality of documents T1, T2, T3, T4, T5, and T6 are classified. . The plurality of documents T1, T2, T3, T4, T5, and T6 are searched by the information processing apparatus 100 from a group of documents stored in a storage device included in the information processing apparatus 100, for example. Is a document that appears.

  The category C0 is a category at the highest level. The category C0 is a category in which the document set Ts0 including the documents T1, T2, T3, T4, T5, and T6 is classified. The categories C11 and C12 are categories in the first hierarchy that is one level lower than the highest hierarchy, in which the document set classified in the category of the highest hierarchy is further finely classified. The categories C11 and C12 are categories in which, for example, the information processing apparatus 100 classifies document sets having similar keyword appearance tendencies among a plurality of documents T1, T2, T3, T4, T5, and T6. “Appearance tendency is similar” means that the patterns of appearing keywords are similar. The appearance tendency is similar, for example, that a certain keyword appears in common or a certain keyword does not appear in common. Specifically, whether or not the appearance tendencies are similar is determined using, for example, a cosine similarity described later in FIG.

  The category C11 is a category in which the document set Ts11 including the documents T1, T2, and T3 is classified. The category C11 is a category in which, for example, a document set Ts11 having a similar keyword appearance tendency such as “slide, present application, correction, application, example” is classified. Specifically, the category C11 is a category in which, for example, a document set Ts11 in which keywords such as “slide, present application, modification, application, and example” appear in common is classified. The category C12 is a category in which the document set Ts12 including the documents T4, T5, and T6 is classified. The category C12 is a category in which, for example, a document set Ts12 having similar keyword appearance tendency such as “confirmation, experiment, provisional application, slide, request” is classified. Specifically, the category C12 is a category in which, for example, a document set Ts12 in which keywords such as “confirmation, experiment, provisional application, slide, request” appear in common is classified.

  In the following description, the category of the highest hierarchy may be referred to as “the highest category”. Further, in the following description, a document set classified into a certain category is further classified, and a category lower than a certain category into which a part of the document set is classified is referred to as a “subcategory” of a category. May be written. In the following description, a category that is one level lower than a certain category among the lower categories of a certain category may be referred to as “directly lower category”.

  In the following description, a category higher than a certain category in which a document set including a document set classified into a certain category is classified may be referred to as a “higher category” of a certain category. . In the following description, a category that is one level higher than a certain category among higher categories of a certain category may be referred to as a “directly higher category” of a certain category. In the example of FIG. 1, the categories C11 and C12 are lower categories of the category C0. On the other hand, the category C0 is an upper category of the categories C11 and C12.

  (1) The information processing apparatus 100 determines the label of the highest category C0. For example, when the documents T1, T2, T3, T4, T5, and T6 classified in the highest category C0 are documents searched based on the input search keyword, the information processing apparatus 100 searches the search keyword. Is determined as the label of the highest category C0.

  Further, the information processing apparatus 100 may identify a name candidate of the highest category C0 from a plurality of words appearing in the documents T1, T2, T3, T4, T5, and T6 classified in the highest category C0. Good. A category name candidate is a phrase that can be a category name. The category name candidate may be a sentence that can be a category name. Then, the information processing apparatus 100 determines any of the identified name candidates as a category label. In the following description, the name candidate may be referred to as “label candidate”. In the example of FIG. 1, the information processing apparatus 100 determines the search keyword “patent” as the label of the highest category C0.

  (2) The information processing apparatus 100 specifies a label candidate of the category C11 in the first hierarchy. For example, the information processing apparatus 100 identifies a label candidate from a plurality of words that appear in the documents T1, T2, and T3 classified into the category C11.

  Specifically, the information processing apparatus 100 specifies a label candidate from the plurality of words / phrases based on the number of appearances of the plurality of words / phrases in the documents T1, T2, and T3 classified into the category C11. Here, the number of appearances is used as an index indicating the likelihood as a label from the viewpoint of characterizing the category. More specifically, the information processing apparatus 100 identifies some of the phrases having a relatively high number of appearances as label candidates. In the example of FIG. 1, the information processing apparatus 100 identifies label candidates “slide”, “present application”, “correction”, “application”, and “example”.

  Here, a case has been described in which the information processing apparatus 100 specifies a label candidate based on the number of appearances. For example, the information processing apparatus 100 may specify a label candidate based on a value obtained by normalizing the number of appearances or a value obtained by dividing the number of appearances by the number of documents classified into categories. In addition, here, a case has been described in which the information processing apparatus 100 identifies a phrase having a relatively high number of appearances as a label candidate, but the present invention is not limited thereto. For example, the information processing apparatus 100 may specify a word / phrase whose number of appearances is greater than a threshold as a label candidate.

  In addition, here, a case has been described in which the information processing apparatus 100 specifies a label candidate based on the number of appearances, but the present invention is not limited thereto. For example, the information processing apparatus 100 may specify a label candidate based on an index different from the number of appearances. Specifically, the information processing apparatus 100 determines a label candidate based on TF-IDF (Term Frequency-Inverse Document Frequency) or C-Value. TF-IDF and C-Value will be described later with reference to FIG.

  Although the case where the information processing apparatus 100 can identify a label candidate based on the number of appearances has been described here, the present invention is not limited thereto. For example, when the information processing apparatus 100 cannot identify the label candidate based on the number of appearances, the information processing apparatus 100 may re-specify the label candidate using an index different from the number of appearances. Specifically, the information processing apparatus 100 determines a label candidate based on TF-IDF or C-Value when the label candidate cannot be specified based on the number of appearances.

  (3) The information processing apparatus 100 determines the label of the category C11 in the first hierarchy. For example, the information processing apparatus 100 determines any one of the identified label candidates “slide”, “present application”, “correction”, “application”, and “example” as a label of the category C11. Specifically, the information processing apparatus 100 sets one of the identified label candidates as the label of the category C11 based on the co-occurrence degree of the label candidate of each category and the label of the upper category C0 of the category C11. decide. Co-occurrence means that two words appear simultaneously in a document or a predetermined number of sentences. The co-occurrence degree indicates the ease with which two words can co-occur.

  Here, the co-occurrence of two words means that the two words appear simultaneously in one sentence or a predetermined number of sentences, and the two words may be a combination of words that describe the same topic. Indicates. According to this, the higher the degree of co-occurrence of two phrases, the more likely that the two phrases are a combination of phrases that describe the same topic, and a higher possibility that they are a combination of related phrases. . For example, the combinations of two words that co-occur are a combination of “patent” and “application”, a combination of “voice” and “recognition”, a combination of “mail” and “reception”, and the like.

  Therefore, the higher the co-occurrence degree between the label candidate and the label of the higher category, the higher the relevance between the label candidate and the label of the higher category. For this reason, the co-occurrence degree is used as an index indicating the likelihood as a label from the viewpoint of relevance with the label of the upper category. The co-occurrence degree is, for example, the number of co-occurrence in a document set classified in the highest category, a value obtained by normalizing the number of co-occurrence, and the number of documents in the document set classified in the highest category. For example, the value divided by. The co-occurrence degree is, for example, the number of co-occurrence in a part of the document set classified into the highest category, a value obtained by normalizing the co-occurrence number, and a document in which the co-occurrence number is classified into the highest category. It may be a value divided by the number of documents in the set.

  The co-occurrence degree is, for example, a value obtained by normalizing the number of times of co-occurrence in a document set classified into the category of identification source of the label candidate, and the number of times of co-occurrence classified into the category of identification source of the label candidate. It may be a value obtained by dividing the number of documents in the document set. The co-occurrence degree is, for example, the number of co-occurrence in a part of a document set classified in the category of the label candidate specifying source, a value obtained by normalizing the co-occurrence number, and the co-occurrence number. It may be a value obtained by dividing the number of documents in the document set classified into the original category.

  More specifically, the information processing apparatus 100 calculates the co-occurrence degree of each label candidate and the label of the upper category C0 of the category C11. Then, the information processing apparatus 100 determines the label candidate having the highest co-occurrence degree as the label of the category C11. In the example of FIG. 1, the information processing apparatus 100 determines the label candidate “present application” as a label of category C11.

  Here, a case has been described in which the information processing apparatus 100 determines a label candidate having the highest co-occurrence degree as a category label, but the present invention is not limited to this. For example, the information processing apparatus 100 may determine any label candidate having a co-occurrence degree equal to or greater than a threshold as a category label. Specifically, the information processing apparatus 100 selects any one of the label candidates in which a value obtained by normalizing the number of times of co-occurrence in a document set classified into the highest category or a value obtained by dividing the number of times of co-occurrence by the number of documents is equal to or greater than a threshold value. Is determined as the category label.

  In addition, here, a case has been described in which the information processing apparatus 100 determines one of the identified label candidates as a category label, but the present invention is not limited thereto. For example, the information processing apparatus 100 may determine whether or not each of the label candidates is a label based on the co-occurrence degree. Specifically, the information processing apparatus 100 determines whether or not the co-occurrence degree of each label candidate is equal to or greater than a threshold, and determines that the label candidate whose co-occurrence degree is equal to or greater than the threshold is used as a label. When there are a plurality of label candidates whose co-occurrence degree is equal to or greater than the threshold, the information processing apparatus 100 may label the plurality of label candidates whose co-occurrence degree is equal to or greater than the threshold.

  Further, the information processing apparatus 100 may determine whether or not the identified label candidates are determined as labels one by one. For example, the information processing apparatus 100 selects the identified label candidates one by one. Next, the information processing apparatus 100 determines whether the co-occurrence degree of the selected label candidate is equal to or greater than a threshold value. Then, when the information processing apparatus 100 determines that the co-occurrence degree is equal to or greater than the threshold value, the information processing apparatus 100 stops selecting the label candidate and determines a label candidate whose co-occurrence degree is equal to or greater than the threshold value as a category label.

  In addition, when there is no label candidate whose co-occurrence degree is equal to or greater than the threshold, the information processing apparatus 100 may determine a label candidate having the highest co-occurrence degree as a label. In addition, when there is no label candidate whose co-occurrence degree is equal to or greater than the threshold, the information processing apparatus 100 may return to (2) and specify the label candidate again.

  Further, when there is one identified label candidate, the information processing apparatus 100 may determine the identified label candidate as a category label regardless of the co-occurrence degree. Further, when there is one identified label candidate, the information processing apparatus 100 may return to (2) and identify the label candidate again.

  (4) The information processing apparatus 100 specifies the label candidate of the category C12 of the first hierarchy in the same manner as the category C11 of the first hierarchy. Then, the information processing apparatus 100 determines the label of the first layer category C12 in the same manner as the first layer category C11. In the example of FIG. 1, the information processing apparatus 100 determines a label candidate “provisional application” as a label of category C12.

  Thereby, the information processing apparatus 100 can determine the labels of the categories C11 and C12 from the viewpoint of the relevance with the labels of the upper category C0 of the categories C11 and C12 in addition to the viewpoint of characterizing the categories C11 and C12. . Then, the information processing apparatus 100 can assign a label that is related to the label of the higher category of the category as the label of each category of the plurality of categories.

  Here, each document in the document set classified into the upper category C0 of the categories C11 and C12 is a document on at least the topic indicated by the label of the upper category C0, and documents on various topics related to the topic. But there is. Each document in the document set classified into the categories C11 and C12 is a document on one or more topics among various topics related to the topic indicated by the label of the upper category C0.

  Considering only the viewpoint that characterizes a certain category, if a label is given to a certain category, a label having a relatively low relationship with the label of the higher category may be given as the label of the certain category. In this case, even if the user grasps what the topic indicated by the label assigned to a certain category is, the user can determine what topic among various topics related to the topic indicated by the label of the higher category in a certain category. It is difficult to know if a document has been classified.

  On the other hand, according to the information processing apparatus 100, as a label of a certain category, a label having a relatively high relationship with a label of a higher category can be given. As a result, if the user grasps the topic indicated by the label assigned to a certain category, the document on what topic among the various topics related to the topic indicated by the label of the higher category is classified into the certain category. It becomes easy to grasp whether it was.

  As a result, it becomes easier for the user to grasp the category in which the document about the topic to which the desired document belongs, and to search for the category in which the desired document is classified by tracing the category from the upper hierarchy to the lower hierarchy. . Further, the user can suppress an increase in the time taken to find a desired document by examining a document set classified into a category in which the desired document is not classified. In this way, the information processing apparatus 100 can give a label to each category of the plurality of categories so that the user can easily search for a category in which a desired document is classified.

  For example, if a label is assigned to the category C11 in consideration of only the viewpoint characterizing the category C11, a label having the relatively highest number of appearances but a relatively low co-occurrence degree may be assigned to the category C11. is there. Specifically, the label “slide” having a relatively low relevance to the label “patent” of the upper category C0 may be given to the category C11. In this case, even if the user refers to the label “slide” of the category C11, since the relevance to “patent” is relatively low, the user is related to “patent” in the document set Ts0 for “patent”. It is difficult to grasp what topics are classified into the category C11.

  On the other hand, in the example of FIG. 1, the information processing apparatus 100 does not display the label candidate “slide” having the relatively highest number of appearances, but the label candidate “present application” having a high appearance number and a high degree of co-occurrence. It can be given as a label of category C11. In other words, since the co-occurrence degree is relatively highest, the information processing apparatus 100 assigns the label “present application” having a relatively high relevance to the label “patent” of the upper category C0 of the category C11 to the category C11. Can be granted. As a result, the user refers to the label “present application” of category C11 and finely classifies “present application” out of the document set Ts0 for “patent”, and the document set for “present application” is classified into category C11. It becomes easy to grasp that it was classified into.

  As illustrated in FIG. 1, the information processing apparatus 100 can assign a search keyword input by the user as a label to the highest category. For this reason, the user refers to the label of each category of the plurality of categories, and the document set about what topic related to the search keyword “patent” input by the user is classified into each category of the plurality of categories. It will be easier to understand what has been done.

  Here, in FIG. 1, a case where the user searches for a desired document regarding “this application” is taken as an example. In this case, the user grasps that the document set Ts0 classified into the highest category C0 is a collection of documents regarding “patent”. Next, the user is a collection of documents regarding the “present application”, which is a topic related to “patents”, among the document sets regarding “patents”. Know that there is. Then, the user searches for a desired document from the document set classified into the category C11. In this way, the user can find a desired document.

(An example of a system to which the information processing apparatus 100 is applied)
Next, an example of a system to which the information processing apparatus 100 illustrated in FIG. 1 is applied will be described.

  For example, the information processing apparatus 100 can be applied to a system in which a user searches for a desired document based on a search keyword. For example, the information processing apparatus 100 receives an input of a search keyword from a user. Next, the information processing apparatus 100 extracts a plurality of documents related to the search keyword from the document group stored in the storage device. The information processing apparatus 100 classifies the extracted documents into a plurality of hierarchized categories. Next, the information processing apparatus 100 assigns a search keyword as a label of the highest category among a plurality of categories and assigns a label to each of the remaining categories. Then, the information processing apparatus 100 displays the labels assigned to the respective categories.

  As a result, the user can grasp which topic's document set is extracted and finely classified in the subcategory of a certain category from among the document sets regarding the topic indicated by a certain category's label. . For this reason, the user assigns a label indicating a topic related to a desired document from the top category assigned with the input search keyword as a label, and selects a lower-level category in which the document set on the topic is classified. Can be traced. Then, the user can find a lower category in which the desired document is classified, and can easily find the desired document, and can reduce the time taken to find the desired document.

  Further, for example, the information processing apparatus 100 can be applied to a system in which a user classifies a document group into a plurality of hierarchized categories. For example, the information processing apparatus 100 classifies the document group stored in the storage device into a plurality of hierarchized categories. Then, the information processing apparatus 100 gives a label to each category of the plurality of categories into which the document group is classified.

  As a result, the user can easily determine which topic's document is extracted and classified in the document category for the topic indicated by the label of the category in the lower category of the category. Labels can be assigned to categories. The user can reduce the time required for classifying a plurality of hierarchized categories of documents stored in the storage device and for determining a label to be assigned to each of the plurality of categories. it can.

(Hardware of information processing apparatus 100)
Next, an example of hardware of the information processing apparatus 100 illustrated in FIG. 1 will be described with reference to FIG.

  FIG. 2 is a block diagram illustrating an example of hardware of the information processing apparatus 100. In FIG. 2, the information processing apparatus 100 includes a CPU (Central Processing Unit) 201, a ROM (Read Only Memory) 202, and a RAM (Random Access Memory) 203.

  The information processing apparatus 100 further includes a disk drive 204, a disk 205, an interface (I / F: Interface) 206, an input device 207, and an output device 208. Further, the CPU 201, the ROM 202, the RAM 203, the disk drive 204, the I / F 206, the input device 207, and the output device 208 are connected by a bus 200. The information processing apparatus 100 is, for example, a server, a notebook personal computer, a desktop personal computer, or the like.

  Here, the CPU 201 governs overall control of the information processing apparatus 100. The ROM 202 stores various programs such as a boot program and a name determination program according to the embodiment. The RAM 203 is used as a work area for the CPU 201. The RAM 203 stores various data such as data obtained by executing various programs. The RAM 203 stores a document DB (Data Base) 400 described later in FIG. 4 or FIG. 15, a stop word list 500 described later in FIG.

  The disk drive 204 controls reading / writing of data with respect to the disk 205 according to the control of the CPU 201. The disk 205 stores data written under the control of the disk drive 204. Further, the disk 205 may store a document DB 400 described later in FIG. 4 or FIG. 15, a stop word list 500 described later in FIG. The disk 205 is, for example, a magnetic disk or an optical disk.

  The I / F 206 is connected to the network 210 through a communication line, and is connected to other devices via the network 210. The network 210 is, for example, a local area network (LAN), a wide area network (WAN), or the Internet. The I / F 206 controls an internal interface with the network 210 and controls input / output of data from an external device. The I / F 206 is, for example, a modem or a LAN adapter.

  The input device 207 is an interface for inputting various data by a user operation such as a keyboard and a touch panel. The input device 207 may be a mouse, a scanner, or the like. The output device 208 is an interface that outputs data in accordance with an instruction from the CPU 201. The output device 208 is, for example, a display that displays data such as a document, an image, and function information as well as a cursor, an icon, or a tool box. The output device 208 may be a printer.

(Functional configuration example of information processing apparatus 100)
Next, a functional configuration example of the information processing apparatus 100 will be described with reference to FIG.

  FIG. 3 is a block diagram illustrating a functional configuration example of the information processing apparatus 100. The information processing apparatus 100 includes an acquisition unit 301, a search unit 302, a classification unit 303, a selection unit 304, a specifying unit 305, a determination unit 306, and an output unit 307 as functions serving as a control unit.

  The acquisition unit 301 acquires a document group. For example, the acquisition unit 301 acquires a document group stored in a document DB 400 described later with reference to FIG. Thereby, the acquisition unit 301 can output the acquired document group to the search unit 302. Then, the acquisition unit 301 can cause the search unit 302 to search for a document from the output document group. The acquired document group is stored in a storage area such as the RAM 203 and the disk 205, for example.

  The acquisition unit 301 may acquire a group of documents that have been classified into a plurality of hierarchical categories. Hierarchization is a state in which several categories are gathered into one upper category. Thereby, the acquisition unit 301 can output the acquired document group to the search unit 302. Then, the acquisition unit 301 can cause the search unit 302 to search for a document from the output document group.

  The acquisition unit 301 acquires a search keyword. A search keyword is a keyword for searching a document from a document group. The search keyword is, for example, a phrase, a combination of phrases, or a natural sentence. The format of the search keyword may be a format corresponding to the search method of the search unit 302 described later. The acquisition unit 301 acquires, for example, a search keyword input by a user using a keyboard, a touch panel, or the like that is the input device 207 illustrated in FIG. The acquisition unit 301 may acquire a search condition. The search condition is, for example, a document type. The document type is information indicating what kind of sentence is described in the document. The document type is, for example, text, presentation document, spreadsheet document, or the like.

  Thereby, the acquisition unit 301 can output the acquired search keyword to the search unit 302. The acquisition unit 301 can cause the search unit 302 to search for a document based on the output search keyword. The acquired search keyword is stored in a storage area such as the RAM 203 or the disk 205, for example.

  The acquisition unit 301 acquires a stop word. A stop word is a phrase that is not used as a category name. A category name is a phrase that characterizes a category. The category name is, for example, a phrase related to a document set classified into the category. Specifically, the category name is a phrase that appears in a document set classified into a category. The phrase is a word, a number, a combination of words, or a sentence. The category name is a category label. The acquisition unit 301 acquires a stop word that is input by a user using a keyboard, a touch panel, or the like that is the input device 207 illustrated in FIG.

  Further, the acquisition unit 301 may acquire a stop word by reading a stop word stored in a stop word list 500 described later with reference to FIG. The stop word is, for example, a phrase stored in advance in a stop word list 500 described later with reference to FIG. 5 by the manufacturer of the information processing apparatus 100 or the user of the information processing apparatus 100.

  Thereby, the acquisition unit 301 can output the acquired stop word to the specifying unit 305. And the acquisition part 301 can make the specific | specification part 305 specify the name candidate of a category different from a stop word. A name candidate is a phrase that can be a category name. The name candidates are category label candidates. The acquired stop word is stored in a storage area such as the RAM 203 or the disk 205, for example.

  The acquisition unit 301 realizes its function by causing the CPU 201 to execute a program stored in a storage device such as the ROM 202, the RAM 203, and the disk 205 illustrated in FIG. 2 or by the I / F 206, for example.

  The search unit 302 extracts a document from the document group based on the search keyword acquired by the acquisition unit 301. For example, the search unit 302 extracts a document related to the search keyword from the document group stored in the document DB 400 using the search keyword acquired by the acquisition unit 301 as a search expression. The documents related to the search keyword are, for example, a document in which the search keyword appears and a document in which a synonym or similar word of the search keyword appears. The document related to the search keyword may be a document in which any one of a plurality of words / phrases appears as long as the search keyword is a combination of a plurality of words / phrases.

  In addition to the search keyword acquired by the acquisition unit 301, the search unit 302 may extract a document from the document group based on the search condition acquired by the acquisition unit 301. For example, the search unit 302 extracts a document in which a search keyword appears from documents satisfying a search condition among documents stored in the document DB 400. The search unit 302 may extract a document from the document group based on the search condition acquired by the acquisition unit 301. For example, the search unit 302 extracts a document that satisfies the search condition from the document group stored in the document DB 400.

  As a result, the search unit 302 can output the searched document, the identification information of the searched document, the storage location of the searched document, or the like as the search result to the classification unit 303. Then, the search unit 302 can cause the classification unit 303 to classify the searched document. The search result is stored in a storage area such as the RAM 203 or the disk 205, for example.

  The search unit 302 realizes its function by causing the CPU 201 to execute a program stored in a storage device such as the ROM 202, the RAM 203, and the disk 205 shown in FIG.

  The classification unit 303 classifies the plurality of documents searched by the search unit 302 into a plurality of hierarchized categories. The classification unit 303 calculates, for example, a cosine similarity indicating the degree of similarity between documents included in a plurality of documents searched by the search unit 302. Next, the classification unit 303 collects the documents having the smallest calculated cosine similarity as one document set. Then, the classification unit 303 creates a lowest-level category in which a document set in which documents are collected is classified. Furthermore, the classification unit 303 repeats creating an upper category of two categories in which one document set obtained by merging two document sets classified into two categories is classified by the Ward method. Here, the same document may be included in the document set classified into different categories.

  Further, the classification unit 303 may classify the document group acquired by the acquisition unit 301 into a plurality of hierarchized categories. Thereby, the classification unit 303 can output a plurality of hierarchized categories obtained by classifying a plurality of documents to the selection unit 304. The classification unit 303 can cause the selection unit 304 to select one of a plurality of categories. The classification result is stored in a storage area such as the RAM 203 and the disk 205, for example.

  The classification unit 303 realizes its function by causing the CPU 201 to execute a program stored in a storage device such as the ROM 202, the RAM 203, and the disk 205 shown in FIG.

  The selection unit 304 selects one of a plurality of hierarchized categories in which the classification unit 303 classifies a plurality of documents. The selection unit 304 selects a subordinate category of a category for which a label has already been determined from a plurality of hierarchized categories in which the classification unit 303 classifies a plurality of documents. Thereby, the selection unit 304 can select a category for which a label is to be determined. Then, the selection unit 304 can output the selected category to the specifying unit 305. The selected category is stored in a storage area such as the RAM 203 or the disk 205, for example.

  The selection unit 304 realizes its function by causing the CPU 201 to execute a program stored in a storage device such as the ROM 202, the RAM 203, and the disk 205 shown in FIG.

  The specifying unit 305 selects any one selected by the selection unit 304 from a set of documents classified into one of the categories selected by the selection unit 304 among a plurality of hierarchized categories in which the classification unit 303 classifies the plurality of documents. Identify label candidates for. Here, the document set is one or a plurality of documents. For example, the specifying unit 305 extracts words that appear in the document set classified into the category selected by the selection unit 304. Then, the specifying unit 305 specifies a word / phrase to be a label candidate of the category selected by the selection unit 304 from the extracted words / phrases.

  Specifically, the specifying unit 305 extracts words / phrases appearing in the document set by morphological analysis of the document set classified into the category selected by the selection unit 304. Then, the specifying unit 305 specifies a phrase recognized as a specific part of speech among the extracted phrases as a label candidate of the category selected by the selection unit 304. The specific part-of-speech is a type of phrase set in advance as a condition for making a category label. The specific part of speech is, for example, a noun. Thereby, the specifying unit 305 can specify a phrase that can be a category label as a category label candidate.

  The specifying unit 305 may further specify a word / phrase different from the stop word acquired by the acquiring unit 301 as a label candidate of the category selected by the selecting unit 304 from the document set classified into the category selected by the selecting unit 304. Good. For example, the specifying unit 305 extracts words that appear in the document set classified into the category selected by the selection unit 304. Then, the specifying unit 305 specifies a phrase that is different from the stop word and becomes a label candidate of the category selected by the selection unit 304 from the extracted words.

  Specifically, the specifying unit 305 extracts words / phrases recognized as specific parts of speech by morphological analysis. Next, the specifying unit 305 excludes a phrase that matches the stop word from the extracted phrases. Further, the specifying unit 305 may exclude, from the extracted words / phrases, words / phrases that partially match the stop word, or words / phrases that become synonyms or similar words of the stop word. Then, the specifying unit 305 specifies the word / phrase remaining after the exclusion as a label candidate of the category selected by the selection unit 304. Thereby, the specific | specification part 305 can exclude a specific word / phrase from the label which characterizes a category.

  The specifying unit 305 further selects a phrase that is different from the label of the higher category of the category selected by the selection unit 304 as the label candidate of the category selected by the selection unit 304 from the document set classified into the category selected by the selection unit 304. You may specify. For example, the specifying unit 305 extracts words that appear in the document set classified into the category selected by the selection unit 304. Then, the specifying unit 305 specifies a phrase that is different from the label of the higher category of the category selected by the selection unit 304 and becomes the label candidate of the category selected by the selection unit 304 from the extracted words.

  Specifically, the specifying unit 305 extracts words / phrases recognized as specific parts of speech by morphological analysis. Next, the specifying unit 305 excludes the phrase that matches the label of the higher category of the category selected by the selection unit 304 from the extracted phrases. In addition, the specifying unit 305 includes a synonym or similarity of a word that partially matches a label of a higher category of the category selected by the selection unit 304 or a label of a higher category of the category selected by the selection unit 304 from the extracted words. You may exclude words that become words. Then, the specifying unit 305 specifies the word / phrase remaining after the exclusion as a label candidate of the category selected by the selection unit 304. As a result, the identifying unit 305 can exclude, from the label characterizing the category, a word that matches the label characterizing the upper category of the category.

  The specifying unit 305 further selects another category in which the category selected by the selection unit 304 matches the directly higher category as a label candidate of the category selected by the selection unit 304 from the document set classified into the category selected by the selection unit 304. A phrase different from the label may be specified. In other words, the identifying unit 305 identifies a phrase that is different from a name that characterizes another category that is different from the category selected by the selecting unit 304 among the immediately lower categories of the category selected by the selecting unit 304. . For example, the specifying unit 305 extracts words that appear in the document set classified into the category selected by the selection unit 304. Then, the specifying unit 305 selects a phrase that is a candidate for the category selected by the selection unit 304 from the extracted phrases and that is different from the label of the other category that matches the category selected by the selection unit 304 and the directly higher category. Identify.

  Specifically, the specifying unit 305 extracts words / phrases recognized as specific parts of speech by morphological analysis. Next, the specifying unit 305 excludes a phrase that matches the label of another category in which the category selected by the selection unit 304 matches the category directly higher from the extracted phrases. In addition, the specifying unit 305 selects a synonym or a similar word from a word or phrase that partially matches a label of another category that matches the immediate higher category or a label of another category that matches the immediate higher category from the extracted words or phrases. May be excluded. Then, the specifying unit 305 specifies the word / phrase remaining after the exclusion as a label candidate of the category selected by the selection unit 304. As a result, the identifying unit 305 can exclude, from the label characterizing the category, a word that matches a label characterizing another category that matches the category and the immediately higher category.

  Further, the specifying unit 305 selects labels of other categories in the same hierarchy as the category selected by the selection unit 304 as label candidates of the category selected by the selection unit 304 from the document set classified into the category selected by the selection unit 304. Different words may be specified. Further, the specifying unit 305 is a label candidate of the category selected by the selection unit 304 from the document set classified into the category selected by the selection unit 304, and the label of another category different from the category selected by the selection unit 304 Different words may be specified.

  The specifying unit 305 may further calculate the feature degree of a word that appears in the document set classified into the category selected by the selection unit 304. The feature degree is a value indicating the degree of characterizing a document set whose words are classified into categories. The feature degree is, for example, a label score such as TF-IDF or C-Value of a phrase. Then, the specifying unit 305 specifies the label candidate of the category selected by the selection unit 304 based on the calculated label score.

  For example, the specifying unit 305 determines the label of the word based on the appearance degree of the word that appears in the document set classified into the category selected by the selection unit 304 in the document set and the appearance degree of the word in a plurality of documents. Calculate the score. The degree of appearance indicates the ease with which a word appears. Further, the specifying unit 305 is based on the appearance degree in the document set of words and phrases appearing in the document set classified into the category selected by the selection unit 304 and the appearance degree in the document set of the compound words including the words and phrases. You may calculate the label score of the said phrase. Then, the specifying unit 305 specifies a category label candidate based on the calculated label score.

  Specifically, the specifying unit 305 extracts words / phrases recognized as specific parts of speech by morphological analysis. Next, the specifying unit 305 calculates TF-IDF as the label score of the extracted word / phrase. The specifying unit 305 may calculate C-Value as the label score of the extracted word / phrase. Then, the specifying unit 305 sorts the extracted words in descending order of label score. Thereafter, the specifying unit 305 specifies words up to a predetermined rank as label candidates. Thereby, the specifying unit 305 can specify a word / phrase that is likely to be a label from the viewpoint of characterizing the category as a label candidate based on the characteristic degree indicating the likelihood as the label from the viewpoint of characterizing the category.

  The identified label candidates are stored in a storage area such as the RAM 203 and the disk 205, for example. The specifying unit 305 realizes its function by causing the CPU 201 to execute a program stored in a storage device such as the ROM 202, the RAM 203, and the disk 205 illustrated in FIG.

  The determination unit 306 determines the label of the highest category. For example, when the classification unit 303 classifies a plurality of documents searched by the search unit 302, the determination unit 306 determines the search keyword acquired by the acquisition unit 301 as the label of the highest category. When there are a plurality of search keywords, the determination unit 306 may determine a plurality of search keywords as labels of the highest category. Thereby, the determination unit 306 can assign the search keyword as a label characterizing the highest category.

  In addition, for example, when the classification unit 303 classifies the document group acquired by the acquisition unit 301, the determination unit 306 has the largest label score among the label candidates specified by the specification unit 305 for the highest category. Is determined as the label of the highest category. Thereby, the determination unit 306 can assign a label characterizing the highest category.

  The determining unit 306 determines the label of the category selected by the selecting unit 304 based on the co-occurrence degree of the label candidate specified by the specifying unit 305 and the label of the higher category of the category selected by the selecting unit 304 in a plurality of documents. To decide. Here, the upper category is a category in a higher hierarchy than the category selected by the selection unit 304 including the document set classified into the category selected by the selection unit 304. The higher category is, for example, a category immediately above the category selected by the selection unit 304.

  The upper category may be, for example, any category from the highest category to the category immediately above the category selected by the selection unit 304. The upper category may be, for example, each category from the highest category to the category immediately above the category selected by the selection unit 304.

  For example, the determining unit 306 determines the category based on the co-occurrence of the label candidate and the label of the upper category in one sentence unit or a predetermined number of sentence units in each document of the document set classified into the category. Determine the label. Specifically, the determination unit 306 determines whether or not the document set classified into the category is a set of documents having continuity between sentences based on the document types of the document sets classified into the category. judge.

  A document having continuity between sentences is a document in which a plurality of sentences on related topics are continuously written. A document having continuity between sentences is, for example, a paper, a patent document, a technical document, or the like in which a plurality of sentences are divided into paragraphs. A document that is not a document having continuity between sentences is, for example, a document in which a plurality of short sentences are listed, or a drawing in which a plurality of explanations are written. A document that is not a document with continuity between sentences is specifically a drawing in which a machine is drawn, and a description in which each part of the machine is written beside each part of the machine on the drawing, etc. It is.

  Whether a document has continuity between sentences is determined based on the type of the document, for example. Specifically, a document is considered to be a document with continuity between sentences if the document type is text, and continuity between sentences if the document type is a presentation document or spreadsheet document. Is not a document. If the determination unit 306 is a collection of documents with continuity between sentences, the determination unit 306 includes a label candidate and a higher rank in one sentence unit or a predetermined number of sentence units in each document of the document set classified into categories. The category label is determined based on the degree of co-occurrence with the category label.

  More specifically, the determination unit 306 is based on the co-occurrence degree of the label candidate and the label of the higher category in one sentence unit or a predetermined number of sentence units in each document of the document set classified into categories. To calculate an association score for the label candidate. The association score is a value indicating the likelihood as a label from the viewpoint of relevance with the label of the higher category. Then, the determination unit 306 determines the label candidate having the relatively highest association score as the label of the category selected by the selection unit 304.

  As a result, the determination unit 306 causes the combination that does not co-occur when the label candidate and the label characterizing the upper category appear in each of two sentences separated by a predetermined number in the document. Can be determined. Here, the two sentences that are more than the predetermined number may be two sentences that describe different topics. For this reason, the determination unit 306 can suppress a combination of words appearing in each of two sentences describing different topics from being a combination of related words describing the same topic. . As a result, for the category in which the document set, which is a collection of documents having continuity between sentences, is classified, the determination unit 306 is a combination of a related word / phrase combination of a label candidate and a label that characterizes a higher category. Whether or not can be determined with high accuracy.

  Further, the determination unit 306 may determine the label of the category based on, for example, the co-occurrence degree of the label candidate and the label of the higher category for each document in the document set classified into the category. . Specifically, the determination unit 306 determines whether or not the document set classified into the category is a set of documents having continuity between sentences based on the document types of the document sets classified into the category. judge. If the determination unit 306 is not a collection of documents with continuity between sentences, the determination unit 306 co-occurs the label candidates and the labels of the upper category for each document in each document of the document set classified into categories. Determine category labels based on degree.

  More specifically, the determination unit 306 calculates an associative score of the label candidate based on the co-occurrence degree of the label candidate and the label of the higher category for each document of the document set classified into the category. To do. Then, the determination unit 306 determines the label candidate having the relatively highest association score as the label of the category selected by the selection unit 304.

  As a result, the determination unit 306 can determine that the label candidate and the label characterizing the upper category appear in the document as a co-occurring combination, regardless of how far apart they appear. Here, when the document is not a document having continuity between sentences, the two sentences included in the document may be two sentences that describe the same topic even if they are separated from a predetermined number. There is. For this reason, the determination unit 306 can suppress a combination of related words and phrases that describe the same topic from being a combination of words and phrases that are related to different topics and have relatively low relevance. As a result, for a category in which a document set that is not a collection of documents with continuity between sentences is classified, the determination unit 306 combines a combination of a label candidate and a label that characterizes a higher category as a combination of related words. Whether or not can be determined with high accuracy.

  Further, the determination unit 306 is based on the degree of overlap between a document set in which a label candidate specified by the specifying unit 305 appears and a document set in which a label of a higher category of the category selected by the selection unit 304 appears among a plurality of documents. The label of the selected category may be determined. The degree of overlap indicates the number of documents that overlap in two document sets. Here, for example, the value of the associative score increases as the number of documents in which the label of the upper category and the label candidate of the category selected by the selection unit 304 co-occur increases. In addition, the value of the associative score is smaller as the number of documents in which the label candidate of the category selected by the selection unit 304 appears is larger than the number of documents in which the label of the upper category and the label candidate of the category co-occur. To be.

  The determination unit 306 calculates an association score of the label candidate specified by the specifying unit 305. Then, the determination unit 306 determines the label candidate having the relatively highest association score as the label of the category selected by the selection unit 304. As a result, the determination unit 306 can assign a label with a small number of appearances to a document other than a document in which a label characterizing a higher category of the category appears as a label characterizing each category of the plurality of categories.

  In addition, when the specifying unit 305 specifies a label candidate without calculating the label score, the determination unit 306 shares the label candidates specified by the specifying unit 305 with the labels of the upper category in a plurality of documents. Label candidates that have a relatively high degree of occurrence may be further specified. Next, the determination unit 306 calculates the label score of the label candidate having the relatively high co-occurrence degree. Then, the determination unit 306 determines a category label based on the calculated label score. Thereby, the determination part 306 can identify a label candidate based on the co-occurrence degree. Thereafter, the determination unit 306 can determine the label based on the feature degree indicating the likelihood as the label from the viewpoint of characterizing the category of the identified label candidate.

  The determined label is stored in a storage area such as the RAM 203 and the disk 205, for example. The determination unit 306 realizes its function by causing the CPU 201 to execute a program stored in a storage device such as the ROM 202, the RAM 203, and the disk 205 illustrated in FIG.

  The output unit 307 outputs information for identifying each document in the document set classified into each category of the plurality of categories in association with the label of each category of the plurality of categories. For example, the output unit 307 associates information identifying each document of the document set classified into each category of the plurality of categories with the label of each category of the plurality of categories on the display serving as the output device 208. indicate.

  Further, the output unit 307 associates information identifying each document of the document set classified into each category of the plurality of categories with the label of each category of the plurality of categories, via the I / F 206 to the external device. You may send it. Further, the output unit 307 stores information for identifying each document in the document set classified into each category of the plurality of categories in association with each category label of the plurality of categories, such as the RAM 203 and the disk 205. It may be stored in the area. As a result, the output unit 307 can notify the user of the labels of each of the plurality of categories.

Example 1
Next, Example 1 will be described with reference to FIGS.

<Example of Data Structure of Document DB 400 in Embodiment 1>
FIG. 4 is an explanatory diagram illustrating an example of a data structure of the document DB 400 according to the first embodiment. The document DB 400 is realized by storage areas such as the ROM 202, the RAM 203, and the disk 205 shown in FIG.

  As shown in FIG. 4, the document DB 400 has one sentence content item associated with the document name item, and stores information by setting information for each item for each document. In the document name item, the name of the document is stored. The content of one sentence included in the document whose name is stored in the document name item is stored in the one sentence content item. For example, the record 401 corresponds to document information indicating “document A” and “sentence 1” included in “document A”.

  Further, the document DB 400 further includes metadata when the information processing apparatus 100 classifies the document group based on the type of each document of the document group, the keyword representing each document, or the attribute of each document. You may have items. In the metadata item, metadata indicating a document type, a keyword representing the document, or an attribute of the document is stored.

<Example of Data Structure of Stop Word List 500 in Embodiment 1>
FIG. 5 is an explanatory diagram illustrating an example of a data structure of the stop word list 500 according to the first embodiment. The stop word list 500 is realized by storage areas such as the ROM 202, the RAM 203, and the disk 205 shown in FIG.

  As shown in FIG. 5, the stop word list 500 has stop word items, and records are stored by setting information in the stop word items. In the stop word item, words that are not used as category labels are stored. For example, the record 501 corresponds to the phrase information indicating “stop word A”.

<Example of Extracting Document Relevant to Search Keyword from Document DB 400 in Embodiment 1>
In the first embodiment, the information processing apparatus 100 receives an input of a search keyword from a user. Then, the information processing apparatus 100 extracts a document related to the search keyword from the document group. For example, the information processing apparatus 100 extracts the name of the document in which the search keyword appears from the document names stored in the document name item of the record group of the document DB 400.

  Specifically, the information processing apparatus 100 receives an input of the search keyword “voice” from the user. Next, the information processing apparatus 100 determines whether or not the search keyword “speech” appears in the content of one sentence stored in the one sentence content item of each record of the record group of the document DB 400. Then, the information processing apparatus 100 extracts the name of the document stored in the document name item of the record determined to have the search keyword “voice” appear. Thereby, the information processing apparatus 100 can extract a plurality of documents in which a search keyword appears, which is a target to be classified into a plurality of hierarchical categories.

  Although the case where the search keyword is one keyword has been described here, the present invention is not limited to this. For example, the search keyword may be a combination of a plurality of keywords. In this case, the information processing apparatus 100 extracts a document in which any one of a plurality of keywords appears. Further, the information processing apparatus 100 may extract a document in which a plurality of keywords appear.

  For example, the search keyword may be a natural sentence. In this case, the information processing apparatus 100 extracts keywords that appear in natural sentences by morphological analysis. Then, the information processing apparatus 100 extracts a document in which the extracted keyword appears.

<Example of classifying a plurality of documents into a plurality of categories in the first embodiment>
FIG. 6 is an explanatory diagram illustrating an example of classifying a plurality of documents into a plurality of categories according to the first embodiment. In the example of FIG. 6, the information processing apparatus 100 sets a plurality of extracted documents as a document set that is classified into the highest category. Then, the information processing apparatus 100 divides the document set classified into the highest category into a plurality of document sets.

  For example, the information processing apparatus 100 creates a word document matrix 600 shown in FIG. 6 for a document set classified into the highest category. Each of the plurality of rows of the word document matrix 600 corresponds to each document of the document set classified into the highest category. Each of the plurality of columns of the word document matrix 600 corresponds to each of a plurality of words appearing in the document set classified into the highest category.

  An element of the word document matrix 600 is a value indicating whether or not a word or phrase corresponding to a column including the element appears in a document corresponding to the line including the element. The element is, for example, “1” when a word appears in the document. The element is “0” when no word appears in the document. The element may be the number of times a word appears in the document. The element may be a TF-IDF for a word or phrase in a document.

  Next, the information processing apparatus 100 calculates a cosine similarity indicating the degree of similarity between documents based on the word document matrix 600. For example, the information processing apparatus 100 calculates cos θ = (nv · nw) / (| nv || nw |) as the cosine similarity. nv is a vector in which elements in a row corresponding to the document v in the word document matrix 600 are arranged. nw is a vector in which elements in a row corresponding to the document w in the word document matrix 600 are arranged. nv · nw is an inner product of nv and nw. | Nv | is the magnitude of the vector of nv. | Nw | is the magnitude of the vector of nw.

  If the two vectors nv and nw are in the same direction, the angle θ between the two vectors nv and nw is 0 °, and cos θ is 1. On the other hand, if the two vectors nv and nw are in opposite directions, the angle θ between the two vectors nv and nw is 180 °, and cos θ is −1. In other words, the cosine similarity approaches 1 as the patterns of words appearing in the document v and the document w are similar. Further, the cosine similarity is closer to −1 as the patterns of words appearing in the document v and the document w are not similar. Then, the information processing apparatus 100 sets the documents whose cosine similarity is closest to 1 as one of the document sets classified into the category of the lowest hierarchy.

  Next, the information processing apparatus 100 merges document sets using the Ward method. For example, the information processing apparatus 100 calculates the value of the distance function between document sets. The distance function is, for example, a function indicating the distance between the center coordinates of the document sets when the coordinate pattern is a pattern of words appearing in each document of the document set. Next, the information processing apparatus 100 specifies one document set obtained by merging document sets having the smallest distance function value. Then, the information processing apparatus 100 sets one document set obtained by merging two document sets classified into two categories as a document set classified into a higher category of the two categories.

  Furthermore, the information processing apparatus 100 may repeatedly merge the two document sets. Each time the two document sets are merged, the information processing apparatus 100 sets one document set obtained by merging the two document sets as a document set classified into a higher category of the category in which the two document sets are classified. . Thereby, the information processing apparatus 100 can classify a plurality of documents into a plurality of hierarchized categories.

  Here, the information processing apparatus 100 determines the search keyword as the label of the highest category. Then, the information processing apparatus 100 assigns the search keyword as a label of the highest category. Further, if the search keyword is a combination of a plurality of keywords, the information processing apparatus 100 may assign each keyword as a label of the highest category. In other words, the information processing apparatus 100 may give a plurality of labels of the highest category.

  Here, a case has been described in which the information processing apparatus 100 creates a document set that is classified into the category of the lowest hierarchy based on the cosine similarity, but the present invention is not limited to this. For example, when the number of documents included in the merged document set is equal to or greater than a threshold as a result of repeating merging of document sets, the information processing apparatus 100 sets the merged document set as a category in the lowest hierarchy. A classified document set may be used.

  Here, a case has been described in which the information processing apparatus 100 creates a document set classified into a category higher than the lowest hierarchy from a document set classified into the category of the lowest hierarchy, but the present invention is not limited to this. For example, the information processing apparatus 100 may set a document set in which a certain keyword appears in a document set classified into a category of the highest hierarchy as a document set classified into a category lower than the highest hierarchy. Then, the information processing apparatus 100 may set a document set in which another keyword appears among the document sets classified into a lower hierarchy category than the highest hierarchy as a document set further classified into a lower hierarchy category.

<Example of Specifying Label Candidates for Any of Multiple Categories in Embodiment 1>
FIG. 7 is an explanatory diagram illustrating an example of specifying a label candidate of any one of a plurality of categories in the first embodiment. The information processing apparatus 100 uses TF-IDF to identify a label candidate of any category other than the highest category to which a label has been assigned among a plurality of categories.

For example, the information processing apparatus 100 selects a category of the first hierarchy as a target for specifying a label candidate. Next, the information processing apparatus 100 extracts words that appear in the document set classified into the selected category. Here, let x be the extracted word. Let y be the document set classified into the selected category. Then, the information processing apparatus 100 calculates TF _{x, y} × IDF _x as the label score of the extracted phrase.

_{Here, TF x, y = n x} , y / Σ z n z, a _y. Further, IDF _x = log {D / df (x)}. _{nx, y} is the number of appearances of the extracted phrase x in the document set y. n _{z, y} is the number of appearances of the word z appearing in the document set y in the document set y. D is the number of documents included in the document set classified into the highest category. df (x) is the number of documents in which the word x appears in the document set classified into the highest category.

  Next, the information processing apparatus 100 sorts the extracted phrases in descending order of label score. Then, the information processing apparatus 100 identifies words and phrases having a label score up to a predetermined rank as label candidates of a category selected as a target for identifying label candidates.

  In the example of FIG. 7, the information processing apparatus 100 displays “user”, “confirmation”, “voice recognition”, “determination”, “invention”, “point” appearing in the selected document set classified in the first hierarchy category. ”,“ Delay ”, etc. Next, the information processing apparatus 100 calculates a label score of the extracted word / phrase. Then, the information processing apparatus 100 identifies the words “user”, “confirmation”, “speech recognition”, “determination”, and “invention” with the label score up to the top five as label candidates. Thereby, the information processing apparatus 100 can specify a label candidate that is likely to be a label from the viewpoint of characterizing the category.

  Here, a case has been described in which the information processing apparatus 100 specifies words and phrases having a label score up to a predetermined rank as category category candidates, but the present invention is not limited to this. For example, the information processing apparatus 100 may specify a phrase whose label score is equal to or greater than a threshold as a category label candidate. In addition, the information processing apparatus 100 may specify words and phrases whose label score is equal to or higher than a threshold value and whose label score reaches a predetermined rank as a category label candidate.

<Another example of specifying a label candidate of any one of a plurality of categories in the first embodiment>
The information processing apparatus 100 may specify a label candidate of any category other than the highest category to which a label has been assigned among a plurality of categories by using C-Value. For example, the information processing apparatus 100 extracts words / phrases that appear in a document set classified into categories in the first hierarchy. Next, the information processing apparatus 100 calculates C-Value (CN) as the label score of the extracted word.

  Here, C-Value (CN) = (length (CN) −1) × (n (CN) −t (CN) / c (CN)). CN is the extracted word / phrase. The length (CN) is the length of the extracted word / phrase. n (CN) is the number of times the extracted word appears in the document set. t (CN) is the number of times a compound word including the extracted word appears in the document set. c (CN) is the number of types of compound words that appear in the document set and that contain the extracted phrases.

  Next, the information processing apparatus 100 sorts words appearing in the document set in descending order of label score. Then, the information processing apparatus 100 identifies words and phrases with label scores up to a predetermined rank as label candidates. Thereby, the information processing apparatus 100 can specify a label candidate that is likely to be a label from the viewpoint of characterizing the category.

  Here, a case has been described in which the information processing apparatus 100 specifies words and phrases having a label score up to a predetermined rank as category category candidates, but the present invention is not limited to this. For example, the information processing apparatus 100 may specify a phrase whose label score is equal to or greater than a threshold as a category label candidate. In addition, the information processing apparatus 100 may specify words and phrases whose label score is equal to or higher than a threshold value and whose label score reaches a predetermined rank as a category label candidate.

  Moreover, although the case where the information processing apparatus 100 specifies label candidates based on TF-IDF or C-Value has been described here, the present invention is not limited to this. For example, the information processing apparatus 100 may specify a word / phrase having TF-IDF equal to or greater than a threshold and C-Value equal to or greater than the threshold as a label candidate. Further, the information processing apparatus 100 may specify a label candidate based on C-Value when the label candidate cannot be specified based on TF-IDF.

<Example of calculating associative score of label candidate in Example 1>
FIG. 8 is an explanatory diagram illustrating an example of calculating an association score for a label candidate in the first embodiment. The information processing apparatus 100 calculates an association score for each identified label candidate.

Here, it is assumed that the label of the upper category is i, the label candidate of the original category of the label candidate is j, the document set classified into the highest category is N, and a predetermined number of consecutive sentences are s. Further, the number of occurrences of j in a plurality of s included in N is set to Σ _s ∈ _N s (j). Further, the number of appearances of the combination of i and j in a plurality of s included in N is assumed to be Σ _s ∈ _N s (i∩j). Σ _s ∈ _N s (i∩j) corresponds to the number of co-occurrence of the combination of i and j. For example, the information processing apparatus 100 calculates the association score a (j | i) = Σ _s ∈ _N s (i ∩ j) / Σ _s ∈ _N s (j) when the label of the upper category is i. To do. Then, the information processing apparatus 100 determines the label candidate “voice recognition” having the highest association score as the category label.

  In addition, when there are a plurality of upper category labels i, the information processing apparatus 100 may calculate an association score a (j | i) of j for each label i. Then, the information processing apparatus 100 calculates the sum of the calculated association scores a (j | i) or the average value of the calculated association scores a (j | i). Then, the information processing apparatus 100 determines the label candidate “voice recognition” having the highest association score or the average association score as the category label.

  Here, the case where the label Y of the upper category and the label candidates A and B of the selected category are given as an example. In this case, as shown in FIG. 8, among the product set 803 of the document set 801 in which the label Y appears and the document set 802 in which the label candidate A appears, a document in which the hatched label Y and the label candidate A co-occur The number of documents included in the set 804 becomes the numerator of the associative score of the label candidate A. On the other hand, the number of documents included in the document set 802 in which the label candidate A appears is the denominator of the associative score of the label candidate A.

  Similarly, as shown in FIG. 8, among the product set 805 of the document set 801 in which the label Y appears and the document set 805 in which the label candidate B appears, a document in which the hatched label Y and the label candidate B co-occur The number of documents included in the set 806 becomes the numerator of the association score of the label candidate B. On the other hand, the number of documents included in the document set 805 in which the label candidate B appears is the denominator of the associative score of the label candidate B.

  As a result, the information processing apparatus 100 can increase the association score as the number of documents in which the label of the upper category and the label candidate of the selected category co-occur are increased. Further, the information processing apparatus 100 increases the association score as the number of documents in which the label candidate of the selected category appears is larger than the number of documents in which the label candidate of the upper category and the label candidate of the selected category co-occur. It can be made smaller. In other words, the information processing apparatus 100 can reduce the association score so that the document set in which the label of the upper category appears does not overlap the document set in which the label candidate of the selected category appears.

Further, when there are a plurality of upper categories of the selected category, the information processing apparatus 100 sets the set of upper category labels as I, and the association score a (j | I for j when the upper category label set is I. ) = Σ _s ∈ _N Σ _i ∈ _I s ( _i ） j) / Σ _s ∈ _N s (j) may be calculated. Thereby, the information processing apparatus 100 can calculate an associative score indicating the likelihood as a label from the viewpoint of relevance with each label of the upper category.

  As a result, it is easy for the user to grasp what topic is a finely classified document set among the document sets for the topics indicated by the labels of the higher categories. Become. Further, the information processing apparatus 100 increases the difference in the association score even when it is difficult to determine the label because the difference in the association score between the label candidates is small from the viewpoint of the relevance to the label in the immediately higher category. This may make it easier to determine the label.

Here, the information processing apparatus 100 calculates an associative score a (j | i) = Σ _s ∈ _N s (i ∩ j) / Σ _s ∈ _N s (j) when the upper category is i. Although the case has been described, the present invention is not limited to this. For example, as the numerator of the association score a (j | i), the information processing apparatus 100 represents Σ _s ∈ _n indicating the degree of co-occurrence regarding the document set n classified into the category of the label candidate specifying source instead of the highest category. s (i∩j) may be used.

  Further, the information processing apparatus 100 may use a value indicating the degree of co-occurrence for a document set classified into another category different from the original category of the label candidate as the numerator of the association score a (j | i). Good. For example, the information processing apparatus 100 may use the number of times that a combination of i and j does not appear in a plurality of s included in the document set N as the denominator of the association score a (j | i).

<An example of determining a label from among label candidates in the first embodiment>
FIG. 9 is an explanatory diagram illustrating an example of determining a label from among the label candidates according to the first embodiment. The information processing apparatus 100 determines a label to be assigned to the category from among the label candidates based on the calculated association score. In the example of FIG. 9, the information processing apparatus 100 selects the label candidate “voice recognition” having the highest association score among the label candidates “user”, “confirmation”, “voice recognition”, “determination”, and “invention”. Determine the label for the selected category.

  As a result, the information processing apparatus 100 can determine, as the label of the selected category, a label that is related to the label of the upper category. For this reason, the user can refer to the label of the category to understand what topic document is classified into the lower category among documents about the topic indicated by the label of a certain category.

  Here, a case has been described in which the information processing apparatus 100 determines a label candidate having the highest association score as a category label, but the present invention is not limited thereto. For example, the information processing apparatus 100 may sort the label candidates in descending order of the associative score, and determine the label candidates up to a predetermined rank as the category labels. Further, the information processing apparatus 100 may determine a label candidate whose association score is equal to or greater than a threshold as a category label. Further, the information processing apparatus 100 may re-specify the label candidate when there is no label candidate whose association score is equal to or greater than the threshold value.

  Here, after determining the label of the category, the information processing apparatus 100 returns to the process of specifying the label candidate described above with reference to FIG. 7 if there remains a category for which the label has not yet been determined. Then, the information processing apparatus 100 determines a category label when a label candidate of a category for which a label has not yet been determined is specified. Thereby, the information processing apparatus 100 can determine the label of each category of a plurality of categories.

<Example of Display Screen in Example 1>
FIG. 10 is an explanatory diagram illustrating an example of a display screen according to the first embodiment. The information processing apparatus 100 displays each category label of the plurality of hierarchized categories. In the example of FIG. 10, the information processing apparatus 100 displays the label of the highest category and the number of documents classified into the highest category, as well as each category of the first hierarchy that is a lower category of the highest category. An expansion button 1001 for displaying a label is displayed. For example, the information processing apparatus 100 displays “voice (6634)” in which the label of the highest category is associated with the number of documents classified into the highest category.

  In addition, when the expansion button 1001 corresponding to the highest category is clicked, the information processing apparatus 100 displays the number of documents classified into the respective categories of the first hierarchy and the labels of the respective categories of the first hierarchy. To do. The information processing apparatus 100 displays, for example, “Technology (2949)”, “Voice Recognition (1222)”, and the like, in which the label of the first layer category is associated with the number of documents classified into the first layer category. To do.

  In addition, the information processing apparatus 100 displays an expansion button for displaying a label of each category of the second hierarchy that is a lower category of each category of the first hierarchy. The information processing apparatus 100 displays, for example, an expansion button 1002 for displaying a label of each category of the second layer that is a lower category of the category of the first layer to which “voice recognition” is assigned.

  Similarly, when the expansion button corresponding to the category of the first hierarchy is clicked, the information processing apparatus 100 counts the number of documents classified into the respective categories of the plurality of categories of the second hierarchy that are lower categories of the category. And the label of each category. For example, when the expansion button 1002 is clicked, the information processing apparatus 100 associates the “section (164)” and the “number of documents classified into the second hierarchy category” with the labels of the second hierarchy category and “ Dialog (104) "or the like is displayed.

  In addition, when each label is clicked, the information processing apparatus 100 displays a list of the number of documents included in the document set classified into the category to which each label is assigned and the name of each document in the document set. indicate. For example, when the label 1003 is clicked, the information processing apparatus 100 determines the number of documents included in the document set for “voice recognition” classified into the category to which the label 1003 is assigned, and the document for “voice recognition”. A list of names of each document in the set is displayed.

  Thereby, the information processing apparatus 100 can assist the user in finding a desired document. For example, when a user searches for a desired document related to speech recognition, a search keyword unique to the desired document does not come to mind, and therefore the case where the search keyword “speech” is input to the information processing apparatus 100 is taken as an example. In this case, the information processing apparatus 100 displays the display screen shown in FIG.

  Here, the user finds a “voice recognition” label indicating a topic related to a desired document among the labels of the category of the first hierarchy. Next, the user clicks the label “voice recognition”. When the label “voice recognition” is clicked, the information processing apparatus 100 displays a list of document names for voice recognition. Then, the user can search for a desired document by referring to the list of document names for the voice recognition displayed. This makes it easier for the user to avoid the task of searching for a desired document from a set of documents classified into a category that does not include the desired document, and to search for the desired document.

  Also, if the user knows that the desired document is a document on the topic of “speech recognition during utterance” and further clicks on the label “utterance” in the category of the second hierarchy, the utterance It is possible to refer to a list of document names for the time voice recognition. This makes it easier for the user to avoid the task of searching for a desired document from a set of documents classified into a category that does not include the desired document, and to search for the desired document.

  In this way, the user can search for a desired document by grasping what topic document is classified into the lower category among documents about the topic indicated by the label of a certain category. For this reason, the user is less likely to search for a desired document from a set of documents classified into a category that does not include the desired document until the desired document is found. Can be explored.

  Here, a case has been described in which the information processing apparatus 100 sequentially displays labels of lower-layer categories by displaying an expansion button, but the present invention is not limited to this. For example, the information processing apparatus 100 may collectively display the labels of each of a plurality of hierarchized categories.

  As described above, in the first embodiment, the information processing apparatus 100 determines the label of the category every time the label candidate of one category is specified. However, the present invention is not limited to this. For example, the information processing apparatus 100 may determine the label of each category of the plurality of categories after specifying the label candidate of each category of the plurality of categories.

  Further, in the first embodiment, the case where the information processing apparatus 100 determines the labels of the respective categories of the plurality of categories after the classification of the plurality of documents into the plurality of hierarchized categories has been described. Not limited to. For example, the information processing apparatus 100 may determine a label of a category into which a document set is classified while classifying a plurality of documents into a plurality of hierarchical categories. Specifically, the information processing apparatus 100 determines a label of a category in a certain hierarchy, and then has a higher rank than a certain hierarchy in which one document set obtained by merging the document set classified into the category in a certain hierarchy is classified. Hierarchical categories may be created.

<Example of Search Processing Procedure in Embodiment 1>
Next, an example of a search processing procedure in the first embodiment will be described with reference to FIG.

  FIG. 11 is a flowchart illustrating an example of a search processing procedure according to the first embodiment. In FIG. 11, the information processing apparatus 100 classifies a plurality of documents into a plurality of hierarchized categories by executing a classification process described later in FIG. 12 (step S1101).

  Next, the information processing apparatus 100 specifies a label candidate for each of a plurality of categories by executing a specifying process described later with reference to FIG. 13 (step S1102). Then, the information processing apparatus 100 determines a label for each of the plurality of categories by executing a determination process described later in FIG. 14 (step S1103).

  Next, the information processing apparatus 100 outputs the name of each document of the document set classified into the category in association with the label of each category of the plurality of categories (step S1104). Then, the information processing apparatus 100 ends the search process. Thereby, the information processing apparatus 100 can make it easy for the user to search for a desired document.

<Example of Classification Processing Procedure in Example 1>
Next, an example of a classification process procedure for classifying a plurality of documents according to the first embodiment into a plurality of categories shown in step S1101 of FIG. 11 will be described with reference to FIG.

  FIG. 12 is a flowchart illustrating an example of a classification process procedure according to the first embodiment. In FIG. 12, the information processing apparatus 100 accepts input of a search keyword (step S1201).

  Next, the information processing apparatus 100 extracts a document related to the input search keyword from the document group stored in the document DB 400 (step S1202). Then, the information processing apparatus 100 creates a word document matrix 600 for the extracted documents (step S1203).

  Next, the information processing apparatus 100 calculates a cosine similarity between documents and creates a document set to be classified into the lowest category (step S1204). Then, the information processing apparatus 100 uses the Ward method to create a document set classified into the upper category, which is a combination of the document sets (step S1205). Thereafter, the information processing apparatus 100 ends the classification process. Thereby, the information processing apparatus 100 can classify a plurality of documents into a plurality of hierarchized categories.

<Example of Specific Processing Procedure in Embodiment 1>
Next, an example of a specific processing procedure for specifying label candidates for each category of the plurality of categories in the first embodiment illustrated in step S1102 of FIG. 11 will be described with reference to FIG.

  FIG. 13 is a flowchart illustrating an example of a specific processing procedure according to the first embodiment. In FIG. 13, the information processing apparatus 100 selects any one of a plurality of categories, and extracts a word / phrase recognized as a specific part of speech from a document set classified into the selected category (step S1301). .

  Next, the information processing apparatus 100 excludes a phrase that matches the stop word from the extracted phrases based on the stop word list 500 (step S1302). Then, the information processing apparatus 100 calculates the label score of the word / phrase remaining after the exclusion (step S1303).

  Next, the information processing apparatus 100 sorts the words remaining after the exclusion in descending order of label score, and specifies words and phrases up to a predetermined rank as label candidates (step S1304). The information processing apparatus 100 determines whether label candidates have been specified for all categories (step S1305). If there is a category for which no label candidate is specified (step S1305: NO), the information processing apparatus 100 returns to the process of step S1301.

  On the other hand, when label candidates are specified for all categories (step S1305: Yes), the information processing apparatus 100 determines the label of the highest category (step S1306) and ends the specifying process.

  In step S1306, for example, the information processing apparatus 100 determines the label candidate having the highest label score among the label candidates of the highest category as the label of the highest category. Further, the information processing apparatus 100 may determine the search keyword as the label of the highest category. When determining the search keyword as the label of the highest category, the information processing apparatus 100 may not select the highest category in step S1301.

  Thereby, the information processing apparatus 100 can specify a phrase having a relatively high likelihood as a label candidate from the viewpoint of characterizing the category. Further, the information processing apparatus 100 can determine the label of the highest category.

<Example of Decision Processing Procedure in Embodiment 1>
Next, an example of a determination processing procedure for determining each label of a plurality of categories in the first embodiment illustrated in step S1103 in FIG. 11 will be described with reference to FIG.

  FIG. 14 is a flowchart illustrating an example of a determination processing procedure according to the first embodiment. In FIG. 14, the information processing apparatus 100 selects a category at the highest level among categories for which labels have not been determined (step S1401).

  Next, the information processing apparatus 100 excludes label candidates that match the label of the higher category of the selected category from the label candidates of the selected category (step S1402). Then, the information processing apparatus 100 determines whether or not the selected category is the first layer category (step S1403). Here, if the category is in the first hierarchy (step S1403: Yes), the information processing apparatus 100 determines the label remaining after the exclusion based on the label candidate remaining after the exclusion and the label of the higher category of the selected category. The candidate association score is calculated (step S1404), and the process proceeds to step S1406.

  On the other hand, when it is not the category of the first hierarchy (step S1403: No), the information processing apparatus 100 remains after the exclusion based on the label candidates remaining after the exclusion and the respective labels of the higher category of the selected category. The association score of the selected label candidate is calculated (step S1405), and the process proceeds to step S1406.

  In step S1406, the information processing apparatus 100 determines the label candidate having the highest association score as the label of the selected category (step S1406). Next, the information processing apparatus 100 determines whether labels have been determined for all categories (step S1407). If there is a category for which a label has not been determined (step S1407: NO), the information processing apparatus 100 returns to the process of step S1401.

  On the other hand, when labels have been determined for all categories (step S1407: Yes), the information processing apparatus 100 ends the determination process. Thereby, the information processing apparatus 100 can determine the label candidate having the highest likelihood as the label from the viewpoint of the relevance with the label of the upper category as the label.

Further, the information processing apparatus 100 uses Σ _s ∈ _N s ( _i ∩ j) and Σ _s ∈ _N Σ _i ∈ _I s ( _i ∩ j) instead of the associative score calculation formulas in steps S1404 and S1405. May be. As a result, the information processing apparatus 100 can increase the association score as the number of documents in which the label of the upper category and the label candidate of the selected category co-occur are increased.

(Example 2)
Next, Example 2 will be described. In the first embodiment, an associative score is calculated based on whether or not a label candidate and a label in a higher category co-occur in a predetermined number of consecutive sentences in a document. On the other hand, Example 2 is an example in which an associative score is calculated based on whether or not a label candidate and a label of a higher category co-occur in the whole sentence in a document.

<Example of Data Structure of Document DB 400 in Embodiment 2>
FIG. 15 is an explanatory diagram illustrating an example of a data structure of the document DB 400 according to the second embodiment. The document DB 400 is realized by storage areas such as the ROM 202, the RAM 203, and the disk 205 shown in FIG.

  As shown in FIG. 15, the document DB 400 has a full-text content item associated with a document name item, and stores a record by setting information in each item for each document. In the document name item, the name of the document is stored. The full-text content item stores the full-text content of the document having the name stored in the document name item. For example, the record 1501 corresponds to document information indicating “document A” and “full text 1” included in “document A”.

  Hereinafter, an example of processing of the information processing apparatus 100 according to the second embodiment will be described. In the second embodiment, the information processing apparatus 100 extracts a document related to the search keyword from the document DB 400 in the second embodiment, as in the first embodiment. Next, the information processing apparatus 100 classifies the extracted documents into a plurality of categories as in the first embodiment. And the information processing apparatus 100 specifies the label candidate of each category of a some category similarly to Example 1. FIG.

<Example of calculating associative score of label candidate in Example 2>
In the second embodiment, the information processing apparatus 100 calculates an association score for each identified label candidate. Here, the label of the upper category is i, the label candidate of the upper category is j, and the document set of the entire search target is N. Also, let Σ _n ∈ _N s (j) be the number of occurrences of j in each N document n. Further, the number of appearances of the combination of i and j at each n of N is assumed to be Σ _n ∈ _N s (i∩j). The information processing apparatus 100 calculates, for example, the association score a (j | i) = Σ _n ∈ _N s (i∩j) / Σ _n ∈ _N s (j) of j. Then, the information processing apparatus 100 determines the label candidate “voice recognition” having the highest association score as the category label.

  As a result, the information processing apparatus 100 can increase the association score as the number of documents in which the label of the upper category and the label candidate of the selected category co-occur are increased. Further, the information processing apparatus 100 increases the association score as the number of documents in which the label candidate of the selected category appears is larger than the number of documents in which the label candidate of the upper category and the label candidate of the selected category co-occur. It can be made smaller.

  Accordingly, the information processing apparatus 100 can determine that the name candidate and the name characterizing the upper category appear in the document as a co-occurring combination no matter how far apart. For this reason, the information processing apparatus 100 can suppress a combination of related words and phrases that describe the same topic as a combination of words and phrases that are related to different topics and have relatively low relevance. As a result, for the category in which a document set that is not a collection of documents having continuity between sentences is classified, the information processing apparatus 100 is a combination of a label candidate and a label that characterizes a higher category as a combination of related phrases. It can be accurately determined whether or not there is.

  For example, when the document set classified into a certain category is a collection of documents such as a presentation document or a spreadsheet document, the information processing apparatus 100 is not a collection of documents having continuity between sentences. Is determined. As a result, the information processing apparatus 100, for a category in which a document set that is not a collection of documents having continuity between sentences, is classified, a combination of a label candidate and a label that characterizes a higher category is a combination of related phrases. It can be accurately determined whether or not there is.

Further, when there are a plurality of upper categories of the selected category, the information processing apparatus 100 sets the set of labels of the upper categories as I, and the association score a (j | I) = Σ _n ∈ _N Σ _i ∈ _{I of} j s (i∩j) / Σ _n ∈ _N s (j) may be calculated. Thereby, the information processing apparatus 100 can calculate an associative score indicating the likelihood as a label from the viewpoint of relevance with each label of the upper category.

  As a result, it is easy for the user to grasp what topic is a finely classified document set among the document sets for the topics indicated by the labels of the higher categories. Become. Further, the information processing apparatus 100 increases the difference in the association score even when it is difficult to determine the label because the difference in the association score between the label candidates is small from the viewpoint of the relevance to the label in the immediately higher category. This may make it easier to determine the label.

  Thereafter, in the second embodiment, the information processing apparatus 100 determines the labels of the respective categories based on the label candidates of the respective categories of the plurality of hierarchized categories as in the first embodiment. In the second embodiment, the information processing apparatus 100 displays the labels of each of the plurality of hierarchized categories in the same manner as in the first embodiment.

  Thereby, the information processing apparatus 100 can assist the user in finding a desired document. The user can search for a desired document by grasping, for example, what topic document is classified into a lower category among documents about a topic indicated by a label of a certain category. For this reason, the user is less likely to search through a set of documents classified into a category that does not include the desired document before finding the desired document, and the user can efficiently search for the desired document. Can do.

  In the second embodiment, the information processing apparatus 100 calculates the associative score based on whether or not the label candidate and the upper category label co-occur in the whole sentence in the document. However, the present invention is not limited to this. . For example, the information processing apparatus 100 may use the associative score calculation formula according to the first embodiment and the associative score calculation formula according to the second embodiment depending on the type of the document included in the document set. When the document set includes various types of documents, the information processing apparatus 100 determines the association score calculation formula according to the first embodiment and the association score according to the second embodiment according to the largest number of types in the document set. Use different calculation formulas. As a result, the information processing apparatus 100 accurately determines whether or not the combination of the label candidate and the label characterizing the upper category is a combination of related words according to the type of the document included in the document set. be able to.

  For example, the information processing apparatus 100 may receive an input from the user for selecting either the association score calculation formula of the first embodiment or the association score calculation formula of the second embodiment. The information processing apparatus 100 uses the associative score calculation formula according to the first embodiment and the associative score calculation formula according to the second embodiment in accordance with the user's selection. For example, if a document type is input as a search condition, the information processing apparatus 100 calculates an association score calculation formula according to the first embodiment and an association score calculation according to the second embodiment according to the document type. You may use different expressions.

<Example of Search Processing Procedure in Embodiment 2>
An example of the search processing procedure in the second embodiment is the same as the example of the search processing procedure in the first embodiment, and a description thereof will be omitted. An example of the classification processing procedure and the specific processing procedure executed in the search processing procedure in the second embodiment is the same as the example of the classification processing procedure and the specific processing procedure in the first embodiment, and a description thereof will be omitted.

  Here, an example of the determination processing procedure executed in the search processing procedure in the second embodiment will be described. The determination processing procedure in the second embodiment is the same as the determination processing procedure in the first embodiment except for steps S1404 and S1405. In the determination processing procedure in the second embodiment, the associative score calculation formula used in steps S1404 and S1405 is replaced with the above-described associative score calculation formula in the second embodiment.

(Example 3)
Next, Example 3 will be described. In the first embodiment, label candidates are specified for categories other than the highest category among a plurality of categories, and the label of the category is determined. On the other hand, in the third embodiment, label candidates are specified for categories in a lower hierarchy than a predetermined hierarchy, excluding a category from the highest category to a category in a predetermined hierarchy, and a label of the category is determined. Example of the case.

  The third embodiment is applied when, for example, labels from the highest category to a category of a predetermined hierarchy are set in advance. In the third embodiment, specifically, a group of documents that have already been classified by hand from the highest category to a category of a predetermined hierarchy is acquired by the information processing apparatus 100 and further classified into a category of a lower hierarchy than the predetermined hierarchy. Applies when In the third embodiment, a category label in a lower hierarchy than the predetermined hierarchy is determined.

  Also, the third embodiment is applied when, for example, a rule such as what topic to classify documents from the highest category to a category of a predetermined hierarchy is determined in advance. In the third embodiment, specifically, a document in which a search keyword appears in the document group is classified in the highest category, and a document in which a preset keyword appears is further classified in the first layer category. Applies when rules are determined.

  Hereinafter, an example of processing of the information processing apparatus 100 according to the third embodiment will be described. In the third embodiment, the information processing apparatus 100 extracts a document related to the search keyword from the document DB 400 in the first or second embodiment, as in the first embodiment. The information processing apparatus 100 classifies the extracted document set into the highest category.

<Example of classifying a plurality of documents into a plurality of categories in the third embodiment>
FIG. 16 is an explanatory diagram illustrating an example of a plurality of hierarchized categories in the third embodiment. In FIG. 16, the information processing apparatus 100 classifies a document set in which a preset keyword appears in a document set classified into the highest category as a lower category of the highest category. Here, it is assumed that “request” and “contact” are set as keywords for the first layer, and a rule that documents about topics indicated by the respective keywords are classified into categories of the first layer is determined. .

  For example, the information processing apparatus 100 classifies a document set in which the keyword “request” appears among the document sets classified into the highest category into the category 1601 of the first hierarchy. Further, the information processing apparatus 100 classifies a document set in which the keyword “contact” appears among the document sets classified into the highest category into another category 1602 in the first hierarchy. The information processing apparatus 100 creates a document set to be classified into categories below the second hierarchy in the same manner as in the first embodiment.

  In the third embodiment, as in the first embodiment, the information processing apparatus 100 specifies a label candidate for a category lower than a predetermined hierarchy. In the third embodiment, the information processing apparatus 100 does not have to specify label candidates for categories from the highest hierarchy to a predetermined hierarchy.

<Example of Determining Labels of Categories from the Highest Level to a Predetermined Level in Example 3>
In the third embodiment, the information processing apparatus 100 determines category labels from the highest hierarchy to the first hierarchy.

  In FIG. 16, the information processing apparatus 100 determines, for example, a preset keyword “request” as a label of the first layer category 1601 in which a document set in which the preset keyword “request” appears is classified. . Further, the information processing apparatus 100 determines the preset keyword “contact” as the label of the first layer category 1602 into which the document set in which the preset keyword “contact” appears is classified.

  Thereby, the information processing apparatus 100 can set the labels of the categories from the highest hierarchy to the predetermined hierarchy as keywords set in advance. For this reason, the information processing apparatus 100 can use, as a label, a keyword or the like set as a condition for classifying the document set classified into the highest category.

  In the third embodiment, the information processing apparatus 100 determines a label for a category in a lower hierarchy than the predetermined hierarchy, as in the first embodiment. Then, the information processing apparatus 100 displays the labels of each of the plurality of hierarchized categories in the same manner as in the first embodiment.

  Thereby, the information processing apparatus 100 can assist the user in finding a desired document. The user can search for a desired document by grasping, for example, what topic document is classified into a lower category among documents about a topic indicated by a label of a certain category. For this reason, the user is less likely to search through a set of documents classified into a category that does not include the desired document before finding the desired document, and the user can efficiently search for the desired document. Can do.

  According to the third embodiment, the information processing apparatus 100 does not need to perform a process of determining a label for a category for which a label is set in advance, and thus can efficiently perform the process of determining a label. The information processing apparatus 100 can assign a label indicating a preset topic to the category, as long as it is determined what topic a document is classified into. For this reason, the information processing apparatus 100 can assign a label so that the user can easily understand what topic the document is classified into.

<Example of Search Processing Procedure in Embodiment 3>
An example of the search processing procedure in the third embodiment is the same as the example of the search processing procedure in the first embodiment, and a description thereof will be omitted. An example of the determination processing procedure executed in the search processing procedure in the third embodiment is the same as the example of the determination processing procedure in the first embodiment, and a description thereof will be omitted.

  Here, an example of the classification processing procedure executed in the search processing procedure in the third embodiment will be described. The classification processing procedure in the third embodiment is the same as the classification processing procedure in the first embodiment except for step S1202. In the classification processing procedure according to the third embodiment, the process of step S1202 extracts a document related to the search keyword from the document group, and a document related to each of the keywords set in advance from the extracted document set. It will be replaced with a process to extract.

  A specific processing procedure executed in the search processing procedure in the third embodiment will be described. The specific processing procedure in the third embodiment is the same as the specific processing procedure in the first embodiment except for step S1306. In the specific processing procedure according to the third embodiment, the processing in step S1306 is replaced with processing for determining category labels from the highest hierarchy to a predetermined hierarchy.

Example 4
Next, Example 4 will be described. Example 1 is an example in which label candidates are extracted based on a label score from words appearing in a document set classified into categories, and a label is determined based on an association score. In contrast, the fourth embodiment is an embodiment in which label candidates are extracted based on an association score from words appearing in a document set classified into categories, and a label is determined based on the label score.

  Hereinafter, an example of processing of the information processing apparatus 100 according to the fourth embodiment will be described. In the fourth embodiment, the information processing apparatus 100 extracts a document related to the search keyword from the document DB 400 in the first or second embodiment, as in the first embodiment. Next, the information processing apparatus 100 classifies the extracted documents into a plurality of categories as in the first embodiment.

<Example of Extracting Label Candidates for Each of Multiple Categories in Example 4>
Next, in the fourth embodiment, unlike the first embodiment, the information processing apparatus 100 extracts label candidates for each category of a plurality of categories using an association score.

  For example, the information processing apparatus 100 extracts words / phrases that appear in a document set classified into categories in the first hierarchy. Next, the information processing apparatus 100 calculates an association score of the extracted word / phrase. Here, the associative score is calculated using the same calculation formula as in the first or second embodiment. Then, the information processing apparatus 100 sorts words that appear in the document set in descending order of associative score. Thereafter, the information processing apparatus 100 extracts words / phrases whose associative scores have a predetermined rank as label candidates.

<Example of Determining a Label from Label Candidates in Example 4>
Next, in Example 4, the information processing apparatus 100 calculates the label score of the label candidate. Then, the information processing apparatus 100 determines a label to be assigned to the category from among the label candidates based on the calculated label score.

For example, the information processing apparatus 100 calculates TF _{x, y} × IDF _x as the label score of each identified label candidate. Further, the information processing apparatus may calculate C-Value as each label score of the specified label candidate, for example. Then, the information processing apparatus 100 determines the label candidate having the highest label score among the label candidates as the label of the selected category. As a result, the information processing apparatus 100 can determine, as the label of the selected category, a label that is related to the label of the upper category.

  According to the fourth embodiment, the information processing apparatus 100 can reduce the number of documents for calculating the label score instead of increasing the number of documents for calculating the association score. For this reason, the information processing apparatus 100 reduces the time taken to determine the label when it takes less time to calculate the associative score than to calculate the label score for words appearing in the document set. Can do.

<Example of Search Processing Procedure in Embodiment 4>
An example of the search processing procedure in the fourth embodiment is the same as the search processing procedure in the first embodiment except for steps S1102 and S1103. In the search processing procedure in the fourth embodiment, the specific processing and the determination processing executed in steps S1102 and S1103 are replaced with the determination processing in the fourth embodiment described later with reference to FIG.

<Example of Determination Processing Procedure in Embodiment 4>
FIG. 17 is a flowchart illustrating an example of a determination processing procedure according to the fourth embodiment. In FIG. 17, the information processing apparatus 100 selects a category at the highest level among categories for which labels have not been determined (step S <b> 1701).

  Next, the information processing apparatus 100 extracts a word / phrase recognized as a specific part of speech from the document set classified into the selected category as a label candidate of the selected category (step S1702). Then, the information processing apparatus 100 excludes label candidates that match the stop word from the identified label candidates based on the stop word list 500 (step S1703).

  Next, the information processing apparatus 100 further excludes label candidates that match the label of the higher category of the selected category from among the label candidates remaining after exclusion (step S1704). Then, the information processing apparatus 100 determines whether or not the selected category is the first layer category (step S1705).

  Here, when the category is in the first hierarchy (step S1705: Yes), the information processing apparatus 100 determines the label remaining after the exclusion based on the label candidate remaining after the exclusion and the label of the higher category of the selected category. A candidate association score is calculated (step S1706), and the process proceeds to step S1708.

  On the other hand, when it is not the category of the first hierarchy (step S1705: No), the information processing apparatus 100 remains after the exclusion based on the label candidates remaining after the exclusion and the respective labels of the higher category of the selected category. The association score of the label candidate is calculated (step S1707), and the process proceeds to step S1708.

  In step S1708, the information processing apparatus 100 sorts the label candidates remaining after exclusion in descending order of associative score, and specifies label candidates up to a predetermined rank (step S1708). Next, the information processing apparatus 100 calculates the label score of the identified label candidate (step S1709). Then, the information processing apparatus 100 determines the label candidate with the highest label score as the label of the selected category (step S1710).

  Next, the information processing apparatus 100 determines whether labels have been determined for all categories (step S1711). If there is a category for which a label has not been determined (step S1711: NO), the information processing apparatus 100 returns to the process of step S1701.

  On the other hand, when the labels have been determined for all categories (step S1711: Yes), the information processing apparatus 100 ends the determination process. Thereby, the information processing apparatus 100 can reduce the number of documents for calculating the label score instead of increasing the number of documents for calculating the association score. For this reason, the information processing apparatus 100 reduces the time taken to determine the label when it takes less time to calculate the associative score than to calculate the label score for words appearing in the document set. Can do.

  As described above, according to the information processing apparatus 100, it is possible to specify name candidates that characterize a category from a set of documents classified into a plurality of hierarchized categories in which a plurality of documents are classified. Then, according to the information processing apparatus 100, the name that characterizes the category can be determined based on the co-occurrence degree of the specified name candidate and the name that characterizes the upper category of the category in a plurality of documents. Thereby, the information processing apparatus 100 can assign a name that is related to a name that characterizes a higher category of the category as a name that characterizes each category of the plurality of categories.

  Further, according to the information processing apparatus 100, based on the degree of overlap between a document set in which a category name candidate appears among a plurality of documents and a document set in which a name that characterizes a higher category of the category appears, The name that characterizes can be determined. Thereby, the information processing apparatus 100 can assign a name that appears less frequently in a document other than a document in which a name that characterizes a higher category of the category appears as a name that characterizes each category of the plurality of categories.

  Further, according to the information processing apparatus 100, the co-occurrence degree between the category name candidate and the name characterizing the category immediately above the category is used as the co-occurrence degree between the category name candidate and the name characterizing the upper category of the category. Can be used. Thereby, the information processing apparatus 100 can assign a name that is related to the name that characterizes the category directly above the category, as the name that characterizes the category. As a result, the user refers to the name assigned to a certain category, and among various topics related to the topic indicated by the name assigned to the immediately higher category, the document set on what topic is narrowed down, It is possible to grasp whether it is classified into a category.

  Further, according to the information processing apparatus 100, if each of the plurality of documents is a document searched based on the search keyword, the search keyword is determined as a name characterizing the highest category among the plurality of categories. Can do. Thereby, the information processing apparatus 100 can assign the search keyword as a name that characterizes the highest category. Further, the information processing apparatus 100 can assign a name that is related to the search keyword as a name that characterizes the lower category of the highest category.

  Further, according to the information processing apparatus 100, it is possible to acquire a phrase that is not used as a name that characterizes a category. Then, according to the information processing apparatus 100, a phrase different from the acquired phrase can be specified as a candidate name for characterizing the category from the document set classified into the category. Thereby, the information processing apparatus 100 can exclude a specific word / phrase from the name characterizing the category.

  Further, according to the information processing apparatus 100, a word / phrase different from the name characterizing the higher category of the category can be specified as a candidate name characterizing the category from the document set classified into the category. As a result, the information processing apparatus 100 can exclude, from the name that characterizes the category, a word that matches the name that characterizes the upper category of the category. The information processing apparatus 100 can prevent the same name from being assigned to a certain category and a higher category of a certain category. For this reason, the information processing apparatus 100 allows the user to grasp what topic is narrowed down and classified into a certain category among various topics related to the topic indicated by the name of the upper category. Can be prevented from becoming impossible. As a result, the user cannot grasp what topic the document has been narrowed down from the name of a certain category, and will refer to the name of a lower category and search for a desired document. It is possible to prevent an increase in the amount of work required.

  Further, according to the information processing apparatus 100, a phrase that is different from a name that characterizes another category of the immediate lower categories of the category immediately above the category is specified as a name candidate characterizing the category from the document set classified into categories. be able to. As a result, the information processing apparatus 100 can exclude words that match a name that characterizes another category in which the category and the directly higher category match from a name that characterizes the category. Then, the information processing apparatus 100 can prevent the same name from being given to a certain category and another category in which a certain category matches the directly higher category. For this reason, the information processing apparatus 100 determines which topic is narrowed down among the various topics related to the topic indicated by the label of the direct upper category to which of the two categories whose direct upper category matches. Can be prevented from being unable to grasp. As a result, the user cannot grasp what topic the document has been narrowed down from the name of a certain category, and will refer to the name of a lower category and search for a desired document. It is possible to prevent an increase in the amount of work required.

  Further, according to the information processing apparatus 100, based on the degree of co-occurrence of a name candidate and a name that characterizes a higher category in one sentence unit or a predetermined number of consecutive sentence units in each document of a document set classified into categories. The name that characterizes the category can be determined. As a result, the information processing apparatus 100 uses a combination that does not co-occur when each of the name candidate and the name characterizing the upper category appears in each sentence separated from the predetermined number in the document. Can be determined. For this reason, the information processing apparatus 100 can suppress a combination of words and phrases appearing in each of two sentences describing different topics from being a combination of related words and phrases described on the same topic. it can. As a result, for the category in which the document set, which is a collection of documents having continuity between sentences, is classified, the information processing apparatus 100 has a combination of a name candidate and a name that characterizes a higher category as a combination of related words. It can be accurately determined whether or not there is.

  Further, according to the information processing apparatus 100, the name that characterizes the category is determined based on the co-occurrence degree of the name candidate and the name that characterizes the upper category in the whole sentence unit of each document of the document set classified into the category. be able to. As a result, the information processing apparatus 100 can determine that the name candidate and the name that characterizes the upper category appear in the document as a co-occurring combination, no matter how far apart. For this reason, the information processing apparatus 100 can suppress a combination of related words and phrases that describe the same topic as a combination of words and phrases that are related to different topics and have relatively low relevance. As a result, for the category in which the document set that is not a collection of documents having continuity between sentences is classified, the information processing apparatus 100 is configured such that a combination of a name candidate and a name that characterizes a higher category is a combination of related words. It can be accurately determined whether or not there is.

  Further, according to the information processing apparatus 100, it is possible to determine whether or not a document set classified into categories is a set of documents having continuity between sentences. Then, according to the information processing apparatus 100, if the document collection is a series of documents having continuity between sentences, a single sentence unit in each document of a document set classified into categories or a predetermined number of consecutive sentence units is shared. Based on the degree of occurrence, the name that characterizes the category can be determined. Thus, the information processing apparatus 100 can accurately determine whether the combination of the name candidate and the name characterizing the upper category is a combination of related words or phrases according to the type of document set.

  Further, according to the information processing apparatus 100, when the document is not a collection of documents having continuity between sentences, the category is characterized based on the co-occurrence degree of each document in each document of the document set classified into the category. The name can be determined. Thus, the information processing apparatus 100 can accurately determine whether the combination of the name candidate and the name characterizing the upper category is a combination of related words or phrases according to the type of document set.

  Further, according to the information processing apparatus 100, the names that characterize the categories from the highest category to the immediate higher category are used as the features that characterize the upper category for which the co-occurrence degree is obtained when combined with the category name candidates. Can be used. Thereby, the information processing apparatus 100 can assign a name that is related to a name that characterizes each of the higher-level categories of the category as a name that characterizes the category. As a result, the user refers to the name assigned to a certain category, and the document set on what topic is narrowed down among various topics related to the topic indicated by the name assigned to each of the upper categories, It is possible to grasp whether it is classified into a certain category.

  Further, according to the information processing apparatus 100, the document set of the word / phrase is determined based on the appearance degree of the word / phrase appearing in the document set classified into categories in the document set and the appearance degree of the word / phrase in a plurality of documents. It is possible to calculate a characteristic degree to characterize. Then, according to the information processing apparatus 100, it is possible to specify a name candidate that characterizes a category based on the calculated feature degree. Thereby, the information processing apparatus 100 can specify a word / phrase that is likely to be a name from the viewpoint of characterizing the category as a name candidate based on the characteristic degree indicating the likelihood as the name from the viewpoint of characterizing the category.

  Further, according to the information processing apparatus 100, based on the appearance degree in the document set of words and phrases appearing in the document set classified into categories and the appearance degree in the document set of compound words including the words and phrases, It is possible to calculate a characteristic degree that characterizes the document set. Then, according to the information processing apparatus 100, it is possible to specify a name candidate that characterizes a category based on the calculated feature degree. Thereby, the information processing apparatus 100 can specify a word / phrase that is likely to be a name from the viewpoint of characterizing the category as a name candidate based on the characteristic degree indicating the likelihood as the name from the viewpoint of characterizing the category.

  Moreover, according to the information processing apparatus 100, among the specified name candidates, it is possible to specify name candidates that have a relatively high degree of co-occurrence with names that characterize the upper category in a plurality of documents. Next, according to the information processing apparatus 100, based on the appearance degree in the document set classified into the category of name candidates having a relatively high co-occurrence degree, and the appearance degree in the plurality of documents of the name candidate, It is possible to calculate a characteristic degree that characterizes the candidate document set. Then, according to the information processing apparatus 100, the name that characterizes the category can be determined based on the calculated feature degree. Thereby, the information processing apparatus 100 can reduce the number of documents for calculating the feature degree instead of increasing the number of documents for calculating the co-occurrence degree. For this reason, the information processing apparatus 100 reduces the time taken to determine the name when it takes less time to calculate the degree of co-occurrence than to calculate the degree of feature for a word or phrase appearing in the document set. be able to.

  Moreover, according to the information processing apparatus 100, among the specified name candidates, it is possible to specify name candidates that have a relatively high degree of co-occurrence with names that characterize the upper category in a plurality of documents. According to the information processing apparatus 100, based on the appearance degree in the document set classified into the category of candidate names having a relatively high co-occurrence degree, and the appearance degree in the document set of the compound word including the name candidate, The degree can be calculated. Then, according to the information processing apparatus 100, the name that characterizes the category can be determined based on the calculated feature degree. Thereby, the information processing apparatus 100 can reduce the number of documents for calculating the feature degree instead of increasing the number of documents for calculating the co-occurrence degree. For this reason, the information processing apparatus 100 reduces the time taken to determine the name when it takes less time to calculate the degree of co-occurrence than to calculate the degree of feature for a word or phrase appearing in the document set. be able to.

  The name determination method described in this embodiment can be realized by executing a program prepared in advance on a computer such as a personal computer or a workstation. The name determination program is recorded on a computer-readable recording medium such as a hard disk, a flexible disk, a CD-ROM, an MO, and a DVD, and is executed by being read from the recording medium by the computer. The name determination program may be distributed via a network such as the Internet.

  The following additional notes are disclosed with respect to the embodiment described above.

(Supplementary Note 1) Identify candidate names characterizing the category from a set of documents classified into a plurality of hierarchical categories into which a plurality of documents are classified,
Determining a name that characterizes the category based on a degree of co-occurrence of the identified name candidate and a name that characterizes an upper category of the category in the plurality of documents.
An information processing apparatus having a control unit.

(Additional remark 2) The said control part is further the name which characterizes the said category based on the overlapping degree of the document set containing the said name candidate and the document set containing the name which characterizes the said high-order category among these documents. The information processing apparatus according to supplementary note 1, wherein the information processing apparatus is determined.

(Supplementary note 3) The information processing apparatus according to supplementary note 1 or 2, wherein the name characterizing the upper category is a name characterizing a category immediately above the category.

(Appendix 4) Each of the plurality of documents is a document searched based on a search keyword,
The information processing apparatus according to any one of appendices 1 to 3, wherein the control unit determines the search keyword as a name characterizing a highest category among the plurality of categories.

(Additional remark 5) The said control part acquires the phrase which is not used as a name which characterizes the said category, and specifies the phrase different from the acquired said phrase as a candidate name which characterizes the said category from the document set classified into the said category. The information processing apparatus according to any one of supplementary notes 1 to 4, characterized in that:

(Additional remark 6) The said control part specifies the word and phrase different from the name which characterizes the said high-order category as a name candidate which characterizes the said category from the document set classified into the said category. The information processing apparatus according to any one of the above.

(Additional remark 7) The said control part is the name which characterizes the other category different from the said category among the immediate lower categories of the immediate upper category of the said category as a candidate name which characterizes the said category from the document set classified into the said category. The information processing apparatus according to any one of supplementary notes 1 to 6, wherein a phrase different from the above is specified.

(Supplementary Note 8) Based on the co-occurrence degree of the name candidate and the name characterizing the upper category, in one sentence unit in each document of the document set classified into the category or a predetermined number of sentence units, The information processing apparatus according to any one of appendices 1 to 7, wherein a name that characterizes the category is determined.

(Additional remark 9) The name which characterizes the said category is determined based on the co-occurrence degree of the said name candidate and the name which characterizes the said high-order category of the whole sentence unit of each document of the document set classified into the said category. The information processing apparatus according to appendix 8, characterized by:

(Additional remark 10) The said control part determines whether the document set classified into the said category is a collection of documents with continuity between sentences based on the classification of each document of the document set classified into the said category. Determine
In the case of a collection of documents having continuity between the sentences, the name candidates and the upper category of one sentence unit or a predetermined number of consecutive sentence units in each document of the document set classified into the category Determine the name that characterizes the category based on the co-occurrence with the name that characterizes
If it is not a collection of documents with continuity between the sentences, the co-occurrence degree of the name candidates and the names characterizing the higher-level categories in the whole sentence unit of each document of the document set classified into the category The information processing apparatus according to appendix 9, wherein a name that characterizes the category is determined based on the information.

(Additional remark 11) The name which characterizes the above-mentioned upper category is a name which characterizes each category from the highest category to the immediate upper category of the above-mentioned category among the plurality of categories. The information processing apparatus according to any one of the above.

(Additional remark 12) The said control part is the said phrase based on the appearance degree in the document set classified into the said category of the phrase contained in the document set classified into the said category, and the appearance degree in the said several document of the said phrase. Calculating a characteristic degree that characterizes the document set classified into the category of
The information processing apparatus according to any one of appendices 1 to 11, wherein a name candidate that characterizes the category is specified based on the calculated characteristic degree.

(Additional remark 13) The said control part WHEREIN: The appearance degree in the document set classified into the said category of the phrase contained in the document set classified into the said category, and the appearance degree in the document set classified into the said category of the compound word containing the said phrase On the basis of the above, a feature degree characterizing the document set classified into the category of the word is calculated,
The information processing apparatus according to any one of appendices 1 to 11, wherein a name candidate that characterizes the category is specified based on the calculated characteristic degree.

(Additional remark 14) The said control part specifies the name candidate with a relatively high co-occurrence degree with the name which characterizes the said high-order category in the said several document among the specified said name candidates,
Based on the appearance degree in the document set classified into the category of the candidate name having a relatively high co-occurrence degree and the appearance degree in the plurality of documents of the candidate name are classified into the category of the candidate name To calculate the features that characterize the document set
The information processing apparatus according to any one of appendices 1 to 11, wherein a name that characterizes the category is determined based on the calculated characteristic degree.

(Additional remark 15) The said control part pinpoints a name candidate with a relatively high co-occurrence degree with the name which characterizes the said high-order category in the said several document among the specified said name candidate,
Documents classified into the category of compound words including the degree of appearance in the document set classified into the category of the candidate names having a relatively high co-occurrence degree and the name candidate having the relatively high co-occurrence degree specified Based on the appearance degree in the set, calculate a characteristic degree characterizing the document set classified into the category of the name candidate,
The information processing apparatus according to any one of appendices 1 to 11, wherein a name that characterizes the category is determined based on the calculated characteristic degree.

(Supplementary note 16)
Identifying candidate names characterizing the category from a set of documents classified into a plurality of hierarchical categories into which a plurality of documents are classified,
Determining a name that characterizes the category based on a degree of co-occurrence of the identified name candidate and a name that characterizes an upper category of the category in the plurality of documents.
A name determination method characterized by executing processing.

(Supplementary note 17)
Identifying candidate names characterizing the category from a set of documents classified into a plurality of hierarchical categories into which a plurality of documents are classified,
Determining a name that characterizes the category based on a degree of co-occurrence of the identified name candidate and a name that characterizes an upper category of the category in the plurality of documents.
A name determination program characterized by causing processing to be executed.

DESCRIPTION OF SYMBOLS 100 Information processing apparatus 301 Acquisition part 302 Search part 303 Classification part 304 Selection part 305 Specification part 306 Determination part 307 Output part

Claims (15)

Identifying candidate names characterizing the category from a set of documents classified into a plurality of hierarchical categories into which a plurality of documents are classified,
Determining a name that characterizes the category based on a degree of co-occurrence of the identified name candidate and a name that characterizes an upper category of the category in the plurality of documents.
An information processing apparatus having a control unit.   The control unit further determines a name characterizing the category based on a degree of overlap between a document set including the name candidate and a document set including a name characterizing the upper category among the plurality of documents. The information processing apparatus according to claim 1.   The information processing apparatus according to claim 1, wherein the name characterizing the upper category is a name characterizing a category directly above the category. Each of the plurality of documents is a document searched based on a search keyword,
The information processing apparatus according to claim 1, wherein the control unit determines the search keyword as a name characterizing a highest category among the plurality of categories.   The control unit acquires a phrase that is not used as a name that characterizes the category, and specifies a phrase that is different from the acquired phrase as a name candidate that characterizes the category from a set of documents classified into the category. The information processing apparatus according to any one of claims 1 to 4.   6. The control unit according to claim 1, wherein the control unit identifies a word / phrase different from a name characterizing the upper category as a name candidate characterizing the category from a document set classified into the category. Information processing apparatus described in one.   The control unit, as a candidate name for characterizing the category from a set of documents classified into the category, a phrase that is different from a name characterizing another category different from the category of the immediate lower categories of the category The information processing apparatus according to claim 1, wherein the information processing apparatus is specified.   The name that characterizes the category based on the degree of co-occurrence of the name candidate and the name that characterizes the higher-order category in a single sentence unit or a predetermined number of sentence units in each document of the document set classified into the category The information processing device according to claim 1, wherein the information processing device is determined.   The name that characterizes the category is determined based on the co-occurrence degree of the name candidate and the name that characterizes the higher-order category in the whole sentence unit of each document of the document set classified into the category. The information processing apparatus according to claim 8. The control unit determines whether the document set classified into the category is a collection of documents having continuity between sentences based on the types of documents of the document set classified into the category,
In the case of a collection of documents having continuity between the sentences, the name candidates and the upper category of one sentence unit or a predetermined number of consecutive sentence units in each document of the document set classified into the category Determine the name that characterizes the category based on the co-occurrence with the name that characterizes
If it is not a collection of documents with continuity between the sentences, the co-occurrence degree of the name candidates and the names characterizing the higher-level categories in the whole sentence unit of each document of the document set classified into the category The information processing apparatus according to claim 9, wherein a name that characterizes the category is determined based on the information.   11. The name that characterizes the upper category is a name that characterizes each of the plurality of categories from the highest category to the category immediately above the category. Information processing apparatus described in one. The control unit adds the phrase included in the document set classified into the category to the category of the word based on the appearance degree in the document set classified into the category and the appearance degree of the word in the plurality of documents. Calculate the feature that characterizes the classified document set,
The information processing apparatus according to any one of claims 1 to 11, wherein a name candidate that characterizes the category is specified based on the calculated characteristic degree. The control unit specifies a name candidate having a relatively high degree of co-occurrence with a name characterizing the upper category in the plurality of documents among the specified name candidates,
Based on the appearance degree in the document set classified into the category of the candidate name having a relatively high co-occurrence degree and the appearance degree in the plurality of documents of the candidate name are classified into the category of the candidate name To calculate the features that characterize the document set
The information processing apparatus according to claim 1, wherein a name that characterizes the category is determined based on the calculated feature degree. Computer
Identifying candidate names characterizing the category from a set of documents classified into a plurality of hierarchical categories into which a plurality of documents are classified,
Determining a name that characterizes the category based on a degree of co-occurrence of the identified name candidate and a name that characterizes an upper category of the category in the plurality of documents.
A name determination method characterized by executing processing. On the computer,
Identifying candidate names characterizing the category from a set of documents classified into a plurality of hierarchical categories into which a plurality of documents are classified,
Determining a name that characterizes the category based on a degree of co-occurrence of the identified name candidate and a name that characterizes an upper category of the category in the plurality of documents.
A name determination program characterized by causing processing to be executed.

Images