Is there any technique to find the median of a large data set using sampling (or maybe randomized algorithms)?
Sample-based median calculation
0
$\begingroup$
statistics
sampling
median
1 Answers
1
Of course you can't find the median exactly without examining all the data, but you could use the sample median as an estimator of the population median.
-
0Thanks Robert. Actually I need to find an estimation of the median (not the actual median). Is there any sample based technique to find such as estimate? – 2012-12-18
-
0The question is of course: How good is that estimator? The role of the sample variance for the quality of the sample average as astimator for the population mean is wellknown. What can be said for the error of the sample median as estimator for the population median? – 2013-01-22
-
0See http://en.wikipedia.org/wiki/Sample_median#Variance – 2013-01-22