Versions Compared

Old Version 13

changes.mady.by.user Michelle A. Paolillo

Saved on

compared with

New Version Current

changes.mady.by.user Michelle A. Paolillo

Saved on

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

An overview of computational analysis of text, foundations, and exploration of challenges and strategies and challenges.

Table of Contents

Prep

  • bring text to play with in Voyant

...

Preparation

  • Bring text to explore in Voyant. Format can be plain text, PDF (with OCR), MS Word Document or URL (for analysis of web pages). Upload of material will be subject to the Voyant privacy policy, so bring text you can safely share.
  • Bring a laptop to support your explorations.
  • Look through this lesson plan, develop your questions - and bring them to class.
  • Optionally - the intrepid may want to obtain a login to the HTRC Portal, create a workset and run a few algorithms in advance of this lecture. Documentation for obtaining a sign-on and documentation for the portal will be helpful.

Going down the rabbit hole: anatomy of a digital book

How is a digital book made?  How does the structure relate to it's functionalityits function? What opportunities does this afford us in terms of text analysis?

Let's consider (1) Consider this book: Alice's Adventures in Wonderland.  Explore the controls on the right side of the page turner.  

  • Note the different views of the book. What types of digital files do you think it likely that are likely to make up the parts of a digital book is composed of?
  • How are the these files likely to be made?
  • What functions might each type facilitate?
  • For what types of uses are each suited?

(2) Now explore Now consider the controls at he the top of the page turner, and explore those. 

  • There is a box labeled "search in this text".  What can you deduce about the book from given this functionality? 
  • The arrows move the view back and forth in the book. The sections allow for jumping to chapter starts.  What must enable this functionWhat do the other controls do?  Is there a way to summarize this class of controls?  What underlying logic might you predict that coordinates these functions? (Food for thought...download and display in a browser.)

(3) What might this page be?  (It also has this view.) Is this also part of the book? ? When and how might it be used?

(4) Diving deeper into plaintext: OCR text.  Optical Character Recognition (OCR) processes are not perfect. Consider some problem areas of special challenge:

What are the opportunity points that the structure and arrangement of a book afford?

  • Which of the views in HathiTrust are easiest read by humans?
  • Which can be read by machines?

We count words - tokenization; why tokenize?

Computational analysis of text

We count tokens - What is tokenization?  Why tokenize?  What are some strategies used to tokenize?

(1) Let's look again at the Arapaho gospel of St. Luke.  Switch to text view.

  • Is this OCR accurate to the visually captured page? 
  • What is a word? How would you define "word" to a computer?What is a word? (spaces are like any other character for a machine)
  • What isn't a word? How would you tell a computer to exclude these?
  • Consider languages with which you are familiar. 
    • Punctuation
    • page numbers
    • grammatical constructs of various languages (ex: negation, especially in French; passive reflexive in Spanish)
  • What words do we prefer not to count?
    • headers/footers
    • preface
    • indexes
    • title pages
    • abstracts

Introducing Control - "Microanalysis" and Voyant

  • Voyant
  • Load your text sample
  • Playing with control
    • observe counts
    • stopwords
  • What does exerting control do to our results?  Does it change the validity of our assertions?
  • What is signal?  What is noise?

We calculate frequency

  • Can you think of cases where tokens might contain more than one word?
  • What sets of rules would we need in order to tokenize effectively?  Would these be ordered in any specific way?
  • Is there a "right way" to tokenize?

(2) Discussion: What are the opportunity points that the structure and arrangement of a book afford?

  • How do challenges with OCR intersect with strategies for computational analysis of text?  What might be effective strategies to deal with these challenges?
  • What exactly is the "text"?  Can you think of parts of a book that you might not want to include in your analysis? Why or why not? If you would, how would you exclude these parts?

Introducing Control - Microanalysis with Voyant

Voyant is a low barrier text analysis tool that delivers a rich, interactive interface and a variety of visualizations based on token counts within a single or a few texts.  Input format can be plain text, a PDF (with OCR), an MS Word Document or a URL for HTML analysis. Upload of any material will be subject to the Voyant privacy policy. Sample texts and URLs for analysis are listed below for experimentation, but feel free to use other source data that interests you. 

