JP2012079121A - Micro blog text classification device, method and program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To classify an input text (a micro blog text) depending on whether it is associated with an arbitrary designated character string given by a user.SOLUTION: This invention determines if a designated character string is included in an input text, outputs a designated concatenation text which is a concatenation of a text group stored in a designated text storage means, a text which is a concatenation of the designated concatenation text and the input text, a comparison concatenation text which is a concatenation of a text group stored in a comparison text storage means and a text which is a concatenation of the comparison concatenation text and the input text to a concatenation text storage means, performs data compression of each concatenated text stored in the concatenation text storage means, calculates a data size after the compression, calculates a relation score of the input text to the designated character string based on the size and classifies the input text depending on whether it is associated with the designated character string based on the relation score of a score output means.

Description

  The present invention relates to a microblog text classification apparatus, method, and program, and more particularly, to a microblog text for classifying whether or not it relates to an arbitrary designated character string given by a user by using data compression characteristics. The present invention relates to a classification apparatus, method, and program.

  In recent years, microblogging (also called miniblogging), a website that mainly describes the current status and miscellaneous feelings of users themselves in short texts, has become widespread. Microblogging is an important medium that can be used as a primary information source on the Internet because it is easy to update and has excellent real-time characteristics.

  Extracting only text related to information desired by users from a set of microblog texts posted by a large number of users is a major technical problem. As a conventional technique, keyword search for extracting text including a specified character string (keyword) can be used. For example, when it is desired to examine information related to an infectious disease of livestock called “foot-and-mouth disease”, if “foot-and-mouth disease” is input by keyword search, text including the character string “foot-and-mouth disease” can be extracted. However, keyword search cannot extract text that does not contain the specified character string, even for text related to the information that the user wants. For media that handles short texts such as microblogs, a highly comprehensive search is not possible. I can't do it.

Next, a tag search that extracts text including a specified tag can be used. Users can post a text with a short character string called a tag, and group the texts on the same topic (including the texts of others) to help search and browse. For example, “#kouteieki” is an example of a tag related to foot-and-mouth disease,
・ "I wrote a video of the Council of Agriculture, Forestry and Fisheries Committee of Yesterday. → http: //sample.url/blGD2H #kouteieki"
・ "Prefectural governor press conference. To kill dairy cattle. #Kouteiki"
It is also possible to extract text that does not contain “foot-and-mouth disease”. However, since not all users use tags, the completeness of tag search is not sufficient.

  Here, based on a text set that includes the specified character string (any character string including tags), it is possible to classify whether the input text is related to the specified character string. It is possible to increase.

  In normal blog text classification (see, for example, Patent Document 1 and Non-Patent Document 1), the text is divided into features (morphemes) by morphological analysis, and the relationship between each feature and the classification target is learned by a text classification algorithm. (For example, refer nonpatent literature 2). However, microblogging has more Japanese expressions than other media, and new words that are not registered in the dictionary appear every day, so the accuracy of morphological analysis is low, and as a result, the classification accuracy is also low. Furthermore, when using morphological analysis, the classification accuracy of text written in a language other than Japanese is greatly reduced. In addition, n-grams with n consecutive characters as features (usually about 1 to 3 are selected for n) are easy to handle both simple expressions and novel words, but they were obtained using morphological analysis. It is known that the accuracy is lower than the feature.

  Also, since microblogging is very real-time, users tend to post relevant texts. For this reason, the content of the text changes greatly with time even for text including the same tag. For example, the string “press conference” is strongly associated with the “#kouteieki” tag at one time, but it does not appear at all in the text set that contains “#kouteieki” one hour before that. It was a string that was strongly related to other different tags. Text classifiers must adapt quickly to such changes. Furthermore, since microblogs post a large amount of text in a short time, it must be a method that can perform classification and learning processing at high speed.

JP 2008-310626 A

