On fuzzification and optimization problems of clustering indices
Results of clustering are qualitatively evaluated by quantities called clustering indices. While many clustering indices are proposed, in B. Desgraupes [Clustering Indices (2016)], Desgraupes reviewed 27 indices, most of which are applicable only to crisp clustering and only one of which is applicab...
Saved in:
| Published in: | International Journal of Mathematics for Industry Vol. 15; no. 1 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
World Scientific Pub Co Pte Ltd
01.12.2023
World Scientific Publishing Company World Scientific Publishing |
| Subjects: | |
| ISSN: | 2661-3352, 2661-3344 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | Results of clustering are qualitatively evaluated by quantities called clustering indices. While many clustering indices are proposed, in B. Desgraupes [Clustering Indices (2016)], Desgraupes reviewed 27 indices, most of which are applicable only to crisp clustering and only one of which is applicable to fuzzy clustering. In the previous article [D. R. Sope and M. Fujio, On a fuzzification of clustering indices, in Proc. Fuzzy System Symposium of the Japan Intelligent Information Fuzzy Society, Vol. 35 (2002), pp. 443–448], the authors gazed on analytic 3 indices among them and modified them to fit fuzzy clustering by regarding the membership degrees as distribution functions of objects over clusters. In this paper, this method called fuzzification, is applied to all the indices of Desgraupes. This investigation also includes optimization of indices. A significant benefit of fuzzy clustering is that the membership degrees allow the optimization problems to be treated as continuous, whereas the ones in the crisp case are discrete, making it generally easier to solve. After giving a precise description of fuzzification which is briefly given in D. R. Sope and M. Fujio [On a fuzzification of clustering indices, in Proc. Fuzzy System Symposium of the Japan Intelligent Information Fuzzy Society, Vol. 35 (2002), pp. 443–448], the authors fuzzify all of 27 indices of Desgraupes and then solve the fuzzy clustering problems having 13 analytic indices among them as the objective functions by the gradient method. |
|---|---|
| AbstractList | Results of clustering are qualitatively evaluated by quantities called clustering indices. While many clustering indices are proposed, in B. Desgraupes [Clustering Indices (2016)], Desgraupes reviewed 27 indices, most of which are applicable only to crisp clustering and only one of which is applicable to fuzzy clustering. In the previous article [D. R. Sope and M. Fujio, On a fuzzification of clustering indices, in Proc. Fuzzy System Symposium of the Japan Intelligent Information Fuzzy Society, Vol. 35 (2002), pp. 443–448], the authors gazed on analytic 3 indices among them and modified them to fit fuzzy clustering by regarding the membership degrees as distribution functions of objects over clusters. In this paper, this method called fuzzification, is applied to all the indices of Desgraupes. This investigation also includes optimization of indices. A significant benefit of fuzzy clustering is that the membership degrees allow the optimization problems to be treated as continuous, whereas the ones in the crisp case are discrete, making it generally easier to solve. After giving a precise description of fuzzification which is briefly given in D. R. Sope and M. Fujio [On a fuzzification of clustering indices, in Proc. Fuzzy System Symposium of the Japan Intelligent Information Fuzzy Society, Vol. 35 (2002), pp. 443–448], the authors fuzzify all of 27 indices of Desgraupes and then solve the fuzzy clustering problems having 13 analytic indices among them as the objective functions by the gradient method. |
| Author | Devi Rahmah Sope Fujio Mitsuhiko |
| Author_xml | – sequence: 1 givenname: Devi Rahmah surname: Sope fullname: Sope, Devi Rahmah – sequence: 2 givenname: Fujio surname: Mitsuhiko fullname: Mitsuhiko, Fujio |
| BackLink | https://cir.nii.ac.jp/crid/1872835443080236160$$DView record in CiNii |
| BookMark | eNptkMtKBDEQRYOM4PMD3PXC7WhVXp3eKYOPAcGFum7SeUikJxmSHsT5eqdtmYW4qSounENxT8gspugIuUC4QuT0ulApkTFBKRMAIMUBOR6jOWOcz_a3oEfkvJTQgYCa0QbrY3LzHCu_2W6DD0YPIcVKR1ul9RBWYTsF65y63q1KlXxl-k0ZXA7xvQrRBuPKGTn0ui_u_Hefkrf7u9fF4_zp-WG5uH2aG86pmFvUYJEZwUTTIVBwsnYNRbP7l1nVQVd34GsNlHZKGtmoptbeWWpr6jtu2ClZTl6b9Ee7zmGl81ebdGh_gpTfW52HYHrXaqmMpygbGElUSkuusTEMhJIIeufCyWVyKiU7v_chtGOj7cvfRncMTMxnyr0tJrg4jKXt0f-QywmJIbQmjBNVTRUTnDNQQJlECewbQmeDFA |
| Cites_doi | 10.1117/12.441637 10.1016/S1361-8415(00)00035-9 10.1109/91.413225 10.1016/0098-3004(84)90020-7 10.1016/j.patcog.2003.06.005 10.1111/j.2044-8317.1976.tb00714.x 10.1016/B978-0-12-398750-1.50008-5 10.1016/0167-8116(86)90015-7 10.1214/18-EJS1475 10.1016/j.patcog.2011.07.012 10.1109/TSMCB.2003.810951 |
| ContentType | Journal Article |
| Copyright | 2023, The Author(s) |
| Copyright_xml | – notice: 2023, The Author(s) |
| DBID | RYH ADCHV AAYXX CITATION DOA |
| DOI | 10.1142/s2661335223500065 |
| DatabaseName | CiNii Complete World Scientific Open CrossRef DOAJ Open Access Full Text |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | CrossRef |
| Database_xml | – sequence: 1 dbid: DOA name: DOAJ Directory of Open Access Journals url: https://www.doaj.org/ sourceTypes: Open Website |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics |
| EISSN | 2661-3344 |
| ExternalDocumentID | oai_doaj_org_article_a68cf21690fb4c188a64a19c3058610a 10_1142_S2661335223500065 S2661335223500065 |
| GroupedDBID | 7WY 8FE 8FG ABJCF ALMA_UNASSIGNED_HOLDINGS AMVHM BENPR BEZIV BPHCQ EBS EJD GROUPED_DOAJ K60 K6~ L6V M0C OK1 PIMPY PQQKQ RWJ RYH 8FL ABUWG ADCHV AFKRA BGLVJ CCPQU DWQXO FRNLG HCIFZ M7S PQBIZ PQBZA PTHSS AAYXX AFFHD CITATION PHGZM PHGZT PQGLB |
| ID | FETCH-LOGICAL-c4425-d1a0d13c5359b1020e67e921c0003d8b0b7b0f7a022b86c69897afed2d72fb4c3 |
| IEDL.DBID | DOA |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001087773400004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 2661-3352 |
| IngestDate | Fri Oct 03 12:52:10 EDT 2025 Sat Nov 29 03:38:57 EST 2025 Fri Aug 23 08:19:25 EDT 2024 Thu Jun 26 23:50:12 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Keywords | Clustering indices fuzzification fuzzy c-means optimization |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c4425-d1a0d13c5359b1020e67e921c0003d8b0b7b0f7a022b86c69897afed2d72fb4c3 |
| OpenAccessLink | https://doaj.org/article/a68cf21690fb4c188a64a19c3058610a |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_a68cf21690fb4c188a64a19c3058610a worldscientific_primary_S2661335223500065 crossref_primary_10_1142_S2661335223500065 nii_cinii_1872835443080236160 |
| PublicationCentury | 2000 |
| PublicationDate | 20231200 |
| PublicationDateYYYYMMDD | 2023-12-01 |
| PublicationDate_xml | – month: 12 year: 2023 text: 20231200 |
| PublicationDecade | 2020 |
| PublicationTitle | International Journal of Mathematics for Industry |
| PublicationYear | 2023 |
| Publisher | World Scientific Pub Co Pte Ltd World Scientific Publishing Company World Scientific Publishing |
| Publisher_xml | – name: World Scientific Pub Co Pte Ltd – name: World Scientific Publishing Company – name: World Scientific Publishing |
| References | Hubert L. (S2661335223500065BIB013) 1976; 29 Sope D. R. (S2661335223500065BIB005) 2002; 35 Pakhira M. K. (S2661335223500065BIB007) 2004; 37 Pei J. (S2661335223500065BIB010) 2001; 4554 Tou J. T. (S2661335223500065BIB001) 1974 Chérief-Abdellatif B. (S2661335223500065BIB017) 2018; 12 Brillinger D. R. (S2661335223500065BIB016) 1983 Hruschka H. (S2661335223500065BIB018) 1986; 3 Goodman L. A. (S2661335223500065BIB014) 1954; 49 Wu K. L. (S2661335223500065BIB004) 2012; 45 Bertsekas D. P. (S2661335223500065BIB019) 2014 Pal N. R. (S2661335223500065BIB003) 1995; 3 Nolan J. R. (S2661335223500065BIB006) 1998 Bezdek J. (S2661335223500065BIB002) 1984; 10 Vapnyarskii I. B. (S2661335223500065BIB020) 2001; 978 Fadili M. J. (S2661335223500065BIB012) 2001; 5 Yu J. (S2661335223500065BIB009) 2004; 34 |
| References_xml | – volume: 4554 start-page: 246 volume-title: Object Detection, Classification, and Tracking Technologies year: 2001 ident: S2661335223500065BIB010 doi: 10.1117/12.441637 – volume: 5 start-page: 55 issue: 1 year: 2001 ident: S2661335223500065BIB012 publication-title: Med. Image Anal. doi: 10.1016/S1361-8415(00)00035-9 – volume: 49 start-page: 732 year: 1954 ident: S2661335223500065BIB014 publication-title: J. Am. Stat. Assoc. – volume-title: Pattern Recognition Principles year: 1974 ident: S2661335223500065BIB001 – volume: 3 start-page: 370 issue: 3 year: 1995 ident: S2661335223500065BIB003 publication-title: IEEE Trans. Fuzzy Syst. doi: 10.1109/91.413225 – start-page: 1134 volume-title: IAAI-98 Proc. year: 1998 ident: S2661335223500065BIB006 – volume: 35 start-page: 443 volume-title: Proc. Fuzzy System Symposium of the Japan Intelligent Information Fuzzy Society year: 2002 ident: S2661335223500065BIB005 – volume: 10 start-page: 191 issue: 2 year: 1984 ident: S2661335223500065BIB002 publication-title: Comput. Geosci. doi: 10.1016/0098-3004(84)90020-7 – volume-title: Constrained Optimization and Lagrange Multiplier Methods year: 2014 ident: S2661335223500065BIB019 – volume: 37 start-page: 487 issue: 3 year: 2004 ident: S2661335223500065BIB007 publication-title: Pattern Recognit. doi: 10.1016/j.patcog.2003.06.005 – volume: 978 start-page: 1 volume-title: Encyclopedia of Mathematics year: 2001 ident: S2661335223500065BIB020 – volume: 29 start-page: 190 issue: 2 year: 1976 ident: S2661335223500065BIB013 publication-title: Br. J. Math. Stat. Psychol. doi: 10.1111/j.2044-8317.1976.tb00714.x – start-page: 31 volume-title: Studies in Econometrics, Time Series, and Multivariate Statistics year: 1983 ident: S2661335223500065BIB016 doi: 10.1016/B978-0-12-398750-1.50008-5 – volume: 3 start-page: 117 issue: 2 year: 1986 ident: S2661335223500065BIB018 publication-title: Int. J. Res. Mark. doi: 10.1016/0167-8116(86)90015-7 – volume: 12 start-page: 2995 issue: 2 year: 2018 ident: S2661335223500065BIB017 publication-title: Electron. J. Stat. doi: 10.1214/18-EJS1475 – volume: 45 start-page: 407 issue: 1 year: 2012 ident: S2661335223500065BIB004 publication-title: Pattern Recognit. doi: 10.1016/j.patcog.2011.07.012 – volume: 34 start-page: 634 issue: 1 year: 2004 ident: S2661335223500065BIB009 publication-title: IEEE Trans. Syst. Man Cybern. B doi: 10.1109/TSMCB.2003.810951 |
| SSID | ssib050732917 ssj0002793481 |
| Score | 2.2397258 |
| Snippet | Results of clustering are qualitatively evaluated by quantities called clustering indices. While many clustering indices are proposed, in B. Desgraupes... |
| SourceID | doaj crossref worldscientific nii |
| SourceType | Open Website Index Database Publisher |
| SubjectTerms | Applied mathematics. Quantitative methods Clustering indices fuzzification fuzzy c-means Mathematics optimization QA1-939 T57-57.97 |
| Title | On fuzzification and optimization problems of clustering indices |
| URI | https://cir.nii.ac.jp/crid/1872835443080236160 http://www.worldscientific.com/doi/abs/10.1142/S2661335223500065 https://doaj.org/article/a68cf21690fb4c188a64a19c3058610a |
| Volume | 15 |
| WOSCitedRecordID | wos001087773400004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAON databaseName: DOAJ Directory of Open Access Journals customDbUrl: eissn: 2661-3344 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0002793481 issn: 2661-3352 databaseCode: DOA dateStart: 20190101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 2661-3344 dateEnd: 99991231 omitProxy: false ssIdentifier: ssib050732917 issn: 2661-3352 databaseCode: M~E dateStart: 20190101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07SwQxEA4iFlociornixQ2CoubxybZzgcnNj5ABbslySZwonty51lY-Nudya5yamFjkyLsI8xkMzM7M99HyF6IlrMYXKYZd5lURZ1ZHSxErcZ5p5QJ0ieyCX15ae7vy-sZqi-sCWvhgVvBHVplfOSYzIlOemaMVdKy0sM-NWD6k2sEXs9MMAU7CZwcwT8DkYeUXiux4xSZ5hT-cAG3o0txMskPb3AS57goklH-ZqQSlj-YnmY4XCK9BGTaNitiLc-MMTpbJr3Oi6TH7epXyFxoVsnRVUPj9O0Nb0jyprap6QjOhKeu2ZJ29DETOorUP04RJAFMF8W8NZwXa-TubHB7ep51BAmZl_CtZTWzec2EL0RROvAU8qB0KDnzGOnUxuVOuzxqC3baGeWRK1LbGGpea47SFOtkvhk1YYPQwKISuuQ2gD8IT3W1lQHiM4jGYl5E0ScHnxKpnlscjKrtaebVL_H1yQnK7OtChLBOE6DYqlNs9Zdi-2QHJF75IY7MaASGk1Jgb7BQTOV9sv9DF1_v-7Wgzf9Y0BZZRK75tpZlm8y_jKdhhyz415fhZLyb9h-MF--DD9wo1uI |
| linkProvider | Directory of Open Access Journals |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=On+fuzzification+and+optimization+problems+of+clustering+indices&rft.jtitle=International+journal+of+mathematics+for+industry+%28Online%29&rft.au=Sope%2C+Devi+Rahmah&rft.au=Mitsuhiko%2C+Fujio&rft.date=2023-12-01&rft.pub=World+Scientific+Publishing+Company&rft.issn=2661-3352&rft.eissn=2661-3344&rft.volume=15&rft.issue=1&rft_id=info:doi/10.1142%2FS2661335223500065&rft.externalDocID=S2661335223500065 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2661-3352&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2661-3352&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2661-3352&client=summon |