Benchmark System with Hypothesis Test of Two Population Means
Date Issued
2008
Date
2008
Author(s)
Tsai, Chun-Hung
Abstract
In this thesis, we have completed a benchmark system with hypothesis test of two populations. Giving an instance set as the population and two algorithms, we can infer the average executing-time on computers of two algorithms by sampling. The test method used is the z test in statistics and the main analysis is based on the normal distribution. We need not to test each instance in the set if we can tolerate the risk calculated from this benchmark system. We consider three algorithms for computing the 2D convex hull for a set of points in the plane as case study and have obtained some experimental results using the OpenCPS benchmark system.
Subjects
hypothesis
benchmark
algorithm
sampling
executing-time
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-97-R95943166-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):9968a10c2358e9d10240e54b6fe513e0