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
相关论文
共 50 条
  • [1] CLASSIFICATION OF CONSTRAINED DATA
    UNDERWOOD, R
    SYSTEMATIC ZOOLOGY, 1969, 18 (03): : 312 - +
  • [2] Constrained Localization: A Survey
    Savic, Trifun
    Vilajosana, Xavier
    Watteyne, Thomas
    IEEE ACCESS, 2022, 10 : 49297 - 49321
  • [3] Classification of parametrically constrained bifurcations
    吴志强
    丁然
    陈予恕
    AppliedMathematicsandMechanics(EnglishEdition), 2010, 31 (02) : 135 - 142
  • [4] Classification of parametrically constrained bifurcations
    Zhi-qiang Wu
    Ran Ding
    Yu-shu Chen
    Applied Mathematics and Mechanics, 2010, 31 : 135 - 142
  • [5] Classification of parametrically constrained bifurcations
    Wu, Zhi-qiang
    Ding, Ran
    Chen, Yu-shu
    APPLIED MATHEMATICS AND MECHANICS-ENGLISH EDITION, 2010, 31 (02) : 135 - 142
  • [6] Classification constrained dimensionality reduction
    Costa, JA
    Hero, AO
    2005 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1-5: SPEECH PROCESSING, 2005, : 1077 - 1080
  • [7] Constrained Sequence Classification for Lexical Disambiguation
    Truyen, Tran The
    Phung, Dinh Q.
    Venkatesh, Svetha
    PRICAI 2008: TRENDS IN ARTIFICIAL INTELLIGENCE, 2008, 5351 : 430 - 441
  • [8] Naturally constrained reject option classification
    Kashani Motlagh, Nicholas
    Davis, Jim
    Anderson, Tim
    Gwinnup, Jeremy
    MACHINE VISION AND APPLICATIONS, 2025, 36 (01)
  • [9] Constrained topological maps for regression and classification
    Cherkassky, V
    Kim, Y
    Mulier, F
    PROGRESS IN CONNECTIONIST-BASED INFORMATION SYSTEMS, VOLS 1 AND 2, 1998, : 330 - 333
  • [10] CONSTRAINED AGGLOMERATIVE HIERARCHICAL-CLASSIFICATION
    PERRUCHET, C
    PATTERN RECOGNITION, 1983, 16 (02) : 213 - 217