JP2008233963A - Inter-word correlation degree calculation device and method, program and recording medium - Google Patents

Inter-word correlation degree calculation device and method, program and recording medium Download PDF

Info

Publication number
JP2008233963A
JP2008233963A JP2007068202A JP2007068202A JP2008233963A JP 2008233963 A JP2008233963 A JP 2008233963A JP 2007068202 A JP2007068202 A JP 2007068202A JP 2007068202 A JP2007068202 A JP 2007068202A JP 2008233963 A JP2008233963 A JP 2008233963A
Authority
JP
Japan
Prior art keywords
correlation
specific
document set
general
word
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2007068202A
Other languages
Japanese (ja)
Other versions
JP4938515B2 (en
Inventor
Satoshi Suzuki
敏 鈴木
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2007068202A priority Critical patent/JP4938515B2/en
Publication of JP2008233963A publication Critical patent/JP2008233963A/en
Application granted granted Critical
Publication of JP4938515B2 publication Critical patent/JP4938515B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To calculate a correlation degree showing relation between words appearing in a document related to a specific topic in a short time. <P>SOLUTION: A specific document set 21 related to the specific topic and a correlation DB 22 storing a general correlation degree showing the relation between the target words previously calculated from a general document set having no specific topic are stored by a storage part 2, each document of a specific document set 21 is read from the storage part 2 by a specific correlation calculation part 11, a specific correlation degree between the target words is calculated based on appearance frequency of the target word in the documents, the general correlation degree between the target words is retrieved from the correlation DB 22 of the storage part 2 by a correlation integration part 12, and the correlation degree between the target words in the whole document set comprising the specific document set and the general document set is calculated based on the general correlation degree and the specific correlation degree obtained in the specific correlation calculation part 11. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

本発明は、自然言語解析技術に関し、特に特定の話題に関する文書に登場する単語間の相関度を計算する単語間相関度算出技術に関する。   The present invention relates to a natural language analysis technique, and more particularly to an inter-word correlation calculation technique for calculating a correlation degree between words appearing in a document related to a specific topic.

特定の話題に関連する文書に登場する単語間の関係を調べる場合、この話題に関する文書集合のコーパスを集め、例えば、TF−IDF(Term Frequency-Inverted Document Frequency)と呼ばれる手法によりベクトル化し、このベクトルを用いて単語間の関係を取り出すという手法が考えられる。TF−IDF法は、任意の単語の重要度を算出する公知の手法の1つである(例えば、非特許文献1など参照)。あるいは、特許文献1による手法等も利用できる。   When investigating the relationship between words appearing in a document related to a specific topic, a corpus of document sets related to the topic is collected and vectorized by a technique called TF-IDF (Term Frequency-Inverted Document Frequency), for example. A method of taking out the relationship between words using can be considered. The TF-IDF method is one of known methods for calculating the importance of an arbitrary word (see, for example, Non-Patent Document 1). Alternatively, the method according to Patent Document 1 can be used.

特開2004−005337号公報JP 2004-005337 A 「形態素解析と検索APIとTF-IDFでキーワード抽出」, http://chalow.net/2005-10-12-1.html"Keyword extraction with morphological analysis and search API and TF-IDF", http://chalow.net/2005-10-12-1.html 日本語語彙体系、岩波書店、1997Japanese vocabulary system, Iwanami Shoten, 1997

単語間の関係を調べる場合、特定の話題に絞った文書を大量に集めることは困難であるため、小規模なコーパスで代用する方法が考えられる。しかしながら、このような従来技術では、小規模なコーパスを用いた場合、TF−IDFでのベクトル化の際に単語数が限定されてベクトルがスパースになるため、結果として、単語間の関係を相関情報として十分に反映できないという問題点があった。   When examining the relationship between words, it is difficult to collect a large amount of documents focused on a specific topic, so a method of substituting with a small corpus can be considered. However, in such a conventional technique, when a small corpus is used, the number of words is limited during vectorization by TF-IDF, and the vectors become sparse. As a result, the relationship between words is correlated. There was a problem that it could not be reflected sufficiently as information.

一方、大規模コーパスに目的の小規模コーパスを組込み計算するという方法も考えられる。しかし従来技術では、単語間の関係を調べるごとにコーパス全体について再計算する必要があるため、その再計算に多くの時間を要する。したがって、例えばウェブ上のサービスとして、ユーザからの要求に応じて単語間の関係を調べて提供するには応答時間がかかり過ぎるという問題がある。また、コーパスから生成されるベクトルは、単語の共起情報を反映するものとなり、単語の意味的情報は反映されないという問題もある。   On the other hand, a method in which a target small-scale corpus is embedded in a large-scale corpus is also considered. However, in the prior art, every time the relationship between words is examined, it is necessary to recalculate the entire corpus, so that recalculation takes a lot of time. Therefore, for example, as a service on the web, there is a problem that it takes too much response time to examine and provide a relationship between words in response to a request from a user. Further, the vector generated from the corpus reflects the co-occurrence information of the word, and there is a problem that the semantic information of the word is not reflected.

本発明はこのような課題を解決するためのものであり、特定の話題に関連する文書に登場する単語間の関係を示す相関度を短時間で算出できる単語間相関度計算装置および方法、プログラム並びに記録媒体を提供することを目的としている。   The present invention is for solving such a problem, and an inter-word correlation degree calculation device and method, and a program capable of calculating a correlation degree indicating a relation between words appearing in a document related to a specific topic in a short time An object of the present invention is to provide a recording medium.

このような目的を達成するために、本発明にかかる単語間相関度計算装置は、文書集合に含まれる対象単語間についてその関係を示す相関度を計算する単語間相関度計算装置であって、特定の話題に関する特定文書集合と、話題が特定されていない一般文書集合から予め計算した対象単語間の関係を示す一般相関度を蓄積する相関データベースとを記憶する記憶部と、記憶部から特定文書集合の各文書を読み出し、これら文書における対象単語の出現頻度に基づいて対象単語間に関する特定相関度を計算する特定相関計算部と、記憶部の相関データベースから対象単語間に関する一般相関度を検索し、当該一般相関度と特定相関計算部で得られた特定相関度とに基づいて特定文書集合および一般文書集合からなる全体文書集合における対象単語間の相関度を計算する相関統合部とを備えている。   In order to achieve such an object, the inter-word correlation degree calculating apparatus according to the present invention is an inter-word correlation degree calculating apparatus that calculates a correlation degree indicating a relationship between target words included in a document set, A storage unit that stores a specific document set related to a specific topic, a correlation database that accumulates general correlations indicating relationships between target words calculated in advance from a general document set in which no topic is specified, and a specific document from the storage unit Read each document of the set, and search for the general correlation between the target words from the correlation database of the storage unit and the specific correlation calculator that calculates the specific correlation between the target words based on the appearance frequency of the target words in these documents , Based on the general correlation level and the specific correlation level obtained by the specific correlation calculation unit, And a correlation integration section for calculating a correlation degree between.

この際、一般文書集合として、見出し語とその語義文の組からなる辞書、または大規模コーパスから構成しもよく、一般相関度として、再帰的展開手法(例えば、特許文献1など参照)により生成されたベクトルを用いてもよい。
また、相関統合部で、対象単語間の相関度として、一方の対象単語の共起情報または語義情報から他方の対象単語を想起する確率を用いるようにしてもよい。
また、相関統合部で計算された相関度で相関データベースを更新する相関DB更新機能をさらに備えてもよい。
At this time, the general document set may be composed of a dictionary consisting of a set of headwords and their meaning sentences, or a large-scale corpus, and is generated by a recursive expansion method (for example, see Patent Document 1) as a general correlation. Vector may be used.
Further, the correlation integration unit may use the probability of recalling the other target word from the co-occurrence information or semantic information of one target word as the degree of correlation between the target words.
Moreover, you may further provide the correlation DB update function which updates a correlation database with the correlation degree calculated in the correlation integration part.

また、本発明にかかる単語間相関度計算方法は、文書集合に含まれる対象単語間についてその関係を示す相関度を計算する単語間相関度計算方法であって、記憶部により、特定の話題に関する特定文書集合と、話題が特定されていない一般文書集合から予め計算した対象単語間の関係を示す一般相関度を蓄積する相関データベースとを記憶する記憶ステップと、特定相関計算部により、記憶部から特定文書集合の各文書を読み出し、これら文書における対象単語の出現頻度に基づいて対象単語間に関する特定相関度を計算する特定相関計算ステップと、相関統合部により、記憶部の相関データベースから対象単語間に関する一般相関度を検索し、当該一般相関度と特定相関計算部で得られた特定相関度とに基づいて特定文書集合および一般文書集合からなる全体文書集合における対象単語間の相関度を計算する相関度統合ステップとを備えている。   A word correlation calculation method according to the present invention is a word correlation calculation method for calculating a correlation indicating a relationship between target words included in a document set, and relates to a specific topic by a storage unit. A storage step for storing a specific document set and a correlation database for storing a general correlation indicating a relationship between target words calculated in advance from a general document set in which a topic is not specified; A specific correlation calculation step of reading each document of the specific document set and calculating a specific correlation degree between the target words based on the appearance frequency of the target words in these documents, and a correlation integration unit between the target words from the correlation database of the storage unit The general correlation is searched for, and based on the general correlation and the specific correlation obtained by the specific correlation calculation unit, the specific document set and the general sentence And a correlation integration calculating the correlation between the target word in the entire document set consisting of a set.

また、本発明にかかるプログラムは、コンピュータに、上記単語間相関度計算方法の各ステップを実行させるためのプログラムである。
また、本発明にかかる記録媒体は、上記プログラムが記録された記録媒体である。
Moreover, the program concerning this invention is a program for making a computer perform each step of the said correlation degree calculation method between words.
A recording medium according to the present invention is a recording medium on which the program is recorded.

本発明によれば、記憶部で、特定文書集合と相関DBとを記憶しておき、特定相関計算部により、特定文書集合の各文書における対象単語の出現頻度に基づいて対象単語間に関する特定相関度を計算し、相関統合部により、相関DBから対象単語間に関する一般相関度を検索し、当該一般相関度と特定相関計算部で得られた特定相関度とに基づいて特定文書集合および一般文書集合からなる全体文書集合における対象単語間の相関度を計算するようにしたので、一般相関度を相関DBから取得できることから、一般相関度を計算する場合と比較して当該計算に要する処理を省くことができ、特定の話題に関連する文書に登場する単語間の関係を示す相関度を短時間で算出できる。   According to the present invention, the specific document set and the correlation DB are stored in the storage unit, and the specific correlation between the target words is determined by the specific correlation calculation unit based on the appearance frequency of the target word in each document of the specific document set. The degree of correlation is calculated, the correlation integration unit searches the correlation DB for the general correlation degree between the target words, and based on the general correlation degree and the specific correlation degree obtained by the specific correlation calculation unit, the specific document set and the general document Since the degree of correlation between the target words in the entire document set consisting of the set is calculated, the general degree of correlation can be obtained from the correlation DB, so that the processing required for the calculation is omitted compared to the case of calculating the general degree of correlation. Thus, the degree of correlation indicating the relationship between words appearing in a document related to a specific topic can be calculated in a short time.

次に、本発明の実施の形態について図面を参照して説明する。
[第1の実施の形態]
まず、図1を参照して、本発明の第1の実施の形態にかかる単語間相関度計算装置について説明する。図1は、本発明の第1の実施の形態にかかる単語間相関度計算装置の構成を示すブロック図である。
この単語間相関度計算装置10は、サーバやパーソナルコンピュータなどの一般的な情報処理装置からなり、文書集合に含まれる対象単語間についてその関係を示す相関度を計算する機能を有している。
Next, embodiments of the present invention will be described with reference to the drawings.
[First Embodiment]
First, an inter-word correlation degree calculation apparatus according to a first embodiment of the present invention will be described with reference to FIG. FIG. 1 is a block diagram showing the configuration of the inter-word correlation degree calculation apparatus according to the first embodiment of the present invention.
The inter-word correlation degree calculation device 10 includes a general information processing apparatus such as a server or a personal computer, and has a function of calculating a correlation degree indicating a relationship between target words included in a document set.

本実施の形態は、記憶部により、特定の話題に関する特定文書集合と、話題が特定されていない一般文書集合から予め計算した対象単語間の関係を示す一般相関度を蓄積する相関データベースとを記憶しておき、特定相関計算部により、記憶部から特定文書集合の各文書を読み出し、これら文書における対象単語の出現頻度に基づいて対象単語間に関する特定相関度を計算し、相関統合部により、記憶部の相関データベースから対象単語間に関する一般相関度を検索し、当該一般相関度と特定相関計算部で得られた特定相関度とに基づいて特定文書集合および一般文書集合からなる全体文書集合における対象単語間の相関度を計算するようにしたものである。   In the present embodiment, the storage unit stores a specific document set related to a specific topic and a correlation database that accumulates a general correlation indicating a relationship between target words calculated in advance from a general document set in which no topic is specified. The specific correlation calculation unit reads out each document of the specific document set from the storage unit, calculates the specific correlation degree between the target words based on the appearance frequency of the target words in these documents, and stores it in the correlation integration unit. The general correlation for the target words is searched from the correlation database of the part, and the target in the entire document set including the specific document set and the general document set based on the general correlation and the specific correlation obtained by the specific correlation calculation unit The degree of correlation between words is calculated.

以下、図1を参照して、本発明の第1の実施の形態にかかる単語間相関度計算装置の構成について詳細に説明する。
単語間相関度計算装置10には、主な機能部として、一般的な情報処理装置と同様に、演算処理部1、記憶部2、入出力インターフェース部(以下、入出力I/F部という)3、通信インターフェース部(以下、通信I/F部という)4、操作入力部5、および画面表示部6が設けられている。
Hereinafter, the configuration of the inter-word correlation degree calculation apparatus according to the first embodiment of the present invention will be described in detail with reference to FIG.
The inter-word correlation degree calculation device 10 has, as main functional units, an arithmetic processing unit 1, a storage unit 2, an input / output interface unit (hereinafter referred to as an input / output I / F unit), as in a general information processing device. 3, a communication interface unit (hereinafter referred to as a communication I / F unit) 4, an operation input unit 5, and a screen display unit 6 are provided.

演算処理部1は、CPUなどのマイクロプロセッサとその周辺回路からなり、記憶部2に格納されているプログラム20を読み出して実行することにより、上記ハードウェアとプログラム20とを協働させて各種処理部を実現する。
演算処理部1で実現される主な処理部としては、特定相関計算部11、および相関統合部12がある。
The arithmetic processing unit 1 is composed of a microprocessor such as a CPU and its peripheral circuits, and reads and executes the program 20 stored in the storage unit 2, thereby causing the hardware and the program 20 to cooperate with each other to perform various processes. Realize the part.
The main processing units realized by the arithmetic processing unit 1 include a specific correlation calculation unit 11 and a correlation integration unit 12.

記憶部2は、ハードディスクやメモリなどの記憶装置からなり、演算処理部1で実行するプログラム20や、相関度の計算処理に用いる各種処理情報を記憶する。プログラム20は、例えば入出力I/F部3を介して記録媒体Mから読み込まれ、あるいは通信I/F部4を介して外部装置(図示せず)から読み込まれ、記憶部2へ予め格納される。
記憶部2で記憶する主な処理情報としては、特定文書集合21と相関データベース(以下、相関DBという)22がある。
The storage unit 2 includes a storage device such as a hard disk or a memory, and stores a program 20 executed by the arithmetic processing unit 1 and various processing information used for correlation degree calculation processing. The program 20 is read from the recording medium M via, for example, the input / output I / F unit 3 or read from an external device (not shown) via the communication I / F unit 4 and stored in the storage unit 2 in advance. The
Main processing information stored in the storage unit 2 includes a specific document set 21 and a correlation database (hereinafter referred to as a correlation DB) 22.

入出力I/F部3は、専用のデータ入出力回路からなり、CDやDVD、さらには不揮発性メモリカードなどの記録媒体Mとの間で、演算処理部1からの指示に応じて、対象単語W、相関結果情報Y、辞書、データベースなどの各種データやプログラムを入出力する機能を有している。
通信I/F部4は、専用のデータ通信回路からなり、LANなどの通信回線を介して接続されたサーバなどの外部装置との間で、演算処理部1からの指示に応じて、対象単語W、相関結果情報Y、辞書、データベースなどの各種データやプログラムを送受信する機能を有している。
The input / output I / F unit 3 is composed of a dedicated data input / output circuit, and is connected to a recording medium M such as a CD, a DVD, or a nonvolatile memory card in accordance with an instruction from the arithmetic processing unit 1. It has a function of inputting / outputting various data and programs such as word W, correlation result information Y, dictionary, and database.
The communication I / F unit 4 is composed of a dedicated data communication circuit and communicates with an external device such as a server connected via a communication line such as a LAN according to an instruction from the arithmetic processing unit 1. It has a function of transmitting and receiving various data and programs such as W, correlation result information Y, dictionary, and database.

操作入力部5は、キーボードやマウスなどの操作入力装置からなり、オペレータの操作を検出して演算処理部1へ出力する機能を有している。
画面表示部6は、LCDやPDPなどの画面表示装置からなり、演算処理部1からの指示に応じて対象単語Wや相関結果情報Yなどの各種データや操作画面を画面表示する機能を有している。
The operation input unit 5 includes an operation input device such as a keyboard and a mouse, and has a function of detecting an operation of the operator and outputting the operation to the arithmetic processing unit 1.
The screen display unit 6 includes a screen display device such as an LCD or a PDP, and has a function of displaying various data such as the target word W and correlation result information Y and an operation screen in accordance with an instruction from the arithmetic processing unit 1. ing.

図2は、本発明の第1の実施の形態にかかる単語間相関度計算装置の要部を示すブロック図である。特定相関計算部11は、自然言語データからなる対象単語Wを、記憶部2、入出力I/F部3、通信I/F部4、操作入力部5などから受け取る機能と、記憶部2から特定文書集合21の各文書を読み出す機能と、これら文書における対象単語Wの出現頻度に基づいて対象単語間に関する特定相関度を計算する機能とを有している。特定文書集合21は、特定の話題に関する内容が記述された複数の文書からなる文書集合であり、相関度を計算する対象となる対象単語がこれら文書に含まれている。特定文書集合21の具体例としては、例えば大規模コーパスから抽出した特定の話題に関するコーパスから構成してもよい。   FIG. 2 is a block diagram showing a main part of the inter-word correlation degree calculating apparatus according to the first embodiment of the present invention. The specific correlation calculation unit 11 receives a target word W composed of natural language data from the storage unit 2, the input / output I / F unit 3, the communication I / F unit 4, the operation input unit 5, and the like. It has a function of reading each document in the specific document set 21 and a function of calculating a specific correlation between target words based on the appearance frequency of the target word W in these documents. The specific document set 21 is a document set made up of a plurality of documents in which contents related to a specific topic are described, and these documents include target words for which the degree of correlation is calculated. As a specific example of the specific document set 21, a specific corpus related to a specific topic extracted from a large-scale corpus may be used.

相関統合部12は、記憶部2の相関DB22から対象単語W間に関する一般相関度を検索する機能と、この一般相関度と特定相関計算部11で得られた特定相関度とに基づいて、特定文書集合21および一般文書集合からなる全体文書集合における対象単語間の相関度を計算する機能と、得られた相関度を当該対象単語とともに、相関結果情報Yとして、記憶部2、入出力I/F部3、通信I/F部4、画面表示部6などへ出力する機能とを有している。   The correlation integration unit 12 is specified based on the function of searching for the general correlation between the target words W from the correlation DB 22 of the storage unit 2, and the general correlation and the specific correlation obtained by the specific correlation calculation unit 11. A function for calculating the correlation between target words in the entire document set including the document set 21 and the general document set, and the obtained correlation as well as the target word as correlation result information Y, the storage unit 2, input / output I / O It has the function to output to F part 3, communication I / F part 4, screen display part 6, etc.

相関DB22は、話題が特定されていない一般文書集合から予め計算した対象単語間の関係を示す一般相関度を蓄積するデータベースである。この一般相関度については、特許文献1などの公知の手法で予め計算しておけばよい。
一般文書集合の具体例としては、話題の偏らない大規模コーパスを利用してもよく、国語辞典、専門語辞典、Wikipediaなどのインターネット辞書を利用してもよい。一般相関度の具体例としては、単語類似度、単語共起頻度、あるいは単語間の確率的尺度等が利用できる。
The correlation DB 22 is a database that accumulates a general correlation degree indicating a relationship between target words calculated in advance from a general document set in which a topic is not specified. About this general correlation degree, what is necessary is just to calculate beforehand by well-known methods, such as patent document 1. FIG.
As a specific example of the general document set, a large-scale corpus that is not biased may be used, or an Internet dictionary such as a national language dictionary, a technical dictionary, or Wikipedia may be used. As specific examples of the general correlation, word similarity, word co-occurrence frequency, or a probabilistic measure between words can be used.

次に、図3および図4を参照して、文書集合の構成が異なる2つの相関度計算手法について比較する。図3は、1つの文書集合を用いた相関度計算例を示す概略フローである。図4は、特定文書集合と一般文書集合の2つの文書集合を用いた相関度計算例を示す概略フローである。ここでは、指定した対象単語と文書集合に含まれる特定単語との間の相関度を計算する場合を例として説明する。   Next, referring to FIG. 3 and FIG. 4, two correlation degree calculation methods having different document set configurations will be compared. FIG. 3 is a schematic flow showing an example of correlation degree calculation using one document set. FIG. 4 is a schematic flow showing an example of correlation degree calculation using two document sets, a specific document set and a general document set. Here, a case where the degree of correlation between the designated target word and a specific word included in the document set is calculated will be described as an example.

図3の相関度計算例では、特定の話題に関する文書と話題の偏らない一般的な文書の両方を含む1つの大規模な文書集合を予め用意しておき、相関を計算したい対象単語の入力に応じて(ステップ100)、まず文書集合の中からその対象単語を含む文書を検索する(ステップ101)。次に、検索した各文書に共通に現れる特定単語を抽出し(ステップ102)、検索した各文書に共通に現れ、かつそれ以外の文書に現れにくい単語の方が、より相関が高くなるように対象単語と特定単語との間の相関度を計算する(ステップ103)。   In the correlation degree calculation example of FIG. 3, one large-scale document set including both a document related to a specific topic and a general document with no topic bias is prepared in advance, and the target word for which correlation is to be calculated is input. In response (step 100), first, a document including the target word is searched from the document set (step 101). Next, specific words that appear in common in each searched document are extracted (step 102), so that words that appear in common in each searched document and are less likely to appear in other documents have a higher correlation. The degree of correlation between the target word and the specific word is calculated (step 103).

一方、図4の相関度計算例では、特定の話題に関する文書を含む小規模な特定文書集合と、話題の偏らない一般的な文書を含む一般文書集合の2つの文書集合を別個に用意しておき、相関を計算したい対象単語の入力に応じて(ステップ110)、まず特定の話題に関する特定文書集合21から対象単語を含む文書を検索し(ステップ111)、これと並行して、一般文書集合ここでは辞書を利用して、対象単語を語義文中に含む見出語を検索する(ステップ112)。次に、検索した各文書と各語義文にそれぞれ共通に現れる特定単語を抽出し(ステップ113)、検索した文書および語義文に共通に現れ、かつそれ以外の文書および語義文に現れにくい単語の方が、より相関が高くなるように対象単語と特定単語との間の相関度を計算する(ステップ114)。   On the other hand, in the correlation degree calculation example of FIG. 4, two small document sets including a document related to a specific topic and a general document set including a general document with no biased topics are prepared separately. In response to the input of the target word whose correlation is to be calculated (step 110), first, a document including the target word is searched from the specific document set 21 related to the specific topic (step 111). Here, a dictionary is used to search for a headword including the target word in the word meaning sentence (step 112). Next, a specific word that appears in common in each searched document and each meaning sentence is extracted (step 113), and a word that appears in common in the searched document and meaning sentence and is difficult to appear in other documents and meaning sentences. The degree of correlation between the target word and the specific word is calculated so that the correlation is higher (step 114).

ここで、文書集合のうち一般的な文書を元にして計算される単語間の相関度は、これら文書における単語の出現頻度は一定である。このため、指定された対象単語の話題とは関係なく常に不変であるから、一度計算をしておけば再計算の必要はない。
本発明はこのような点に着目し、一般的な文書を元にして計算される単語間の相関度を予め計算して相関DB22に蓄積しておき、相関統合部12により、指定された対象単語の相関度を計算する際、一般的な文書を元にして計算される対象単語間の一般相関度を相関DB22から検索し、特定相関計算部11で計算した特定相関度と統合することにより、特定文書集合21および一般文書集合からなる全体文書集合における対象単語間の相関度を計算している。
Here, the correlation between words calculated based on a general document in the document set has a constant appearance frequency of words in these documents. For this reason, since it is always unchanged regardless of the topic of the designated target word, once it is calculated, there is no need for recalculation.
The present invention pays attention to such points, calculates the degree of correlation between words calculated based on a general document in advance and stores it in the correlation DB 22, and the object specified by the correlation integration unit 12. When calculating the word correlation, the general correlation between target words calculated based on a general document is retrieved from the correlation DB 22 and integrated with the specific correlation calculated by the specific correlation calculation unit 11. The degree of correlation between target words in the entire document set including the specific document set 21 and the general document set is calculated.

これにより、指定された対象単語について相関度を計算する際に再計算が必要なのは、特定文書集合を元にした特定相関度に関する計算と、特定相関度と一般相関度との統合に関する計算のみとなり、一般相関度に関する計算を省くことができる。特に、一般相関度の元となる一般文書集合は、話題に偏りがない大量の文書を用いる必要があるため、文書数が比較的少ない特定相関度の計算と比較して膨大な計算処理が必要となる。本発明によれば、このような膨大な計算処理が必要となる一般相関度に関する計算を省くことができ、計算処理負担を大幅に削減できる。   As a result, when calculating the degree of correlation for the specified target word, only the calculation related to the specific correlation based on the specific document set and the calculation related to the integration of the specific correlation and the general correlation are necessary. Thus, the calculation regarding the general correlation can be omitted. In particular, the general document set that is the basis for the general correlation needs to use a large amount of documents that are not biased in terms of topics, and therefore requires a huge amount of calculation processing compared to the calculation of a specific correlation with a relatively small number of documents. It becomes. According to the present invention, it is possible to omit the calculation related to the general correlation that requires such a huge amount of calculation processing, and the calculation processing load can be greatly reduced.

[第1の実施の形態の動作]
次に、図2を参照して、本発明の第1の実施の形態にかかる単語間相関度計算装置の動作について説明する。ここでは、指定された対象単語Wと関連性の高い特定単語との間の相関度を求める場合を例として説明する。なお、相関度計算を開始するにあたり、特定の話題に関する特定文書集合21と、話題が特定されていない一般文書集合から予め計算した対象単語間の関係を示す一般相関度を蓄積する相関DB22は、予め用意されているものとする。
[Operation of First Embodiment]
Next, the operation of the inter-word correlation degree calculation apparatus according to the first embodiment of the present invention will be described with reference to FIG. Here, a case where the degree of correlation between the designated target word W and a specific word highly related will be described as an example. In starting the correlation calculation, the correlation DB 22 that accumulates the general correlation indicating the relationship between the target document calculated in advance from the specific document set 21 related to a specific topic and the general document set in which the topic is not specified, It is assumed that it is prepared in advance.

単語間相関度計算装置10の演算処理部1は、操作入力部5により、オペレータによる相関度計算処理の開始操作を検出した場合、特定相関計算部11により、相関度の計算対象となる対象単語Wを受け取り、その対象単語Wに関する特定相関度の算出処理を行う。
特定相関計算部11は、まず、記憶部2から特定文書集合21の各文書を読み出し、対象単語Wを含む文書を検索し、検索したこれら文書に含まれる各単語のうち出現頻度の高い複数の単語を特定単語として検索する。
The arithmetic processing unit 1 of the inter-word correlation degree calculation device 10 uses the operation input unit 5 to detect the start operation of the correlation degree calculation process by the operator. W is received, and a specific correlation degree calculation process for the target word W is performed.
First, the specific correlation calculation unit 11 reads each document of the specific document set 21 from the storage unit 2, searches for a document including the target word W, and among a plurality of words having a high appearance frequency among the words included in the searched documents. Search for a word as a specific word.

次に、特定相関計算部11は、対象単語Wと特定文書集合21中の文との間の特定相関度を計算する。ここで、確率的手法を適用した場合、単語間の相関度は次のようにして計算できる。指定された対象単語Waから想起しうる特定単語をWbとし、特定文書集合21を構成する各文書に含まれる文をCjとし、特定文書集合21においてWaを含む文Cjが現れる確率をP(Cj|Wa)とし、Wbが特定単語として計算対象に選ばれる確率をP(Wb)とし、特定文書集合21の中から文Cjが選ばれる確率をP(Cj)とした場合、特定相関度、すなわち与えられたCjからWbを想起する確率P(Wb|Cj)は、式(1)で求められる。   Next, the specific correlation calculation unit 11 calculates the specific correlation between the target word W and the sentence in the specific document set 21. Here, when the probabilistic method is applied, the degree of correlation between words can be calculated as follows. The specific word that can be recalled from the designated target word Wa is set as Wb, the sentence included in each document constituting the specific document set 21 is set as Cj, and the probability that the sentence Cj including Wa in the specific document set 21 appears is P (Cj | Wa), the probability that Wb is selected as a specific word as a calculation target is P (Wb), and the probability that a sentence Cj is selected from the specific document set 21 is P (Cj). A probability P (Wb | Cj) for recalling Wb from given Cj is obtained by Expression (1).

Figure 2008233963
Figure 2008233963

次に、演算処理部1は、相関統合部12により、対象単語Wと任意の単語との間に関する一般相関度を記憶部2の相関DB22から検索する。一般文書集合の文書中の単語をDiとし、対象単語Waを含む一般文書集合内の文書中に単語Diが現れる確率をP(Di|Wa)とした場合、一般相関度、すなわちDiが与えられたときに特定単語Wbを想起する確率P(Wb|Dj)は、式(2)で表される関係を持つ。   Next, the arithmetic processing unit 1 searches the correlation DB 22 of the storage unit 2 for a general correlation degree between the target word W and an arbitrary word by the correlation integration unit 12. When the word in the document of the general document set is Di and the probability that the word Di appears in the document in the general document set including the target word Wa is P (Di | Wa), the general correlation, that is, Di is given. The probability P (Wb | Dj) of recalling the specific word Wb at the time has a relationship represented by the equation (2).

Figure 2008233963
Figure 2008233963

このようにして対象単語Wについて特定相関度と一般相関度を計算した後、相関統合部12は、次のようにして特定相関度と一般相関度を統合し、特定文書集合21および一般文書集合からなる全体文書集合における対象単語Waと特定単語Wbの間の相関度P(Wb|Wa)を計算し、相関結果情報Yとして出力する。
P(Wb|Wa)は、Waが与えられたときにWb,Di,Cjが選択される確率P(Wb,Di,Cj|Wa)を、各Di,Cjごとに合計することにより計算でき、式(3)のように展開できる。
After calculating the specific correlation and the general correlation for the target word W in this way, the correlation integration unit 12 integrates the specific correlation and the general correlation as follows, and the specific document set 21 and the general document set The degree of correlation P (Wb | Wa) between the target word Wa and the specific word Wb in the entire document set consisting of is calculated and output as correlation result information Y.
P (Wb | Wa) can be calculated by summing, for each Di, Cj, the probability P (Wb, Di, Cj | Wa) that Wb, Di, Cj is selected when Wa is given, It can be expanded as shown in Equation (3).

Figure 2008233963
Figure 2008233963

ここで、単語Wxの事前確率は等しいとすれば、 P(Wb|Wa)は、特定相関度P(Wb|Cj)と一般相関度P(Wb|Di)を用いて、式(4)のように表すことができる。   Here, if the prior probabilities of the word Wx are equal, P (Wb | Wa) can be expressed by the following equation (4) using the specific correlation P (Wb | Cj) and the general correlation P (Wb | Di). Can be expressed as:

Figure 2008233963
Figure 2008233963

したがって、相関統合部12は、式(4)に特定相関度P(Wb|Cj)と一般相関度P(Wb|Di)を代入することにより、対象単語Waと特定単語Wbの間の相関度を計算すればよい。
なお、相関計算の手法としては、ベクトル間の角度や内積を用いる方法、相関の統合方法として単純に総和をとる方法、あるいは積をとる方法など、他の公知の手法を適用してもよい。
Therefore, the correlation integration unit 12 substitutes the specific correlation degree P (Wb | Cj) and the general correlation degree P (Wb | Di) into the equation (4), thereby calculating the correlation degree between the target word Wa and the specific word Wb. Should be calculated.
As a correlation calculation method, other known methods such as a method using an angle between vectors or an inner product, a method of simply summing up as a correlation integration method, or a method of calculating a product may be applied.

[第1の実施の形態の効果]
このように本実施の形態では、記憶部2により、特定の話題に関する特定文書集合21と、話題が特定されていない一般文書集合から予め計算した対象単語間の関係を示す一般相関度を蓄積する相関DB22とを記憶しておき、特定相関計算部11により、記憶部2から特定文書集合21の各文書を読み出し、これら文書における対象単語の出現頻度に基づいて対象単語間に関する特定相関度を計算し、相関統合部12により、記憶部2の相関DB22から対象単語間に関する一般相関度を検索し、当該一般相関度と特定相関計算部11で得られた特定相関度とに基づいて特定文書集合および一般文書集合からなる全体文書集合における対象単語間の相関度を計算するようにしている。
[Effect of the first embodiment]
As described above, in the present embodiment, the storage unit 2 accumulates the general correlation indicating the relationship between the target word calculated in advance from the specific document set 21 related to a specific topic and the general document set in which the topic is not specified. The correlation DB 22 is stored, and the specific correlation calculation unit 11 reads each document of the specific document set 21 from the storage unit 2 and calculates a specific correlation between the target words based on the appearance frequency of the target words in these documents. Then, the correlation integration unit 12 searches the correlation DB 22 of the storage unit 2 for the general correlation degree between the target words, and the specific document set based on the general correlation degree and the specific correlation degree obtained by the specific correlation calculation unit 11 In addition, the degree of correlation between the target words in the entire document set including the general document set is calculated.

したがって、一般相関度を相関DBから取得できるため、一般相関度を計算する場合と比較して当該計算に要する処理を省くことができ、特定の話題に関連する文書に登場する単語間の関係を示す相関度を短時間で算出できる。
また、単語間の相関度を、特定の話題に関する文書集合に記載の無い単語を介して計算することが可能となる。このことは式(4)からも明らかである。これにより、文書集合単独で計算するよりも、より広い相関を考慮した計算が可能となる。
Therefore, since the general correlation can be obtained from the correlation DB, the processing required for the calculation can be omitted compared with the case of calculating the general correlation, and the relationship between words appearing in a document related to a specific topic can be reduced. The degree of correlation shown can be calculated in a short time.
In addition, the degree of correlation between words can be calculated via a word that is not described in a document set related to a specific topic. This is clear from the equation (4). As a result, it is possible to perform a calculation in consideration of a wider correlation than to calculate the document set alone.

また、相関DBの各一般相関度を辞書を利用して計算した場合には、辞書の性質により単語ベクトルが意味情報により構成されるという特徴がある。図5は、上位語に関する単語ベクトルと日本語語彙大系との比較結果を示すグラフである。図6は、同義語に関する単語ベクトルと日本語語彙大系との比較結果を示すグラフである。ここでは、任意の対象単語と単語ベクトル要素の大きい順に得られた100語について、単語間の意味関係を著した辞書である日本語語彙大系(例えば、非特許文献2など参照)での記載有無に応じて正解/不正解を判定し、これら判定結果を複数の対象単語について統計処理したものである。   Moreover, when each general correlation degree of correlation DB is calculated using a dictionary, there exists the characteristic that a word vector is comprised by semantic information by the property of a dictionary. FIG. 5 is a graph showing a comparison result between a word vector related to a broader word and a Japanese vocabulary system. FIG. 6 is a graph showing a comparison result between a word vector related to a synonym and a Japanese vocabulary system. Here, for 100 words obtained in the descending order of an arbitrary target word and word vector element, description is made in a Japanese vocabulary system (see, for example, Non-Patent Document 2), which is a dictionary that describes the semantic relationship between words. The correct / incorrect answer is determined according to the presence / absence, and these determination results are statistically processed for a plurality of target words.

これら図5および図6によれば、単語ベクトル要素の順位が高いほど正解率も高く、上位語や同義語である確率が高いことが示されている。言い換えれば、単位ベクトルを算出した手法は、単語間における上位語や同義語といった意味的な距離をそのままベクトル化する手法であるといえる。これは、TF−IDFなどの共起情報から生成されるベクトルとは明らかに異なる性質を持つものである。したがって、このようにして生成されたベクトルを相関情報の計算に利用することにより、単語間の相関度に対して意味的な距離を直接反映することができる。   These FIG. 5 and FIG. 6 show that the higher the word vector element rank, the higher the correct answer rate and the higher the probability of being a broader word or a synonym. In other words, it can be said that the method of calculating the unit vector is a method of directly vectorizing semantic distances such as broader terms and synonyms between words. This is clearly different from a vector generated from co-occurrence information such as TF-IDF. Therefore, by using the vector generated in this way for the calculation of correlation information, a semantic distance can be directly reflected on the degree of correlation between words.

また、一般文書集合について、辞書の代わりに大規模コーパスを利用した場合、意味情報による計算は包含されないが、その場合でも文書集合単独で計算するよりも、より広い相関を考慮した計算が可能となる。一般には、2つ以上のコーパスがあっても、言語が同じであれば1つのコーパスとしてまとめ、1つの大規模コーパスとして扱うのが通常の利用方法である。したがって、本発明のように、1つに集約できる文書集合を敢えて2つの特定文書集合と一般文書集合として、それぞれ独立して扱う点も従来には無い考え方であり、従来技術とは異なる新しい点である。   In addition, when a large-scale corpus is used instead of a dictionary for a general document set, calculation based on semantic information is not included, but even in that case, calculation that considers a wider correlation is possible than calculation using a single document set. Become. In general, even if there are two or more corpora, if the languages are the same, it is a normal usage method to collect them as one corpus and treat them as one large-scale corpus. Therefore, as in the present invention, there is no point in the prior art that a document set that can be aggregated into one is treated as two specific document sets and a general document set independently of each other. It is.

文書集合を2つに分けておくことにより、一般文書集合における一般相関度を一度計算しておけば再計算をする必要がなくなり、その分だけ計算時間が短くなり、対象とする話題が様々に変化しても短い応答時間で答えを得ることができる点にある。これは、ウェブサービスなど短い応答時間を要求されるサービスにとって非常に重要な要素である。   By dividing the document set into two, once the general correlation in the general document set is calculated, there is no need to re-calculate, the calculation time is shortened accordingly, and various topics are targeted. Even if it changes, the answer can be obtained in a short response time. This is a very important factor for services that require a short response time, such as web services.

[第2の実施の形態]
次に、本発明の第2の実施の形態にかかる単語間相関度計算装置について説明する。
第1の実施の形態では、相関DB22の元となる一般文書集合として、話題の偏らない大規模コーパスやインターネット辞書を単独で用いる場合を例として説明したが、本実施の形態のように、これらを組み合わせて用いてもよい。
例えば、大規模コーパスを利用する場合は話題に偏った単語を補間し、辞書を利用する場合はコーパスと組み合わせておく。これにより、共起情報と意味情報を同時に利用できるとともに、コーパスの話題に偏った専門的な単語を辞書の一般的な単語により補間でき、より多くのパラメータを介した高密度な単語間の相関度を計算することが可能となる。
[Second Embodiment]
Next, an inter-word correlation degree calculation apparatus according to the second embodiment of the present invention will be described.
In the first embodiment, the case where a large-scale corpus or Internet dictionary without topic bias is used alone as the general document set that is the basis of the correlation DB 22 has been described as an example. However, as in the present embodiment, these May be used in combination.
For example, when using a large-scale corpus, words biased to topics are interpolated, and when using a dictionary, it is combined with a corpus. As a result, co-occurrence information and semantic information can be used simultaneously, and specialized words that are biased to the topic of the corpus can be interpolated by general words in the dictionary. The degree can be calculated.

図7は、対象単語間の相関度の計算結果例である。ここでは、対象単語「タイヤ」に関する意見を求めた複数の記事からなるコーパスを特定文書集合21として用い、一般的な国語辞典を一般文書集合として用いて算出した一般相関度を蓄積する相関DB22を用いた場合に、式(4)から計算した各相関度が、その相関度の高い上位30語が特定単語ごとに示されている。またこれら相関度は、国語辞典のみ、コーパスのみの場合についても計算した。   FIG. 7 is an example of a calculation result of the degree of correlation between target words. Here, a correlation DB 22 that accumulates general correlations calculated using a corpus composed of a plurality of articles that have asked for opinions regarding the target word “tire” as a specific document set 21 and a general Japanese dictionary as a general document set is used. When used, each correlation degree calculated from the equation (4) shows the top 30 words having the highest correlation degree for each specific word. These correlations were also calculated for the Japanese dictionary only and the corpus only.

コーパスと国語辞典を組み合わせた場合には、自動車関連の単語に絞り込まれており、国語辞典やコーパスを単独で用いた場合と比較して、高い精度で相関度が計算可能なことが示されている。また逆に、コーパス中の記事が自動車に興味のある人達によって作成されたことを示しており、コーパスドメイン(記事製作者の集合)の特徴抽出も可能となる。一般文書集合として辞書ではなく一般の大規模コーパスを用いる場合、上記計算式のDiを大規模コーパス中のi番目の文書とみなすことで同様の計算を行うことができる。   When the corpus and the Japanese dictionary are combined, it is narrowed down to automobile-related words, and it is shown that the degree of correlation can be calculated with higher accuracy than when using the Japanese dictionary and the corpus alone. Yes. Conversely, the article in the corpus is created by people who are interested in automobiles, and the features of the corpus domain (collection of article producers) can be extracted. When a general large-scale corpus is used as the general document set instead of a dictionary, the same calculation can be performed by regarding Di in the above calculation formula as the i-th document in the large-scale corpus.

[第3の実施の形態]
次に、図8を参照して、本発明の第3の実施の形態にかかる単語間相関度計算装置について説明する。図8は、本発明の第3の実施の形態にかかる単語間相関度計算装置を示すブロック図であり、前述した図1と同じまたは同等部分には同一符号を付してある。
第1の実施の形態では、相関DB22が特定文書集合21のように予め用意されている場合について説明した。本実施の形態では、単語間相関度計算装置10で相関DB22を予め計算する場合について説明する。
[Third Embodiment]
Next, with reference to FIG. 8, a word correlation calculation apparatus according to a third embodiment of the present invention will be described. FIG. 8 is a block diagram showing an inter-word correlation degree calculating apparatus according to the third embodiment of the present invention, in which the same or equivalent parts as those in FIG.
In the first embodiment, the case where the correlation DB 22 is prepared in advance as in the specific document set 21 has been described. In the present embodiment, a case where the correlation DB 22 is calculated in advance by the inter-word correlation degree calculation device 10 will be described.

本実施の形態にかかる単語間相関度計算装置10には、第1の実施の形態と比較して、演算処理部1に一般相関計算部13が設けられており、記憶部2には、一般文書集合23が予め記憶されている。なお、この他の構成については、第1の実施の形態と同様であり、ここでの説明は省略する。   Compared with the first embodiment, the inter-word correlation degree calculation apparatus 10 according to the present embodiment is provided with a general correlation calculation unit 13 in the arithmetic processing unit 1, and the storage unit 2 includes a general correlation calculation unit 13. A document set 23 is stored in advance. Other configurations are the same as those in the first embodiment, and a description thereof is omitted here.

一般相関計算部13は、前述した式(2)を用いて、記憶部2の一般文書集合23から各単語間について一般相関度を算出する機能を有している。一般文書集合23は、話題が特定されていない複数の文書からなり、具体例としては、話題の偏らない大規模コーパスを利用してもよく、国語辞典、専門語辞典、Wikipediaなどのインターネット辞書を利用すればよい。   The general correlation calculation unit 13 has a function of calculating a general correlation between words from the general document set 23 of the storage unit 2 using the above-described formula (2). The general document set 23 is composed of a plurality of documents whose topics are not specified. As a specific example, a large-scale corpus with no biased topics may be used, and an Internet dictionary such as a national language dictionary, technical dictionary, or Wikipedia may be used. Use it.

単語間相関度計算装置10の演算処理部1は、操作入力部5により、オペレータによる相関DB作成処理の開始操作を検出した場合、一般相関計算部13により、記憶部2の一般文書集合23から各文書を読み込み、これら文書に含まれる単語について、式(2)を用いて一般相関度の算出処理を行う。このようにして得られた一般相関度を当該単語対との組として相関DB22に蓄積し、記憶部2へ格納する。   When the operation input unit 5 detects the start operation of the correlation DB creation process by the operator using the operation input unit 5, the arithmetic processing unit 1 of the inter-word correlation degree calculation device 10 uses the general correlation calculation unit 13 to search from the general document set 23 in the storage unit 2. Each document is read, and a general correlation calculation process is performed on the words included in these documents using Equation (2). The general correlation obtained in this way is accumulated in the correlation DB 22 as a pair with the word pair and stored in the storage unit 2.

本実施の形態は、記憶部2の一般文書集合23から各単語間について一般相関度を算出する一般相関計算部13を設けたので、任意の一般文書集合23について、単語間相関度計算装置10により、所望の相関DB22を作成することができる。   In the present embodiment, since the general correlation calculation unit 13 that calculates the general correlation between the words from the general document set 23 of the storage unit 2 is provided, the inter-word correlation calculation device 10 for any general document set 23 is provided. Thus, a desired correlation DB 22 can be created.

[実施の形態の拡張]
以上の各実施の形態では、指定された対象単語と共起頻度が高く関連性の高い特定単語を文書集合から抽出し、対象単語とこれら特定単語との間の相関度を計算する場合を例として説明したが、特定単語についてはこれに限定されるものではない。例えば、対象単語と1つ以上の特定単語を指定し、これら対象単語と特定単語との間の相関度を計算するようにしてもよい。
[Extended embodiment]
In each of the above embodiments, an example is given in which a specific word having a high co-occurrence frequency and high relevance with a specified target word is extracted from the document set, and the degree of correlation between the target word and these specific words is calculated. However, the specific word is not limited to this. For example, the target word and one or more specific words may be specified, and the degree of correlation between the target word and the specific word may be calculated.

また、各実施の形態において、演算処理部1に相関DB更新部を追加して設け、この相関DB更新部により、相関統合部12で計算した相関度で当該対象単語対と関連付けて相関DB22を更新するようにしてもよい。これにより、計算された新たな相関度が相関DB22に更新登録されて、相関DB22を学習させることが可能となり、以降の相関度の計算において、相関度の計算精度の改善が期待できる。   In each embodiment, a correlation DB update unit is additionally provided in the arithmetic processing unit 1, and the correlation DB update unit associates the correlation DB 22 with the target word pair with the degree of correlation calculated by the correlation integration unit 12. You may make it update. As a result, the calculated new correlation degree is updated and registered in the correlation DB 22 so that the correlation DB 22 can be learned, and in the subsequent calculation of the correlation degree, improvement in the calculation accuracy of the correlation degree can be expected.

本発明の第1の実施の形態にかかる単語間相関度計算装置の構成を示すブロック図である。It is a block diagram which shows the structure of the correlation calculation apparatus between words concerning the 1st Embodiment of this invention. 本発明の第1の実施の形態にかかる単語間相関度計算装置の要部を示すブロック図である。It is a block diagram which shows the principal part of the correlation calculation apparatus between words concerning the 1st Embodiment of this invention. 1つの文書集合を用いた相関度計算例を示す概略フローである。It is a general | schematic flow which shows the example of correlation calculation using one document set. 特定文書集合と一般文書集合の2つの文書集合を用いた相関度計算例を示す概略フローである。It is a schematic flow showing an example of correlation degree calculation using two document sets, a specific document set and a general document set. 上位語に関する単語ベクトルと日本語語彙大系との比較結果を示すグラフである。It is a graph which shows the comparison result of the word vector regarding a broad word, and a Japanese vocabulary system. 同義語に関する単語ベクトルと日本語語彙大系との比較結果を示すグラフである。It is a graph which shows the comparison result of the word vector regarding a synonym, and a Japanese vocabulary system. 対象単語間の相関度の計算結果例である。It is an example of the calculation result of the correlation between target words. 本発明の第2の実施の形態にかかる単語間相関度計算装置を示すブロック図である。It is a block diagram which shows the correlation calculation apparatus between words concerning the 2nd Embodiment of this invention.

符号の説明Explanation of symbols

10…単語間相関度計算装置、1…演算処理部、11…特定相関計算部、12…相関統合部、13…一般相関計算部、2…記憶部、20…プログラム、21…特定文書集合、22…相関DB、23…一般文書集合、3…入出力I/F部、4…通信I/F部、5…操作入力部、6…画面表示部、W…対象単語、Y…相関結果情報、M…記録媒体。   DESCRIPTION OF SYMBOLS 10 ... Inter-word correlation calculation apparatus, 1 ... Operation processing part, 11 ... Specific correlation calculation part, 12 ... Correlation integration part, 13 ... General correlation calculation part, 2 ... Memory | storage part, 20 ... Program, 21 ... Specific document collection, 22 ... correlation DB, 23 ... general document set, 3 ... input / output I / F unit, 4 ... communication I / F unit, 5 ... operation input unit, 6 ... screen display unit, W ... target word, Y ... correlation result information , M: Recording medium.

Claims (8)

文書集合に含まれる対象単語間についてその関係を示す相関度を計算する単語間相関度計算装置であって、
特定の話題に関する特定文書集合と、話題が特定されていない一般文書集合から予め計算した前記対象単語間の関係を示す一般相関度を蓄積する相関データベースとを記憶する記憶部と、
前記記憶部から前記特定文書集合の各文書を読み出し、これら文書における対象単語の出現頻度に基づいて前記対象単語間に関する特定相関度を計算する特定相関計算部と、
前記記憶部の相関データベースから前記対象単語間に関する一般相関度を検索し、当該一般相関度と前記特定相関計算部で得られた特定相関度とに基づいて前記特定文書集合および前記一般文書集合からなる全体文書集合における前記対象単語間の相関度を計算する相関統合部と
を備えることを特徴とする単語間相関度計算装置。
An inter-word correlation degree calculation device for calculating a correlation degree indicating a relationship between target words included in a document set,
A storage unit that stores a specific document set related to a specific topic, and a correlation database that stores a general correlation indicating a relationship between the target words calculated in advance from a general document set in which no topic is specified;
A specific correlation calculation unit that reads each document of the specific document set from the storage unit and calculates a specific correlation between the target words based on the appearance frequency of the target words in these documents;
The general correlation degree between the target words is searched from the correlation database of the storage unit, and the specific document set and the general document set are searched based on the general correlation degree and the specific correlation degree obtained by the specific correlation calculation unit. A correlation integration unit that calculates a correlation between the target words in the entire document set.
請求項1に記載の単語間相関度計算装置において、
前記一般文書集合は、見出し語とその語義文の組からなる辞書、または大規模コーパスからなることを特徴とする単語間相関度計算装置。
In the inter-word correlation degree calculation apparatus according to claim 1,
The inter-word correlation calculation apparatus according to claim 1, wherein the general document set is composed of a dictionary including a set of headwords and their meaning sentences, or a large-scale corpus.
請求項2に記載の単語間相関度計算装置において、
前記一般相関度は、再帰的展開手法により生成されたベクトルを用いることを特徴とする単語間相関度計算装置。
In the inter-word correlation degree calculation device according to claim 2,
As the general correlation, a vector generated by a recursive expansion method is used.
請求項3に記載の単語間相関度計算装置において、
相関統合部は、前記対象単語間の相関度として、一方の対象単語の共起情報または語義情報から他方の対象単語を想起する確率を用いることを特徴とする単語間相関度計算装置。
In the inter-word correlation degree calculation device according to claim 3,
The correlation integration unit uses the probability of recalling the other target word from the co-occurrence information or semantic information of one target word as the correlation between the target words.
請求項1に記載の単語間相関度計算装置において、
前記相関統合部で計算された相関度で前記相関データベースを更新する相関DB更新機能をさらに備えることを特徴とする単語間相関度計算装置。
In the inter-word correlation degree calculation apparatus according to claim 1,
The inter-word correlation degree calculation apparatus further comprising a correlation DB update function for updating the correlation database with the correlation degree calculated by the correlation integration unit.
文書集合に含まれる対象単語間についてその関係を示す相関度を計算する単語間相関度計算方法であって、
記憶部により、特定の話題に関する特定文書集合と、話題が特定されていない一般文書集合から予め計算した前記対象単語間の関係を示す一般相関度を蓄積する相関データベースとを記憶する記憶ステップと、
特定相関計算部により、前記記憶部から前記特定文書集合の各文書を読み出し、これら文書における対象単語の出現頻度に基づいて前記対象単語間に関する特定相関度を計算する特定相関計算ステップと、
相関統合部により、前記記憶部の相関データベースから前記対象単語間に関する一般相関度を検索し、当該一般相関度と前記特定相関計算部で得られた特定相関度とに基づいて前記特定文書集合および前記一般文書集合からなる全体文書集合における前記対象単語間の相関度を計算する相関度統合ステップと
を備えることを特徴とする単語間相関度計算方法。
A correlation calculation method between words that calculates a correlation indicating the relationship between target words included in a document set,
A storage step of storing, by the storage unit, a specific document set relating to a specific topic and a correlation database storing a general correlation indicating a relationship between the target words calculated in advance from a general document set in which no topic is specified;
A specific correlation calculation step of reading each document of the specific document set from the storage unit by the specific correlation calculation unit, and calculating a specific correlation degree between the target words based on the appearance frequency of the target words in these documents;
A correlation integration unit searches the correlation database of the storage unit for a general correlation degree between the target words, and based on the general correlation degree and the specific correlation degree obtained by the specific correlation calculation unit, the specific document set and A correlation degree integration step for calculating a correlation degree between the target words in the entire document set including the general document set.
コンピュータに、請求項5に記載の単語間相関度計算方法の各ステップを実行させるためのプログラム。   The program for making a computer perform each step of the correlation calculation method between words of Claim 5. 請求項7に記載のプログラムが記録された記録媒体。   A recording medium on which the program according to claim 7 is recorded.
JP2007068202A 2007-03-16 2007-03-16 Word correlation calculation device and method, program, and recording medium Expired - Fee Related JP4938515B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2007068202A JP4938515B2 (en) 2007-03-16 2007-03-16 Word correlation calculation device and method, program, and recording medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007068202A JP4938515B2 (en) 2007-03-16 2007-03-16 Word correlation calculation device and method, program, and recording medium

Publications (2)

Publication Number Publication Date
JP2008233963A true JP2008233963A (en) 2008-10-02
JP4938515B2 JP4938515B2 (en) 2012-05-23

Family

ID=39906719

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007068202A Expired - Fee Related JP4938515B2 (en) 2007-03-16 2007-03-16 Word correlation calculation device and method, program, and recording medium

Country Status (1)

Country Link
JP (1) JP4938515B2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9324325B2 (en) 2013-09-11 2016-04-26 International Business Machines Corporation Converting data between users during a data exchange session
KR101727222B1 (en) * 2016-09-27 2017-04-17 한국과학기술정보연구원 Apparatus and method for analyzing competitors
JP2018088101A (en) * 2016-11-28 2018-06-07 富士通株式会社 Synonymous expression extraction device, synonymous expression extraction method and synonymous expression extraction program

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004005337A (en) * 2002-03-28 2004-01-08 Nippon Telegr & Teleph Corp <Ntt> Word relation database constructing method and device, word/document processing method and device using word relation database, explanation expression adequacy verifying method, programs for these, storage medium storing them, word similarity computing method, word grouping method, representive word extracting method, and word concept hierarchial method
JP2005122665A (en) * 2003-10-20 2005-05-12 Sony Corp Electronic equipment apparatus, method for updating related word database, and program
JP2006139484A (en) * 2004-11-11 2006-06-01 Nippon Telegr & Teleph Corp <Ntt> Information retrieval method, system therefor and computer program

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004005337A (en) * 2002-03-28 2004-01-08 Nippon Telegr & Teleph Corp <Ntt> Word relation database constructing method and device, word/document processing method and device using word relation database, explanation expression adequacy verifying method, programs for these, storage medium storing them, word similarity computing method, word grouping method, representive word extracting method, and word concept hierarchial method
JP2005122665A (en) * 2003-10-20 2005-05-12 Sony Corp Electronic equipment apparatus, method for updating related word database, and program
JP2006139484A (en) * 2004-11-11 2006-06-01 Nippon Telegr & Teleph Corp <Ntt> Information retrieval method, system therefor and computer program

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9324325B2 (en) 2013-09-11 2016-04-26 International Business Machines Corporation Converting data between users during a data exchange session
US9542946B2 (en) 2013-09-11 2017-01-10 International Business Machines Corporation Converting data between users during a data exchange session
KR101727222B1 (en) * 2016-09-27 2017-04-17 한국과학기술정보연구원 Apparatus and method for analyzing competitors
JP2018088101A (en) * 2016-11-28 2018-06-07 富士通株式会社 Synonymous expression extraction device, synonymous expression extraction method and synonymous expression extraction program

Also Published As

Publication number Publication date
JP4938515B2 (en) 2012-05-23

Similar Documents

Publication Publication Date Title
JP3820242B2 (en) Question answer type document search system and question answer type document search program
El-Beltagy et al. KP-Miner: A keyphrase extraction system for English and Arabic documents
US8719246B2 (en) Generating and presenting a suggested search query
US20130018650A1 (en) Selection of Language Model Training Data
JP5710581B2 (en) Question answering apparatus, method, and program
US20110040769A1 (en) Query-URL N-Gram Features in Web Ranking
JP2009169541A (en) Web page retrieval server and query recommendation method
US20190197184A1 (en) Constructing content based on multi-sentence compression of source content
JP5522389B2 (en) Similarity calculation device, similarity calculation method, and program
JP2010287020A (en) Synonym translation system and synonym translation method
JP2007219929A (en) Sensitivity evaluation system and method
JP2009037420A (en) Evaluation application device, program, and method for harmful content
JP5427694B2 (en) Related content presentation apparatus and program
Li et al. A novel methodology for retrieving infographics utilizing structure and message content
JP4938515B2 (en) Word correlation calculation device and method, program, and recording medium
JP2009015796A (en) Apparatus and method for extracting multiplex topics in text, program, and recording medium
JP2009015795A (en) Text segmentation apparatus, text segmentation method, program, and recording medium
JP4143085B2 (en) Synonym acquisition method and apparatus, program, and computer-readable recording medium
US9336317B2 (en) System and method for searching aliases associated with an entity
JP5180894B2 (en) Attribute expression acquisition method, apparatus and program
Wongchaisuwat Automatic keyword extraction using textrank
JP5499546B2 (en) Important word extraction method, apparatus, program, recording medium
Sariki et al. A book recommendation system based on named entities
JP2008257511A (en) Technical term extraction device, method, and program
JP2007172179A (en) Opinion extraction device, opinion extraction method and opinion extraction program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090109

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20111125

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20111125

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120209

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20120221

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120223

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150302

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150302

Year of fee payment: 3

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees