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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of intelligent & fuzzy systems 2014, Vol.26 (2), p.705-719
Hauptverfasser: Ramathilaga, S., Jiunn-Yin Leu, James, Huang, Kuo-Kuang, Huang, Yueh-Min
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 &amp; 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 &amp; 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 &amp; 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 &amp; 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