Measures for clustering and anomaly detection in sets of higher dimensional ellipsoids
Rajasegarar, Sutharshan, Bezdek, James C., Moshtaghi, Masud, Leckie, Christopher, Havens, Timothy C. and Palaniswami, Marimuthu 2012, Measures for clustering and anomaly detection in sets of higher dimensional ellipsoids, in WCCI 2012 : Proceedings of the IEEE World Congress on Computational Intelligence, IEEE, Piscataway, N.J., pp. 1-8, doi: 10.1109/IJCNN.2012.6252703.
One of the applications that motivates this research is a system for detection of the anomalies in wireless sensor networks (WSNs). Individual sensor measurements are converted to ellipsoidal summaries; a data matrix D is built using a dissimilarity measure between pairs of ellipsoids; clusters of ellipsoids are suggested by dark blocks along the diagonal of an iVAT (improved Visual Assessment of Tendency) image of D; and finally, the single linkage algorithm extracts clusters from D, using the iVAT image as a guide to the selection of an optimal partition. We illustrate this model for higher dimensional data with synthetic, real and benchmark data sets. Our examples show that two of the four measures, viz, Focal distance and Bhattacharyya distance, provide very similar and reliable bases for estimating cluster structures in sets of higher dimensional ellipsoids, that single linkage can successfully extract the indicated clusters, and that our model can find both first and second order anomalies in WSN data.
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.
Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO.
If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.
Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.