{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T12:02:35Z","timestamp":1775304155909,"version":"3.50.1"},"reference-count":33,"publisher":"Walter de Gruyter GmbH","issue":"2","license":[{"start":{"date-parts":[[2016,11,28]],"date-time":"2016-11-28T00:00:00Z","timestamp":1480291200000},"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":[[2018,3,28]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Neutrosophy (neutrosophic logic) is used to represent uncertain, indeterminate, and inconsistent information available in the real world. This article proposes a method to provide more sensitivity and precision to indeterminacy, by classifying the indeterminate concept\/value into two based on membership: one as indeterminacy leaning towards truth membership and the other as indeterminacy leaning towards false membership. This paper introduces a modified form of a neutrosophic set, called Double-Valued Neutrosophic Set (DVNS), which has these two distinct indeterminate values. Its related properties and axioms are defined and illustrated in this paper. An important role is played by clustering in several fields of research in the form of data mining, pattern recognition, and machine learning. DVNS is better equipped at dealing with indeterminate and inconsistent information, with more accuracy, than the Single-Valued Neutrosophic Set, which fuzzy sets and intuitionistic fuzzy sets are incapable of. A generalised distance measure between DVNSs and the related distance matrix is defined, based on which a clustering algorithm is constructed. This article proposes a Double-Valued Neutrosophic Minimum Spanning Tree (DVN-MST) clustering algorithm, to cluster the data represented by double-valued neutrosophic information. Illustrative examples are given to demonstrate the applications and effectiveness of this clustering algorithm. A comparative study of the DVN-MST clustering algorithm with other clustering algorithms like Single-Valued Neutrosophic Minimum Spanning Tree, Intuitionistic Fuzzy Minimum Spanning Tree, and Fuzzy Minimum Spanning Tree is carried out.<\/jats:p>","DOI":"10.1515\/jisys-2016-0088","type":"journal-article","created":{"date-parts":[[2016,11,28]],"date-time":"2016-11-28T10:26:43Z","timestamp":1480328803000},"page":"163-182","source":"Crossref","is-referenced-by-count":24,"title":["Double-Valued Neutrosophic Sets, their Minimum Spanning Trees, and Clustering Algorithm"],"prefix":"10.1515","volume":"27","author":[{"given":"Ilanthenral","family":"Kandasamy","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering , VIT University , Vellore , India"}]}],"member":"374","published-online":{"date-parts":[[2016,11,28]]},"reference":[{"key":"2025120523303647874_j_jisys-2016-0088_ref_001_w2aab3b7b5b1b6b1ab1b8b1Aa","doi-asserted-by":"crossref","unstructured":"K. T. Atanassov, Intuitionistic fuzzy sets, Fuzzy Sets Syst.20 (1986), 87\u201396.10.1016\/S0165-0114(86)80034-3","DOI":"10.1016\/S0165-0114(86)80034-3"},{"key":"2025120523303647874_j_jisys-2016-0088_ref_002_w2aab3b7b5b1b6b1ab1b8b2Aa","doi-asserted-by":"crossref","unstructured":"K. Atanassov and G. Gargov, Interval valued intuitionistic fuzzy sets, Fuzzy Sets Syst.31 (1989), 343\u2013349.10.1016\/0165-0114(89)90205-4","DOI":"10.1016\/0165-0114(89)90205-4"},{"key":"2025120523303647874_j_jisys-2016-0088_ref_003_w2aab3b7b5b1b6b1ab1b8b3Aa","unstructured":"D. F. Chen, Y. J. Lei and Y. Tian, Clustering algorithm based on intuitionistic fuzzy equivalent relations, J. Air Force Eng. Univ. (Nat. Sci. Ed.)8 (2007), 63\u201365."},{"key":"2025120523303647874_j_jisys-2016-0088_ref_004_w2aab3b7b5b1b6b1ab1b8b4Aa","unstructured":"D. S. Chen, K. X. Li and L. B. Zhao, Fuzzy graph maximal tree clustering method and its application, Oper. Res. Manage. Sci.16 (2007), 69\u201373."},{"key":"2025120523303647874_j_jisys-2016-0088_ref_005_w2aab3b7b5b1b6b1ab1b8b5Aa","doi-asserted-by":"crossref","unstructured":"H. D. Cheng and Y. Guo, A new neutrosophic approach to image thresholding, New Math. Nat. Comput.4 (2008), 291\u2013308.10.1142\/S1793005708001082","DOI":"10.1142\/S1793005708001082"},{"key":"2025120523303647874_j_jisys-2016-0088_ref_006_w2aab3b7b5b1b6b1ab1b8b6Aa","doi-asserted-by":"crossref","unstructured":"Y. Dong, Y. Zhuang, K. Chen and X. Tai, A hierarchical clustering algorithm based on fuzzy graph connectedness, Fuzzy Sets Syst.157 (2006), 1760\u20131774.10.1016\/j.fss.2006.01.001","DOI":"10.1016\/j.fss.2006.01.001"},{"key":"2025120523303647874_j_jisys-2016-0088_ref_007_w2aab3b7b5b1b6b1ab1b8b7Aa","doi-asserted-by":"crossref","unstructured":"J. B. Kruskal, On the shortest spanning subtree of a graph and the traveling salesman problem, Proc. Am. Math. Soc.7 (1956), 48\u201350.10.1090\/S0002-9939-1956-0078686-7","DOI":"10.1090\/S0002-9939-1956-0078686-7"},{"key":"2025120523303647874_j_jisys-2016-0088_ref_008_w2aab3b7b5b1b6b1ab1b8b8Aa","doi-asserted-by":"crossref","unstructured":"P. D. Liu and H. Li, Multiple attribute decision-making method based on some normal neutrosophic Bonferroni mean operators, Neural Comput. Appl.26 (2015), 1\u201316.","DOI":"10.1007\/s00521-015-2048-z"},{"key":"2025120523303647874_j_jisys-2016-0088_ref_009_w2aab3b7b5b1b6b1ab1b8b9Aa","doi-asserted-by":"crossref","unstructured":"P. D. Liu and L. Shi, The generalized hybrid weighted average operator based on interval neutrosophic hesitant set and its application to multiple attribute decision making, Neural Comput. Appl.26 (2015), 457\u2013471.10.1007\/s00521-014-1736-4","DOI":"10.1007\/s00521-014-1736-4"},{"key":"2025120523303647874_j_jisys-2016-0088_ref_010_w2aab3b7b5b1b6b1ab1b8c10Aa","doi-asserted-by":"crossref","unstructured":"P. D. Liu and G. Tang, Some power generalized aggregation operators based on the interval neutrosophic sets and their application to decision making, J. Intell. Fuzzy Syst.30 (2016), 2517\u20132528.10.3233\/IFS-151782","DOI":"10.3233\/IFS-151782"},{"key":"2025120523303647874_j_jisys-2016-0088_ref_011_w2aab3b7b5b1b6b1ab1b8c11Aa","unstructured":"P. D. Liu and F. Teng, Multiple attribute decision making method based on normal neutrosophic generalized weighted power averaging operator, Int. J. Mach. Learn. Cybernet.7 (2015), 1\u201313."},{"key":"2025120523303647874_j_jisys-2016-0088_ref_012_w2aab3b7b5b1b6b1ab1b8c12Aa","doi-asserted-by":"crossref","unstructured":"P. D. Liu and Y. Wang, Multiple attribute decision-making method based on single-valued neutrosophic normalized weighted Bonferroni mean, Neural Comput. Appl.25 (2014), 2001\u20132010.10.1007\/s00521-014-1688-8","DOI":"10.1007\/s00521-014-1688-8"},{"key":"2025120523303647874_j_jisys-2016-0088_ref_013_w2aab3b7b5b1b6b1ab1b8c13Aa","doi-asserted-by":"crossref","unstructured":"P. D. Liu and Y. Wang, Interval neutrosophic prioritized OWA operator and its application to multiple attribute decision making, J. Syst. Sci. Complex.29 (2016), 681\u2013697.10.1007\/s11424-015-4010-7","DOI":"10.1007\/s11424-015-4010-7"},{"key":"2025120523303647874_j_jisys-2016-0088_ref_014_w2aab3b7b5b1b6b1ab1b8c14Aa","unstructured":"P. D. Liu, Y. C. Chu, Y. W. Li and Y. B. Chen, Some generalized neutrosophic number Hamacher aggregation operators and their application to group decision making, Int. J. Fuzzy Syst.16 (2014), 242\u2013255."},{"key":"2025120523303647874_j_jisys-2016-0088_ref_015_w2aab3b7b5b1b6b1ab1b8c15Aa","doi-asserted-by":"crossref","unstructured":"R. C. Prim, Shortest connection networks and some generalizations, Bell Syst. Tech. J.36 (1957), 1389\u20131401.10.1002\/j.1538-7305.1957.tb01515.x","DOI":"10.1002\/j.1538-7305.1957.tb01515.x"},{"key":"2025120523303647874_j_jisys-2016-0088_ref_016_w2aab3b7b5b1b6b1ab1b8c16Aa","doi-asserted-by":"crossref","unstructured":"E. H. Ruspini, A new approach to clustering, Inform. Control15 (1969), 22\u201332.10.1016\/S0019-9958(69)90591-9","DOI":"10.1016\/S0019-9958(69)90591-9"},{"key":"2025120523303647874_j_jisys-2016-0088_ref_017_w2aab3b7b5b1b6b1ab1b8c17Aa","unstructured":"A. A. Salama, A. Haitham, A. M. Manie and M. M. Lotfy, Utilizing neutrosophic set in social network analysis e-learning systems, Int. J. Inform. Sci. Intell. Syst.3 (2014), 61\u201372."},{"key":"2025120523303647874_j_jisys-2016-0088_ref_018_w2aab3b7b5b1b6b1ab1b8c18Aa","doi-asserted-by":"crossref","unstructured":"A. Sengur and Y. Guo, Color texture image segmentation based on neutrosophic set and wavelet transformation, Comput. Vis. Image Understand.115 (2011), 1134\u20131144.10.1016\/j.cviu.2011.04.001","DOI":"10.1016\/j.cviu.2011.04.001"},{"key":"2025120523303647874_j_jisys-2016-0088_ref_019_w2aab3b7b5b1b6b1ab1b8c19Aa","unstructured":"F. Smarandache, A Unifying Field in Logics: Neutrosophic Logic. Neutrosophy, Neutrosophic Set, Probability, and Statistics, American Research Press, Rehoboth, 2000."},{"key":"2025120523303647874_j_jisys-2016-0088_ref_020_w2aab3b7b5b1b6b1ab1b8c20Aa","unstructured":"W. B. Vasantha and F. Smarandache, Fuzzy Cognitive Maps and Neutrosophic Cognitive Maps, Infinite Study, pages 213, Xiquan, Phoenix, USA, 2003. ISBN: 1-931233-83-7."},{"key":"2025120523303647874_j_jisys-2016-0088_ref_021_w2aab3b7b5b1b6b1ab1b8c21Aa","unstructured":"W. B. Vasantha and F. Smarandache, Analysis of Social Aspects of Migrant Labourers Living with HIV\/AIDS Using Fuzzy Theory and Neutrosophic Cognitive Maps: With Special Reference to Rural Tamil Nadu in India, arXiv preprint math\/0406304, pages 468, Xiquan, Phoenix, USA, 2004. ISBN: 1-931233-83-7."},{"key":"2025120523303647874_j_jisys-2016-0088_ref_022_w2aab3b7b5b1b6b1ab1b8c22Aa","unstructured":"H. Wang, F. Smarandache, Y. Zhang and R. Sunderraman, Single valued neutrosophic sets, Review17 (2010), 10\u201314."},{"key":"2025120523303647874_j_jisys-2016-0088_ref_023_w2aab3b7b5b1b6b1ab1b8c23Aa","doi-asserted-by":"crossref","unstructured":"H. Wang, Y. Q. Zhang and R. Sunderraman, Soft semantic web services agent, in: Fuzzy Information, 2004. Processing NAFIPS\u201904. Annual Meeting of the IEEE, vol. 1, IEEE, pp. 126\u2013129, 2004.","DOI":"10.1109\/NAFIPS.2004.1336263"},{"key":"2025120523303647874_j_jisys-2016-0088_ref_024_w2aab3b7b5b1b6b1ab1b8c24Aa","doi-asserted-by":"crossref","unstructured":"Y. Xu, V. Olman and D. Xu, Clustering gene expression data using a graph-theoretic approach: an application of minimum spanning trees, Bioinformatics18 (2002), 536\u2013545.10.1093\/bioinformatics\/18.4.536","DOI":"10.1093\/bioinformatics\/18.4.536"},{"key":"2025120523303647874_j_jisys-2016-0088_ref_025_w2aab3b7b5b1b6b1ab1b8c25Aa","doi-asserted-by":"crossref","unstructured":"J. Ye, Multicriteria decision-making method using the correlation coefficient under single-valued neutrosophic environment, Int. J. Gen. Syst.42 (2013), 386\u2013394.10.1080\/03081079.2012.761609","DOI":"10.1080\/03081079.2012.761609"},{"key":"2025120523303647874_j_jisys-2016-0088_ref_026_w2aab3b7b5b1b6b1ab1b8c26Aa","doi-asserted-by":"crossref","unstructured":"J. Ye, A multicriteria decision-making method using aggregation operators for simplified neutrosophic sets, J. Intell. Fuzzy Syst.26 (2014), 2459\u20132466.","DOI":"10.3233\/IFS-130916"},{"key":"2025120523303647874_j_jisys-2016-0088_ref_027_w2aab3b7b5b1b6b1ab1b8c27Aa","doi-asserted-by":"crossref","unstructured":"J. Ye, Single valued neutrosophic cross-entropy for multicriteria decision making problems, Appl. Math. Modell.38 (2014), 1170\u20131175.10.1016\/j.apm.2013.07.020","DOI":"10.1016\/j.apm.2013.07.020"},{"key":"2025120523303647874_j_jisys-2016-0088_ref_028_w2aab3b7b5b1b6b1ab1b8c28Aa","doi-asserted-by":"crossref","unstructured":"J. Ye, Single-valued neutrosophic minimum spanning tree and its clustering method, J. Intell. Syst.23 (2014), 311\u2013324.","DOI":"10.1515\/jisys-2013-0075"},{"key":"2025120523303647874_j_jisys-2016-0088_ref_029_w2aab3b7b5b1b6b1ab1b8c29Aa","doi-asserted-by":"crossref","unstructured":"L. A. Zadeh, Fuzzy sets, Inform. Control8 (1965), 338\u2013353.10.1016\/S0019-9958(65)90241-X","DOI":"10.1016\/S0019-9958(65)90241-X"},{"key":"2025120523303647874_j_jisys-2016-0088_ref_030_w2aab3b7b5b1b6b1ab1b8c30Aa","doi-asserted-by":"crossref","unstructured":"C. T. Zahn, Graph-theoretical methods for detecting and describing gestalt clusters, IEEE Trans. Comput.100 (1971), 68\u201386.","DOI":"10.1109\/T-C.1971.223083"},{"key":"2025120523303647874_j_jisys-2016-0088_ref_031_w2aab3b7b5b1b6b1ab1b8c31Aa","unstructured":"X. Zhang and Z. Xu, An MST cluster analysis method under hesitant fuzzy environment, Control Cybernet.41 (2012), 645\u2013666."},{"key":"2025120523303647874_j_jisys-2016-0088_ref_032_w2aab3b7b5b1b6b1ab1b8c32Aa","doi-asserted-by":"crossref","unstructured":"M. Zhang, L. Zhang and H. D. Cheng, A neutrosophic approach to image segmentation based on watershed method, Signal Process.90 (2010), 1510\u20131517.10.1016\/j.sigpro.2009.10.021","DOI":"10.1016\/j.sigpro.2009.10.021"},{"key":"2025120523303647874_j_jisys-2016-0088_ref_033_w2aab3b7b5b1b6b1ab1b8c33Aa","doi-asserted-by":"crossref","unstructured":"H. Zhao, Z. Xu, S. Liu and Z. Wang, Intuitionistic fuzzy MST clustering algorithms, Comput. Indust. Eng.62 (2012), 1130\u20131140.10.1016\/j.cie.2012.01.007","DOI":"10.1016\/j.cie.2012.01.007"}],"container-title":["Journal of Intelligent Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.degruyter.com\/view\/j\/jisys.2018.27.issue-2\/jisys-2016-0088\/jisys-2016-0088.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/jisys-2016-0088\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/jisys-2016-0088\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T23:32:11Z","timestamp":1764977531000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/jisys-2016-0088\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11,28]]},"references-count":33,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2017,1,20]]},"published-print":{"date-parts":[[2018,3,28]]}},"alternative-id":["10.1515\/jisys-2016-0088"],"URL":"https:\/\/doi.org\/10.1515\/jisys-2016-0088","relation":{},"ISSN":["2191-026X","0334-1860"],"issn-type":[{"value":"2191-026X","type":"electronic"},{"value":"0334-1860","type":"print"}],"subject":[],"published":{"date-parts":[[2016,11,28]]}}}