Đăng ký Đăng nhập
Trang chủ Công nghệ thông tin An ninh bảo mật Cơ sở dữ liệu xác xuất...

Tài liệu Cơ sở dữ liệu xác xuất

.PDF
107
571
109
  • B GIÁO DC VÀ ĐÀO TO
    TRƯỜNG ĐẠI HC BÁCH KHOA HÀ NI
    -------------------------------------------
    LÊ VĂN TN
    CƠ S D LIU XÁC SUT
    Chuyên ngành: Công ngh thông tin
    LUN VĂN THC SĨ CÔNG NGH THÔNG TIN
    Người hướng dn khoa hc: TS: NGUYN KIM ANH
    Hà ni, năm 2004
    Trang 1
  • MC LC
    LI NÓI ĐẦU 3
    CHƯƠNG I. TNG QUAN 5
    1.1. Thông tin không đầy đủ và không chc chn 5
    1.2. Vic thao tác thông tin không đầy đủ và không chc chn 8
    1.2.1. Thông tin phân tách ( Disjunctive Information) 12
    1.2.2. Thông tin xác sut 14
    CHƯƠNG 2: TRI THC KHÔNG HOÀN CHNH TRONG CSDL QUAN H17
    2.1. Gii thiu 17
    2.2. Thế gii có th (Possible worlds) 19
    2.3 Truy vn mt cơ s d liu không hoàn chnh 23
    2.4. Các ràng buc toàn vn trong cơ s d liu không hoàn chnh 29
    2.5. Cp nht cơ s d liu không hoàn chnh 34
    CHƯƠNG 3. CƠ S D LIU XÁC SUT 43
    3.1.Các quan h xác sut 43
    3.1.1. Các ng nghĩa ca quan h xác sut 45
    3.1.2. S dư tha trong các quan h xác sut 49
    3.1.3. Đại s quan h 51
    3.2. T-quan h 54
    3.2.1. Các ng nghĩa ca t-quan h 56
    3.2.2. S dư tha trong các t-quan h 59
    3.2.3. T các thế gii kh năng đến t-quan h 60
    3.2.4. S ước lượng ca các t-quan h 62
    3.3 Tính đúng đắn ca đại s quan h 65
    3.4. Các phép toán quan h trên các tp thế gii kh năng 69
    3.5. Các phép toán trên t-quan h 71
    3.5.1. Phép chiếu 71
    3.5.2. Phép chn 72
    3.5.3. Phép hp 73
    Trang 2
  • 3.5.4 Phép tr 75
    3.5.5. Phép giao 76
    3.5.6 Phép kết ni 77
    3.5.7. Tích đề các 78
    3.5.8. Phép chia 79
    3.6. Các phép toán trên các quan h xác sut 81
    CHƯƠNG 4. CÀI ĐẶT TH NGHIM 83
    4.1. Xác định bài toán 83
    4.2. Mt s kiến thc liên quan 83
    4.2.1. Logic v t 83
    4.2.2 Các ánh x 86
    4.3 Cài đặt các phép toán 86
    4.3.1 Phép chiếu 86
    4.3.2 Phép chn 87
    4.3.3 Phép giao 87
    4.3.4 Phép hp 88
    4.3.5 Phép tr 89
    4.3.6 Phép kết ni t nhiên 89
    4.3.7 Tích Đề Các 90
    4.3.8 Phép chia 91
    4.4 Cài đặt biu thc 92
    4.4.1 Th tc chuyn biu thc E thành biu thc hu t 92
    4.4.2 Th tc tính giá tr biu thc 93
    4.5 Mt s kết qu 94
    4.5.1 Các Form 94
    4.5.2. Ví d 97
    4.6 Nhn xét 101
    KT LUN 102
    TÀI LIU THAM KHO 106
    Trang 3
  • LI NÓI ĐẦU
    Trong thc tế cuc sng thường có nhiu trường hp mà tri thc có giá tr
    là không hoàn chnh mà nó biu din nhiu trng thái có th ca thế gii bên
    ngoài, chưa biết trng thái nào tương ng vi tình hung thc tế ca thế gii bên
    ngoài. Tri thc không hoàn chnh có th có hai loi khác nhau, như: Tri thc là
    không đầy đủ nếu nó biu din các trng thái khác nhau, mt trong nhng trng
    thái đó là đúng vi thế gii bên ngoài. Ngược li, tri thc là không chc chn
    nếu nó biu din các trng thái khác nhau mà có th được thoã mãn hay gn là
    đúng vi thế gii bên ngoài.
    Tri thc không hoàn chnh có th được xem xét dưới hai góc độ khác nhau,
    đó là: Tiếp cn da theo đại s hoc tiếp cn theo logic. Chúng ta đưa ra c hai
    cách tiếp cn trong quan h vi mô hình quan h chun, cung cp cơ s cho s
    phát trin tiếp theo.
    Nghiên cu tri thc không hoàn chnh đã là mt lĩnh vc thc s ca vic
    nghiên cu, đặc bit trong phm vi ca cơ s d liu quan h. Tuy nhiên, do s
    phc tp ca vic thao tác tri thc không hoàn chnh, cho nên cho đến nay có rt
    ít kết qu thc tế được đưa ra. Trong lun văn này tôi ch đưa ra mt cái nhìn
    tng quan v s không đầy đủ và không chc chn trong cơ s d liu quan h.
    Tp trung vào vic đưa ra mt s trình bày thng nht cho các cách tiếp cn và
    các kết qu khác nhau được tìm thy trong tài liu, như vy cung cp mt trình
    độ phát trin ca khoa hc k thut mt giai đon c th trong lĩnh vc nht
    định.
    Trong lun văn này chúng ta tp trung nghiên cu chi tiết kiu ca tri thc
    không chc chn, hay thông tin xác sut trên cơ s logic và đại s. Các phép toán
    đại s quan h được đưa ra cho các quan h xác sut, và chúng ta chng minh
    tính đúng đắn ca chúng. Thêm vào đó, cơ s d liu xác sut được chính thc
    Trang 4
  • hoá vic s dng thích hp các lý thuyết logic và đưa ra các gii thut ước lượng
    truy vn mt cách đầy đủđúng đắn.
    S liên quan ch yếu ca các nghiên cu này là mt s tin chc rng tính
    không đầy đủ và không chc chn ca các khía cnh khác nhau ca các vn đề
    ging nhau s cho phép đạt được s hiu biết sâu hơn ca tri thc không hoàn
    chnh, mà hết sc cn thiết cho vic xây dng các h thng thông tin có th vi
    vic mô hình hoá các tình hung đời sng thc tế phc tp.
    Trang 5

Mô tả:

Tổng quan thông tin đầy đủ và không chắc chắn, tri thức không hoàn chỉnh trong cơ sở dữ liệu quan hệ, Cơ sở dữ liệu xác xuất.

Tài liệu liên quan