Silhouette är en av de mest populära och effektiva interna åtgärderna för utvärdering av kluster giltighet. Förenklad Silhouette är en förenklad beräkningsversion av Silhouette. Hittills har dock Simplified Silhouette inte systematiskt analyserats i en specifik klusteralgoritm. I detta dokument analyseras tillämpningen av Simplified Silhouette på utvärderingen av k-medel kluster giltighet och jämförs med k-medel Cost Function och den ursprungliga Silhouette ur både teoretiska och empiriska perspektiv. Den teoretiska analysen visar att Simplified Silhouette har ett matematiskt samband med både k-means Cost Function och den ursprungliga Silhouette, medan vi empiriskt visar att den har jämförande prestationer med den ursprungliga Silhouette, men är mycket snabbare i beräkningen. Baserat på vår analys, vi drar slutsatsen att för en given datauppsättning k-medel Kostnadsfunktionen är fortfarande den mest giltiga och effektiva mätningen i utvärderingen av giltigheten av k-medel kluster med samma k-värde, men att Simplified Silhouette är mer lämplig än den ursprungliga Silhouette i valet av det bästa resultatet från k-medel kluster med olika k-värden.
I själva verket, även för klusteringar baserade på k-means funktion, analysen av Wang et al. REF visar att skillnaden mellan den ursprungliga silhuetten och den förenklade silhuetten kan bli mycket stor.
An Analysis of the Application of Simplified Silhouette to the Evaluation of k-means Clustering Validity
{'venue': 'MLDM', 'journal': None, 'mag_field_of_study': ['Computer Science']}