A new validity index for crisp clusters
In this paper, a new cluster validity index which can be considered as a measure of the accuracy of the partitioning of data sets is proposed. The new index, called the STR index, is defined as the product of two components which determine changes of compactness and separability of clusters during a...
Saved in:
| Published in | Pattern analysis and applications : PAA Vol. 20; no. 3; pp. 687 - 700 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | English |
| Published |
London
Springer London
01.08.2017
Springer Nature B.V |
| Subjects | |
| Online Access | Get full text |
Cover
Loading…
| Abstract | In this paper, a new cluster validity index which can be considered as a measure of the accuracy of the partitioning of data sets is proposed. The new index, called the STR index, is defined as the product of two components which determine changes of compactness and separability of clusters during a clustering process. The maximum value of this index identifies the best clustering scheme. Three popular algorithms have been applied as underlying clustering techniques, namely complete-linkage, expectation maximization and
K
-means algorithms. The performance of the new index is demonstrated for several artificial and real-life data sets. Moreover, this new index has been compared with other well-known indices, i.e., Dunn, Davies-Bouldin, PBM and Silhouette indices, taking into account the number of clusters in a data set as the comparison criterion. The results prove superiority of the new index as compared to the above-mentioned indices. |
|---|---|
| AbstractList | In this paper, a new cluster validity index which can be considered as a measure of the accuracy of the partitioning of data sets is proposed. The new index, called the STR index, is defined as the product of two components which determine changes of compactness and separability of clusters during a clustering process. The maximum value of this index identifies the best clustering scheme. Three popular algorithms have been applied as underlying clustering techniques, namely complete-linkage, expectation maximization and
K
-means algorithms. The performance of the new index is demonstrated for several artificial and real-life data sets. Moreover, this new index has been compared with other well-known indices, i.e., Dunn, Davies-Bouldin, PBM and Silhouette indices, taking into account the number of clusters in a data set as the comparison criterion. The results prove superiority of the new index as compared to the above-mentioned indices. In this paper, a new cluster validity index which can be considered as a measure of the accuracy of the partitioning of data sets is proposed. The new index, called the STR index, is defined as the product of two components which determine changes of compactness and separability of clusters during a clustering process. The maximum value of this index identifies the best clustering scheme. Three popular algorithms have been applied as underlying clustering techniques, namely complete-linkage, expectation maximization and K-means algorithms. The performance of the new index is demonstrated for several artificial and real-life data sets. Moreover, this new index has been compared with other well-known indices, i.e., Dunn, Davies-Bouldin, PBM and Silhouette indices, taking into account the number of clusters in a data set as the comparison criterion. The results prove superiority of the new index as compared to the above-mentioned indices. |
| Author | Starczewski, Artur |
| Author_xml | – sequence: 1 givenname: Artur surname: Starczewski fullname: Starczewski, Artur email: starcz@kik.pcz.czest.pl organization: Institute of Computational Intelligence, Częstochowa University of Technology |
| BookMark | eNp9kE1LxDAQhoOs4O7qD_BW8OApmo8mbY7L4hcseNCDt5CmiWSp6Zqk6v57UyoigjIwM4f3mXd4F2Dme28AOMXoAiNUXcbcyxIizCBihMH6AMxxSSmsGHuafe8lPgKLGLcIUUpJPQfnq8Kb9-JNda51aV8435qPwvah0MHFXaG7ISYT4jE4tKqL5uRrLsHD9dXj-hZu7m_u1qsN1JSJBLFlrKGk5bykytTW6MZwomvBWswboluhassR15XlwlLe8IoKWynOCcaULsHZdHUX-tfBxCS3_RB8NpRY5CKiJHVW4UmlQx9jMFbugntRYS8xkmMackpD5jTkmIYcmeoXo11SyfU-BeW6f0kykTG7-GcTfvz0J_QJwE5z1A |
| CitedBy_id | crossref_primary_10_1016_j_neucom_2019_07_048 crossref_primary_10_1007_s11760_019_01419_2 crossref_primary_10_1016_j_csda_2024_108053 crossref_primary_10_1007_s12559_018_9611_8 crossref_primary_10_1007_s00500_024_09871_0 crossref_primary_10_2478_jaiscr_2020_0014 crossref_primary_10_2478_jaiscr_2021_0019 crossref_primary_10_3390_app10010158 crossref_primary_10_1007_s10489_022_03939_w crossref_primary_10_3390_app10031057 crossref_primary_10_3233_JIFS_191361 crossref_primary_10_1016_j_jhydrol_2020_125752 crossref_primary_10_1016_j_ins_2023_119046 crossref_primary_10_1016_j_jvcir_2018_09_001 crossref_primary_10_1016_j_asoc_2020_106102 crossref_primary_10_1590_s1982_21702018000400027 crossref_primary_10_1016_j_knosys_2018_01_010 crossref_primary_10_1007_s11227_023_05634_0 crossref_primary_10_1016_j_chemolab_2022_104686 crossref_primary_10_1016_j_eswa_2023_119784 crossref_primary_10_1080_01431161_2017_1420934 crossref_primary_10_21541_apjes_424247 crossref_primary_10_1007_s12530_023_09507_y crossref_primary_10_1109_TFUZZ_2021_3118113 crossref_primary_10_1016_j_patcog_2023_109910 crossref_primary_10_3390_a14020049 crossref_primary_10_1007_s10489_018_1350_8 |
| Cites_doi | 10.1109/3477.678624 10.1016/j.datak.2014.07.008 10.1016/j.asoc.2014.05.001 10.1016/j.asoc.2011.12.013 10.1016/S0167-739X(97)00018-6 10.1007/s10044-007-0099-1 10.1109/TPAMI.1979.4766909 10.1016/j.fss.2013.12.013 10.1016/j.eswa.2012.05.049 10.1016/j.patcog.2003.06.005 10.1016/j.patcog.2012.07.021 10.1016/j.patcog.2014.03.017 10.1016/j.patcog.2009.02.010 10.1109/91.413225 10.1016/j.patrec.2005.04.007 10.1111/1467-9868.00082 10.1016/j.patrec.2009.07.009 10.1016/0377-0427(87)90125-7 10.1016/j.ins.2011.07.036 10.1016/j.patcog.2010.04.025 10.1080/01969727408546059 10.1145/601858.601862 10.1016/j.patcog.2009.09.018 10.1109/TPAMI.2003.1217600 10.1093/comjnl/26.4.354 10.1007/s00500-014-1577-1 |
| ContentType | Journal Article |
| Copyright | The Author(s) 2015 Copyright Springer Science & Business Media 2017 |
| Copyright_xml | – notice: The Author(s) 2015 – notice: Copyright Springer Science & Business Media 2017 |
| DBID | C6C AAYXX CITATION |
| DOI | 10.1007/s10044-015-0525-8 |
| DatabaseName | Springer Nature OA Free Journals CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: C6C name: Springer Nature OA Free Journals url: http://www.springeropen.com/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Applied Sciences Computer Science |
| EISSN | 1433-755X |
| EndPage | 700 |
| ExternalDocumentID | 10_1007_s10044_015_0525_8 |
| GroupedDBID | -59 -5G -BR -EM -Y2 -~C .86 .DC .VR 06D 0R~ 0VY 123 1N0 1SB 203 29O 2J2 2JN 2JY 2KG 2LR 2P1 2VQ 2~H 30V 4.4 406 408 409 40D 40E 5VS 67Z 6NX 8TC 8UJ 95- 95. 95~ 96X AAAVM AABHQ AACDK AAHNG AAIAL AAJBT AAJKR AANZL AARHV AARTL AASML AATNV AATVU AAUYE AAWCG AAYIU AAYQN AAYTO AAYZH ABAKF ABBBX ABBXA ABDZT ABECU ABFTD ABFTV ABHLI ABHQN ABJNI ABJOX ABKCH ABKTR ABMNI ABMQK ABNWP ABQBU ABQSL ABSXP ABTEG ABTHY ABTKH ABTMW ABULA ABWNU ABXPI ACAOD ACBXY ACDTI ACGFO ACGFS ACHSB ACHXU ACKNC ACMDZ ACMLO ACOKC ACOMO ACPIV ACREN ACSNA ACZOJ ADHHG ADHIR ADINQ ADKNI ADKPE ADRFC ADTPH ADURQ ADYFF ADYOE ADZKW AEBTG AEFQL AEGAL AEGNC AEJHL AEJRE AEKMD AEMSY AENEX AEOHA AEPYU AESKC AETLH AEVLU AEXYK AFBBN AFGCZ AFLOW AFQWF AFWTZ AFYQB AFZKB AGAYW AGDGC AGGDS AGJBK AGMZJ AGQEE AGQMX AGRTI AGWIL AGWZB AGYKE AHAVH AHBYD AHKAY AHSBF AHYZX AIAKS AIGIU AIIXL AILAN AITGF AJBLW AJRNO AJZVZ ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMTXH AMXSW AMYLF AMYQR AOCGG ARMRJ ASPBG AVWKF AXYYD AYJHY AZFZN B-. BA0 BDATZ BGNMA BSONS C6C CAG COF CSCUP DDRTE DL5 DNIVK DPUIP DU5 EBLON EBS EIOEI EJD ESBYG F5P FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNWQR GQ6 GQ7 GQ8 GXS H13 HF~ HG5 HG6 HMJXF HQYDN HRMNR HVGLF HZ~ I09 IHE IJ- IKXTQ IWAJR IXC IXD IXE IZIGR IZQ I~X I~Z J-C J0Z J9A JBSCW JCJTX JZLTJ KDC KOV LAS LLZTM M4Y MA- N2Q N9A NB0 NPVJJ NQJWS NU0 O9- O93 O9J OAM P2P P9O PF0 PT4 PT5 QOS R89 R9I RIG RNI ROL RPX RSV RZK S16 S1Z S27 S3B SAP SCO SDH SHX SISQX SJYHP SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 TSG TSK TSV TUC U2A UG4 UOJIU UTJUX UZXMN VC2 VFIZW W23 W48 WK8 YLTOR Z45 Z7R Z7X Z81 Z83 Z88 ZMTXR ~A9 AAPKM AAYXX ABBRH ABDBE ABFSG ACSTC ADHKG ADKFA AEZWR AFDZB AFHIU AFOHR AGQPQ AHPBZ AHWEU AIXLP ATHPR AYFIA CITATION ABRTQ |
| ID | FETCH-LOGICAL-c359t-1f55b32d6643ae8fecbe62c895d16b2cd9a8f606c7f69f36b6739f7a6621133 |
| IEDL.DBID | U2A |
| ISSN | 1433-7541 |
| IngestDate | Fri Jul 25 08:28:19 EDT 2025 Tue Jul 01 01:15:15 EDT 2025 Thu Apr 24 22:52:21 EDT 2025 Fri Feb 21 02:29:20 EST 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Keywords | Clustering Validity index Unsupervised classification |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c359t-1f55b32d6643ae8fecbe62c895d16b2cd9a8f606c7f69f36b6739f7a6621133 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| OpenAccessLink | https://link.springer.com/10.1007/s10044-015-0525-8 |
| PQID | 1919129428 |
| PQPubID | 2043691 |
| PageCount | 14 |
| ParticipantIDs | proquest_journals_1919129428 crossref_primary_10_1007_s10044_015_0525_8 crossref_citationtrail_10_1007_s10044_015_0525_8 springer_journals_10_1007_s10044_015_0525_8 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2017-08-01 |
| PublicationDateYYYYMMDD | 2017-08-01 |
| PublicationDate_xml | – month: 08 year: 2017 text: 2017-08-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | London |
| PublicationPlace_xml | – name: London – name: Heidelberg |
| PublicationTitle | Pattern analysis and applications : PAA |
| PublicationTitleAbbrev | Pattern Anal Applic |
| PublicationYear | 2017 |
| Publisher | Springer London Springer Nature B.V |
| Publisher_xml | – name: Springer London – name: Springer Nature B.V |
| References | Lago-Fernández, Corbacho (CR14) 2010; 43 Zalik (CR30) 2010; 43 Zait, Messatfa (CR29) 1997; 13 Ozkan, Türksen (CR17) 2012; 184 Bezdek, Pal (CR4) 1998; 28 Jain, Dubes (CR12) 1988 Kim, Ramakrishna (CR13) 2005; 26 Zhang, Ji, Yang, Zhang, Xie (CR31) 2014; 253 Sameh, Asoke (CR25) 2009; 12 Baskir, Türksen (CR3) 2013; 40 Rohlf, Krishnaiah, Kanal (CR22) 1982 Pal, Bezdek (CR19) 1995; 3 Meng, van Dyk (CR15) 1997; 59 Zhao, Fränti (CR32) 2014; 92 Saha, Bandyopadhyay (CR24) 2012; 12 Pascual, Pla, Sánchez (CR20) 2010; 31 CR2 Duda, Hart, Stork (CR8) 2001 Shieh (CR26) 2014; 22 Dunn (CR7) 1974; 4 Rezaei Fränti, Zhao (CR9) 2014; 47 Halkidi, Batistakis, Vazirgiannis (CR11) 2002; 31 CR5 Pakhira, Bandyopadhyay, Maulik (CR18) 2004; 37 Rousseeuw (CR23) 1987; 20 CR27 Wu, Yang, Hsieh (CR28) 2009; 42 CR21 Arbelaitz, Gurrutxaga, Muguerza, Prez, Perona (CR1) 2013; 46 Davies, Bouldin (CR6) 1979; 1 Murtagh (CR16) 1983; 26 Fred, Leitao (CR10) 2003; 25 F Murtagh (525_CR16) 1983; 26 KL Wu (525_CR28) 2009; 42 JC Dunn (525_CR7) 1974; 4 Q Zhao (525_CR32) 2014; 92 AS Sameh (525_CR25) 2009; 12 525_CR5 LF Lago-Fernández (525_CR14) 2010; 43 PM Rezaei Fränti (525_CR9) 2014; 47 D Pascual (525_CR20) 2010; 31 525_CR2 MB Baskir (525_CR3) 2013; 40 RO Duda (525_CR8) 2001 X Meng (525_CR15) 1997; 59 F Rohlf (525_CR22) 1982 A Jain (525_CR12) 1988 S Saha (525_CR24) 2012; 12 O Arbelaitz (525_CR1) 2013; 46 NR Pal (525_CR19) 1995; 3 LN Fred (525_CR10) 2003; 25 PJ Rousseeuw (525_CR23) 1987; 20 D Zhang (525_CR31) 2014; 253 H-L Shieh (525_CR26) 2014; 22 M Kim (525_CR13) 2005; 26 525_CR21 M Zait (525_CR29) 1997; 13 DL Davies (525_CR6) 1979; 1 I Ozkan (525_CR17) 2012; 184 JC Bezdek (525_CR4) 1998; 28 525_CR27 M Halkidi (525_CR11) 2002; 31 KR Zalik (525_CR30) 2010; 43 MK Pakhira (525_CR18) 2004; 37 |
| References_xml | – volume: 28 start-page: 301 year: 1998 end-page: 315 ident: CR4 article-title: Some new indexes of cluster validity publication-title: IEEE Trans Syst Man Cybern doi: 10.1109/3477.678624 – volume: 92 start-page: 77 year: 2014 end-page: 89 ident: CR32 article-title: WB-index: a sum-of-squares based index for cluster validity publication-title: Data Knowl Eng doi: 10.1016/j.datak.2014.07.008 – volume: 22 start-page: 47 year: 2014 end-page: 59 ident: CR26 article-title: Robust validity index for a modified subtractive clustering algorithm publication-title: Appl Soft Comput doi: 10.1016/j.asoc.2014.05.001 – ident: CR2 – volume: 12 start-page: 1555 issue: 5 year: 2012 end-page: 1565 ident: CR24 article-title: Some connectivity based cluster validity indices publication-title: Appl Soft Comput doi: 10.1016/j.asoc.2011.12.013 – volume: 13 start-page: 149 issue: 2–3 year: 1997 end-page: 159 ident: CR29 article-title: A comparative study of clustering methods publication-title: Future Gener Comput Syst doi: 10.1016/S0167-739X(97)00018-6 – volume: 12 start-page: 79 year: 2009 end-page: 98 ident: CR25 article-title: Development of assessment criteria for clustering algorithms publication-title: Pattern Anal Appl doi: 10.1007/s10044-007-0099-1 – start-page: 267 year: 1982 end-page: 284 ident: CR22 article-title: Single link clustering algorithms publication-title: Handbook of statistics – volume: 1 start-page: 224 issue: 4 year: 1979 end-page: 227 ident: CR6 article-title: A cluster separation measure publication-title: IEEE Trans Pattern Anal Mach Intell doi: 10.1109/TPAMI.1979.4766909 – volume: 253 start-page: 122 year: 2014 end-page: 137 ident: CR31 article-title: A novel cluster validity index for fuzzy clustering based on bipartite modularity publication-title: Fuzzy Sets Syst doi: 10.1016/j.fss.2013.12.013 – volume: 40 start-page: 929 year: 2013 end-page: 937 ident: CR3 article-title: Enhanced fuzzy clustering algorithm and cluster validity index for human perception publication-title: Expert Syst Appl doi: 10.1016/j.eswa.2012.05.049 – volume: 37 start-page: 487 issue: 3 year: 2004 end-page: 501 ident: CR18 article-title: Validity index for crisp and fuzzy clusters publication-title: Pattern Recogn doi: 10.1016/j.patcog.2003.06.005 – volume: 46 start-page: 243 issue: 1 year: 2013 end-page: 256 ident: CR1 article-title: An extensive comparative study of cluster validity indices publication-title: Pattern Recogn doi: 10.1016/j.patcog.2012.07.021 – volume: 47 start-page: 3034 issue: 9 year: 2014 end-page: 3045 ident: CR9 article-title: Centroid index: cluster level similarity measure publication-title: Pattern Recogn doi: 10.1016/j.patcog.2014.03.017 – ident: CR27 – volume: 42 start-page: 2541 year: 2009 end-page: 2550 ident: CR28 article-title: Robust cluster validity indexes publication-title: Pattern Recogn doi: 10.1016/j.patcog.2009.02.010 – year: 1988 ident: CR12 publication-title: Algorithms for clustering data – volume: 3 start-page: 370 issue: 3 year: 1995 end-page: 379 ident: CR19 article-title: On cluster validity for the fuzzy c-means model publication-title: IEEE Trans Fuzzy Syst doi: 10.1109/91.413225 – ident: CR21 – volume: 26 start-page: 2353 year: 2005 end-page: 2363 ident: CR13 article-title: New indices for cluster validity assessment publication-title: Pattern Recogn Lett doi: 10.1016/j.patrec.2005.04.007 – volume: 59 start-page: 511 issue: 3 year: 1997 end-page: 567 ident: CR15 article-title: The EM algorithm: an old folk-song sung to a fast new tune publication-title: J Roy Stat Soc Ser B (Methodol) doi: 10.1111/1467-9868.00082 – volume: 31 start-page: 454 issue: 6 year: 2010 end-page: 461 ident: CR20 article-title: Cluster validation using information stability measures publication-title: Pattern Recogn Lett doi: 10.1016/j.patrec.2009.07.009 – volume: 20 start-page: 53 year: 1987 end-page: 65 ident: CR23 article-title: Silhouettes: a graphical aid to the interpretation and validation of cluster analysis publication-title: J Comput Appl Math doi: 10.1016/0377-0427(87)90125-7 – volume: 184 start-page: 64 year: 2012 end-page: 74 ident: CR17 article-title: MiniMax -stable cluster validity index for Type-2 fuzziness publication-title: Inform Sci doi: 10.1016/j.ins.2011.07.036 – volume: 43 start-page: 3374 year: 2010 end-page: 3390 ident: CR30 article-title: Cluster validity index for estimation of fuzzy clusters of different sizes and densities publication-title: Pattern Recogn doi: 10.1016/j.patcog.2010.04.025 – year: 2001 ident: CR8 publication-title: Pattern classification – ident: CR5 – volume: 4 start-page: 95 year: 1974 end-page: 104 ident: CR7 article-title: Well separated clusters and optimal fuzzy partitions publication-title: J Cybern doi: 10.1080/01969727408546059 – volume: 31 start-page: 19 issue: 3 year: 2002 end-page: 27 ident: CR11 article-title: Clustering validity checking methods: Part II publication-title: ACM SIGMOD Record doi: 10.1145/601858.601862 – volume: 43 start-page: 782 issue: 3 year: 2010 end-page: 795 ident: CR14 article-title: Normality-based validation for crisp clustering publication-title: Pattern Recogn doi: 10.1016/j.patcog.2009.09.018 – volume: 25 start-page: 944 issue: 8 year: 2003 end-page: 958 ident: CR10 article-title: A new cluster isolation criterion based on dissimilarity increments publication-title: IEEE Trans Pattern Anal Mach Intell doi: 10.1109/TPAMI.2003.1217600 – volume: 26 start-page: 354 issue: 4 year: 1983 end-page: 359 ident: CR16 article-title: A survey of recent advances in hierarchical clustering algorithms publication-title: Comput J doi: 10.1093/comjnl/26.4.354 – ident: 525_CR5 – volume: 12 start-page: 1555 issue: 5 year: 2012 ident: 525_CR24 publication-title: Appl Soft Comput doi: 10.1016/j.asoc.2011.12.013 – volume: 26 start-page: 354 issue: 4 year: 1983 ident: 525_CR16 publication-title: Comput J doi: 10.1093/comjnl/26.4.354 – ident: 525_CR21 – volume: 3 start-page: 370 issue: 3 year: 1995 ident: 525_CR19 publication-title: IEEE Trans Fuzzy Syst doi: 10.1109/91.413225 – volume: 25 start-page: 944 issue: 8 year: 2003 ident: 525_CR10 publication-title: IEEE Trans Pattern Anal Mach Intell doi: 10.1109/TPAMI.2003.1217600 – volume: 13 start-page: 149 issue: 2–3 year: 1997 ident: 525_CR29 publication-title: Future Gener Comput Syst doi: 10.1016/S0167-739X(97)00018-6 – volume: 26 start-page: 2353 year: 2005 ident: 525_CR13 publication-title: Pattern Recogn Lett doi: 10.1016/j.patrec.2005.04.007 – volume: 47 start-page: 3034 issue: 9 year: 2014 ident: 525_CR9 publication-title: Pattern Recogn doi: 10.1016/j.patcog.2014.03.017 – volume: 28 start-page: 301 year: 1998 ident: 525_CR4 publication-title: IEEE Trans Syst Man Cybern doi: 10.1109/3477.678624 – volume: 43 start-page: 782 issue: 3 year: 2010 ident: 525_CR14 publication-title: Pattern Recogn doi: 10.1016/j.patcog.2009.09.018 – volume: 40 start-page: 929 year: 2013 ident: 525_CR3 publication-title: Expert Syst Appl doi: 10.1016/j.eswa.2012.05.049 – ident: 525_CR27 doi: 10.1007/s00500-014-1577-1 – volume: 42 start-page: 2541 year: 2009 ident: 525_CR28 publication-title: Pattern Recogn doi: 10.1016/j.patcog.2009.02.010 – volume: 31 start-page: 454 issue: 6 year: 2010 ident: 525_CR20 publication-title: Pattern Recogn Lett doi: 10.1016/j.patrec.2009.07.009 – start-page: 267 volume-title: Handbook of statistics year: 1982 ident: 525_CR22 – volume: 22 start-page: 47 year: 2014 ident: 525_CR26 publication-title: Appl Soft Comput doi: 10.1016/j.asoc.2014.05.001 – volume-title: Algorithms for clustering data year: 1988 ident: 525_CR12 – volume: 4 start-page: 95 year: 1974 ident: 525_CR7 publication-title: J Cybern doi: 10.1080/01969727408546059 – volume: 20 start-page: 53 year: 1987 ident: 525_CR23 publication-title: J Comput Appl Math doi: 10.1016/0377-0427(87)90125-7 – volume: 31 start-page: 19 issue: 3 year: 2002 ident: 525_CR11 publication-title: ACM SIGMOD Record doi: 10.1145/601858.601862 – volume: 59 start-page: 511 issue: 3 year: 1997 ident: 525_CR15 publication-title: J Roy Stat Soc Ser B (Methodol) doi: 10.1111/1467-9868.00082 – ident: 525_CR2 – volume: 46 start-page: 243 issue: 1 year: 2013 ident: 525_CR1 publication-title: Pattern Recogn doi: 10.1016/j.patcog.2012.07.021 – volume: 1 start-page: 224 issue: 4 year: 1979 ident: 525_CR6 publication-title: IEEE Trans Pattern Anal Mach Intell doi: 10.1109/TPAMI.1979.4766909 – volume: 43 start-page: 3374 year: 2010 ident: 525_CR30 publication-title: Pattern Recogn doi: 10.1016/j.patcog.2010.04.025 – volume: 253 start-page: 122 year: 2014 ident: 525_CR31 publication-title: Fuzzy Sets Syst doi: 10.1016/j.fss.2013.12.013 – volume: 12 start-page: 79 year: 2009 ident: 525_CR25 publication-title: Pattern Anal Appl doi: 10.1007/s10044-007-0099-1 – volume: 184 start-page: 64 year: 2012 ident: 525_CR17 publication-title: Inform Sci doi: 10.1016/j.ins.2011.07.036 – volume: 37 start-page: 487 issue: 3 year: 2004 ident: 525_CR18 publication-title: Pattern Recogn doi: 10.1016/j.patcog.2003.06.005 – volume-title: Pattern classification year: 2001 ident: 525_CR8 – volume: 92 start-page: 77 year: 2014 ident: 525_CR32 publication-title: Data Knowl Eng doi: 10.1016/j.datak.2014.07.008 |
| SSID | ssj0033328 |
| Score | 2.3550804 |
| Snippet | In this paper, a new cluster validity index which can be considered as a measure of the accuracy of the partitioning of data sets is proposed. The new index,... |
| SourceID | proquest crossref springer |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 687 |
| SubjectTerms | Algorithms Clustering Clusters Computer Science Datasets Pattern Recognition Theoretical Advances |
| Title | A new validity index for crisp clusters |
| URI | https://link.springer.com/article/10.1007/s10044-015-0525-8 https://www.proquest.com/docview/1919129428 |
| Volume | 20 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3fS8MwED7c9uKLv8XpHHkQBCXQJm3aPJaxORR90cF8Kk2agDDmsNv_76VrdIoKvqbpPVwud9_H5e4ALmQSGGtSRROhJI1KbqmyzFUBKyVNxHlRn_T9gxhPottpPG3quCv_2t2nJGtPvVHsFkTuxURM3ew1mragEzvqjkY8YZl3v5zzeqAq4gBOkzgKfSrzJxFfg9EnwvyWFK1jzWgPdhqQSLL1qe7DlpkfwG4DGElzHStc8jMZ_NohXGYEgTJB-3kpEWCTuhsiQWRK0D1UC6JnK9caoTqCx9HwaTCmzTAEqnkslzS0caw4KwVCiMKk1mhlBNOpjMtQKKZLWaQW2YhOrJCWCyUSLm1SCIEUj_NjaM9f5-YESIqgBGGH1k6UIxS6TMNIFcyEgVKadSHwOsl10yfcjauY5Z8djp0ac1Rj7tSYp124-vhlsW6S8dfmnld03tyXKkfWKBF5IBfqwrVX_sbn34Sd_mv3GWwzF5Xr93s9aC_fVuYcMcVS9aGT3TzfDfvQGohBv7aodyW6wjc |
| linkProvider | Springer Nature |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NSwMxEB20HvTit1itmoMgKIHdzW42OZZiqdr2YoXewiabgFBqcdv_72S7a7Wo4DWbncPkY95jMm8ArmUaWGeFpinXksY5c1S7yFcBay1tzFhWrvRgyHsv8eM4GVdi0b4WZi1_70vcgti_k0io77hGxSZsxUiU_eu9Du_Uly5jrGyjitGf0TSJwzqB-ZOJ7yFohSvXUqFlhOnuw24FDUl7uZYHsGGnh7BXwURSHcICh-pODPXYEdy0CcJjgrvmNUdYTUoNRIJ4lOClUMyImSy8IEJxDM_d-1GnR6sWCNSwRM5p6JJEsyjnCBwyK5w12vLICJnkIdeRyWUmHHIQkzouHeOap0y6NOMciR1jJ9CYvk3tKRCBUATBhjHelKcRJhdhrLPIhoHWJmpCUPtEmUod3DepmKiVrrF3o0I3Ku9GJZpw-_nLbCmN8dfkVu1oVZ2SQiFXlIg3kAE14a52_pfPvxk7-9fsK9jujQZ91X8YPp3DTuTjcvmCrwWN-fvCXiCqmOvLcj99AOcXvpg |
| linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS8MwFA46QXzxLk6n5kEQlGDbtGnyOKZj3oagwt5CkyYgjDps9_896Ro3RQVf0_Q8fLmc7-PknIPQqUgDYw1XJGVKkDinligbuSxgpYSJKc3qlX4YssFLfDtKRk2f09K_dvchyVlOg6vSVFSXk9xeLiS-BbF7PZEQ14eN8GW0AkKljtP2WM9fxZTSurkqcAJK0iQOfVjzJxNfHdOcbX4LkNZ-p7-J1hvCiLuzFd5CS6bYRhsNecTN0SxhyPdn8GM76KyLgTRj2EuvOZBtXFdGxMBSMVwV5QTr8dSVSSh30VP_-rk3IE1jBKJpIioS2iRRNMoZ0InMcGu0MizSXCR5yFSkc5FxC8pEp5YJS5liKRU2zRgDuUfpHmoVb4XZR5gDQQEKorUz5cSFznkYqywyYaCUjtoo8JhI3dQMd60rxnJe7djBKAFG6WCUvI3OP3-ZzApm_DW544GWzdkpJShIASwEdFEbXXjwFz7_ZuzgX7NP0OrjVV_e3wzvDtFa5Jx1_ayvg1rV-9QcAdWo1HG9nT4AagvG3w |
| 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=A+new+validity+index+for+crisp+clusters&rft.jtitle=Pattern+analysis+and+applications+%3A+PAA&rft.au=Starczewski%2C+Artur&rft.date=2017-08-01&rft.pub=Springer+Nature+B.V&rft.issn=1433-7541&rft.eissn=1433-755X&rft.volume=20&rft.issue=3&rft.spage=687&rft.epage=700&rft_id=info:doi/10.1007%2Fs10044-015-0525-8&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1433-7541&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1433-7541&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1433-7541&client=summon |