Accession Number : AD0641667

Title :   THE TERMINATION OF CERTAIN ITERATIVE PROCESSES,

Corporate Author : RAND CORP SANTA MONICA CALIF

Personal Author(s) : Needham,R. M.

Report Date : NOV 1966

Pagination or Media Count : 11

Abstract : This note demonstrates that a certain class of iterative processes must terminate. The processes in question arise mostly in automatic classification (or botryology as it is sometimes called), and are used for finding clusters of points or objects in a wide variety of spaces. Empirical termination or convergence (the terms are loosely used) has been observed frequently, but there seems to lack a general statement as to why.

Descriptors :   (*ITERATIONS, CLASSIFICATION), AUTOMATION, SET THEORY, DATA PROCESSING

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE