Natural Language Processing with Neo4j
Upcoming SlideShare
Loading in...5
×
 

Natural Language Processing with Neo4j

on

  • 4,607 views

Recent natural language processing advancements have propelled search engine and information retrieval innovations into the public spotlight. People want to be able to interact with their devices in a ...

Recent natural language processing advancements have propelled search engine and information retrieval innovations into the public spotlight. People want to be able to interact with their devices in a natural way. In this talk I will be introducing you to natural language search using a Neo4j graph database. I will show you how to interact with an abstract graph data structure using natural language and how this approach is key to future innovations in the way we interact with our devices.

Statistics

Views

Total Views
4,607
Views on SlideShare
4,526
Embed Views
81

Actions

Likes
6
Downloads
79
Comments
0

4 Embeds 81

https://twitter.com 69
http://www.slideee.com 6
http://www.linkedin.com 4
https://tweetdeck.twitter.com 2

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment
  • Introduction <br /> My name is.., I work for.., My job is.. <br /> Today I want to talk to you about NLP with Neo4j <br /> I’m from California, I live in the SF Bay Area. <br />
  • These are the core ideas behind my research on NLP <br />
  • My story about making a better search engine on top of Wikipedia. <br /> The problem was understanding unstructured text. <br /> I wanted to solve that problem. <br /> Wikipedia has so much valuable knowledge. <br /> Analyzing it on your own document by document would take a life time. <br />
  • This process yields this basic graph structure. <br />
  • Why I am here <br /> I am infatuated with the idea of machine learning <br />
  • Anything can learn. Anything can learn that can store information. To back reference. To assimilate knowledge about past experience. <br />
  • The store part of learning is crucial <br />
  • Machine learning is real. It isn’t magic. It is profoundly real, interesting, and simple. It is simple to articulate. It is the ability of machines to learn from prior experiences. <br />
  • Machine learning algorithms make a hypothesis based on studying data and predicting something meaningful. <br />
  • When I say experience. I mean DATA. <br /> Machine learning is based on collecting DATA. <br />
  • Problem with AI is that it has a lot in common with magic. <br /> A lot of people say it exists, and a lot of people say it doesn’t. <br /> There are groups, cults, movies, books, and endless fantasy stories that are based around AI. <br /> It’s a central theme in some ancient greek mythology. <br /> It’s a wrapper term for loads of stuff. <br />
  • Because we don’t really understand how intelligence works at the human level. Or at least there is no easy way to describe it. Generally it is the act of perceiving an environment and then acting to maximize chances of success. <br />
  • So I wanted to build a better search engine for Wikipedia. So naturally I started by using Wikipedia to learn more about NLP, machine learning. <br />
  • This process yields this basic graph structure. <br />
  • I recorded my process. I observed myself. I would search for a term. I would read through the text and when I came to a term I didn’t recognize, I would open up a new tab from the hyperlink of the term and then repeat the process until I made my way back up to the original topic I searched for. <br />
  • I recorded my process. I observed myself. I would search for a term. I would read through the text and when I came to a term I didn’t recognize, I would open up a new tab from the hyperlink of the term and then repeat the process until I made my way back up to the original topic I searched for. <br />
  • So I put together a diagram of my learning process as a recursive algorithm. Through that process I built a prototype. But it had no database! <br />
  • The result of the algorithm was a graph. I needed to store that data as a graph. Naturally I found my way to Neo4j, which is a graph database. <br />
  • Simple graph data model. <br /> Many different articles, <br /> Contain many different phrases,Extracted from many sentences, <br /> Which were extracted from the article <br />
  • Visualizing the result in Gephi <br />
  • Here is what the database looked like at 200k nodes and 1 million relationships when visualized in Gephi <br />
  • Now with Cypher (Neo4j’s query language) I could traverse these nodes to do automatic summarization of Wikipedia text. <br />
  • How the algorithm works <br />
  • You start with a seed article’s name. Which sits in a queue waiting to be processed by one of the application’s worker roles. (Using Windows Azure Service Bus) <br />
  • The article’s text and meta data are fetched from Wikipedia’s open search API. <br />
  • The text is then analyzed using a sliding window of RegEx. Each word has a look behind and a look ahead. <br />
  • As each word is read, the bi-gram (2 word phrase) is matched on the entire text, looking ahead or behind of the current position. <br />
  • If there is more than one match within the text being analyzed, then the multiple bi-grams turn into tri-grams by looking ahead one word for each match. <br />
  • This process is repeated until the text returns no duplicate n-grams. At this point, any n-gram that has more than one match within the text of the article is stored in the Neo4j database as a phrase that is contained within the article’s node. Each sentence that contained at least one of the n-grams is also added to the database, with relationships pointing to both the article node and the phrase node that is contained within it. <br />
  • Further more, each phrase node can have an ancestry. Because each phrase can be a derivative of some other phrase. <br />

