A New Image Clustering Method Based on the Fuzzy Harmony Search Algorithm and Fourier Transform
2
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
In the conventional clustering algorithms, an object could be assigned to only one group. However, this is sometimes not the case in reality, there are cases where the data do not belong to one group. As against, the fuzzy clustering takes into consideration the degree of fuzzy membership of each pixel relative to different classes. In order to overcome some shortcoming with traditional clustering methods, such as slow convergence and their sensitivity to initialization values, we have used the Harmony Search algorithm. It is based on the population metaheuristic algorithm, imitating the musical improvisation process. The major thrust of this algorithm lies in its ability to integrate the key components of population-based methods and local search-based methods in a simple optimization model. We propose in this paper a new unsupervised clustering method called the Fuzzy Harmony Search-Fourier Transform (FHS-FT). It is based on hybridization fuzzy clustering and the harmony search algorithm to increase its exploitation process and to further improve the generated solution, while the Fourier transform to increase the size of the image's data. The results show that the proposed method is able to provide viable solutions as compared to previous work.
Abstract
In the conventional clustering algorithms, an object could be assigned to only one group. However, this is sometimes not the case in reality, there are cases where the data do not belong to one group. As against, the fuzzy clustering takes into consideration the degree of fuzzy membership of each pixel relative to different classes. In order to overcome some shortcoming with traditional clustering methods, such as slow convergence and their sensitivity to initialization values, we have used the Harmony Search algorithm. It is based on the population metaheuristic algorithm, imitating the musical improvisation process. The major thrust of this algorithm lies in its ability to integrate the key components of population-based methods and local search-based methods in a simple optimization model. We propose in this paper a new unsupervised clustering method called the Fuzzy Harmony Search-Fourier Transform (FHS-FT). It is based on hybridization fuzzy clustering and the harmony search algorithm to increase its exploitation process and to further improve the generated solution, while the Fourier transform to increase the size of the image's data. The results show that the proposed method is able to provide viable solutions as compared to previous work.
참고문헌 (30)
- A. Messaoud, "Classification des arythmies cardiaques par logique floue à partir de signaux ECG", Proceedings of International Conference on Sciences of Electronic, Technologies of Information and Telecommunications (SETIT2005), pp.1~5 (2005)
- Z. W. Geem, "A new heuristic optimization algorithm : harmony search", Simulation, 76(2), pp.60~68 (2001)
- F. Glover, "Heuristics for integer programming using surrogate constraints", Decision Sciences, 8(1), pp.156~166 (1977)
- O. M. Alia, "Harmony search-based cluster initialization for fuzzy c-means segmentation of mr images", Proceeding of IEEE Region 10 Conference (TENCON 2009-2009), pp.1~6 (2009)
- B. Ibtissem, "Unsupervised clustering of images using harmony search algorithm", Journal of Computer Sciences and Applications, 1(5), pp.91~99 (2013)
- X. S. Yang, "Music-Inspired Harmony Search Algorithm", pp.1~14 (2009), Springer
- J. H. Holland, "Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence" (1992), MIT Press
- D. E. Goldberg, "Genetic Algorithms in Search Optimization and Machine Learning" (1989), Addison-Wesley Publishing
- Z. W. Geem, "Optimal cost design of water distribution networks using harmony search", Engineering Optimization, 38(3), pp.259~277 (2006)
- M. T. Ayvaz, "Simultaneous determination of aquifer parameters and zone structures with fuzzy c-means clustering and meta-heuristic harmony search algorithm", Advances in Water Resources, 30(11), pp.2326~2338 (2007)
- V. M. Romero, "Tetris agent optimization using harmony search algorithm", International Journal of Computer Science Issues, 8(1), pp.22~31 (2011)
- O. M. Alia, "A hybrid harmony search algorithm for MRI brain segmentation", Evolutinary Intelligence, 4(1), pp.31~49 (2011)
- J. Bezdek, "Review of MR image segmentation techniques using pattern recognition", Medical Physics, 20(4), pp.1033~1048 (1993)
- D. L. Pham, "Spatial models for fuzzy clustering", Computer Vision and Image Understanding, 84(2), pp.285~297 (2011)
- K. L. Wu, "A cluster validity index for fuzzy clustering", Pattern Recognition Letters, 26(9), pp.1275~1291 (2005)
- "Transformée de Fourier 2D"[URL]
- "Transformée de Fourier"[URL]
- K. S. Lee, "The harmony search heuristic algorithm for discrete structural optimization", Engineering Optimization, 37(7), pp.663~684 (2005)
- M. Mahdavi, "An improved harmony search algorithm for solving optimization problems", Applied Mathematics and Computation, 188(2), pp.1567~1579 (2007)
- A. T. Khader, "Recent Advances on Soft Computing and Data Mining", pp.283~292 (2014), Springer
- A. Belmadani, "Etude d’un dispatching economique environnemental par la méthode harmony search", Acta Electrotehnica, 50(1), pp.44~48 (2009)
- P. Chakraborty, "An improved harmony search algorithm with differential mutation operator", Fundamenta Informaticae, 95(4), pp.401~426 (2009)
- O. M. Alia, "The variants of the harmony search algorithm : an overview", Artificial Intelligence Review, 36(1), pp.49~68 (2011)
- R. Y. M. Nakamura, "Optimum-path forest pruning parameter estimation through harmony search", Proceedings of 2011 24th SIBGRAPI Conference on Graphics, Patterns and Images (SIBGRAPI), pp.181~188 (2011)
- I. Bekoouche, "Conception d’une méthode bio-inspirée ‘Harmony Search’ pour les traitements des images satellitaires", Proceedings of the 1st International Conference on New Technologies and Communication(ICNTC) (2012)
- I. Bekoouche, "New conception of algorithm ‘Harmony Search’ for the unsupervised clustering of images", Proceedings of the 1st Conference on Theoretical and Applicative Aspects of Computer Science(CTAACS) (2012)
- K. S. Lee, "A new meta-heuristic algorithm for continuous engineering optimization : harmony search theory and practice", Computer Methodes in Applied Mechanics and Engineering, 194(36-38), pp.3902~3933 (2005)
- E. Y. Tak Ma, "A replication of harmony fuzzy image segmentation algorithm", Artificial Neural Networks (2011), University of Guelph
- H. Fizazi, "Contribution des OC-SVM à l’Extraction des Zones de Dégâts Sismiques", Proceedings of the 1st International Conference on Information Systems and Technologies(ICIST) (2011)
- I. Bekkouche, "Fuzzy harmony search for unspervised clustering of the images", Proceedings of the 1st International Conference on Information Systems and Technologies (ICIST) (2013)