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

 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













 
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á          -