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):

• Rao, M. R.

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:

• *MATHEMATICAL PROGRAMMING
• *STATISTICAL ANALYSIS
• ALGORITHMS
• OPTIMIZATION
• GROUPS(MATHEMATICS)
• NONLINEAR PROGRAMMING
• CLASSIFICATION
• LINEAR PROGRAMMING

Subject Categories:

• Statistics and Probability
• Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE