JP2008123062A - Device, method, and program for classifying content - Google Patents

Device, method, and program for classifying content Download PDF

Info

Publication number
JP2008123062A
JP2008123062A JP2006303397A JP2006303397A JP2008123062A JP 2008123062 A JP2008123062 A JP 2008123062A JP 2006303397 A JP2006303397 A JP 2006303397A JP 2006303397 A JP2006303397 A JP 2006303397A JP 2008123062 A JP2008123062 A JP 2008123062A
Authority
JP
Japan
Prior art keywords
morpheme
category
residence
mutual information
words
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
JP2006303397A
Other languages
Japanese (ja)
Other versions
JP5013821B2 (en
Inventor
Kaori Tanio
香里 谷尾
Takeshi Masuyama
毅司 増山
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.)
Yahoo Japan Corp
Original Assignee
Yahoo Japan 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 Yahoo Japan Corp filed Critical Yahoo Japan Corp
Priority to JP2006303397A priority Critical patent/JP5013821B2/en
Publication of JP2008123062A publication Critical patent/JP2008123062A/en
Application granted granted Critical
Publication of JP5013821B2 publication Critical patent/JP5013821B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide a device for classifying Web pages such as blog for every region from the details of the content of the Web page. <P>SOLUTION: This device 10 for classifying the content of a Web page or the like is provided with: a means 110 for performing the morphemic analysis of training data 30 including descriptions related with a residence area in the content; a means 120 for extracting predetermined morphemes from the result of the morphemic analysis; a means 130 for calculating mean mutual information quantity between the extracted morphemes and residence categories; a means 107 for storing data acquired by associating the residence categories, the extracted morphemes and the mean mutual information quantity between the residence categories and the morphemes with each other; and a means 140 for classifying the input predetermined content into residence categories based on the data stored in the means 107. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

本発明は、コンテンツを分類する装置、方法、プログラムに関する。   The present invention relates to an apparatus, a method, and a program for classifying content.

例えば、ブログと呼ばれる、日々更新する日記的なWebページが知られている。このブログは、他者のブログに対するコメントを、自サイトの日記のネタとして利用する際に、先方に記事の引用を知らせるとともに、自分の記載したコメントを先方に自動送信する「トラックバック機能」等を備えることで、幅広い意見交換が期待できるWebページとして知られている。   For example, a diary Web page called a blog that is updated daily is known. This blog uses a “trackback function” that automatically sends the comments you wrote to the other party, while also quoting the article when using comments about other people's blogs as the story of your site's diary. It is known as a Web page that can be expected to exchange a wide range of opinions.

近年、このブログを提供するWebページが増加し、趣向の異なるたくさんのブログが存在している。このため、ブログのサービスを提供する事業者等にとっては、ブログを所定の基準で分類できることが望ましい。例えば、ブログは、分類するカテゴリとして地域別に分けることが可能である。   In recent years, the number of Web pages providing this blog has increased, and there are many blogs with different tastes. For this reason, it is desirable for businesses that provide blog services to be able to classify blogs according to predetermined criteria. For example, blogs can be classified by region as a category to be classified.

一方、Webページを特徴別に分類する方法が知られている(例えば、特許文献1)。特許文献1によれば、Webページに対して行われる作成者及び閲覧者の行動の統計値に基づいて、そのWebページのネットワーク上における役割や性格の特徴を推定し、分類することが可能となる。
特開2006−163997号公報
On the other hand, a method for classifying Web pages by feature is known (for example, Patent Document 1). According to Patent Document 1, it is possible to estimate and categorize the role and personality of the Web page on the network based on the statistical values of the actions of creators and viewers performed on the Web page. Become.
JP 2006-163997 A

しかしながら、特許文献1を用いても、統計情報として用いられる情報が、アクセス数やコメント数等のWebページの閲覧における基本的な統計情報に限られるため、例えば、Webページのコンテンツに適した分類ができるとは限らない。すなわち、上述のように、ブログをそのコンテンツの内容から地域別に分類することは困難である。   However, even if Patent Document 1 is used, information used as statistical information is limited to basic statistical information in browsing a Web page such as the number of accesses and the number of comments. It is not always possible. That is, as described above, it is difficult to classify blogs by region based on the content of the content.

本発明は、ブログのようなWebページを、そのWebページのコンテンツの内容から、地域別に分類し、コンテンツの作成者の居住エリアを類推する方法、装置、プログラムを提供することを目的とする。   An object of the present invention is to provide a method, an apparatus, and a program for classifying a web page such as a blog by region from the content of the content of the web page and inferring the residence area of the creator of the content.

(1)コンテンツの作成者の居住エリアを類推する装置であって、
前記コンテンツのうち、居住エリアに関係する記載を含むトレーニングデータを形態素解析する手段と、
前記形態素解析の結果から所定の形態素を抽出する手段と、
前記抽出した形態素と居住カテゴリとの間の平均相互情報量を算出する手段と、
前記居住カテゴリと、抽出した形態素と、当該居住カテゴリと形態素との平均相互情報量とが関係づけられたデータを記憶する手段と、
前記記憶する手段に記憶されたデータに基づいて、入力された所定のコンテンツを当該居住カテゴリに分類する手段と、
を備えることを特徴とする装置。
(1) An apparatus for analogizing the residence area of a content creator,
Among the contents, means for morphological analysis of training data including a description related to a residential area;
Means for extracting a predetermined morpheme from the result of the morpheme analysis;
Means for calculating an average mutual information amount between the extracted morpheme and the residence category;
Means for storing data in which the residence category, the extracted morpheme, and the average mutual information amount of the residence category and the morpheme are related;
Means for classifying the inputted predetermined content into the residence category based on the data stored in the means for storing;
A device comprising:

(1)の装置は、コンテンツのうち、居住エリアに関係する記載を含むトレーニングデータを形態素解析し、形態素解析の結果から所定の形態素を抽出し、抽出した形態素と居住カテゴリとの間の平均相互情報量を算出し、居住カテゴリと、抽出した形態素と、当該居住カテゴリと形態素との平均相互情報量とが関係づけられたデータを記憶し、記憶する手段に記憶されたデータに基づいて、入力された所定のコンテンツを当該居住カテゴリに分類する。   The device of (1) performs morphological analysis on training data including descriptions related to the residential area in the content, extracts a predetermined morpheme from the result of the morphological analysis, and averages the average morpheme between the extracted morpheme and the residential category. Calculate the amount of information, store the data related to the residence category, the extracted morpheme, and the average mutual information amount of the residence category and the morpheme, and input based on the data stored in the storage means The predetermined content is classified into the residence category.

よって、入力された所定のコンテンツを、トレーニングデータにより関係づけられて記憶された平均相互情報量に基づいて、居住カテゴリごとに分類することが可能である。したがって、例えば、ブログのようなWebページを、そのブログのコンテンツの内容から、地域別に分類することで、コンテンツの作成者の居住エリアを類推することが可能である。   Therefore, it is possible to classify the input predetermined content for each residence category based on the average mutual information stored in association with the training data. Therefore, for example, by classifying a Web page such as a blog by region from the content of the content of the blog, it is possible to infer the residence area of the creator of the content.

(2) (1)に記載のコンテンツを分類する装置であって、
前記平均相互情報量を算出する手段は、Pを確率として、

