CATEGORIZATION OF DOCUMENTS USING PART-OF-SPEECH SMOOTHING
A method and system is provided for classifying documents based on the subjectivity of the content of the documents using a part-of-speech analysis to help account for unseen words. A classification system trains a classifier using the parts of speech of training documents so that the classifier can classify unseen words based on the part of speech of the unseen word. The classification system then trains a part-of-speech model using the parts of speech of the n-grams of training data and labels of the training documents, and trains a term model using the term unigrams and labels. To classify a target document, the classification system applies the part-of-speech model to the part-of-speech n-grams of the target document and the term model to term n-grams of the target document.
1 . A method in a computing device for classifying documents having terms, the method comprising:
for training documents,
identifying parts of speech of the terms of the training documents;
labeling the training documents;
generating n-grams based on parts of speech of the terms of the training documents; and
generating n-grams based on terms of the training documents;
training a part-of-speech model to classify documents based on the part-of-speech n-grams of the training documents;
training a term model to classify documents based on the term n-grams of the training documents; and
classifying a target document using the part-of-speech model and the term model.
2 . The method of claim 1 wherein the documents are classified as being subjective or objective.
3 . The method of claim 1 wherein each document contains only one sentence.
4 . The method of claim 1 including learning weights for the part-of-speech model and the term model and wherein the classifying of the target document factors in the weights of the models.
5 . The method of claim 4 wherein the weights are learned using a linear regression technique.
6 . The method of claim 1 wherein the models are Bayesian-based.
7 . The method of claim 6 wherein multiple part-of-speech models are trained including a model based on Markov part-of-speech n-grams.
8 . The method of claim 6 wherein multiple term models are trained including a model based on n-grams greater than one.
9 . The method of claim 1 wherein the classifying includes generating n-grams based on the parts of speech of the target document and applying the part-of-speech model to the n-grams to generate a part-of-speech model probability, generating n-grams based on terms of the target document and applying the term model to the n-grams to generate a term model probability; and combining the part-of-speech model probability and the term model probability to generate an overall probability.
10 . The method of claim 1 wherein a part-of-speech model and a term model are trained for each of a plurality of classifications and the classifying includes using the models to generate a probability for each classification and selecting the classification of the target document based on the generated probabilities.
11 . The method of claim 1 wherein the target document includes a term not in the documents of the training documents.
12 . The method of claim 1 wherein the training documents are in a domain different from the domain of the target document.
13 . A computer-readable medium encoded with instructions for controlling a computing device to generate a classifier for documents having terms, by a method comprising:
for each training document,
identifying parts of speech of the terms of the training document;
labeling the training document with a classification;
generating n-grams based on the parts of speech of the training document; and
generating n-grams based on terms of the training document;
training multiple part-of-speech models to classify documents based on the part-of-speech n-grams of the training documents;
training multiple term models to classify documents based on the term n-grams of the training documents; and
learning weights for the multiple part-of-speech models and the multiple term models
wherein the part-of-speech models, the term models, and the weights are for classifying target documents.
14 . The computer-readable medium of claim 13 wherein the documents are classified as being subjective or objective.
15 . The computer-readable medium of claim 13 wherein a target document includes a term not in the training documents.
16 . The computer-readable medium of claim 13 wherein the weights are learned using a linear regression technique.
17 . The computer-readable medium of claim 13 wherein a part-of-speech model is based on a Markov part-of-speech n-gram.
18 . A computing device for classifying target documents, the target documents having terms that are not included in training documents used to train a classifier, comprising:
a document store having for each training document terms of the training document, parts of speech of the terms of the training document, and a classification of the training document;
a component that trains a part-of-speech model to classify documents based on part-of-speech n-grams of the training documents;
a component that trains a term model to classify documents based on the term n-grams of the training documents; and
a component that classifies a target document using the part-of-speech model and the term model.
19 . The computing device of claim 18 wherein a separate part-of-speech model and a separate term model are trained for each classification.
20 . The computing device of claim 18 wherein the training documents and the target documents are from different domains.