Mastering Text Mining with R

By Avinash Paul and Kumar Ashish

If you are an R programmer, analyst, or data scientist who wants to gain experience in performing text data mining and analytics with R, then this book is for you. Exposure to working with statistical methods and language processing would be helpful.

• Language: English
• Publisher: Packt Publishing
• Release date: Dec 28, 2016
• ISBN: 9781782174707

Book preview

Table of Contents

Mastering Text Mining with R

Credits

About the Authors

About the Reviewers

www.PacktPub.com

eBooks, discount offers, and more

Why subscribe?

Customer Feedback

Preface

What this book covers

What you need for this book

Who this book is for

Conventions

Reader feedback

Customer support

Downloading the example code

Errata

Piracy

Questions

1. Statistical Linguistics with R

Probability theory and basic statistics

Probability space and event

Theorem of compound probabilities

Conditional probability

Bayes' formula for conditional probability

Independent events

Random variables

Discrete random variables

Continuous random variables

Probability frequency function

Probability distributions using R

Cumulative distribution function

Joint distribution

Binomial distribution

Poisson distribution

Counting occurrences

Zipf's law

Heaps' law

Lexical richness

Lexical variation

Lexical density

Lexical originality

Lexical sophistication

Language models

N-gram models

Markov assumption

Hidden Markov models

Quantitative methods in linguistics

Document term matrix

Inverse document frequency

Words similarity and edit-distance functions

Euclidean distance

Cosine similarity

Levenshtein distance

Damerau-Levenshtein distance

Hamming distance

Jaro-Winkler distance

Measuring readability of a text

Gunning frog index

R packages for text mining

OpenNLP

Rweka

RcmdrPlugin.temis

tm

languageR

koRpus

RKEA

maxent

lsa

Summary

2. Processing Text

Accessing text from diverse sources

File system

PDF documents

Microsoft Word documents

HTML

XML

JSON

HTTP

Databases

Processing text using regular expressions

Tokenization and segmentation

Word tokenization

Operations on a document-term matrix

Sentence segmentation

Normalizing texts

Lemmatization and stemming

Stemming

Lemmatization

Synonyms

Lexical diversity

Analyse lexical diversity

Calculate lexical diversity

Readability

Automated readability index

Language detection

Summary

3. Categorizing and Tagging Text

Parts of speech tagging

POS tagging with R packages

Hidden Markov Models for POS tagging

Basic definitions and notations

Implementing HMMs

Viterbi underflow

Forward algorithm underflow

OpenNLP chunking

Chunk tags

Collocation and contingency tables

Extracting co-occurrences

Surface Co-occurrence

Textual co-occurrence

Syntactic co-occurrence

Co-occurrence in a document

Quantifying the relation between words

Contingency tables

Detailed analysis on textual collocations

Feature extraction

Synonymy and similarity

Multiwords, negation, and antonymy

Concept similarity

Path length

Resnik similarity

Lin similarity

Jiang – Conrath distance

Summary

4. Dimensionality Reduction

The curse of dimensionality

Distance concentration and computational infeasibility

Dimensionality reduction

Principal component analysis

Using R for PCA

Understanding the FactoMineR package

Amap package

Proportion of variance

Scree plot

Reconstruction error

Correspondence analysis

Canonical correspondence analysis

Pearson's Chi-squared test

Multiple correspondence analysis

Implementation of SVD using R

Summary

5. Text Summarization and Clustering

Topic modeling

Latent Dirichlet Allocation

Correlated topic model

Model selection

R Package for topic modeling

Fitting the LDA model with the VEM algorithm

Latent semantic analysis

R Package for latent semantic analysis

Illustrative example of LSA

Text clustering

Document clustering

Feature selection for text clustering

Mutual information

Statistic Chi Square feature selection

Frequency-based feature selection

Sentence completion

Summary

6. Text Classification

Text classification

Document representation

Feature hashing

Classifiers – inductive learning

