JP2013145461A - Dictionary generating device, document label determination system, and computer program - Google Patents

Abstract

In a dictionary in which a combination of a scored word only dictionary and a scored word is mixed, duplicate items in the dictionary are removed.
A score calculation unit that calculates an information amount reference amount of continuous words, a dictionary registration candidate selection unit that determines a word to be registered in a filtering dictionary or a combination of consecutive words based on the information amount reference amount, and A dictionary registration unit 18 for registering the selected dictionary registration candidate in the dictionary together with a score based on the corresponding information amount reference amount; and correct and incorrect documents including the dictionary registration candidate selected by the dictionary registration candidate selection unit 16 An input document filter unit 17 that deletes the set of correct documents and the set of incorrect documents and constructs a new set of correct documents and a set of incorrect documents, and the score calculation unit 12 includes an input document filter unit Based on the new set of correct documents and the set of incorrect documents constructed by 17, an information amount reference amount of consecutive words is calculated.
[Selection] Figure 1

Description

  The present invention relates to a dictionary generation device, a document label determination system, and a computer program.

  Conventionally, for text-based web content such as blogs and electronic documents such as document files generated by word processing software, what kind of property the text information contained in the electronic document has? A document label determination system that classifies electronic documents by assigning a label according to the content of the document and using the label is used. Examples of the label include a label indicating a topic of an electronic document such as sports or economy. Among such labels, when determining whether or not an electronic document that is a label determination target corresponds to a specific label, dictionary data in which a plurality of highly relevant index terms are associated with the specific label Is used. For example, when the label is “economic”, dictionary data in which words such as “Ministry of Finance” and “Exchange” are associated as index words is prepared in advance. The document label determination system detects a word that matches the index word included in the dictionary data from the electronic document to be determined, and determines whether the electronic document corresponds to a specific label according to the degree of the match. judge.

  In the conventional dictionary generation technique described in Patent Document 1, a model test related to a scored word is performed to create a dictionary based only on the scored word, and a model test related to a combination of scored words is performed to determine the scored word. Create a dictionary with only combinations. Further, Non-Patent Document 1 proposes a technique for selecting only words that are important for determining whether a topic falls under a model test based on an information criterion.

JP 2010-015395 A

Kazunori Matsumoto, Kazuo Hashimoto, "Schema Design for Causal Law Mining from Incomplete Database", Discovery Science, Second International Conference, DS '99, Tokyo, Japan, December, 1999, Proceedings. Lecture Notes in Computer Science 1721 Springer, pp.92 -102, 1999.

  However, in the conventional dictionary generation technique described above, the model test related to the scored word and the model test related to the combination of the scored word are performed independently, so that both model test results can be handled equally. Therefore, it is not possible to mix a dictionary based only on scored words and a dictionary based only on combinations of scored words.

