| line |
stmt |
bran |
cond |
sub |
pod |
time |
code |
|
1
|
|
|
|
|
|
|
|
|
2
|
|
|
|
|
|
|
#line 453 "lib/PDL/PP.pm" |
|
3
|
|
|
|
|
|
|
/* |
|
4
|
|
|
|
|
|
|
* THIS FILE WAS GENERATED BY PDL::PP from lib/PDL/Stats/Kmeans.pd! Do not modify! |
|
5
|
|
|
|
|
|
|
*/ |
|
6
|
|
|
|
|
|
|
|
|
7
|
|
|
|
|
|
|
#define PDL_FREE_CODE(trans, destroy, comp_free_code, ntpriv_free_code) \ |
|
8
|
|
|
|
|
|
|
if (destroy) { \ |
|
9
|
|
|
|
|
|
|
comp_free_code \ |
|
10
|
|
|
|
|
|
|
} \ |
|
11
|
|
|
|
|
|
|
if ((trans)->dims_redone) { \ |
|
12
|
|
|
|
|
|
|
ntpriv_free_code \ |
|
13
|
|
|
|
|
|
|
} |
|
14
|
|
|
|
|
|
|
|
|
15
|
|
|
|
|
|
|
#include "EXTERN.h" |
|
16
|
|
|
|
|
|
|
#include "perl.h" |
|
17
|
|
|
|
|
|
|
#include "XSUB.h" |
|
18
|
|
|
|
|
|
|
#include "pdl.h" |
|
19
|
|
|
|
|
|
|
#include "pdlcore.h" |
|
20
|
|
|
|
|
|
|
#define PDL PDL_Stats_Kmeans |
|
21
|
|
|
|
|
|
|
extern Core* PDL; /* Structure hold core C functions */ |
|
22
|
|
|
|
|
|
|
#line 23 "lib/PDL/Stats/Kmeans-pp-centroid.c" |
|
23
|
|
|
|
|
|
|
|
|
24
|
|
|
|
|
|
|
#include |
|
25
|
|
|
|
|
|
|
#include |
|
26
|
|
|
|
|
|
|
#include |
|
27
|
|
|
|
|
|
|
|
|
28
|
|
|
|
|
|
|
|
|
29
|
|
|
|
|
|
|
#line 1857 "lib/PDL/PP.pm" |
|
30
|
|
|
|
|
|
|
pdl_error pdl_centroid_readdata(pdl_trans *__privtrans) { |
|
31
|
|
|
|
|
|
|
pdl_error PDL_err = {0, NULL, 0}; |
|
32
|
|
|
|
|
|
|
#line 33 "lib/PDL/Stats/Kmeans-pp-centroid.c" |
|
33
|
99
|
|
|
|
|
|
register PDL_Indx __c_size = __privtrans->ind_sizes[0]; |
|
34
|
99
|
|
|
|
|
|
register PDL_Indx __o_size = __privtrans->ind_sizes[1]; |
|
35
|
99
|
|
|
|
|
|
register PDL_Indx __v_size = __privtrans->ind_sizes[2]; |
|
36
|
99
|
50
|
|
|
|
|
if (!__privtrans->broadcast.incs) return PDL->make_error(PDL_EUSERERROR, "Error in centroid:" "broadcast.incs NULL"); |
|
37
|
|
|
|
|
|
|
/* broadcastloop declarations */ |
|
38
|
|
|
|
|
|
|
int __brcloopval; |
|
39
|
|
|
|
|
|
|
register PDL_Indx __tind0,__tind1; /* counters along dim */ |
|
40
|
99
|
|
|
|
|
|
register PDL_Indx __tnpdls = __privtrans->broadcast.npdls; |
|
41
|
|
|
|
|
|
|
/* dims here are how many steps along those dims */ |
|
42
|
99
|
|
|
|
|
|
register PDL_Indx __tinc0_data = PDL_BRC_INC(__privtrans->broadcast.incs,__tnpdls,0,0); |
|
43
|
99
|
|
|
|
|
|
register PDL_Indx __tinc0_cluster = PDL_BRC_INC(__privtrans->broadcast.incs,__tnpdls,1,0); |
|
44
|
99
|
|
|
|
|
|
register PDL_Indx __tinc0_m = PDL_BRC_INC(__privtrans->broadcast.incs,__tnpdls,2,0); |
|
45
|
99
|
|
|
|
|
|
register PDL_Indx __tinc0_ss = PDL_BRC_INC(__privtrans->broadcast.incs,__tnpdls,3,0); |
|
46
|
99
|
|
|
|
|
|
register PDL_Indx __tinc1_data = PDL_BRC_INC(__privtrans->broadcast.incs,__tnpdls,0,1); |
|
47
|
99
|
|
|
|
|
|
register PDL_Indx __tinc1_cluster = PDL_BRC_INC(__privtrans->broadcast.incs,__tnpdls,1,1); |
|
48
|
99
|
|
|
|
|
|
register PDL_Indx __tinc1_m = PDL_BRC_INC(__privtrans->broadcast.incs,__tnpdls,2,1); |
|
49
|
99
|
|
|
|
|
|
register PDL_Indx __tinc1_ss = PDL_BRC_INC(__privtrans->broadcast.incs,__tnpdls,3,1); |
|
50
|
|
|
|
|
|
|
#define PDL_BROADCASTLOOP_START_centroid_readdata PDL_BROADCASTLOOP_START( \ |
|
51
|
|
|
|
|
|
|
readdata, \ |
|
52
|
|
|
|
|
|
|
__privtrans->broadcast, \ |
|
53
|
|
|
|
|
|
|
__privtrans->vtable, \ |
|
54
|
|
|
|
|
|
|
data_datap += __offsp[0]; \ |
|
55
|
|
|
|
|
|
|
cluster_datap += __offsp[1]; \ |
|
56
|
|
|
|
|
|
|
m_datap += __offsp[2]; \ |
|
57
|
|
|
|
|
|
|
ss_datap += __offsp[3]; \ |
|
58
|
|
|
|
|
|
|
, \ |
|
59
|
|
|
|
|
|
|
( ,data_datap += __tinc1_data - __tinc0_data * __tdims0 \ |
|
60
|
|
|
|
|
|
|
,cluster_datap += __tinc1_cluster - __tinc0_cluster * __tdims0 \ |
|
61
|
|
|
|
|
|
|
,m_datap += __tinc1_m - __tinc0_m * __tdims0 \ |
|
62
|
|
|
|
|
|
|
,ss_datap += __tinc1_ss - __tinc0_ss * __tdims0 \ |
|
63
|
|
|
|
|
|
|
), \ |
|
64
|
|
|
|
|
|
|
( ,data_datap += __tinc0_data \ |
|
65
|
|
|
|
|
|
|
,cluster_datap += __tinc0_cluster \ |
|
66
|
|
|
|
|
|
|
,m_datap += __tinc0_m \ |
|
67
|
|
|
|
|
|
|
,ss_datap += __tinc0_ss \ |
|
68
|
|
|
|
|
|
|
) \ |
|
69
|
|
|
|
|
|
|
) |
|
70
|
|
|
|
|
|
|
#define PDL_BROADCASTLOOP_END_centroid_readdata PDL_BROADCASTLOOP_END( \ |
|
71
|
|
|
|
|
|
|
__privtrans->broadcast, \ |
|
72
|
|
|
|
|
|
|
data_datap -= __tinc1_data * __tdims1 + __offsp[0]; \ |
|
73
|
|
|
|
|
|
|
cluster_datap -= __tinc1_cluster * __tdims1 + __offsp[1]; \ |
|
74
|
|
|
|
|
|
|
m_datap -= __tinc1_m * __tdims1 + __offsp[2]; \ |
|
75
|
|
|
|
|
|
|
ss_datap -= __tinc1_ss * __tdims1 + __offsp[3]; \ |
|
76
|
|
|
|
|
|
|
) |
|
77
|
99
|
|
|
|
|
|
register PDL_Indx __inc_cluster_o = __privtrans->inc_sizes[PDL_INC_ID(__privtrans->vtable,1,0)]; (void)__inc_cluster_o;register PDL_Indx __inc_cluster_c = __privtrans->inc_sizes[PDL_INC_ID(__privtrans->vtable,1,1)]; (void)__inc_cluster_c; |
|
78
|
99
|
|
|
|
|
|
register PDL_Indx __inc_data_o = __privtrans->inc_sizes[PDL_INC_ID(__privtrans->vtable,0,0)]; (void)__inc_data_o;register PDL_Indx __inc_data_v = __privtrans->inc_sizes[PDL_INC_ID(__privtrans->vtable,0,1)]; (void)__inc_data_v; |
|
79
|
99
|
|
|
|
|
|
register PDL_Indx __inc_m_c = __privtrans->inc_sizes[PDL_INC_ID(__privtrans->vtable,2,0)]; (void)__inc_m_c;register PDL_Indx __inc_m_v = __privtrans->inc_sizes[PDL_INC_ID(__privtrans->vtable,2,1)]; (void)__inc_m_v; |
|
80
|
99
|
|
|
|
|
|
register PDL_Indx __inc_ss_c = __privtrans->inc_sizes[PDL_INC_ID(__privtrans->vtable,3,0)]; (void)__inc_ss_c;register PDL_Indx __inc_ss_v = __privtrans->inc_sizes[PDL_INC_ID(__privtrans->vtable,3,1)]; (void)__inc_ss_v; |
|
81
|
|
|
|
|
|
|
#ifndef PDL_DECLARE_PARAMS_centroid_1 |
|
82
|
|
|
|
|
|
|
#define PDL_DECLARE_PARAMS_centroid_1(PDL_TYPE_OP,PDL_PPSYM_OP) \ |
|
83
|
|
|
|
|
|
|
PDL_DECLARE_PARAMETER_BADVAL(PDL_TYPE_OP, data, (__privtrans->pdls[0]), 1, PDL_PPSYM_OP) \ |
|
84
|
|
|
|
|
|
|
PDL_DECLARE_PARAMETER_BADVAL(PDL_TYPE_OP, cluster, (__privtrans->pdls[1]), 1, PDL_PPSYM_OP) \ |
|
85
|
|
|
|
|
|
|
PDL_DECLARE_PARAMETER_BADVAL(PDL_TYPE_OP, m, (__privtrans->pdls[2]), 1, PDL_PPSYM_OP) \ |
|
86
|
|
|
|
|
|
|
PDL_DECLARE_PARAMETER_BADVAL(PDL_TYPE_OP, ss, (__privtrans->pdls[3]), 1, PDL_PPSYM_OP) |
|
87
|
|
|
|
|
|
|
#endif |
|
88
|
99
|
100
|
|
|
|
|
if ( __privtrans->bvalflag ) { /* ** do 'bad' Code ** */ |
|
89
|
|
|
|
|
|
|
#define PDL_BAD_CODE |
|
90
|
|
|
|
|
|
|
#define PDL_IF_BAD(t,f) t |
|
91
|
10
|
|
|
|
|
|
switch (__privtrans->__datatype) { /* Start generic switch */ |
|
92
|
0
|
|
|
|
|
|
case PDL_F: { |
|
93
|
0
|
0
|
|
|
|
|
PDL_DECLARE_PARAMS_centroid_1(PDL_Float,F) |
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
94
|
0
|
0
|
|
|
|
|
PDL_BROADCASTLOOP_START_centroid_readdata { |
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
95
|
0
|
|
|
|
|
|
PDL_Float s[ __privtrans->ind_sizes[0] ][ __privtrans->ind_sizes[2] ], s2[ __privtrans->ind_sizes[0] ][ __privtrans->ind_sizes[2] ]; |
|
96
|
0
|
|
|
|
|
|
PDL_Indx n[ __privtrans->ind_sizes[0] ]PDL_IF_BAD([ __privtrans->ind_sizes[2] ],); |
|
97
|
0
|
0
|
|
|
|
|
{/* Open c */ PDL_EXPAND2(register PDL_Indx c=0, __c_stop=(__c_size)); for(; c<__c_stop; c+=1) { |
|
98
|
0
|
0
|
|
|
|
|
{/* Open v */ PDL_EXPAND2(register PDL_Indx v=0, __v_stop=(__v_size)); for(; v<__v_stop; v+=1) { |
|
99
|
0
|
|
|
|
|
|
s[c][v] = 0.0; |
|
100
|
0
|
|
|
|
|
|
s2[c][v] = 0.0; |
|
101
|
0
|
|
|
|
|
|
PDL_IF_BAD(n[c][v] = 0;,) |
|
102
|
|
|
|
|
|
|
}} /* Close v */ |
|
103
|
|
|
|
|
|
|
PDL_IF_BAD(,n[c] = 0;) |
|
104
|
0
|
0
|
|
|
|
|
{/* Open o */ PDL_EXPAND2(register PDL_Indx o=0, __o_stop=(__o_size)); for(; o<__o_stop; o+=1) { |
|
105
|
0
|
0
|
|
|
|
|
PDL_IF_BAD(if (PDL_ISBAD2((cluster_datap)[0+(__inc_cluster_o*(o))+(__inc_cluster_c*(c))],cluster_badval,F,cluster_badval_isnan)) continue;,) |
|
|
|
0
|
|
|
|
|
|
|
106
|
0
|
0
|
|
|
|
|
if (!(cluster_datap)[0+(__inc_cluster_o*(o))+(__inc_cluster_c*(c))]) continue; |
|
107
|
|
|
|
|
|
|
PDL_IF_BAD(,n[c]++;) |
|
108
|
0
|
0
|
|
|
|
|
{/* Open v */ PDL_EXPAND2(register PDL_Indx v=0, __v_stop=(__v_size)); for(; v<__v_stop; v+=1) { |
|
109
|
0
|
0
|
|
|
|
|
PDL_IF_BAD(if (PDL_ISBAD2((data_datap)[0+(__inc_data_o*(o))+(__inc_data_v*(v))],data_badval,F,data_badval_isnan)) continue;,) |
|
|
|
0
|
|
|
|
|
|
|
110
|
0
|
|
|
|
|
|
s[c][v] += (data_datap)[0+(__inc_data_o*(o))+(__inc_data_v*(v))]; |
|
111
|
0
|
|
|
|
|
|
s2[c][v] += (data_datap)[0+(__inc_data_o*(o))+(__inc_data_v*(v))]*(data_datap)[0+(__inc_data_o*(o))+(__inc_data_v*(v))]; |
|
112
|
0
|
|
|
|
|
|
PDL_IF_BAD(n[c][v]++;,) |
|
113
|
|
|
|
|
|
|
}} /* Close v */ |
|
114
|
|
|
|
|
|
|
}} /* Close o */ |
|
115
|
0
|
0
|
|
|
|
|
{/* Open v */ PDL_EXPAND2(register PDL_Indx v=0, __v_stop=(__v_size)); for(; v<__v_stop; v+=1) { |
|
116
|
0
|
0
|
|
|
|
|
if (n[c]PDL_IF_BAD([v],)) { |
|
117
|
0
|
|
|
|
|
|
(m_datap)[0+(__inc_m_c*(c))+(__inc_m_v*(v))] = s[c][v] / n[c]PDL_IF_BAD([v],); |
|
118
|
0
|
|
|
|
|
|
(ss_datap)[0+(__inc_ss_c*(c))+(__inc_ss_v*(v))] = s2[c][v] PDL_IF_BAD(/ n[c][v],) - pow(s[c][v] / n[c]PDL_IF_BAD([v],), 2) PDL_IF_BAD(,* n[c]); |
|
119
|
|
|
|
|
|
|
} |
|
120
|
|
|
|
|
|
|
else { |
|
121
|
0
|
|
|
|
|
|
(m_datap)[0+(__inc_m_c*(c))+(__inc_m_v*(v))] = 0; |
|
122
|
0
|
|
|
|
|
|
(ss_datap)[0+(__inc_ss_c*(c))+(__inc_ss_v*(v))] = 0; |
|
123
|
|
|
|
|
|
|
/* return PDL->make_error(PDL_EUSERERROR, "Error in centroid:" "please make sure there is no empty cluster!"); */ |
|
124
|
|
|
|
|
|
|
} |
|
125
|
|
|
|
|
|
|
}} /* Close v */ |
|
126
|
|
|
|
|
|
|
}} /* Close c */ |
|
127
|
0
|
0
|
|
|
|
|
}PDL_BROADCASTLOOP_END_centroid_readdata |
|
|
|
0
|
|
|
|
|
|
|
128
|
0
|
|
|
|
|
|
} break; |
|
129
|
10
|
|
|
|
|
|
case PDL_D: { |
|
130
|
10
|
100
|
|
|
|
|
PDL_DECLARE_PARAMS_centroid_1(PDL_Double,D) |
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
131
|
308
|
50
|
|
|
|
|
PDL_BROADCASTLOOP_START_centroid_readdata { |
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
|
|
100
|
|
|
|
|
|
|
|
|
100
|
|
|
|
|
|
|
132
|
202
|
|
|
|
|
|
PDL_Double s[ __privtrans->ind_sizes[0] ][ __privtrans->ind_sizes[2] ], s2[ __privtrans->ind_sizes[0] ][ __privtrans->ind_sizes[2] ]; |
|
133
|
202
|
|
|
|
|
|
PDL_Indx n[ __privtrans->ind_sizes[0] ]PDL_IF_BAD([ __privtrans->ind_sizes[2] ],); |
|
134
|
609
|
100
|
|
|
|
|
{/* Open c */ PDL_EXPAND2(register PDL_Indx c=0, __c_stop=(__c_size)); for(; c<__c_stop; c+=1) { |
|
135
|
1623
|
100
|
|
|
|
|
{/* Open v */ PDL_EXPAND2(register PDL_Indx v=0, __v_stop=(__v_size)); for(; v<__v_stop; v+=1) { |
|
136
|
1216
|
|
|
|
|
|
s[c][v] = 0.0; |
|
137
|
1216
|
|
|
|
|
|
s2[c][v] = 0.0; |
|
138
|
1216
|
|
|
|
|
|
PDL_IF_BAD(n[c][v] = 0;,) |
|
139
|
|
|
|
|
|
|
}} /* Close v */ |
|
140
|
|
|
|
|
|
|
PDL_IF_BAD(,n[c] = 0;) |
|
141
|
3317
|
100
|
|
|
|
|
{/* Open o */ PDL_EXPAND2(register PDL_Indx o=0, __o_stop=(__o_size)); for(; o<__o_stop; o+=1) { |
|
142
|
2910
|
50
|
|
|
|
|
PDL_IF_BAD(if (PDL_ISBAD2((cluster_datap)[0+(__inc_cluster_o*(o))+(__inc_cluster_c*(c))],cluster_badval,D,cluster_badval_isnan)) continue;,) |
|
|
|
50
|
|
|
|
|
|
|
143
|
2910
|
100
|
|
|
|
|
if (!(cluster_datap)[0+(__inc_cluster_o*(o))+(__inc_cluster_c*(c))]) continue; |
|
144
|
|
|
|
|
|
|
PDL_IF_BAD(,n[c]++;) |
|
145
|
5680
|
100
|
|
|
|
|
{/* Open v */ PDL_EXPAND2(register PDL_Indx v=0, __v_stop=(__v_size)); for(; v<__v_stop; v+=1) { |
|
146
|
4255
|
50
|
|
|
|
|
PDL_IF_BAD(if (PDL_ISBAD2((data_datap)[0+(__inc_data_o*(o))+(__inc_data_v*(v))],data_badval,D,data_badval_isnan)) continue;,) |
|
|
|
100
|
|
|
|
|
|
|
147
|
4123
|
|
|
|
|
|
s[c][v] += (data_datap)[0+(__inc_data_o*(o))+(__inc_data_v*(v))]; |
|
148
|
4123
|
|
|
|
|
|
s2[c][v] += (data_datap)[0+(__inc_data_o*(o))+(__inc_data_v*(v))]*(data_datap)[0+(__inc_data_o*(o))+(__inc_data_v*(v))]; |
|
149
|
4123
|
|
|
|
|
|
PDL_IF_BAD(n[c][v]++;,) |
|
150
|
|
|
|
|
|
|
}} /* Close v */ |
|
151
|
|
|
|
|
|
|
}} /* Close o */ |
|
152
|
1623
|
100
|
|
|
|
|
{/* Open v */ PDL_EXPAND2(register PDL_Indx v=0, __v_stop=(__v_size)); for(; v<__v_stop; v+=1) { |
|
153
|
1216
|
100
|
|
|
|
|
if (n[c]PDL_IF_BAD([v],)) { |
|
154
|
1212
|
|
|
|
|
|
(m_datap)[0+(__inc_m_c*(c))+(__inc_m_v*(v))] = s[c][v] / n[c]PDL_IF_BAD([v],); |
|
155
|
1212
|
|
|
|
|
|
(ss_datap)[0+(__inc_ss_c*(c))+(__inc_ss_v*(v))] = s2[c][v] PDL_IF_BAD(/ n[c][v],) - pow(s[c][v] / n[c]PDL_IF_BAD([v],), 2) PDL_IF_BAD(,* n[c]); |
|
156
|
|
|
|
|
|
|
} |
|
157
|
|
|
|
|
|
|
else { |
|
158
|
4
|
|
|
|
|
|
(m_datap)[0+(__inc_m_c*(c))+(__inc_m_v*(v))] = 0; |
|
159
|
4
|
|
|
|
|
|
(ss_datap)[0+(__inc_ss_c*(c))+(__inc_ss_v*(v))] = 0; |
|
160
|
|
|
|
|
|
|
/* return PDL->make_error(PDL_EUSERERROR, "Error in centroid:" "please make sure there is no empty cluster!"); */ |
|
161
|
|
|
|
|
|
|
} |
|
162
|
|
|
|
|
|
|
}} /* Close v */ |
|
163
|
|
|
|
|
|
|
}} /* Close c */ |
|
164
|
10
|
50
|
|
|
|
|
}PDL_BROADCASTLOOP_END_centroid_readdata |
|
|
|
50
|
|
|
|
|
|
|
165
|
10
|
|
|
|
|
|
} break; |
|
166
|
0
|
|
|
|
|
|
default: return PDL->make_error(PDL_EUSERERROR, "PP INTERNAL ERROR in centroid: unhandled datatype(%d), only handles (FD)! PLEASE MAKE A BUG REPORT\n", __privtrans->__datatype); |
|
167
|
|
|
|
|
|
|
} |
|
168
|
|
|
|
|
|
|
#undef PDL_BAD_CODE |
|
169
|
|
|
|
|
|
|
#undef PDL_IF_BAD |
|
170
|
|
|
|
|
|
|
} else { /* ** else do 'good' Code ** */ |
|
171
|
|
|
|
|
|
|
#define PDL_IF_BAD(t,f) f |
|
172
|
89
|
|
|
|
|
|
switch (__privtrans->__datatype) { /* Start generic switch */ |
|
173
|
0
|
|
|
|
|
|
case PDL_F: { |
|
174
|
0
|
0
|
|
|
|
|
PDL_DECLARE_PARAMS_centroid_1(PDL_Float,F) |
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
175
|
0
|
0
|
|
|
|
|
PDL_BROADCASTLOOP_START_centroid_readdata { |
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
176
|
0
|
|
|
|
|
|
PDL_Float s[ __privtrans->ind_sizes[0] ][ __privtrans->ind_sizes[2] ], s2[ __privtrans->ind_sizes[0] ][ __privtrans->ind_sizes[2] ]; |
|
177
|
0
|
|
|
|
|
|
PDL_Indx n[ __privtrans->ind_sizes[0] ]PDL_IF_BAD([ __privtrans->ind_sizes[2] ],); |
|
178
|
0
|
0
|
|
|
|
|
{/* Open c */ PDL_EXPAND2(register PDL_Indx c=0, __c_stop=(__c_size)); for(; c<__c_stop; c+=1) { |
|
179
|
0
|
0
|
|
|
|
|
{/* Open v */ PDL_EXPAND2(register PDL_Indx v=0, __v_stop=(__v_size)); for(; v<__v_stop; v+=1) { |
|
180
|
0
|
|
|
|
|
|
s[c][v] = 0.0; |
|
181
|
0
|
|
|
|
|
|
s2[c][v] = 0.0; |
|
182
|
|
|
|
|
|
|
PDL_IF_BAD(n[c][v] = 0;,) |
|
183
|
|
|
|
|
|
|
}} /* Close v */ |
|
184
|
0
|
|
|
|
|
|
PDL_IF_BAD(,n[c] = 0;) |
|
185
|
0
|
0
|
|
|
|
|
{/* Open o */ PDL_EXPAND2(register PDL_Indx o=0, __o_stop=(__o_size)); for(; o<__o_stop; o+=1) { |
|
186
|
|
|
|
|
|
|
PDL_IF_BAD(if (PDL_ISBAD2((cluster_datap)[0+(__inc_cluster_o*(o))+(__inc_cluster_c*(c))],cluster_badval,F,cluster_badval_isnan)) continue;,) |
|
187
|
0
|
0
|
|
|
|
|
if (!(cluster_datap)[0+(__inc_cluster_o*(o))+(__inc_cluster_c*(c))]) continue; |
|
188
|
0
|
|
|
|
|
|
PDL_IF_BAD(,n[c]++;) |
|
189
|
0
|
0
|
|
|
|
|
{/* Open v */ PDL_EXPAND2(register PDL_Indx v=0, __v_stop=(__v_size)); for(; v<__v_stop; v+=1) { |
|
190
|
|
|
|
|
|
|
PDL_IF_BAD(if (PDL_ISBAD2((data_datap)[0+(__inc_data_o*(o))+(__inc_data_v*(v))],data_badval,F,data_badval_isnan)) continue;,) |
|
191
|
0
|
|
|
|
|
|
s[c][v] += (data_datap)[0+(__inc_data_o*(o))+(__inc_data_v*(v))]; |
|
192
|
0
|
|
|
|
|
|
s2[c][v] += (data_datap)[0+(__inc_data_o*(o))+(__inc_data_v*(v))]*(data_datap)[0+(__inc_data_o*(o))+(__inc_data_v*(v))]; |
|
193
|
|
|
|
|
|
|
PDL_IF_BAD(n[c][v]++;,) |
|
194
|
|
|
|
|
|
|
}} /* Close v */ |
|
195
|
|
|
|
|
|
|
}} /* Close o */ |
|
196
|
0
|
0
|
|
|
|
|
{/* Open v */ PDL_EXPAND2(register PDL_Indx v=0, __v_stop=(__v_size)); for(; v<__v_stop; v+=1) { |
|
197
|
0
|
0
|
|
|
|
|
if (n[c]PDL_IF_BAD([v],)) { |
|
198
|
0
|
|
|
|
|
|
(m_datap)[0+(__inc_m_c*(c))+(__inc_m_v*(v))] = s[c][v] / n[c]PDL_IF_BAD([v],); |
|
199
|
0
|
|
|
|
|
|
(ss_datap)[0+(__inc_ss_c*(c))+(__inc_ss_v*(v))] = s2[c][v] PDL_IF_BAD(/ n[c][v],) - pow(s[c][v] / n[c]PDL_IF_BAD([v],), 2) PDL_IF_BAD(,* n[c]); |
|
200
|
|
|
|
|
|
|
} |
|
201
|
|
|
|
|
|
|
else { |
|
202
|
0
|
|
|
|
|
|
(m_datap)[0+(__inc_m_c*(c))+(__inc_m_v*(v))] = 0; |
|
203
|
0
|
|
|
|
|
|
(ss_datap)[0+(__inc_ss_c*(c))+(__inc_ss_v*(v))] = 0; |
|
204
|
|
|
|
|
|
|
/* return PDL->make_error(PDL_EUSERERROR, "Error in centroid:" "please make sure there is no empty cluster!"); */ |
|
205
|
|
|
|
|
|
|
} |
|
206
|
|
|
|
|
|
|
}} /* Close v */ |
|
207
|
|
|
|
|
|
|
}} /* Close c */ |
|
208
|
0
|
0
|
|
|
|
|
}PDL_BROADCASTLOOP_END_centroid_readdata |
|
|
|
0
|
|
|
|
|
|
|
209
|
0
|
|
|
|
|
|
} break; |
|
210
|
89
|
|
|
|
|
|
case PDL_D: { |
|
211
|
89
|
100
|
|
|
|
|
PDL_DECLARE_PARAMS_centroid_1(PDL_Double,D) |
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
|
|
100
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
212
|
952
|
50
|
|
|
|
|
PDL_BROADCASTLOOP_START_centroid_readdata { |
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
|
|
100
|
|
|
|
|
|
|
|
|
100
|
|
|
|
|
|
|
213
|
450
|
|
|
|
|
|
PDL_Double s[ __privtrans->ind_sizes[0] ][ __privtrans->ind_sizes[2] ], s2[ __privtrans->ind_sizes[0] ][ __privtrans->ind_sizes[2] ]; |
|
214
|
450
|
|
|
|
|
|
PDL_Indx n[ __privtrans->ind_sizes[0] ]PDL_IF_BAD([ __privtrans->ind_sizes[2] ],); |
|
215
|
1624
|
100
|
|
|
|
|
{/* Open c */ PDL_EXPAND2(register PDL_Indx c=0, __c_stop=(__c_size)); for(; c<__c_stop; c+=1) { |
|
216
|
3840
|
100
|
|
|
|
|
{/* Open v */ PDL_EXPAND2(register PDL_Indx v=0, __v_stop=(__v_size)); for(; v<__v_stop; v+=1) { |
|
217
|
2666
|
|
|
|
|
|
s[c][v] = 0.0; |
|
218
|
2666
|
|
|
|
|
|
s2[c][v] = 0.0; |
|
219
|
|
|
|
|
|
|
PDL_IF_BAD(n[c][v] = 0;,) |
|
220
|
|
|
|
|
|
|
}} /* Close v */ |
|
221
|
1174
|
|
|
|
|
|
PDL_IF_BAD(,n[c] = 0;) |
|
222
|
27537
|
100
|
|
|
|
|
{/* Open o */ PDL_EXPAND2(register PDL_Indx o=0, __o_stop=(__o_size)); for(; o<__o_stop; o+=1) { |
|
223
|
|
|
|
|
|
|
PDL_IF_BAD(if (PDL_ISBAD2((cluster_datap)[0+(__inc_cluster_o*(o))+(__inc_cluster_c*(c))],cluster_badval,D,cluster_badval_isnan)) continue;,) |
|
224
|
26363
|
100
|
|
|
|
|
if (!(cluster_datap)[0+(__inc_cluster_o*(o))+(__inc_cluster_c*(c))]) continue; |
|
225
|
5977
|
|
|
|
|
|
PDL_IF_BAD(,n[c]++;) |
|
226
|
17150
|
100
|
|
|
|
|
{/* Open v */ PDL_EXPAND2(register PDL_Indx v=0, __v_stop=(__v_size)); for(; v<__v_stop; v+=1) { |
|
227
|
|
|
|
|
|
|
PDL_IF_BAD(if (PDL_ISBAD2((data_datap)[0+(__inc_data_o*(o))+(__inc_data_v*(v))],data_badval,D,data_badval_isnan)) continue;,) |
|
228
|
11173
|
|
|
|
|
|
s[c][v] += (data_datap)[0+(__inc_data_o*(o))+(__inc_data_v*(v))]; |
|
229
|
11173
|
|
|
|
|
|
s2[c][v] += (data_datap)[0+(__inc_data_o*(o))+(__inc_data_v*(v))]*(data_datap)[0+(__inc_data_o*(o))+(__inc_data_v*(v))]; |
|
230
|
|
|
|
|
|
|
PDL_IF_BAD(n[c][v]++;,) |
|
231
|
|
|
|
|
|
|
}} /* Close v */ |
|
232
|
|
|
|
|
|
|
}} /* Close o */ |
|
233
|
3840
|
100
|
|
|
|
|
{/* Open v */ PDL_EXPAND2(register PDL_Indx v=0, __v_stop=(__v_size)); for(; v<__v_stop; v+=1) { |
|
234
|
2666
|
50
|
|
|
|
|
if (n[c]PDL_IF_BAD([v],)) { |
|
235
|
2666
|
|
|
|
|
|
(m_datap)[0+(__inc_m_c*(c))+(__inc_m_v*(v))] = s[c][v] / n[c]PDL_IF_BAD([v],); |
|
236
|
2666
|
|
|
|
|
|
(ss_datap)[0+(__inc_ss_c*(c))+(__inc_ss_v*(v))] = s2[c][v] PDL_IF_BAD(/ n[c][v],) - pow(s[c][v] / n[c]PDL_IF_BAD([v],), 2) PDL_IF_BAD(,* n[c]); |
|
237
|
|
|
|
|
|
|
} |
|
238
|
|
|
|
|
|
|
else { |
|
239
|
0
|
|
|
|
|
|
(m_datap)[0+(__inc_m_c*(c))+(__inc_m_v*(v))] = 0; |
|
240
|
0
|
|
|
|
|
|
(ss_datap)[0+(__inc_ss_c*(c))+(__inc_ss_v*(v))] = 0; |
|
241
|
|
|
|
|
|
|
/* return PDL->make_error(PDL_EUSERERROR, "Error in centroid:" "please make sure there is no empty cluster!"); */ |
|
242
|
|
|
|
|
|
|
} |
|
243
|
|
|
|
|
|
|
}} /* Close v */ |
|
244
|
|
|
|
|
|
|
}} /* Close c */ |
|
245
|
165
|
50
|
|
|
|
|
}PDL_BROADCASTLOOP_END_centroid_readdata |
|
|
|
100
|
|
|
|
|
|
|
246
|
89
|
|
|
|
|
|
} break; |
|
247
|
0
|
|
|
|
|
|
default: return PDL->make_error(PDL_EUSERERROR, "PP INTERNAL ERROR in centroid: unhandled datatype(%d), only handles (FD)! PLEASE MAKE A BUG REPORT\n", __privtrans->__datatype); |
|
248
|
|
|
|
|
|
|
} |
|
249
|
|
|
|
|
|
|
#undef PDL_IF_BAD |
|
250
|
|
|
|
|
|
|
} |
|
251
|
99
|
|
|
|
|
|
return PDL_err; |
|
252
|
|
|
|
|
|
|
} |
|
253
|
|
|
|
|
|
|
|
|
254
|
|
|
|
|
|
|
static pdl_datatypes pdl_centroid_vtable_gentypes[] = { PDL_F, PDL_D, -1 }; |
|
255
|
|
|
|
|
|
|
static PDL_Indx pdl_centroid_vtable_realdims[] = { 2, 2, 2, 2 }; |
|
256
|
|
|
|
|
|
|
static char *pdl_centroid_vtable_parnames[] = { "data","cluster","m","ss" }; |
|
257
|
|
|
|
|
|
|
static short pdl_centroid_vtable_parflags[] = { |
|
258
|
|
|
|
|
|
|
0, |
|
259
|
|
|
|
|
|
|
0, |
|
260
|
|
|
|
|
|
|
PDL_PARAM_ISCREAT|PDL_PARAM_ISOUT|PDL_PARAM_ISWRITE, |
|
261
|
|
|
|
|
|
|
PDL_PARAM_ISCREAT|PDL_PARAM_ISOUT|PDL_PARAM_ISWRITE |
|
262
|
|
|
|
|
|
|
}; |
|
263
|
|
|
|
|
|
|
static pdl_datatypes pdl_centroid_vtable_partypes[] = { -1, -1, -1, -1 }; |
|
264
|
|
|
|
|
|
|
static PDL_Indx pdl_centroid_vtable_realdims_starts[] = { 0, 2, 4, 6 }; |
|
265
|
|
|
|
|
|
|
static PDL_Indx pdl_centroid_vtable_realdims_ind_ids[] = { 1, 2, 1, 0, 0, 2, 0, 2 }; |
|
266
|
|
|
|
|
|
|
static char *pdl_centroid_vtable_indnames[] = { "c","o","v" }; |
|
267
|
|
|
|
|
|
|
pdl_transvtable pdl_centroid_vtable = { |
|
268
|
|
|
|
|
|
|
PDL_TRANS_DO_BROADCAST|PDL_TRANS_BADPROCESS, 0, pdl_centroid_vtable_gentypes, 2, 4, NULL /*CORE21*/, |
|
269
|
|
|
|
|
|
|
pdl_centroid_vtable_realdims, pdl_centroid_vtable_parnames, |
|
270
|
|
|
|
|
|
|
pdl_centroid_vtable_parflags, pdl_centroid_vtable_partypes, |
|
271
|
|
|
|
|
|
|
pdl_centroid_vtable_realdims_starts, pdl_centroid_vtable_realdims_ind_ids, 8, |
|
272
|
|
|
|
|
|
|
3, pdl_centroid_vtable_indnames, |
|
273
|
|
|
|
|
|
|
NULL, pdl_centroid_readdata, NULL, |
|
274
|
|
|
|
|
|
|
NULL, |
|
275
|
|
|
|
|
|
|
0,"PDL::Stats::Kmeans::centroid" |
|
276
|
|
|
|
|
|
|
}; |
|
277
|
|
|
|
|
|
|
|
|
278
|
|
|
|
|
|
|
|
|
279
|
99
|
|
|
|
|
|
pdl_error pdl_run_centroid(pdl *data,pdl *cluster,pdl *m,pdl *ss) { |
|
280
|
99
|
|
|
|
|
|
pdl_error PDL_err = {0, NULL, 0}; |
|
281
|
99
|
50
|
|
|
|
|
if (!PDL) return (pdl_error){PDL_EFATAL, "PDL core struct is NULL, can't continue",0}; |
|
282
|
99
|
|
|
|
|
|
pdl_trans *__privtrans = PDL->create_trans(&pdl_centroid_vtable); |
|
283
|
99
|
50
|
|
|
|
|
if (!__privtrans) return PDL->make_error_simple(PDL_EFATAL, "Couldn't create trans"); |
|
284
|
99
|
|
|
|
|
|
__privtrans->pdls[0] = data; |
|
285
|
99
|
|
|
|
|
|
__privtrans->pdls[1] = cluster; |
|
286
|
99
|
|
|
|
|
|
__privtrans->pdls[2] = m; |
|
287
|
99
|
|
|
|
|
|
__privtrans->pdls[3] = ss; |
|
288
|
99
|
50
|
|
|
|
|
PDL_RETERROR(PDL_err, PDL->type_coerce(__privtrans)); |
|
289
|
99
|
50
|
|
|
|
|
PDL_RETERROR(PDL_err, PDL->make_trans_mutual(__privtrans)); |
|
290
|
99
|
|
|
|
|
|
return PDL_err; |
|
291
|
|
|
|
|
|
|
} |