Where do we use Divide and Conquer in Machine Learning?

This video talks about examples where we use the Divide and Conquer technique in Machine Learning.

Algorithms and data structures are used in various instances while building efficient Machine Learning models. In this video, we explore the “Divide and Conquer” technique and look at two examples where it is used in the context of Machine Learning.

The first example is that of the “K-Nearest Neighbours” with a Kd-Tree to make searching for the nearest neighbour efficient. The second example explores the bisection technique for finding the optimum of a convex function within a given domain.

Leave a Reply

Your email address will not be published. Required fields are marked *