intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE
 » 
 » 

Bài giảng Khai thác dữ liệu: Chương 5 - ThS. Dương Phi Long

Chia sẻ: _ _ | Ngày: | Loại File: PDF | Số trang:61

Thêm vào BST
Báo xấu
3
lượt xem 2
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng "Khai thác dữ liệu: Chương 5 - Tập thô và ứng dụng phân lớp" bao gồm các nội dung chính sau: Các khái niệm cơ bản; rút gọn thuộc tính và luật phân lớp;... Mời các bạn cùng tham khảo!

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Khai thác dữ liệu: Chương 5 - ThS. Dương Phi Long

  1. TRƯỜNG ÐẠI HỌC CÔNG NGHỆ THÔNG TIN KHOA HỆ THỐNG THÔNG TIN Tài liệu bài giảng: KHAI THÁC DỮ LIỆU – IS252 Chương 5: Tập thô và ứng dụng phân lớp ThS. Dương Phi Long – Email: longdp@uit.edu.vn
  2. NỘI DUNG BÀI HỌC 01 Các khái niệm cơ bản 02 Rút gọn thuộc tính và luật phân lớp 2
  3. Ứng dụng của tập thô trong KTDL - Khắc phục hiện tượng dữ liệu bị nhiễu - Rút gọn dữ liệu (khử dữ liệu thừa) - Tạo luật phân lớp - Nhận diện phụ thuộc riêng phần và toàn phần của các thuộc tính 3
  4. 1. Hệ thông tin 2. Hệ quyết định Các khái niệm 3. Quan hệ tương đương 4. Quan hệ bất khả phân cơ bản 5. Xấp xî tập hợp 6. Phụ thuộc thuộc tính 4
  5. 1. Hệ thông tin (Information system) - Hệ thông tin (IS): cặp (U, A) Age LEMS • U: là tập các đối tượng x1 16-30 50 • A: là tập các thuộc tính x2 16-30 0 x3 31-45 1-25 • Va: tập giá trị của thuộc tính a (a ∈ A) x4 31-45 1-25 x5 46-60 26-49 - VD1: x6 16-30 26-49 • U={x1, x2, x3, x4, x5, x6, x7} x7 46-60 26-49 • A={“Age”,”LEMS”} LEMS: Hội chứng nhược cơ Lambert-eaton 5
  6. 2. Hệ quyết định (Decision system) - Hệ quyết định (DS): cặp (U, C ∪ D) Age LEMS Walk • U: tập các đối tượng x1 16-30 50 Yes • C: tập thuộc tính điều kiện x2 16-30 0 No x3 31-45 1-25 No • D: tập thuộc tính quyết định x4 31-45 1-25 Yes - VD2: x5 46-60 26-49 No • U={x1, x2, x3, x4, x5, x6, x7} x6 16-30 26-49 Yes • A={“Age”,”LEMS”} x7 46-60 26-49 No • D={“Walk”} LEMS: Hội chứng nhược cơ Lambert-eaton 6
  7. 2. Hệ quyết định (Decision system) - Quan sát VD2: Age LEMS Walk • {x3, x4} có cùng giá trị thuộc tính x1 16-30 50 Yes điều kiện, nhưng khác giá trị thuộc x2 16-30 0 No tính quyết định x3 31-45 1-25 No • {x5, x7} có cùng giá trị thuộc tính điều kiện và cùng giá trị thuộc tính x4 31-45 1-25 Yes quyết định x5 46-60 26-49 No ⇒ “Nếu Age = “16-30” và LEMS = “50” x6 16-30 26-49 Yes thì Walk = “Yes”. x7 46-60 26-49 No 7
  8. 3. Quan hệ tương đương - Cho U: tập các đối tượng và R: một quan hệ 2 ngôi trên UxU // R Í UxU - R được gọi là quan hệ tương đương nếu: (i) Phản xạ: "xÎU: xRx // (x, x)ÎR (ii) Phản xứng: "x, yÎU: nếu xRy thì yRx (iii) Bắc cầu: "x, y, zÎU: nếu xRy và yRz thì xRz - Lớp tương đương của x: [x]R = {xÎU / xRy} - Tập các lớp tương đương theo quan hệ R: U/R 8
  9. 3. Quan hệ tương đương VD3: Cho U là tập các sinh viên trong lớp. Định nghĩa quan hệ 2 ngôi R Í UxU như sau: Với (x,y)Î UxU, (x,y)Î R ⇔ x cùng giới tính với y - Nhận xét: R là quan hệ tương đương - Ta có: • Giới tính(Tài)=“Nam”; Giới tính(Cường)=“Nam” • Þ Tài cùng giới tính với Cường • ⇔ (Tài, Cường) ÎR // Tài R Cường • Lớp tương đương của Tài: [Tài]R = {Tài,Cường,Quang} = [Cường]R 9
  10. 3. Quan hệ tương đương VD3: - Ta có: • Giới tính(Liên)=“Nữ”; Giới tính(Lan)=“Nữ” • Þ Liên cùng giới tính với Lan • ⇔ (Liên, Lan) ÎR // Liên R Lan • Lớp tương đương của Liên: [Liên]R = {Liên, Lan, Mai, …} • (Tài, Liên) Ï R • Tập các lớp tương đương theo R: U/R = {{Tài,Cường,Quang}, {Liên, Lan, Mai,…}} = {[Tài]R, [Liên] R} 10
  11. 3. Quan hệ tương đương - Nhận xét: • Mỗi đối tượng đều thuộc 1 lớp duy nhất • Hai đối tượng trong 1 lớp có quan hệ với nhau • Hai đối tượng thuộc 2 lớp khác nhau không quan hệ với nhau 11
  12. 3. Quan hệ bất khả phân - Cho hệ thông tin IS = (U, A), tập thuộc tính B Í A - R là một quan hệ trên UxU, được gọi là quan hệ bất khả phân theo B (B-indiscernibility relation) khi: R = { (x,y) Î U2 / "bÎB, b(x) = b(y) } - Ký hiệu: INDIS(B) - Quan hệ bất khả phân là quan hệ tương đương - Lớp tương đương của x theo quan hệ bất khả phân theo B: [x]R = [x]INDIS(B) = [x]B = [x] 12
  13. 3. Quan hệ bất khả phân VD4: Cho hệ thông tin IS Age LEMS - Với B = {“Age”} x1 16-30 50 • Xét cặp (x1, x2): x2 16-30 0 Ta có: Age(x1) = Age(x2) = “16-30” x3 31-45 1-25 Do đó: (x1, x2) Î INDIS({“Age”}) //quan hệ bất x4 31-45 1-25 khả phân theo “Age” x5 46-60 26-49 Nghĩa là: Xét về “Age” thì x1 và x2 là giống x6 16-30 26-49 nhau. x1 và x2 không thể phân biệt được qua “Age” x7 46-60 26-49 • Xét cặp (x2, x3): (x2, x3) Ï INDIS({“Age”}) 13
  14. 3. Quan hệ bất khả phân VD4: Age LEMS - Với B = {“Age”, “LEMS”} x1 16-30 50 • Tập các lớp tương đương theo B x2 16-30 0 U/B = {{x1}, {x2}, {x3, x4}, {x5, x7}, {x6}} x3 31-45 1-25 • Lớp tương đương của x3 theo B: x4 31-45 1-25 [x3]B = {x3, x4} = [x4]B x5 46-60 26-49 • Các đối tượng trong cùng một lớp sẽ có x6 16-30 26-49 “Age” và “LEMS” bằng nhau. x7 46-60 26-49 VD: {x3, x4} có Age(x3) = Age(x4) = “31-45” và LEMS(x3) = LEMS(x4) = “1-25” 14
  15. 3. Quan hệ bất khả phân Age LEMS VD4: x1 16-30 50 - Ta có: x2 16-30 0 • IND({Age}) = {{x1, x2, x6}, {x3, x4}, {x5, x7}} x3 31-45 1-25 x4 31-45 1-25 • IND({LEMS}) ={{x1}, {x2}, {x3, x4}, {x5, x6, x7}} x5 46-60 26-49 • IND({Age, LEMS}) = {{x1}, {x2}, {x3, x4}, {x5, x7}, x6 16-30 26-49 {x6}} x7 46-60 26-49 15
  16. 4. Xấp xî tập hợp - Ta thấy: Không thể định nghĩa rõ Age LEMS Walk ràng các đối tượng có thuộc tính x1 16-30 50 Yes quyết định dương (Walk =“Yes”) x2 16-30 0 No từ các thuộc tính khác. x3 31-45 1-25 No - Gặp khó khăn ở x3, x4. Không x4 31-45 1-25 Yes thể có 1 định nghĩa chính xác x5 46-60 26-49 No nhưng đối tượng như vậy x6 16-30 26-49 Yes → Cần tập thô x7 46-60 26-49 No 16
  17. 4. Xấp xî tập hợp Mục đích: Age LEMS Walk - Chỉ ra những đối tượng có thuộc x1 16-30 50 Yes tính quyết định dương x2 16-30 0 No - Chỉ ra những đối tượng có thuộc x3 31-45 1-25 No tính quyết định không dương x4 31-45 1-25 Yes - Những đối tượng nào thuộc vùng x5 46-60 26-49 No biên giữa các trường hợp chắc x6 16-30 26-49 Yes chắn x7 46-60 26-49 No 17
  18. 4. Xấp xî tập hợp Định nghĩa - Gọi T = (U, A) và tập thuộc tính B Í A, tập đối tượng X Í U - Chúng ta có thể xấp xỉ X dùng các thông tin chứa trong B bằng cách tạo các xấp xỉ dưới và trên của B • Xấp xỉ dưới: 𝑩𝐗 = {𝐱 | [𝐱] 𝑩 ⊆ 𝐗} • Xấp xỉ trên: 𝑩𝐗 = {𝐱 | [𝐱] 𝑩 ∩ 𝐗 ≠ ∅} 18
  19. 4. Xấp xî tập hợp - Các đối tượng trong 𝐵𝑋: chắc chắn được phân lớp như các thành viên của tập X - Các đối tượng trong 𝐵𝑋: chỉ có thể phân lớp dương tính - Vùng B-biên của X: BN! 𝑋 = 𝐵𝑋 − 𝐵𝑋 Chứa các đối tượng không thể phân lớp chắc chắn vào X theo B - Vùng B-ngoài của X: 𝑈 − 𝐵𝑋 Chứa các đối tượng chắc chắn được phân lớp không thuộc về X - Một tập được gọi là thô (rough set) nếu vùng biên của nó khác rỗng, ngược lại tập là rõ. 19
  20. 4. Xấp xî tập hợp - Các bước thực hiện • B1. Phân lớp U theo B: 𝑈/𝐵 (hoặc IND(B)) • B2. Xấp xỉ dưới: // LOWER(B, X) 𝐵𝑋 = {𝑥 | [𝑥]" ⊆ 𝑋} • B3. Xấp xỉ trên: // UPPER(B, X) 𝐵𝑋 = {𝑥 | [𝑥]" ∩ 𝑋 ≠ ∅} • B4. Vùng biên BN" 𝑋 : B_Biên = 𝐵𝑋 − 𝐵𝑋 • B5. Vùng ngoài: B_Ngoài = 𝑈 − 𝐵𝑋 20
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN
TRỢ GIÚP
HỖ TRỢ KHÁCH HÀNG
Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright ©2025 TaiLieu.VN. All rights reserved.

 

Đồng bộ tài khoản
17=>2