Submit Manuscript

Information Technology Journal

Year: 2011 | Volume: 10 | Issue: 5 | Page No.: 944-954
Research Article

A Hybrid Memetic Algorithm with Back-propagation Classifier for Fish Classification Based on Robust Features Extraction from PLGF and Shape Measurements

M. Alsmadi
Center for Artificial Intelligence, Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, Bangi, Selangor, Malaysia
K. B. Omar
Center for Artificial Intelligence, Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, Bangi, Selangor, Malaysia
S. A. Noah
Center for Artificial Intelligence, Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, Bangi, Selangor, Malaysia
I. Almarashdeh
Center for Artificial Intelligence, Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, Bangi, Selangor, Malaysia
The aim of this study is a novel hybrid approach for optimizing the performance of back-propagation classifier (BPC) by utilizing the ability of Memetic algorithm (genetic algorithm and great deluge algorithm) to optimize the parameters (weight) of the PBC for fish classification problem. To recognize an isolated pattern of fish in the image based on the combination between robust features extraction which extracted based on Potential Local Geometric Features (PLGF) and shape measurements, which are extracted by measuring the edge detection method, distance and angle measurements. Typical the BPC has such disadvantage as slow practice speed and easy for running into local minimum. We presented a system prototype for dealing with such problem. The process started by acquiring an image-containing pattern of fish, then the image features extraction is performed relying on PLGF and shape measurements. The hybrid Memetic Algorithm (genetic algorithm and great deluge algorithm) with BPC (HGAGD-BPC) has outperformed BPC method and previous methodologies by obtaining better quality results but with a high cost of computational time compared to the BPC method. Where the overall accuracy obtained using the traditional BPC was 86%, while the overall accuracy obtained by the HGAGD-BPC was 96% on the test dataset used. We developed a classifier for fish images classification. Eventually, the classifier is able to classify the given fish into poison and non-poison fish and classify the poison and non-poison fish into its family.
PDF Fulltext XML References Citation

Leave a Comment

Your email address will not be published. Required fields are marked *

Article Trend

Total views 2828

