SUPERVISING ISODATA WITH AN INFORMATION THEORETIC STOPPING RULE

被引:13
作者
CARMAN, CS [1 ]
MERICKEL, MB [1 ]
机构
[1] UNIV VIRGINIA,MED CTR,DEPT BIOMED ENGN,BOX 377,CHARLOTTESVILLE,VA 22908
关键词
AIC; Cluster analysis; ISODATA; MRI; Pattern recognition; Tissue characterization;
D O I
10.1016/0031-3203(90)90059-T
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
New biomedical imaging modalities, such as Magnetic Resonance Imaging (MRI), provide fertile multidimensional environments for the automatic identification of biological soft tissues, but lack the a priori information required to appropriately train supervised classifiers. Hierarchical cluster analysis techniques can generate this information but they are inefficient on large data sets. We have developed an unsupervised clustering method that is a variant of the well known ISODATA algorithm. We replaced the heuristic rules that control ISODATA with rules that search for the minimum value of an information theoretic criterion. The criteria investigated in this study are Akaike's Information Criterion (AIC) and the Consistent AIC (CAIC). Both measure the global fit of a cluster model to the input data, and the smallest criterion value suggests the best fit. We tested the new method on multivariate Gaussian and real world data, including MR images of normal and diseased tissue in vivo. © 1990.
引用
收藏
页码:185 / 197
页数:13
相关论文
共 17 条
[1]   NEW LOOK AT STATISTICAL-MODEL IDENTIFICATION [J].
AKAIKE, H .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1974, AC19 (06) :716-723
[2]   A CLUSTERING TECHNIQUE FOR SUMMARIZING MULTIVARIATE DATA [J].
BALL, GH ;
HALL, DJ .
BEHAVIORAL SCIENCE, 1967, 12 (02) :153-&
[3]  
BALL GH, 1965, AD699616
[4]  
Bozdogan H., 1986, Bulletin of Informatics and Cybernetics, V22, P95
[6]  
CARMAN CS, 1988, P EMBS, V10
[7]   The statistical utilization of multiple measurements [J].
Fisher, RA .
ANNALS OF EUGENICS, 1938, 8 :376-386
[8]  
LENNINGTON RK, 1978, P LACIE S NASA JSC H, P671
[9]   IDENTIFICATION AND 3-D QUANTIFICATION OF ATHEROSCLEROSIS USING MAGNETIC-RESONANCE IMAGING [J].
MERICKEL, MB ;
CARMAN, CS ;
BROOKEMAN, JR ;
MUGLER, JP ;
BROWN, MF ;
AYERS, CR .
COMPUTERS IN BIOLOGY AND MEDICINE, 1988, 18 (02) :89-102
[10]  
MERICKEL MB, IN PRESS BIOSENSOR B