If you can't read please download the document
Upload
shanna
View
74
Download
5
Embed Size (px)
DESCRIPTION
Теория баз данных и информационного поиска. Информационно-графовая модель данных. Содержание. Метод управляющих систем в теории информационного поиска Поиск идентичных объектов Интервальный поиск Включающий поиск Задача информационного поиска Поиск идентичных объектов 2 Базовое множество - PowerPoint PPT Presentation
Citation preview
-
2 , , 3 2 2
1. , .
2. ( ), .
3. ( , ).
4. .
5. , , .
Y=[0,1] - . X=[0,1] - . V - . : x y , x
.Y=[0,1] ..X ..V . : u , y u[]
.Y - .X - ..V - . : x y0000000100100100100000110101011010011010110001111011110111101111
- . - .< - , - , - . - . - . , - . : , .
if,
- . - . - . - . - . - .
- - . - - . ,
- . - .
x x x x- , x
. : :
C : : X
,
, 0000000100100100100000110101011010011010110001111011110111101111
,
, A. , : - , ; - , ; - , - , A; - , , ; , , - , A; A.
, 0000000100100100100000110101011010011010110001111011110111101111
, [][]
Q(U) U.. - , ; - U; - U; f - , X, U x:
U :
- , I. - X. U : T(U)=ET(U,x), ..
I q:
I :
, ...0000000100100100100000110101011010011010110001111011110111101111
, [][]
X=Y=(0,1]. - .
P I , , |V|=k , - , (1)-(4); I
I ,
y O I - , R S - . - n . - n . F - , F , x x ; T I I T , as
.........
0000000100100100100000110101011010011010110001111011110111101111
X - .
P I , - , - (1)-(5), I
.. . - , , 2005. .., .. . , , 2002. .. . (1995) 3, N 2, 69-76. .. . (1995) 7, N 2, 40-60. .. . (1996) 8, N 3, 119-134. .. . (1996) 8, N 4, 108-122. .. . (1998) 10, N 1, 63-72. .., .. . (2002) 14, N 1, 114-141.