Furthermore, in a document set corresponding to a certain topic x, when there are a large number of documents with specific contents, many words appearing in the existing documents are selected as words to be registered in the filtering dictionary. . As a result, a word or a combination of words that should be unnecessary in determining a specific document may be registered in the dictionary. In that case, instead of determining whether or not the topic x falls under the category x, it is determined that the document has a specific content. As a result, the document label determination system erroneously identifies a document that does not originally correspond to a specific topic as a specific topic. Will be judged.
Patent Document 1 solves this problem when forming word combinations. However, when a word or a combination of words is registered in a dictionary, the method of Patent Document 1 cannot be applied. .

  The present invention has been made in consideration of such circumstances, and a dictionary based only on a scored word and a dictionary based only on a combination of scored words can be mixed, and the same word or a combination of words can be a dictionary. It is an object of the present invention to provide a dictionary generation device, a document label determination system, and a computer program that prevent registration of information in duplicate.

  In order to solve the above-described problem, the dictionary generation device according to the present invention uses a set of correct documents related to a specific property and a set of incorrect documents not related to the property to generate a document related to the property. In the dictionary generating device for generating a dictionary for determining whether or not the word is one or more words included in the correct answer document or the incorrect answer document as dictionary registration candidates, and an information amount criterion for consecutive words A score calculation unit that calculates an amount, a dictionary registration candidate selection unit that determines a word to be registered in a filtering dictionary or a combination of consecutive words based on the information amount reference amount, and the selected dictionary registration candidate A dictionary registration unit that registers in the dictionary together with a score based on a reference amount of information; the correct answer document that includes the dictionary registration candidate selected by the dictionary registration candidate selection unit; and the fraud An input document filter unit that deletes a document from the set of correct documents and the set of incorrect documents and constructs a new set of correct documents and a set of incorrect documents, and the score calculation unit includes: One or more words included in a set of new correct documents and a set of incorrect documents constructed by the input document filter unit are respectively dictionary registration candidates, and an information amount reference amount of the consecutive words is calculated. To do.

  In the dictionary generation device described above, according to one aspect of the present invention, the input document filter unit prevents the score calculation unit and the dictionary registration candidate selection unit from performing word selection biased to a specific document set. From the set of the correct document and the incorrect document for the purpose, a word that can be determined as a correct document by the topic determination device is removed from words already registered in the filtering dictionary.

  In the dictionary generation device described above, one aspect of the present invention is that the dictionary registration candidate selection unit is continuous only when a combination of consecutive words is included more in the correct answer document than in the incorrect answer document. A combination of words is selected as a word to be registered in the filtering dictionary.

  In the dictionary generation device described above, according to one aspect of the present invention, when the same dictionary registration candidate is selected, the dictionary registration unit calculates a minimum score among the scores related to the plurality of dictionary registration candidates. A score of the dictionary registration candidate is used.

  In the dictionary generation device described above, according to one aspect of the present invention, the score calculation unit inputs a new set of correct documents and a set of incorrect documents from the input document filter unit, and the selected dictionary registration The candidate is registered in the dictionary together with a score based on the corresponding information amount reference amount.

  In the dictionary generation device described above, according to one aspect of the present invention, the score calculation unit extracts two or more consecutive words included in the correct answer document and the incorrect answer document, and these words appear alone. And the number of times included in the correct answer document and the incorrect answer document for each of two or more consecutive occurrences, and the combination of two or more consecutive words based on the calculated number of times. An information amount reference amount is calculated, and dictionary registration candidates are selected based on the information amount reference amount.

  One aspect of the present invention is compatible with a variety of input documents including the dictionary generation device described above and a document normalization unit that deletes data other than text data from the input document. It is a dictionary generation device.

  One aspect of the present invention is the dictionary generation device described above, a filtering dictionary that stores a scored word and a combination of scored words in association with a label representing a specific property generated by the dictionary generation device, A document label determination system comprising: a topic determination device that determines a label corresponding to an input document using the filtering dictionary.

  One aspect of the present invention is a dictionary for determining whether a document is related to the property by using a set of correct documents related to a specific property and a set of incorrect documents not related to the property. And calculating a reference amount of information for successive words using one or more words included in the correct document or the incorrect document as dictionary registration candidates, respectively. A step of determining a word to be registered in a filtering dictionary or a combination of consecutive words based on the information amount reference amount; and the dictionary together with the score based on the corresponding information amount reference amount for the selected dictionary registration candidate Registering the correct answer document and the incorrect answer document including the dictionary registration candidate selected by the dictionary registration candidate selecting unit into the set of correct answer documents. Deleting from the set of incorrect documents and constructing a new set of correct documents and a set of incorrect documents, and one or more included in the set of new correct documents and the set of incorrect documents Is a computer program for causing a computer to execute the step of calculating a reference amount of information for successive words using the words as dictionary registration candidates.

One aspect of the present invention is a dictionary for determining whether a document is related to the property by using a set of correct documents related to a specific property and a set of incorrect documents not related to the property. A computer program for performing processing to extract two or more consecutive words included in the correct answer document and the incorrect answer document, and when those words appear alone, and two or more For each case where it appears continuously, calculate the number of times included in the correct answer document and the incorrect answer document, calculate an information amount reference amount for the combination of two or more consecutive words based on the calculated number of times, A computer program for causing a computer to select a dictionary registration candidate based on the information amount reference amount.
Thereby, the above-described dictionary generation device can be realized using a computer.

  According to the present invention, in the document set corresponding to the topic x, when there are a large number of documents with specific contents, many words appearing in the existing documents are selected as words to be registered in the filtering dictionary. The effect that it can prevent being carried out is acquired. Alternatively, it is possible to select a word from a relatively small number of types of documents.

It is a block diagram which shows the structure of the document label determination system which concerns on one Embodiment of this invention. It is a flowchart which shows the flow of the dictionary production | generation process which concerns on the same embodiment. It is a structural example of a 2 × 2 contingency table. It is a structural example of a 2x4 contingency table. It is an example of the program of the dictionary registration candidate selection process which concerns on one Embodiment of this invention.

