Consider the training dataset given in Table P3.5. a. Construct a decision tree from the given data using "information gain" based splitting. Table P3.5 D3 D4 DS D6 07 DB Day D10 011 012 D13 D14 sunny sunny overcast rain rain Outlook rain overcast sunny sunny rain sunny overcast overcast rain hot hot hot mild cool cool cool mild cool mild mild mild hot mild Temperature high high high high normal normal Humidity normal high normal normal normal high normal high (Outlook- sunny, Temperature cool, Humidity high, Wind -strong) Wind weak strong weak weak weak strong strong weak weak weak strong strong weak strong no yes yes yes no yes no yes yes yes yes no PlayTennis

Consider the training dataset given in Table P3.5. a. Construct a decision tree from the given data using "information gain" based splitting. Table P3.5 D3 D4 DS D6 07 DB Day D10 011 012 D13 D14 sunny sunny overcast rain rain Outlook rain overcast sunny sunny rain sunny overcast overcast rain hot hot hot mild cool cool cool mild cool mild mild mild hot mild Temperature high high high high normal normal Humidity normal high normal normal normal high normal high (Outlook- sunny, Temperature cool, Humidity high, Wind -strong) Wind weak strong weak weak weak strong strong weak weak weak strong strong weak strong no yes yes yes no yes no yes yes yes yes no PlayTennis

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Q: Given the dataset of cars with their mileage and cost for cost prediction: Build a decision tree…

A: I have successfully built the decisiontree. See in the below steps. The reason we used decision tree…

Q: Decision Tree Analysis: Below is a decision tree generated using the training data. 1) Identify and…

A: Note : since your question contain multiple question but we can answer only one question(but for you…

Q: You have four various machine learning algorithms to pick from for supervised learning on a dataset.…

A: The answer may be found below here: Please describe any four criteria that you would use to assist…

Q: Please construct a decision tree for the following data set that is discussed in the class.…

A: Decision Tree Mining could be a style of data processing technique that's accustomed build…

Q: In a dataset, there are 1000 samples from apples and oranges. The dataset is split into two parts as…

A: Since 5 actual apples are classified as oranges hence b = 5similarly 40 oranges are classified as 40…

Q: Manually train a decision tree based on the following dataset. a) Please show the detailed process…

Q: Now, we'll instead use sklearn's train_test_split() function here to define our train and test set.…

A: assertion error

Q: Temperature Wind Strong Strong None None Cold Cold 0.75 Warm Hot In the above data-set the…

Q: 3. For a given data set, we applied the 0.632 bootstrapping validation and built a decision tree…

A: The overall error estimate for the model is 0.216, which is a weighted average of the training error…

Q: Write a computer code to do linear regression analysis of a given data set to find the relation…

A: Linear regression may be a sort of data analysis that considers the linear relationship between a…

Q: The purity of a nominal attribute's pertinent partitions in a decision tree determines the…

A: In computers, the term "attribute" refers to a specification that identifies a property of an…

Q: Set of FDs:F = {A → B€, CD → E,B → D, E → A} Question: Is R in BCNF?

Q: The Confusion Matrix evaluates models on the whole population while lifts charts evaluate model…

A: The Confusion Matrix evaluates models on the whole population while lifts charts evaluate model…

Q: You have four various machine learning algorithms to pick from for supervised learning on a dataset.…

A: INTRODUCTION Give any four criteria you would use to decide which one to use for a given…

Q: Load the soybean diagnosis data set in Weka (found in Weka-3.6/data/soybean.arff), then perform the…

A: For a decision tree classifier, you can use the J48 algorithm in Weka and select 10-way…

Q: Vector space classification methods often fail when applied to problem sets consisting of just…

A: Vector space categorization, like hold up Vector equipment (SVM) or k-Nearest Neighbors (kNN),…

Q: You have four various machine learning algorithms to pick from for supervised learning on a dataset.…

A: Describe any four factors you would use to choose the solution to utilise for a specific project.

Q: You have four various machine learning algorithms to pick from for supervised learning on a dataset.…

A: The answer may be found below here: Please describe any four criteria that you would use to assist…

Q: Develop a CART model using the test data set that utilizes the same target and predictor variables.…

A: Cart Model: Essentials of Decision Tree:- The decision tree method is a powerful and popular method…

Q: (a) Run the regression hrsempit = β0 + β1 grant it + β21( year = 1988) + β3Ei + uit where Ei is a…

A: (a) D-i-D regression with treatment indicator:

Q: Given the dataset of cars with their mileage and cost for cost prediction: Build a decision tree…