Figure 2008123062
MI(w,c):形態素となる単語wとカテゴリcの間の平均相互情報量
により、平均相互情報量を算出することを特徴とする装置。 (2) A device for classifying the content described in (1),
The means for calculating the average mutual information amount has P as a probability,
Figure 2008123062
MI (w, c): an apparatus for calculating an average mutual information amount from an average mutual information amount between a word w as a morpheme and a category c.

(3) (1)又は(2)に記載のコンテンツを分類する装置であって、
前記平均相互情報量を算出する手段は、

Figure 2008123062
MI(w,c):形態素となる単語wとカテゴリcの間の平均相互情報量
e:カテゴリcの語を有し、かつ、形態素の単語を有するものの集合の数
f:カテゴリcの語を有し、かつ、形態素の単語を有しないものの集合の数
g:カテゴリcの語を有さず、かつ、形態素の単語を有するものの集合の数
h:カテゴリcの語を有さず、かつ、形態素の単語を有しないものの集合の数
N=e+f+g+h
により、平均相互情報量を算出することを特徴とする装置。 (3) A device for classifying the content described in (1) or (2),
The means for calculating the average mutual information amount is:
Figure 2008123062
MI (w, c): Average mutual information between morpheme word w and category c e: Number of sets having category c words and morpheme words f: Category c words And the number of sets of those having no morpheme words g: the number of sets having no words of category c and having the words of morphemes h: having no words of category c, and Number of sets of words that do not have morpheme words N = e + f + g + h
An apparatus for calculating an average mutual information amount by

(4) 装置が、コンテンツを分類する方法であって、
前記コンテンツのうち、居住エリアに関係する記載を含むトレーニングデータを形態素解析するステップと、
前記形態素解析の結果から所定の形態素を抽出するステップと、
前記抽出した形態素と居住カテゴリとの間の平均相互情報量を算出するステップと、
前記居住カテゴリと、抽出した形態素と、当該居住カテゴリと形態素との平均相互情報量とが関係づけられたデータを記憶するステップと、
前記記憶するステップにて記憶されたデータに基づいて、入力された所定のコンテンツを当該居住カテゴリに分類するステップと、
を備えることを特徴とする方法。
(4) A method in which a device classifies content,
Morphological analysis of training data including a description related to a residential area of the content;
Extracting a predetermined morpheme from the result of the morpheme analysis;
Calculating an average mutual information amount between the extracted morpheme and a residence category;
Storing the data in which the residence category, the extracted morpheme, and the average mutual information amount of the residence category and the morpheme are related;
Classifying the input predetermined content into the residence category based on the data stored in the storing step;
A method comprising the steps of:

(4)の方法は、コンテンツのうち、居住エリアに関係する記載を含むトレーニングデータを形態素解析し、形態素解析の結果から所定の形態素を抽出し、抽出した形態素と居住カテゴリとの間の平均相互情報量を算出し、居住カテゴリと、抽出した形態素と、当該居住カテゴリと形態素との平均相互情報量とが関係づけられたデータを記憶し、記憶する手段に記憶されたデータに基づいて、入力された所定のコンテンツを当該居住カテゴリに分類する。   In the method (4), morphological analysis is performed on training data including descriptions related to the residential area in the content, a predetermined morpheme is extracted from the result of the morphological analysis, and the average mutual between the extracted morpheme and the residential category is extracted. Calculate the amount of information, store the data related to the residence category, the extracted morpheme, and the average mutual information amount of the residence category and the morpheme, and input based on the data stored in the storage means The predetermined content is classified into the residence category.

よって、入力された所定のコンテンツを、トレーニングデータにより関係づけられて記憶された平均相互情報量に基づいて、居住カテゴリごとに分類することが可能である。したがって、例えば、ブログのようなWebページを、そのブログのコンテンツの内容から、地域別に分類することが可能である。   Therefore, it is possible to classify the input predetermined content for each residence category based on the average mutual information stored in association with the training data. Therefore, for example, a web page such as a blog can be classified by region from the content of the content of the blog.

(5) (4)に記載のコンテンツを分類する方法であって、
前記平均相互情報量を算出するステップでは、Pを確率として、

Figure 2008123062
MI(w,c):形態素となる単語wとカテゴリcの間の平均相互情報量
により、平均相互情報量を算出することを特徴とする方法。 (5) A method for classifying the content described in (4),
In the step of calculating the average mutual information amount, P is a probability,
Figure 2008123062
MI (w, c): A method of calculating an average mutual information amount from an average mutual information amount between a word w as a morpheme and a category c.

(6) (4)又は(5)に記載のコンテンツを分類する方法であって、
前記平均相互情報量を算出するステップでは、

Figure 2008123062
MI(w,c):形態素となる単語wとカテゴリcの間の平均相互情報量
e:カテゴリcの語を有し、かつ、形態素の単語を有するものの集合の数
f:カテゴリcの語を有し、かつ、形態素の単語を有しないものの集合の数
g:カテゴリcの語を有さず、かつ、形態素の単語を有するものの集合の数
h:カテゴリcの語を有さず、かつ、形態素の単語を有しないものの集合の数
N=e+f+g+h
により、平均相互情報量を算出することを特徴とする方法。 (6) A method for classifying content described in (4) or (5),
In the step of calculating the average mutual information amount,
Figure 2008123062
MI (w, c): Average mutual information between morpheme word w and category c e: Number of sets having category c words and morpheme words f: Category c words And the number of sets of those having no morpheme words g: the number of sets having no words of category c and having the words of morphemes h: having no words of category c, and Number of sets of words that do not have morpheme words N = e + f + g + h
A method of calculating an average mutual information amount by:

(7) コンテンツを分類する装置に対して、
前記コンテンツのうち、居住エリアに関係する記載を含むトレーニングデータを形態素解析するステップと、
前記形態素解析の結果から所定の形態素を抽出するステップと、
前記抽出した形態素と居住カテゴリとの間の平均相互情報量を算出するステップと、
前記居住カテゴリと、抽出した形態素と、当該居住カテゴリと形態素との平均相互情報量とが関係づけられたデータを記憶するステップと、
前記記憶するステップにて記憶されたデータに基づいて、入力された所定のコンテンツを当該居住カテゴリに分類するステップと、
を実行させるためのプログラム。
(7) For devices that classify content,
Morphological analysis of training data including a description related to a residential area of the content;
Extracting a predetermined morpheme from the result of the morpheme analysis;
Calculating an average mutual information amount between the extracted morpheme and a residence category;
Storing the data relating the residence category, the extracted morpheme, and the average mutual information amount of the residence category and the morpheme;
Classifying the input predetermined content into the residence category based on the data stored in the storing step;
A program for running

(7)のプログラムは、コンテンツのうち、居住エリアに関係する記載を含むトレーニングデータを形態素解析し、形態素解析の結果から所定の形態素を抽出し、抽出した形態素と居住カテゴリとの間の平均相互情報量を算出し、居住カテゴリと、抽出した形態素と、当該居住カテゴリと形態素との平均相互情報量とが関係づけられたデータを記憶し、記憶する手段に記憶されたデータに基づいて、入力された所定のコンテンツを当該居住カテゴリに分類する。   The program of (7) performs morphological analysis on training data including descriptions related to the residential area in the content, extracts a predetermined morpheme from the result of the morphological analysis, and calculates the average mutual between the extracted morpheme and the residential category. Calculate the amount of information, store the data related to the residence category, the extracted morpheme, and the average mutual information amount of the residence category and the morpheme, and input based on the data stored in the storage means The predetermined content is classified into the residence category.

