U.S. flag

An official website of the United States government, Department of Justice.

NCJRS Virtual Library

The Virtual Library houses over 235,000 criminal justice resources, including all known OJP works.
Click here to search the NCJRS Virtual Library

MAPCLUS (Mathematical Programming Clustering) - A Mathematical Programming Approach to Fitting the ADCLUS (Additive Clustering) Model (From Blockmodel Techniques for Criminal Justice Research - Final Report, Appendix F, 1981, by Phipps Arabie - See NCJ-88432)

NCJ Number
88436
Author(s)
P Arabie; J D Carroll
Date Published
1980
Length
27 pages
Annotation
This paper presents a new algorithm, MAPCLUS (MAthematical Programming CLUStering), for fitting the Shepard-Arabie ADCLUS (ADditive CLUStering) model.
Abstract
MAPCLUS uses an alternating least squares method combined with a mathematical programming optimization procedure based on penalty function approach, to impose discrete constraints on parameters defining cluster membership. This procedure is supplemented by several other numerical techniques (notably a heuristically based combinatorial optimization procedure) to provide an efficient general-purpose computer-implemented algorithm for obtaining ADCLUS representations. MAPCLUS is illustrated with an application to one of the examples given by Shepard and Arabie using the older ADCLUS procedure. The MAPCLUS solution uses half as many clusters to achieve nearly the same level of goodness-of-fit. Finally, the paper considers an extension of the present approach to fitting a three-way generalization of the ADCLUS model, called INDCLUS (INdividual Differences CLUStering). Equations, figures, 7 reference notes, and about 40 references are supplied. (Author abstract modified)

Downloads

No download available