Tóm tắt dữ liệu quan hệ sử dụng phương pháp phân cụm bán giám sát dựa trên giải thuật di truyền

5

MỤC LỤC
LỜI CẢM ƠN 3
LỜI CAM ĐOAN 4
MỤC LỤC 5
DANH MỤC BẢNG BIỂU 8
MỞ ĐẦU 9
CHƯƠNG 1: TỔNG QUAN VỀ PHÂN CỤM DỮ LIỆU 11
1.1. Giới thiệu 11
1.2. Biểu diễn dữ liệu 12
1.3. Độ tương đồng 13
1.4. Các phương pháp phân cụm dữ liệu không giám sát 15
1.4.1. Các phương pháp phân hoạch 16
1.4.2. Các phương pháp phân cấp 19
1.4.3. Phương pháp phân cụm dựa trên mật độ 24
1.4.4. Các phương pháp phân cụm dựa trên lưới 27
1.5. Các phương pháp cụm dữ liệu bán giám sát 29
1.5.1. Giới thiệu 29
1.5.2. Thuật toán phân cụm bán giám sát K-means 30
CHƯƠNG 2: GIẢI THUẬT DI TRUYỀN 34
2.1. Giới thiệu 34
2.2. Giải thuật di truyền cổ điển 34
2.2.1. Phương pháp mã hoá và giải mã. 36
2.2.2. Thủ tục chọn lọc 36
2.2.3. Quá trình tái tạo. 37
2.2.4. Sự hội tụ của GA 38
2.2.5. Ví dụ 38
2.3. Biểu diễn bằng véc tơ số thực 40
2.3.1. Các toán tử tương giao chéo 41
2.3.2. Các toán tử biến dị 41

2.3.3. Ứng dụng của GA trong các thuật toán phân cụm 41
CHƯƠNG 3: TÓM TẮT DỮ LIỆU QUAN HỆ SỬ DỤNG PHƯƠNG PHÁP
PHÂN CỤM BÁN GIÁM SÁT DỰA TRÊN GIẢI THUẬT DI TRUYỀN 43
3.1. Giới thiệu 43
3.2. Chuyển đổi dữ liệu 44
3.2.1. Giới thiệu 44
3.2.2. Cơ sở dữ liệu quan hệ 45
3.2.3. Quá trình mã hóa các mẫu tin thành số nhị phân 46
3.3. Dữ liệu đại diện trong một mô hình không gian Vector 50
3.4. Tổng kết dữ liệu bằng cách phân cụm 51
3.5. Kỹ thuật phân cụm bán giám sát 52
3.6. Kỹ thuật phân cụm bán giám sát dựa trên giải thuật di truyền 54
6

3.6.1. Giảm dữ liệu và gieo hạt 54
3.6.2. Thuật toán phân cụm dựa trên giải thuật di truyền 55
CHƯƠNG 4: KẾT QUẢ THỬ NGHIỆM THUẬT TOÁN 58
4.1. Giới thiệu 58
4.2. Chương trình và dữ liệu thử nghiệm 58
4.2.1. Module 1 58
4.2.2. Module 2 60
4.3. Kết quả thử nghiệm 70
KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN 72
TÀI LIỆU THAM KHẢO 73


7

DANH MỤC CÁC HÌNH VẼ
 11

 13
-Means 17
-means 17
Hình 1.5-medoid 18
- medoids 18
 20
 21
 23
  25
 27
 27
 28
Hình 1.14-Kmeans 31
Hình 1.15-Kmeans 32
-Kmeans 33
Hình 2.1: Su trúc uyn 35
 37
 44
Hình 3.2: L-hai  45
 45
Hình 3.4:   48
Hình 3.5: D 50
Hình 4.1: Giao  module to vecto 60
Hình 4.2 : Giao din module phân cm các vecto 68
Hình 4.3: Giao din Borland C++ builder t 69
 70


8

DANH MỤC BẢNG BIỂU

 : D 49
  57
 70
2: S  70


















9

MỞ ĐẦU
               














 
phân c


Hay nói cách 


      
bán 

 bài toán  khai phá    các
  
thành   .

  
phép . Trong 
gây  thông tin  
  
     phá          -


 có         
bán di