よって、入力された所定のコンテンツを、トレーニングデータにより関係づけられて記憶された平均相互情報量に基づいて、居住カテゴリごとに分類することが可能である。したがって、例えば、ブログのようなWebページを、そのブログのコンテンツの内容から、地域別に分類することでコンテンツの作成者の居住エリアを類推することが可能である。   Therefore, it is possible to classify the input predetermined content for each residence category based on the average mutual information stored in association with the training data. Therefore, for example, it is possible to infer the residence area of the creator of the content by classifying Web pages such as a blog by region from the content of the content of the blog.

(8) ブログに関するWebページを分類する装置であって、
前記Webページのうち、居住エリアに関係する記載を含むトレーニングデータを形態素解析する手段と、
前記形態素解析の結果から所定の形態素を抽出する手段と、
前記抽出した形態素と居住カテゴリとの間の平均相互情報量を算出する手段と、
前記居住カテゴリと、抽出した形態素と、当該居住カテゴリと形態素との平均相互情報量とが関係づけられたデータを記憶する手段と、
前記記憶する手段に記憶されたデータに基づいて、入力された所定のWebページを当該居住カテゴリに分類する手段と、
を備えることを特徴とする装置。
(8) A device for classifying Web pages related to blogs,
A means for morphological analysis of training data including a description related to a living area in the web page;
Means for extracting a predetermined morpheme from the result of the morpheme analysis;
Means for calculating an average mutual information amount between the extracted morpheme and the residence category;
Means for storing data in which the residence category, the extracted morpheme, and the average mutual information amount of the residence category and the morpheme are related;
Means for classifying the inputted predetermined web page into the residence category based on the data stored in the means for storing;
A device comprising:

(8)の装置は、Webページのうち、居住エリアに関係する記載を含むトレーニングデータを形態素解析し、形態素解析の結果から所定の形態素を抽出し、抽出した形態素と居住カテゴリとの間の平均相互情報量を算出し、居住カテゴリと、抽出した形態素と、当該居住カテゴリと形態素との平均相互情報量とが関係づけられたデータを記憶し、記憶する手段に記憶されたデータに基づいて、入力された所定のWebページを当該居住カテゴリに分類する。   The apparatus of (8) performs morphological analysis on training data including descriptions related to the residential area in the Web page, extracts a predetermined morpheme from the result of the morphological analysis, and averages between the extracted morpheme and the residential category Based on the data stored in the means for calculating the mutual information, storing the relationship between the residence category, the extracted morpheme, and the average mutual information amount of the residence category and the morpheme, The inputted predetermined web page is classified into the residence category.

よって、入力された所定のWebページを、トレーニングデータにより関係づけられて記憶された平均相互情報量に基づいて、居住カテゴリごとに分類することが可能である。したがって、例えば、ブログのようなWebページを、そのブログのコンテンツの内容から、地域別に分類することで、コンテンツの作成者の居住エリアを類推することが可能である。   Therefore, it is possible to classify the input predetermined web pages for each residence category based on the average mutual information stored in association with the training data. Therefore, for example, by classifying a Web page such as a blog by region from the content of the content of the blog, it is possible to infer the residence area of the creator of the content.

本発明によれば、入力された所定のコンテンツを、トレーニングデータにより関係づけられて記憶された平均相互情報量に基づいて、居住カテゴリごとに分類することが可能である。したがって、例えば、ブログのようなWebページを、そのブログのコンテンツの内容から、地域別に分類することが可能である。   According to the present invention, it is possible to classify input predetermined content for each residence category based on the average mutual information stored in relation to the training data. Therefore, for example, a web page such as a blog can be classified by region from the content of the content of the blog.

以下、本発明の実施形態について図面に基づいて説明する。   Hereinafter, embodiments of the present invention will be described with reference to the drawings.

図1は、本発明の好適な実施形態に係る装置10の機能ブロック及び処理のフローを示す図である。装置10は、データを制御する制御部101と、データが記憶されるデータ記憶部107とを少なくとも備える。装置10は、後述する通信部や入力部を備え、Webページ40やトレーニングデータ30等のコンテンツに関するデータが入力される。   FIG. 1 is a diagram showing functional blocks and a processing flow of an apparatus 10 according to a preferred embodiment of the present invention. The apparatus 10 includes at least a control unit 101 that controls data and a data storage unit 107 that stores data. The apparatus 10 includes a communication unit and an input unit, which will be described later, and data related to content such as a web page 40 and training data 30 is input.

制御部101は、学習部105として、入力されたトレーニングデータ30の形態素解析を行う形態素解析部110と、形態素解析の結果から形態素を抽出する形態素抽出部120と、抽出した形態素と居住カテゴリとの間の平均相互情報量を算出する平均相互情報量算出部130と、を備え、さらに、記憶されたデータに基づいて、入力されたWebページ40を居住カテゴリに分類する分類部140とを備える。   As the learning unit 105, the control unit 101 performs a morpheme analysis unit 110 that performs morpheme analysis of the input training data 30, a morpheme extraction unit 120 that extracts a morpheme from the result of the morpheme analysis, and the extracted morpheme and residence category. An average mutual information amount calculation unit 130 that calculates an average mutual information amount between them, and a classification unit 140 that classifies the input Web page 40 into a residence category based on the stored data.

トレーニングデータ30やWebページ40は、ブログに関するコンテンツ、データであってよく、地域等の居住エリアに関する情報が少なくとも一つは含まれているページやデータである。特に、トレーニングデータは、Webページのうち、居住エリアを分類するためのデータを装置10に記憶させるためのトレーニングデータであってよい。   The training data 30 and the web page 40 may be content and data related to a blog, and are pages and data that include at least one information related to a residential area such as a region. In particular, the training data may be training data for causing the device 10 to store data for classifying the living area in the web page.

次に、これらの構成により実行される処理について説明する。入力されたトレーニングデータ30には、上述のように地域等の居住エリアに関する文字データを含んだ文章が含まれる。この文章に対して、形態素解析部110は、形態素解析を行い、文章(複数の単語から構成される文字データ)を単語ごとに分けて、分けた単語を品詞ごとに分類する(ステップS01)。   Next, processing executed by these configurations will be described. The input training data 30 includes text including character data relating to a residential area such as a region as described above. The morphological analysis unit 110 performs morphological analysis on the sentence, divides the sentence (character data composed of a plurality of words) for each word, and classifies the divided words for each part of speech (step S01).

なお、形態素解析部110が、形態素解析を行う前処理として、ストップワード処理(観光、旅、滞在等の単語を含むWebページを除去する処理)を行い、厳選されたWebページのみをトレーニングデータとして処理してもよい。   The morphological analysis unit 110 performs stop word processing (processing for removing web pages including words such as tourism, travel, stay, etc.) as preprocessing for performing morphological analysis, and only carefully selected web pages are used as training data. It may be processed.

次に、形態素抽出部120は、形態素解析部110が解析した単語を、品詞によりフィルタリングする(ステップS02)。具体的には、形態素抽出部120は、名詞のみを抽出する。   Next, the morpheme extraction unit 120 filters the words analyzed by the morpheme analysis unit 110 using the part of speech (step S02). Specifically, the morpheme extraction unit 120 extracts only nouns.

