-
Notifications
You must be signed in to change notification settings - Fork 0
/
Uprav_metoda_konst_prirustku.py
195 lines (178 loc) · 7.07 KB
/
Uprav_metoda_konst_prirustku.py
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
import sys
import numpy as np
import random
import copy
from matplotlib import pyplot as plt
from Agl_m_v01 import nactiDataDoPole, vykresliDataPodleLabelu
from Bayes_klas import loadLabels
from Klasifikace_NN import makeGrid
def trainUprKonstPrir(traindata, trainlabels, epochs=10, poDvou=True, beta=0.1):
'''
metoda, ktera natrenuje klasifikator - najde linearni diskriminacni funkce
:param traindata: trenovaci (vstupni data), podle kterych se vypoctou lin. diskr. fce
:param trainlabels: labely trenovacich dat
:param epochs: pocet epoch ve kterych ma probihat trenovani klasifikatoru
:param poDvou: metoda kdy jsou data lin. separovatelna - False jinak - True
:param beta: nastaveni parametru beta, ktery ridi velikost prirustku
:return: lin. diskr. fce a celkovou cenu rozdeleni
'''
pocetShluku = len(np.unique(trainlabels))
mnoziny = [traindata[trainlabels==i]for i in range(pocetShluku)]
celkovyVyvojCeny = []
linDiskrFcns = [[]for i in range(pocetShluku)]
#hledani parametru pro jednotlive rovnice
if poDvou:
for i in range(pocetShluku):
for j in range(i+1,pocetShluku):
#vyjmi dve mnoziny, mezi kterymi se bude hledat linearni funkce
mnozina1 = mnoziny[i]
mnozina2 = mnoziny[j]
pocet1 = len(mnozina1)
pocet2 = len(mnozina2)
#vytvoreni datasetu pro nasledne trenovani
datasetlabels = np.ones(pocet1+pocet2, dtype=int)
datasetlabels[pocet1:pocet1+pocet2] = -1
dataset = [np.concatenate((mnozina1, mnozina2), axis=0), datasetlabels]
print(f"Training fcn {i} {j}")
tempq, prubeh_ceny = train(dataset,epochs, beta)
linDiskrFcns[i].append(tempq)
linDiskrFcns[j].append(-tempq)
celkovyVyvojCeny.append(prubeh_ceny)
else:
#hledani parametru pro jednotlive rovnice
for i in range(pocetShluku):
#vyjmi dve mnoziny, mezi kterymi se bude hledat linearni funkce
mnozina1 = mnoziny[i]
if i ==0:
j=1
else: j=0
mnozina2 = mnoziny[j]
#hledani lin. diskr fci...nikoliv po dvojicich - nedokonceno
for k in range(pocetShluku):
if k==i or k==j:
continue
mnozina2 = np.concatenate((mnozina2,mnoziny[k]))
pocet1 = len(mnozina1)
pocet2 = len(mnozina2)
#vytvoreni datasetu pro nasledne trenovani
datasetlabels = np.ones(pocet1+pocet2, dtype=int)
datasetlabels[pocet1:pocet1+pocet2] = -1
dataset = [np.concatenate((mnozina1, mnozina2), axis=0), datasetlabels]
print(f"Training fcn {i}")
tempq, prubeh_ceny = train(dataset,epochs, beta)
linDiskrFcns[i].append(tempq)
celkovyVyvojCeny.append(prubeh_ceny)
return linDiskrFcns, np.sum(celkovyVyvojCeny, axis=0)
def train(dataset, epochs, beta):
'''
metoda pro trenovani klasifikatoru
:param dataset: vstupni dataset
:param epochs: pocet epoch
:param beta: parametr beta, regulujici velikost zmeny lin. diskr. fce
:return: lin. diskr. fce, prubeh ceny v jednotlivych epochach
'''
pocetDat = len(dataset[0])
mixindexes = list(range(pocetDat))
q = np.zeros(len(dataset[0][0])+1)+1
prubeh_ceny = []
lastdataset = copy.deepcopy(dataset)
for epoch in range(epochs):
sys.stdout.write(f'\rTraining epoch {epoch+1}/{epochs} průměrná cena: ') # progress bar
sys.stdout.flush()
cena = 0
#vytvoreni zamichaneho datasetu pro kazdou epochu
random.shuffle(mixindexes)
for index in range(pocetDat):
lastdataset[0][index, :] = dataset[0][mixindexes[index]]
lastdataset[1][index] = dataset[1][mixindexes[index]]
#predkladani jednotlivych bodu a hledani krivky
for i in range(pocetDat):
tempbod = lastdataset[0][i]
tempbod = np.insert(tempbod,0,1)
templabel = lastdataset[1][i]
if q.T.dot(tempbod) >= 0:
w = 1
else:
w = -1
if w == templabel:
#konec
continue
else:
b = abs(np.dot(q.T,tempbod)*templabel)/beta
c = (beta*b)/(np.dot(tempbod.T,tempbod))
q = q.T + c*tempbod.T.dot(templabel)
cena += 1
prubeh_ceny.append(cena)
sys.stdout.write(f'\rTraining epoch {epoch+1}/{epochs} průměrná cena: {np.average(prubeh_ceny)}')
sys.stdout.write('\n')
return q, prubeh_ceny
def clasify(data, q, poDvou=True):
'''
metoda pro klasifikaci dat na zaklade zjistenych lin. disrk. fci
:param data: vstupni data pro klasifikaci
:param q: lin. liskr. fce
:param poDvou: zpusob zjistovani lin. diskr. fci
:return: labely vstupnich dat
'''
datalabels = np.zeros(len(data), dtype=int)
q = np.asarray(q)
if poDvou:
for i in range(len(data)):
bod = data[i]
bod = np.insert(bod,0,1)
label = len(q)
for j in range(len(q)):
rozhodnuti = []
for k in range(len(q[j])):
temp = q[j][k].T.dot(bod)
if temp >= 0:
rozhodnuti.append(True)
else:
rozhodnuti.append(False)
if np.all(rozhodnuti):
label = j
break
datalabels[i] = label
else:
for i in range(len(data)):
bod = data[i]
bod = np.insert(bod,0,1)
label = len(q)
rozhodnuti = []
for j in range(len(q)):
temp = q[j][0].T.dot(bod)
if temp >= 0:
rozhodnuti.append(True)
label = j
else:
continue
if len(rozhodnuti)>1 or len(rozhodnuti)==0:
label = len(q)
datalabels[i] = label
return datalabels
if __name__ == "__main__":
nazev = "Data/data600"
X, Y = nactiDataDoPole(nazev)
labels = np.array(loadLabels('Data/labels600.txt'))
plt.figure()
plt.scatter(X, Y)
plt.show()
data = np.stack((X, Y), axis=-1)
xmin, xmax = np.min(data[:, 0]), np.max(data[:, 0])
ymin, ymax = np.min(data[:, 1]), np.max(data[:, 1])
grid = makeGrid(xmin, xmax, ymin, ymax, noStep=50)
q,vyvojCeny = trainUprKonstPrir(traindata=data, trainlabels=labels, epochs=20, beta=0.1,poDvou=True)
q = np.asarray(q)
print(vyvojCeny)
gridlabels = clasify(grid, q, poDvou=True)
'''x = np.linspace(xmin,xmax,2)
y = []
for j in range(2):
for i in range(3):
y.append((-q[j][i][0]-q[j][i][1]*x)/q[j][i][2])'''
plt.figure()
vykresliDataPodleLabelu(grid[:, 0], grid[:, 1], gridlabels, opacity=0.3)
vykresliDataPodleLabelu(data[:, 0], data[:, 1], labels, opacity=1)
#for i in range(6):
# plt.plot(x,y[i])
plt.show()