05.13.

17

2008


. .. .
:

,

,

___ ___________ 200__

212.141.10

. ..
105005, , 2- ., . 5.

. .. .

200__ .

212.141.10
...,

..


.



.
, .. ,
,
. ,
, .

, :
() ().
.

.


,
. ,

(, , ) ,
,

, .

. ,
, ,

, .
,
. . , .
. , . . , . . , T. Joachims, D. D. Lewis,
R. E. Schapire, H. Schutze, F. Sebastiani, Y.Yang, I. Dagan, S. T. Dumais
.
:

1

 ,

.
,
,

.

,
()
.
,

. . , . . , . . , C. J. van Rijsbergen, G. Salton,
D. Manning, H. Schutze, T. Kohonen, O. Eli Zamir, J. C. Bezdek, M. Halkidi
.


,
, ,

. ,


.
,
,
,
-

- .

, , ,
,
.


, .
2

,
;

-
, ,

;

.
.

, ,
,
.

-
Microsoft Visual Studio .NET 2003 Microsoft SQL Server
2000.
.
:

,
-
,
;

,


;

,
3

- ,
.
:

,
;

,
;

- ;

.
.


.

, ,

,

.
,

.
.


. .. .
.

,
Microsoft (,
2005 2006 .), 14- 2007:
,
4

, (, 2007 .), 7-
-2007: ,
, (, 2007 .).
.
9 ( ,
)
2
.
. ,
, 132 .
150 , 46 12 .



,


.

,

.
,
.
-
()
.

.

.
.
,

.

5

 .

, .
,
, ,
,
,
.

. ,

.
() ,
, .
2-3 .
,
.

. . . .
, :
( ,
, ), ( k, c-), (
, ),
( ),
( DBSCAN), (
)
() ,
, .

.

(. 1):

-
;

-
,
;
6



, :

;
.

, ,
,
,
.

. 1.

-
,
. . . ,
,
.
,
,
.
N P - , N P
P.

7

 (N P

)
- ,
,
.

.
, -,
, . .
,
,
.
. -,
,

. ,

,
.
,
(
),
. ,
,
,

.
-

.
G = (V , E ) ,
. , v i v j ,


i- j-
r r
r r
Sim (d i , d j ) (0 Sim (d i , d j ) 1).

sim
sim
sim
1= 0 > 1 > > m +1 = 0

r
r
t
sim
t
t
0
1
m
m +1
{
E
=
e

E
:
Sim
(
d
,
d
G
=
(
V
,
E
)
G G ... G G ,
ij
i
j ) t },

G 0 = (V , )

Gm+1 = G.
Gt,
t
t
C1 ,..., C kt ,

tsim . m
C 1 ... C m , ,

.

,
, (
) .


,
.

F:
(1)
N
F = Fexter + Fint er + D ,
t
F exter ;
F inter ; t
(
);

ND
t

, .
(2)
F exter = F 1 - E,
F 1 -
; E .
CH
(3)
Fint er = CPCC + DI DB +

ND

+ I,

CPCC ; DI
; DB -; CH ; I
I-.
F
.
(. 2),
,
9


, ,
.

PDF,
Word
)

. 2.

.
-

CITFORUM
(http://www.citforum.ru) 23.02.2006, 1572
.
:

- ;

,
;

10

, F

.

, -,

, -,
.
,
,
.
,
, -, ( 3,5 )
- ( 5,7 ),
. -,
,
.
( 200
CITFORUM)
11
(. 3). ,

,
.
,
.
5,000

3,789

4,000
3,000
2,000
1,000
0,000

1,589
0,345

:
1 - ;
2 -
;
3 -

.

1
2
3
. 3.

sim
sim
{ 1 ; 2 }
:

11

(. . ).
F , 2,5
,
, 1,6

(. 4).

, F

5,00

4,25

4,00

2,66

3,00
2,00

1,77

1,00
0,00

:
1 -
;
2 -
(. );
3 -

.

1
2
3
. 4.

, t ()

,
F, , :

t 2 ,
, 20 , (. 5).
14000
12000

12503

10000
8000
6000
4000
2000
0

1216

624

:
1 -
;
2 -
(. );
3 -

.

1
2
3
. 5.
t () 1572

F inter

F exter
. ,

.
12

.

:

,

, ( );

.
. 6
CITFORUM
.

. 6.
( )

13

 . . .
.
234 - ,
18,14 .
:

,
.
3,2%;

,
.
13,6%,
, .

.

1)
,
-

.
2) ,


.
3)
,
- ,
- ,

.
4) ,
,

.
,
14


,
.
5)
.

11

.


2,5
.
6) 234
,
3,2%
.

1) -
/ .. , .. , .. , ..
// . .. . . 2007.
4. C. 21-32.
2) . .
. . . //
. 2004. . 2, 48. . 38-41.
3) . .


// Microsoft :
, .
, 2005. . 54-55.
4) . .
// -2007: 7-
. , 2007. . 241-242.
5) . .
// Microsoft
: ,
. , 2006. . 66-68.
15

6) . .
//
XXI : ,
. .. . 2005. 3. . 90-92.
7) . .
[ ] / . . // 2007.
, ,
: 14- .
, 2007. :
http://www.gpntb.ru/win/inter-events/crimea2007/cd/proceeding.html, .
8) . .
// - . . 2. 2006.
3. . 13-20.
9) . .
// - . .
2. 2006. 12. . 21-32.
10)
2007610196. -
/ .. , .. , .. , .. .
, 2007. 1.
11)
2007614766.

/ . . , 2007. 1.

16