Accession Number : AD0670612

Title :   AN APPLICATION OF CLUSTER DETECTION TO TEXT AND PICTURE PROCESSING.

Descriptive Note : Technical rept.,

Corporate Author : MARYLAND UNIV COLLEGE PARK COMPUTER SCIENCE CENTER

Personal Author(s) : Rosenfeld,Azriel ; Huang,Han K. ; Schneider,Victor H.

Report Date : JUN 1968

Pagination or Media Count : 65

Abstract : 'Syntactic' information about a corpus of linguistic or pictorial data can be 'discovered' by analyzing the statistics of the data. Given a corpus of text, one can measure the tendencies of pairs of words to occur in common contexts, and use these measurements to define clusters of words. Applied to Basic English text, this procedure yields clusters which correspond very closely to the traditional 'parts of speech' (nouns, verbs, articles, etc.). For FORTRAN 'text', the clusters obtained correspond to integers, operations, etc.; for English text regarded as a sequence of letters (or of phonemes) rather than words, the vowels and the consonants are obtained as clusters. Finally, applied to the gray shades in a digitized picture, the procedure yields slice levels which appear to be useful for figure extraction. (Author)

Descriptors :   (*SYNTAX, STATISTICAL ANALYSIS), (*PICTURES, DATA PROCESSING), SET THEORY, PROBABILITY, DETECTION, GRAMMARS, PROGRAMMING LANGUAGES

Subject Categories : Linguistics

Distribution Statement : APPROVED FOR PUBLIC RELEASE