1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
|
ENV['JAVA_HOME'] = "/usr/bin" unless ENV['JAVA_HOME']
ENV['PATH'] = ENV['JAVA_HOME']+":"+ENV['PATH'] unless ENV['PATH'].split(":").index(ENV['JAVA_HOME'])
ENV['RANK_PLOTTER_JAR'] = "RankPlotter/RankPlotter.jar" unless ENV['RANK_PLOTTER_JAR']
class Array
def swap!(i,j)
tmp = self[i]
self[i] = self[j]
self[j] = tmp
end
# summing up values of fields where array __groups__ has equal values
# EXAMPLE
# self: [1, 0, 1, 2, 3, 0, 2]
# __groups__: [100, 90, 70, 70, 30, 10, 0]
# returns:
# [ 1, 0, 3, 3, 0, 2]
# (fields with equal value 70 are compressed)
# PRECONDITION
# __groups__ has to be sorted
def compress_sum(groups)
compress(groups) do |a,b|
a+b
end
end
# see compress_sum, replace sum with max
def compress_max(groups)
compress(groups) do |a,b|
a > b ? a : b
end
end
private
def compress(groups)
raise "length not equal" unless self.size==groups.size
raise "to small" unless self.size>=2
a = [ self[0] ]
(1..groups.size-1).each do |i|
if groups[i]!=groups[i-1]
a << self[i]
else
a[-1] = yield a[-1],self[i]
end
end
a
end
end
module Reports
module PlotFactory
def self.create_regression_plot( out_file, validation_set, name_attribute )
LOGGER.debug "Creating regression plot, out-file:"+out_file.to_s
names = []
x = []
y = []
validation_set.validations.each do |v|
x_i = v.get_predictions.predicted_values
y_i = v.get_predictions.actual_values
# filter out nil-predictions
not_nil_indices = []
x_i.size.times do |i|
not_nil_indices << i if x_i[i]!=nil && y_i[i]!=nil
end
if not_nil_indices.size < x_i.size
x_i = not_nil_indices.collect{ |i| x_i[i] }
y_i = not_nil_indices.collect{ |i| y_i[i] }
end
names << ( name_attribute==:crossvalidation_fold ? "fold " : "" ) + v.send(name_attribute).to_s
x << x_i
y << y_i
end
RubyPlot::plot_points(out_file, "Regression plot", "Predicted values", "Actual values", names, x, y )
end
# creates a roc plot (result is plotted into out_file)
# * if (split_set_attributes == nil?)
# * the predictions of all validations in the validation set are plotted as one average roc-curve
# * if (show_single_curves == true) -> the single predictions of each validation are plotted as well
# * if (split_set_attributes != nil?)
# * the validation set is splitted into sets of validation_sets with equal attribute values
# * each of theses validation sets is plotted as a roc-curve
#
def self.create_roc_plot( out_file, validation_set, class_value, split_set_attribute=nil, show_single_curves=false )
LOGGER.debug "creating roc plot for '"+validation_set.size.to_s+"' validations, out-file:"+out_file.to_s
if split_set_attribute
attribute_values = validation_set.get_values(split_set_attribute)
names = []
fp_rates = []
tp_rates = []
attribute_values.each do |value|
begin
data = transform_predictions(validation_set.filter({split_set_attribute => value}), class_value, false)
names << value.to_s
fp_rates << data[:fp_rate][0]
tp_rates << data[:tp_rate][0]
rescue
LOGGER.warn "could not create ROC plot for "+value.to_s
end
end
RubyPlot::plot_lines(out_file, "ROC-Plot", "False positive rate", "True Positive Rate", names, fp_rates, tp_rates )
else
data = transform_predictions(validation_set, class_value, show_single_curves)
RubyPlot::plot_lines(out_file, "ROC-Plot", "False positive rate", "True Positive Rate", data[:names], data[:fp_rate], data[:tp_rate], data[:faint] )
end
end
def self.create_bar_plot( out_file, validation_set, title_attribute, value_attributes )
LOGGER.debug "creating bar plot, out-file:"+out_file.to_s
data = []
titles = []
labels = []
validation_set.validations.each do |v|
values = []
value_attributes.each do |a|
validation_set.get_domain_for_attr(a).each do |class_value|
value = v.send(a)
if value.is_a?(Hash)
if class_value==nil
avg_value = 0
value.values.each{ |val| avg_value+=val }
value = avg_value/value.values.size.to_f
else
raise "bar plot value is hash, but no entry for class-value ("+class_value.to_s+"); value for "+a.to_s+" -> "+value.inspect unless value.key?(class_value)
value = value[class_value]
end
end
raise "value is nil\nattribute: "+a.to_s+"\nvalidation: "+v.inspect if value==nil
values.push(value)
labels.push(a.to_s.gsub("_","-") + ( class_value==nil ? "" : "("+class_value.to_s+")" ))
end
end
titles << v.send(title_attribute).to_s
data << values
end
titles = titles.remove_common_prefix
(0..titles.size-1).each do |i|
data[i] = [titles[i]] + data[i]
end
LOGGER.debug "bar plot labels: "+labels.inspect
LOGGER.debug "bar plot data: "+data.inspect
RubyPlot::plot_bars('Bar plot', labels, data, out_file)
end
def self.create_ranking_plot( svg_out_file, validation_set, compare_attribute, equal_attribute, rank_attribute, class_value=nil )
#compute ranks
#puts "rank attibute is "+rank_attribute.to_s
rank_set = validation_set.compute_ranking([equal_attribute],rank_attribute,class_value)
#puts compare_attribute
#puts rank_set.to_array([:algorithm_uri, :dataset_uri, :percent_correct, :percent_correct_ranking]).collect{|a| a.inspect}.join("\n")
#puts "\n"
#compute avg ranks
merge_set = rank_set.merge([compare_attribute])
#puts merge_set.to_array([:algorithm_uri, :dataset_uri, :percent_correct, :percent_correct_ranking]).collect{|a| a.inspect}.join("\n")
comparables = merge_set.get_values(compare_attribute)
ranks = merge_set.get_values((rank_attribute.to_s+"_ranking").to_sym,false)
plot_ranking( rank_attribute.to_s+" ranking",
comparables,
ranks,
nil, #0.1,
validation_set.num_different_values(equal_attribute),
svg_out_file)
end
protected
def self.plot_ranking( title, comparables_array, ranks_array, confidence = nil, numdatasets = nil, svg_out_file = nil )
(confidence and numdatasets) ? conf = "-q "+confidence.to_s+" -k "+numdatasets.to_s : conf = ""
svg_out_file ? show = "-o" : show = ""
(title and title.length > 0) ? tit = '-t "'+title+'"' : tit = ""
#title = "-t \""+ranking_value_prop+"-Ranking ("+comparables.size.to_s+" "+comparable_prop+"s, "+num_groups.to_s+" "+ranking_group_prop+"s, p < "+p.to_s+")\" "
cmd = "java -jar "+ENV['RANK_PLOTTER_JAR']+" "+tit+" -c '"+
comparables_array.join(",")+"' -r '"+ranks_array.join(",")+"' "+conf+" "+show #+" > /home/martin/tmp/test.svg"
#puts "\nplotting: "+cmd
LOGGER.debug "Plotting ranks: "+cmd.to_s
res = ""
IO.popen(cmd) do |f|
while line = f.gets do
res += line
end
end
raise "rank plot failed" unless $?==0
if svg_out_file
f = File.new(svg_out_file, "w")
f.puts res
end
svg_out_file ? svg_out_file : res
end
def self.demo_ranking_plot
puts plot_ranking( nil, ["naive bayes", "svm", "decision tree"], [1.9, 3, 1.5], 0.1, 50) #, "/home/martin/tmp/test.svg")
end
private
def self.transform_predictions(validation_set, class_value, add_single_folds=false)
if (validation_set.size > 1)
names = []; fp_rate = []; tp_rate = []; faint = []
sum_roc_values = { :predicted_values => [], :actual_values => [], :confidence_values => []}
(0..validation_set.size-1).each do |i|
roc_values = validation_set.get(i).get_predictions.get_roc_values(class_value)
sum_roc_values[:predicted_values] += roc_values[:predicted_values]
sum_roc_values[:confidence_values] += roc_values[:confidence_values]
sum_roc_values[:actual_values] += roc_values[:actual_values]
if add_single_folds
begin
tp_fp_rates = get_tp_fp_rates(roc_values)
names << "fold "+i.to_s
fp_rate << tp_fp_rates[:fp_rate]
tp_rate << tp_fp_rates[:tp_rate]
faint << true
rescue
LOGGER.warn "could not get ROC vals for fold "+i.to_s
end
end
end
tp_fp_rates = get_tp_fp_rates(sum_roc_values)
names << nil # "all"
fp_rate << tp_fp_rates[:fp_rate]
tp_rate << tp_fp_rates[:tp_rate]
faint << false
return { :names => names, :fp_rate => fp_rate, :tp_rate => tp_rate, :faint => faint }
else
roc_values = validation_set.validations[0].get_predictions.get_roc_values(class_value)
tp_fp_rates = get_tp_fp_rates(roc_values)
return { :names => ["default"], :fp_rate => [tp_fp_rates[:fp_rate]], :tp_rate => [tp_fp_rates[:tp_rate]] }
end
end
def self.demo_rock_plot
roc_values = {:confidence_values => [0.1, 0.9, 0.5, 0.6, 0.6, 0.6],
:predicted_values => [1, 0, 0, 1, 0, 1],
:actual_values => [0, 1, 0, 0, 1, 1]}
tp_fp_rates = get_tp_fp_rates(roc_values)
data = { :names => ["default"], :fp_rate => [tp_fp_rates[:fp_rate]], :tp_rate => [tp_fp_rates[:tp_rate]] }
RubyPlot::plot_lines("/tmp/plot.svg",
"ROC-Plot",
"False positive rate",
"True Positive Rate", data[:names], data[:fp_rate], data[:tp_rate], data[:faint] )
end
def self.get_tp_fp_rates(roc_values)
c = roc_values[:confidence_values]
p = roc_values[:predicted_values]
a = roc_values[:actual_values]
raise "no prediction values for roc-plot" if p.size==0
# hack for painting perfect/worst roc curve, otherwhise fp/tp-rate will always be 100%
# determine if perfect/worst roc curve
fp_found = false
tp_found = false
(0..p.size-1).each do |i|
if a[i]!=p[i]
fp_found |= true
else
tp_found |=true
end
break if tp_found and fp_found
end
unless fp_found and tp_found #if perfect/worst add wrong/right instance with lowest confidence
a << (tp_found ? 0 : 1)
p << 1
c << -Float::MAX
end
(0..p.size-2).each do |i|
((i+1)..p.size-1).each do |j|
if c[i]<c[j]
c.swap!(i,j)
a.swap!(i,j)
p.swap!(i,j)
end
end
end
#puts c.inspect+"\n"+a.inspect+"\n"+p.inspect+"\n\n"
tp_rate = [0]
fp_rate = [0]
w = [1]
c2 = [Float::MAX]
(0..p.size-1).each do |i|
if a[i]==p[i]
tp_rate << tp_rate[-1]+1
fp_rate << fp_rate[-1]
else
fp_rate << fp_rate[-1]+1
tp_rate << tp_rate[-1]
end
w << 1
c2 << c[i]
end
#puts c2.inspect+"\n"+tp_rate.inspect+"\n"+fp_rate.inspect+"\n"+w.inspect+"\n\n"
tp_rate = tp_rate.compress_max(c2)
fp_rate = fp_rate.compress_max(c2)
w = w.compress_sum(c2)
#puts tp_rate.inspect+"\n"+fp_rate.inspect+"\n"+w.inspect+"\n\n"
(0..tp_rate.size-1).each do |i|
tp_rate[i] = tp_rate[-1]>0 ? tp_rate[i]/tp_rate[-1].to_f*100 : 100
fp_rate[i] = fp_rate[-1]>0 ? fp_rate[i]/fp_rate[-1].to_f*100 : 100
end
#puts tp_rate.inspect+"\n"+fp_rate.inspect+"\n\n"
return {:tp_rate => tp_rate,:fp_rate => fp_rate}
end
end
end
#require "rubygems"
#require "ruby-plot"
#Reports::PlotFactory::demo_ranking_plot
#Reports::PlotFactory::demo_rock_plot
#a = [1, 0, 1, 2, 3, 0, 2]
#puts a.compress_sum([100, 90, 70, 70, 30, 10, 0]).inspect
#puts a.compress_max([100, 90, 70, 70, 30, 10, 0]).inspect
|