SVM

email: moin@itrc.ac.ir

email: roozegar@itrc.ac.ir

] [2 ][3
1

SVM

SVM

. C

] [4

. SVM 3 .

] [8] [7] [6] [5

ORL .

FAR = %0/25 FRR = % 0/5

] [5 SVM

1919

: SVM

+1 1 .

.1

.


.
.
.


.


.
].[1

.
] [6
SVM
.
ORL2 .

. %2

) ( %98

.
] [7
.
) (
.
.
SVM .
SVM
.
Support Vector Machines

Available on http://www.uk.research.att.com/pub/data

 ] [8 SVM
" " 3

i = Ii

)( 2
i :

. SVM

n tn = AAt
n =1

)( 3

1
M

= Cov

4 5

] A = [1 2 ... M .

) ( L = At A vk uk

SVM

:
M

ul = vlk k , l = 1,..., M

)( 4

. SVM

k =1

.
SVM

I :

. "
"
) C (3

) wk = u ( I
t
k

)( 5

I wk .
1 .

.
:
SVM .
.

.2

.3

) (
] .[9

.

].[10
W H
WH
. I1 , I 2 , I 3 ,..., I M
:
)( 1

-1 FERET

M
n =1 n

1
M

SVM
SVM

.
.
SVM "
" 6 . SVM
xi x
.
Support Vector .

].[12][11][4

. :

{(xi , di )}iN=1

xi

i d i ) (
. )(

Eigen Faces

Within-Class Difference

Between-Class Difference

Structural Risk Minimization

 d i = +1 d i = 1 .

:
w x+b =0
T

)( 6

x w b

for d i = +1

w xi + b 0

for d i = 1

w xi + b < 0

{( xi , d i )}iN=1 { i }N
i =1

w b
) (6

. SVM

. :
)( 7

Machine .

:
N

1
i j di d j xiT x j
2 i=1 j =1

)(10

. 2
.

Q( ) = i
i =1

.
7

i d i = 0

)(11

i =1

)(12

for i = 1,2,..., N

0 < i C

C .

-3 ) (.

SVM

. 3
-2

][11

wo bo .

wo x + bo = 0

)( 8

wo bo
}) = {( xi , d i . ) ( xo , d o

.
8 ) K ( x, xi ) (10 :
)(13

:
)( 9

for d i = +1

woT xi + bo 1

for d i = 1

w xi + bo 1

1 N N
) Q( ) = i i j d i d j K ( xi , x j
2 i=1 j =1
i =1

SVM

T
o

) ( xi , d i ) (9

RBF .

Support Vector Support Vector

Optimal Hyperplane

Inner-Product Kernel

.4

SVM .

.
:

.
9 10 .

N/2
.

-4
. .

2

SVM .
SVM N
N 1 .
) N ( N 1 SVM .
C ]][][
[ [] C
. C

11
C
SVM .

.

.

.




.

.

)
(
.

.
C

.5

Matlab 6.1 Windows XP

Pentume III 800 512

.
-4

ORL . 10

40 ) 400 (

( .

N- 1

. PGM 92112 256

N- 1

False Acceptance

False Rejection

10

Binary Search

11

N-1

N-1
C

- SVM

10 5 5
.

40 ) 8000
(.

. 200

FAR = %0/25 FRR = %0/5

200

) % 99/6 (%0/4

ORL .

) (

. 5 -1 5

40 200 ) 5( 200

+1 SVM RBF

520 .

C . 39

0/0625 .

. 200
.

.6

SVM

. SVM:
C
:
:

:
.
.
] [6 SVM
ORL
.

)
( .

.

.7

[1] J.
Ashbourn,
"Biometrics:
Advanced
Identity
Verification", Springer-Verlag, 2000.
] [2
1380
] [3
1380
[4] V. N. Vapnick, "The Nature of Statistical Learning
Theory", Second Edition, Springer-Verlag New York Inc.,
2000.
[5] E. Osuna, R. Freund and F. Giros, "Training Support
Machines: an Application to Face Detection", IEEE
conference, 1997
[6] K. I. Kim, J. Kim, K. Jung, "Recognition of Facial Images
Using Support Vector Machines", Proc. IEEE Workshop
on Statistical Signal Processing (SSP), pp. 468-471, 2001.
[7] B. Heisele, P. Ho, T. Poggio, "Face Recognition with
Support Vector Machines: Global Versus Componentbased Approach", ICCV 2001(http://www.informatik.uni)trier.de/~ley/db/conf/iccv/iccv2001 2.html#HeiseleHP01
pp. 688-694, 2001.
[8] P. J. Phillips, "Support Vector Machines Applied to Face
Recognition", In Advances in Neural Information
Processing Systems, 11, 1999.
[9] M. Turk, A. Pentland, "Eigenfaces for Recognition", J.
Cognitive Neuroscience, Vol. 3, No. 1, pp. 71-86, 1991.

[10] M. G. Ramos, S. S. Hemami, "Eigenfeatures Coding of

Videoconferencing Sequences", Presented at SPIE's 1996
Symposium on Visual Communications & Image
Processing, 1996.
[11] S. Haykin, "Neural Networks: A Comprehensive
Foundation", Second Edition, Prentice-Hall Inc., 1999.
[12] C. J. C. Burger, "A Tutorial on Support Vector Machines
for Pattern Recognition, Data Mining and Knowledge
Discovery", Bell Labs/Lucent, 2(2):955-974, 1998.