tìm hiểu kinh dịch - xây dựng hệ thống chuyên gia dự đoán và khám phá tri thức mới

luận văn về tìm hiểu kinh dịch - xây dựng hệ thống chuyên gia dự đoán và khám phá tri thức mới

TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN KHOA CÔNG NGHỆ THÔNG TIN K H TN BỘ MÔN CÔNG NGHỆ TRI THỨC - 0012125 NGUYỄN TƯỜNG UYÊN - 0012186 Đ H TƠ HỒI VIỆT – TÌM HIỂU KINH DỊCH - XÂY DỰNG HỆ C N TT CHUYÊN GIA DỰ ĐOÁN VÀ KHÁM PHÁ TRI THỨC MỚI K H O A LUẬN VĂN CỬ NHÂN TIN HỌC GIẢNG VIÊN HƯỚNG DẪN TS LÊ HỒI BẮC NIÊN KHĨA 2000-2004 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ở ý tưởng ban đầu tận tâm hướng dẫn chúng em thực K H TN khóa luận tốt nghiệp Chúng em khơng qn gởi đến thầy Bộ mơn Cơng nghệ tri thức nói riêng, tất thầy cô khác khoa Cơng nghệ thơng tin lời biết ơn chân thành hết lòng truyền đạt kiến thức năm tháng giảng đường đại học H Và lời cảm ơn xin gởi đến bạn bè khóa chia xẻ khó khăn suốt q trình học tập thực khóa luận Xin chúc Đ bạn đạt thành tích tốt K H O A C N TT – Thành phố Hồ Chí Minh, tháng 7/ 2004 Danh mục hình Hình 1: Ngũ hành tương sinh Hình 2: Ngũ hành tương khắc Hình Mơ hình suy diễn tiến 40 K H TN 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 Cơ sở liệu giao tác 52 Hình Hai tính chất quan trọng 54 Hình Tìm kiếm chiều 55 Hình 8: Giảm số lượng ứng viên số lần duyệt 62 Hình 9: Tìm kiếm theo chiều top-down bottom-up 65 H Hình 10: Đếm số hỗ trợ tập phổ biến 73 Đ Hình 11: Sơ đồ lớp động 80 Hình 12: Sơ đồ khối tri thức 90 K H O A C N TT – Hình 13 Các lớp khai thác liệu 105 MỤC LỤC Tổng quan Chương 1: Kinh Dịch – hệ thống mờ Nguồn gốc Kinh Dịch 1.2 Học thuyết Âm Dương – Ngũ Hành K H TN 1.1 1.2.1 Học thuyết Âm Dương 1.2.2 Học thuyết Ngũ hành 1.3 Kinh dịch – hệ mờ 1.3.1 Cấu trúc quẻ triết cổ Đông phương 1.3.2 Lý thuyết tập kinh điển: 10 H 1.3.3 Lý thuyết mờ theo Zadeh nguyên lý phi trung: 12 Ứng dụng Kinh dịch đời sống 20 Chương 2: Học thuyết Tứ Trụ 21 – 1.4 Đ 1.3.4 Sự hình thức hố cấu trúc lưỡng nghi tập mờ: 16 Thế giới thông tin 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 Hệ chuyên gia 31 K H O A Chương 3: C N TT 2.1 3.1 Các khái niệm sở tri thức: 31 3.2 Hệ chuyên gia dựa luật 33 3.2.1 Luật kiện 33 3.2.2 Kiểm tra thực luật: 35 3.2.3 Giả thiết giới đóng: 35 3.2.4 Sử dụng biến số luật: 36 3.2.5 Sử dụng biến liệu: 38 3.2.6 Sử dụng luật với biến lặp: 39 iv 3.2.7 Suy diễn tiến: 39 Chương 4: Khai thác liệu 45 Cây định danh 46 4.2 Thuật giải ILA 49 4.1 Tập phổ biến luật kết hợp 51 K H TN 4.1 4.1.1 Phát biểu toán 51 4.1.2 Tập phổ biến cực đại gì? 52 4.1.3 Các tính chất 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 Nhận xét sử dụng hướng tiếp cận: 74 H 4.2 Đ 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 luật kết hợp: 75 5.1 Xây dựng chương trình 79 C N TT Chương 5: – 4.2.3 Áp dụng để giải toán khai thác liệu 76 Động suy diễn 79 5.1.1 Sơ đồ lớp động cơ: 80 5.1.2 Cú pháp khai báo hệ sở tri thức: 85 5.1.3 Nội dung khai báo sở tri thức: 89 5.1.4 Sơ đồ khối tri thức suy diễn: 90 K H O A 5.1.5 Nội dung sở tri thức 90 5.2 Khai thác liệu 105 Tổng kết 107 Phụ lục 108 Quy luật âm lịch Việt Nam 108 Một số công thức hỗ trợ 111 Đổi ngày dương lịch ngày âm lịch 114 Tài liệu tham khảo 118 v Tổng quan Tổng quan Tri thức tài sản quý giá nhân loại Từ xưa, người sống K H TN gần gũi bắt đầu khám phá thiên nhiên, cổ nhân phát quy luật vận động vũ trụ vạn vật Những tri thức quý báu lưu giữ Kinh Dịch Bằng cơng cụ tốn học đại, người ta chứng minh điều Kinh Dịch mê tín dị đoan mà ngược lại hồn tồn có Gần Việt Nam công trình nghiên cứu Giáo sư Nguyễn Hồng Phương, người chứng minh Kinh Dịch hệ mờ Thực tế cho thấy, H tri thức Kinh Dịch tri thức thống kê, kiểm chứng qua nhiều Đ hệ Những điều khứ, tương – lai vũ trụ mn đời vận động theo quy luật C N TT Ngày nay, với vận động phát triển vũ bão ngành khoa học máy tính, việc đưa tri thức người vào máy tính vấn đề nhiều người quan tâm Ngày có nhiều hệ chuyên gia xây dựng để hỗ trợ thay người nhiều lĩnh vực chẩn đoán bệnh, dự báo thời tiết, hệ hỗ trợ định, hệ thống tự rút tri thức từ liệu đưa vào để bổ sung trở lại vào nguồn tri thức ban đầu… ứng dụng kỹ thuật trí tuệ K H O A nhân tạo Từ ý tưởng kết hợp tri thức đại tri thức cổ, xây dựng hệ chuyên gia dự đoán Đây hệ thống mở gồm sở tri thức tách biệt khỏi động suy diễn để người dùng cập nhật tri thức tay cách dễ dàng Hệ thống cịn có khả tự động khai thác liệu, rút luật làm giàu sở tri thức Để minh họa cho hoạt động hệ thống, chúng tơi xin tìm hiểu phần Kinh Dịch phương pháp dự đốn nhân theo Tứ Trụ, để biểu diễn luật vào sở tri thức theo cú pháp quy ước sẵn Tổng quan Nội dung đề tài: Chương 1: Trình bày nguồn gốc, quy luật Kinh Dịch, biểu diễn Kinh Dịch logic mờ, chứng minh không gian Kinh Dịch hệ mờ Chương 2: Trình bày học thuyết Tứ Trụ - phương pháp dự đoán K H TN Kinh Dịch, sở khoa học Tứ Trụ, phương pháp dự đoán hôn nhân theo Tứ Trụ Chương 3: Lý thuyết hệ chuyên gia Chương 4: Trình bày số phương pháp khai thác liệu cải tiến Chương 5: Xây dựng chương trình ứng dụng K H O A C N TT – Đ H Phụ lục: Cách đổi ngày dương lịch sang âm lịch sang dạng bát tự Chương 1: Kinh Dịch – hệ thống mờ Chương 1: Kinh Dịch – hệ thống mờ K H TN 1.1 Nguồn gốc Kinh Dịch Kinh Dịch loại tài liệu cổ Trung Quốc xuất cách ngàn năm Kinh Dịch có nội dung quy cách hố vận động tự nhiên, xã hội theo nhận thức người Trung Hoa cổ Hệ thống nhận thức hệ tri thức khơng gian, thời gian có tác động ảnh hưởng tới số phận, hành động người Con người phải luôn đồng thể bị chi phối H quy luật vận động Không Gian Cái mốc để xác định tác động Đ thời điểm sinh vật, người – Không Gian nơi người sinh thành, phát triển Vị trí tồn người Không Gian Thực chi phối người theo quy luật vận động C N TT phát triển không ngừng Các vật, tượng tồn Không Gian Thực ảnh hưởng ràng buộc lẫn Không Gian Thực đề cập không gian bốn chiều – Không Gian Kinh Dịch.Con người đại lượng đặc biệt không gian bao la bị chi phối Toạ Độ Không Gian (10 can) K H O A Toạ Độ Thời Gian (12 chi) suốt trình từ lúc sinh đến lúc cuối đời Chính nhà Dịch học đo đạc định tính Khơng Gian Thời Gian để tìm trị số riêng vật, người, tượng vương vào không gian cụ thể Từ suy thơng tin làm sở cho dự báo, dự đoán Kinh Dịch hướng người tới hòa đồng với tự nhiên theo vị trí tồn người khơng gian, người hành động theo quy luật tồn khơng gian Chương 1: Kinh Dịch – hệ thống mờ Thế giới mà Kinh Dịch diễn tả giới vận động không ngừng Động lực vận động này, hai mặt đối lập tồn bên khối toàn vẹn thống nhất, mà nhà Dịch Học cổ gọi Âm Dương Điều mà sau đến kỷ 18, nhà toán học Đức Leibniz (1646-1716), K H TN người sáng lập hệ đếm nhị phân gán cho ký hiệu biểu thị âm (- -) số 0, ký hiệu biểu thị dương (-) số Một số tài liệu gọi Lưỡng Nghi ( gồm có nghi dương + nghi âm -) Cụ thể, sau thời điểm vị trí khơng gian thời gian (ln ln dạng động) trước dương tiếp sau âm Cứ Tọa độ khơng H gian dương có Tọa độ thời gian tương ứng dương , âm có TĐTG Tí + Bính Đinh Mậu - + - + Sửu Dần Mão - + - Kỷ Canh – + Ất Tân - + - Thìn Tị Ngọ Mùi + - + - C N TT TĐKG Giáp Đ Tọa độ thời gian tương ứng âm Nhâm + Thân + Quý Dậu - Giáp + Tuất + Theo Kinh Dịch, không gian nào, thời gian Chính nói đến xuất hay sinh điều "khu vực" không gian, K H O A phải nói đủ Tọa độ khơng gian Tọa độ thời gian tương ứng năm Bính Tí, Đinh Sửu… Mỗi người cụ thể sinh từ Tọa độ không gian với Thời gian tương ứng có đặc tính tồn phát triển riêng phù hợp với vị trí Tọa độ Khơng Gian Chính lần sinh độc người cá biệt hóa số phận người Chính luận thuyết Dịch học luận thuyết nhân sinh, luận thuyết vị trí tồn người khơng gian Ất Hợi - Chương 1: Kinh Dịch – hệ thống mờ 1.2 Học thuyết Âm Dương – Ngũ Hành 1.2.1 Học thuyết Âm Dương Học thuyết Âm Dương tư tưởng vật biện chứng, sở lý luận K H TN khoa học tự nhiên giới quan vật Trung Quốc Sự hình thành, biến hóa phát triển vạn vật vận động hai khí âm dương mà Bản thân vật, tượng luôn có hai mặt: chất đối chất, vận động phản động, vừa mâu thuẫn vừa thống nhất, vừa phủ định vừa khẳng định lẫn Âm Dương vừa đối lập vừa thống Có đối lập mâu thuẫn có phát H triển vận động; có thống có ổn định thành vạn vật – khơng thể xác định Dương ngược lại Đ Âm Dương gốc nhau, chúng dựa vào để tồn Khơng có Âm C N TT Âm Dương tiêu giảm tăng trưởng vận động biến đổi vạn vật Mâu thuẫn đối lập Âm Dương trạng thái giảm tăng Đó trạng thái cân động, Dương tăng lên Âm giảm xuống ngược lại, giữ phát triển bình thường vật Âm Dương chuyển hóa lẫn Âm đến cực sinh Dương, K H O A Dương đến cực sinh Âm 1.2.2 Học thuyết Ngũ hành Trong khơng gian, đại lượng tồn đa hình, đa dạng tồn theo nhóm thuộc tính tính Kim, tính Mộc, tính Thủy, tính Hỏa, tính Thổ Các đại lượng khơng gia Kinh Dịch có hay khơng có thuộc tính nói tùy thuộc vào thời điểm hình thành (sinh vào) tương ứng với tọa độ không gian (Can) tọa độ thời gian (Chi) Hành Kim Mộc Thủy Hỏa Thổ ... tri thức đại tri thức cổ, chúng tơi xây dựng hệ chun gia dự đốn Đây hệ thống mở gồm sở tri thức tách biệt khỏi động suy diễn để người dùng cập nhật tri thức tay cách dễ dàng Hệ thống cịn có khả... luật Kinh Dịch, biểu diễn Kinh Dịch logic mờ, chứng minh không gian Kinh Dịch hệ mờ Chương 2: Trình bày học thuyết Tứ Trụ - phương pháp dự đoán K H TN Kinh Dịch, sở khoa học Tứ Trụ, phương pháp dự. .. rút luật làm giàu sở tri thức Để minh họa cho hoạt động hệ thống, xin tìm hiểu phần Kinh Dịch phương pháp dự đốn nhân theo Tứ Trụ, để biểu diễn luật vào sở tri thức theo cú pháp quy ước sẵn Tổng