Book Image

Data Science Using Python and R

By : Chantal D. Larose, Daniel T. Larose
Book Image

Data Science Using Python and R

By: Chantal D. Larose, Daniel T. Larose

Overview of this book

Data science is hot. Bloomberg named a data scientist as the ‘hottest job in America’. Python and R are the top two open-source data science tools using which you can produce hands-on solutions to real-world business problems, using state-of-the-art techniques. Each chapter in the book presents step-by-step instructions and walkthroughs for solving data science problems using Python and R. You’ll learn how to prepare data, perform exploratory data analysis, and prepare to model the data. As you progress, you’ll explore what are decision trees and how to use them. You’ll also learn about model evaluation, misclassification costs, naïve Bayes classification, and neural networks. The later chapters provide comprehensive information about clustering, regression modeling, dimension reduction, and association rules mining. The book also throws light on exciting new topics, such as random forests and general linear models. The book emphasizes data-driven error costs to enhance profitability, which avoids the common pitfalls that may cost a company millions of dollars. By the end of this book, you’ll have enough knowledge and confidence to start providing solutions to data science problems using R and Python.
Table of Contents (20 chapters)
Free Chapter
1
ABOUT THE AUTHORS
17
INDEX
18
END USER LICENSE AGREEMENT

6.2 CLASSIFICATION AND REGRESSION TREES

The CART method3produces decision trees that are strictly binary, containing exactly two branches for each decision node. CART recursively partitions the records in the training data set into subsets of records with similar values for the target attribute. The CART algorithm grows the tree by conducting for each decision node, an exhaustive search of all available variables and all possible splitting values, selecting the optimal split according to the Gini Index (from Kennedy et al.4).

Let Φ(s | t) be a measure of the “goodness” of a candidate split s at node t, where

equationΦ(s|t)=2PLPRj=1#classes|P(j|tL)P(j|tR)|--

and where

equationtL=left child node of nodettR=right child node of nodetPL=number of recordsattLnumber of records in trainingsetPR=number of recordsattRnumber of records in trainingsetP(j|tL...