2.3.5. Phương phỏp phõn cụm dựa trờn mụ hỡnh
Phương phỏp này cố gắng khỏm phỏ cỏc xấp xỉ tốt của cỏc tham số mụ hỡnh sao cho khớp với dữ liệu một cỏch tốt nhất. Chỳng cú thể sử dụng chiến lược phõn cụm phõn hoạch hoặc phõn cụm phõn cấp, dựa trờn cấu trỳc hoặc mụ hỡnh mà chỳng giả định về tập dữ liệu và cỏch chỳng hiệu chỉnh cỏc mụ hỡnh này để nhận ra cỏc phõn hoạch. Phương phỏp phõn cụm dựa trờn mụ hỡnh cố gắng khớp giữa cỏc dữ liệu với mụ hỡnh toỏn học, nú dựa trờn giả định rằng dữ liệu được tạo ra bằng hỗn hợp phõn phối xỏc suất cơ bản. Cỏc thuật toỏn phõn cụm dựa trờn mụ hỡnh cú hai cỏch tiếp cận chớnh là mụ hỡnh thống kờ và mạng nơron. Phương phỏp này gần giống với phương phỏp phõn cụm dựa trờn mật đụ, vỡ chỳng phỏt triển cỏc cụm riờng biệt nhằm cải tiến cỏc mụ hỡnh đó được xỏc định trước đú, nhưng đụi khi nú khụng bắt đầu với một số cụm cố định và khụng sử dụng cựng một khỏi niệm mật độ cho cỏc cụm.
2.3.6. Phương phỏp phõn cụm cú dữ liệu ràng buộc
Sự phỏt triển của PCDL khụng gian trờn CSDL lớn đó cung cấp nhiều cụng cụ tiện lợi cho việc phõn tớch thụng tin địa lý, tuy nhiờn hầu hết cỏc thuật toỏn này cung cấp rất ớt cỏch thức cho người dựng để xỏc định cỏc ràng buộc trong thế giới thực cần phải thoả món trong quỏ trỡnh phõn cụm. Để PCDL khụng gian hiệu quả hơn, cỏc nghiờn cứu bổ sung cần được thực hiện để cung cấp cho người dựng khả năng kết hợp cỏc ràng buộc trong thuật toỏn phõn cụm.
ỉ Cú một số cỏch phõn chia cụm phổ biến như sau:
- Phõn chia phẳng theo ranh giới - Phõn chia hỡnh cầu
- Phõn chia xỏc suất - Phõn chia hỡnh cõy