Hereinafter, embodiments of the present invention will be described with reference to the drawings.
FIG. 1 is a block diagram showing a configuration of a document label determination system according to an embodiment of the present invention. In FIG. 1, the topic determination device 32 uses a filtering dictionary 30 to determine a label corresponding to an input document composed of data (text data) 100. The label indicates the nature of the document, such as a topic. In the present embodiment, it is assumed that the label is defined as indicating the topic of the document.

  The topic determination device 32 outputs a sentence (correct document) 110 corresponding to a specific topic x and a sentence (incorrect document) 120 not corresponding to the specific topic x as a label determination result. This output data (a set of correct documents related to a specific topic x and a set of incorrect documents not related to a specific topic x) is input to the dictionary generation device 2.

  Note that data (a set of correct documents related to a specific topic x and a set of incorrect documents not related to a specific topic x) input to the dictionary generation device 2 is a topic determination unit other than the topic determination device 32 (for example, (Human) may generate.

  The dictionary generation device 2 determines whether or not the document is related to the specific topic x by using a set of correct documents related to the specific topic x and a set of incorrect documents not related to the specific topic x. A filtering dictionary 30 is generated for this purpose. The filtering dictionary 30 is a dictionary database that stores scored words and combinations of scored words in association with labels representing a specific topic x.

  The dictionary generation device 2 includes a document normalization unit 4, a morpheme analysis unit 6, a score calculation unit 12, a dictionary registration candidate selection unit 16, an input sentence filter unit 17, and a dictionary registration unit 18.

  Hereinafter, the operation of the dictionary generation device 2 shown in FIG. 1 will be described with reference to FIG. FIG. 2 is a flowchart showing the flow of dictionary generation processing according to the present embodiment.

[Step S1: Document normalization]
The document normalization unit 4 normalizes documents for correct and incorrect documents. In document normalization, the fluctuation of the notation is unified or the tag is removed according to a predetermined rule.

Here, a specific example of document normalization work is given.
Input documents are blog articles (text (text data, including pictographs, HTML (including HyperText Markup Language) tags), no images), blog comments (text (including text data, HTML tags), no images) ). The document normalization unit 4 normalizes the text of the input document according to a predetermined normalization rule, and outputs the document after normalization processing. The following are examples of normalization rules.
(Example of normalization rules)
Unify hyphen "-", minus sign "-" and long sound sign "-" into predetermined symbols (for example, "-").
・ Convert half-width characters to full-width characters.
-Replace tab characters with spaces.
Replace pictographs with specific character symbols (0xA2A2).
-Delete HTML tags.
・ Convert Japanese lowercase letters to uppercase. For example, “i” is converted to “i”. However, in a morphological analysis dictionary (not shown), if it is registered with a lowercase letter, it is left as it is without conversion.

[Step S2: Morphological Processing of Document]
The morpheme analysis unit 6 performs morpheme processing on the normalized correct document and the incorrect document output from the document normalization unit 4. In document morpheme processing, a morphological analysis dictionary (not shown) is used to divide a sentence into words and assign parts of speech to each word. Then, a word assigned with a predetermined part of speech is extracted.

Here, a specific example of document morpheme processing will be given.
It is assumed that the input document is a blog article after normalization (text (normalized text data)) and a blog comment after normalization (text (normalized text data)). The morpheme analysis unit 6 uses a morpheme analysis dictionary (not shown) to divide a sentence into words and assign a part of speech to each word for the normalized blog article and blog comment. Next, the morpheme analyzer 6 extracts a word to which a predetermined part of speech (for example, a noun) is assigned. Next, the morphological analysis unit 6 normalizes English words (for example, converts lowercase letters to uppercase letters) for the extracted words, or normalizes katakana words (for example, “computer” is changed to “computer”). Or convert to). The morphological analysis unit 6 stores the normalized word in the frequency calculation target word table. However, the same word is not stored repeatedly in the frequency calculation target word table.

[Step S3: Calculation of SSS (Single Static Score), MSS (Multi Static Score)]
The score calculation unit 12 creates a 2 × 2 partition table shown in FIG. 3 relating to SSS for each word stored in the frequency calculation target word table output from the morpheme analysis unit 6. In FIG. 3, a, b, c, and d relating to the word w are the following values.
a: Of the set of relevant documents DOC _M, the number of documents that contain the word w b: out of the set of relevant documents DOC _M, the number of documents that do not contain the word w c: of non-relevant documents of the set DOC _N Of these, the number d of documents containing the word w: the number of documents that do not contain the word w in the incorrect document set DOC _N

The score calculation unit 12 creates a 2 × 4 contingency table shown in FIG. 4 related to the MSS for each word stored in the frequency calculation target word table output from the morpheme analysis unit 6. In FIG. 4, N11 relates to a combination of words _{w 1} and word _{w 2, N12, N13, N14} , N21, N22, N23, N24 are the following values.
N11: Among the set DOC _M of the correct document, the words _{w 1} the number of and the document that contains the word _{w 2,} including the N12: out of the set of relevant documents DOC _M, of and documents that do not contain the word _{w 2} containing the word _{w 1} number N13: among the set of relevant documents DOC _M, word _{w 1} the number of and the document that contains the word _{w 2} does not contain N14: among the set of relevant documents DOC _M, do not contain the word _{w 1} and contain the word _{w 2} not the number of documents N21: among the set DOC _N of incorrect document, the words _{w 1} the number of and the document that contains the word _{w 2,} including the N22: among the set DOC _N of non-relevant documents, and word w containing the word _{w 1 2} the number of documents that do not contain N23: of the set DOC _N of incorrect document, the number of documents and do not contain the word _{w 1} containing the word _{w 2} N24: of the set DOC _N of incorrect document, the words _{w 1} and the word w ₂ including that does not include The number of no document

Regarding N12, N13, N22, and N23, the following relational expressions hold between a and c in the 2 × 2 contingency table shown in FIG. 3 and N11. However, a and c in the 2 × 2 contingency table related to the word w ₁ are a (w ₁ ) and c (w ₁ ), and a and c in the 2 × 2 contingency table related to the word w ₂ are a (w ₂ ) and c (w ₂ ).
N12 = a (w ₁ ) −N11
N13 = a (w ₂ ) −N11
N22 = c (w ₁ ) −N11
N23 = c (w ₂ ) −N11

The total number Z of documents is expressed by the following relational expression.
Z = N11 + N12 + N13 + N14 + N21 + N22 + N23 + N24

[Step S4: Calculation of AIC (Information Reference Amount)]
The score calculation unit 12 uses the first to eighth document numbers (N11, N12, N13, N14, N21, N22, N23, and N24) calculated above to use the first to fourth information amount reference amounts ( AIC (M1), AIC (M2), AIC (M3), AIC (M0)) are calculated.

AIC (M1) indicates the degree to which the word w ₁ is related to a specific topic x. AIC (M1) is calculated by equation (1). However, this AIC (M1) is more related to a specific topic x as the value is smaller. Hereinafter, 10 which is the bottom of the log is omitted.

AIC (M2), the word _{w 2} is indicative of a degree of relevant to a particular topic x. AIC (M2) is calculated by equation (2). However, this AIC (M2) is more related to a specific topic x as the value is smaller.

AIC (M3) indicates the degree to which the combination of the word w ₁ and the word w ₂ is related to a specific topic x. AIC (M3) is calculated by equation (3). However, this AIC (M3) is more related to a specific topic x as the value is smaller.

AIC (M0), the word _{w 1} also, word _{w 2} also, a combination of the words _{w 1} and the word _{w 2} also shows the degree are all without regard to a particular topic x. AIC (M0) is calculated by equation (4). However, the smaller the value of this AIC (M0), the greater the degree of irrelevance to a specific topic x.

That is, the score calculation unit 12 extracts two or more consecutive words included in the correct answer document and the incorrect answer document, and when these words appear alone and when they appear two or more consecutively, respectively. For the correct answer document and the incorrect answer document, calculate the information amount reference amount for a combination of two or more consecutive words based on the calculated number of times, and register the dictionary based on the calculated information amount reference amount Select a candidate.
[Step S5: Selection of Dictionary Registration Candidate]
The dictionary registration candidate selection unit 16 uses the first to fourth information amount reference amounts (AIC (M1), AIC (M2), AIC (M3), AIC (M0)) calculated by the score calculation unit 12, Select dictionary registration candidates. The dictionary registration candidates are the word w ₁ , the word w ₂ , and the combination of the word w ₁ and the word w ₂ . Hereinafter, dictionary registration candidate selection processing according to the present embodiment will be described.

