Online Clustering Algorithms for Radar Emitter Classification
|
Radar emitter classification is a special application of data clustering for classifying unknown radar emitters from received radar pulse samples. The main challenges of this task are the high dimensionality of radar pulse samples, small sample group size, and closely located radar pulse clusters. In this paper, two new online clustering algorithms are developed for radar emitter classification: One is model-based using the Minimum Description Length (MDL) criterion and the other is based on competitive learning. Computational complexity is analyzed for each algorithm and then compared. Simulation results show the superior performance of the model-based algorithm over competitive learning in terms of better classification accuracy, flexibility, and stability.
[1] 1185 M.R. Anderberg, Cluster Analysis for Applications. Academic Press, 1973.
[2] J.A. Hartigan, Clustering Algorithms. John Wiley & Sons, 1975.
[3] Topics in Applied Multivariate Analysis, D.M. Hawkins, ed., pp. 301-351, Cambridge Univ. Press, 1982.
[4] G.I. McLachlan and K. Basford, Mixture Models: Inference and Applications to Clustering. New York: Marcel Dekker, 1988.
[5] P. Cheeseman, J. Kelly, M. Self, W. Taylor, D. Freeman, and J. Stutz, “AutoClass: A Bayesian Classification,” Proc. Fifth Int'l Conf. Machine Learning, pp. 54-64, 1988.
[6] P. Cheeseman, M. Self, J. Kelly, W. Taylor, D. Freeman, and J. Stutz, “Bayesian Classification,” Proc. Seventh Nat'l Conf. Artificial Intelligence, pp. 607-611, 1988.
[7] C.S. Wallace and D.L. Dowe, “Intrinsic Classification by MML— The SNOB Program,” Proc. Seventh Australian Joint Conf. Artificial Intelligence, pp. 37-44, 1994.
[8] R.A. Baxter, “Minimum Message Length Inference: Theory and Applications,” PhD thesis, Dept. of Computer Science, Monash Univ., Clayton, Australia, Dec. 1996.
[9] C. Fraley and A.E. Raftery, “How Many Clusters? Which Clustering Method?— Answers via Model-Based Cluster Analysis,” Computer J., vol. 41, pp. 578-588, 1998.
[10] C. Fraley, “Algorithms for Model-Based Gaussian Hierarchical Clustering,” SIAM J. Scientific Computing, vol. 20, pp. 270-281, 1999.
[11] M. Ramoni, P. Sebastiani, and P. Cohen, “Bayesian Clustering by Dynamics,” Machine Learning, vol. 47, pp. 91-121, 2002.
[12] S. Zhong and J. Ghosh, “A Unified Framework for Model-Based Clustering,” J. Machine Learning Research, vol. 4, pp. 1001-1037, Dec. 2003.
[13] J.M. Buhmann and H. Khnel, “Complexity Optimized Data Clustering by Competitive Neural Networks,” Neural Computing, vol. 5, pp. 75-88, 1993.
[14] L. Xu, A. Krzyzak, and E. Oja, “Rival Penalized Competitive Learning for Clustering Analysis, RBF Net, and Curve Detection,” IEEE Trans. Neural Networks, vol. 4, pp. 636-649, July 1993.
[15] J.K. Wu, Neutral Network and Simulated Methods. New York: M. Dekker, 1994.
[16] B.D. Ripley, Pattern Recognition and Neural Networks. Cambridge Univ. Press, 1996.
[17] T. Kohonen, Self-Organizing Maps, second ed. Berlin: Springer-Verlag, 1997.
[18] H. Frigui and R. Krishnapuram, “A Robust Competitive Clustering Algorithm with Applications in Computer Vision,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 5, pp. 450-465, May 1999.
[19] Y.J. Zhang and Z.Q. Liu, “Self-Splitting Competitive Learning: A New Online Clustering Paradigm,” IEEE Trans. Neural Networks, vol. 13, no. 2, pp. 369-380, March 2002.
[20] J. Liu, S.W. Gao, Z.Q. Luo, T.N. Davidson, and J.P.Y. Lee, “The Minimum Description Length Criterion Applied to Emitter Number Detection and Pulse Classication,” Proc. IEEE Workshop Statistical Signal and Array Processing, pp. 172-175, 1998.
[21] K.M. Wong, Z.Q. Luo, J. Liu, J.P.Y. Lee, and S.W. Gao, “Radar Emitter Classification Using Intrapulse Data,” Int'l J. Electronics and Comm., pp. 324-332, Dec. 1999.
[22] J. Rissanen, “Modeling by Shortest Data Description,” Automatica, pp. 465-471, 1978.
[23] D. Liu and F. Kubala, “Online Speaker Clustering,” Proc. IEEE Conf. Acoustics, Speech, and Signal Processing, vol. 1, pp. 333-336, 2004.
[24] M. Eirinaki and M. Vazirgiannis, “Web Mining for Web Personalization,” ACM Trans. Internet Technology, vol. 3, pp. 1-27, Feb. 2003.
[25] R.L. Westra, “Efficient On-Line Classification Based on Fuzzy Multivariate Class Membership Functions for Clustering and Optimal Parameter Selection,” Proc. Seventh UK Conf. Fuzzy Systems, Oct. 2000.
[26] P.A.d.F.R. Hojen-Sorensen, N. de Freitas, and T. Fog, “On-Line Probabilistic Classification with Particle Filters,” Proc. IEEE Signal Processing Soc. Workshop, vol. 1, pp. 386-395, 2000.
[27] B. Fritzke, “Growing Cell Structures— A Self-Organizing Network for Unsupervised and Supervised Learning,” Neural Networks, vol. 7, no. 9, pp. 1441-1460, 1994.
[28] B. Fritzke, “Fast Learning with Incremental RNF Networks,” Neural Processing Letters, vol. 1, no. 1, pp. 2-5, 1994.
[29] T.M. Cover, Elements of Information Theory. John Wiley and Sons, 1991.
Index Terms:
Index Terms- Emitter classification, online process, MDL criterion, cluster validation, clustering, competitive learning, computational complexity.
Citation:
Jun Liu, Jim P.Y. Lee, Lingjie Li, Zhi-Quan Luo, K. Max Wong, "Online Clustering Algorithms for Radar Emitter Classification," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 8, pp. 1185-1196, Aug. 2005, doi:10.1109/TPAMI.2005.166
PURCHASE ARTICLE: $19
IEEE Xplore Subscribers
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb