{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T23:30:55Z","timestamp":1764977455894,"version":"3.46.0"},"reference-count":27,"publisher":"Walter de Gruyter GmbH","issue":"3","license":[{"start":{"date-parts":[[2016,7,8]],"date-time":"2016-07-08T00:00:00Z","timestamp":1467936000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,7,26]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>\n                    Finding the optimal number of clusters and the appropriate partitioning of the given dataset are the two major challenges while dealing with clustering. For both of these, cluster validity indices are used. In this paper, seven widely used cluster validity indices, namely DB index, PS index, I index, XB index, FS index, K index, and SV index, have been developed based on line symmetry distance measures. These indices provide the measure of line symmetry present in the partitioning of the dataset. These are able to detect clusters of any shape or size in a given dataset, as long as they possess the property of line symmetry. The performance of these indices is evaluated on three clustering algorithms:\n                    <jats:italic>K<\/jats:italic>\n                    -means, fuzzy-\n                    <jats:italic>C<\/jats:italic>\n                    means, and modified harmony search-based clustering (MHSC). The efficacy of symmetry-based validity indices on clustering algorithms is demonstrated on artificial and real-life datasets, six each, with the number of clusters varying from 2 to\n                    <jats:inline-formula>\n                      <jats:alternatives>\n                        <m:math xmlns:m=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                          <m:mrow>\n                            <m:msqrt>\n                              <m:mi>n<\/m:mi>\n                            <\/m:msqrt>\n                            <m:mo>,<\/m:mo>\n                          <\/m:mrow>\n                        <\/m:math>\n                        <jats:tex-math>$\\sqrt n ,$<\/jats:tex-math>\n                      <\/jats:alternatives>\n                    <\/jats:inline-formula>\n                    where\n                    <jats:italic>n<\/jats:italic>\n                    is the total number of data points existing in the dataset. The experimental results reveal that the incorporation of line symmetry-based distance improves the capabilities of these existing validity indices in finding the appropriate number of clusters. Comparisons of these indices are done with the point symmetric and original versions of these seven validity indices. The results also demonstrate that the MHSC technique performs better as compared to other well-known clustering techniques. For real-life datasets, analysis of variance statistical analysis is also performed.\n                  <\/jats:p>","DOI":"10.1515\/jisys-2016-0010","type":"journal-article","created":{"date-parts":[[2016,7,8]],"date-time":"2016-07-08T06:01:03Z","timestamp":1467957663000},"page":"483-503","source":"Crossref","is-referenced-by-count":1,"title":["Performance Evaluation of Line Symmetry-Based Validity Indices on Clustering Algorithms"],"prefix":"10.1515","volume":"26","author":[{"given":"Vijay","family":"Kumar","sequence":"first","affiliation":[{"name":"Computer Science and Engineering Department , Thapar University Patiala , Punjab , India"}]},{"given":"Jitender Kumar","family":"Chhabra","sequence":"additional","affiliation":[{"name":"Computer Engineering Department , National Institute of Technology , Kurukshetra , Haryana, India"}]},{"given":"Dinesh","family":"Kumar","sequence":"additional","affiliation":[{"name":"Computer Science and Engineering Department , GJUS&T, Hisar , Haryana, India"}]}],"member":"374","published-online":{"date-parts":[[2016,7,8]]},"reference":[{"key":"2025120523272195381_j_jisys-2016-0010_ref_001_w2aab3b7d314b1b6b1ab2ab1Aa","unstructured":"T. W. Anderson and S. L. Sclove, An introduction to the statistical analysis of data, Houghton Mifflin Harcourt, Boston, 1978."},{"key":"2025120523272195381_j_jisys-2016-0010_ref_002_w2aab3b7d314b1b6b1ab2ab2Aa","doi-asserted-by":"crossref","unstructured":"O. Arbelaitz, I. Gurrutxaga, J. Muguerza, J. M. Perez and I. Perona, An extensive comparative study of cluster validity indices, Pattern Recogn.46 (2013), 243\u2013256.","DOI":"10.1016\/j.patcog.2012.07.021"},{"key":"2025120523272195381_j_jisys-2016-0010_ref_003_w2aab3b7d314b1b6b1ab2ab3Aa","doi-asserted-by":"crossref","unstructured":"S. Bandyopadhyay and U. Maulik, Genetic clustering for automatic evolution of clusters and application to image classification, Pattern Recogn.35 (2002), 1197\u20131208.","DOI":"10.1016\/S0031-3203(01)00108-X"},{"key":"2025120523272195381_j_jisys-2016-0010_ref_004_w2aab3b7d314b1b6b1ab2ab4Aa","doi-asserted-by":"crossref","unstructured":"S. Bandyopadhyay and S. Saha, GAPS: a clustering method using a new point symmetry based distance measure, Pattern Recogn. 40 (2007), 3430\u20133451.","DOI":"10.1016\/j.patcog.2007.03.026"},{"key":"2025120523272195381_j_jisys-2016-0010_ref_005_w2aab3b7d314b1b6b1ab2ab5Aa","doi-asserted-by":"crossref","unstructured":"A. Ben-Hur and I. Guyon, Detecting stable clusters using principal component analysis, in: M. J. Brownstein and A. B. Khodursky, eds., Methods in Molecular Biology, pp. 159\u2013182, Humana Press, New York, 2003.","DOI":"10.1385\/1-59259-364-X:159"},{"key":"2025120523272195381_j_jisys-2016-0010_ref_006_w2aab3b7d314b1b6b1ab2ab6Aa","doi-asserted-by":"crossref","unstructured":"J. C. Bezdek, Pattern recognition with fuzzy objective function algorithms, Plenum Press, New York, 1981.","DOI":"10.1007\/978-1-4757-0450-1"},{"key":"2025120523272195381_j_jisys-2016-0010_ref_007_w2aab3b7d314b1b6b1ab2ab7Aa","unstructured":"C. L. Blake and C. J. Merz, UCI Repository of Machine Learning Databases. http:\/www.ics.uci.edu\/\u223cmlearn\/databases\/. Accessed 11 March, 2013."},{"key":"2025120523272195381_j_jisys-2016-0010_ref_008_w2aab3b7d314b1b6b1ab2ab8Aa","unstructured":"C. H. Chou, M. C. Su and E. Lai, Symmetry as a new measure for cluster validity, in: Int. Conf. on Scientific Computation and Soft Computing, pp. 209\u2013213, 2002."},{"key":"2025120523272195381_j_jisys-2016-0010_ref_009_w2aab3b7d314b1b6b1ab2ab9Aa","doi-asserted-by":"crossref","unstructured":"D. L. Davies and D. W. Bouldin, A cluster separation measure, IEEE Trans. Pattern Anal. Mach. Intell.1 (1979), 224\u2013227.","DOI":"10.1109\/TPAMI.1979.4766909"},{"key":"2025120523272195381_j_jisys-2016-0010_ref_010_w2aab3b7d314b1b6b1ab2ac10Aa","doi-asserted-by":"crossref","unstructured":"E. Dimitriadou, S. Dolnicar and A. Weingassel, An examination of indexes for determining the number of clusters in binary datasets, Psychometrika67 (2002), 137\u2013160.","DOI":"10.1007\/BF02294713"},{"key":"2025120523272195381_j_jisys-2016-0010_ref_011_w2aab3b7d314b1b6b1ab2ac11Aa","unstructured":"Y. Fukuyama and M. Sugeno, A new method for choosing the number of cluster for fuzzy C-means method, in: Proc. 5th Fuzzy Syst. Symp., pp. 247\u2013250, 1989."},{"key":"2025120523272195381_j_jisys-2016-0010_ref_012_w2aab3b7d314b1b6b1ab2ac12Aa","doi-asserted-by":"crossref","unstructured":"E. Hruschka, R. J. G. B. Campello, A. A. Freitas, A. C. Ponce and F. D. Carvalho, A survey of evolutionary algorithms for clustering, IEEE Trans. Syst. Man Cybern., Part C, Appl. Rev.39 (2009), 133\u2013155.","DOI":"10.1109\/TSMCC.2008.2007252"},{"key":"2025120523272195381_j_jisys-2016-0010_ref_013_w2aab3b7d314b1b6b1ab2ac13Aa","unstructured":"A. K. Jain and R. C. Dubes, Algorithms for clustering data, Prentice-Hall, Englewood Cliffs, NJ, 1998."},{"key":"2025120523272195381_j_jisys-2016-0010_ref_014_w2aab3b7d314b1b6b1ab2ac14Aa","doi-asserted-by":"crossref","unstructured":"I. Jolliffe, Principal component analysis, Springer Series in Statistics, England, 1986.","DOI":"10.1007\/978-1-4757-1904-8"},{"key":"2025120523272195381_j_jisys-2016-0010_ref_015_w2aab3b7d314b1b6b1ab2ac15Aa","unstructured":"D. J. Kim, Y. W. Park and D. J. Park, A novel validity index for determination of the optimal number of clusters, IEICE Trans. Inform. Syst.D-E84 (2001), 281\u2013285."},{"key":"2025120523272195381_j_jisys-2016-0010_ref_016_w2aab3b7d314b1b6b1ab2ac16Aa","doi-asserted-by":"crossref","unstructured":"V. Kumar, J. K. Chhabra and D. Kumar, Effect of harmony search parameters\u2019 variation in clustering, Proc. Tech.6 (2012), 265\u2013274.","DOI":"10.1016\/j.protcy.2012.10.032"},{"key":"2025120523272195381_j_jisys-2016-0010_ref_017_w2aab3b7d314b1b6b1ab2ac17Aa","doi-asserted-by":"crossref","unstructured":"V. Kumar, J. K. Chhabra and D. Kumar, Parameter adaptive harmony search algorithm for unimodal and multimodal optimization problems, J. Comput. Sci. 5 (2014), 144\u2013155.","DOI":"10.1016\/j.jocs.2013.12.001"},{"key":"2025120523272195381_j_jisys-2016-0010_ref_018_w2aab3b7d314b1b6b1ab2ac18Aa","doi-asserted-by":"crossref","unstructured":"S. H. Kwon, Cluster validity index for fuzzy clustering, Electron Lett.34 (1998), 2176\u20132177.","DOI":"10.1049\/el:19981523"},{"key":"2025120523272195381_j_jisys-2016-0010_ref_019_w2aab3b7d314b1b6b1ab2ac19Aa","doi-asserted-by":"crossref","unstructured":"U. Maulik and S. Bandyopadhyay, Performance evaluation of some clustering algorithms and validity indices, IEEE Trans. Pattern Anal. Mach. Intell.24 (2002), 1650\u20131654.","DOI":"10.1109\/TPAMI.2002.1114856"},{"key":"2025120523272195381_j_jisys-2016-0010_ref_020_w2aab3b7d314b1b6b1ab2ac20Aa","doi-asserted-by":"crossref","unstructured":"G. W. Milligan and M. C. Cooper, An examination of procedures for determining the number of clusters in a dataset, Psychometrika50 (1985), 159\u2013179.","DOI":"10.1007\/BF02294245"},{"key":"2025120523272195381_j_jisys-2016-0010_ref_021_w2aab3b7d314b1b6b1ab2ac21Aa","doi-asserted-by":"crossref","unstructured":"S. Saha and S. Bandyopadhyay, Performance evolution of some symmetry-based cluster validity indices, IEEE Trans. Syst. Man Cybern., Part C, Appl. Rev.39 (2009), 420\u2013425.","DOI":"10.1109\/TSMCC.2009.2013335"},{"key":"2025120523272195381_j_jisys-2016-0010_ref_022_w2aab3b7d314b1b6b1ab2ac22Aa","doi-asserted-by":"crossref","unstructured":"S. Saha and S. Bandyopadhyay, Some connectivity based cluster validity indices, Appl. Soft Comput.12 (2012), 1555\u20131565.","DOI":"10.1016\/j.asoc.2011.12.013"},{"key":"2025120523272195381_j_jisys-2016-0010_ref_023_w2aab3b7d314b1b6b1ab2ac23Aa","doi-asserted-by":"crossref","unstructured":"S. Saha and U. Maulik, A new line symmetry distance based automatic clustering technique: application to image segmentation, Int. J. Imaging Syst. Tech.21 (2011), 86\u2013100.","DOI":"10.1002\/ima.20243"},{"key":"2025120523272195381_j_jisys-2016-0010_ref_024_w2aab3b7d314b1b6b1ab2ac24Aa","doi-asserted-by":"crossref","unstructured":"M. C. Su and C. H. Chou, A modified version of the k-means algorithm with a distance based on cluster symmetry, IEEE Trans. Pattern Anal. Mach. Intell.23 (2001), 674\u2013680.","DOI":"10.1109\/34.927466"},{"key":"2025120523272195381_j_jisys-2016-0010_ref_025_w2aab3b7d314b1b6b1ab2ac25Aa","doi-asserted-by":"crossref","unstructured":"J. Wu, J. Chen, H. Xiong and M. Xie, External validation measures for K-means clustering: a data distribution perspective, Expert Syst. Appl.36 (2009), 6050\u20136061.","DOI":"10.1016\/j.eswa.2008.06.093"},{"key":"2025120523272195381_j_jisys-2016-0010_ref_026_w2aab3b7d314b1b6b1ab2ac26Aa","doi-asserted-by":"crossref","unstructured":"X. L. Xie and G. Beni, A validity measure for fuzzy clustering, IEEE Trans. Pattern Anal. Mach. Intell.13 (1991), 841\u2013847.","DOI":"10.1109\/34.85677"},{"key":"2025120523272195381_j_jisys-2016-0010_ref_027_w2aab3b7d314b1b6b1ab2ac27Aa","unstructured":"R. Xu and D. C. Wunsch II, Clustering, John Wiley, Hoboken, NJ, 2009."}],"container-title":["Journal of Intelligent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.degruyter.com\/view\/journals\/jisys\/26\/3\/article-p483.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/jisys-2016-0010\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/jisys-2016-0010\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T23:28:23Z","timestamp":1764977303000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/jisys-2016-0010\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,8]]},"references-count":27,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2016,5,11]]},"published-print":{"date-parts":[[2017,7,26]]}},"alternative-id":["10.1515\/jisys-2016-0010"],"URL":"https:\/\/doi.org\/10.1515\/jisys-2016-0010","relation":{},"ISSN":["2191-026X","0334-1860"],"issn-type":[{"type":"electronic","value":"2191-026X"},{"type":"print","value":"0334-1860"}],"subject":[],"published":{"date-parts":[[2016,7,8]]}}}