In the present embodiment, model registration based on the information reference amount is performed to select dictionary registration candidates. AIC (M1) is the information reference amount model dependency of the words w _1, a measure indicating that it should use only words w ₁ in the determination of the specific topic x. AIC (M2) is the information reference amount of model dependencies according to word w _2, a measure indicating that it should use only words w ₂ in the determination of the specific topic x. AIC (M3) is information reference amount of model dependencies according to both words w ₁ and word w _2, should be used both words w ₁ and word w ₂ in the determination according to specific topics x It is a scale that shows that. AIC (M0) is an information reference amount of the independent model, and indicates that neither word w ₁ nor word w ₂ nor a combination of word w ₁ and word w ₂ should be used in the determination relating to a specific topic x. It becomes a scale.

  First, the dictionary registration candidate selection unit 16 compares AIC (M1), AIC (M2), AIC (M3), and AIC (M0), and selects the one with the smallest value. If the selection result is AIC (M0), the dictionary registration candidate selection process is terminated. On the other hand, when any of AIC (M1), AIC (M2), or AIC (M3) is selected, a dictionary registration candidate corresponding to the selection result is selected. However, the following restrictions (1), (2), (3), and (4) are provided when selecting dictionary registration candidates.

(1) In the case AIC (M1) is the minimum, the words w ₁ selects a word w ₁ only when contained many by in relevant documents than in incorrect document. More specifically, only when the following equation is established, it selects the word w _1.
(N11 + N12) / (N11 + N12 + N21 + N22)> (N13 + N14) / (N13 + N14 + N23 + N24)

(2) In the case AIC (M2) is the smallest, selecting the word w ₂ only when the word w ₂ than in incorrect document contained many by in relevant documents. More specifically, only when the following equation is established, it selects the word w _2.
(N11 + N13) / (N11 + N13 + N21 + N23)> (N12 + N14) / (N12 + N14 + N22 + N24)

(3) In the case AIC (M3) is the minimum, the combination of words w ₁ and word w ₂ only when a combination of words w ₁ and word w ₂ is contained in a large amount by the correct answer in the document than in the incorrect document select. Specifically, the combination of the word w ₁ and the word w ₂ is selected only when the following formula is satisfied.
N11 ÷ (N11 + N21)> (N12 + N13 + N14) ÷ (N12 + N13 + N14 + N22 + N23 + N24)

Next, the dictionary registration candidate selection unit 16 calculates a score relating to the dictionary registration candidate of the selection result. The formula for calculating the score of each dictionary registration candidate is shown below.
Score E (M1) of word w ₁ = AIC (M0) −AIC (M1)
Score E (M2) = AIC (M0) −AIC (M2) of word w ₂
Word _{w 1} and the word _{w 2} combination of score E (M3) = AIC (M0 ) -AIC (M3)

  Next, the dictionary registration candidate selection unit 16 records the dictionary registration candidate as a selection result and its score.

  Next, the dictionary registration candidate selection unit 16 selects an information amount reference amount other than the already selected information amount reference amount as a target, and selects a dictionary registration candidate in the same manner as described above. The dictionary registration candidate selection unit 16 repeats the above-described dictionary registration candidate selection process until AIC (M0) is selected.

  FIG. 5 shows an example of a program for dictionary registration candidate selection processing according to the present embodiment. The program shown in FIG. 5 is written in C language.

  Next, the dictionary registration candidate selection unit 16 checks whether there are a plurality of the same dictionary registration candidates among the recorded dictionary registration candidates. As a result, when there are a plurality of the same dictionary registration candidates, the dictionary registration candidate selection unit 16 sets the minimum score among the scores related to the plurality of dictionary registration candidates as the score of the dictionary registration candidate. In the present embodiment, the larger the score value, the better the score, so the minimum score is adopted. Thereby, in the document label determination using the filtering dictionary 30, an effect of preventing the correct document corresponding to the specific topic x from being detected excessively can be obtained.

