{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T17:09:18Z","timestamp":1780679358906,"version":"3.54.1"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031927461","type":"print"},{"value":"9783031927478","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-92747-8_26","type":"book-chapter","created":{"date-parts":[[2025,5,11]],"date-time":"2025-05-11T16:14:06Z","timestamp":1746980046000},"page":"405-419","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Fast Minimum Spanning Tree Clustering Algorithm Based on\u00a0Granular-Ball Computing"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-4195-129X","authenticated-orcid":false,"given":"Xiaocui","family":"Jiang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3500-5461","authenticated-orcid":false,"given":"Dongdong","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1974-4328","authenticated-orcid":false,"given":"Jinlong","family":"Huang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1092-375X","authenticated-orcid":false,"given":"Sulan","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,5,12]]},"reference":[{"issue":"6","key":"26_CR1","doi-asserted-by":"publisher","first-page":"778","DOI":"10.1109\/3477.809032","volume":"29","author":"A Baraldi","year":"1999","unstructured":"Baraldi, A., Blonda, P.: A survey of fuzzy clustering algorithms for pattern recognition. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 29(6), 778\u2013785 (1999)","journal-title":"IEEE Trans. Syst. Man Cybern. Part B (Cybern.)"},{"issue":"5","key":"26_CR2","first-page":"209","volume":"9","author":"P Sharma","year":"2016","unstructured":"Sharma, P., Suji, J.: A review on image segmentation with its clustering techniques. Int. J. Signal Process. Image Process. Pattern Recogn. 9(5), 209\u2013218 (2016)","journal-title":"Int. J. Signal Process. Image Process. Pattern Recogn."},{"issue":"1","key":"26_CR3","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1109\/TGRS.2015.2450759","volume":"54","author":"S Jia","year":"2015","unstructured":"Jia, S., Tang, G., Zhu, J., Li, Q.: A novel ranking-based clustering approach for hyperspectral band selection. IEEE Trans. Geosci. Remote Sens. 54(1), 88\u2013102 (2015)","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"issue":"1","key":"26_CR4","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1109\/T-C.1971.223083","volume":"100","author":"CT Zahn","year":"1971","unstructured":"Zahn, C.T.: Graph-theoretical methods for detecting and describing gestalt clusters. IEEE Trans. Comput. 100(1), 68\u201386 (1971)","journal-title":"IEEE Trans. Comput."},{"issue":"7","key":"26_CR5","doi-asserted-by":"publisher","first-page":"945","DOI":"10.1109\/TKDE.2009.37","volume":"21","author":"X Wang","year":"2009","unstructured":"Wang, X., Wang, X., Wilkes, D.M.: A divide-and-conquer approach for minimum spanning tree-based clustering. IEEE Trans. Knowl. Data Eng. 21(7), 945\u2013958 (2009)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"3","key":"26_CR6","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1007\/s10844-019-00572-x","volume":"54","author":"J Li","year":"2020","unstructured":"Li, J., Wang, X., Wang, X.: A scaled-MST-based clustering algorithm and application on image segmentation. J. Intell. Inf. Syst. 54(3), 501\u2013525 (2020)","journal-title":"J. Intell. Inf. Syst."},{"issue":"7","key":"26_CR7","doi-asserted-by":"publisher","first-page":"902","DOI":"10.1109\/TKDE.2005.112","volume":"17","author":"M Laszlo","year":"2005","unstructured":"Laszlo, M., Mukherjee, S.: Minimum spanning tree partitioning algorithm for microaggregation. IEEE Trans. Knowl. Data Eng. 17(7), 902\u2013911 (2005)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"26_CR8","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1016\/j.ins.2019.01.010","volume":"483","author":"S Xia","year":"2019","unstructured":"Xia, S., Liu, Y., Ding, X., Wang, G., Hong, Yu., Luo, Y.: Granular ball computing classifiers for efficient, scalable and robust learning. Inf. Sci. 483, 136\u2013152 (2019)","journal-title":"Inf. Sci."},{"issue":"1","key":"26_CR9","first-page":"87","volume":"44","author":"S Xia","year":"2020","unstructured":"Xia, S., Peng, D., Meng, D., Zhang, C., Wang, G., Giem, E., Wei, W., Chen, Z.: Ball $$ k $$ k-means: fast adaptive clustering with no bounds. IEEE Trans. Pattern Anal. Mach. Intell. 44(1), 87\u201399 (2020)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"26_CR10","doi-asserted-by":"crossref","unstructured":"Xia, S., Lian, X., Wang, G., Gao, X., Hu, Q., Shao, Y.: Granular-ball fuzzy set and its implement in SVM. IEEE Trans. Knowl. Data Eng. (2024)","DOI":"10.1109\/TKDE.2024.3419184"},{"key":"26_CR11","doi-asserted-by":"publisher","first-page":"542","DOI":"10.1016\/j.neucom.2017.07.038","volume":"272","author":"R Jothi","year":"2018","unstructured":"Jothi, R., Mohanty, S.K., Ojha, A.: Fast approximate minimum spanning tree based clustering algorithm. Neurocomputing 272, 542\u2013557 (2018)","journal-title":"Neurocomputing"},{"issue":"5","key":"26_CR12","doi-asserted-by":"publisher","first-page":"1523","DOI":"10.1016\/j.dsp.2013.03.009","volume":"23","author":"X Wang","year":"2013","unstructured":"Wang, X., Wang, X.L., Chen, C., Wilkes, D.M.: Enhancing minimum spanning tree-based clustering by removing density-based outliers. Digit. Signal Process. 23(5), 1523\u20131538 (2013)","journal-title":"Digit. Signal Process."},{"key":"26_CR13","doi-asserted-by":"crossref","unstructured":"Breunig, M.M., Kriegel, H.-P., Ng, R.T., Sander, J.: LOF: identifying density-based local outliers. In: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, pp. 93\u2013104 (2000)","DOI":"10.1145\/342009.335388"},{"issue":"2","key":"26_CR14","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1109\/TKDE.2019.2930056","volume":"33","author":"D Cheng","year":"2021","unstructured":"Cheng, D., Zhu, Q., Huang, J., Quanwang, W., Yang, L.: Clustering with local density peaks-based minimum spanning tree. IEEE Trans. Knowl. Data Eng. 33(2), 374\u2013387 (2021)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"5","key":"26_CR15","doi-asserted-by":"publisher","first-page":"4767","DOI":"10.1109\/TKDE.2022.3150403","volume":"35","author":"T Qiu","year":"2023","unstructured":"Qiu, T., Li, Y.: Fast LDP-MST: an efficient density-peak-based clustering method for large-size datasets. IEEE Trans. Knowl. Data Eng. 35(5), 4767\u20134780 (2023)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"3","key":"26_CR16","doi-asserted-by":"publisher","first-page":"1231","DOI":"10.1109\/TKDE.2020.2997039","volume":"34","author":"S Xia","year":"2022","unstructured":"Xia, S., Zhang, Z., Li, W., Wang, G., Giem, E., Chen, Z.: GBNRS: a novel rough set algorithm for fast adaptive attribute reduction in classification. IEEE Trans. Knowl. Data Eng. 34(3), 1231\u20131242 (2022)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"4573","key":"26_CR17","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1126\/science.7134969","volume":"218","author":"L Chen","year":"1982","unstructured":"Chen, L.: Topological structure in visual perception. Science 218(4573), 699\u2013700 (1982)","journal-title":"Science"},{"issue":"6191","key":"26_CR18","doi-asserted-by":"publisher","first-page":"1492","DOI":"10.1126\/science.1242072","volume":"344","author":"A Rodriguez","year":"2014","unstructured":"Rodriguez, A., Laio, A.: Clustering by fast search and find of density peaks. Science 344(6191), 1492\u20131496 (2014)","journal-title":"Science"}],"container-title":["Lecture Notes in Computer Science","Rough Sets"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-92747-8_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,6]],"date-time":"2025-09-06T15:25:27Z","timestamp":1757172327000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-92747-8_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031927461","9783031927478"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-92747-8_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"12 May 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"IJCRS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Joint Conference on Rough Sets","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Chongqing","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 May 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 May 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ijcrs2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/ijcrs2025.cqupt.edu.cn","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}