Quantum-inspired evolutionary approach for selection of optimal parameters of fuzzy clustering
Abstract Recently, Fuzzy c-Means (FCM) algorithm is most widely used because of its efficiency and simplicity. However, FCM is sensitive to the initialization of fuzziness factor (m) and the number of clusters (c) due to which it easily trapped in local optima. A selection of these parameters is a c...
Ausführliche Beschreibung
Autor*in: |
Bharill, Neha [verfasserIn] |
---|
Format: |
E-Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2017 |
---|
Schlagwörter: |
---|
Anmerkung: |
© The Society for Reliability Engineering, Quality and Operations Management (SREQOM), India and The Division of Operation and Maintenance, Lulea University of Technology, Sweden 2017 |
---|
Übergeordnetes Werk: |
Enthalten in: International Journal of Systems Assurance Engineering and Management - Springer-Verlag, 2010, 9(2017), 4 vom: 04. Nov., Seite 875-887 |
---|---|
Übergeordnetes Werk: |
volume:9 ; year:2017 ; number:4 ; day:04 ; month:11 ; pages:875-887 |
Links: |
---|
DOI / URN: |
10.1007/s13198-017-0681-x |
---|
Katalog-ID: |
SPR031294308 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | SPR031294308 | ||
003 | DE-627 | ||
005 | 20230331061339.0 | ||
007 | cr uuu---uuuuu | ||
008 | 201007s2017 xx |||||o 00| ||eng c | ||
024 | 7 | |a 10.1007/s13198-017-0681-x |2 doi | |
035 | |a (DE-627)SPR031294308 | ||
035 | |a (SPR)s13198-017-0681-x-e | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
100 | 1 | |a Bharill, Neha |e verfasserin |0 (orcid)0000-0002-2202-3647 |4 aut | |
245 | 1 | 0 | |a Quantum-inspired evolutionary approach for selection of optimal parameters of fuzzy clustering |
264 | 1 | |c 2017 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a Computermedien |b c |2 rdamedia | ||
338 | |a Online-Ressource |b cr |2 rdacarrier | ||
500 | |a © The Society for Reliability Engineering, Quality and Operations Management (SREQOM), India and The Division of Operation and Maintenance, Lulea University of Technology, Sweden 2017 | ||
520 | |a Abstract Recently, Fuzzy c-Means (FCM) algorithm is most widely used because of its efficiency and simplicity. However, FCM is sensitive to the initialization of fuzziness factor (m) and the number of clusters (c) due to which it easily trapped in local optima. A selection of these parameters is a critical issue because an adverse selection can blur the clusters in the data. In the available fuzzy clustering literature, cluster validity index is used to determine the optimal number of clusters for the dataset, but these indexes may trap into the local optima due to the random selection of m. From the perspective of handling local optima problem, we proposed a hybrid fuzzy clustering approach referred as quantum-inspired evolutionary fuzzy c-means algorithm. In the proposed approach, we integrate the concept of quantum computing with FCM to evolve the parameter m in several generations. The evolution of fuzziness factor (m) with the quantum concept aims to provide the better characteristic of population diversity and large search space to find the global optimal value of m and its corresponding value of c. Experiments using three real-world datasets are reported and discussed. The results of the proposed approach are compared to those obtained from validity indexes like %$V_{CWB}%$ and %$V_{OS}%$ and evolutionary fuzzy based clustering algorithms. The results show that proposed method achieves the global optimal value of m, c with a minimum value of fitness function and shows significant improvement in the convergence times (the number of iterations) as compared to the state-of-the-art methods. | ||
650 | 4 | |a Quantum computing |7 (dpeaa)DE-He213 | |
650 | 4 | |a Fuzzy clustering |7 (dpeaa)DE-He213 | |
650 | 4 | |a Fuzzy c-Means |7 (dpeaa)DE-He213 | |
650 | 4 | |a Cluster validity index |7 (dpeaa)DE-He213 | |
700 | 1 | |a Patel, Om Prakash |4 aut | |
700 | 1 | |a Tiwari, Aruna |4 aut | |
773 | 0 | 8 | |i Enthalten in |t International Journal of Systems Assurance Engineering and Management |d Springer-Verlag, 2010 |g 9(2017), 4 vom: 04. Nov., Seite 875-887 |w (DE-627)SPR031222420 |7 nnns |
773 | 1 | 8 | |g volume:9 |g year:2017 |g number:4 |g day:04 |g month:11 |g pages:875-887 |
856 | 4 | 0 | |u https://dx.doi.org/10.1007/s13198-017-0681-x |z lizenzpflichtig |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_SPRINGER | ||
951 | |a AR | ||
952 | |d 9 |j 2017 |e 4 |b 04 |c 11 |h 875-887 |
author_variant |
n b nb o p p op opp a t at |
---|---|
matchkey_str |
bharillnehapatelomprakashtiwariaruna:2017----:unuisieeouinrapocfreetoootmlaa |
hierarchy_sort_str |
2017 |
publishDate |
2017 |
allfields |
10.1007/s13198-017-0681-x doi (DE-627)SPR031294308 (SPR)s13198-017-0681-x-e DE-627 ger DE-627 rakwb eng Bharill, Neha verfasserin (orcid)0000-0002-2202-3647 aut Quantum-inspired evolutionary approach for selection of optimal parameters of fuzzy clustering 2017 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier © The Society for Reliability Engineering, Quality and Operations Management (SREQOM), India and The Division of Operation and Maintenance, Lulea University of Technology, Sweden 2017 Abstract Recently, Fuzzy c-Means (FCM) algorithm is most widely used because of its efficiency and simplicity. However, FCM is sensitive to the initialization of fuzziness factor (m) and the number of clusters (c) due to which it easily trapped in local optima. A selection of these parameters is a critical issue because an adverse selection can blur the clusters in the data. In the available fuzzy clustering literature, cluster validity index is used to determine the optimal number of clusters for the dataset, but these indexes may trap into the local optima due to the random selection of m. From the perspective of handling local optima problem, we proposed a hybrid fuzzy clustering approach referred as quantum-inspired evolutionary fuzzy c-means algorithm. In the proposed approach, we integrate the concept of quantum computing with FCM to evolve the parameter m in several generations. The evolution of fuzziness factor (m) with the quantum concept aims to provide the better characteristic of population diversity and large search space to find the global optimal value of m and its corresponding value of c. Experiments using three real-world datasets are reported and discussed. The results of the proposed approach are compared to those obtained from validity indexes like %$V_{CWB}%$ and %$V_{OS}%$ and evolutionary fuzzy based clustering algorithms. The results show that proposed method achieves the global optimal value of m, c with a minimum value of fitness function and shows significant improvement in the convergence times (the number of iterations) as compared to the state-of-the-art methods. Quantum computing (dpeaa)DE-He213 Fuzzy clustering (dpeaa)DE-He213 Fuzzy c-Means (dpeaa)DE-He213 Cluster validity index (dpeaa)DE-He213 Patel, Om Prakash aut Tiwari, Aruna aut Enthalten in International Journal of Systems Assurance Engineering and Management Springer-Verlag, 2010 9(2017), 4 vom: 04. Nov., Seite 875-887 (DE-627)SPR031222420 nnns volume:9 year:2017 number:4 day:04 month:11 pages:875-887 https://dx.doi.org/10.1007/s13198-017-0681-x lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER AR 9 2017 4 04 11 875-887 |
spelling |
10.1007/s13198-017-0681-x doi (DE-627)SPR031294308 (SPR)s13198-017-0681-x-e DE-627 ger DE-627 rakwb eng Bharill, Neha verfasserin (orcid)0000-0002-2202-3647 aut Quantum-inspired evolutionary approach for selection of optimal parameters of fuzzy clustering 2017 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier © The Society for Reliability Engineering, Quality and Operations Management (SREQOM), India and The Division of Operation and Maintenance, Lulea University of Technology, Sweden 2017 Abstract Recently, Fuzzy c-Means (FCM) algorithm is most widely used because of its efficiency and simplicity. However, FCM is sensitive to the initialization of fuzziness factor (m) and the number of clusters (c) due to which it easily trapped in local optima. A selection of these parameters is a critical issue because an adverse selection can blur the clusters in the data. In the available fuzzy clustering literature, cluster validity index is used to determine the optimal number of clusters for the dataset, but these indexes may trap into the local optima due to the random selection of m. From the perspective of handling local optima problem, we proposed a hybrid fuzzy clustering approach referred as quantum-inspired evolutionary fuzzy c-means algorithm. In the proposed approach, we integrate the concept of quantum computing with FCM to evolve the parameter m in several generations. The evolution of fuzziness factor (m) with the quantum concept aims to provide the better characteristic of population diversity and large search space to find the global optimal value of m and its corresponding value of c. Experiments using three real-world datasets are reported and discussed. The results of the proposed approach are compared to those obtained from validity indexes like %$V_{CWB}%$ and %$V_{OS}%$ and evolutionary fuzzy based clustering algorithms. The results show that proposed method achieves the global optimal value of m, c with a minimum value of fitness function and shows significant improvement in the convergence times (the number of iterations) as compared to the state-of-the-art methods. Quantum computing (dpeaa)DE-He213 Fuzzy clustering (dpeaa)DE-He213 Fuzzy c-Means (dpeaa)DE-He213 Cluster validity index (dpeaa)DE-He213 Patel, Om Prakash aut Tiwari, Aruna aut Enthalten in International Journal of Systems Assurance Engineering and Management Springer-Verlag, 2010 9(2017), 4 vom: 04. Nov., Seite 875-887 (DE-627)SPR031222420 nnns volume:9 year:2017 number:4 day:04 month:11 pages:875-887 https://dx.doi.org/10.1007/s13198-017-0681-x lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER AR 9 2017 4 04 11 875-887 |
allfields_unstemmed |
10.1007/s13198-017-0681-x doi (DE-627)SPR031294308 (SPR)s13198-017-0681-x-e DE-627 ger DE-627 rakwb eng Bharill, Neha verfasserin (orcid)0000-0002-2202-3647 aut Quantum-inspired evolutionary approach for selection of optimal parameters of fuzzy clustering 2017 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier © The Society for Reliability Engineering, Quality and Operations Management (SREQOM), India and The Division of Operation and Maintenance, Lulea University of Technology, Sweden 2017 Abstract Recently, Fuzzy c-Means (FCM) algorithm is most widely used because of its efficiency and simplicity. However, FCM is sensitive to the initialization of fuzziness factor (m) and the number of clusters (c) due to which it easily trapped in local optima. A selection of these parameters is a critical issue because an adverse selection can blur the clusters in the data. In the available fuzzy clustering literature, cluster validity index is used to determine the optimal number of clusters for the dataset, but these indexes may trap into the local optima due to the random selection of m. From the perspective of handling local optima problem, we proposed a hybrid fuzzy clustering approach referred as quantum-inspired evolutionary fuzzy c-means algorithm. In the proposed approach, we integrate the concept of quantum computing with FCM to evolve the parameter m in several generations. The evolution of fuzziness factor (m) with the quantum concept aims to provide the better characteristic of population diversity and large search space to find the global optimal value of m and its corresponding value of c. Experiments using three real-world datasets are reported and discussed. The results of the proposed approach are compared to those obtained from validity indexes like %$V_{CWB}%$ and %$V_{OS}%$ and evolutionary fuzzy based clustering algorithms. The results show that proposed method achieves the global optimal value of m, c with a minimum value of fitness function and shows significant improvement in the convergence times (the number of iterations) as compared to the state-of-the-art methods. Quantum computing (dpeaa)DE-He213 Fuzzy clustering (dpeaa)DE-He213 Fuzzy c-Means (dpeaa)DE-He213 Cluster validity index (dpeaa)DE-He213 Patel, Om Prakash aut Tiwari, Aruna aut Enthalten in International Journal of Systems Assurance Engineering and Management Springer-Verlag, 2010 9(2017), 4 vom: 04. Nov., Seite 875-887 (DE-627)SPR031222420 nnns volume:9 year:2017 number:4 day:04 month:11 pages:875-887 https://dx.doi.org/10.1007/s13198-017-0681-x lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER AR 9 2017 4 04 11 875-887 |
allfieldsGer |
10.1007/s13198-017-0681-x doi (DE-627)SPR031294308 (SPR)s13198-017-0681-x-e DE-627 ger DE-627 rakwb eng Bharill, Neha verfasserin (orcid)0000-0002-2202-3647 aut Quantum-inspired evolutionary approach for selection of optimal parameters of fuzzy clustering 2017 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier © The Society for Reliability Engineering, Quality and Operations Management (SREQOM), India and The Division of Operation and Maintenance, Lulea University of Technology, Sweden 2017 Abstract Recently, Fuzzy c-Means (FCM) algorithm is most widely used because of its efficiency and simplicity. However, FCM is sensitive to the initialization of fuzziness factor (m) and the number of clusters (c) due to which it easily trapped in local optima. A selection of these parameters is a critical issue because an adverse selection can blur the clusters in the data. In the available fuzzy clustering literature, cluster validity index is used to determine the optimal number of clusters for the dataset, but these indexes may trap into the local optima due to the random selection of m. From the perspective of handling local optima problem, we proposed a hybrid fuzzy clustering approach referred as quantum-inspired evolutionary fuzzy c-means algorithm. In the proposed approach, we integrate the concept of quantum computing with FCM to evolve the parameter m in several generations. The evolution of fuzziness factor (m) with the quantum concept aims to provide the better characteristic of population diversity and large search space to find the global optimal value of m and its corresponding value of c. Experiments using three real-world datasets are reported and discussed. The results of the proposed approach are compared to those obtained from validity indexes like %$V_{CWB}%$ and %$V_{OS}%$ and evolutionary fuzzy based clustering algorithms. The results show that proposed method achieves the global optimal value of m, c with a minimum value of fitness function and shows significant improvement in the convergence times (the number of iterations) as compared to the state-of-the-art methods. Quantum computing (dpeaa)DE-He213 Fuzzy clustering (dpeaa)DE-He213 Fuzzy c-Means (dpeaa)DE-He213 Cluster validity index (dpeaa)DE-He213 Patel, Om Prakash aut Tiwari, Aruna aut Enthalten in International Journal of Systems Assurance Engineering and Management Springer-Verlag, 2010 9(2017), 4 vom: 04. Nov., Seite 875-887 (DE-627)SPR031222420 nnns volume:9 year:2017 number:4 day:04 month:11 pages:875-887 https://dx.doi.org/10.1007/s13198-017-0681-x lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER AR 9 2017 4 04 11 875-887 |
allfieldsSound |
10.1007/s13198-017-0681-x doi (DE-627)SPR031294308 (SPR)s13198-017-0681-x-e DE-627 ger DE-627 rakwb eng Bharill, Neha verfasserin (orcid)0000-0002-2202-3647 aut Quantum-inspired evolutionary approach for selection of optimal parameters of fuzzy clustering 2017 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier © The Society for Reliability Engineering, Quality and Operations Management (SREQOM), India and The Division of Operation and Maintenance, Lulea University of Technology, Sweden 2017 Abstract Recently, Fuzzy c-Means (FCM) algorithm is most widely used because of its efficiency and simplicity. However, FCM is sensitive to the initialization of fuzziness factor (m) and the number of clusters (c) due to which it easily trapped in local optima. A selection of these parameters is a critical issue because an adverse selection can blur the clusters in the data. In the available fuzzy clustering literature, cluster validity index is used to determine the optimal number of clusters for the dataset, but these indexes may trap into the local optima due to the random selection of m. From the perspective of handling local optima problem, we proposed a hybrid fuzzy clustering approach referred as quantum-inspired evolutionary fuzzy c-means algorithm. In the proposed approach, we integrate the concept of quantum computing with FCM to evolve the parameter m in several generations. The evolution of fuzziness factor (m) with the quantum concept aims to provide the better characteristic of population diversity and large search space to find the global optimal value of m and its corresponding value of c. Experiments using three real-world datasets are reported and discussed. The results of the proposed approach are compared to those obtained from validity indexes like %$V_{CWB}%$ and %$V_{OS}%$ and evolutionary fuzzy based clustering algorithms. The results show that proposed method achieves the global optimal value of m, c with a minimum value of fitness function and shows significant improvement in the convergence times (the number of iterations) as compared to the state-of-the-art methods. Quantum computing (dpeaa)DE-He213 Fuzzy clustering (dpeaa)DE-He213 Fuzzy c-Means (dpeaa)DE-He213 Cluster validity index (dpeaa)DE-He213 Patel, Om Prakash aut Tiwari, Aruna aut Enthalten in International Journal of Systems Assurance Engineering and Management Springer-Verlag, 2010 9(2017), 4 vom: 04. Nov., Seite 875-887 (DE-627)SPR031222420 nnns volume:9 year:2017 number:4 day:04 month:11 pages:875-887 https://dx.doi.org/10.1007/s13198-017-0681-x lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER AR 9 2017 4 04 11 875-887 |
language |
English |
source |
Enthalten in International Journal of Systems Assurance Engineering and Management 9(2017), 4 vom: 04. Nov., Seite 875-887 volume:9 year:2017 number:4 day:04 month:11 pages:875-887 |
sourceStr |
Enthalten in International Journal of Systems Assurance Engineering and Management 9(2017), 4 vom: 04. Nov., Seite 875-887 volume:9 year:2017 number:4 day:04 month:11 pages:875-887 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Quantum computing Fuzzy clustering Fuzzy c-Means Cluster validity index |
isfreeaccess_bool |
false |
container_title |
International Journal of Systems Assurance Engineering and Management |
authorswithroles_txt_mv |
Bharill, Neha @@aut@@ Patel, Om Prakash @@aut@@ Tiwari, Aruna @@aut@@ |
publishDateDaySort_date |
2017-11-04T00:00:00Z |
hierarchy_top_id |
SPR031222420 |
id |
SPR031294308 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">SPR031294308</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230331061339.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">201007s2017 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s13198-017-0681-x</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)SPR031294308</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(SPR)s13198-017-0681-x-e</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Bharill, Neha</subfield><subfield code="e">verfasserin</subfield><subfield code="0">(orcid)0000-0002-2202-3647</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Quantum-inspired evolutionary approach for selection of optimal parameters of fuzzy clustering</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2017</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">Computermedien</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Online-Ressource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© The Society for Reliability Engineering, Quality and Operations Management (SREQOM), India and The Division of Operation and Maintenance, Lulea University of Technology, Sweden 2017</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract Recently, Fuzzy c-Means (FCM) algorithm is most widely used because of its efficiency and simplicity. However, FCM is sensitive to the initialization of fuzziness factor (m) and the number of clusters (c) due to which it easily trapped in local optima. A selection of these parameters is a critical issue because an adverse selection can blur the clusters in the data. In the available fuzzy clustering literature, cluster validity index is used to determine the optimal number of clusters for the dataset, but these indexes may trap into the local optima due to the random selection of m. From the perspective of handling local optima problem, we proposed a hybrid fuzzy clustering approach referred as quantum-inspired evolutionary fuzzy c-means algorithm. In the proposed approach, we integrate the concept of quantum computing with FCM to evolve the parameter m in several generations. The evolution of fuzziness factor (m) with the quantum concept aims to provide the better characteristic of population diversity and large search space to find the global optimal value of m and its corresponding value of c. Experiments using three real-world datasets are reported and discussed. The results of the proposed approach are compared to those obtained from validity indexes like %$V_{CWB}%$ and %$V_{OS}%$ and evolutionary fuzzy based clustering algorithms. The results show that proposed method achieves the global optimal value of m, c with a minimum value of fitness function and shows significant improvement in the convergence times (the number of iterations) as compared to the state-of-the-art methods.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Quantum computing</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Fuzzy clustering</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Fuzzy c-Means</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Cluster validity index</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Patel, Om Prakash</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Tiwari, Aruna</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">International Journal of Systems Assurance Engineering and Management</subfield><subfield code="d">Springer-Verlag, 2010</subfield><subfield code="g">9(2017), 4 vom: 04. Nov., Seite 875-887</subfield><subfield code="w">(DE-627)SPR031222420</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:9</subfield><subfield code="g">year:2017</subfield><subfield code="g">number:4</subfield><subfield code="g">day:04</subfield><subfield code="g">month:11</subfield><subfield code="g">pages:875-887</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://dx.doi.org/10.1007/s13198-017-0681-x</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_SPRINGER</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">9</subfield><subfield code="j">2017</subfield><subfield code="e">4</subfield><subfield code="b">04</subfield><subfield code="c">11</subfield><subfield code="h">875-887</subfield></datafield></record></collection>
|
author |
Bharill, Neha |
spellingShingle |
Bharill, Neha misc Quantum computing misc Fuzzy clustering misc Fuzzy c-Means misc Cluster validity index Quantum-inspired evolutionary approach for selection of optimal parameters of fuzzy clustering |
authorStr |
Bharill, Neha |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)SPR031222420 |
format |
electronic Article |
delete_txt_mv |
keep |
author_role |
aut aut aut |
collection |
springer |
remote_str |
true |
illustrated |
Not Illustrated |
topic_title |
Quantum-inspired evolutionary approach for selection of optimal parameters of fuzzy clustering Quantum computing (dpeaa)DE-He213 Fuzzy clustering (dpeaa)DE-He213 Fuzzy c-Means (dpeaa)DE-He213 Cluster validity index (dpeaa)DE-He213 |
topic |
misc Quantum computing misc Fuzzy clustering misc Fuzzy c-Means misc Cluster validity index |
topic_unstemmed |
misc Quantum computing misc Fuzzy clustering misc Fuzzy c-Means misc Cluster validity index |
topic_browse |
misc Quantum computing misc Fuzzy clustering misc Fuzzy c-Means misc Cluster validity index |
format_facet |
Elektronische Aufsätze Aufsätze Elektronische Ressource |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
cr |
hierarchy_parent_title |
International Journal of Systems Assurance Engineering and Management |
hierarchy_parent_id |
SPR031222420 |
hierarchy_top_title |
International Journal of Systems Assurance Engineering and Management |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)SPR031222420 |
title |
Quantum-inspired evolutionary approach for selection of optimal parameters of fuzzy clustering |
ctrlnum |
(DE-627)SPR031294308 (SPR)s13198-017-0681-x-e |
title_full |
Quantum-inspired evolutionary approach for selection of optimal parameters of fuzzy clustering |
author_sort |
Bharill, Neha |
journal |
International Journal of Systems Assurance Engineering and Management |
journalStr |
International Journal of Systems Assurance Engineering and Management |
lang_code |
eng |
isOA_bool |
false |
recordtype |
marc |
publishDateSort |
2017 |
contenttype_str_mv |
txt |
container_start_page |
875 |
author_browse |
Bharill, Neha Patel, Om Prakash Tiwari, Aruna |
container_volume |
9 |
format_se |
Elektronische Aufsätze |
author-letter |
Bharill, Neha |
doi_str_mv |
10.1007/s13198-017-0681-x |
normlink |
(ORCID)0000-0002-2202-3647 |
normlink_prefix_str_mv |
(orcid)0000-0002-2202-3647 |
title_sort |
quantum-inspired evolutionary approach for selection of optimal parameters of fuzzy clustering |
title_auth |
Quantum-inspired evolutionary approach for selection of optimal parameters of fuzzy clustering |
abstract |
Abstract Recently, Fuzzy c-Means (FCM) algorithm is most widely used because of its efficiency and simplicity. However, FCM is sensitive to the initialization of fuzziness factor (m) and the number of clusters (c) due to which it easily trapped in local optima. A selection of these parameters is a critical issue because an adverse selection can blur the clusters in the data. In the available fuzzy clustering literature, cluster validity index is used to determine the optimal number of clusters for the dataset, but these indexes may trap into the local optima due to the random selection of m. From the perspective of handling local optima problem, we proposed a hybrid fuzzy clustering approach referred as quantum-inspired evolutionary fuzzy c-means algorithm. In the proposed approach, we integrate the concept of quantum computing with FCM to evolve the parameter m in several generations. The evolution of fuzziness factor (m) with the quantum concept aims to provide the better characteristic of population diversity and large search space to find the global optimal value of m and its corresponding value of c. Experiments using three real-world datasets are reported and discussed. The results of the proposed approach are compared to those obtained from validity indexes like %$V_{CWB}%$ and %$V_{OS}%$ and evolutionary fuzzy based clustering algorithms. The results show that proposed method achieves the global optimal value of m, c with a minimum value of fitness function and shows significant improvement in the convergence times (the number of iterations) as compared to the state-of-the-art methods. © The Society for Reliability Engineering, Quality and Operations Management (SREQOM), India and The Division of Operation and Maintenance, Lulea University of Technology, Sweden 2017 |
abstractGer |
Abstract Recently, Fuzzy c-Means (FCM) algorithm is most widely used because of its efficiency and simplicity. However, FCM is sensitive to the initialization of fuzziness factor (m) and the number of clusters (c) due to which it easily trapped in local optima. A selection of these parameters is a critical issue because an adverse selection can blur the clusters in the data. In the available fuzzy clustering literature, cluster validity index is used to determine the optimal number of clusters for the dataset, but these indexes may trap into the local optima due to the random selection of m. From the perspective of handling local optima problem, we proposed a hybrid fuzzy clustering approach referred as quantum-inspired evolutionary fuzzy c-means algorithm. In the proposed approach, we integrate the concept of quantum computing with FCM to evolve the parameter m in several generations. The evolution of fuzziness factor (m) with the quantum concept aims to provide the better characteristic of population diversity and large search space to find the global optimal value of m and its corresponding value of c. Experiments using three real-world datasets are reported and discussed. The results of the proposed approach are compared to those obtained from validity indexes like %$V_{CWB}%$ and %$V_{OS}%$ and evolutionary fuzzy based clustering algorithms. The results show that proposed method achieves the global optimal value of m, c with a minimum value of fitness function and shows significant improvement in the convergence times (the number of iterations) as compared to the state-of-the-art methods. © The Society for Reliability Engineering, Quality and Operations Management (SREQOM), India and The Division of Operation and Maintenance, Lulea University of Technology, Sweden 2017 |
abstract_unstemmed |
Abstract Recently, Fuzzy c-Means (FCM) algorithm is most widely used because of its efficiency and simplicity. However, FCM is sensitive to the initialization of fuzziness factor (m) and the number of clusters (c) due to which it easily trapped in local optima. A selection of these parameters is a critical issue because an adverse selection can blur the clusters in the data. In the available fuzzy clustering literature, cluster validity index is used to determine the optimal number of clusters for the dataset, but these indexes may trap into the local optima due to the random selection of m. From the perspective of handling local optima problem, we proposed a hybrid fuzzy clustering approach referred as quantum-inspired evolutionary fuzzy c-means algorithm. In the proposed approach, we integrate the concept of quantum computing with FCM to evolve the parameter m in several generations. The evolution of fuzziness factor (m) with the quantum concept aims to provide the better characteristic of population diversity and large search space to find the global optimal value of m and its corresponding value of c. Experiments using three real-world datasets are reported and discussed. The results of the proposed approach are compared to those obtained from validity indexes like %$V_{CWB}%$ and %$V_{OS}%$ and evolutionary fuzzy based clustering algorithms. The results show that proposed method achieves the global optimal value of m, c with a minimum value of fitness function and shows significant improvement in the convergence times (the number of iterations) as compared to the state-of-the-art methods. © The Society for Reliability Engineering, Quality and Operations Management (SREQOM), India and The Division of Operation and Maintenance, Lulea University of Technology, Sweden 2017 |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER |
container_issue |
4 |
title_short |
Quantum-inspired evolutionary approach for selection of optimal parameters of fuzzy clustering |
url |
https://dx.doi.org/10.1007/s13198-017-0681-x |
remote_bool |
true |
author2 |
Patel, Om Prakash Tiwari, Aruna |
author2Str |
Patel, Om Prakash Tiwari, Aruna |
ppnlink |
SPR031222420 |
mediatype_str_mv |
c |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1007/s13198-017-0681-x |
up_date |
2024-07-03T23:02:26.188Z |
_version_ |
1803600785507876864 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">SPR031294308</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230331061339.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">201007s2017 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s13198-017-0681-x</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)SPR031294308</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(SPR)s13198-017-0681-x-e</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Bharill, Neha</subfield><subfield code="e">verfasserin</subfield><subfield code="0">(orcid)0000-0002-2202-3647</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Quantum-inspired evolutionary approach for selection of optimal parameters of fuzzy clustering</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2017</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">Computermedien</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Online-Ressource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© The Society for Reliability Engineering, Quality and Operations Management (SREQOM), India and The Division of Operation and Maintenance, Lulea University of Technology, Sweden 2017</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract Recently, Fuzzy c-Means (FCM) algorithm is most widely used because of its efficiency and simplicity. However, FCM is sensitive to the initialization of fuzziness factor (m) and the number of clusters (c) due to which it easily trapped in local optima. A selection of these parameters is a critical issue because an adverse selection can blur the clusters in the data. In the available fuzzy clustering literature, cluster validity index is used to determine the optimal number of clusters for the dataset, but these indexes may trap into the local optima due to the random selection of m. From the perspective of handling local optima problem, we proposed a hybrid fuzzy clustering approach referred as quantum-inspired evolutionary fuzzy c-means algorithm. In the proposed approach, we integrate the concept of quantum computing with FCM to evolve the parameter m in several generations. The evolution of fuzziness factor (m) with the quantum concept aims to provide the better characteristic of population diversity and large search space to find the global optimal value of m and its corresponding value of c. Experiments using three real-world datasets are reported and discussed. The results of the proposed approach are compared to those obtained from validity indexes like %$V_{CWB}%$ and %$V_{OS}%$ and evolutionary fuzzy based clustering algorithms. The results show that proposed method achieves the global optimal value of m, c with a minimum value of fitness function and shows significant improvement in the convergence times (the number of iterations) as compared to the state-of-the-art methods.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Quantum computing</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Fuzzy clustering</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Fuzzy c-Means</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Cluster validity index</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Patel, Om Prakash</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Tiwari, Aruna</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">International Journal of Systems Assurance Engineering and Management</subfield><subfield code="d">Springer-Verlag, 2010</subfield><subfield code="g">9(2017), 4 vom: 04. Nov., Seite 875-887</subfield><subfield code="w">(DE-627)SPR031222420</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:9</subfield><subfield code="g">year:2017</subfield><subfield code="g">number:4</subfield><subfield code="g">day:04</subfield><subfield code="g">month:11</subfield><subfield code="g">pages:875-887</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://dx.doi.org/10.1007/s13198-017-0681-x</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_SPRINGER</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">9</subfield><subfield code="j">2017</subfield><subfield code="e">4</subfield><subfield code="b">04</subfield><subfield code="c">11</subfield><subfield code="h">875-887</subfield></datafield></record></collection>
|
score |
7.4020357 |