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
Decision Trees from Data Streams 125
Algorithm 23: The algorithm to compute P (x
j
|C
k
) for numeric at-
tribute x
j
and class k at a given leaf.
input : BTree: Binary Tree for attribute x
j
nrExs: Vector of the number of examples per Class
X
h
: the highest value of x
j
observed at the Leaf
X
l
: the lowest value of x
j
observed at the Leaf
N
j
: the number different values of x
j
observed at the Leaf
output: Counts The vector of size Nintervals with the percentage of
examples per interval
begin
if BT ree == NULL then return 0
/* number of intervals */
Nintervals min(10, |BT ree|)
/* interval range */
inc
X
h
X
l
Nintervals
for i = 1 to Nintervals do
Counts[i] LessT han(x
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