Master Thesis - Department of Computer Science
Master Thesis - Department of Computer Science
Master Thesis - Department of Computer Science
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
can be organized as a matrix called decision pr<strong>of</strong>ile (DP):<br />
⎡<br />
⎤<br />
⎢ d1,1(x)<br />
⎢ . . .<br />
⎢<br />
DP (x) = ⎢ di,1(x)<br />
⎢ . . .<br />
⎣<br />
dL,1(x)<br />
. . .<br />
. . .<br />
. . .<br />
. . .<br />
. . .<br />
d1,j(x)<br />
. . .<br />
di,j(x)<br />
. . .<br />
dL,j(x)<br />
. . .<br />
. . .<br />
. . .<br />
. . .<br />
. . .<br />
d1,C(x) ⎥<br />
. . . ⎥<br />
di,C(x) ⎥<br />
. . . ⎥<br />
⎦<br />
dL,C(x)<br />
We denote i th row <strong>of</strong> the above matrix as Di(x) = [di,1(x), ....., di,C(x)], where di,j(x)<br />
is the degree <strong>of</strong> support given by classifier Di to the hypothesis that x belongs to<br />
class j. Di(x) is the response vector <strong>of</strong> classifier Di for a sample x. The task <strong>of</strong> any<br />
combination rule is to construct ˜ D(x), the fused output <strong>of</strong> L classifiers as:<br />
˜D(x) = F(D1(x), ......, DL(x)) (2.21)<br />
Some fusion techniques known as class-conscious [68], do column-wise class-by-class<br />
operation on DP(x) matrix to obtain ˜ D(x). Example <strong>of</strong> this type <strong>of</strong> fusion techniques<br />
are: sum, product, min, max, etc [60]. Another fusion approach known as class-<br />
indifferent [68], use entire DP(x) to calculate ˜ D(x).<br />
Class-conscious Methods<br />
Given DP (x), class-conscious methods operate class-wise on each column <strong>of</strong> DP (x).<br />
The architecture <strong>of</strong> class-conscious methods is demonstrated in Fig. 2.12.<br />
• Sum Rule: Sum Rule computes the s<strong>of</strong>t class label vectors using<br />
˜d j (x) =<br />
L�<br />
di,j, j = 1, ...., C (2.22)<br />
i=1<br />
• Product Rule: Product Rule computes the s<strong>of</strong>t class label vectors as<br />
˜d j (x) =<br />
L�<br />
di,j, j = 1, ...., C (2.23)<br />
• Min Rule: Min Rule computes the s<strong>of</strong>t class label vectors using<br />
i=1<br />
˜d j (x) = min(d1,j, d2,j, ....., dL,j), j = 1, ...., C (2.24)<br />
• Max Rule: Max Rule computes the s<strong>of</strong>t class label vectors using<br />
˜d j (x) = max(d1,j, d2,j, ....., dL,j), j = 1, ...., C (2.25)<br />
40