Computers and Technology, 11.05.2021 20:40 nacmp890

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 1 GB main memory laptop. Outline an efficient method that constructs decision trees efficiently, and answer the following questions explicitly: Required:
a. How many scans of the database does your algorithm take if the maximal depth of decision tree derived is 5?
b. What is the maximum memory space your algorithm will use in your tree induction?

Answers: 2

Show answers

Other questions on the subject: Computers and Technology

Computers and Technology, 23.06.2019 21:30, mariah10455

Write a fragment of code that reads in strings from standard input, until end-of-file and prints to standard output the largest value. you may assume there is at least one value. (cascading/streaming logic, basic string processing)

Answers: 3

continue

Computers and Technology, 23.06.2019 22:30, keel5468

You draw two cards from a standard deck of 52 cards, but before you draw the second card, you put the first one back and reshuffle the deck. (a) are the outcomes on the two cards independent? why?

Answers: 3

continue

Computers and Technology, 24.06.2019 21:40, justintintran

Assume you need to test a function named inorder. the function inorder receives three int arguments and returns true if and only if the arguments are in non-decreasing order: that is, the second argument is not < the first and the third is not < the second. write the definition of driver function testinorder whose job it is to determine whether inorder is correct. so testinorder returns true if inorder is correct and returns false otherwise. for the purposes of this exercise, assume inorder is an expensive function call, so call it as few times as possible!

Answers: 1

continue

Computers and Technology, 24.06.2019 23:30, ninja12302

Does anyone have the problem where you try to watch a video to get your answer but it brings up a thing asking your gender to make ads relevant but it doesn't load? btw i won't be able to see the answer so use the comments .

Answers: 1

continue

You know the right answer?

Given a training set of 50 million tuples with 25 attributes each taking 4 bytes space. One attribut...