Professional Documents
Culture Documents
Gary M. Weiss
Rutgers University and AT&T Labs
101 JFK Parkway
Short Hills, NJ 07078
Abstract
INTRODUCTION
t+W
t+M
prediction period
Pt
t-W
Xt
Initialize population
while stopping criteria not met
select 2 individuals from the population
apply the crossover operator with probability PC
and mutation operator with probability PM
evaluate the 2 newly formed individuals
replace 2 existing individuals with the new ones
done
REPRESENTATION
4.2
GENETIC OPERATORS
P2: x
x *
C1: x
C2: a
c *
x *
Recall
Reduced Precision
fitness=
4.5
( 2 + 1) precision recall
2 precision + recall
(1)
(1 - distance(i, j))
(2)
j =1
RESULTS
(4.4,90.0)
90
Iteration 0
Iteration 500
Iteration 1000
Best 2000
80
70
60
50
40
30
20
10
0
0
10
20
30
40
50
Recall
60
1sec.
10 sec.
20 sec.
10 min.
30 min.
80
60
40
20
0
0
10
20
30
40
50
Recall
60
70
80
100
Precision
Precision
target events are rare (this affects the time to compute the
evaluation function), then the running time of the
algorithm is bounded by the time to evaluate the patterns
on the training data, which is O(ps), where s is the size of
the training set. In practice, much less than n iterations of
the for loop will be necessary, since the majority of the
prediction patterns will not pass the test on line 4.
100
timeweaver
c4.5 (w3 m5)
ripper (w3 m20)
FOIL
90
80
Precision
70
60
50
40
30
20
10
0
0
Recall
17
9 in 1 day
16
15
6 in 1 day
4 in 4 hrs
14
Precision
13
threshold duration: 4 hr
threshold duration: 1 day
3 in 4 hrs
12
11
7 in 4 hrs
2 in 4 hrs
10
4 in 1 day
1 interrupt in 4 hours
3 in 1 day
2 in 1 day
1 interrupt in 1 day
6
0
10
20
30
40
50
Recall
50
Precision
40
30
ls
20
more
cd
10
w
0
0
10
20
30
40
50
60
70
80
Recall
90
100
RELATED RESEARCH
CONCLUSION