Skip to Main Content
Knowledge Discovery from Data Streams
book

Knowledge Discovery from Data Streams

by Joao Gama
May 2010
Intermediate to advanced content levelIntermediate to advanced
255 pages
8h 11m
English
Chapman and Hall/CRC
Content preview from Knowledge Discovery from Data Streams
12 Knowledge Discovery from Data Streams
interval estimators that compute an interval for the true value of the param-
eter, associated with a confidence 1 δ. Two types of intervals are:
Absolute approximation: X µ X + , where is the absolute
error;
Relative approximation: (1δ)X µ (1+δ)X, where δ is the relative
error.
An interesting result from statistics is the Chebyshev Inequality.
Theorem 2.2.1 (Chebyshev) Let X be a random variable with standard
deviation σ, the probability that the outcome of X is no less than away
from its mean is no more than 1/k
2
:
P (|X µ| )
1
k
2
No more than 1/4 of the values are more than 2 standard ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Reinventing the Organization for GenAI and LLMs

Reinventing the Organization for GenAI and LLMs

Ethan Mollick

Publisher Resources

ISBN: 9781439826126