References

  1. Al-Omari, S.A.K., P. Sumari, S.A. Al-Taweel and A.J.A. Husain, 2009. Digital recognition using neural network. J. Comput. Sci., 5: 427-434.
  2. Al-Milli, N.R., 2010. Hybrid genetic algorithms with great deluge for course timetabling. Int. J. Comput. Sci. Network Secur., 10: 283-288.
    Direct Link
  3. Alsmadi, M.K., K.B. Omar, S.A. Noah and I. Almarashdeh, 2010. Fish recognition based on robust features extraction from size and shape measurements using neural network. J. Comput. Sci., 6: 1088-1094.
    CrossRefDirect Link
  4. Alsmadi, M.K.S., K.B. Omar and S.A. Noah, 2009. Back propagation algorithm the best algorithm among the multi-layer perceptron algorithm. Int. J. Comput. Sci. Network Secur., 9: 378-383.
    Direct Link
  5. Baker, J.E., 1987. Reducing bias and inefficiency in the selection algorithm. Proceedings of the 2nd International Conference on Genetic Algorithms on Genetic Algorithms and their Application, July 1987, Cambridge, Massachusetts, United States, pp: 14-21.
    Direct Link
  6. Bai, X., X. Yang and L.J. Latecki, 2008. Detection and recognition of contour parts based on shape similarity. Patt. Recog., 41: 2189-2199.
    CrossRef
  7. Dueck, G., 1993. New optimization heuristics: The great deluge algorithm and the record-to-record travel. J. Comput. Phys., 104: 86-92.
    Direct Link
  8. Gang, L., T.M. McGinnity and G. Prasad, 2006. Design for self-organizing fuzzy neural networks based on genetic algorithms. IEEE Trans. Fuzzy Syst., 14: 755-766.
    Direct Link
  9. Kim, J.S. and K.S. Hong, 2009. Color-texture segmentation using unsupervised graph cuts. Patt. Recog., 42: 735-750.
    CrossRef
  10. Leung, F.H.F., H.K. Lam, S.H. Ling and P.K.S. Tam, 2003. Tuning of the structure and parameters of a neural network using an improved genetic algorithm. IEEE Trans. Neural Networks, 14: 79-88.
    CrossRef
  11. Maniezzo, V., 1994. Genetic evolution of the topology and weight distribution of neural networks. IEEE Trans. Neural Networks, 5: 39-53.
    CrossRef
  12. Mokti, M.N. and R.A. Salam, 2008. Hybrid of Mean-shift and median-cut algorithm for fish segmentation. Proceedings of International Conference on Electronic Design, Dec. 1-3, Penang, pp: 1-5.
    CrossRef
  13. Nahas, N., A. Khatab, D. Ait-Kadi and M. Nourelfath, 2008. Extended great deluge algorithm for the imperfect preventive maintenance optimization of multi-state systems. Reliability Eng. Syst. Safety, 93: 1658-1672.
    CrossRef
  14. Patrick, P.H., N. Ramani, W.G. Hanson and H. Anderson, 1991. The potential of a neural network based sonar system in classifying fish. Proceedings of the IEEE Conference on Neural Networks for Ocean Engineering, Aug. 15-17, IEEE Xplore Press, Washington DC., USA., pp: 207-213.
    CrossRef
  15. Petrou, M. and A. Kadyrov, 2001. Features invariant to affine distortions from the trace transform. Proceedings of the International Conference on Image Processing, Oct. 7-10, Thessaloniki, Greece, pp: 852-855.
    CrossRef
  16. Wang, X., X. Ding and C. Liu, 2005. Gabor filters-based feature extraction for character recognition. Pattern Recogn., 38: 369-379.
    CrossRef
  17. Zion, B., A. Shklyar and I. Karplus, 1999. Sorting fish by computer vision. Comput. Electron. Agric., 23: 175-187.
    CrossRefDirect Link
  18. Sze, C.J., H.R. Tyan, H.Y.M. Liao, C.S. Lu and S.K. Huang, 1999. Shape-based retrieval on a fish database of Taiwan. Tamkang J. Sci. Eng., 2: 163-173.
  19. Shutler, J.D. and M.S. Nixon, 2001. Zernike velocity moments for description and recognition of moving shapes. Proceedings of the British Machine Vision Conference, September 2001, EPrints, USA., pp: 705-714.
    Direct Link
  20. Siddique, M.N.H. and M.O. Tokhi, 2001. Training neural networks: Backpropagation vs. genetic algorithms. Proceedings of the International Joint Conference on Neural Networks, July 15-19, Washington, DC, USA., pp: 2673-2678.
    CrossRef
  21. Tang, K.S., C.Y. Chan, K.F. Man and S. Kwong, 1995. Genetic structure for NN topology and weights optimization. Proceedings of the 1st International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications, (Conf. Publ. No. 414), Sept. 12-14, Sheffield, UK., pp: 250-255.
    CrossRefDirect Link
  22. Turabieh, H.I., 2010. Single and multiobjective evolutionary algorithms for university timetabling problems. Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia.
  23. Alsmadi, M.K., K.B. Omar, S.A. Noah and I. Almarashdah, 2009. Performance comparison of multi-layer. Perceptron (Back Propagation, Delta Rule and Perceptron) algorithms in neural networks. Proceedings of the IEEE International Advance Computing Conference, March 6-7, Patiala, pp: 296-299.
    CrossRef
  24. Gupta, S., M.K. Markey and A.C. Bovik, 2007. Advances and Challenges in 3D and 2D+3D Human Face Recognition. In: Pattern Recognition Research Horizons, Zoeller, E.A. (Ed.). Nova Science Publishers, New York, pp: 1-41.
  25. Kattan, A.R.M., R. Abdullah and R.A. Salam, 2010. Training feed-forward neural networks using a parallel genetic algorithm with the best must survive strategy. Proceedings of the International Conference on Intelligent Systems, Modelling and Simulation, January 27-29, 2010, Liverpool, pp: 96-99.
    CrossRef
  26. Lee, D.J., J.K. Archibald, R.B. Schoenberger, W.A. Dennis and D.K. Shiozawa, 2008. Contour matching for fish species recognition and migration monitoring. Appl. Comput. Intell. Biol., 122: 183-207.
    CrossRef
  27. Lee, D.J., S. Redd, R. Schoenberger, X. Xiaoqian and Z. Pengcheng, 2003. An automated fish species classification and migration monitoring system. Proceedings of the 29th Annual Conference of the IEEE Industrial Electronics Society, Nov. 2-6, Provo, UT, USA., pp: 1080-1085.
  28. Nery, M.S., A.M. Machado, M.F.M. Campos, F.L.C. Padua, R. Carceroni and J.P. Queiroz-Neto, 2005. Determining the appropriate feature set for fish classification tasks. Proceedings of the 18th Brazilian Symposium on Computer Graphics and Image Processing, Oct. 09-12, Brazil, pp: 173-180.
    CrossRef
  29. Alsmadi, M.K., K.B. Omar, S.A. Noah and I. Almarashdeh, 2010. Fish recognition based on robust features extraction from size and shape measurements using neural network. J. Comput. Sci., 6: 1088-1094.
    CrossRefDirect Link

Keywords