IDEAS home Printed from https://ideas.repec.org/a/wsi/ijitdm/v15y2016i05ns0219622016500267.html
   My bibliography  Save this article

A Hybrid Artificial Fish Swarm Simulated Annealing Optimization Algorithm for Automatic Identification of Clusters

Author

Listed:
  • Si He

    (Electrical Engineering Department, University of Moncton, Moncton, N.B., Canada)

  • Nabil Belacel

    (Information and Communications Technologies, National Research Council, Moncton, N.B., Canada)

  • Alan Chan

    (Department of Business Administration, Crandall University, Moncton, N.B., Canada)

  • Habib Hamam

    (Electrical Engineering Department, University of Moncton, Moncton, N.B., Canada)

  • Yassine Bouslimani

    (Electrical Engineering Department, University of Moncton, N.B., Canada)

Abstract

This paper introduces an alternative fuzzy clustering method that does not require fixing the number of clusters a priori and produce reliable clustering results. This newly proposed method empowers the existing Improved Artificial Fish Swarm algorithm (IAFSA) by the simulated annealing (SA) algorithm. The hybrid approach can prevent IAFSA from unexpected vibration and accelerate convergence rate in the late stage of evolution. Computer simulations are performed to compare this new method with well-known fuzzy clustering algorithms using several synthetic and real-life datasets. Our experimental results show that our newly proposed approach outperforms some other well-known existing fuzzy clustering algorithms in terms of both accuracy and robustness.

