Maximal depth of decision tree derived

Assignment Help C/C++ Programming
Reference no: EM131100313

Given a training set of 50 million tuples with 25 attributes each taking 4 bytes space. One attribute is a class label with two distinct values, whereas for other attributes each has 30 distinct values. You have only a 512 MB main memory laptop. Outline an efficient method that constructs decision trees efficiently, and answer the following questions explicitly:

(1) How many scans of the database does your algorithm take if the maximal depth of decision tree derived is 5?

(2) What is the maximum memory space your algorithm will use in your tree induction?

Reference no: EM131100313

Questions Cloud

Communication protocols and devices : Can you help me prepare a presentation that examines and depicts a cluster connected over a LAN and provide the communication protocols and devices at each level of the OSI model are discussed and depicted in a diagram in the presentation.
The same pure bip problem to fix : Use the following set of constraints for the same pure BIP problem to fix as many variables as possible. Also identify the constraints which become redundant because of the fixed variables.
Support and troubleshooting checklist : Develop a support and troubleshooting checklist based on the five operating systems issues. Include:
The tightest possible nonlinear programming : (a) Use the following outline in designing the main features of a branch-and-bound algorithm for solving this problem (and similar problems) directly without reformulation.
Maximal depth of decision tree derived : (1) How many scans of the database does your algorithm take if the maximal depth of decision tree derived is 5? (2) What is the maximum memory space your algorithm will use in your tree induction?
Formulate an ip model for this problem : A machine shop makes two products. Each unit of the first product requires 3 hours on machine 1 and 2 hours on machine 2. Each unit of the second product requires 2 hours on machine 1 and 3 hours on machine 2. Machine 1 is available only 8 hours p..
Find the percentage error over the band : find the percentage error over the band in making this approximation.
Write paper on should america go to second world war or not : Write a paper about should america go to Second World War or not. Have a clear thesis statement You are making an argument Plan your essay Integrate your quotes six pages double space, with Chicago Style.
Name of the employee with a given ssn : We are about to run a query on this Emp table to find the name of the employee with a given ssn, say 1000; i.e., in SQL, "select name from Emp where ssn=1000". In a worst-case scenario, how long this operation will take? Express your answer in bot..

Reviews

Write a Review

C/C++ Programming Questions & Answers

  Logical address of an instruction

Consider the logical address of an instruction in a program memory is 7632 and the contents of relocation register are 2500. To which location in the memory will this address be mapped?

  Implement some rules for winning and losing the game

Your task is to create a "click and kill" game. The game features items moving around the window. The goal of the game is to eliminate the items by clicking them. Keep track of and display the player's score (how many items have been eliminated). ..

  Inserts a node with info value x

Complete the code for a function that inserts a node with info      value x before, and a node with info value zafter,each node with      info value y in a linked list with first node pointer p.

  Write program function prompt user for number of elements

Write a C++ program main function which will prompt the user for the number of elements called N desired for an array which has the capacity to store 50 elements.

  Write the definitions of the member functions

Write the definitions of the member functions of the class complexType as designed and Rewrite the definition of the class complexType

  What is the xml editor

should C++ programming language be extended to include an XML editor and parser as is the case for the Java® programming language, or should this be built into the Integrated Development Environment (IDE) that supports the programming language

  Write a function named dietoss that simulates the tossing

Write a function named dieToss that simulates the tossing of two dice. When you call the function, it should generate two random numbers ranged in 1 to 6 and return the sum of the die's numbers. In the mail program, ask user how many times the dice s..

  Expressions until the user says

Expressions until the user says he or she wishes to end the program. For a more difficult assignment, enhance your program so that the expression need not be well formed; if it is not well formed, then the user is asked to reenter the expression.

  Different ways to represent a birthday register

Describe two different ways to represent a birthday register, i.e. the names of your friends and their birth dates. Assume that none of your friends have the same name, but that it is possible for two or more of them to share the same birthday

  Display the commands

Display the commands(s) used to do the following (and show the results): see the df command to view file system use in megabytes.

  Find the average of four 16-bit unsigned integers

Write a program (starting at address $4000) to find the average of four 16-bit unsigned integers stored at locations $5000, $5002, $5004 and $5006 and store the 16-bit result at location $5010.

  Detailed proposal of the hardware and types

Write a detailed proposal of the hardware and types of NICs you recommend they must purchase to make this project a success.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd