An efficient hyperellipsoidal clustering algorithm for resource-constrained environments

Pattern Recognition

Volumn 44, Issue 9, 2011, Pages 2197-2209

  Moshtaghi, Masud ^a   Rajasegarar, Sutharshan ^a   Leckie, Christopher ^a   Karunasekera, Shanika ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Data clustering; HyCARCE; Hyperellipsoidal clustering; Low computational cost clustering algorithm; Wireless sensor networks

Indexed keywords

AUTOMATED ANALYSIS; COMPLEX DATASETS; COMPUTATIONAL CAPABILITY; DATA CLUSTERING; DATA-MINING TOOLS; HYCARCE; HYPERELLIPSOIDAL CLUSTERING; KNOWLEDGE EXTRACTION; LOW COMPUTATIONAL COST CLUSTERING ALGORITHM; REAL LIFE DATASETS; RESOURCE-CONSTRAINED; WIRELESS SENSOR NODE;

CLUSTER ANALYSIS; COMPUTATIONAL COMPLEXITY; ELECTRIC NETWORK SYNTHESIS; EMBEDDED SYSTEMS; SENSOR NODES; SENSORS; TELECOMMUNICATION EQUIPMENT;

CLUSTERING ALGORITHMS;

EID: 79957441015     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2011.03.007     Document Type: Conference Paper

References (23)

1. R. Xu, and D. Wunsch Survey of clustering algorithms IEEE Transactions on Neural Networks 16 3 2005 645 678 (Pubitemid 40718010)
2. A.A. Abbasi, and M. Younis A survey on clustering algorithms for wireless sensor networks Computer Communications 30 2007 2826 2841 (Pubitemid 47445736)
3. S. Rajasegarar, J.C. Bezdek, C. Leckie, M. Palaniswami, Elliptical anomalies in wireless sensor networks, ACM Transactions on Sensor Networks (ACM TOSN) 6 (1) (2009).
4. J.-M. Jolion, P. Meer, and S. Bataouche Robust clustering with applications in computer vision IEEE Transactions on Pattern Analysis and Machine Intelligence 13 1991 791 802 (Pubitemid 21704201)
5. J. Mao, and A.K. Jain A self-organizing network for hyperellipsoidal clustering (HEC) IEEE Transactions on Neural Networks 7 1996 16 29 (Pubitemid 126811725)
6. S.D. Backer, and P. Scheunders A competitive elliptical clustering algorithm Pattern Recognition Letters 20 1113 1999 1141 1147
7. R.T. Ng, and J. Han CLARANS: a method for clustering objects for spatial data mining IEEE Transactions on Knowledge and Data Engineering 14 5 2002 1003 1016 (Pubitemid 35242611)
8. R.R. Yager, D.P. Filev, Approximate clustering via the mountain method. Technical Report, MII-1305R, Machine Intelligence Institute, Iona College, 1992.
9. S.L. Chiu Fuzzy model identification based on cluster estimation Journal of Intelligent and Fuzzy Systems 2 1994 267 278
10. J. Sander, M. Ester, H.-P. Kriegel, and X. Xu Density-based clustering in spatial databases: the algorithm GDBSCAN and its applications Data Mining and Knowledge Discovery 2 2 1998 169 194
11. A. Hinneburg, and D.A. Keim An efficient approach to clustering in large multimedia databases with noise Proceedings of 4th International Conference on Knowledge Discovery and Data Mining 1998
12. A. Hinneburg, and H.-H. Gabriel DENCLUE 2.0: fast clustering based on kernel density estimation IDA 2007 70 80
13. S. Goil, H. Nagesh, A. Choudhary, MAFIA: efficient and scalable subspace clustering for very large data sets. Technical report, Department of Electrical and Computer Engineering, Northwestern University, 1999.
14. M.N. Vrahatis, B. Boutsinas, P. Alevizos, and G. Pavlides The new k-windows algorithm for improving the k-means clustering algorithm Journal of Complexity 18 2002 375 391
15. D. Tasoulis, V. Plagianakos, and M. Vrahatis Unsupervised clustering of bioinformatics data Computers in Biology and Medicine 36 10 2004 1126 1142
16. D.M. Tax, and R.P. Duin Data description in subspaces International Conference on Pattern Recognition 2 2000 2672 doi: http://doi. ieeecomputersociety.org/10.1109/ICPR.2000.906164
17. P. Fränti, and O. Virmajoki Iterative shrinking method for clustering problems Pattern Recognition 39 5 2006 761 775 doi: http://dx.doi.org/10.1016/j.patcog.2005.09.012
18. SensorScope Web. 2009 [online], http://sensorscope.epfl.ch/index.php, 2007.
19. AIMS Data Centre. 2010 [online], http://data.aims.gov.au/gbroos/, 2009.
20. IBRL-Web. 2009 [online], http://db.lcs.mit.edu/labdata/labdata.html, 2006.
21. D.E. Gustafson, and W.C. Kessel Fuzzy clustering with a fuzzy covariance matrix IEEE Conference on Decision and Control 1978 1761 1766
22. X.V. Nguyen, J. Epps, and J. Bailey Information theoretic measures for clusterings comparison: is a correction for chance necessary? Proceedings of the 26th International Conference on Machine Learning (ICML'09) 2009 1073 1081
23. L. Lovasz, and M. Plummer Matching Theory first ed. 1986 Akademiai Kiado