Beam Search

ebook Fundamentals and Applications · Artificial Intelligence

By Fouad Sabry

cover image of Beam Search

Sign up to save your library

With an OverDrive account, you can save your favorite libraries for at-a-glance information about availability. Find out more about OverDrive accounts.

   Not today

Find this title in Libby, the library reading app by OverDrive.

Download Libby on the App Store Download Libby on Google Play

Search for a digital library with this title

Title found at these libraries:

Loading...

What Is Beam Search

In the field of computer science, beam search refers to a heuristic search technique that investigates a graph by extending the node that appears to have the greatest potential among a restricted group. The memory requirements of best-first search can be reduced with the use of an optimization called beam search. The best-first search is a type of graph search that arranges all of the partial solutions (states) in some order determined by a heuristic. However, in beam search, only a certain number of the best partial solutions are maintained as candidates. This number is specified in advance. This means that the algorithm is greedy.

How You Will Benefit

(I) Insights, and validations about the following topics:

Chapter 1: Beam search

Chapter 2: Heuristic (computer science)

Chapter 3: Search algorithm

Chapter 4: Best-first search

Chapter 5: Greedy algorithm

Chapter 6: Breadth-first search

Chapter 7: Tree traversal

Chapter 8: Machine translation

Chapter 9: Neural machine translation

Chapter 10: Raj Reddy

(II) Answering the public top questions about beam search.

(III) Real world examples for the usage of beam search in many fields.

(IV) 17 appendices to explain, briefly, 266 emerging technologies in each industry to have 360-degree full understanding of beam search' technologies.

Who This Book Is For

Professionals, undergraduate and graduate students, enthusiasts, hobbyists, and those who want to go beyond basic knowledge or information for any kind of beam search.

Beam Search