次に、平均相互情報量算出部130は、形態素抽出部120が抽出した形態素と居住カテゴリとの間の、平均相互情報量を算出する(ステップS03)。   Next, the average mutual information amount calculation unit 130 calculates an average mutual information amount between the morpheme extracted by the morpheme extraction unit 120 and the residence category (step S03).

居住カテゴリとは、居住エリアを示すために典型的に使用される単語であって、例えば、都道府県等の名前(例えば、富山、神奈川等)であってよい。   The residence category is a word typically used to indicate a residence area, and may be, for example, a name such as a prefecture (for example, Toyama, Kanagawa, etc.).

平均情報量の算出は、例えば、以下の式が使用される。

Figure 2008123062
MI(w,c):形態素となる単語wと居住カテゴリcの間の平均相互情報量
Pを確率として、P(X,Y)は、「X」と「Y」とが共起する確率であり、P(X)、P(Y)は、それぞれ個別に生起する確率である。 For example, the following formula is used to calculate the average information amount.
Figure 2008123062
MI (w, c): P (X, Y) is the probability of co-occurrence of “X” and “Y”, with the average mutual information P between the morpheme word w and the residence category c as the probability. Yes, P (X) and P (Y) are probabilities of occurrence individually.

平均相互情報量MIの特徴として、特定の居住カテゴリ(c)に偏って高頻度で、Webページに出現する単語(w)ほど、値が大きくなる。   As a characteristic of the average mutual information MI, the value of the word (w) appearing on the Web page with high frequency is biased toward a specific residence category (c).

この式は、例えば、

Figure 2008123062
MI(w,c):形態素となる単語wと居住カテゴリcの間の平均相互情報量
e:居住カテゴリcの語を有し、かつ、形態素の単語を有するWebページの数
f:居住カテゴリcの語を有し、かつ、形態素の単語を有しないWebページの数
g:居住カテゴリcの語を有さず、かつ、形態素の単語を有するWebページの数
h:居住カテゴリcの語を有さず、かつ、形態素の単語を有しないWebページの数
これらの関係を表にしたものが、表1である。
Figure 2008123062
N=e+f+g+hと表すことが可能である。 This equation is, for example,
Figure 2008123062
MI (w, c): Average mutual information between morpheme word w and residence category c e: Number of Web pages having residence category c and morpheme words f: Residence category c The number of Web pages that have the same words and no morpheme words g: The number of Web pages that do not have residence category c words and have morpheme words h: Have residence category c words The number of Web pages that do not have morpheme words. Table 1 shows these relationships.
Figure 2008123062
N = e + f + g + h can be expressed.

表2を用いて、例えば、居住カテゴリを「富山」として、「八尾」という単語が、Webページに100回出現する場合に、MIを算出する。ここで、eは、「富山」の居住カテゴリのWebページで、「八尾」が出現するWebページの数であり、fは、「富山」の居住カテゴリのWebページで、「八尾」が出現しないWebページの数であり、gは、「富山」の居住カテゴリでないWebページで、「八尾」が出現するWebページの数であり、hは、「富山」の居住カテゴリでないWebページで「八尾」が出現しないWebページの数である。

Figure 2008123062
これらの値を式2に代入すると、
Figure 2008123062
と、算出される。 Using Table 2, for example, when the residence category is “Toyama” and the word “Yao” appears 100 times on the Web page, the MI is calculated. Here, e is the number of Web pages in which “Yao” appears in the “Toyama” residence category Web page, and f is the number of Web pages in the “Toyama” residence category and “Yao” does not appear. The number of Web pages, g is the number of Web pages that are not in the residence category of “Toyama” and “Yao” appears, and h is the number of Web pages that are not in the residence category of “Toyama” and “Yao” Is the number of Web pages that do not appear.
Figure 2008123062
Substituting these values into Equation 2,
Figure 2008123062
And calculated.

他の例として、表3を用いて、居住カテゴリを「富山」として、「婦中町」という単語が、Webページに20回出現する場合に、MIを算出する。

Figure 2008123062
これらの値を式2に代入すると、
Figure 2008123062
と、算出される。 As another example, using Table 3, when the residence category is “Toyama” and the word “Nuchu Town” appears 20 times on the Web page, the MI is calculated.
Figure 2008123062
Substituting these values into Equation 2,
Figure 2008123062
And calculated.

このように、「富山」の居住カテゴリが、所定の単語と関係があるかは、MIの値を比較することで判断することが可能である。

Figure 2008123062
In this way, whether the residence category of “Toyama” is related to a predetermined word can be determined by comparing the values of MI.
Figure 2008123062

制御部101は、平均相互情報量算出部130が算出する平均相互情報量を、一つの居住カテゴリに対して、複数の単語で算出することで、式5に示すように、居住カテゴリ(富山)に対して、各々の単語(八尾、婦中町、富山市等)の平均相互情報量をテーブル等で関係づけて、データ記憶部107に記憶する。   The control unit 101 calculates the average mutual information amount calculated by the average mutual information amount calculation unit 130 with a plurality of words for one residence category, and as shown in Equation 5, the residence category (Toyama) On the other hand, the average mutual information amount of each word (Yao, Nuchucho, Toyama City, etc.) is stored in the data storage unit 107 in a table or the like.

次に、所定のWebページ40が、いずれかの居住カテゴリに分類する分類部140について説明する。分類部140は、ブログ等のWebページ40の入力を受付け(ステップS04)、データ記憶部107を参照して(ステップS05、S06)、Webページ40の居住カテゴリを出力する。   Next, the classification unit 140 that the predetermined Web page 40 classifies into any residence category will be described. The classification unit 140 receives input of the web page 40 such as a blog (step S04), refers to the data storage unit 107 (steps S05 and S06), and outputs the residence category of the web page 40.

例えば、分類部140は、Webページ40に記載された文字データについて、形態素解析を行い、文章(複数の単語から構成される文字データ)を単語ごとに分けて、分けた単語を品詞ごとに分類して、名詞のみ(例えば、おわら)を抽出する。そして、分類部140は、データ記憶部107に記憶された単語の中に抽出した名詞(おわら)と一致するものがあるかを判断し、一致するものがある場合には、一致した単語に関係づけられた居住カテゴリ(富山)との平均相互情報量(0.04)により、平均相互情報量が所定値以上(例えば、0.035以上)である場合には、当該居住カテゴリを、このWebページ40の居住カテゴリ(富山)とする。   For example, the classification unit 140 performs morphological analysis on the character data described in the Web page 40, divides sentences (character data composed of a plurality of words) into words, and classifies the divided words into parts of speech. Then, only nouns (for example, Owara) are extracted. Then, the classification unit 140 determines whether there is a match with the extracted noun (wara) among the words stored in the data storage unit 107, and if there is a match, the classification unit 140 relates to the matched word. When the average mutual information amount (0.04) with the attached residence category (Toyama) is equal to or greater than a predetermined value (for example, 0.035 or more), the residence category is set to the Web The residence category (Toyama) on page 40 is assumed.

