Showing papers on "Rand index published in 1996"
TL;DR: The problem of measuring the impact of individual data points in a cluster analysis is examined and the measure of internal influence was 100% accurate in identifying those data elements exhibiting an influential effect.
Abstract: The problem of measuring the impact of individual data points in a cluster analysis is examined. The purpose is to identify those data points that have an influence on the resulting cluster partitions. Influence of a single data point is considered present when different cluster partitions result from the removal of the element from the data set. The Hubert and Arabie (1985) corrected Rand index was used to provide numerical measures of influence of a data point. Simulated data sets consisting of a variety of cluster structures and error conditions were generated to validate the influence measures. The results showed that the measure of internal influence was 100% accurate in identifying those data elements exhibiting an influential effect. The nature of the influence, whether beneficial or detrimental to the clustering, can be evaluated with the use of the gamma and point-biserial statistics.
50 citations
TL;DR: AD_RAND.EXE is a microcomputer program which calculates the adjusted Rand index from data files containing numerically labeled clustered entities.
Abstract: It is virtually the consensus of the clustering community that, as an index of cluster recovery for comparing two partitions, Hubert and Arabie's (1985) adjusted Rand (1971) index possesses the most desirable properties (Milligan and Cooper 1986). Microcomputer programs to calculate the adjusted Rand index, however, have not been readily available to researchers. AD_RAND.EXE is a microcomputer program which calculates the adjusted Rand index from data files containing numerically labeled clustered entities. The program is written in Microsoft QuickBASIC and runs under the MS-DOS operating system.
8 citations