Accession Number:
AD0697267
Title:
CLUSTER ANALYSIS AND MATHEMATICAL PROGRAMMING
Descriptive Note:
Research rept.
Corporate Author:
CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP
Personal Author(s):
Report Date:
1969-10-01
Pagination or Media Count:
30.0
Abstract:
Cluster analysis involves the problem of optimal partitioning of a given set of entities into a pre-assigned number of mutually exclusive and exhaustive clusters. Here the problem is formulated in two different ways with the distance function a of minimizing the within groups sums of squares and b minimizing the maximum distance within groups. These lead to different kinds of linear and non-linear 0-1 integer programming problems. Computational difficulties are discussed.
Descriptors:
Subject Categories:
- Statistics and Probability
- Operations Research