Instead of using the formula derived in CURE—see Equation 9.19—we could run a Monte Carlo simulation to directly estimate the probability that a sample of size s would contain at least a certain fraction of the points from a cluster. Using a Monte Carlo simulation compute the probability that a sample of size s contains 50% of the elements of a cluster of size 100, where the total number of points is 1000, and where s can take the values 100, 200, or 500.
What will be an ideal response?
This question should have said “contains at least 50%.”
The results of our simulation consisting of 100,000 trials was 0, 0, and 0.54
for the sample sizes 100, 200, and 500 respectively.
You might also like to view...
Write a short code fragment that uses a while loop to verify that the user enters a positive integer as input. You may assume that a Scanner object named input has already been created.
What will be an ideal response?
Choose the correct verb to agree in number with the subject of the following sentence. Fifteen dollars __________ adequate to cover the cost of lunch.?
A. ?is B. ?are
A recurrence ____________________ schedules an appointment at regular intervals.
Fill in the blank(s) with the appropriate word(s).
What are the return values of onStartCommand in android services?
A - START_STICKY B - START_NOT_STICKY C - START_REDELIVER_INTENT D - All of the above E - None of the above