20.01.2013 Views

Master Thesis - Department of Computer Science

Master Thesis - Department of Computer Science

Master Thesis - Department of Computer Science

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!