また、他の態様として、分類部140は、一つのWebページから複数の名詞(婦中町、おわら)を抽出し、データ記憶部107に記憶された単語と一以上一致するものがあるかを判断し、一以上一致するものがある場合には、一致した単語に関係づけられた居住カテゴリ(富山)と当該単語との平均相互情報量とを、それぞれの単語ごとに比較する。そして、分類部140は、全ての一致した単語の平均相互情報量を総合的に比較して、Webページ40の居住カテゴリを決定してよい。図4に基づいて、後述する。   As another aspect, the classification unit 140 extracts a plurality of nouns (Nakachucho, Owara) from one Web page, and determines whether there is one or more that matches the word stored in the data storage unit 107. If there is one or more matches, the residence category (Toyama) related to the matched word and the average mutual information amount of the word are compared for each word. Then, the classification unit 140 may determine the residence category of the Web page 40 by comprehensively comparing the average mutual information amount of all the matched words. This will be described later with reference to FIG.

[装置10のハードウェア構成]
図2は、図1で説明した本発明の好適な実施形態に係る装置10のハードウェア構成の一例を示す図である。装置10は、制御部101を構成するCPU(Central Processing Unit)1010(マルチプロセッサ構成ではCPU1012等複数のCPUが追加されてもよい)、バスライン1005、通信I/F1040、メインメモリ1050、BIOS(Basic Input Output System)1060、USBポート1090、I/Oコントローラ1070、並びにキーボード及びマウス1100等の入力手段や表示装置1022を備えるコンピュータであってよい。
[Hardware Configuration of Device 10]
FIG. 2 is a diagram illustrating an example of a hardware configuration of the apparatus 10 according to the preferred embodiment of the present invention described in FIG. The apparatus 10 includes a central processing unit (CPU) 1010 (a plurality of CPUs such as a CPU 1012 may be added in a multiprocessor configuration) constituting a control unit 101, a bus line 1005, a communication I / F 1040, a main memory 1050, a BIOS ( (Basic Input Output System) 1060, USB port 1090, I / O controller 1070, keyboard, mouse 1100, and other input means and a display device 1022 may be used.

I/Oコントローラ1070には、テープドライブ1072、ハードディスク1074、光ディスクドライブ1076、半導体メモリ1078、等の記憶手段を接続することができる。   Storage means such as a tape drive 1072, a hard disk 1074, an optical disk drive 1076, and a semiconductor memory 1078 can be connected to the I / O controller 1070.

BIOS1060は、装置10の起動時にCPU1010が実行するブートプログラムや、装置10のハードウェアに依存するプログラム等を格納する。   The BIOS 1060 stores a boot program executed by the CPU 1010 when the apparatus 10 is started up, a program depending on the hardware of the apparatus 10, and the like.

記憶部107を構成するハードディスク1074は、装置10がサーバとして機能するための各種プログラム及び本発明の機能を実行するプログラムを記憶しており、さらに必要に応じて各種データベースを構成可能である。   The hard disk 1074 constituting the storage unit 107 stores various programs for the device 10 to function as a server and programs for executing the functions of the present invention, and can configure various databases as necessary.

光ディスクドライブ1076としては、例えば、DVD−ROMドライブ、CD−ROMドライブ、DVD−RAMドライブ、CD−RAMドライブを使用することができる。この場合は各ドライブに対応した光ディスク1077を使用する。光ディスク1077から光ディスクドライブ1076によりプログラム又はデータを読み取り、I/Oコントローラ1070を介してメインメモリ1050又はハードディスク1074に提供することもできる。また、同様にテープドライブ1072に対応したテープメディア1071を主としてバックアップのために使用することもできる。   As the optical disc drive 1076, for example, a DVD-ROM drive, a CD-ROM drive, a DVD-RAM drive, or a CD-RAM drive can be used. In this case, the optical disk 1077 corresponding to each drive is used. A program or data may be read from the optical disk 1077 by the optical disk drive 1076 and provided to the main memory 1050 or the hard disk 1074 via the I / O controller 1070. Similarly, the tape medium 1071 corresponding to the tape drive 1072 can be used mainly for backup.

装置10に提供されるプログラムは、ハードディスク1074、光ディスク1077、又はメモリーカード等の記録媒体に格納されて提供される。このプログラムは、I/Oコントローラ1070を介して、記録媒体から読み出され、又は通信I/F1040を介してダウンロードされることによって、装置10にインストールされ実行されてもよい。   The program provided to the apparatus 10 is provided by being stored in a recording medium such as the hard disk 1074, the optical disk 1077, or a memory card. This program may be installed in the apparatus 10 and executed by being read from the recording medium via the I / O controller 1070 or downloaded via the communication I / F 1040.

前述のプログラムは、内部又は外部の記憶媒体に格納されてもよい。ここで、データ記憶部107を構成する記憶媒体としては、ハードディスク1074、光ディスク1077、又はメモリーカードの他に、MD等の光磁気記録媒体、テープ媒体を用いることができる。また、専用通信回線やインターネットに接続されたサーバシステムに設けたハードディスク1074又は光ディスクライブラリー等の記憶装置を記録媒体として使用し、通信回線を介してプログラムを装置10に提供してもよい。   The aforementioned program may be stored in an internal or external storage medium. Here, in addition to the hard disk 1074, the optical disk 1077, or the memory card, a magneto-optical recording medium such as an MD or a tape medium can be used as a storage medium constituting the data storage unit 107. Further, a storage device such as a hard disk 1074 or an optical disk library provided in a server system connected to a dedicated communication line or the Internet may be used as a recording medium, and the program may be provided to the apparatus 10 via the communication line.

ここで、表示装置1022は、ユーザにデータの入力を受付ける画面を表示したり、装置10による演算処理結果の画面を表示したりするものであり、ブラウン管表示装置(CRT)、液晶表示装置(LCD)等のディスプレイ装置を含む。   Here, the display device 1022 displays a screen for accepting data input to the user or displays a screen of a calculation processing result by the device 10, and is a cathode ray tube display device (CRT), a liquid crystal display device (LCD). ) And the like.

ここで、入力手段は、ユーザによる入力の受付を行うものであり、キーボード及びマウス1100等により構成してよい。   Here, the input means accepts input by the user, and may be configured by a keyboard, a mouse 1100, and the like.

また、通信I/F1040は、装置10を専用ネットワーク又は公共ネットワークを介して端末と接続できるようにするためのネットワーク・アダプタである。通信I/F1040は、モデム、ケーブル・モデム及びイーサネット(登録商標)・アダプタを含んでよい。   The communication I / F 1040 is a network adapter that enables the apparatus 10 to be connected to a terminal via a dedicated network or a public network. The communication I / F 1040 may include a modem, a cable modem, and an Ethernet (registered trademark) adapter.

以上の例は、装置10について主に説明したが、装置に、プログラムをインストールして、その装置をサーバ装置として動作させることにより上記で説明した機能を実現することもできる。したがって、本発明において一実施形態として説明したサーバにより実現される機能は、上述の方法を当該装置により実行することにより、或いは、上述のプログラムを当該装置に導入して実行することによっても実現可能である。   In the above example, the apparatus 10 has been mainly described. However, the functions described above can be realized by installing a program in the apparatus and operating the apparatus as a server apparatus. Therefore, the functions realized by the server described as an embodiment in the present invention can be realized by executing the above-described method by the apparatus, or by introducing the above-described program into the apparatus and executing it. It is.