T. Ohkura, Y. Kiyota, and H. Nakagawa.Browsing system for weblog articles based on automated folksonomy.In Proc.WWW 2006 Workshop on Weblogging Ecosystem: Aggregation, Analysis, and Dynamics, 2006. M. Dredze, K. Crammer, F. Pereira. "Confidence-Weighted Linear Classification", Proceedings of the 25th international conference on Machine learning, Pages: 264-271, 2008.

  As mentioned above, currently only the text related to the information desired by the user is high-speed and high for a medium that is a microblog, which is a short, voluminous stylized text with high real-time properties. There is no technology that can classify with accuracy.

  In view of the above-mentioned problems of the prior art, the present invention eliminates the need for morphological analysis and n-gram partitioning, and adapts to text changes written in any language at high speed to change the tendency of the designated text set. Another object of the present invention is to provide a microblog text classification device, method, and program for realizing high separation accuracy.

In order to solve the above-mentioned problem, the present invention (Claim 1) is a microblog text classification device that classifies whether or not an input text of a microblog is related to an arbitrary designated character string given by a user. There,
A designated text storage means for storing a designated text including the designated character string;
Comparison text storage means for storing comparison text excluding the designated text;
Concatenated text storage means for storing concatenated text;
Text analysis means for determining whether or not the designated character string is included in the input text;
A comparison in which a specified connected text obtained by concatenating text sets stored in the designated text storage means, a text obtained by connecting the designated connected text and the input text, and a text set stored in the comparison text storage means are connected. A text concatenation unit that outputs a concatenated text and a text obtained by concatenating the comparison concatenated text and the input text to the concatenated text storage unit;
Text compression means for compressing each of the concatenated texts stored in the connected text storage means to obtain a data size after compression;
Score output means for obtaining a relevance score of the input text to a specified character string based on the data size after compression obtained by the data compression means;
Text classification means for classifying whether or not the input text is related to the designated character string based on the related score of the score output means.

In the present invention (Claim 2), the score output means includes
Means for obtaining the related score using a difference in data size after data compression and a smoothing parameter for preventing a short text score from becoming too small.

The present invention (Claim 3) is a microblog text classification method for classifying whether or not an input text of a microblog is related to an arbitrary designated character string given by a user,
A designated text storage means for storing a designated text including the designated character string;
Comparison text storage means for storing comparison text excluding the designated text;
A connected text storage means for storing the concatenated text,
A text analysis step for determining whether or not the specified character string is included in the input text;
A text concatenation unit concatenates a set of text stored in the specified text storage unit, a text concatenated with the input text and the input text, and a text stored in the comparison text storage unit A text concatenation step of outputting a text connected by connecting the comparison text and the input text to the text storage means;
A text compression means for compressing each of the concatenated text stored in the connected text storage means and obtaining a compressed data size;
Score output means for obtaining a related score of the input text to the designated character string based on the data size after compression obtained in the data compression step;
The text classification means performs a text classification step of classifying whether or not the input text is related to the designated character string based on the related score of the score output means.

In the present invention (Claim 4), in the score output step,
The related score is obtained using a difference in data size after data compression and a smoothing parameter for preventing a short text score from becoming too small.

  The present invention (Claim 5) is a microblog text classification program for causing a computer to function as each means constituting the microblog text classification apparatus according to claim 1 or 2.

  According to the microblog text classification device according to claim 1 configured as described above, the input text includes a set of designated text including a character string designated by a user and a set of comparison text excluding the designated text. Because it classifies using data compression to indicate which is strongly related to, there is no need for morphological analysis and n-gram division, and the change in the tendency of the specified text set for text written in any language Text classification that achieves high separation accuracy while adapting to high speed can be realized.

