Two novel fuzzy clustering methods for solving data clustering problems
In recent years, various data analysis techniques have been developed for extracting meaningful information from real-world data clustering problems. The results, running time, and clustering validity of the techniques are very important. During few decades, fuzzy clustering algorithms and especiall...
Gespeichert in:
Veröffentlicht in: | Journal of intelligent & fuzzy systems 2014, Vol.26 (2), p.705-719 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 719 |
---|---|
container_issue | 2 |
container_start_page | 705 |
container_title | Journal of intelligent & fuzzy systems |
container_volume | 26 |
creator | Ramathilaga, S. Jiunn-Yin Leu, James Huang, Kuo-Kuang Huang, Yueh-Min |
description | In recent years, various data analysis techniques have been developed for extracting meaningful information from real-world data clustering problems. The results, running time, and clustering validity of the techniques are very important. During few decades, fuzzy clustering algorithms and especially the fuzzy c-means (FCM) algorithm has been widely utilized for solving data clustering problems. The fuzzy c-means algorithm (FCM) can perform well when applied to noise-free datasets, but performs somewhat poorly when applied to data that have been corrupted with noise, mainly because of the use of the non-robust objective function of FCM and the typical Euclidean distance measure of similarity or dissimilarity. To overcome these shortcomings, this work establishes effective objective functions of fuzzy c-means with the center learning method-based quadratic mean distance, entropy methods, and regularization terms. The effective membership function is derived and center updating by optimizing the proposed effective methods. This work introduces a center learning method to reduce the computational complexity and running time. Also, the proposed methods are applied to artificial data, checkerboard, and real-world datasets to evaluate their performance. The silhouette method is used to find the clustering accuracy of the proposed methods with those of other clustering methods. The experimental results reveal the advantages of the proposed clustering for application to real datasets and random data. They also reveal that the proposed methods outperform the other methods. |
doi_str_mv | 10.3233/IFS-120761 |
format | Article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1671587880</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1671587880</sourcerecordid><originalsourceid>FETCH-LOGICAL-c264t-cbbdfa131961bbbdf84c5d8d02688d46d0b4e821a6fb147092ba32539f5224b73</originalsourceid><addsrcrecordid>eNpNkM1LwzAchnNQcE4v_gU9ilDNL0nT9CjDfcDAg_MckibRStrMpJ1sf70t8-Dp98HD-8KD0B3gR0oofdos33IguORwgWaAORsvxq_QdUpfGENZEDxDq91PyLpwsD5zw-l0zGo_pN7GpvvIWtt_BpMyF2KWgj9MP6N69Z_Zx6C9bdMNunTKJ3v7N-foffmyW6zz7etqs3je5jXhrM9rrY1TQKHioKddsLowwmDChTCMG6yZFQQUdxpYiSuiFSUFrVxBCNMlnaP7c-5Y_D3Y1Mu2SbX1XnU2DEkCL6EQpRB4RB_OaB1DStE6uY9Nq-JRApaTITkakmdD9BdtcFta</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1671587880</pqid></control><display><type>article</type><title>Two novel fuzzy clustering methods for solving data clustering problems</title><source>Business Source Complete</source><creator>Ramathilaga, S. ; Jiunn-Yin Leu, James ; Huang, Kuo-Kuang ; Huang, Yueh-Min</creator><creatorcontrib>Ramathilaga, S. ; Jiunn-Yin Leu, James ; Huang, Kuo-Kuang ; Huang, Yueh-Min</creatorcontrib><description>In recent years, various data analysis techniques have been developed for extracting meaningful information from real-world data clustering problems. The results, running time, and clustering validity of the techniques are very important. During few decades, fuzzy clustering algorithms and especially the fuzzy c-means (FCM) algorithm has been widely utilized for solving data clustering problems. The fuzzy c-means algorithm (FCM) can perform well when applied to noise-free datasets, but performs somewhat poorly when applied to data that have been corrupted with noise, mainly because of the use of the non-robust objective function of FCM and the typical Euclidean distance measure of similarity or dissimilarity. To overcome these shortcomings, this work establishes effective objective functions of fuzzy c-means with the center learning method-based quadratic mean distance, entropy methods, and regularization terms. The effective membership function is derived and center updating by optimizing the proposed effective methods. This work introduces a center learning method to reduce the computational complexity and running time. Also, the proposed methods are applied to artificial data, checkerboard, and real-world datasets to evaluate their performance. The silhouette method is used to find the clustering accuracy of the proposed methods with those of other clustering methods. The experimental results reveal the advantages of the proposed clustering for application to real datasets and random data. They also reveal that the proposed methods outperform the other methods.</description><identifier>ISSN: 1064-1246</identifier><identifier>DOI: 10.3233/IFS-120761</identifier><language>eng</language><subject>Algorithms ; Clustering ; Entropy ; Fuzzy ; Fuzzy logic ; Fuzzy set theory ; Mathematical analysis ; Mathematical models</subject><ispartof>Journal of intelligent & fuzzy systems, 2014, Vol.26 (2), p.705-719</ispartof><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c264t-cbbdfa131961bbbdf84c5d8d02688d46d0b4e821a6fb147092ba32539f5224b73</citedby></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,776,780,4010,27900,27901,27902</link.rule.ids></links><search><creatorcontrib>Ramathilaga, S.</creatorcontrib><creatorcontrib>Jiunn-Yin Leu, James</creatorcontrib><creatorcontrib>Huang, Kuo-Kuang</creatorcontrib><creatorcontrib>Huang, Yueh-Min</creatorcontrib><title>Two novel fuzzy clustering methods for solving data clustering problems</title><title>Journal of intelligent & fuzzy systems</title><description>In recent years, various data analysis techniques have been developed for extracting meaningful information from real-world data clustering problems. The results, running time, and clustering validity of the techniques are very important. During few decades, fuzzy clustering algorithms and especially the fuzzy c-means (FCM) algorithm has been widely utilized for solving data clustering problems. The fuzzy c-means algorithm (FCM) can perform well when applied to noise-free datasets, but performs somewhat poorly when applied to data that have been corrupted with noise, mainly because of the use of the non-robust objective function of FCM and the typical Euclidean distance measure of similarity or dissimilarity. To overcome these shortcomings, this work establishes effective objective functions of fuzzy c-means with the center learning method-based quadratic mean distance, entropy methods, and regularization terms. The effective membership function is derived and center updating by optimizing the proposed effective methods. This work introduces a center learning method to reduce the computational complexity and running time. Also, the proposed methods are applied to artificial data, checkerboard, and real-world datasets to evaluate their performance. The silhouette method is used to find the clustering accuracy of the proposed methods with those of other clustering methods. The experimental results reveal the advantages of the proposed clustering for application to real datasets and random data. They also reveal that the proposed methods outperform the other methods.</description><subject>Algorithms</subject><subject>Clustering</subject><subject>Entropy</subject><subject>Fuzzy</subject><subject>Fuzzy logic</subject><subject>Fuzzy set theory</subject><subject>Mathematical analysis</subject><subject>Mathematical models</subject><issn>1064-1246</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2014</creationdate><recordtype>article</recordtype><recordid>eNpNkM1LwzAchnNQcE4v_gU9ilDNL0nT9CjDfcDAg_MckibRStrMpJ1sf70t8-Dp98HD-8KD0B3gR0oofdos33IguORwgWaAORsvxq_QdUpfGENZEDxDq91PyLpwsD5zw-l0zGo_pN7GpvvIWtt_BpMyF2KWgj9MP6N69Z_Zx6C9bdMNunTKJ3v7N-foffmyW6zz7etqs3je5jXhrM9rrY1TQKHioKddsLowwmDChTCMG6yZFQQUdxpYiSuiFSUFrVxBCNMlnaP7c-5Y_D3Y1Mu2SbX1XnU2DEkCL6EQpRB4RB_OaB1DStE6uY9Nq-JRApaTITkakmdD9BdtcFta</recordid><startdate>2014</startdate><enddate>2014</enddate><creator>Ramathilaga, S.</creator><creator>Jiunn-Yin Leu, James</creator><creator>Huang, Kuo-Kuang</creator><creator>Huang, Yueh-Min</creator><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>2014</creationdate><title>Two novel fuzzy clustering methods for solving data clustering problems</title><author>Ramathilaga, S. ; Jiunn-Yin Leu, James ; Huang, Kuo-Kuang ; Huang, Yueh-Min</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c264t-cbbdfa131961bbbdf84c5d8d02688d46d0b4e821a6fb147092ba32539f5224b73</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2014</creationdate><topic>Algorithms</topic><topic>Clustering</topic><topic>Entropy</topic><topic>Fuzzy</topic><topic>Fuzzy logic</topic><topic>Fuzzy set theory</topic><topic>Mathematical analysis</topic><topic>Mathematical models</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Ramathilaga, S.</creatorcontrib><creatorcontrib>Jiunn-Yin Leu, James</creatorcontrib><creatorcontrib>Huang, Kuo-Kuang</creatorcontrib><creatorcontrib>Huang, Yueh-Min</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Journal of intelligent & fuzzy systems</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Ramathilaga, S.</au><au>Jiunn-Yin Leu, James</au><au>Huang, Kuo-Kuang</au><au>Huang, Yueh-Min</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Two novel fuzzy clustering methods for solving data clustering problems</atitle><jtitle>Journal of intelligent & fuzzy systems</jtitle><date>2014</date><risdate>2014</risdate><volume>26</volume><issue>2</issue><spage>705</spage><epage>719</epage><pages>705-719</pages><issn>1064-1246</issn><abstract>In recent years, various data analysis techniques have been developed for extracting meaningful information from real-world data clustering problems. The results, running time, and clustering validity of the techniques are very important. During few decades, fuzzy clustering algorithms and especially the fuzzy c-means (FCM) algorithm has been widely utilized for solving data clustering problems. The fuzzy c-means algorithm (FCM) can perform well when applied to noise-free datasets, but performs somewhat poorly when applied to data that have been corrupted with noise, mainly because of the use of the non-robust objective function of FCM and the typical Euclidean distance measure of similarity or dissimilarity. To overcome these shortcomings, this work establishes effective objective functions of fuzzy c-means with the center learning method-based quadratic mean distance, entropy methods, and regularization terms. The effective membership function is derived and center updating by optimizing the proposed effective methods. This work introduces a center learning method to reduce the computational complexity and running time. Also, the proposed methods are applied to artificial data, checkerboard, and real-world datasets to evaluate their performance. The silhouette method is used to find the clustering accuracy of the proposed methods with those of other clustering methods. The experimental results reveal the advantages of the proposed clustering for application to real datasets and random data. They also reveal that the proposed methods outperform the other methods.</abstract><doi>10.3233/IFS-120761</doi><tpages>15</tpages></addata></record> |
fulltext | fulltext |
identifier | ISSN: 1064-1246 |
ispartof | Journal of intelligent & fuzzy systems, 2014, Vol.26 (2), p.705-719 |
issn | 1064-1246 |
language | eng |
recordid | cdi_proquest_miscellaneous_1671587880 |
source | Business Source Complete |
subjects | Algorithms Clustering Entropy Fuzzy Fuzzy logic Fuzzy set theory Mathematical analysis Mathematical models |
title | Two novel fuzzy clustering methods for solving data clustering problems |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-06T11%3A39%3A30IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Two%20novel%20fuzzy%20clustering%20methods%20for%20solving%20data%20clustering%20problems&rft.jtitle=Journal%20of%20intelligent%20&%20fuzzy%20systems&rft.au=Ramathilaga,%20S.&rft.date=2014&rft.volume=26&rft.issue=2&rft.spage=705&rft.epage=719&rft.pages=705-719&rft.issn=1064-1246&rft_id=info:doi/10.3233/IFS-120761&rft_dat=%3Cproquest_cross%3E1671587880%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1671587880&rft_id=info:pmid/&rfr_iscdi=true |