図3は、装置10が、トレーニングデータ30の入力を受けて、データ記憶部107に、居住カテゴリと、抽出した形態素と、平均相互情報量とが関係づけられたデータを記憶する好適な他の実施態様を示す概念図である。   FIG. 3 shows another example in which the apparatus 10 receives the training data 30 and stores data in which the residence category, the extracted morpheme, and the average mutual information amount are associated with each other in the data storage unit 107. It is a conceptual diagram which shows an embodiment.

最初に、定期的にWebサーバを巡回するクローラ220に対して、所定の居住カテゴリ(例えば、「富山」)に関連したWebページのURL(Uniform Resource Locator)リスト210が、所定の装置から入力される(ステップS10)。ここで、居住カテゴリとそれに関連したWebページを抽出する処理は、ユーザが行ってもよい。   First, a URL (Uniform Resource Locator) list 210 of Web pages related to a predetermined residence category (for example, “Toyama”) is input from a predetermined device to the crawler 220 that periodically visits the Web server. (Step S10). Here, the process of extracting the residence category and the Web page related thereto may be performed by the user.

この居住カテゴリ(「富山」)に関連したWebページのURLリストに基づいて、クローラ220は、インターネット上のWebサーバ230に対して、URLへのリクエストを行い(ステップS11)、Webサーバ230のコンテンツ240aを取得する(ステップS12)。コンテンツ240aを取得したクローラ220は、コンテンツ240aを、居住カテゴリ付き事例データベース250に記憶する(ステップS13)。この際に、コンテンツ240aをコンテンツ240bに加工(データ変換)してもよい。すなわち、当該コンテンツ240aであるWebページから、頻繁に使用される所定の単語のみを抽出して、コンテンツ240bとしてもよい。   Based on the URL list of the Web page related to this residence category (“Toyama”), the crawler 220 makes a request for the URL to the Web server 230 on the Internet (Step S11), and the contents of the Web server 230 240a is acquired (step S12). The crawler 220 that has acquired the content 240a stores the content 240a in the case database with residence category 250 (step S13). At this time, the content 240a may be processed (data conversion) into the content 240b. That is, only a predetermined word that is frequently used may be extracted from the Web page that is the content 240a to be the content 240b.

例えば、居住カテゴリ「富山」にて、収集した一つのWebページに、「婦中町」という単語が5つ、「富山市」という単語が3つ、「八尾」という単語が3つあった場合に、これらを図3に示すように、居住カテゴリと関係づけたデータとして、居住カテゴリ付き事例データベース250に記憶させる。   For example, in the residence category “Toyama”, when one collected web page has five words “Nakachu-cho”, three words “Toyama City”, and three words “Yao” As shown in FIG. 3, these are stored in the case database with residence category 250 as data related to the residence category.

このようなデータを、多数記憶することで、逆に、居住カテゴリ付きデータベース250には、「富山」の居住カテゴリで、「婦中町」を含まないWebページの数や、「富山」のカテゴリに属さずに、「婦中町」を含むWebページの数がともに記憶される。このため、例えば、居住カテゴリ「富山」において、単語「婦中町」等、の平均相互情報量を算出するためのデータを全て準備することが可能となる。   By storing a large number of such data, conversely, in the database 250 with a residence category, the number of Web pages that do not include “Nchuchu-cho” in the residence category “Toyama” and the category “Toyama”. Without belonging, the number of Web pages including “Nakachu Town” is stored together. For this reason, for example, in the residence category “Toyama”, it is possible to prepare all data for calculating the average mutual information amount of the word “Nuchucho” and the like.

居住カテゴリ付き事例データベース250から、居住カテゴリ付きのデータが装置10に入力された場合(ステップS14)には、装置10の学習部105が、処理を行い、データ記憶部107に、居住カテゴリと、抽出した形態素と、平均相互情報量とが関係づけられたデータを記憶する(ステップS15)。   When data with a residence category is input to the device 10 from the case database with residence category 250 (step S14), the learning unit 105 of the device 10 performs processing, and the data storage unit 107 stores the residence category, Data in which the extracted morpheme is associated with the average mutual information is stored (step S15).

ここで、装置10は、居住カテゴリ付き事例データベース250のように、既にWebページから所定の単語が抽出され、平均相互情報量が算出可能なデータが記憶されている場合には、形態素解析部110や形態素抽出部120の処理を行わなくてよい。   Here, as in the case database with residence category 250, the apparatus 10 has already extracted a predetermined word from a Web page and stored data that can calculate the average mutual information amount, the morpheme analysis unit 110. And the processing of the morpheme extraction unit 120 may not be performed.

最終的に、データ記憶部107には、図3に示すように、単語が平均相互情報量とともに、関係づけられて記憶される。   Finally, as shown in FIG. 3, the data storage unit 107 stores the words in association with the average mutual information amount.

次に、図4に基づいて、装置10の分類部140の処理を説明する。Webページのうち、居住カテゴリが決定していない事例が装置10に入力されるとする(ステップS20)。例えば、「映画」が3回、「シネマ」が1回、「川崎」が2回、記載されたWebページの場合に、このWebページを、どの居住カテゴリに分類するかを決定したい。この場合には、装置10の分類部140が、データ記憶部107に記憶されたデータに基づいて(ステップS21、S22)、それぞれの単語の平均相互情報量を算出して、比較して、居住カテゴリを決定する。   Next, processing of the classification unit 140 of the device 10 will be described based on FIG. It is assumed that a case where the residence category is not determined among the Web pages is input to the device 10 (step S20). For example, in the case of a Web page in which “Movie” is described three times, “Cinema” is described once, and “Kawasaki” is described twice, it is desired to determine which residence category the Web page is classified into. In this case, the classification unit 140 of the device 10 calculates the average mutual information amount of each word based on the data stored in the data storage unit 107 (steps S21 and S22), compares them, Determine the category.

例えば、分類部140は、当該Webページから複数の名詞(映画、川崎)を抽出し、データ記憶部107に記憶された単語と一以上一致するものがあるかを判断し、一以上一致するものがある場合には、一致した単語に関係づけられた居住カテゴリ(神奈川、横浜等)と当該単語との平均相互情報量とを、それぞれの単語ごとに比較する。例えば、居住カテゴリ「神奈川」と単語「映画」の平均相互情報量は、0.01、居住カテゴリ「神奈川」と単語「川崎」との平均相互情報量は、0.05であるとして、居住カテゴリ「横浜」と単語「映画」との平均相互情報量は、0.001、居住カテゴリ「横浜」と単語「川崎」との平均相互情報量は、0.01である場合には、結果的に、分類部140は、平均相互情報量の和が大きい、居住カテゴリ「神奈川」と決定してもよい。   For example, the classification unit 140 extracts a plurality of nouns (movies, Kawasaki) from the Web page, determines whether there is at least one word that matches the word stored in the data storage unit 107, and matches at least one If there is, the living category (Kanagawa, Yokohama, etc.) related to the matched word and the average mutual information amount of the word are compared for each word. For example, it is assumed that the average mutual information amount of the residence category “Kanagawa” and the word “movie” is 0.01, and the average mutual information amount of the residence category “Kanagawa” and the word “Kawasaki” is 0.05. When the average mutual information amount between “Yokohama” and the word “movie” is 0.001, and the average mutual information amount between the residence category “Yokohama” and the word “Kawasaki” is 0.01, as a result The classification unit 140 may determine the residence category “Kanagawa” having a large average mutual information amount.