Suggested Citation

  • Si He & Nabil Belacel & Alan Chan & Habib Hamam & Yassine Bouslimani, 2016. "A Hybrid Artificial Fish Swarm Simulated Annealing Optimization Algorithm for Automatic Identification of Clusters," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 15(05), pages 949-974, September.
    • Handle: RePEc:wsi:ijitdm:v:15:y:2016:i:05:n:s0219622016500267
    DOI: 10.1142/S0219622016500267
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0219622016500267
    Download Restriction: Access to full text is restricted to subscribers
    File URL: https://libkey.io/10.1142/S0219622016500267?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Gabor Melli & Xindong Wu & Paul Beinat & Francesco Bonchi & Longbing Cao & Rong Duan & Christos Faloutsos & Rayid Ghani & Brendan Kitts & Bart Goethals & Geoff Mclachlan & Jian Pei & Ashok Srivastava , 2012. "Top-10 Data Mining Case Studies," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 11(02), pages 389-400.
    2. Gang Kou & Yanqun Lu & Yi Peng & Yong Shi, 2012. "Evaluation Of Classification Algorithms Using Mcdm And Rank Correlation," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 11(01), pages 197-225.
    3. Liang, Gin-Shuh & Chou, Tsung-Yu & Han, Tzeu-Chen, 2005. "Cluster analysis based on fuzzy equivalence relation," European Journal of Operational Research, Elsevier, vol. 166(1), pages 160-171, October.
    4. Peng, Yi & Kou, Gang & Wang, Guoxun & Shi, Yong, 2011. "FAMCDM: A fusion approach of MCDM methods to rank multiclass classification algorithms," Omega, Elsevier, vol. 39(6), pages 677-689, December.
    5. Yi Peng & Gang Kou & Yong Shi & Zhengxin Chen, 2008. "A Descriptive Framework For The Field Of Data Mining And Knowledge Discovery," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 7(04), pages 639-682.
    6. Fred W. Glover & Gary Kochenberger, 2006. "New Optimization Models For Data Mining," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 5(04), pages 605-609.
    7. Yi-Chung Hu & Fang-Mei Tseng, 2009. "Mining Simplified Fuzzy If-Then Rules For Pattern Classification," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 8(03), pages 473-489.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Chun-Hao Chen & Tzung-Pei Hong & Yeong-Chyi Lee & Vincent S. Tseng, 2015. "Finding Active Membership Functions for Genetic-Fuzzy Data Mining," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 14(06), pages 1215-1242, November.
    2. Ginger Saltos & Mihaela Cocea, 2017. "An Exploration of Crime Prediction Using Data Mining on Open Data," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 16(05), pages 1155-1181, September.
    3. P. D. Mahendhiran & S. Kannimuthu, 2018. "Deep Learning Techniques for Polarity Classification in Multimodal Sentiment Analysis," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 17(03), pages 883-910, May.
    4. Giyasettin Ozcan, 2018. "Unsupervised Learning from Multi-Dimensional Data: A Fast Clustering Algorithm Utilizing Canopies and Statistical Information," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 17(03), pages 841-856, May.
    5. Feyzan Arikan & Senay Citak, 2017. "Multiple Criteria Inventory Classification in an Electronics Firm," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 16(02), pages 315-331, March.
    6. Rahime Ceylan & Hasan Koyuncu, 2016. "A New Breakpoint in Hybrid Particle Swarm-Neural Network Architecture: Individual Boundary Adjustment," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 15(06), pages 1313-1343, November.
    7. O. H. Salman & A. A. Zaidan & B. B. Zaidan & Naserkalid & M. Hashim, 2017. "Novel Methodology for Triage and Prioritizing Using “Big Data” Patients with Chronic Heart Diseases Through Telemedicine Environmental," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 16(05), pages 1211-1245, September.
    8. Jianfeng Xu & Yuanjian Zhang & Peng Zhang & Azhar Mahmood & Yu Li & Shaheen Khatoon, 2017. "Data Mining on ICU Mortality Prediction Using Early Temporal Data: A Survey," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 16(01), pages 117-159, January.
    9. Fenghua Wen & Xin Yang & Xu Gong & Kin Keung Lai, 2017. "Multi-Scale Volatility Feature Analysis and Prediction of Gold Price," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 16(01), pages 205-223, January.
    10. Thierno M. L. Diallo & Sébastien Henry & Yacine Ouzrout & Abdelaziz Bouras, 2018. "Data-Based Fault Diagnosis Model Using a Bayesian Causal Analysis Framework," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 17(02), pages 583-620, March.
    11. Yi Peng, 2015. "Regional earthquake vulnerability assessment using a combination of MCDM methods," Annals of Operations Research, Springer, vol. 234(1), pages 95-110, November.
    12. Yen-Hao Hsieh & Soe-Tsyr Yuan, 2016. "Can Customer Expectations be Measured in Real Time?," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 15(01), pages 119-149, January.
    13. Daji Ergu & Gang Kou, 2012. "Questionnaire design improvement and missing item scores estimation for rapid and efficient decision making," Annals of Operations Research, Springer, vol. 197(1), pages 5-23, August.
    14. Roman Vavrek, 2019. "Evaluation of the Impact of Selected Weighting Methods on the Results of the TOPSIS Technique," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 18(06), pages 1821-1843, November.
    15. Peide Liu & Peng Wang, 2017. "Some Improved Linguistic Intuitionistic Fuzzy Aggregation Operators and Their Applications to Multiple-Attribute Decision Making," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 16(03), pages 817-850, May.
    16. N. Thillaigovindan & S. Anita Shanthi & J. Vadivel Naidu, 2016. "New Method for Solving a General Multiple Criteria Decision-Making Problem Under Risk in Fuzzy Environment," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 15(05), pages 1157-1179, September.
    17. Carmen De Maio & Aurelio Tommasetti & Orlando Troisi & Massimiliano Vesci & Giuseppe Fenza & Vincenzo Loia, 2016. "Contextual Fuzzy-Based Decision Support System Through Opinion Analysis: A Case Study at University of the Salerno," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 15(05), pages 923-948, September.
    18. Gang Kou & Wenshuai Wu, 2014. "Multi-criteria decision analysis for emergency medical service assessment," Annals of Operations Research, Springer, vol. 223(1), pages 239-254, December.
    19. Thomas L. Saaty & Daji Ergu, 2015. "When is a Decision-Making Method Trustworthy? Criteria for Evaluating Multi-Criteria Decision-Making Methods," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 14(06), pages 1171-1187, November.
    20. Ergu, Daji & Kou, Gang & Peng, Yi & Shi, Yong, 2011. "A simple method to improve the consistency ratio of the pair-wise comparison matrix in ANP," European Journal of Operational Research, Elsevier, vol. 213(1), pages 246-259, August.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wsi:ijitdm:v:15:y:2016:i:05:n:s0219622016500267. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/ijitdm/ijitdm.shtml .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.