Gom cụm DBSCAN

Trong nghiên cứu này, nhóm tác giả sẽ ứng dựng mô hình vùng an toàn của tàu để xác định các khu vực có nguy cơ đâm va cao, từ đó xây dựng bản đồ điểm nóng giao thông. Bản đồ điểm nóng được xây dựng gồm 3 bước: Thu thập và xử lý dữ liệu AIS thu được trên các vùng biển của Việt Nam; ứng dụng phương pháp phân cụm DBSCAN để nhóm các tàu ở gần nhau thành các cụm có ít nhất từ 2 tàu trở lên; vùng an toàn của tàu sẽ được áp dụng cho các tàu trong cùng một cụm để xác định nơi có khả năng xảy ra đâm va.

7p viellison 28-03-2024 12 5   Download

Nghiên cứu được thực hiện qua nhiều công đoạn như rút trích đặc trưng cục bộ cho ảnh, sau đó thực hiện phân vùng ảnh với thuật toán DBSCAN (Density-Based Spatial Clustering of Application with Noise), gom cụm các đặc trưng cục bộ và đối sánh từng vùng ảnh tài liệu với giải thuật đối sánh các đặc trưng cục bộ SIFT, SURF.

13p vitunis2711 11-12-2019 37 2   Download

Thuật toán DBSCAN do Martin Ester và các tác giả khác đề xuất là thuật toán gom tụm dựa trên mật độ, hiệu quả với cơ sở dữ liệu lớn, có khả năng xử lý nhiễu. Ý tưởng chính của thuật toán là vùng lân cận mỗi đối tượng trong một cụm có số đối tượng lớn hơn ngưỡng tối thiểu. Hình dạng vùng lân cận phụ thuộc vào hàm khoảng cách giữa các đối tượng (nếu sử dụng khoảng cách Manhattan trong không gian......

7p khanh1103 23-11-2012 764 54   Download