A: Answer:- import pandas as pd import numpy as np df = np.array([['Toyota Corolla', '40',…

Q: For the following data set. Use Decision Tree classification to build the model to classify the test…

A: The decision tree classification to bulid the model to classify the test records is as follows.

Q: In Matlab code 2. A fibonacci sequence is a sequence such that, beginning with the third element,…

A: According to our company's policy, we are obliged to answer only the first question case of multiple…

Q: Train an ID3 decision tree for a dataset shown in the following table. The table contains 2…

A: The following is the python code for ID3 decision tree and predict values. Use Jupyter notebook or…

Concept explainers

Intermediate SQL Concepts

A query is a request for data or information from one or more database tables. This information could be presented in the form of pictorials, graphs, or complicated findings which helps in easy interpretation. Structured Query Language (SQL) is the most widely used programming language for retrieving and organizing data from relational databases. Collection of tables with rows and columns is referred to as a database. SQL is the language of databases. It makes it easier to extract specific data from databases, which can then be used for analysis.

Question

Consider the training dataset given in Table P3.5.
a. Construct a decision tree from the given data using "information gain" based splitting.
Table P3.5
D1
D2
D3
D4
D5
D6
D7
D8
D9
Day
D10
D11
D12
D13
D14
sunny
sunny
overcast
rain
rain
Outlook
rain
overcast
sunny
sunny
rain
sunny
overcast
overcast
rain
hot
hot
hot
mild
cool
cool
cool
mild
cool
mild
mild
mild
hot
mild
Temperature
high
high
high
high
normal
normal
Humidity
normal
high
normal
normal
normal
high
normal
high
(Outlook sunny, Temperature cool, Humidity high, Wind - strong)
▪
weak
Wind
strong
weak
weak
weak
strong
strong
weak
weak
weak
strong
strong
weak
strong
no
no
yes
yes
yes
no
yes
no
yes
yes
yes
yes
yes
no
PlayTennis

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1: Step 1

VIEW

Step 2: Step 2

VIEW

Solution

VIEW

Step by step

Solved in 3 steps with 3 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

Using recursive relationships, as appropriate, develop a data model of the boxcars on a railway train. Use the IE Crow's Foot E-R model for your E-R diagrams.
You have four various machine learning algorithms to pick from for supervised learning on a dataset. Describe any four factors you would use to help you decide which one to employ for a certain task.
What is true about a validation set? its data should be similar to that of the training set we train our models on the validation set to show that they are valid the validation set is often smaller than the training set validation sets, while popular, are not necessary to produce ML models to be used in the world the validation set is the collection of y-values to the inputs to your model, which are the x-values
The purity of a nominal attribute's pertinent partitions in a decision tree determines the attribute's quality. Only tuples with the same property value are present in each split. Describe how attribute selection techniques are used to handle numeric attributes.
In Decision Trees, how do I find how many: • attributes • classes • instances Are in a dataset? Explain what is an entropy?
Please provide steps to answer this question: Your task is simple: use machine learning to create a model that predicts which passengers survived the Titanic shipwreck. Implement and train a classification model for the Titanic dataset (the dataset can be found here: https://www.kaggle.com/c/titanic). Please ignore the test set (i.e., test.csv) and consider the given train set (i.e., train.csv) as the dataset. What you need to do: 1. Data cleansing 2. Split the dataset (i.e., train.csv) into a training set (80% samples) and a testing set (20% samples) 3. Train your model (see details below) 4. Report the overall classification accuracies on the training and testing sets 5. Report the precision, recall, and F-measure scores on the testing set
You build a model predicting blood pressure as a function of three variables: weight (numeric) age (numeric) income (categorical: low, medium, high) You first specify your model as: blood pressure ~ age * income + weight How many parameters (k) does your model have? (Remember, we do not count the grand mean in k) You change the above model specification to be: blood pressure ~ age * income + weight * income How many parameters does your model have now? You change your model to include the three-way interaction (which, remember, includes all two-way interactions and main effects, too!) Your model now looks like this: blood pressure ~ age * income * weight How many parameters does your model have now?
When we buy a packaged data model, we receive whatever element we obtain as part of the deal.
Generate mathematical model generate for FLP using Linear Assignment Problem! What methods/algorithms you should use to solve this problem?
Train an ID3 decision tree for a dataset shown in the following table. The table contains 2 categorical attributes (refund and marital status) and 1 continuous attribute (taxable income). Once you got the model then use it to classify the input X1 (No, Single, 95K) and X2 (Yes, Divorced, 120K)
Use decision tree to further explore the dataset, where the dependent variable is ‘smoker’. Please explain the approach taken. [No more than 300 words]
You have four various machine learning algorithms to pick from for supervised learning on a dataset. Describe any four factors you would use to help you decide which one to employ for a certain task.