A survey of constrained classification

被引:78
作者
Gordon, AD [1 ]
机构
[1] UNIV ST ANDREWS, INST MATH, ST ANDREWS KY16 9SS, FIFE, SCOTLAND
关键词
classification; cluster validation; computational geometry; contiguity constraints; individual differences models; membership constraints; model selection; parsimonious trees;
D O I
10.1016/0167-9473(95)00005-4
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The paper provides a survey of work in constrained classification, in which constraints restrict the set of allowable solutions. Material covered includes: ways of specifying contiguity graphs; algorithms for contiguity-constrained classification; constraints on the properties of classes in a partition, and on the topology of tree diagrams; and ways of assessing the results of a constrained classification study.
引用
收藏
页码:17 / 29
页数:13
相关论文
共 88 条
[1]  
[Anonymous], 1985, Computational Geometry, DOI [10.1016/B978-0-444-87806-9.50013-X, DOI 10.1016/B978-0-444-87806-9.50013-X]
[2]  
[Anonymous], REGIONAL STUDIES
[3]   HIERARCHY IN PICTURE SEGMENTATION - A STEPWISE OPTIMIZATION APPROACH [J].
BEAULIEU, JM ;
GOLDBERG, M .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (02) :150-163
[4]  
BEMENT TR, 1977, MATH GEOL, V9, P55
[5]  
Berry B. J. L., 1968, SPATIAL ANALYSIS REA, P419
[6]  
Bock HH, 1974, AUTOMATISCHE KLASSIF
[7]   SEGMENTATION OF PICTURES INTO REGIONS WITH A TILE-BY-TILE METHOD [J].
BROWNING, JD ;
TANIMOTO, SL .
PATTERN RECOGNITION, 1982, 15 (01) :1-10
[8]   CLUSTERING OF MULTIDIMENSIONAL PICTORIAL DATA [J].
BRYANT, J .
PATTERN RECOGNITION, 1979, 11 (02) :115-125
[9]  
BYFUGLIEN J, 1973, NORWEGIAN J GEOGRAPH, V27, P127
[10]  
Calinski T, 1974, Communications in Statisticstheory and Methods, V3, P1, DOI [DOI 10.1080/03610927408827101, 10.1080/03610917408548446]