Luận văn Các thuật toán phân tích phân cụm và ứng dụng

Mục lục

tLời nói dlũl iii

|1 Khái quát chung vồ dạng và nhặiỊ dạngl 1

|1 ■ 1 Khái niệm về dạng và nhận dạng I ■ ■ ■ 1

1.1.1 Khái niêm về dạng, lóp dạng] 1

 1.1.2 Khái niệm nhận dạng:| . ■ 2

1.2 Không gian mâu và cách t iép cận nhận dạng] 2

1.3 Một số ứng dung cùa nhận dạng:| 5

1.3.1 Nhặn dạng giọng nói| ■ 6

1.3.2 Nhận dạng chiỊ viết tay| 7

1.3.3 Dự báo thòi tictỊ. . 7

1.3.4 Phân tích diện tâm dồ để chăn đoán hoạt động cùa

I timỉ 8

1.3.5 Phân tích y học bàng chụp tia X-C|uang| 8

 1.3.6 Làm rõ các bức ành chụp tít vệ tinh vá khoảng không| 8

Ịl.-i Hoc có hưởng dàn và không có hưóng daĩi| . . 9

|2 Phăn tích phãn cụm và các thuật toán phãn cụm| 11

|2.1 Phân tích plian curnỊ . . 11

2.1.1 Khái niêm phân cụm] ■ 11

2.1.2 ứng dụng cùa phân cụm| 13

 2.1.3 Các yêu cầu cùa phân tích phân cụm| 13

|2.2 Các độ do thường dược SỊÌ dung trong phân tích phân ctim| 15

2.2.1 Dộ do sự gần gũi| ■ 15

 (2.2.2 Khoảng cách giữa hai cum (interact) và khoảng cách

I nội cụm (intraset)! ■ ■ ■ ■ 17

|2.3 Phân cum trong trường hợp sỗ lớp chưa bictỊ ■ ■ ■ . 19

2.3.1 Thuật toán sữ dụng phương pháp trực quanỊ . 19

2.3.2 Thnãt toán Batchelor và Wilkinsl 21