The p-Median Problem for Cluster Analysis: A Comparative Test Using the Mixture Model Approach

From MaRDI portal
Publication:3753315





Recently, \textit{J. M. Mulvey} and \textit{H. P. Crowder} [ibid. 25, 329-340 (1979; Zbl 0415.90085)] suggested that the p-median problem might be useful for cluster analysis problems. The intent of this paper is to test Mulvey and Crowder's proposal using the mixture model approach; i.e., by applying a number of algorithms (including one for the p-median problem) to a set of objects randomly sampled from a number of known multivariate populations and comparing the ability of each algorithm to detect the original populations. In order to evaluate the results, a generalized partition comparison measure and its distribution are developed. Using this measure, results from various algorithms are compared.




Cited in
(21)


Describes a project that uses

Uses Software






This page was built for publication: The p-Median Problem for Cluster Analysis: A Comparative Test Using the Mixture Model Approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3753315)