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 条
[11]   PARAMETER-ESTIMATION OF EXPONENTIALLY DAMPED SINUSOIDS USING HIGHER-ORDER STATISTICS [J].
PAPADOPOULOS, CK ;
NIKIAS, CL .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1990, 38 (08) :1424-1436
[12]  
Papoulis A., 1984, Probability, Random Variables and Stochastic Processes, V2nd
[13]   A SURVEY OF THRESHOLDING TECHNIQUES [J].
SAHOO, PK ;
SOLTANI, S ;
WONG, AKC ;
CHEN, YC .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1988, 41 (02) :233-260
[14]   K-MEANS-TYPE ALGORITHMS - A GENERALIZED CONVERGENCE THEOREM AND CHARACTERIZATION OF LOCAL OPTIMALITY [J].
SELIM, SZ ;
ISMAIL, MA .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (01) :81-87
[15]   MOMENT-PRESERVING THRESHOLDING - A NEW APPROACH [J].
TSAI, WH .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1985, 29 (03) :377-393
[16]  
Van Trees H. L., 2002, Detection, Estimation, and Modulation Theory