, -
KS , fS, S x m- .
.
: , .
- , 2 ( ).
P(2|1) = α ( , 1 2)
(1|2) = β ( , K2 1)
: α + β → min
1, 2
, : 1α + 2β → min
, : fS(x) = fS(x1)×fS(x2)×× fS(xm)
: γ(x) = γ(x1) + γ(x2) + + γ(xm)
γ(xj) = (xj),
-
, ρ. |ρ| Î[0,1]
ρ → 0, .
ρ → 1, , ( )
, f(xj)
, f(xi xp)
, : 1) , 2)
:
:
, 1 2 .
, .
:
:
: x = (x1, x2,, xm), S,
P(xKs) , , s
P(xKs) = P(x)×P(Ks/x), P(x)
P(Ks/x) , s , .
P(xKs) = P(Ks)×P(x/Ks)
P(Ks) Ks ( ). . , , .
P(x/Ks) , , Ks. ( s- fs(x))
|
|
P(Ks/x) ( ).
: , .
2 , :
. , .
2 . , :
, (1 , m )
γ = 0 . 1- 2- .
, .
γ(x) = γ(x1), 1 .
γ(x1)>A, K1, γ(x1)<B, K2. A<γ(x)<B, . .
γ(x1x2) = γ(x1)+ γ(x2)
.. .
:
.
: ,
: , .
- . 4 :
1.
2. ,
3. ,
4. .
:
1. .
2.
3.
4. (-,)
: x = (x1, x2, , xm).
() , , ( ).
:
1.
2. ( ) - , .
xis = (xi1,..., xin)
xis - i-
i - s-
s -
3. .
. ( ).
:
)
. m- : xsi = (xsi1, xsi2, , xsim), xsij j- i- s- .
.
d1=d2 .
z(x) = 0
z(x) = d(x,ε1) - d(x,ε2)
|
|
z(x):
1.
p=3, 4,... - .
x=(x1,...,xm) p .
:
p1 - , K1, p2 - , K2
2.
, :
:
z(x) = w0 + w1x1 + w2x2 + + wnxn = 0
wTx = 0
w = (w1,w2, , wn)
0) w0
1) (1) .
wT(0)x(1) ≥ 0
wT(0)x(1) < 0
(1)ÎK1 wT(0)x(1) ≥ 0, w(1) = w(0)
(1)ÎK1 wT(0)x(1) < 0, w(1) = w(0) Cx(1), C>0 (const )
(1)ÎK2 wT(0)x(1) ≥ 0, w(1) = w(0) + Cx(1)
(1)ÎK1 wT(0)x(1) < 0, w(1) = w(0)
2) (2)
w(2) = w(1) w(2) = w(1) Cx(2)
.. w(n)
:
, .
3.
d(x',x") - m- . f(d) - . D(x, Ks) - x, Ks:
, .
zs(x) = D(x,ks)
: zssi(x)= zs(x) zsi(x) = 0
4. .
, .
:
1.
2.
3.
4.
)
,
:
1.
2. -
3.
4.
5.
: w=1*a + 2* b
a - ( 1- )
b - ( 2- )
1 -
2 -
- : 1-a
- : 1-b