Name: Search more efficiently with tries using Natural
Uploaded: 2016-11-18T11:21:20-06:00
Description: Tries are a data structure that provide an efficient way to search for the existence of a word or phrase in a body of text, or to search by prefix.

Break up language strings into parts using Natural

Find the roots of words using stemming in Natural

Pluralizing nouns and counting numbers with inflectors in Natural

Find sequences of words (n-grams) using Natural

Tag parts of speech using Natural

Compare similarity of strings through string distance in Natural

Classify text into categories with machine learning in Natural

Classify JSON text data with machine learning in Natural

Using machine learning classifiers in a new project

Identify the most important words in a document using tf-idf in Natural

Find a word’s definition using WordNet in Natural

Search more efficiently with tries using Natural

Include spell-check in text projects using Natural

Check if words sound alike using Natural

Natural Language Processing in JavaScript with Natural

Tries are a data structure that provide an efficient way to search for the existence of a word or phrase in a body of text, or to search by prefix. 

https://app.egghead.io/api/v1/lessons/javascript-search-more-efficiently-with-tries-using-natural/subtitles

[00:00] First, import the natural library. To make a new trie structure, the syntax is new natural.Trie. By default, tries are case sensitive. If you don't want that to be the case, you can pass in false here. But for this example, we do want it to be case sensitive.

[00:23] Next, we need some data. To create the trie structure, we need to add all of these strings to the trie by saying "trie.addString." One of the simplest things we can do with trie is look to see if a string is contained in the trie.

[00:47] To do that, we say trie.contains a string. We can see that that's true. We can also words starting with a specific prefix by saying trie.keysWithPrefix, and then the prefix. If we search for "cr," we'll get crane, creeper, crossbill and crow back.

[01:18] We can also see if any of the words in trie match a prefix of a word by saying trie.findMatchesOnPath, that's the search path they're referring to. We'll say, "cuckoohead." We can see that cuckoo matches the prefix.

Search more efficiently with tries using Natural

Share this video with your friends

Course

Natural Language Processing in JavaScript with Natural