Natural Language Processing with Neo4j Natural Language Processing with Neo4j Presentation Transcript

  • Natural Language Processing with Neo4j Kenny Bastani @kennybastani
  • This is a hobby of mine I’m passionate about it It’s always a work in progress I do it for fun
  • Machine Learning Focuses • Text mining • Natural Language Processing • Automatic summarization • Graph databases • Commitment to unsupervised learning.
  • Why NLP and Graphs?
  • I wanted a better way to learn with less effort I wanted something a little more zippy. I’m mostly self-taught, so I wanted something that made self-learning easier for others.
  • The Idea Articles Contain un d in Found in Fo Phrases Sentences
  • Importance of NLP • I’m inspired by the idea of machines learning from experience. • NLP is important for finding valuable information in noisy unstructured text. • I’m a Developer Evangelist for Neo4j, so I’m kind of a fan of graph databases.
  • Algorithms can learn As long as it can store information and retrieve it in enough time for it to be of any use.
  • Learning requires storage To learn, storage is required. For NLP, storage is sometimes a second class citizen. Much focus is on the algorithm first, then storage second. But really, it’s storage and retrieval of big data that is the problem.
  • Machine learning Machine learning isn’t magic or hard to understand. It’s real stuff. We know how to do it. It’s easily articulated. ML algorithms solve big computational problems today. It’s based on the idea of machines learning from prior experiences as data.
  • Formulate a Hypothesis When you analyze data, the outcome is usually a hypothesis. An hypothesis is a conclusion based on limited data. There are always more pieces needed to solve the puzzle.
  • Build on Past Experience By experience, I mean DATA. Machine Learning techniques are entirely based on collection and analysis of recorded data. So storage is really important if you want to do machine learning successfully. You cannot play baseball without your brain. Don’t try it.
  • The Problem with AI The problem with AI is that it seems like magic. Some people say strong AI is possible. There are some people that deny that it is possible. It is a central theme in many fictional fantasy films and book genres. It’s in Greek mythology.
  • Is AI Misunderstood? Researchers admit to not fully understanding how intelligence works in the human brain. We generally understand how it works, but no consensus on how to recreate it in machines. AI is really just the act of perceiving an environment and maximizing chances of success.
  • You get the point. • Now why is a Graph Database useful for unsupervised machine learning? • Let’s consider the problem I stated earlier. • I wanted to build a better way to summarize and learn from Wikipedia’s combined knowledge.
  • Unsupervised Learning on Wikipedia Articles Contain un d in Found in Fo Phrases Sentences
  • How do you learn about learning? I started by observing myself learning from reading Wikipedia articles. I searched for an interesting term on Google. I read through the article’s text word by word.
  • The Learning Algorithm As I read the article’s text, I would sometimes come across a phrase or term I had not seen before. Before continuing reading I would open up a new tab and search for the unrecognized phrase. It was a well defined recursive algorithm. I would drill down n-times on unrecognized article terms until returning to the original article text.
  • A Self-Learning Algorithm In the computer’s world, this process would result in an ontology of labeled data. Which looks a lot like a graph. But how would I store the results? If only there were a database for that..
  • Neo4j is a graph database …and graphs are everywhere!
  • Contains Article Phrase un d in Found in Fo Sentence Simple Clustering Model
  • Summarizing Article Text
  • What about the NLP stuff? This is how I did it.
  • The seed article You start with a seed article which is the first article text to start the learning algorithm with.
  • Fetch text from Wikipedia Get the unstructured text and meta data from Wikipedia.
  • Sliding text window I formulated dynamic RegEx templates and treated them as a hypothesis. The RegEx template would slide word by word through the text, searching for unrecognized phrases (n known word matches + 1 wildcard word match)
  • Looking for redundant phrases As each unrecognized phrase is encountered, the dynamic RegEx is then matched against the entire article’s text. The algorithm looks for more than 2 identical phrases within the article’s text. It appends a 3rd wildcard word match to the template and then rescans the text for redundant phrases until none are found.
  • Identify Redundancy of Text This recursive matching process within the local article’s text resulted in finding the duplicate phrases of a variable length. “The King of Sweden” has 2 appearances in an article, so that must be important to the topic of Sweden. Better go search for an article stub on “The King of Sweden”
  • Graph Storage and Retrieval Every time a phrase that doesn’t exist as a node in Neo4j is encountered, it becomes a target of investigation, kind of like a hypothesis. Each sentence that contains the extracted phrase is also added to Neo4j as a content node. Relationships are added between nodes, showing semantic relationship.
  • Phrase inheritance Phrases can be found within other phrases, denoting a grammatical inheritance hierarchy mapped to a variety of content nodes and articles.
  • Phrase Inheritance Graph Data Model Article Contains Sentence “X MEN.” Found in Fo un d in Phrase “X Y” Found in Found in Phrase “X” Sentence “X Y Z.” Found in Fo u nd Phrase “X Y Z” in Contains Article
  • Graphs are everywhere. Questions?
  • Thanks for coming to my talk! Please look me up on Twitter and LinkedIn! Twitter: http://www.twitter.com/kennybastani LinkedIn: http://www.linkedin.com/in/kennybastani