Mã tài liệu: 83159
Số trang: 20
Định dạng: docx
Dung lượng file: 570 Kb
Chuyên mục: Kỹ thuật - Công nghệ
Trong nhiều tình huống thực tế ta gặp vấn đề sau đây: ta có một tập hợp đối tượng nào đó và muốn chia tập đó ra thành một số cụm (nhóm), mỗi cụm gồm các phần tử gần nhau(giống nhau) thưo một nghĩa nhất định. Vấn đề này đã xuất hiện từ lâu, vào những năm 60 thế kỷ trước mới được chú ý và nghiên cứu bằng phương pháp toán học, bắt đầu ở hai lĩnh vực: phân loại trong sinh học và nhận dạng trong việc dạy máy. Ngày nay phạm vi ứng dụng của bài toán chia cụm bao gồm nhiều lĩnh vực, từ sinh học, tâm lý học, y học, kỹ thuật, cho đến kinh tế tiếp thị, v.v…
Kết cấu bài gồm:
Chương I: Giới thiệu bài toán phân cụm và khai phá dữ liệu
Chương II: Ý tưởng thuật toán
Chương III: Phân tích và thiết kế
Chương IV: Kết luận
Báo cáo thực tập SV: Nguyễn Quang Thắng SV: NguyÔn Quang Th¾ng
1. Tách tuyến tính.
2. Trường hợp 
3. Tối ưu đơn điệu.
1. Biểu đồ Voronoi.
2. bài toán k - median liên tục.
3. Phân bổ k điểm trên hình cầu.
Chương II: Ý tưởng thuật toán
II. Trường hợp gặp phảiII. Trường hợp gặp phải II. Trêng hîp gÆp ph¶i
Chương III: Phân tích và thiết kế
I. Các bươc thực hiện I. C¸c b¬c thùc hiÖn
II. Xây dựng lớp.
1. Các thuộc tính của đối tượng
2. Các phương thức của đối tượng.
III. Giới thiệu chương trình
Chương IV: Kết luận
I. Nhân xét và đánh giá kết quả
1. số điểm n=1000; Sè côm 10
2. số điểm n=2000; Sè côm 20
3. số điểm n=3000; Sè côm 30
4. Nhân xét
II. Kết luận
Những tài liệu gần giống với tài liệu bạn đang xem
Những tài liệu bạn đã xem
Bài toán phân cụm và khai phá dữ liệu
Trong nhiều tình huống thực tế ta gặp vấn đề sau đây: ta có một tập hợp đối tượng nào đó và muốn chia tập đó ra thành một số cụm (nhóm), mỗi cụm gồm các phần tử gần nhau(giống nhau) thưo một nghĩa nhất định. Vấn đề này đã xuất hiện từ lâu, vào
docx Đăng bởi
baolong0211
