State the cost of approximate search in large-scale scoring problems.
Question: What do we give up when we use an approximate search method instead of checking every possible candidate to maximize a score function?
Sample answer: We give up the guarantee of finding the absolute best candidate, but we gain a method that can run in a reasonable amount of time on very large search spaces.
Key points:
- Approximate search may miss the true global optimum.
- It makes the problem computationally manageable.
Rubric: The student's answer must say that approximate search sacrifices the certainty of finding the optimal candidate in order to make the search feasible.
0
1
Tags
Data Science
Machine Learning
Deep Learning
Supervised Learning
Dive into Deep Learning @ D2L
Machine Learning Strategy
Machine Learning Yearning @ DeepLearning.AI
Related
Beam Search as an Approximate Search Method
Why is it usually impractical to score every possible output sequence and choose the best one exactly?
True or False: Approximate search methods used during scored inference are guaranteed to return the highest-scoring result.
Because checking every possible output is impractical, a scored inference system must use a(n) _____ method to locate a high-scoring result.
Why is exact search impractical in a scored sentence-generation system?
Approximate search methods in scored inference are guaranteed to return the candidate S with the highest value of Score_A(S).
Search target in scored decoding
Match each inference term to its role in a scored output system.
Order the steps a speech transcription system uses to convert a recorded message into text.
Meaning of a Conditional Score in Classification
If each of N positions can be filled by any one of 50,000 words, then the number of distinct sequences of length N is (50,000)^N.
Approximate Search and Score Maximization
Match each search challenge to the concept that best describes it.
Order the reasoning steps that explain why approximate search is needed in scored inference.
Why exhaustive search is impractical in scored inference
Find out why an approximate decoder missed a better-scoring output.
State the cost of approximate search in large-scale scoring problems.