Tree-based learning

Bayesian classifiers: Naive Bayes classification

K-Nearest neighbors

Kernel methods

Support vector machines

Kernel Trick

How to apply SVM on a real world example?

Number of instances is significantly larger than the number of dimensions.Maximum entropy classifier

Maxent implemenation in R

RTextTools: a text classification framework

Model evaluation

Confusion matrix

ROC curve

Precision-recall

Bias–variance trade-off and learning curve

Bias-variance decomposition

Learning curve

Dealing with reducible error components

Cross validation

Leave-one-out

k-Fold

Bootstrap

Stratified

Summary

7. Entity Recognition

Entity extraction

The rule-based approach

Machine learning

Sentence boundary detection

Word token annotator

Named entity recognition

Training a model with new features

Summary

Index

Mastering Text Mining with R

---

Mastering Text Mining with R

Copyright © 2016 Packt Publishing

All rights reserved. No part of this book may be reproduced, stored in a retrieval system, or transmitted in any form or by any means, without the prior written permission of the publisher, except in the case of brief quotations embedded in critical articles or reviews.

Every effort has been made in the preparation of this book to ensure the accuracy of the information presented. However, the information contained in this book is sold without warranty, either express or implied. Neither the authors, nor Packt Publishing, and its dealers and distributors will be held liable for any damages caused or alleged to be caused directly or indirectly by this book.

Packt Publishing has endeavored to provide trademark information about all of the companies and products mentioned in this book by the appropriate use of capitals. However, Packt Publishing cannot guarantee the accuracy of this information.

First published: December 2016

Production reference: 1231216

Published by Packt Publishing Ltd.

Livery Place

35 Livery Street

Birmingham B3 2PB, UK.

ISBN 978-1-78355-181-1

www.packtpub.com

Credits

Authors

Ashish Kumar

Avinash Paul

Reviewers

Dmitry Grapov

Ashraf Uddin

Commissioning Editor

Kartikey Pandey

Acquisition Editor

Prachi Bisht

Content DevelopmentEditor

Mehvash Fatima

Technical Editors

Akash Patel

Naveenkumar Jain

Copy Editor

Safis Editing

Project Coordinator

Kinjal Bari

Proofreader

Safis Editing

Indexer

Rekha Nair

Graphics

Kirk D'Penha

Production Coordinator

Shraddha Falebhai

Cover Work

Shraddha Falebhai

About the Authors

Ashish Kumar is an IIM alumnus and an engineer at heart. He has extensive experience in data science, machine learning, and natural language processing having worked at organizations, such as McAfee-Intel, an ambitious data science startup Volt consulting), and presently associated to the software and research lab of a leading MNC. Apart from work, Ashish also participates in data science competitions at Kaggle in his spare time.

Avinash Paul is a programming language enthusiast, loves exploring open sources technologies and programmer by choice. He has over nine years of programming experience. He has worked in Sabre Holdings , McAfee , Mindtree and has experience in data-driven product development, He was intrigued by data science and data mining while developing niche product in education space for a ambitious data science start-up. He believes data science can solve lot of societal challenges. In his spare time he loves to read technical books and teach underprivileged children back home.

I would like to thank my mother, Anthony Mary, without her continuous support and encouragement I never would have been able to achieve my goals.

About the Reviewers