以上、本発明の実施形態を説明したが、具体例を例示したに過ぎず、特に本発明を限定しない。また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施形態に記載された効果に限定されない。   As mentioned above, although embodiment of this invention was described, it only showed the specific example and does not specifically limit this invention. Further, the effects described in the embodiments of the present invention only list the most preferable effects resulting from the present invention, and the effects of the present invention are not limited to the effects described in the embodiments of the present invention.

本発明の好適な実施形態に係る装置10の機能ブロック及び処理のフローを示す図である。It is a figure which shows the functional block of the apparatus 10 which concerns on suitable embodiment of this invention, and the flow of a process. 本発明の好適な実施形態に係る装置10のハードウェア構成の一例を示す図である。It is a figure which shows an example of the hardware constitutions of the apparatus 10 which concerns on suitable embodiment of this invention. 本発明の好適な他の実施形態の一例に係る装置10の処理を説明する図である。It is a figure explaining the process of the apparatus 10 which concerns on an example of suitable other embodiment of this invention. 本発明の好適な他の実施形態の一例に係る装置10の処理を説明する図である。It is a figure explaining the process of the apparatus 10 which concerns on an example of suitable other embodiment of this invention.

符号の説明Explanation of symbols

10 装置
30 トレーニングデータ
40 Webページ
101 制御部
105 学習部
107 データ記憶部
110 形態素解析部
120 形態素抽出部
130 平均相互情報量算出部
140 分類部
210 URLリスト
220 クローラ
240a、b コンテンツ
250 居住カテゴリ付き事例データベース
1005 バスライン
1010、1012 CPU
1022 表示装置
1050 メインメモリ
1070 コントローラ
1071 テープメディア
1072 テープドライブ
1074 ハードディスク
1076 光ディスクドライブ
1077 光ディスク
1078 半導体メモリ
1090 USBポート
1100 キーボード及びマウス
10 apparatus 30 training data 40 web page 101 control unit 105 learning unit 107 data storage unit 110 morpheme analysis unit 120 morpheme extraction unit 130 average mutual information amount calculation unit 140 classification unit 210 URL list 220 crawler 240a, b content 250 case with residence category Database 1005 Bus line 1010, 1012 CPU
1022 Display device 1050 Main memory 1070 Controller 1071 Tape medium 1072 Tape drive 1074 Hard disk 1076 Optical disk drive 1077 Optical disk 1078 Semiconductor memory 1090 USB port 1100 Keyboard and mouse

Claims (8)

コンテンツの作成者の居住エリアを類推する装置であって、
前記コンテンツのうち、居住エリアに関係する記載を含むトレーニングデータを形態素解析する手段と、
前記形態素解析の結果から所定の形態素を抽出する手段と、
前記抽出した形態素と居住カテゴリとの間の平均相互情報量を算出する手段と、
前記居住カテゴリと、抽出した形態素と、当該居住カテゴリと形態素との平均相互情報量とが関係づけられたデータを記憶する手段と、
前記記憶する手段に記憶されたデータに基づいて、入力された所定のコンテンツを当該居住カテゴリに分類する手段と、
を備えることを特徴とする装置。
A device that infers the residence area of the content creator,
Among the contents, means for morphological analysis of training data including a description related to a residential area;
Means for extracting a predetermined morpheme from the result of the morpheme analysis;
Means for calculating an average mutual information amount between the extracted morpheme and the residence category;
Means for storing data in which the residence category, the extracted morpheme, and the average mutual information amount of the residence category and the morpheme are related;
Means for classifying the inputted predetermined content into the residence category based on the data stored in the means for storing;
A device comprising:
請求項1に記載のコンテンツを分類する装置であって、
前記平均相互情報量を算出する手段は、Pを確率として、
Figure 2008123062
MI(w,c):形態素となる単語wとカテゴリcの間の平均相互情報量
により、平均相互情報量を算出することを特徴とする装置。
An apparatus for classifying content according to claim 1,
The means for calculating the average mutual information amount has P as a probability,
Figure 2008123062
MI (w, c): An apparatus that calculates an average mutual information amount from an average mutual information amount between a word w as a morpheme and a category c.
請求項1又は請求項2に記載のコンテンツを分類する装置であって、
前記平均相互情報量を算出する手段は、
Figure 2008123062
MI(w,c):形態素となる単語wとカテゴリcの間の平均相互情報量
e:カテゴリcの語を有し、かつ、形態素の単語を有するものの集合の数
f:カテゴリcの語を有し、かつ、形態素の単語を有しないものの集合の数
g:カテゴリcの語を有さず、かつ、形態素の単語を有するものの集合の数
h:カテゴリcの語を有さず、かつ、形態素の単語を有しないものの集合の数
N=e+f+g+h
により、平均相互情報量を算出することを特徴とする装置。
An apparatus for classifying the content according to claim 1 or 2,
The means for calculating the average mutual information amount is:
Figure 2008123062
MI (w, c): Average mutual information between morpheme word w and category c e: Number of sets having category c words and morpheme words f: Category c words And the number of sets of those having no morpheme words g: the number of sets having no words of category c and having the words of morphemes h: having no words of category c, and Number of sets of words that do not have morpheme words N = e + f + g + h
An apparatus for calculating an average mutual information amount by
装置が、コンテンツを分類する方法であって、
前記コンテンツのうち、居住エリアに関係する記載を含むトレーニングデータを形態素解析するステップと、
前記形態素解析の結果から所定の形態素を抽出するステップと、
前記抽出した形態素と居住カテゴリとの間の平均相互情報量を算出するステップと、
前記居住カテゴリと、抽出した形態素と、当該居住カテゴリと形態素との平均相互情報量とが関係づけられたデータを記憶するステップと、
前記記憶するステップにて記憶されたデータに基づいて、入力された所定のコンテンツを当該居住カテゴリに分類するステップと、
を備えることを特徴とする方法。
A device is a method of classifying content,
Morphological analysis of training data including a description related to a residential area of the content;
Extracting a predetermined morpheme from the result of the morpheme analysis;
Calculating an average mutual information amount between the extracted morpheme and a residence category;
Storing the data relating the residence category, the extracted morpheme, and the average mutual information amount of the residence category and the morpheme;
Classifying the input predetermined content into the residence category based on the data stored in the storing step;
A method comprising the steps of:
請求項4に記載のコンテンツを分類する方法であって、Pを確率として、
前記平均相互情報量を算出するステップでは、
Figure 2008123062
により、平均相互情報量を算出することを特徴とする方法。
The method of classifying content according to claim 4, wherein P is a probability,
In the step of calculating the average mutual information amount,
Figure 2008123062
A method of calculating an average mutual information amount by:
請求項4又は請求項5に記載のコンテンツを分類する方法であって、
前記平均相互情報量を算出するステップでは、
Figure 2008123062
MI(w,c):形態素となる単語wとカテゴリcの間の平均相互情報量
e:カテゴリcの語を有し、かつ、形態素の単語を有するものの集合の数
f:カテゴリcの語を有し、かつ、形態素の単語を有しないものの集合の数
g:カテゴリcの語を有さず、かつ、形態素の単語を有するものの集合の数
h:カテゴリcの語を有さず、かつ、形態素の単語を有しないものの集合の数
N=e+f+g+h
により、平均相互情報量を算出することを特徴とする方法。
A method for classifying content according to claim 4 or claim 5, comprising:
In the step of calculating the average mutual information amount,
Figure 2008123062
MI (w, c): Average mutual information between morpheme word w and category c e: Number of sets having category c words and morpheme words f: Category c words And the number of sets of those having no morpheme words g: the number of sets having no words of category c and having the words of morphemes h: having no words of category c, and Number of sets of words that do not have morpheme words N = e + f + g + h
A method of calculating an average mutual information amount by:
コンテンツを分類する装置に対して、
前記コンテンツのうち、居住エリアに関係する記載を含むトレーニングデータを形態素解析するステップと、
前記形態素解析の結果から所定の形態素を抽出するステップと、
前記抽出した形態素と居住カテゴリとの間の平均相互情報量を算出するステップと、
前記居住カテゴリと、抽出した形態素と、当該居住カテゴリと形態素との平均相互情報量とが関係づけられたデータを記憶するステップと、
前記記憶するステップにて記憶されたデータに基づいて、入力された所定のコンテンツを当該居住カテゴリに分類するステップと、
を実行させるためのプログラム。
For devices that classify content,
Morphological analysis of training data including a description related to a residential area of the content;
Extracting a predetermined morpheme from the result of the morpheme analysis;
Calculating an average mutual information amount between the extracted morpheme and a residence category;
Storing the data relating the residence category, the extracted morpheme, and the average mutual information amount of the residence category and the morpheme;
Classifying the input predetermined content into the residence category based on the data stored in the storing step;
A program for running
ブログに関するWebページを分類する装置であって、
前記Webページのうち、居住エリアに関係する記載を含むトレーニングデータを形態素解析する手段と、
前記形態素解析の結果から所定の形態素を抽出する手段と、
前記抽出した形態素と居住カテゴリとの間の平均相互情報量を算出する手段と、
前記居住カテゴリと、抽出した形態素と、当該居住カテゴリと形態素との平均相互情報量とが関係づけられたデータを記憶する手段と、
前記記憶する手段に記憶されたデータに基づいて、入力された所定のWebページを当該居住カテゴリに分類する手段と、
を備えることを特徴とする装置。
An apparatus for classifying web pages related to a blog,
A means for morphological analysis of training data including a description related to a living area in the web page;
Means for extracting a predetermined morpheme from the result of the morpheme analysis;
Means for calculating an average mutual information amount between the extracted morpheme and the residence category;
Means for storing data in which the residence category, the extracted morpheme, and the average mutual information amount of the residence category and the morpheme are related;
Means for classifying the inputted predetermined web page into the residence category based on the data stored in the means for storing;
A device comprising:
JP2006303397A 2006-11-08 2006-11-08 Apparatus, method, and program for classifying content Active JP5013821B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006303397A JP5013821B2 (en) 2006-11-08 2006-11-08 Apparatus, method, and program for classifying content

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006303397A JP5013821B2 (en) 2006-11-08 2006-11-08 Apparatus, method, and program for classifying content

