A fast two-class classifier for 2D data using complex-moment-preserving principle

被引:35
作者
Pei, SC
Cheng, CM
机构
[1] Department of Electrical Engineering, National Taiwan University, Taipei
[2] University of California, Santa Barbara, CA
[3] Natl. Coll. Mar. Sci. and Technol., Keelung
[4] University of California, San Diego, CA
关键词
clustering; patterns; complex moments; moment-preserving principle; two-class classifier;
D O I
10.1016/0031-3203(95)00103-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A new moment-preserving classifier for two-class clustering is suggested. Based on preserving the complex moments of two-dimensional (2D) input data, an analytic, non-iterative and unsupervised classifier is proposed. This new classifier is suitable for applications requiring fast automatic two-class clustering of 2D data or fast automatic hierarchical clustering. Furthermore, the computation time is of order of data size and hence much faster than the well known iterative k-means algorithm. Experimental results show that the proposed classifier can acquire acceptable clustering results.
引用
收藏
页码:519 / 531
页数:13
相关论文
共 16 条
[1]  
[Anonymous], 1982, Pattern recognition: A statistical approach
[2]   IMAGE COMPRESSION USING BLOCK TRUNCATION CODING [J].
DELP, EJ ;
MITCHELL, OR .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1979, 27 (09) :1335-1342
[3]  
DUDA R. O., 2000, Pattern Classification and Scene Analysis
[4]  
HATHAWAY RJ, 1988, J CLASSIF, V2, P29
[5]   SEGMENTING IMAGES USING NORMALIZED COLOR [J].
HEALEY, G .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1992, 22 (01) :64-73
[6]  
Heckbert P., 1982, Computer Graphics, V16, P297, DOI 10.1145/965145.801294
[7]  
LAW A., 2000, Simulation Modeling and Analysis
[8]  
LIN JC, 1994, IEEE T PATTERN ANAL, V16, P554
[9]  
MOOD AM, 1974, INTRO THEORY STATIST
[10]   STATE OF ART IN PATTERN RECOGNITION [J].
NAGY, G .
PROCEEDINGS OF THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, 1968, 56 (05) :836-+