Dmitry Grapov received his PhD in analytical chemistry with emphasis in biotechnology in 2012 from the University of California, Davis. He currently works as a data scientist at CDS- Creative Data Solutions (http://createdatasol.com/) specializing in R programming, machine learning, and data visualization.

Ashraf Uddin has been pursuing PhD at Department of Computer Science, South Asian University (SAU) since July 2013. Before joining PhD, he completed MCA from SAU in June, 2013 (www.bit.ly/siteAshraf). He obtained his B.Sc. in Mathematics from the Department of Mathematics, University of Dhaka. He has been working in the area of Scientometrics, Text Data Mining, and Information Extraction.

He has published many journal and conference papers in the area of Scientometrics and Text Analytics. He has also authored a book titled Applied Information Extraction and Sentiment Analysis.

I am grateful to my supervisors Dr Pranab Kumar Muhuri and Dr Vivek Kumar Singh for their unconditional support. I also acknowledge my colleagues Rajesh Piryani and Sumit Kumar Banshal for their inspiration and help in the process.

www.PacktPub.com

eBooks, discount offers, and more

Did you know that Packt offers eBook versions of every book published, with PDF and ePub files available? You can upgrade to the eBook version at www.PacktPub.com and as a print book customer, you are entitled to a discount on the eBook copy. Get in touch with us at for more details.

At www.PacktPub.com, you can also read a collection of free technical articles, sign up for a range of free newsletters and receive exclusive discounts and offers on Packt books and eBooks.

https://www.packtpub.com/mapt

Get the most in-demand software skills with Mapt. Mapt gives you full access to all Packt books and video courses, as well as industry-leading tools to help you plan your personal development and advance your career.

Why subscribe?

Fully searchable across every book published by Packt

Copy and paste, print, and bookmark content

On demand and accessible via a web browser

Customer Feedback

Thank you for purchasing this Packt book. We take our commitment to improving our content and products to meet your needs seriously—that's why your feedback is so valuable. Whatever your feelings about your purchase, please consider leaving a review on this book's Amazon page. Not only will this help us, more importantly it will also help others in the community to make an informed decision about the resources that they invest in to learn.

You can also review for us on a regular basis by joining our reviewers' club. If you're interested in joining, or would like to learn more about the benefits we offer, please contact us: [e-mail].

Preface

Text Mining is the process of extracting useful and high-quality information from text by devising patterns and trends. R provides an extensive ecosystem to mine text through its many frameworks and packages.

Our aim in this book is to provide you the information that you will use to develop a practical application from the concepts learned and you will understand how text mining can be leveraged to analyze the massively available data on social media.

We hope you'll get as much from reading this book as we did from writing it.

What this book covers

Chapter 1, Statistical Linguistics with R, covers the basics of statistical analysis, which forms the basis of computational linguistic. This chapter also discusses about various R packages for text mining and their utilities.

Chapter 2, Processing Text, intends to guide readers in handling textual data, right from scratch. Accessing the data from various sources, cleansing texts using Regular expressions, stop words, and help develop skills to process raw texts effectively using R language.

Chapter 3, Categorizing and Tagging Text, empowers the readers to categorize the texts into different word classes or lexical categories.

Chapter 4, Dimensionality Reduction, covers in detail, the various dimensionality reduction methods that can be applied on text data and extending the concept to extract contexts from data in the next chapter.

Chapter 5, Text summarization and Clustering, deals with text summarization and methods that can be applied to textual documents.

Chapter 6, Text Classification, deals with pattern recognition in text data, using classification mechanism. We will deal with statistical and mathematical aspects along with the implementation on public data sets using R language.

Chapter 7, Entity Recognition, deals with named entity recognition using R and extends the concepts further to the ontology Learning and expansion concepts.

What you need for this book

R 3.3.2 is tested on the following platforms:

Windows® 7.0 (SP1), 8.1, 10, Windows Server® 2008 R2 (SP1) and 2012

Ubuntu 14.04, 16.04

CentOS / Red Hat Enterprise Linux 6.5, 7.1

SUSE Linux Enterprise Server 11

Mavericks (10.9), Yosemite (10.10), El Capitan (10.11), Sierra (10.12)

The hardware specification required for this book is as follows:

Processor: Processor 64-bit processor with x86-compatible architecture (such as AMD64, Intel 64, x86-64, IA-32e, EM64T, or x64 chips). ARM chips, Itanium-architecture chips (also known as IA-64), and non-Intel Macs are not supported. Multiple-core chips are recommended.

Free disk space. 250 MB.

RAM. 1 GB required, 4 GB recommended.

Who this book is for

If you are an R programmer, analyst, or data scientist who wants to gain experience in performing text data mining and analytic with R, then this book is for you. Experience of working with statistical methods and language processing would be helpful.

Conventions

In this book, you will find a number of text styles that distinguish between different kinds of information. Here are some examples of these styles and an explanation of their meaning.

Code words in text, database table names, folder names, filenames, file extensions, path names, dummy URLs, user input, and Twitter handles are shown as follows: We can include other contexts through the use of the include directive.

A block of code is set as follows:

library(prob)

S <- rolldie(2, makespace = TRUE)

A <- subset(S, X1 + X2 >= 8)

B <- subset(S, X1 == 3) #Given

Prob(A, given = B)

Any command-line input or output is written as follows:

docs[[1]]$content

New terms and important words are shown in bold. Words that you see on the screen, for example, in menus or dialog boxes, appear in the text like this: Here is the step where you have to select Advanced system settings.

Note

Warnings or important notes appear in a box like this.

Tip

Tips and tricks appear like this.

Reader feedback

Feedback from our readers is always welcome. Let us know what you think about this book—what you liked or disliked. Reader feedback is important for us as it helps us develop titles that you will really get the most out of.

To send us general feedback, simply e-mail <[e-mail]>, and mention the book's title in the subject of your message.

If there is a topic that you have expertise in and you are interested in either writing or contributing to a book, see our author guide at www.packtpub.com/authors.

Customer support

Now that you are the proud owner of a Packt book, we have a number of things to help you to get the most from your purchase.

Downloading the example code

You can download the example code files for this book from your account at http://www.packtpub.com. If you purchased this book elsewhere, you can visit http://www.packtpub.com/support and register to have the files e-mailed directly to you.

You can download the code files by following these steps:

Log in or register to our website using your e-mail address and password.

Hover the mouse pointer on the SUPPORT tab at the top.

Click on Code Downloads & Errata.

Enter the name of the book in the Search box.

Select the book for which you're looking to download the code files.

Choose from the drop-down menu where you purchased this book from.

Click on Code Download.

You can also download the code files by clicking on the Code Files button on the book's webpage at the Packt Publishing website. This page can be accessed by entering the book's name in the Search box. Please note that you need to be logged into your Packt account.

Once the file is downloaded, please make sure that you unzip or extract the folder using the latest version of:

WinRAR / 7-Zip for Windows

Zip eg / iZip / UnRarX for Mac

7-Zip / Pea Zip for Linux

The code bundle for the book is also hosted on GitHub at https://github.com/PacktPublishing/Mastering-Text-Mining-with-R. We also have other code bundles from our rich catalog of books and videos available at https://github.com/PacktPublishing/. Check them out!

Errata

Although we have taken every care to ensure the accuracy of our content, mistakes do happen. If you find a mistake in one of our books—maybe a mistake in the text or the code—we would be grateful if you could report this to us. By doing so, you can save other readers from frustration and help us improve subsequent versions of this book. If you find any errata, please report them by visiting http://www.packtpub.com/submit-errata, selecting your book, clicking on the Errata Submission Form link, and entering the details of your errata. Once your errata are verified, your submission will be accepted and the errata will be uploaded to our website or added to any list of existing errata under the Errata section of that title.

To view the previously submitted errata, go to https://www.packtpub.com/books/content/support and enter the name of the book in the search field. The required information will appear under the Errata section.

Piracy

Piracy of copyrighted material on the Internet is an ongoing problem across all media. At Packt, we take the protection of our copyright and licenses very seriously. If you come across any illegal copies of our works in any form on the Internet, please provide us with the location address or website name immediately so that we can pursue a remedy.

Please contact us at <[e-mail]> with a link to the suspected pirated material.

We appreciate your help in protecting our authors and our ability to bring you valuable content.

Questions

If you have a problem