Теория баз данных и информационного поиска

Download Теория баз данных и информационного поиска

If you can't read please download the document

Upload: shanna

Post on 21-Mar-2016

74 views

Category:

Documents


5 download

DESCRIPTION

Теория баз данных и информационного поиска. Информационно-графовая модель данных. Содержание. Метод управляющих систем в теории информационного поиска Поиск идентичных объектов Интервальный поиск Включающий поиск Задача информационного поиска Поиск идентичных объектов 2 Базовое множество - PowerPoint PPT Presentation

TRANSCRIPT

  • -

  • 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.