Stemming (Porter, Snowball) in NLP - Cheat Sheet & Quick Revision

Recall & Review

beginner

What is stemming in natural language processing?

Stemming is the process of reducing words to their root or base form by chopping off endings. It helps group similar words like "running" and "runs" to "run".

beginner

What is the Porter Stemmer?

The Porter Stemmer is a popular algorithm that removes common English suffixes in steps to find the word stem. It uses simple rules and is fast but can be aggressive.

intermediate

How does the Snowball Stemmer differ from the Porter Stemmer?

The Snowball Stemmer is an improved version of the Porter Stemmer. It is more consistent, supports multiple languages, and uses clearer rules for better accuracy.

intermediate

Why might stemming sometimes cause problems in text analysis?

Stemming can cut words too much, causing different words to look the same (over-stemming) or fail to group related words (under-stemming). This can confuse models or reduce accuracy.

beginner

Give an example of stemming using the Porter Stemmer on the word "happiness".

Using the Porter Stemmer, "happiness" is reduced to "happi" by removing the suffix "ness". This shows how stemming cuts endings to find the root.

What is the main goal of stemming in NLP?

A Correct spelling mistakes

B Translate words to another language

C Reduce words to their base or root form

D Identify parts of speech

Stemming reduces words to their root form to group similar words together.

Which stemming algorithm supports multiple languages and is more consistent than the original Porter Stemmer?

A Lancaster Stemmer

B Snowball Stemmer

C Porter Stemmer

D Krovetz Stemmer

The Snowball Stemmer is an improved, multi-language version of the Porter Stemmer.

What is a common issue caused by stemming?

A Over-stemming where different words become the same stem

B Under-stemming where words are not reduced at all

C Changing word meanings completely

D Translating words incorrectly

Over-stemming can cause unrelated words to share the same stem, confusing analysis.

What suffix does the Porter Stemmer remove from "happiness"?

A ing

B ed

C ly

D ness

The Porter Stemmer removes the suffix "ness" from "happiness" to get "happi".

Which of these is NOT a characteristic of the Porter Stemmer?

A Supports many languages

B Can be aggressive in cutting words

C Is fast and widely used

D Uses simple rules to remove suffixes

The Porter Stemmer mainly supports English; Snowball Stemmer supports many languages.

Explain what stemming is and why it is useful in natural language processing.

Think about how different word forms relate to the same idea.

Compare the Porter Stemmer and Snowball Stemmer in terms of their approach and language support.

Consider improvements and language coverage.

Practice

1. What is the main purpose of stemming in Natural Language Processing?

easy

A. To reduce words to their base or root form

B. To translate text into another language

C. To count the number of words in a sentence

D. To generate synonyms for words

Solution

1. Step 1: Understand stemming concept

   Stemming simplifies words by cutting off suffixes to get the root form.

2. Step 2: Compare options with stemming goal

   Only To reduce words to their base or root form describes reducing words to their base form, which is the goal of stemming.

3. Final Answer:

   To reduce words to their base or root form -> Option A

4. Quick Check:

   Stemming = base form reduction [OK]

Hint: Stemming cuts word endings to find the root [OK]

Common Mistakes:

• Confusing stemming with translation
• Thinking stemming counts words
• Mixing stemming with synonym generation

2. Which of the following is the correct way to import the Porter Stemmer from NLTK in Python?

easy

A. from nltk.stem import PorterStemmer

B. import nltk.PorterStemmer

C. from nltk import PorterStemmer

D. import PorterStemmer from nltk.stem

Solution

1. Step 1: Recall correct import syntax in Python

   Python imports use 'from module import class' format for specific classes.

2. Step 2: Match with NLTK Porter Stemmer import

   The correct import is 'from nltk.stem import PorterStemmer' as it imports the class from the stem module.

3. Final Answer:

   from nltk.stem import PorterStemmer -> Option A

4. Quick Check:

   Correct import uses 'from nltk.stem import PorterStemmer' [OK]

Hint: Use 'from module import class' for specific imports [OK]

Common Mistakes:

• Using dot notation incorrectly in import
• Trying to import class directly from nltk
• Wrong order of import keywords

3. What is the output of the following Python code using Porter Stemmer?

from nltk.stem import PorterStemmer
ps = PorterStemmer()
words = ['running', 'runs', 'runner']
stemmed = [ps.stem(word) for word in words]
print(stemmed)

medium

A. ['run', 'run', 'run']

B. ['running', 'runs', 'runner']

C. ['run', 'run', 'runner']

D. ['runn', 'run', 'runn']

Solution

1. Step 1: Apply Porter Stemmer to each word

   Porter Stemmer reduces 'running' and 'runs' to 'run', but 'runner' remains 'runner' because it is treated differently.

2. Step 2: List the stemmed results

   The list becomes ['run', 'run', 'runner'] after stemming.

3. Final Answer:

   ['run', 'run', 'runner'] -> Option C

4. Quick Check:

   Porter stems 'running' and 'runs' to 'run' [OK]

Hint: Porter stems common verb forms to root, but some nouns stay [OK]

Common Mistakes:

• Assuming all words stem to the same root
• Confusing stemmed output with original words
• Expecting 'runner' to stem to 'run'

4. Identify the error in this Snowball Stemmer usage code snippet:

from nltk.stem import SnowballStemmer
stemmer = SnowballStemmer('english')
words = ['happiness', 'happier', 'happy']
stemmed_words = [stemmer.stem(word) for word in words]
print(stemmed_words)

medium

A. The stem method should be called as stemmer.stem_word(word)

B. No error; code runs correctly and prints stemmed words

C. SnowballStemmer requires language name in uppercase

D. SnowballStemmer must be imported from nltk.stem.snowball

Solution

1. Step 1: Check SnowballStemmer import and usage

   Importing from nltk.stem and initializing with 'english' is correct and case-insensitive.

2. Step 2: Verify method call and output

   The stem method is correctly called as stemmer.stem(word), and the code prints stemmed words without error.

3. Final Answer:

   No error; code runs correctly and prints stemmed words -> Option B

4. Quick Check:

   SnowballStemmer usage is correct as shown [OK]

Hint: SnowballStemmer language is lowercase string, stem() method used [OK]

Common Mistakes:

• Using uppercase language name incorrectly
• Calling non-existent stem_word method
• Wrong import path for SnowballStemmer

5. You want to preprocess text data by stemming words but keep the original word if it is shorter than 4 characters. Which Python code snippet using Porter Stemmer correctly implements this?

hard

A. stemmed = [ps.stem(word) for word in words if len(word) >= 4]

B. stemmed = [ps.stem(word) if len(word) < 4 else word for word in words]

C. stemmed = [word for word in words if len(word) < 4 else ps.stem(word)]

D. stemmed = [word if len(word) < 4 else ps.stem(word) for word in words]

Solution

1. Step 1: Understand the condition for stemming

   Words shorter than 4 characters should remain unchanged; others should be stemmed.

2. Step 2: Check list comprehension syntax

   stemmed = [word if len(word) < 4 else ps.stem(word) for word in words] uses correct if-else inside list comprehension: 'word if len(word) < 4 else ps.stem(word)'.

3. Final Answer:

   stemmed = [word if len(word) < 4 else ps.stem(word) for word in words] -> Option D

4. Quick Check:

   Keep short words, stem others with if-else [OK]

Hint: Use 'word if condition else stem(word)' in list comprehension [OK]

Common Mistakes:

• Swapping if-else order in comprehension
• Using if without else causing missing elements
• Incorrect syntax mixing if-else and for