TF-IDF and BM25 scoring in Elasticsearch - Cheat Sheet & Quick Revision

Recall & Review

beginner

What does TF-IDF stand for and what is its purpose in search engines?

TF-IDF stands for Term Frequency-Inverse Document Frequency. It helps search engines find how important a word is in a document compared to all documents, giving higher scores to words that appear often in one document but rarely in others.

intermediate

Explain the role of BM25 in Elasticsearch scoring.

BM25 is a ranking function used by Elasticsearch to score documents based on how well they match a search query. It improves on TF-IDF by considering term frequency saturation and document length, making search results more relevant.

beginner

How does term frequency (TF) affect document scoring?

Term frequency counts how often a word appears in a document. The more times a word appears, the more important it is for that document, increasing the document's score for queries containing that word.

beginner

What is inverse document frequency (IDF) and why is it important?

Inverse document frequency measures how rare a word is across all documents. Rare words get higher IDF scores, so they have more impact on ranking, helping to highlight unique and meaningful terms.

intermediate

Why does BM25 use document length normalization?

BM25 adjusts scores based on document length to avoid favoring longer documents just because they have more words. This keeps scoring fair by balancing term frequency with document size.

What does the 'IDF' part of TF-IDF measure?

A How often a term appears in one document

B The length of a document

C The total number of documents

D How rare a term is across all documents

IDF measures how rare or common a term is across all documents, giving higher weight to rare terms.

Which scoring method does Elasticsearch use by default?

A TF-IDF

B BM25

C PageRank

D Cosine Similarity

Elasticsearch uses BM25 as the default scoring algorithm because it improves relevance by considering term frequency saturation and document length.

Why does BM25 include document length normalization?

A To balance scores so longer documents don't get unfair advantage

B To ignore term frequency

C To favor longer documents

D To count the number of unique terms

BM25 normalizes by document length to prevent longer documents from scoring higher just because they have more words.

In TF-IDF, what happens if a term appears in many documents?

A Its IDF score decreases

B It is ignored

C Its TF score increases

D Its IDF score increases

If a term appears in many documents, its IDF score decreases because it is less unique.

Which factor does BM25 consider that basic TF-IDF does not?

A Term frequency

B Inverse document frequency

C Document length normalization

D Number of documents

BM25 adds document length normalization to improve scoring fairness, which basic TF-IDF does not include.

Describe how TF-IDF helps rank documents in a search engine.

Think about how often a word appears in one document versus many documents.

Explain why BM25 is considered an improvement over TF-IDF in Elasticsearch.

Consider how BM25 handles long documents and repeated terms.

Practice

1. What is the main difference between TF-IDF and BM25 scoring in Elasticsearch?

easy

A. BM25 ignores inverse document frequency, TF-IDF uses it heavily.

B. TF-IDF is the default scoring algorithm in Elasticsearch, BM25 is optional.

C. BM25 considers term frequency saturation and document length normalization, TF-IDF does not.

D. TF-IDF scores are always higher than BM25 scores for the same query.

Solution

1. Step 1: Understand TF-IDF basics

   TF-IDF scores words by multiplying term frequency (TF) with inverse document frequency (IDF), but it does not adjust for document length or term frequency saturation.

2. Step 2: Understand BM25 improvements

   BM25 improves TF-IDF by adding term frequency saturation (diminishing returns for repeated terms) and normalizing by document length, making scores more balanced.

3. Final Answer:

   BM25 considers term frequency saturation and document length normalization, TF-IDF does not. -> Option C

4. Quick Check:

   BM25 adds saturation and length normalization [OK]

Hint: BM25 adjusts TF-IDF with saturation and length normalization [OK]

Common Mistakes:

• Thinking TF-IDF is default in Elasticsearch
• Believing BM25 ignores IDF
• Assuming TF-IDF always scores higher

2. Which Elasticsearch query parameter correctly switches the similarity scoring to TF-IDF instead of BM25?

easy

A. ""{
"similarity": "classic"
}"""

B. ""{
"similarity": "bm25"
}"""

