Text mining is different in that it uses vocabulary term as a key elements in feature engineering, otherwise it is quite similar to a statistical data mining project. Following are the key steps ...
- Determine the "object" that we are interested to analyze. In some cases, the text document itself is the object (e.g. an email). In other cases, the text document is providing information about the object (e.g. user comment of a product, tweaks about a company)
- Determine the features of the object we are interested, and create the corresponding feature vector of the object.
- Feed the data (each object and its corresponding set of features) to standard descriptive analytics and predictive analytics techniques.
Extract docsIn this phase, we are extracting text document from various types of external sources into a text index (for subsequent search) as well as a text corpus (for text mining).
Document source can be a public web site, an internal file system, or a SaaS offerings. Extracting documents typically involves one of the following ...
- Perform a google search or crawl a predefined list of web sites, then download the web page from the list of URL, parse the DOM to extract text data from its sub-elements, and eventually creating one or multiple documents, store them into the text index as well as text Corpus.
- Invoke the Twitter API to search for tweets (or monitor a particular topic stream of tweets), store them into the text index and text Corpus.
- There is no limit in where to download the text data. In an intranet environment, this can be downloading text document from a share drive. On the other hand, in a compromised computer, user's email or IM can also be download from the virus agent.
- If the text is in a different language, we may also invoke some machine translation service (e.g. Google translate) to convert the language to English.
TransformationAfter the document is stored in the Corpus, here are some typical transformations ...
- If we want to extract information about some entities mentioned in the document, we need to conduct sentence segmentation, paragraph segmentation in order to provide some local context from which we can analyze the entity with respect to its relationship with other entities.
- Attach Part-Of-Speech tagging, or Entity tagging (person, place, company) to each word.
- Apply standard text processing such as lower case, removing punctuation, removing numbers, removing stopword, stemming.
- Perform domain specific conversion such as replace dddd-dd-dd with
, (ddd)ddd-dddd to , remove header and footer template text, remove terms according to domain-specific stop-word dictionary.
- Optionally, normalize the words to its synonyms using Wordnet or domain specific dictionary.
Extract FeaturesFor text mining, the "bag-of-words model" is commonly used as the feature set. In this model, each document is represented as a word vector (a high dimensional vector with magnitude represents the importance of that word in the document). Hence all documents within the corpus is represented as a giant document/term matrix. The "term" can be generalized as uni-gram, bi-gram, tri-gram or n-gram, while the cell value in the matrix represents the frequency of the term appears in the document. We can also use TF/IDF as the cell value to dampen the importance of those terms if it appears in many documents. If we just want to represent whether the term appears in the document, we can binarize the cell value into 0 or 1.
After this phase, the Corpus will turn into a large and sparse document term matrix.
Reduce DimensionsSince each row in the document/term matrix represents each document as a high dimension vector (with each dimension represents the occurrence of each term), there are two reasons we want to reduce its dimension ...
- For efficiency reason, we want to reduce the memory footprint for storing the corpus
- We want to transform the vector from the "term" space to a "topic" space, which allows document of similar topics to situate close by each other even they use different terms. (e.g. document using the word "pet" and "cat" are map to the same topic based on their co-occurrence)
Another popular technique call topic modeling, based on LDA (Latent Dirichlet Allocation) is also commonly used to transform the document into a smaller set of topic dimensions.