Publications (2)

Publication Number Publication Date
JP2008123062A true JP2008123062A (en) 2008-05-29
JP5013821B2 JP5013821B2 (en) 2012-08-29

Family

ID=39507783

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006303397A Active JP5013821B2 (en) 2006-11-08 2006-11-08 Apparatus, method, and program for classifying content

Country Status (1)

Country Link
JP (1) JP5013821B2 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013501302A (en) * 2009-08-03 2013-01-10 ウノモビ, インコーポレイテッド System and method for adding advertisements to a location based advertising system
JP2014106722A (en) * 2012-11-27 2014-06-09 Nippon Telegr & Teleph Corp <Ntt> Data generating apparatus for domicile presumption, data generating method for domicile presumption, and program
US9460231B2 (en) 2010-03-26 2016-10-04 British Telecommunications Public Limited Company System of generating new schema based on selective HTML elements
JP2021012645A (en) * 2019-07-09 2021-02-04 ヤフー株式会社 Information processing device, information processing method, and information processing program

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004084096A1 (en) * 2003-03-19 2004-09-30 Fujitsu Limited Case classification apparatus and method
JP2006279145A (en) * 2005-03-28 2006-10-12 Nomura Research Institute Ltd Program register and computer program

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004084096A1 (en) * 2003-03-19 2004-09-30 Fujitsu Limited Case classification apparatus and method
JP2006279145A (en) * 2005-03-28 2006-10-12 Nomura Research Institute Ltd Program register and computer program

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013501302A (en) * 2009-08-03 2013-01-10 ウノモビ, インコーポレイテッド System and method for adding advertisements to a location based advertising system
US9679311B2 (en) 2009-08-03 2017-06-13 Poynt Inc. System and method for adding advertisements to a location-based advertising system
US9460231B2 (en) 2010-03-26 2016-10-04 British Telecommunications Public Limited Company System of generating new schema based on selective HTML elements
JP2014106722A (en) * 2012-11-27 2014-06-09 Nippon Telegr & Teleph Corp <Ntt> Data generating apparatus for domicile presumption, data generating method for domicile presumption, and program
JP2021012645A (en) * 2019-07-09 2021-02-04 ヤフー株式会社 Information processing device, information processing method, and information processing program
JP7249222B2 (en) 2019-07-09 2023-03-30 ヤフー株式会社 Information processing device, information processing method and information processing program

Also Published As

Publication number Publication date
JP5013821B2 (en) 2012-08-29

Similar Documents

Publication Publication Date Title
US8458198B1 (en) Document analysis and multi-word term detector
US9864741B2 (en) Automated collective term and phrase index
Ding et al. Entity discovery and assignment for opinion mining applications
US10552467B2 (en) System and method for language sensitive contextual searching
CN102779114B (en) It is supported using the unstructured data of automatically rule generation
US9081765B2 (en) Displaying examples from texts in dictionaries
JP2011059917A (en) Word pair acquisition device, word pair acquisition method, and program
JP2005128873A (en) Question/answer type document retrieval system and question/answer type document retrieval program
EP1542138A1 (en) Learning and using generalized string patterns for information extraction
US20110302179A1 (en) Using Context to Extract Entities from a Document Collection
US20090313536A1 (en) Dynamically Providing Relevant Browser Content
US9336186B1 (en) Methods and apparatus related to sentence compression
JP5399450B2 (en) System, method and software for determining ambiguity of medical terms
JP4859779B2 (en) Hazardous content evaluation assigning apparatus, program and method
JP2012155699A (en) Method and apparatus for evaluation information extraction
CN106663123B (en) Comment-centric news reader
JP5013821B2 (en) Apparatus, method, and program for classifying content
JP5226241B2 (en) How to add tags
Bajestan et al. DErivCELEX: Development and evaluation of a German derivational morphology lexicon based on CELEX
US11803796B2 (en) System, method, electronic device, and storage medium for identifying risk event based on social information
JP5228451B2 (en) Document search device
JP2020140468A (en) Information processing device and program
JP2010257406A (en) Appropriate word obtaining device, machine learning device, and method
WO2010132062A1 (en) System and methods for sentiment analysis
JP2010244341A (en) Attribute expression acquisition method, device, and program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090310

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110811

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110823

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20111005

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20120312

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: 20120515

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: 20120605

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

Free format text: PAYMENT UNTIL: 20150615

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 5013821

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

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

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350