(1) Visualization of derived data

  • Explore visualizations in the "dashboard" that results from analysis of uploaded text.  Explore changing the options for visualizations. 
  • Discuss the relative merits of the various visualizations. 

(2) Exerting control

  • Experiment with stopwords
  • Experiment with the slider for word counts
  • Consider raw vs relative frequencies

(3) Discussion

  • We calculate frequency

    • We can express our counts simply (as counts), or we can express them as frequencies.
    Why not express our counts simply?
    •   Why calculate frequencies?
    • Is
    this
    • either representation misleading?  If so, in what ways?
  • What does exerting control do to our results?  Does it change the validity of our assertions?
  • How should method be explained when making assertions from results?
  • Who determines what is "signal" and what is "noise"?

Moving from Microanalysis to Macroanalysis

...

(Google nGrams

...

and HTRC bookworm)

nGrams are words or phrases, tokenized and counted in a defined corpus and displayed as a graph showing relative frequencies of those phrases as occurring over publication date. The two tools referenced below provide a basis for exploration of ngrams.  Each tool is bound to secondary data derived from analysis of a different corpus, so results of the same nGram will not necessarily align. 

Google's nGram Viewer. Use the links below as starting points; dynamic modifications can be made at any point. Rules for syntax can be found on the About page.

HathiTrust Research Center (HTRC) Bookworm.  Again, consider these links as starting points.  Rules for faceting ad controls are available on the HTRC wiki. 

Discussion

  • How easily can these examples above be refined and improved?
  • Compare the two interfaces, especially as to the affordances and the limits of each. 
  • What additional elements of control would be useful that aren't available?
  • When we see unexpected wave forms, what do we make of these? 
    • Do these constitute discoveries or represent errors?  How can we distinguish?
    • Would the flaws be due to the data, the metadata, the algorithms?

More Macroanalysis: HTRC

HathiTrust Research Center (HTRC) is a collaborative research center (jointly managed by Indiana University and the University of Illinois) dedicated to developing cutting-edge software tools and cyberinfrastructure that enable advanced computational access to large amounts of digital text. A basic orientation of HTRC services is available, and features and steps for each are documented on the HTRC community wiki.  We will be spending time in the HTRC Portal looking at the results of a few algorithms as a sampling of possibilities (links below will not render for all, but are parked to make sharing easier).  Algorithms in the portal can

Discussion

  • In general, do the results look valid? Do any of these algorithms yield results that might be considered confusing or less than perfect?

  • Note that results can be downloaded.  What might be advantages of this portability?
  • Are there things that the researcher would want or need to know about these algorithms when making claims about results?

Image analysis

Ukiyo-e.org is a database and image similarity analysis engine, created by John Resig to aide researchers in the study of Japanese woodblock prints.  The data is over 213,000 digital copies of prints from 24 institutions, and their cataloging metadata.  Metadata is indexed and searchable. (Details are noted in the about page.)  Resig'sImage search uses the TinEye matching engine to determine edges in an uploaded sample and compares with analyzed edges in database, returning probable matches (edge analysis).

Gallery
excludeLabelData from WHO
columns3
excludeEbolaDataWHO.PNG
pageARCH 3819 Text mining intro
titleSample Images for search - click on desired image to display and choose either "download" or "save as..."

Resources

"Formatting Science Reports." Academic and Professional Writing: Scientific Reports. University of Wisconsin - Madison, 24 Aug. 2014. Web. 03 June 2016.

Jockers, Matthew L Text Analysis with R for Students of Literature. Cham: Springer International Publishing, 2014.

Underwood, Ted. The Stone and the Shell. Ted Underwood. Web. Accessed 03 June 2016.  

More macroanalysis

  • HTRC
  • entity extraction
    • What are entities?
    • False positives/false negatives (omissions)
  • Clustering - topic modeling
    • define and defer for Mimno

Image analysis

  • Edge analysis
  • Neural networks

Biblio

Writing about your results - the structure of scientific papers

Matt Jockers Book