ngram v3.0.4

0

Monthly downloads

0th

Percentile

Fast n-Gram 'Tokenization'

An n-gram is a sequence of n "words" taken, in order, from a body of text. This is a collection of utilities for creating, displaying, summarizing, and "babbling" n-grams. The 'tokenization' and "babbling" are handled by very efficient C code, which can even be built as its own standalone library. The babbler is a simple Markov chain. The package also offers a vignette with complete example 'workflows' and information about the utilities offered in the package.

Readme

ngram

  • Version: 3.0.4
  • Status: Build Status
  • License: License
  • Author: Drew Schmidt and Christian Heckendorf

ngram is an R package for constructing n-grams ("tokenizing"), as well as generating new text based on the n-gram structure of a given text input ("babbling"). The package can be used for serious analysis or for creating "bots" that say amusing things. See details section below for more information.

The package is designed to be extremely fast at tokenizing, summarizing, and babbling tokenized corpora. Because of the architectural design, we are also able to handle very large volumes of text, with performance scaling very nicely. Benchmarks and example usage can be found in the package vignette.

Package Details

The original purpose for the package was to combine the book "Modern Applied Statistics in S" with the collected works of H. P. Lovecraft and generate amusing nonsense. This resulted in the post Modern Applied Statistics in R'lyeh. I had originally tried several other available R packages to do this, but they were taking hours on a subset of the full combined corpus to preprocess the data into a somewhat inconvenient format. However, the the ngram package can do the preprocessing into the desired format in well under a second (with about half of the preprocessing time spent on copying data for R coherency).

The package is mostly C, with the returned object (to R) being an external pointer. In fact, the underlying C code can be compiled as a standalone library. There is some minimal compatibility with exporting the data to proper R data structures, but it is incomplete at this time.

For more information, see the package vignette.

Installation

You can install the stable version from CRAN using the usual install.packages():

install.packages("ngram")

Development Version

The development version is maintained on GitHub, and can easily be installed by any of the packages that offer installations from GitHub:

### Pick your preference
devtools::install_github("wrathematics/ngram")
ghit::install_github("wrathematics/ngram")
remotes::install_github("wrathematics/ngram")

Example Usage

Here we present a few simple examples on how to use the ngram package. See the package vignette for more detailed information on package usage.

Tokenization, Summarizing, and Babbling

Let's take the sequence

x <- "a b a c a b b"

Eagle-eyed readers will recognize this as the blood code from Mortal Kombat, but you can pretend it's something boring like an amino acid sequence or something. We can form the n-gram structure of this sequence with the ngram function:

library(ngram)

ng <- ngram(x, n=3)

There are various ways of printing the object.

ng
# [1] "An ngram object with 5 3-grams"

print(ng, output="truncated")
# a b a 
# c {1} | 
# 
# a c a 
# b {1} | 
# 
# b a c 
# a {1} | 
# 
# a b b 
# NULL {1} | 
# 
# c a b 
# b {1} |

With output="truncated", only the first 5 n-grams will be shown (here there are only 5 total). To see all (in the case of having more than 5), you can set output="full".

There are several "getter" functions, but they are incomplete (see Notes section below). Perhaps the most useful of them generates a "phrase table", or a list of n-grams by their frequency and proportion in the input text:

get.phrasetable(ng)
#   ngrams freq      prop
# 1    a b    2 0.3333333
# 2    b a    1 0.1666667
# 3    c a    1 0.1666667
# 4    a c    1 0.1666667
# 5    b b    1 0.1666667

Finally, we can use the glory of Markov Chains to babble new sequences:

babble(ng=ng, genlen=12)
# [1] "a b b c a b b a b a c a "

For reproducibility, use the seed argument:

babble(ng=ng, genlen=12, seed=1234)
# [1] "a b a c a b b a b b a b "

At this time, we note that the seed may not guarantee the same results across machines. Currently only Solaris produces different values from mainstream platforms (Windows, Mac, Linux, FreeBSD), but potentially others could as well.

Weka-Like Tokenization

There is also a tokenizer that behaves identically to the one in the RWeka package (only the ngram one is significantly faster!). Using the same sequence x as above:

ngram::ngram_asweka(x, min=2, max=3)
##  [1] "a b a" "b a c" "a c a" "c a b" "a b b" "a b"   "b a"   "a c"   "c a"  
## [10] "a b"   "b b"

Functions in ngram

Name Description
preprocess Basic Text Preprocessor
string.summary Text Summary
babble ngram Babbler
Tokenize-AsWeka Weka-like n-gram Tokenization
concatenate Concatenate
multiread Multiread
rcorpus Random Corpus
ngram-class Class ngram
splitter Character Splitter
ngram-package ngram: An n-gram Babbler
ngram-print ngram printing
getseed getseed
getters ngram Getters
Tokenize n-gram Tokenization
wordcount wordcount
phrasetable Get Phrasetable
No Results!

Vignettes of ngram

Name
cover/cover.pdf
include/00-copyright.tex
include/01-introduction.tex
include/02-installation.tex
include/03-utilities.tex
include/04-use.tex
include/05-benchmarks.tex
include/lastpage.sty
include/ngram.bib
include/preamble.tex
include/titlepage.tex
build_pdf.sh
ngram-guide.Rnw
No Results!

Last month downloads

Details

Type Package
License BSD 2-clause License + file LICENSE
LazyData yes
LazyLoad yes
NeedsCompilation yes
ByteCompile yes
URL https://github.com/wrathematics/ngram
BugReports https://github.com/wrathematics/ngram/issues
Collate 'ngram.r' 'babble.r' 'checks.r' 'concatenate.r' 'getseed.r' 'getters.r' 'multiread.r' 'ngram-package.R' 'ngram_asweka.r' 'phrasetable.r' 'preprocess.r' 'print.r' 'rcorpus.r' 'splitter.r' 'string.summary.r' 'wordcount.r'
RoxygenNote 6.0.1
Packaged 2017-11-21 14:57:16 UTC; mschmid3
Repository CRAN
Date/Publication 2017-11-21 15:22:56 UTC
imports methods
depends R (>= 3.0.0)
Contributors Christian Heckendorf

Include our badge in your README

[![Rdoc](http://www.rdocumentation.org/badges/version/ngram)](http://www.rdocumentation.org/packages/ngram)