[Step S6: Update Document Set]
Input document filter 17 deletes the relevant documents and incorrect document contains a dictionary registration candidate dictionary registration candidate selecting unit 16 selects from a set of relevant documents DOC _M and set DOC _N of incorrect document, a set of relevant documents DOC _M and incorrect document set DOC _N are updated. That is, the input document filter unit 17 deletes the correct answer document and the incorrect answer document including the dictionary registration candidate selected by the dictionary registration candidate selection part from the correct answer document set and the incorrect answer document set, and creates a new correct answer set. And a set of incorrect documents. Then, the score calculation unit 12 sets one or more words included in the new correct document set and the incorrect document set constructed by the input document filter unit 17 as dictionary registration candidates, and the information amount criterion for consecutive words Calculate the amount.
Accordingly, it is possible to ensure that a new dictionary registration candidate is selected from the correct document and the incorrect document that do not include the already selected dictionary registration candidate in the subsequent processing. Therefore, it is possible to prevent the same dictionary registration candidate from being selected repeatedly.

[Step S7: Termination Determination Processing for Dictionary Registration Candidate Determination Processing]
The dictionary registration candidate selection unit 16 determines whether or not all the words stored in the frequency calculation target word table have been determined as dictionary registration candidates. As a result, if it is determined whether or not all words stored in the frequency calculation target word table are to be dictionary registration candidates (YES in step S7), the process proceeds to step S8. On the other hand, when the word which has not been judged still remains (step S7, NO), it returns to step S3.

[Step S8: Dictionary Registration Work]
The dictionary registration unit 18 registers the dictionary registration candidates and scores selected and recorded by the dictionary registration candidate selection unit 16 in the filtering dictionary 30. The dictionary registration candidates and scores to be registered are a set of the word w ₁ and its score E (M1) (scored word), a set of the word w ₂ and its score E (M2) (scored word), and A combination of a word w ₁ and a word w ₂ and a score E (M3) (a combination of scored words).

  As a result of the dictionary registration operation in step S8, the filtering dictionary 30 stores scored words and combinations of scored words in association with labels representing specific topics x.

Note that dictionary registration candidates to be registered in the filtering dictionary 30 may be narrowed down based on the score. For example, only a predetermined number of dictionary registration candidates higher in the score may be registered in the filtering dictionary 30, or only a good score dictionary registration candidate satisfying a predetermined condition may be registered in the filtering dictionary 30.
The input document filter unit 17 is a set of correct and incorrect documents for the purpose of preventing the score calculation unit 12 and the dictionary registration candidate selection unit 16 from performing word selection biased to a specific document set. Of these, words that are already registered in the filtering dictionary 30 and that the topic determination device 32 can determine as correct documents may be removed.

  According to the embodiment described above, it is possible to mix a dictionary based only on scored words and a dictionary based only on combinations of scored words. Thereby, in the document label determination using the filtering dictionary 30, the scored word is stored in the filtering dictionary 30, thereby preventing the correct document corresponding to the specific topic x from being missed, and the scored word Since the combination is stored in the filtering dictionary 30, an effect of preventing excessive detection of correct documents corresponding to the specific topic x can be expected. As a result, it is possible to contribute to improving the accuracy of document label determination.

As mentioned above, although embodiment of this invention was explained in full detail with reference to drawings, the specific structure is not restricted to this embodiment, The design change etc. of the range which does not deviate from the summary of this invention are included.
For example, in the above-described embodiment, the combination of the word w ₁ and the word w ₂ is the dictionary registration candidate, but the present invention can be similarly applied to a combination of three or more words as the dictionary registration candidate.

Further, a program for realizing each step shown in FIG. 2 is recorded on a computer-readable recording medium, and the program recorded on the recording medium is read into a computer system and executed, whereby dictionary generation processing is performed. You may go. Here, the “computer system” may include an OS and hardware such as peripheral devices.
Further, the “computer system” includes a homepage providing environment (or display environment) if a WWW system is used.
“Computer-readable recording medium” refers to a flexible disk, a magneto-optical disk, a ROM, a writable nonvolatile memory such as a flash memory, a portable medium such as a DVD (Digital Versatile Disk), and a built-in computer system. A storage device such as a hard disk.

Further, the “computer-readable recording medium” means a volatile memory (for example, DRAM (Dynamic DRAM) in a computer system that becomes a server or a client when a program is transmitted through a network such as the Internet or a communication line such as a telephone line. Random Access Memory)), etc., which hold programs for a certain period of time.
The program may be transmitted from a computer system storing the program in a storage device or the like to another computer system via a transmission medium or by a transmission wave in the transmission medium. Here, the “transmission medium” for transmitting the program refers to a medium having a function of transmitting information, such as a network (communication network) such as the Internet or a communication line (communication line) such as a telephone line.
The program may be for realizing a part of the functions described above. Furthermore, what can implement | achieve the function mentioned above in combination with the program already recorded on the computer system, and what is called a difference file (difference program) may be sufficient.

