Analysis of Segmentation Parameters Effect towards Parallel Processing Time on Fuzzy C Means Algorithm
Cepi Ramdani(1*), Indah Soesanti(2), Sunu Wibirama(3)
(1) Department of Electrical Engineering and Information Technology, Universitas Gadjah Mada
(2) Department of Electrical Engineering and Information Technology, Universitas Gadjah Mada
(3) Department of Electrical Engineering and Information Technology, Universitas Gadjah Mada
(*) Corresponding Author
Abstract
Keywords
Full Text:
PDFReferences
[1] P. N. Tan, M. Steinbach, and V. Kumar, Introduction to Data Mining, Boston: Pearson Addison-Wesley, 2006.
[2] H. Shaaban, A. Habib, F. Obaid, “Performance Evaluation of K-Mean and Fuzzy C-Mean Image Segmentation Based Clustering Classifier”, (IJACSA) International Journal of Advanced Computer Science and Applications, Vol. 6, No. 12, pp.176-183, 2015.
[3] M. Al-Ayyoub, A. M. Abu-Dalo, Y. Jararweh, M. Jarrah, and M. Al Sa’D, “A GPU-based Implementations of the Fuzzy C-Means Algorithms for Medical Image Segmentation,” Journal of Supercomputing, Vol. 71, No. 8, pp. 3149–3162, 2015.
[4] W. Cai, S. Chen, and D. Zhang, “Fast and Robust Fuzzy C-Means Clustering Algorithms Incorporating Local Information for Image Segmentation,” Pattern Recognition, Vol. 40, Issue 3, pp. 825–838, 2007.
[5] M. A. Balafar, “Fuzzy C-mean Based Brain MRI Segmentation Algorithms,” Artificial Intelligence Review, Vol. 41, No. 3, pp. 441–449, 2014.
[6] H. Li, Z. Yang, and H. He, “An Improved Image Segmentation Algorithm Based on GPU Parallel Computing,” Journal of Software, Vol. 9, No. 8, pp. 1985–1990, 2014.
[7] M. A. Shehab, M. Al-Ayyoub, and Y. Jararweh, “Improving FCM and T2FCM Algorithms Performance Using GPUs for Medical Images Segmentation,” 6th International Conference on Information and Communication Systems, ICICS 2015, 2015, pp. 130–135.
[8] M. A. Alsmirat, Y. Jararweh, M. Al-Ayyoub, M. A. Shehab, and B. B. Gupta, “Accelerating Compute Intensive Medical Imaging Segmentation Algorithms Using Hybrid CPU-GPU Implementations,” Multimedia Tools and Applications, Vol. 76, No. 3, pp. 3537–3555, 2017.
[9] M. Al-Ayyoub, M. A. Shehab, Q. Yaseen, and Y. Jararweh, “Accelerating Clustering Algorithms Using GPUs,” Conference: 2016 IEEE High Performance Extreme Computing Conference (HPEC-2016), 2016, pp. 1–2.
[10] N. Whitehead and A. F. Florea. (2011) Floating Point and IEEE-754 Compliance for NVIDIA GPUs, [Online], http://docs.nvidia.com/ cuda/floating-point/index.html, access date: 14 November 2017.
[11] L. Lalaoui, T. Mohamadi, and A. Djaalab, “New Method for Image Segmentation,” Procedia - Social and Behavioral Sciences, Vol. 195, pp. 1971–1980, 2015.
[12] M. S. H. Al-Tamimi and G. Sulong, “Tumor Brain Detection Through MR Images: A Review of Literature,” Journal of Theoretical and Applied Information Technology., Vol. 62, No. 2, pp. 387–403, 2014.
[13] N. A. Ali, B. Cherradi, A. El Abbassi, O. Bouattane, and M. Youssfi, “New Parallel Hybrid Implementation of Bias Correction Fuzzy C-Means Algorithm,” Proceedings - 3rd International Conference on Advanced Technologies for Signal and Image Processing, ATSIP 2017, Vol. 1, pp. 1–6, 2017.
[14] N. Aitali, B. Cherradi, and A. El Abbassi, “GPU Based Implementation of Spatial Fuzzy C-Means Algorithm for Image Segmentation,” Information Science and Technology, 2016 4th IEEE International Colloquium, 2016, pp. 460–464.
[15] M. Almazrooie, M. Vadiveloo, and R. Abdullah, “GPU-Based Fuzzy C-Means Clustering Algorithm for Image Segmentation,” Arxiv preprint arXiv:1201.2050, 2016, pp. 1–13.
[16] K.Chuang, H.Tzeng, S.Chen, J.Wu, T.Chen, “Fuzzy C-Means Clustering with Spatial Information for Image Segmentation,” Computerized Medical Imaging and Graphics, Vol. 30, pp. 9-15, 2006.
[17] E. Smistad, T. L. Falch, M. Bozorgi, A. C. Elster, and F. Lindseth, “Medical Image Segmentation on GPUs - A Comprehensive Review,” Medical Image Analysis, Vol. 20, No. 1, pp. 1–18, 2015.
[18] H. L. Khor, S. C. Liew, and J. M. Zain, “A Review on Parallel Medical Image Processing on GPU,” 2015 4th International Conference on Software Engineering and Computer Systems (ICSECS), Vol. 17, No. 8, pp. 45–48, 2015.
[19] P. Afshani and N. Sitchinava, “Sorting and Permuting without Bank Conflicts on GPUs,” 23rd Annual European Symposium, 2015, Vol. 9294, pp. 13–24.
[20] X. Mei and X. Chu, “Dissecting GPU Memory Hierarchy Through Micro benchmarking”, IEEE Transactions on Parallel and Distributed Systems, Vol. 28, No. 1, pp. 72–86, 2017.
[21] Will Landau, (2013) CUDA C: race conditions, atomics, locks, mutex, and warps, [Online], https://wlandau.github.io/gpu/lectures/cudac-atomics/cudac-atomics.pdf, Retrieved 28 June 2016.
[22] James Balfour, (2011) CUDA Threads and Atomics, [Online], https://mc.stanford.edu/cgi-bin/images/3/34/Darve_cme343_cuda_3 .pdf, Retrieved 14 November 2017.
[23] R. T. Wahyuni, D. Prastiyanto, and E. Supraptono, “Penerapan Algoritma Cosine Similarity dan Pembobotan TF-IDF pada Sistem Klasifikasi Dokumen Skripsi,” Jurnal Teknik Elektro Universitas Negeri Semarang, Vol. 9, No. 1, pp. 18–23, 2017.
[24] R. V. Imbar, Adelia, M. Ayub, and A. Rehatta, “Implementasi Cosine Similarity dan Algoritma Smith-Waterman untuk Mendeteksi Kemiripan Teks,” Jurnal Informatika, Vol. 10, No. 1, pp. 31–42, 2014.
[25] Sugiyamto, B. Surarso, and A. Sugiharto, “Analisa Performa Metode Cosine dan Jacard pada Pengujian Kesamaan Dokumen,” Jurnal Masyarakat Informatika, Vol. 5, No. 10, pp. 1–8, 2014.
DOI: https://doi.org/10.22146/ijitee.35025
Article Metrics
Abstract views : 1818 | views : 1052Refbacks
- There are currently no refbacks.
Copyright (c) 2018 IJITEE (International Journal of Information Technology and Electrical Engineering)
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
ISSN : 2550-0554 (online)
Contact :
Department of Electrical engineering and Information Technology, Faculty of Engineering
Universitas Gadjah Mada
Jl. Grafika No 2 Kampus UGM Yogyakarta
+62 (274) 552305
Email : ijitee.ft@ugm.ac.id
----------------------------------------------------------------------------