| line |
stmt |
bran |
cond |
sub |
pod |
time |
code |
|
1
|
5
|
|
|
5
|
|
28
|
use strict; |
|
|
5
|
|
|
|
|
8
|
|
|
|
5
|
|
|
|
|
188
|
|
|
2
|
5
|
|
|
5
|
|
29
|
use warnings; |
|
|
5
|
|
|
|
|
19
|
|
|
|
5
|
|
|
|
|
167
|
|
|
3
|
|
|
|
|
|
|
|
|
4
|
|
|
|
|
|
|
package AI::MaxEntropy::Model; |
|
5
|
|
|
|
|
|
|
|
|
6
|
5
|
|
|
5
|
|
4305
|
use YAML::Syck; |
|
|
5
|
|
|
|
|
11402
|
|
|
|
5
|
|
|
|
|
3723
|
|
|
7
|
|
|
|
|
|
|
|
|
8
|
|
|
|
|
|
|
our $VERSION = '0.20'; |
|
9
|
|
|
|
|
|
|
|
|
10
|
|
|
|
|
|
|
sub new { |
|
11
|
8
|
|
|
8
|
1
|
19
|
my ($class, $model) = @_; |
|
12
|
8
|
|
|
|
|
104
|
my $self = bless {}, $class; |
|
13
|
8
|
100
|
|
|
|
33
|
$self->load($model) if defined($model); |
|
14
|
8
|
|
|
|
|
28
|
return $self; |
|
15
|
|
|
|
|
|
|
} |
|
16
|
|
|
|
|
|
|
|
|
17
|
|
|
|
|
|
|
sub load { |
|
18
|
1
|
|
|
1
|
1
|
2
|
my ($self, $file) = @_; |
|
19
|
1
|
|
|
|
|
6
|
my $model = LoadFile($file); |
|
20
|
1
|
|
|
|
|
280
|
($self->{x_list}, $self->{y_list}, $self->{f_map}, $self->{lambda}) |
|
21
|
|
|
|
|
|
|
= @$model; |
|
22
|
1
|
|
|
|
|
2
|
$self->{x_num} = scalar(@{$self->{x_list}}); |
|
|
1
|
|
|
|
|
6
|
|
|
23
|
1
|
|
|
|
|
2
|
$self->{y_num} = scalar(@{$self->{y_list}}); |
|
|
1
|
|
|
|
|
4
|
|
|
24
|
1
|
|
|
|
|
2
|
$self->{f_num} = scalar(@{$self->{lambda}}); |
|
|
1
|
|
|
|
|
3
|
|
|
25
|
|
|
|
|
|
|
$self->{x_bucket}->{$self->{x_list}->[$_]} = $_ |
|
26
|
1
|
|
|
|
|
15
|
for (0 .. $self->{x_num} - 1); |
|
27
|
|
|
|
|
|
|
$self->{y_bucket}->{$self->{y_list}->[$_]} = $_ |
|
28
|
1
|
|
|
|
|
13
|
for (0 .. $self->{y_num} - 1); |
|
29
|
|
|
|
|
|
|
} |
|
30
|
|
|
|
|
|
|
|
|
31
|
|
|
|
|
|
|
sub save { |
|
32
|
1
|
|
|
1
|
1
|
2
|
my ($self, $file) = @_; |
|
33
|
1
|
|
|
|
|
6
|
my $data = [ |
|
34
|
|
|
|
|
|
|
$self->{x_list}, |
|
35
|
|
|
|
|
|
|
$self->{y_list}, |
|
36
|
|
|
|
|
|
|
$self->{f_map}, |
|
37
|
|
|
|
|
|
|
$self->{lambda} |
|
38
|
|
|
|
|
|
|
]; |
|
39
|
1
|
|
|
|
|
7
|
DumpFile($file, $data); |
|
40
|
|
|
|
|
|
|
} |
|
41
|
|
|
|
|
|
|
|
|
42
|
0
|
|
|
0
|
1
|
0
|
sub all_x { @{$_[0]->{x_list}} } |
|
|
0
|
|
|
|
|
0
|
|
|
43
|
0
|
|
|
0
|
1
|
0
|
sub all_labels { @{$_[0]->{y_list}} } |
|
|
0
|
|
|
|
|
0
|
|
|
44
|
|
|
|
|
|
|
|
|
45
|
|
|
|
|
|
|
sub score { |
|
46
|
42
|
|
|
42
|
1
|
47
|
my $self = shift; |
|
47
|
42
|
|
|
|
|
93
|
my ($x, $y) = @_; |
|
48
|
|
|
|
|
|
|
# preprocess if $x is hashref |
|
49
|
0
|
|
|
|
|
0
|
$x = [ |
|
50
|
|
|
|
|
|
|
map { |
|
51
|
42
|
50
|
|
|
|
101
|
my $attr = $_; |
|
52
|
0
|
|
|
|
|
0
|
ref($x->{$attr}) eq 'ARRAY' ? |
|
53
|
0
|
0
|
|
|
|
0
|
map { "$attr:$_" } @{$x->{$attr}} : "$_:$x->{$_}" |
|
|
0
|
|
|
|
|
0
|
|
|
54
|
|
|
|
|
|
|
} keys %$x |
|
55
|
|
|
|
|
|
|
] if ref($x) eq 'HASH'; |
|
56
|
|
|
|
|
|
|
# calculate score |
|
57
|
42
|
|
|
|
|
64
|
my @x1 = map { $self->{x_bucket}->{$_} } @$x; |
|
|
54
|
|
|
|
|
151
|
|
|
58
|
42
|
|
|
|
|
57
|
my $lambda_f = 0; |
|
59
|
42
|
50
|
|
|
|
197
|
if (defined(my $y1 = $self->{y_bucket}->{$y})) { |
|
60
|
42
|
|
|
|
|
66
|
for my $x1 (@x1) { |
|
61
|
54
|
50
|
|
|
|
104
|
if (defined($x1)) { |
|
62
|
54
|
|
|
|
|
84
|
my $lambda_i = $self->{f_map}->[$y1]->[$x1]; |
|
63
|
54
|
50
|
|
|
|
197
|
$lambda_f += $self->{lambda}->[$lambda_i] |
|
64
|
|
|
|
|
|
|
if $lambda_i != -1; |
|
65
|
|
|
|
|
|
|
} |
|
66
|
|
|
|
|
|
|
} |
|
67
|
|
|
|
|
|
|
} |
|
68
|
42
|
|
|
|
|
131
|
return $lambda_f; |
|
69
|
|
|
|
|
|
|
} |
|
70
|
|
|
|
|
|
|
|
|
71
|
|
|
|
|
|
|
sub predict { |
|
72
|
19
|
|
|
19
|
1
|
52
|
my $self = shift; |
|
73
|
19
|
|
|
|
|
23
|
my $x = shift; |
|
74
|
19
|
|
|
|
|
25
|
my @score = map { $self->score($x => $_) } @{$self->{y_list}}; |
|
|
42
|
|
|
|
|
113
|
|
|
|
19
|
|
|
|
|
44
|
|
|
75
|
19
|
|
|
|
|
33
|
my ($max_score, $max_y) = (undef, undef); |
|
76
|
19
|
|
|
|
|
43
|
for my $y (0 .. $self->{y_num} - 1) { |
|
77
|
42
|
100
|
|
|
|
104
|
($max_score, $max_y) = ($score[$y], $y) if not defined($max_y); |
|
78
|
42
|
100
|
|
|
|
122
|
($max_score, $max_y) = ($score[$y], $y) if $score[$y] > $max_score; |
|
79
|
|
|
|
|
|
|
} |
|
80
|
19
|
|
|
|
|
134
|
return $self->{y_list}->[$max_y]; |
|
81
|
|
|
|
|
|
|
} |
|
82
|
|
|
|
|
|
|
|
|
83
|
|
|
|
|
|
|
1; |
|
84
|
|
|
|
|
|
|
|
|
85
|
|
|
|
|
|
|
__END__ |