DESCRIPTION OF SYMBOLS 2 ... Dictionary production | generation apparatus, 4 ... Document normalization part, 6 ... Morphological analysis part, 12 ... Score calculation part, 16 ... Dictionary registration candidate selection part, 17 ... Input sentence filter part, 18 ... Dictionary registration part, 30 ... For filtering Dictionary, 32 ... Topic determination device

Claims (9)

A dictionary generation device that generates a filtering dictionary for determining whether or not a document is related to the property by using a set of correct documents related to a specific property and a set of incorrect documents not related to the property In
One or more words included in the correct answer document or the incorrect answer document as dictionary registration candidates, respectively, a score calculation unit that calculates an information amount reference amount of the consecutive words;
A dictionary registration candidate selection unit that determines a word to be registered in a filtering dictionary or a combination of consecutive words based on the information amount reference amount;
A dictionary registration unit for registering the selected dictionary registration candidate in the dictionary together with a score based on the corresponding information amount reference amount;
The correct document and the incorrect document including the dictionary registration candidate selected by the dictionary registration candidate selection unit are deleted from the set of correct documents and the set of incorrect documents, and a new set of correct documents and incorrect documents An input document filter part that constructs a set of
With
The score calculation unit uses one or more words included in a set of new correct answer documents and a set of incorrect answer documents constructed by the input document filter unit as dictionary registration candidates, respectively, and an information amount reference amount of the consecutive words A dictionary generation apparatus characterized by calculating   The input document filter unit is configured to prevent the score calculation unit and the dictionary registration candidate selection unit from performing word selection biased to a specific document set. 2. The dictionary generation device according to claim 1, wherein a word that is already registered in the filtering dictionary and that can be determined as a correct document by a topic determination device is removed. The dictionary registration candidate selection unit
3. The combination of consecutive words is selected as a word to be registered in the filtering dictionary only when consecutive word combinations are included in the correct answer document more than in the incorrect answer document. The dictionary generation device described.   The dictionary registration unit, when a plurality of the same dictionary registration candidates are selected, sets the minimum score among the scores related to the plurality of dictionary registration candidates as the score of the dictionary registration candidate. 4. The dictionary generation device according to any one of items 1 to 3.   The score calculation unit inputs a new set of correct documents and a set of incorrect documents from the input document filter unit, and selects the selected dictionary registration candidate together with a score based on the corresponding information amount reference amount. The dictionary generation device according to any one of claims 1 to 4, wherein the dictionary generation device is registered in the dictionary.   The score calculation unit extracts two or more consecutive words included in the correct document and the incorrect document, and when each of these words appears alone and when two or more words appear consecutively, Calculating the number of times included in the correct answer document and the incorrect answer document, calculating an information amount reference amount for the combination of two or more consecutive words based on the calculated number of times, and calculating a dictionary based on the information amount reference amount 6. The dictionary generation apparatus according to claim 1, wherein a registration candidate is selected. The dictionary generation device according to any one of claims 1 to 3,
A dictionary generation apparatus capable of handling various input documents, comprising a document normalization unit that deletes data other than text data from an input document. The dictionary generation device according to any one of claims 1 to 3,
A filtering dictionary that stores a scored word and a combination of scored words in association with a label representing a specific property generated by the dictionary generation device;
A topic determination device that determines a label corresponding to an input document using the filtering dictionary;
A document label determination system comprising: To generate a dictionary for determining whether the document is related to the property by using a set of correct documents related to a specific property and a set of incorrect documents not related to the property Computer program,
Calculating one or more words included in the correct document or the incorrect document as dictionary registration candidates, and calculating an information amount reference amount of the consecutive words;
Determining a word or a combination of consecutive words to be registered in the filtering dictionary based on the information amount reference amount;
Registering the selected dictionary registration candidate in the dictionary together with a score based on the corresponding information amount reference amount;
The correct document and the incorrect document including the dictionary registration candidate selected by the dictionary registration candidate selection unit are deleted from the set of correct documents and the set of incorrect documents, and a new set of correct documents and incorrect documents Constructing a set of
One or more words included in the set of the new correct answer document and the incorrect answer document set as dictionary registration candidates, and calculating an information amount reference amount of the consecutive words;
A computer program for causing a computer to execute.

Images