It is a block diagram of the microblog text classification | category apparatus in one embodiment of this invention. It is a flowchart of operation | movement of the microblog text classification | category apparatus in one embodiment of this invention. It is a data structure and score output example in one embodiment of the present invention. It is an example of the microblog text classification | category in one embodiment of this invention.

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

  FIG. 1 shows the configuration of a microblog text classification device according to an embodiment of the present invention.

  The microblog text classification apparatus shown in FIG. 1 includes a text analysis unit 10, a text connection unit 20, a text compression unit 30, a score output unit 40, a text classification unit 50, a designated text storage unit 60, a comparative text storage unit 70, and a connected text storage. The section 80 is configured to receive a microblog text and a character string designated by the user as input, and classify whether or not the input text is related to the designated character string. Among the above configurations, the designated text storage unit 60, the comparison text storage unit 70, and the linked text storage unit 80 are storage media such as a hard disk and a memory.

  The designated text storage unit 60 stores an input text including a designated character string.

  The comparison text storage unit 70 stores input text that does not include a designated character string.

  The linked text storage unit 80 stores the text linked by the text linking unit 20.

  FIG. 2 is an operation flowchart of the microblog text classification device according to the embodiment of the present invention.

  Step 1) The text analysis unit 10 determines whether or not the input text (microblog text) includes a designated character string designated by the user. Here, the specified character string is a tag (character string starting with #), user name

タグやユーザ名を除く任意のキーワードなど、如何なる文字列でも良い。

Any character string such as an arbitrary keyword excluding a tag and a user name may be used.

  If the specified text is not included in the input text, the process proceeds to step 2. If the specified text is included in the input text, the process proceeds to step 8.

  Step 2) The text concatenation unit 20 concatenates the text sets stored in the designated text storage unit 60 and outputs the designated concatenated text A. At this time, the texts are connected in order of time (the older ones are in front of the text).

  Step 3) The text concatenation unit 20 concatenates the text sets stored in the comparison text storage unit 70 and outputs the comparison concatenated text B. At this time, the texts are connected in order of time (the older ones are in front of the text).

  Step 4) The text concatenation unit 20 outputs the text Ax in which the input text is concatenated after the designated concatenated text A and the text Bx in which the input text x is concatenated after the comparison concatenated text B to the concatenated text storage unit 80.

  Step 5) The text compression unit 30 compresses the texts A, B, Ax, and Bx read from the concatenated text storage unit 80, and the compressed sizes Z (A), Z (B), Z (Ax ), Z (Bx) is obtained. Here, the text compression unit 30 is a known algorithm such as deflate shown in Reference 1 (Peter Deutsch, "RFC 1951 DEFLATE Compressed Data Format Specification version 1.3", Network Working Group, Request for Comments: 1951, May 1996.). Any of these may be used.

  Step 6) The score output unit 40 uses the output results Z (A), Z (B), Z (Ax), Z (Bx) of the text compression unit 30 and the related score S of the input text x by the following formula: Calculate (x).

ここで、γはスムージングパラメータで、短い入力テキストのスコアが小さくなりすぎることと、ゼロ除算を防ぐ目的で用いられる（γ＝5などを用いる）。なお、入力テキストxに指定文字列が含まれている場合は、S(x)=0とする。

Here, γ is a smoothing parameter, and is used for the purpose of preventing the score of a short input text from becoming too small and preventing division by zero (eg, using γ = 5). If the input text x includes a specified character string, S (x) = 0.

  FIG. 3 shows a data structure of the microblog text classification device and an example of score output. If there are many matching character strings between the specified linked text A and the input text x, and if the specified linked text A is used as prior information, it will be easier to compress the input text x, then Z (Ax) -Z (A) The value approaches zero. On the other hand, if there is no relationship between the comparison text B and the input text x, the input text x is difficult to compress, so the value of Z (Bx) -Z (B) is compared to Z (Ax) -Z (A) Become bigger. Classification by data compression is known from Document 2 (Dario Benedetto, Emanuele Caglioti, and Vittorio Loreto, "Language Trees and Zipping", Physical Review Letters, 88: 4, 2002). By applying the difference ratio and the smoothing parameter, it is possible to classify whether the short text of the microblog is related to the designated character string designated by the user.

  Here, in data compression, it is not necessary to perform morphological analysis, and text written in any language can be handled without reducing accuracy. In addition, it is a very simple classification method, and it enables high-speed classification as compared with a conventional text classifier. Furthermore, since the texts are linked in chronological order, when many users post the same contents at the same time, the texts are easily compressed, and high classification accuracy is easily achieved.

  Step 7) If the specified text is included in the input text in Step 1, the text analysis unit 10 stores the input text in the specified text storage unit 60. The text analysis unit 10 stores the input text in the comparison text storage unit 70 when the designated text is not included in the input text.

  Note that the texts to be stored in the comparison text storage unit 70 are all texts excluding the text including the designated character string. Further, when a tag is designated by a designated character string, it may be a text obtained by excluding the text including the designated tag from the text including all the tags. Furthermore, when a user name is specified by a specified character string, it may be a text obtained by excluding text including the user name from text including all user names.

  The amount of text stored in the designated text storage unit 60 and the comparison text storage unit 70 is the latest N texts or past T time in order to strongly reflect the decrease in the amount of calculation and the most recent trend. May be limited to the text within, the latest M size text.

  The learning process of the present invention is only a process related to this step, and very fast learning can be realized.

  Step 8) Based on the output result of the score output unit 40, the text classification unit 50 classifies that the input text x is related to the designated character string when the score S (x) is smaller than the threshold θ.

  If the value of the threshold value θ is set small, classification can be performed with high accuracy, and if the value of the threshold value θ is set large, classification that achieves a high coverage rate is possible. Use 1.0 for the value of θ.

  FIG. 4 shows an example of the text classification result of the microblog when θ = 1.0. It can be seen that only text related to foot-and-mouth disease can be extracted.

  As described above, there is a sample text including a specified character string, where A is the compressed size of the sample text, and Ax is the compressed size obtained by concatenating the sample text and the input text. Is deeply compressed, the difference between A and Ax (relationship) becomes small. The smaller the number, the deeper the relevance. Therefore, it is possible to easily determine whether a short text x such as a microblog is related to a designated character string.

  In addition, the present invention can construct the operation of the components shown in FIG. 1 as a program, and can be installed and executed on a computer used as a microblog text classification device, or distributed via a network. .

  Further, the constructed program can be stored in a portable storage medium such as a hard disk, a flexible disk, or a CD-ROM, and can be installed or distributed in a computer.

  The present invention is a technique capable of classifying whether or not microblog text is related to a character string designated by a user, and can be used for information search support.

