Home
Luận văn - báo cáo
Kỹ thuật
Luận văn cử nhân tin học: Kinh dịch một hệ thống mở- xây dựng hệ chuyên gia khám phá tri thức mới
Luận văn cử nhân tin học: Kinh dịch một hệ thống mở- xây dựng hệ chuyên gia khám phá tri thức mới
KHOA CNTT – ĐH KHTN
TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN
KHOA CÔNG NGHỆ THÔNG TIN
BỘ MÔN CÔNG NGHỆ TRI THỨC
TÔ HOÀI VIỆT - 0012125
NGUYỄN TƯỜNG UYÊN - 0012186
TÌM HIỂU KINH DỊCH - XÂY DỰNG HỆ
CHUYÊN GIA DỰ ĐOÁN VÀ KHÁM PHÁ TRI
THỨC MỚI
LUẬN VĂN CỬ NHÂN TIN HỌC
GIẢNG VIÊN HƯỚNG DẪN
TS. LÊ HOÀI BẮC
NIÊN KHÓA 2000-2004
KHOA CNTT – ĐH KHTN
Lời cảm ơn
Trước hết chúng em xin chân thành cảm ơn Tiến sĩ Lê Hoài Bắc, người
thầy đã giúp gợi mở những ý tưởng ban đầu và tận tâm hướng dẫn chúng em thực
hiện khóa luận tốt nghiệp của mình.
Chúng em cũng không quên gởi đến các thầy cô trong Bộ môn Công nghệ
tri thức nói riêng, và tất cả các thầy cô khác trong khoa Công nghệ thông tin lời
biết ơn chân thành vì đã hết lòng truyền đạt kiến thức trong những năm tháng ở
giảng đường đại học.
Và còn một lời cảm ơn nữa xin gởi đến các bạn bè cùng khóa đã chia xẻ
những khó khăn trong suốt quá trình học tập và thực hiện khóa luận. Xin chúc các
bạn đạt được thành tích tốt nhất.
Thành phố Hồ Chí Minh, tháng 7/ 2004
KHOA CNTT – ĐH KHTN
Danh mục các hình
Hình 1: Ngũ hành tương sinh................................................................................... 7
Hình 2: Ngũ hành tương khắc.................................................................................. 8
Hình 3 Mô hình suy diễn tiến ............................................................................... 40
Hình 4: Suy diễn tiến với phân giải mâu thuẫn “vào trước, làm trước” ................ 42
Hình 5. Cơ sở dữ liệu và các giao tác .................................................................... 52
Hình 6. Hai tính chất quan trọng............................................................................ 54
Hình 7. Tìm kiếm một chiều.................................................................................. 55
Hình 8: Giảm số lượng ứng viên và số lần duyệt .................................................. 62
Hình 9: Tìm kiếm theo 2 chiều top-down và bottom-up ....................................... 65
Hình 10: Đếm số hỗ trợ của các tập phổ biến........................................................ 73
Hình 11: Sơ đồ các lớp chính của động cơ............................................................ 80
Hình 12: Sơ đồ các khối tri thức ............................................................................ 90
Hình 13 Các lớp chính trong khai thác dữ liệu.................................................... 105
KHOA CNTT – ĐH KHTN
iv
MỤC LỤC
Tổng quan ................................................................................................................ 1
Chương 1: Kinh Dịch – một hệ thống mờ......................................................... 3
1.1 Nguồn gốc Kinh Dịch .............................................................................. 3
1.2 Học thuyết Âm Dương – Ngũ Hành ........................................................ 5
1.2.1 Học thuyết Âm Dương......................................................................... 5
1.2.2 Học thuyết Ngũ hành ........................................................................... 5
1.3 Kinh dịch – một hệ mờ............................................................................ 9
1.3.1 Cấu trúc quẻ của triết cổ Đông phương ............................................... 9
1.3.2 Lý thuyết tập kinh điển: ..................................................................... 10
1.3.3 Lý thuyết mờ theo Zadeh và nguyên lý phi bài trung:....................... 12
1.3.4 Sự hình thức hoá cấu trúc lưỡng nghi bằng tập mờ:.......................... 16
1.4 Ứng dụng của Kinh dịch trong đời sống................................................ 20
Chương 2: Học thuyết Tứ Trụ.......................................................................... 21
2.1 Thế giới thông tin và con người:............................................................ 21
2.2 Địa Chi- Tọa độ thời gian ...................................................................... 22
2.3 Thiên Can- Tọa độ không gian .............................................................. 25
2.4 Can chi phối hợp.................................................................................... 28
2.5 Phương pháp dự đoán hôn nhân theo Tứ Trụ: ....................................... 29
Chương 3: Hệ chuyên gia ................................................................................ 31
3.1 Các khái niệm về cơ sở tri thức: ............................................................ 31
3.2 Hệ chuyên gia dựa trên luật ................................................................... 33
3.2.1 Luật và sự kiện................................................................................... 33
3.2.2 Kiểm tra và thực hiện luật:................................................................. 35
3.2.3 Giả thiết về thế giới đóng:.................................................................. 35
3.2.4 Sử dụng biến số trong luật: ................................................................ 36
3.2.5 Sử dụng biến dữ liệu:......................................................................... 38
3.2.6 Sử dụng luật với biến lặp:.................................................................. 39
KHOA CNTT – ĐH KHTN
v
3.2.7 Suy diễn tiến: ..................................................................................... 39
Chương 4: Khai thác dữ liệu............................................................................ 45
4.1 Cây định danh ........................................................................................ 46
4.2 Thuật giải ILA........................................................................................ 49
4.1 Tập phổ biến và luật kết hợp.................................................................. 51
4.1.1 Phát biểu bài toán............................................................................... 51
4.1.2 Tập phổ biến cực đại là gì?................................................................ 52
4.1.3 Các tính chất của bài toán .................................................................. 53
4.1.4 Một số thuật giải thông dụng ............................................................. 57
4.1.5 Thuật giải tăng cường ........................................................................ 61
4.2 Nhận xét và sử dụng các hướng tiếp cận: .............................................. 74
4.2.1 Hướng tiếp cận phân lớp:................................................................... 74
4.2.2 Hướng tiếp cận theo độ phổ biến và luật kết hợp: ............................. 75
4.2.3 Áp dụng để giải quyết bài toán khai thác dữ liệu .............................. 76
Chương 5: Xây dựng chương trình .................................................................. 79
5.1 Động cơ suy diễn ................................................................................... 79
5.1.1 Sơ đồ các lớp chính của động cơ: ...................................................... 80
5.1.2 Cú pháp khai báo hệ cơ sở tri thức: ................................................... 85
5.1.3 Nội dung khai báo trong cơ sở tri thức: ............................................. 89
5.1.4 Sơ đồ các khối tri thức suy diễn:........................................................ 90
5.1.5 Nội dung của cơ sở tri thức................................................................ 90
5.2 Khai thác dữ liệu.................................................................................. 105
Tổng kết ............................................................................................................... 107
Phụ lục.................................................................................................................. 108
Quy luật của âm lịch Việt Nam........................................................................ 108
Một số công thức hỗ trợ............................................................................... 111
Đổi ngày dương lịch ra ngày âm lịch........................................................... 114
Tài liệu tham khảo................................................................................................ 118
KHOA CNTT – ĐH KHTN
Tổng quan
1
Tổng quan
Tri thức là tài sản quý giá nhất của nhân loại. Từ xưa, khi con người sống
gần gũi và bắt đầu khám phá thiên nhiên, cổ nhân đã phát hiện ra những quy luật
vận động của vũ trụ vạn vật. Những tri thức quý báu này vẫn còn được lưu giữ
trong Kinh Dịch. Bằng những công cụ toán học hiện đại, người ta đã chứng minh
những điều trong Kinh Dịch không phải là mê tín dị đoan mà ngược lại hoàn toàn
có căn cứ. Gần đây nhất ở Việt Nam là công trình nghiên cứu của Giáo sư Nguyễn
Hoàng Phương, người đã chứng minh Kinh Dịch là một hệ mờ. Thực tế cho thấy,
các tri thức Kinh Dịch là những tri thức đã được thống kê, kiểm chứng qua nhiều
thế hệ. Những điều này đã đúng trong quá khứ, hiện tại và vẫn đúng trong tương
lai vì vũ trụ vẫn muôn đời vận động đúng theo quy luật của nó.
Ngày nay, cùng với sự vận động và phát triển như vũ bão của ngành khoa
học máy tính, việc đưa tri thức con người vào máy tính đang là vấn đề được rất
nhiều người quan tâm. Ngày càng có nhiều hệ chuyên gia được xây dựng để hỗ trợ
hoặc ngay cả thay thế con người trong nhiều lĩnh vực như chẩn đoán bệnh, dự báo
thời tiết, các hệ hỗ trợ ra quyết định, các hệ thống tự rút ra tri thức từ dữ liệu đưa
vào để bổ sung trở lại vào nguồn tri thức ban đầu… ứng dụng các kỹ thuật trí tuệ
nhân tạo.
Từ ý tưởng kết hợp giữa tri thức hiện đại và tri thức cổ, chúng tôi xây dựng
một hệ chuyên gia dự đoán. Đây là một hệ thống mở gồm một cơ sở tri thức tách
biệt khỏi động cơ suy diễn để người dùng có thể cập nhật tri thức mới bằng tay
một cách dễ dàng. Hệ thống còn có khả năng tự động khai thác dữ liệu, rút ra các
luật mới làm giàu cơ sở tri thức. Để minh họa cho sự hoạt động của hệ thống,
chúng tôi xin tìm hiểu một phần Kinh Dịch và phương pháp dự đoán hôn nhân
theo Tứ Trụ, để biểu diễn các luật vào cơ sở tri thức theo cú pháp quy ước sẵn.
có thể bạn quan tâm
Lý luận về đào tạo, phát triển nguồn nhân lực và chuyển dịch cơ cấu ki...
39
875
287
Kinh tế quản lý
39
(New)
Luận văn: Những lý luận chung và PP nghiên cứu MQH giữa chuyển dịch cơ...
163
744
277
Kinh tế quản lý
163
(New)
Đề tài: vận dụng lý luận và phương pháp luận về xây dựng chiến lược ki...
77
785
288
Kinh tế quản lý
77
(New)
Đánh giá thực trạng và giải pháp cơ bản nhằm phát triển nguồn nhân lực...
39
762
296
Kinh tế quản lý
39
(New)
Tổng quan về dịch vụ CRBT và thực hiện việc xây dựng mô hình chức năng...
24
1.000
261
Thạc sĩ cao học
24
(New)
Tìm hiểu thực trạng công nhân xây dựng : độ tuổi, kinh nghiệm, đào tạo...
67
712
302
Kinh tế quản lý
67
(New)
PHIẾU TIẾP NHẬN Hồ sơ công bố cơ sở khám bệnh, chữa bệnh đủ điều kiện...
1
836
330
Biểu mẫu, văn bản khác
1
(New)
Luận văn môn phân tích chính sách thuế: Khái niệm về chuyển giá và thự...
30
887
360
Kinh tế quản lý
30
(New)
thông tin tài liệu
Tri thức là tài sản quý giá nhất của nhân loài. Từ xưa, khi con người sống gần gũi và bắt đầu khám phá thiên nhiên, có nhân đã phát hiện ra những quy luật vận động của vũ trụ vạn vật. Những tri thức quý báu này vẫn còn được lưu giữ trong Kinh Dịch. Bằng những công cụ toán học hiện đại, người ta đã chứng minh những điều trong Kinh Dịch không phải là mê tín dị đoan mà ngược lại hoàn toàn có căn cứ
Mở rộng để xem thêm
tài liệu mới trong mục này
SƠ LƯỢC QUA VỀ TRUYỀN HÌNH ĐEN TRẮNG VÀ KHUẾCH ĐẠI HÌNH VÀ ĐÈN HÌNH (VIDEO AMP - CRT)
GIỚI THIỆU VÀ THIẾT KẾ VỀ ĐỘNG CƠ KHÔNG ĐỒNG BỘ ROTO DÂY QUẤN
Giới thiệu tổng quan về tổng đài SPC, tổng đài NEAX61-E và nghiên cứu Modul giao tiếp trung kế số DTIM
NGHIÊN CỨU THIẾT KẾ ĐỘNG CƠ KHÔNG ĐỒNG BỘ VẠN NĂNG
NGHIÊN CỨU BỘ CHẤN LƯU 3 CHỨC NĂNG CHO ĐÈN NEON
tài liệu hot trong mục này
Tiểu luận quản trị học: Khái niệm quản trị, chức năng quản trị, giới thiệu về MICROSOFT, TOYOTA VÀ VINAMILK và phân tích chức năng quản trị hệ thống
HỆ THỐNG ĐIỆN TRÊN TÀU THỦY, TRẠM PHÁT TÀU 700 TEU VÀ BẢNG ĐIỆN CHÍNH TÀU 700 TEU.
SƠ LƯỢC QUA VỀ TRUYỀN HÌNH ĐEN TRẮNG VÀ KHUẾCH ĐẠI HÌNH VÀ ĐÈN HÌNH (VIDEO AMP - CRT)
GIỚI THIỆU VÀ THIẾT KẾ VỀ ĐỘNG CƠ KHÔNG ĐỒNG BỘ ROTO DÂY QUẤN
Giới thiệu tổng quan về tổng đài SPC, tổng đài NEAX61-E và nghiên cứu Modul giao tiếp trung kế số DTIM
tài liệu giúp tôi
Nếu bạn không tìm thấy tài liệu mình cần có thể gửi yêu cầu ở đây để chúng tôi tìm giúp bạn!
×
