N= {qЄD dist (p,q)≤Eps}
3.2 Xây dựng chƣơng trình ứng dụng 1 Phân tích thiết kế hệ thống
3.2.1 Phân tích thiết kế hệ thống
Hệ thống phải đảm bảo cung cấp các chức năng tối thiểu của một hệ thông tin địa lý như:
- Duyệt bản đồ - Phóng to - Thu nhỏ - Trượt bản đồ
- Xem thông tin bản đồ
Ngoài ra, phục vụ yêu cầu của bài toán đã đề ra, hệ thống cần có thêm các chức năng:
- Phân cụm dữ liệu - Chồng phủ bản đồ - Lưu kết quả chồng phủ
Trên cơ sở phân tích các chức năng của hệ thống như trên, chúng ta xây dựng được biểu đồ Use case thể hiện các chức năng chính của hệ thống như sau:
Số hóa bởi Trung tâm Học liệu http://www.lrc-tnu.edu.vn/
Biểu đồ ca sử dụng
Them lop ban do
Phan cum
Chong phu ban do
Phong to ban do
Thu nho ban do Duyet ban do
Truot ban do Luu ban do
Nguoi su dung Dong lop ban do
Biểu đồ hoạt động của một số thuật toán phân cụm đã cài đặt K-means
Khoi tao ngau nhien K tam cum
Gan nhan cum cho tung phan tu
Tinh lai tam cum
Số hóa bởi Trung tâm Học liệu http://www.lrc-tnu.edu.vn/
DBSCAN
Gan nhan cum cho P
Q= lan can i cua P
chua gan nhan cho Q
Mo rong cum tu Q Q la CORE
duyet het lan can
Gan nhan cum cho Q
Nhan cum =0
P = phan tu i
Nhan cum ++
Mo rong cum tu P
duyet het cac phan tu chua gan nhan
Số hóa bởi Trung tâm Học liệu http://www.lrc-tnu.edu.vn/
DBRS
alpha=Xac suat tim thay cum moi =1
alphaMax =0.01
Chon ngau nhien phan tu Q
Seeds = cac phan tu lan can cua Q
Q la NOISE
C= cum i
Gop C voi Seeds
Tao cum moi tu Seeds
Tinh lai alpha So lan can > nguong
danh sach cum khong rong