Clustering validity checking methods

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

Clustering results validation is an important topic in the context of pattern recognition. We review approaches and systems in this context. In the first part of this paper we presented clustering validity checking approaches based on internal and external criteria. In the second, current part, we present a review of clustering validity approaches based on relative criteria. Also we discuss the results of an experimental study based on widely known validity indices. Finally the paper illustrates the issues that are under-addressed by the recent approaches and proposes the research directions in the field.

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