Oreilly - Using AI to Transform Search
by Devangini Patel | Released July 2017 | ISBN: 9781787289376
Make your searches more responsive and smarter by applying Artificial Intelligence to itAbout This VideoEnter the world of Artificial Intelligence with solid concepts and real-world use casesMake your applications intelligent using AI in your day-to-day apps and become a smart developerDesign and implement artificial intelligence in searchesIn DetailWith the emergence of big data and modern technologies, AI has acquired a lot of relevance in many domains. The increase in demand for automation has generated many applications for AI in fields such as robotics, predictive analytics, finance, and more.In this course, you will understand what artificial intelligence is. It explains in detail basic search methods: DFS (Depth First Search), BFS (Breadth First Search), and A* search, which can be used to make intelligent decisions when the initial state, end state, and possible actions are known. Random solutions or greedy solutions can be found for such problems. But these are not optimal in either space or time and efficient approaches in time and space will be explored. We will also understand how to formulate a problem, which involves looking at it and identifying its initial state, goal state, and the actions that are possible in each state. We also need to understand the data structures involved while implementing these search algorithms as they form the basis of search exploration. Finally, we will look into what a heuristic is as this decides the quality of one sub-solution over another and helps you decide which step to take. Show and hide more
- Chapter 1 : Shortest Time Search (Depth First Search)
- The Course Overview 00:04:27
- Installation and Setup 00:08:29
- Introduction to File Search Application 00:03:28
- Search Problem Formulation 00:06:28
- Building Search Tree with Nodes 00:04:53
- Stack Data Structure 00:02:38
- DFS Algorithm 00:04:59
- Recursive DFS 00:08:59
- Do It Yourself 00:02:24
- Chapter 2 : Shortest Time Search (Depth First Search)
- Introduction to LinkedIn Connection Feature 00:06:26
- Graph Data Structure 00:04:12
- Queue Data Structure 00:02:54
- BFS Algorithm 00:05:54
- DFS Versus BFS 00:03:01
- Do It Yourself 00:02:36
- Chapter 3 : Heuristic Search
- Revisiting Navigation Application 00:03:37
- Priority Queue Data Structure 00:04:55
- Visualizing Search Tree 00:10:53
- Greedy Best First Search Algorithm 00:09:31
- A* Search 00:08:26
- What Is a Good Heuristic? 00:08:05
Show and hide more