Các phương pháp kiểm tra tính hợp lệ của phân cụm

SIGMOD Record - Tập 31 Số 3 - Trang 19-27 - 2002
Maria Halkidi1, Yannis Batistakis1, Michalis Vazirgiannis1
1Athens University of Economics & Business

Tóm tắt

Xác thực kết quả phân cụm là một chủ đề quan trọng trong bối cảnh nhận dạng mẫu. Chúng tôi xem xét các phương pháp và hệ thống trong bối cảnh này. Trong phần đầu của bài báo này, chúng tôi trình bày các phương pháp kiểm tra tính hợp lệ của phân cụm dựa trên các tiêu chí nội tại và ngoại tại. Trong phần thứ hai, chúng tôi trình bày một cái nhìn tổng quan về các phương pháp tính hợp lệ phân cụm dựa trên các tiêu chí tương đối. Ngoài ra, chúng tôi cũng thảo luận về kết quả của một nghiên cứu thực nghiệm dựa trên các chỉ số hợp lệ nổi tiếng. Cuối cùng, bài báo minh họa những vấn đề còn thiếu được đề cập bởi các phương pháp gần đây và đề xuất các hướng nghiên cứu trong lĩnh vực này.

Từ khóa


Tài liệu tham khảo

Michael J. A., 1996, Sales and Customer Support. John Willey & Sons

Bezdeck J.C Ehrlich R. Full W.. "FCM:Fuzzy C-Means Algorithm" Computers and Geoscience 1984.]] Bezdeck J.C Ehrlich R. Full W.. "FCM:Fuzzy C-Means Algorithm" Computers and Geoscience 1984.]]

10.1016/0167-8655(96)00026-8

10.1109/TPAMI.1979.4766909

10.1080/01969727408546059

10.1109/34.192473

10.1145/276304.276312

10.5555/645804.669820

Halkidi M, 2001, Proceedings of PKDD

Halkidi M., 2001, USA

10.1016/0167-8655(93)90103-K

MacQueen J.B, 1967, Proceedings of 5th Berkley Symposium on Mathematical Statistics and Probability, 297

10.1007/BF02294245

Pal N.R., Pattern Recognition, 1997

10.1016/S0167-8655(97)00168-2

Sharma S.C.., 1996, John Willwy & Sons

Smyth P., 1996, Proceedings of KDD Conference

Theodoridis S. Koutroubas K.. Pattern recognition Academic Press 1999.]] Theodoridis S. Koutroubas K.. Pattern recognition Academic Press 1999.]]

10.1109/34.85677