Data Clustering Using Wave Atom

Full Text (PDF, 1485KB), PP.39-45

Views: 0 Downloads: 0


Bilal A. Shehada 1,* Mahmoud Z.Alkurdi 1 Wesam M. Ashour 1

1. Computer Engineering Dept., Islamic University of Gaza (IUG), Gaza, Palestine

* Corresponding author.


Received: 23 Oct. 2011 / Revised: 1 Feb. 2012 / Accepted: 23 Apr. 2012 / Published: 8 Aug. 2012

Index Terms

Wave Atom Transformation, Wave Cluster, Wavelet Transformation, Spatial Data, Multi-resolution and Clusters


Clustering of huge spatial databases is an important issue which tries to track the densely regions in the feature space to be used in data mining, knowledge discovery, or efficient information retrieval. Clustering approach should be efficient and can detect clusters of arbitrary shapes because spatial objects cannot be simply abstracted as isolated points they have different boundary, size, volume, and location. In this paper we use discrete wave atom transformation technique in clustering to achieve more accurate result .By using multi-resolution transformation like wavelet and wave atom we can effectively identify arbitrary shape clusters at different degrees of accuracy. Experimental results on very large data sets show the efficiency and effectiveness of the proposed wave atom bases clustering approach compared to other recent clustering methods. Experimental result shows that we get more accurate result and denoised output than others.

Cite This Paper

Bilal A.Shehada, Mahmoud Z.Alkurdi, Wesam M. Ashour, "Data Clustering Using Wave Atom", International Journal of Intelligent Systems and Applications(IJISA), vol.4, no.9, pp.39-45, 2012. DOI:10.5815/ijisa.2012.09.05


[1]Tobler, 1970, W.R.: A computer movie simulating urban growth in the Detroit region. Economic Geography 46 (1970) 234-240

[2]S. Mallat, 1999, A wavelet Tour of Signal Processing, Second Edition, Academic Press, Orlando-SanDiego.

[3]J.P. Antoine and R. Murenzi, 1996, Two-dimensional directional wavelets and the scale-angle representation, Sig. Process., vol. 52, pp. 259-281, 

[4]Guojun Gan, Chaoqun Ma and Jianhong Wu, 2007,Clustering Theory, Algorithms, and Application, American Statistical Association and the Society for Industrial and Applied Mathematics. 

[5]Wei Wang, Jiong Yang, and Richard Muntz ,1997, STING : A Statistical Information Grid Approach to Spatial Data Mining, VLDB Conference Athens, Greece.

[6]ZHAO Yanchang and SONG Jude, 2001, GDILC: A Grid-based Density-Isoline Clustering Algorithm, IEEE 0-7803-7010-4/01.

[7]Min Deng,Qiliang Liu,Tao and Cheng,Yan Shi, 2011, An adaptive spatial clustering algorithm based on delaunay triangulation., Computers, Environment and Urban Systems .

[8]Gholamhosein Sheikholeslami, Surojit Chatterjee and Aidong Zhang,1998, WaveCluster: A Multi-Resolution Clustering Approach, VLDB Conference New York, USA.

[9]Guangzhao Cui, Xianghong Cao, Yanfeng Wang, Lingzhi Cao, Buyi Huang and Cunxiang Yang, 2006, Wavelet Packet Decomposition-Based Fuzzy Clustering Algorithm for Gene Expression Data, IEEE 1-4244-0387-1/06.

[10]Demanety and L. Ying, 2007. Wave atoms and sparsely of oscillatory patterns, appear in Appl. Comput. Harm. Anal, VoL 23, Issue 3, pp. 368-387 

[11]F. Friedrich H. Fhr, L. Demaret, May 2006 , Beyond wavelets: New image representationparadigms: Survey article idocument and image compression, M. Bami and F. Bartolini (eds), pp. 179-206,.

[12]E. Candes, D. Donoho, 1999, Ridgelets: A key 10 higher-dimensional intermittency, Philosophical transactions Royal Society, Mathematical, physical and engineering sciences, voL 357, no. 1760, pp.2495- 2509. 

[13]Li Zeng and Lida Xu, 2009, Moving Multi-Object Tracking Algorithm Based on Wavelet Clustering and Frame Difference, IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA.

[14]Mohammed A. H. Lubbad and Wesam M. Ashour,2012, Cosine-Based Clustering Algorithm Approach, MECS ( DOI:10.5815/ijisa.2012.01.07.

[15]Tian Zhang, Raghu Ramakrishnan, and Miron Livny. 1996 BIRCH: An Efficient Data Clustering Method for Very Large Databases. In Proceedings of the 1996 A CM SIGMOD International Conference on Management of Data, pages 103-114, Montreal, Canada.