C. ""{
"similarity": "tfidf"
}"""

D. ""{
"similarity": "default"
}"""

Solution

1. Step 1: Recall Elasticsearch similarity options

   Elasticsearch uses "bm25" by default. To switch to TF-IDF, you use the "classic" similarity setting.

2. Step 2: Match parameter to TF-IDF

   The "classic" similarity corresponds to TF-IDF scoring, so setting "similarity": "classic" enables TF-IDF.

3. Final Answer:

   { "similarity": "classic" } -> Option A

4. Quick Check:

   TF-IDF similarity is "classic" [OK]

Hint: Use similarity: classic to enable TF-IDF scoring [OK]

Common Mistakes:

• Using "tfidf" as similarity name (not valid)
• Assuming "default" switches to TF-IDF
• Confusing bm25 with TF-IDF

3. Given the following Elasticsearch query using BM25, what will happen to the score if a term appears multiple times in a document?

medium

A. The score increases but with diminishing returns due to term frequency saturation.

B. The score increases linearly with each additional term occurrence.

C. The score stays the same regardless of term frequency.

D. The score decreases as term frequency increases.

Solution

1. Step 1: Understand BM25 term frequency effect

   BM25 applies a saturation function to term frequency, so each additional occurrence adds less to the score than the previous one.

2. Step 2: Compare to linear increase

   Unlike TF-IDF which can increase linearly, BM25 limits the impact of repeated terms to avoid overvaluing them.

3. Final Answer:

   The score increases but with diminishing returns due to term frequency saturation. -> Option A

4. Quick Check:

   BM25 uses saturation, not linear increase [OK]

Hint: BM25 scores repeated terms with diminishing returns [OK]

Common Mistakes:

• Assuming linear score increase with term frequency
• Thinking score stays constant with repeats
• Believing score decreases with more terms

4. You configured Elasticsearch to use TF-IDF similarity but notice search results are not ranking as expected. Which of the following is a likely cause?

medium

A. TF-IDF requires a special query syntax different from standard queries.

B. TF-IDF does not use inverse document frequency, so scores are random.

C. BM25 must be disabled in the cluster settings to use TF-IDF.

D. You forgot to reindex the data after changing similarity settings.

Solution

1. Step 1: Understand similarity changes require reindexing

   Changing similarity settings affects how documents are scored, but Elasticsearch applies these only after reindexing the data.

2. Step 2: Identify common mistake

   If you don't reindex, old scores remain, so results won't reflect the new TF-IDF similarity.

3. Final Answer:

   You forgot to reindex the data after changing similarity settings. -> Option D

4. Quick Check:

   Reindexing needed after similarity change [OK]

Hint: Always reindex after changing similarity settings [OK]

Common Mistakes:

• Believing TF-IDF ignores IDF
• Thinking BM25 must be disabled cluster-wide
• Assuming query syntax changes for TF-IDF

5. You want to improve search relevance for a collection of very short documents using Elasticsearch. Which scoring approach and adjustment is best to handle short documents effectively?

hard

A. Use BM25 with a higher k1 parameter to ignore term frequency saturation.

B. Use BM25 with a lower b parameter to reduce length normalization effect.

C. Use TF-IDF similarity because it handles short documents better by default.

D. Use TF-IDF and disable inverse document frequency to boost short docs.

Solution

1. Step 1: Understand BM25 parameters for short docs

   BM25's b parameter controls length normalization. Lowering b reduces penalty on short documents, improving their scores.

2. Step 2: Compare to TF-IDF and other options

   TF-IDF lacks length normalization control. Increasing k1 ignores saturation, which can hurt relevance. Disabling IDF is incorrect.

3. Final Answer:

   Use BM25 with a lower b parameter to reduce length normalization effect. -> Option B

4. Quick Check:

   Lower b helps short docs in BM25 [OK]

Hint: Lower BM25 b parameter to favor short documents [OK]

Common Mistakes:

• Assuming TF-IDF is better for short docs by default
• Increasing k1 to ignore saturation hurts relevance
• Disabling IDF reduces search quality