A RELAXATION SCHEME FOR IMPROVING A CONVEXITY BASED CLUSTERING METHOD

被引:5
作者
POSTAIRE, JG
OLEJNIK, S
机构
[1] Centre d'Automatique, Université des Sciences et Technologies de Lille
关键词
CLUSTER ANALYSIS; CONVEXITY; CONFIDENCE MEASURE; RELAXATION; MODE DETECTION;
D O I
10.1016/0167-8655(94)90111-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In cluster analysis, modes can be detected as regions where the underlying probability density function is locally concave. This paper investigates the possibility of using relaxation in order to improve the discrimination between the modes which are concave and the valleys which are convex.
引用
收藏
页码:1211 / 1221
页数:11
相关论文
共 19 条
[1]  
BOW ST, 1984, PATTERN RECOGN, P66
[2]   BLOB DETECTION BY RELAXATION [J].
DANKER, AJ ;
ROSENFELD, A .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1981, 3 (01) :79-92
[3]  
Devijver PA, 1982, PATTERN RECOGNITION
[4]  
DUDA RO, 1973, PATTERN CLASSIFICATI, P85
[5]   RELAXATION METHOD FOR MULTISPECTRAL PIXEL CLASSIFICATION [J].
EKLUNDH, JO ;
YAMAMOTO, H ;
ROSENFELD, A .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1980, 2 (01) :72-75
[6]   RELAXATION - EVALUATION AND APPLICATIONS [J].
FEKETE, G ;
EKLUNDH, JO ;
ROSENFELD, A .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1981, 3 (04) :459-469
[7]  
FUKUNAGA K, 1975, IEEE T INFORM THEORY, V21, P32, DOI 10.1109/TIT.1975.1055330
[8]   AN INTERPRETATION FOR PROBABILISTIC RELAXATION [J].
HARALICK, RM .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1983, 22 (03) :388-395
[9]  
HUMMEL RA, 1983, IEEE T PATTERN ANAL, V3, P117
[10]   LOCALLY SENSITIVE METHOD FOR CLUSTER-ANALYSIS [J].
KITTLER, J .
PATTERN RECOGNITION, 1976, 8 (01) :23-33