Computing N Grams using Python

by

A short Pythonesque solution from this blog:

def find_ngrams(input_list, n):
  return zip(*[input_list[i:] for i in range(n)])

Usage:

>>> input_list = ['all', 'this', 'happened', 'more', 'or', 'less']
>>> find_ngrams(input_list, 1)
[('all',), ('this',), ('happened',), ('more',), ('or',), ('less',)]
>>> find_ngrams(input_list, 2)
[('all', 'this'), ('this', 'happened'), ('happened', 'more'), ('more', 'or'), ('or', 'less')]
>>> find_ngrams(input_list, 3))
[('all', 'this', 'happened'), ('this', 'happened', 'more'), ('happened', 'more', 'or'), ('more', 'or', 'less')]

More Related Contents:

  1. Fast/Optimize N-gram implementations in python
  2. Fast n-gram calculation
  3. How to use Stanford Parser in NLTK using Python
  4. Creating a new corpus with NLTK
  5. Python NLTK pos_tag not returning the correct part-of-speech tag
  6. Stopword removal with NLTK
  7. Ordinal numbers replacement
  8. How to config nltk data directory from code?
  9. Classification using movie review corpus in NLTK/Python
  10. n-grams in python, four, five, six grams?
  11. Convert words between verb/noun/adjective forms
  12. nltk NaiveBayesClassifier training for sentiment analysis
  13. NLTK Named Entity recognition to a Python list
  14. How do I tokenize a string sentence in NLTK?
  15. How to get rid of punctuation using NLTK tokenizer?
  16. English grammar for parsing in NLTK
  17. NLTK and language detection
  18. Extract Word from Synset using Wordnet in NLTK 3.0
  19. How do I do dependency parsing in NLTK?
  20. training data format for NLTK punkt
  21. Difference between Python’s collections.Counter and nltk.probability.FreqDist
  22. Saving nltk drawn parse tree to image file
  23. Creating a custom categorized corpus in NLTK and Python
  24. tag generation from a text content
  25. NLTK WordNet Lemmatizer: Shouldn’t it lemmatize all inflections of a word?
  26. What is NLTK POS tagger asking me to download?
  27. Implementing Bag-of-Words Naive-Bayes classifier in NLTK
  28. Using the Python NLTK (2.0b5) on the Google App Engine
  29. How to use malt parser in python nltk
  30. How to tweak the NLTK sentence tokenizer

Leave a Comment