tailieunhanh - Luận văn Thạc sĩ Khoa học: Các thuật toán phân tích phân cụm và ứng dụng

Luận văn có kết cấu gồm 3 chương. Chương 1 nêu khái quát chung về nhận dạng, bao gồm khái niệm về dạng, lớp dạng và khái niệm nhận dạng, cùng với những ứng dụng của nhận dạng. Chương 2 trình bày một số các thuật toán phân cụm dữ liệu trong 2 trường hợp: chưa biết trước số lớp và đã biết trước số lớp. Chương 3 xây dựng chương trình ứng dụng minh họa cho thuật toán ISODATA, trong đó có ứng dụng thuật toán ISODATA để phân cụm dữ liệu với số liệu đầu vào cho trước. | Mục lục Lời nói đầu iii 1 Khái quát chung về dạng và nhận dạng 1 Khái niệm về dạng và nhận dạng. 1 Khái niệm về dạng lớp dạng. 1 Khái niệm nhận dạng . 2 Không gian mẫu và cách tiếp cận nhận dạng. 2 Một số ứng dụng của nhận dạng . 5 Nhận dạng giọng nói. 6 Nhận dạng chữ viết tay . 7 Dự báo thời tiết. 7 Phân tích điện tâm đồ để chẩn đoán hoạt động của tim. 8 Phân tích y học bằng chụp tia X-quang. 8 Làm rõ các bức ảnh chụp từ vệ tinh và khoảng không 8 Học có hướng dẫn và không có hướng dẫn. 9 2 Phân tích phân cụm và các thuật toán phân cụm 11 Phân tích phân cụm . 11 Khái niệm phân cụm. 11 ứng dụng của phân cụm. 13 Các yêu cầu của phân tích phân cụm. 13 Các độ đo thường được sử dụng trong phân tích phân cụm 15 Độ đo sự gần gũi. 15 Khoảng cách giữa hai cụm interset và khoảng cách nội cụm intraset . 17 Phân cụm trong trường hợp số lớp chưa biết. 19 Thuật toán sử dụng phương pháp trực quan . 19 Thuật toán Batchelor và Wilkins. 21 i Phân cụm trong trường hợp đã biết số lớp. 25 Thuật tOán ISODATA. 25 Thuật toán ISODATA hiệu chỉnh. 34 Thuật toán K-means. 36 Thuật toán K -means . 40 Độ đo cho phân cụm dữ liệu. 41 Thuật toán K -means . 45 Kết quả thực nghiệm . 48 3 Chương trình ứng dụng thuật toán ISODATA 52 Nêu lại ví dụ . 52 Các trường hợp tính toán . 52 Kết luận 59 Tài liệu tham khảo 60 ii Lời nói đâu Cuộc sống ngày càng hiện đại khoa học công nghệ ngày càng phát triển và đạt được nhiều thành tựu to lớn phục vụ thiết thực cho cuộc sống của con người. Trong những thành tựu đó không thể không nhắc tới công nghệ nhận dạng. Công nghệ nhận dạng sử dụng khả năng tính toán của máy tính để xử lý một khối lượng dữ liệu lớn thành các thông tin cần thiết dựa vào quá trình nhận dạng của con người. Nhờ công nghệ nhận dạng bạn có thể điều khiển các đồ vật trong nhà mình không cần bằng tay mà bằng giọng nói hay bạn không .