A Tabu Search-Based Algorithm For The Fuzzy Clustering Problem

The Fuzzy Clustering Problem (FCP) is a mathematical program which is difficult to solve since it is nonconvex, which implies possession of many local minima. The fuzzy C-means heuristic is the widely known approach to this problem, but it is guaranteed only to yield local minima. In this paper, we...

وصف كامل

محفوظ في:
التفاصيل البيبلوغرافية
المؤلف الرئيسي: AlSultan, K.S. (author)
مؤلفون آخرون: Fedjki, C.A. (author), unknown (author)
التنسيق: article
منشور في: 2020
الموضوعات:
الوصول للمادة أونلاين:https://eprints.kfupm.edu.sa/id/eprint/2564/1/a_tabu_search_based_algorithm_for_the_fu_al_sultan_isi_000073087700007.pdf
الوسوم: إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
_version_ 1864513382465404928
author AlSultan, K.S.
author2 Fedjki, C.A.
unknown
author2_role author
author
author_facet AlSultan, K.S.
Fedjki, C.A.
unknown
author_role author
dc.creator.none.fl_str_mv AlSultan, K.S.
Fedjki, C.A.
unknown
dc.date.*.fl_str_mv 2020
dc.format.none.fl_str_mv application/pdf
dc.identifier.none.fl_str_mv https://eprints.kfupm.edu.sa/id/eprint/2564/1/a_tabu_search_based_algorithm_for_the_fu_al_sultan_isi_000073087700007.pdf
A Tabu Search-Based Algorithm For The Fuzzy Clustering Problem. PATTERN RECOGNITION, 30. pp. 2023-2030.
dc.language.none.fl_str_mv en
dc.publisher.none.fl_str_mv PERGAMON-ELSEVIER SCIENCE LTD
dc.relation.none.fl_str_mv https://eprints.kfupm.edu.sa/id/eprint/2564/
dc.rights.*.fl_str_mv info:eu-repo/semantics/openAccess
dc.subject.none.fl_str_mv Computer
dc.title.none.fl_str_mv A Tabu Search-Based Algorithm For The Fuzzy Clustering Problem
dc.type.none.fl_str_mv Article
PeerReviewed
info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/article
description The Fuzzy Clustering Problem (FCP) is a mathematical program which is difficult to solve since it is nonconvex, which implies possession of many local minima. The fuzzy C-means heuristic is the widely known approach to this problem, but it is guaranteed only to yield local minima. In this paper, we propose a new approach to this problem which is based on tabu search technique, and aims at finding a global solution of FCP. We compare the performance of the algorithm with the fuzzy Cmeans algorithm.
eu_rights_str_mv openAccess
format article
id KFUPM_717321f3cd632c4fac5377c04a345953
identifier_str_mv A Tabu Search-Based Algorithm For The Fuzzy Clustering Problem. PATTERN RECOGNITION, 30. pp. 2023-2030.
language_invalid_str_mv en
network_acronym_str KFUPM
network_name_str King Fahd University of Petroleum and Minerals
oai_identifier_str oai::2564
publishDate 2020
publisher.none.fl_str_mv PERGAMON-ELSEVIER SCIENCE LTD
repository.mail.fl_str_mv
repository.name.fl_str_mv
repository_id_str
spelling A Tabu Search-Based Algorithm For The Fuzzy Clustering ProblemAlSultan, K.S.Fedjki, C.A.unknownComputerThe Fuzzy Clustering Problem (FCP) is a mathematical program which is difficult to solve since it is nonconvex, which implies possession of many local minima. The fuzzy C-means heuristic is the widely known approach to this problem, but it is guaranteed only to yield local minima. In this paper, we propose a new approach to this problem which is based on tabu search technique, and aims at finding a global solution of FCP. We compare the performance of the algorithm with the fuzzy Cmeans algorithm.PERGAMON-ELSEVIER SCIENCE LTDArticlePeerReviewedinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttps://eprints.kfupm.edu.sa/id/eprint/2564/1/a_tabu_search_based_algorithm_for_the_fu_al_sultan_isi_000073087700007.pdf A Tabu Search-Based Algorithm For The Fuzzy Clustering Problem. PATTERN RECOGNITION, 30. pp. 2023-2030. enhttps://eprints.kfupm.edu.sa/id/eprint/2564/2020info:eu-repo/semantics/openAccessoai::25642019-11-01T13:44:52Z
spellingShingle A Tabu Search-Based Algorithm For The Fuzzy Clustering Problem
AlSultan, K.S.
Computer
status_str publishedVersion
title A Tabu Search-Based Algorithm For The Fuzzy Clustering Problem
title_full A Tabu Search-Based Algorithm For The Fuzzy Clustering Problem
title_fullStr A Tabu Search-Based Algorithm For The Fuzzy Clustering Problem
title_full_unstemmed A Tabu Search-Based Algorithm For The Fuzzy Clustering Problem
title_short A Tabu Search-Based Algorithm For The Fuzzy Clustering Problem
title_sort A Tabu Search-Based Algorithm For The Fuzzy Clustering Problem
topic Computer
url https://eprints.kfupm.edu.sa/id/eprint/2564/1/a_tabu_search_based_algorithm_for_the_fu_al_sultan_isi_000073087700007.pdf