Data that requires decisions and classifications are everywhere. Decision trees help to create solid data inferences for some of the most common types of machine learning problems. To take advantage of this structure, you need to understand how to properly traverse and build rulesets from decision trees. In this course, you'll learn the fundamentals of decision trees, understanding how to implement the structures in Java. From here, you'll explore some different methods of tree traversals, focusing on BFS and DFS. With BFS and DFS, you'll be able to apply tree traversals to generate tree rulesets. With this knowledge, you'll be equiped to implement and traversal decision trees.
This course is for Java developers with a solid programming background, focusing on decision trees, BFS, DFS, and rule generation for machine learning and data classification.
A solid understanding of Java programming is crucial for implementing decision trees and traversal algorithms. Additionally, some familiarity with trees as a data structure will help, as decision trees rely on hierarchical structures.
By the end of this course, you'll have the skills to confidently implement tree traversal algorithms like BFS and DFS, and generate powerful rules from decision trees to tackle real-world machine learning problems.
Tree searching algorithms are a core method for traversing tree-based data structures. In this module, we'll explore the strucutre of decision trees and understand how a breadth-first and depth-first search for be applied to traverse decision tree structures.
涵盖的内容
4个视频2篇阅读材料1次同伴评审
显示有关单元内容的信息
4个视频•总计22分钟
Welcome to Traverse Trees for ML with DFS & BFS•3分钟
Representations of Decision Trees•6分钟
How Does Breadth-First Search Work•7分钟
How does Depth-First Search Work•5分钟
2篇阅读材料•总计10分钟
Welcome to the Course: Course Overview•5分钟
Four Types of Tree Traversal Algorithms•5分钟
1次同伴评审•总计20分钟
Hands-On-Learning: Building a Decision Tree in Java•20分钟
Implementing and Analyzing Tree Traversals
第 2 单元•小时 后完成
单元详情
With an understanding of the theory of tree traversals, we can now move towards an implementation of our traversal algorithms. In this module, we'll explore how DFS and BFS can be implemented Java. We'll also take a look at how these algorithms can be analyzed to understand both time complexity and potential use cases.
涵盖的内容
3个视频1篇阅读材料1次同伴评审
显示有关单元内容的信息
3个视频•总计19分钟
Implementing a Depth-First Search•6分钟
Implementing a Breadth-First Search•5分钟
Analyzing and Determining Use Cases for Traversals•8分钟
1篇阅读材料•总计5分钟
What is a Breadth-First Search Traversal: A Comprehensive Overview•5分钟
1次同伴评审•总计20分钟
Hands-On-Learning: Implementing Traversals on a Full Decision Tree Structure•20分钟
Generating Tree Rules with BFS and DFS
第 3 单元•小时 后完成
单元详情
One of the main applications of BFS and DFS for decision trees is the creation of tree rules. In this module, we'll see how both BFS and DFS can be applied to generate tree rules for a decision tree. We'll also explore how these approaches compare to other common tree rule generations such as ID3 and CART.
涵盖的内容
4个视频1篇阅读材料1个作业2次同伴评审
显示有关单元内容的信息
4个视频•总计21分钟
Applying BFS to Tree Rule Generations•6分钟
Applying DFS to Tree Rule Generations•5分钟
Analysis of Tree Building Algorithms•7分钟
Course Wrap-Up•2分钟
1篇阅读材料•总计5分钟
From Decision Trees to Rule-Based Systems: A Machine Learning Prototype•5分钟
1个作业•总计20分钟
Traverse Trees for ML with DFS & BFS•20分钟
2次同伴评审•总计80分钟
Hands-On-Learning: Constructing Rules for Loan Payback Prediction•20分钟
Project: Predicting Customer Purchase Behavior with Decision Trees•60分钟
Coursera brings together a diverse network of subject matter experts who have demonstrated their expertise through professional industry experience or strong academic backgrounds. These instructors design and teach courses that make practical, career-relevant skills accessible to learners worldwide.
When will I have access to the lectures and assignments?
To access the course materials, assignments and to earn a Certificate, you will need to purchase the Certificate experience when you enroll in a course. You can try a Free Trial instead, or apply for Financial Aid. The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
What will I get if I subscribe to this Specialization?
When you enroll in the course, you get access to all of the courses in the Specialization, and you earn a certificate when you complete the work. Your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile.
Is financial aid available?
Yes. In select learning programs, you can apply for financial aid or a scholarship if you can’t afford the enrollment fee. If fin aid or scholarship is available for your learning program selection, you’ll find a link to apply on the description page.