Luận văn Thạc sĩ Khoa học máy tính: Phương pháp xây dựng cây quyết định dựa trên tập phụ thuộc hàm xấp xỉ

- PHƯƠNG PHÁP XÂY DỰNG CÂY QUYẾT ĐỊNH DỰA TRấN TẬP PHỤ THUỘC HÀM XẤP XỈ.
- Chương 1: TỔNG QUAN VỀ CÂY QUYẾT ĐỊNH VÀ PHỤ THUỘC HÀM XẤP XỈ.
- Phụ thuộc hàm xấp xỉ.
- Khỏi niệm về phụ thuộc hàm xấp xỉ và cỏc đặc trưng của chỳng.
- Chương 2: MỘT SỐ THUẬT TOÁN XÁC ĐỊNH PHỤ THUỘC HÀM XẤP XỈ VÀ XÂY DỰNG CÂY QUYẾT ĐỊNH.
- Thuật toỏn TANE xỏc định phụ thuộc hàm xấp xỉ từ quan hệ.
- 2.2.2.Biểu diễn PTH xấp xỉ qua LKH.
- Đi ̣nh nghĩa PTH xấp xỉ mạnh [14.
- Thuật toỏn xỏc định phụ thuộc hàm xấp xỉ dựa trờn phủ tối thiểu và lớp tương đương.
- Thuật toỏn khai phỏ PTH xấp xỉ nhờ phủ tối thiểu và lớp tương đương.
- Độ phức tạp của thuật toỏn khai phỏ PTH xấp xỉ sử dụng phủ tối thiểu và lớp tương đương.
- Thuật toỏn xõy dựng cõy quyết định dựa trờn phụ thuộc hàm xấp xỉ.
- Giải thuật xõy dựng cõy quyết định dựa trờn tập PTH xấp xỉ phõn lớp.
- Ứng dụng hai thuật toỏn 2.3 và 2.4 để xỏc định tập phụ thuộc hàm xấp xỉ và xõy dựng cõy quyết định chẩn đoỏn bệnh.
- Cỏc thuật toỏn khỏm phỏ phụ thuộc hàm.
- Bảng 2.3: Bảng quan hệ minh họa cho PTH xấp xỉ.
- Cỏc loại phụ thuộc dữ liệu.
- Kỹ thuật phỏt hiện phụ thuộc hàm.
- Dàn cho cỏc thuộc tớnh (A, B, C, D, E.
- Khai phỏ phụ thuộc hàm xấp xỉ Mining Approximate Functional Dependencies.
- Phụ thuộc hàm Functional Dependency.
- Rỳt gọn thuộc tớnh Attribute Reduction.
- bằng cỏc kỹ thuật xõy dựng cõy quyết định dựa trờn cỏc tập phụ thuộc hàm của CSDL quan hệ..
- Nghiờn cứu về phụ thuộc hàm, phụ thuộc hàm xấp xỉ trong CSDL quan hệ.
- Nghiờn cứu sõu về phương phỏp xõy dựng cõy quyết định dựa vào phụ thuộc hàm xấp xỉ.
- Xõy dựng chương trỡnh mụ phỏng Phương phỏp xõy dựng cõy quyết định dựa trờn tập phụ thuộc hàm xấp xỉ.
- Chương 1: Tổng quan về cõy quyết định và phụ thuộc hàm xấp xỉ..
- Chương 2: Một số thuật toỏn xỏc định phụ thuộc hàm xấp xỉ và xõy dựng cõy quyết định..
- Chương 3: Chương trỡnh thử nghiệm xõy dựng cõy quyết định chẩn đoỏn bệnh tại Bệnh viện đa khoa Trung ương Thỏi Nguyờn dựa trờn việc khai phỏ tập phụ thuộc hàm xấp xỉ..
- TỔNG QUAN VỀ CÂY QUYẾT ĐỊNH VÀ PHỤ THUỘC HÀM XẤP XỈ 1.1.
- Khụng cũn một thuộc tớnh nào để lựa chọn..
- Phụ thuộc của cỏc thuộc tớnh: cú 3 loại phụ thuộc của cỏc thuộc tớnh thường được khỏm phỏ là : phụ thuộc hàm (FD), phụ thuộc cú điều kiện (CFDs) và phụ thuộc bao gồm (INDs).
- 2001 FUN Phụ thuộc hàm nhỳng.
- Khỏm phỏ phụ thuộc hàm.
- Bỏ qua cỏc phụ thuộc hàm này sẽ làm mất tớnh chất phụ thuộc vốn cú giữa cỏc thuộc tớnh.
- Định nghĩa phụ thuộc hàm xấp xỉ.
- Xột quan hệ R trờn tập thuộc tớnh U = {A, B, C, D} cho trờn bảng 1.3 như sau:.
- Bảng quan hệ vớ dụ về PTH xấp xỉ.
- Do đú PTH AB → C là một PTH xấp xỉ trờn R ứng với.
- Cho quan hệ r và phụ thuộc hàm X  Y .
- Cho r là một quan hệ trờn tập thuộc tớnh U.
- A n } trong đú cỏc thuộc tớnh A A 1 , 2.
- A n cú thể là thuộc tớnh định danh, rời rạc hoặc liờn tục..
- t X t X 1 2 là khoảng cỏch giữa t 1 và t 2 trờn tập thuộc tớnh X  R được xỏc định như sau..
- Phụ thuộc hàm điều kiện:.
- p , trong đú X  A là một phụ thuộc hàm (kinh điển) và t p là một bộ mẫu với cỏc thuộc tớnh trong X và A .
- cú thể nhận một giỏ trị tựy ý trong miền thuộc tớnh tương ứng.
- MỘT SỐ THUẬT TOÁN XÁC ĐỊNH PHỤ THUỘC HÀM XẤP XỈ VÀ XÂY DỰNG CÂY QUYẾT ĐỊNH.
- Thuật toỏn TANE xỏc định phụ thuộc hàm xấp xỉ từ quan hệ 2.1.1.
- Hai bộ t và u là tương đương đối với một tập X cỏc thuộc tớnh cho trước nếu t A.
- Mỗi tập thuộc tớnh bất kỳ X nào cũng cú thể phõn hoạch cỏc bộ của quan hệ thành cỏc lớp tương đương..
- Thuộc tớnh A cú giỏ trị “1” chỉ trong cỏc bộ 1 và 2 vỡ vậy chỳng tạo thành một lớp tương đương [1.
- Cỏc lớp tương đương với tổ hợp cỏc thuộc tớnh.
- Cỏc lớp tương đương đối với thuộc tớnh A .
- cỏc lớp tương đương đối với thuộc tớnh E .
- chỳng ta núi rằng X  A là một phụ thuộc xấp xỉ nếu và chỉ nếu.
- Quỏ trỡnh phỏt hiện cỏc PTH xấp xỉ này được lặp lại cho tất cả thuộc tớnh và cho tất cả cỏc tổ hợp của chỳng.
- biểu diễn một tập thuộc tớnh ứng viờn.
- Dàn cho cỏc thuộc tớnh (A, B, C, D, E) 2.1.3.
- Một mức L  là một tập cỏc thuộc tớnh cú kớch thước.
- Giả sử TANE đang kiểm tra tập thuộc tớnh X={A,B,C} và {C}B là một PTH đỳng.
- Ta cũng cú thể loại khỏi C(X) tất cả cỏc thuộc tớnh A mà AX\Y.
- Tập cỏc thuộc tớnh cú thể loại đi được tớnh như sau:.
- Giả sử TANE đang kiểm tra tập thuộc tớnh X={A,B,C,D} và cú {C}B là một PTH đỳng.
- Thuật toỏn TANE cải tiến để xỏc định cỏc PTH xấp xỉ [13]:.
- /xột 1 thuộc tớnh A của R 4.
- Thủ tục Tỉa cỏc thuộc tớnh trờn dàn:.
- Ban đầu, cỏc phõn hoạch trờn 1 thuộc tớnh được tớnh trực tiếp từ quan hệ r.
- Thuật toỏn trờn sẽ trả về những PTH xấp xỉ tối thiểu.
- Với quan hệ R cú R thuộc tớnh và r bộ.
- trợ PTH xấp xỉ.
- Đi ̣nh nghĩa PTH xấp xỉ mạnh [14].
- Thuật toỏn: Tỡm phủ tối tiểu của tập PTH F trờn tập thuộc tớnh R..
- Thuật toỏn này làm giảm bớt số cỏc thuộc tớnh và cỏc PTH xấp xỉ cần kiểm tra bởi cú kết hợp với một vài khỏi niệm từ lý thuyết thiết kế CSDL quan hệ..
- cỏc thuộc tớnh ứng viờn.
- Như vậy thuật toỏn cũng xem hai thuộc tớnh này là tương đương xấp xỉ.
- Hai thuộc tớnh tương đương xấp xỉ được ký hiệu bằng.
- Thuật toỏn khai phỏ PTH xấp xỉ sử dụng phủ tối thiểu và lớp tương đương Input: Bảng dữ liệu D (quan hệ r) và những thuộc tớnh X , X.
- Với mỗi thuộc tớnh Y,Y  R - X i , nếu g (X 3 i  Y.
- Thủ tục tớnh PTH xấp xỉ tối tiểu.
- Tập cỏc lớp tương đương của thuộc tớnh X i.
- Tập cỏc lớp tương đương của thuộc tớnh X i Y For all S  N do.
- Thuật toỏn xõy dựng cõy quyết định dựa trờn phụ thuộc hàm xấp xỉ 2.4.1.
- Vấn đề chọn thuộc tớnh phõn nhỏnh [9]:.
- Phõn nhỏnh theo thuộc tớnh nào tốt nhất?.
- trong cõy quyết định..
- CFD là cỏc PTH mà cú vế phải là thuộc tớnh phõn lớp..
- Giải thuật xõy dựng cõy quyết định dựa trờn tập PTH xấp xỉ:.
- Input: tập cỏc PTH xấp xỉ phõn lớp (CFD) Output: cõy quyết định..
- Mỗi bệnh nhõn gồm cú 12 thuộc tớnh điều kiện và thuộc tớnh quyết định (Cỳm ={Cú, Khụng})..
- Bài toỏn chẩn đoỏn bệnh lõm sàng được thiết kế xử lý theo chiều xõy dựng cỏc phụ thuộc hàm xấp xỉ từ cõy quyết định.
- Chức năng: Quản lý danh sỏch cỏc thuộc tớnh quyết định..
- Menu “Huấn luyện” mở giao diện thực hiện tỡm tập phủ tối tiểu cỏc phụ thuộc hàm xấp xỉ và thực hiện xõy dựng cõy quyết định..
- Giao diện huấn luyện gồm 2 vựng thể hiện cho 2 thuật toỏn: tỡm tập phủ tối tiểu của phụ thuộc hàm xấp xỉ theo ngưỡng sai số và xõy dựng cõy quyết định..
- <100) và nhấn nỳt “Tỡm phụ thuộc hàm xấp xỉ”.
- Phụ thuộc hàm xấp xỉ Cõy quyết định Ngưỡng.
- Số PTH xấp xỉ.
- Số phụ thuộc hàm xấp xỉ càng nhiều, thời gian sinh cõy càng lớn..
- Phương phỏp xõy dựng cõy quyết định dựa trờn phụ thuộc hàm xấp xỉ cú thể đạt hiệu quả tốt hơn trong một số trường hợp ngưỡng sai số phự hợp..
- Sưu tập và tổng hợp cỏc thuật toỏn xỏc định phụ thuộc hàm xấp xỉ và xõy dựng cõy quyết định tương ứng.

Xem thử không khả dụng, vui lòng xem tại trang nguồn
hoặc xem Tóm tắt