What is Decision Tree?

A decision tree is a supervised learning algorithm used in machine learning for both classification and regression tasks. It works by recursively partitioning the data space based on feature values, creating a tree-like structure where each internal node represents a test on an attribute, each branch represents the outcome of the test, and each leaf node represents a class label (classification) or a predicted value (regression). Decision trees are known for their interpretability and ease of visualization.