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 条
  • [41] A SURVEY OF DEVELOPMENTS IN CHANCE-CONSTRAINED PROGRAMMING
    CHARNES, A
    COOPER, WW
    THOMPSON, GL
    JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1963, 58 (302) : 548 - &
  • [42] Environmental classification for electricity? Survey of basis for environmental classification
    Pirila, Pekka
    Ranne, Aulis
    Jarvinen, Pekka
    Luoma, Paivi
    VTT Tiedotteita - Valtion Teknillinen Tutkimuskeskus, (1878):
  • [43] Survey on Features and Classification Techniques in Music Genre Classification
    Patil, Swati A.
    Rao, K. Thirupathi
    Patil, Sonal
    HELIX, 2018, 8 (05): : 3833 - 3837
  • [44] A Survey on Encrypted Traffic Classification
    Cao, Zigang
    Xiong, Gang
    Zhao, Yong
    Li, Zhenzhen
    Guo, Li
    APPLICATIONS AND TECHNIQUES IN INFORMATION SECURITY, ATIS 2014, 2014, 490 : 73 - 81
  • [45] Neural networks for classification: A survey
    Zhang, GQP
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2000, 30 (04): : 451 - 462
  • [46] A survey on fish classification techniques
    Alsmadi, Mutasem K.
    Almarashdeh, Ibrahim
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (05) : 1625 - 1638
  • [47] GENERAL SURVEY AND A CLASSIFICATION OF ANTIBIOTICS
    MONNIER, J
    BOURSE, R
    ANESTHESIE ANALGESIE REANIMATION, 1971, 28 (04): : 653 - &
  • [48] Behavioural biometrics: a survey and classification
    Yampolskiy, Roman V.
    Govindaraju, Venu
    INTERNATIONAL JOURNAL OF BIOMETRICS, 2008, 1 (01) : 81 - 113
  • [49] A Survey on Texture Classification Techniques
    Raju, Jisy
    Durai, C. Anand Deva
    2013 INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND EMBEDDED SYSTEMS (ICICES), 2013, : 180 - 184
  • [50] Frog call classification: a survey
    Jie Xie
    Michael Towsey
    Jinglan Zhang
    Paul Roe
    Artificial Intelligence Review, 2018, 49 : 375 - 391