A survey of constrained classification

被引：78
作者：
Gordon, AD [1 ]
机构：
[1] UNIV ST ANDREWS, INST MATH, ST ANDREWS KY16 9SS, FIFE, SCOTLAND
来源：
COMPUTATIONAL STATISTICS & DATA ANALYSIS | 1996年 / 21卷 / 01期
关键词：
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 条
[61]   DETERMINATION OF LOCAL GOVERMENT ELECTROAL BOUNDARIES [J].
MILLS, G .
OPERATIONAL RESEARCH QUARTERLY, 1967, 18 (03) :243-&
[62]  
MONESTIEZ P, 1977, STAT ANAL DONNEES, V3, P75
[63]   A SURVEY OF ALGORITHMS FOR CONTIGUITY-CONSTRAINED CLUSTERING AND RELATED PROBLEMS [J].
MURTAGH, F .
COMPUTER JOURNAL, 1985, 28 (01) :82-88
[64]  
MURTAGH F, 1995, IN PRESS PARTITIONIN
[65]   NONPARAMETRIC CLUSTERING SCHEME FOR LANDSAT [J].
NARENDRA, PM ;
GOLDBERG, M .
PATTERN RECOGNITION, 1977, 9 (04) :207-215
[66]   IMAGE SEGMENTATION WITH DIRECTED TREES [J].
NARENDRA, PM ;
GOLDBERG, M .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1980, 2 (02) :185-191
[67]  
OHSUMI N, 1984, DATA ANAL INFORMATIC, V3, P247
[68]   GEOGRAPHICAL SOLUTION TO SCALE AND AGGREGATION PROBLEMS IN REGION-BUILDING, PARTITIONING AND SPATIAL MODELING [J].
OPENSHAW, S .
TRANSACTIONS OF THE INSTITUTE OF BRITISH GEOGRAPHERS, 1977, 2 (04) :459-472
[69]   A REVIEW ON IMAGE SEGMENTATION TECHNIQUES [J].
PAL, NR ;
PAL, SK .
PATTERN RECOGNITION, 1993, 26 (09) :1277-1294
[70]   A STUDY OF EDGE-DETECTION ALGORITHMS [J].
PELI, T ;
MALAH, D .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1982, 20 (01) :1-21
123456789