DESCRIPTION OF SYMBOLS 10 Text analysis part 20 Text connection part 30 Text compression part 40 Score output part 50 Text classification part 60 Designated text storage part 70 Comparison text storage part 80 Connection text storage part

Claims (5)

A microblog text classification device that classifies whether input text of a microblog is related to an arbitrary designated character string given by a user,
A designated text storage means for storing a designated text including the designated character string;
Comparison text storage means for storing comparison text excluding the designated text;
Concatenated text storage means for storing concatenated text;
Text analysis means for determining whether or not the designated character string is included in the input text;
A comparison in which a specified connected text obtained by concatenating text sets stored in the designated text storage means, a text obtained by connecting the designated connected text and the input text, and a text set stored in the comparison text storage means are connected. A text concatenation unit that outputs a concatenated text and a text obtained by concatenating the comparison concatenated text and the input text to the concatenated text storage unit;
Text compression means for compressing each of the concatenated texts stored in the connected text storage means to obtain a data size after compression;
Score output means for obtaining a relevance score of the input text to a specified character string based on the data size after compression obtained by the data compression means;
Text classification means for classifying whether or not the input text is related to the designated character string, based on the related score of the score output means;
A microblog text classification device characterized by comprising: The score output means includes
2. The microblog text classification apparatus according to claim 1, further comprising means for obtaining the related score using a difference in data size after data compression and a smoothing parameter for preventing a short text score from becoming too small. A microblog text classification method for classifying whether input text of a microblog is related to an arbitrary designated character string given by a user,
A designated text storage means for storing a designated text including the designated character string;
Comparison text storage means for storing comparison text excluding the designated text;
A connected text storage means for storing the concatenated text,
A text analysis step for determining whether or not the specified character string is included in the input text;
A text concatenation unit concatenates a set of text stored in the specified text storage unit, a text concatenated with the input text and the input text, and a text stored in the comparison text storage unit A text concatenation step of outputting a text connected by connecting the comparison text and the input text to the text storage means;
A text compression means for compressing each of the concatenated text stored in the connected text storage means and obtaining a compressed data size;
Score output means for obtaining a related score of the input text to the designated character string based on the data size after compression obtained in the data compression step;
A text classification step for classifying whether or not the input text is related to a designated character string based on a related score of the score output means;
A microblog text classification method characterized by: In the score output step,
4. The microblog text classification method according to claim 3, wherein the related score is obtained using a difference in data size after data compression and a smoothing parameter for preventing a short text score from becoming too small.   A microblog text classification program for causing a computer to function as each means constituting the microblog text classification device according to claim 1 or 2.

Images