{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T19:13:53Z","timestamp":1757618033376,"version":"3.44.0"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031927461"},{"type":"electronic","value":"9783031927478"}],"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_24","type":"book-chapter","created":{"date-parts":[[2025,5,11]],"date-time":"2025-05-11T16:14:14Z","timestamp":1746980054000},"page":"375-390","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Unsupervised Granular-Ball Partitioning Algorithm Based on\u00a0KL Divergence"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-8764-9116","authenticated-orcid":false,"given":"Xiaodong","family":"Xu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3500-5461","authenticated-orcid":false,"given":"Dongdong","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1974-4328","authenticated-orcid":false,"given":"Jinlong","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1092-375X","authenticated-orcid":false,"given":"Sulan","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,5,12]]},"reference":[{"issue":"6","key":"24_CR1","doi-asserted-by":"publisher","first-page":"1109","DOI":"10.1109\/TKDE.2017.2787640","volume":"30","author":"A Bryant","year":"2017","unstructured":"Bryant, A., Cios, K.: RNN-DBSCAN: a density-based clustering algorithm using reverse nearest neighbor density estimates. IEEE Trans. Knowl. Data Eng. 30(6), 1109\u20131121 (2017)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"2","key":"24_CR2","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1109\/TKDE.2019.2930056","volume":"33","author":"D Cheng","year":"2019","unstructured":"Cheng, D., Zhu, Q., Huang, J., Wu, Q., Yang, L.: Clustering with local density peaks-based minimum spanning tree. IEEE Trans. Knowl. Data Eng. 33(2), 374\u2013387 (2019)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"01","key":"24_CR3","first-page":"101","volume":"35","author":"Z Fang","year":"2021","unstructured":"Fang, Z., Hong-yue, G., Li-dong, W.: Construction and application of lnformation granules based on the lnterval type-2fuzzy c-means clustering and the principle of justifiable granularity. Fuzzy Syst. Math. 35(01), 101\u2013110 (2021)","journal-title":"Fuzzy Syst. Math."},{"key":"24_CR4","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1016\/j.ijar.2022.10.007","volume":"151","author":"D G\u00e9g\u00e9ny","year":"2022","unstructured":"G\u00e9g\u00e9ny, D., Kov\u00e1cs, L., Radeleczki, S.: Lattices defined by multigranular rough sets. Int. J. Approximate Reasoning 151, 413\u2013429 (2022)","journal-title":"Int. J. Approximate Reasoning"},{"issue":"6","key":"24_CR5","first-page":"8","volume":"2","author":"W Guoyin","year":"2007","unstructured":"Guoyin, W., Qinghua, Z., Jun, H.: An overview of granular computing. CAAI Trans. Intell. Syst. 2(6), 8\u201326 (2007)","journal-title":"CAAI Trans. Intell. Syst."},{"key":"24_CR6","doi-asserted-by":"publisher","first-page":"43707","DOI":"10.1109\/ACCESS.2019.2904995","volume":"7","author":"J Huang","year":"2019","unstructured":"Huang, J., Xu, R., Cheng, D., Zhang, S., Shang, K.: A novel hybrid clustering algorithm based on minimum spanning tree of natural core points. IEEE Access 7, 43707\u201343720 (2019)","journal-title":"IEEE Access"},{"issue":"11","key":"24_CR7","doi-asserted-by":"publisher","first-page":"2352","DOI":"10.1080\/00405000.2021.1983963","volume":"113","author":"NB Kar","year":"2022","unstructured":"Kar, N.B., Ghosh, A., Das, S., Banerjee, D.: Estimation of raw silk quality using rough set theory. J. Text. Inst. 113(11), 2352\u20132357 (2022)","journal-title":"J. Text. Inst."},{"key":"24_CR8","unstructured":"Kassambara, A.: Practical Guide to Cluster Analysis in R: Unsupervised Machine Learning, vol.\u00a01. Sthda (2017)"},{"issue":"1","key":"24_CR9","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1090\/S0002-9939-1956-0078686-7","volume":"7","author":"JB Kruskal","year":"1956","unstructured":"Kruskal, J.B.: On the shortest spanning subtree of a graph and the traveling salesman problem. Proc. Am. Math. Soc. 7(1), 48\u201350 (1956)","journal-title":"Proc. Am. Math. Soc."},{"issue":"4","key":"24_CR10","doi-asserted-by":"publisher","first-page":"945","DOI":"10.1093\/jn\/nxz295","volume":"150","author":"JL Leroy","year":"2020","unstructured":"Leroy, J.L., Olney, D.K., Bliznashka, L., Ruel, M.: Tubaramure, a food-assisted maternal and child health and nutrition program in Burundi, increased household food security and energy and micronutrient consumption, and maternal and child dietary diversity: a cluster-randomized controlled trial. J. Nutr. 150(4), 945\u2013957 (2020)","journal-title":"J. Nutr."},{"issue":"8","key":"24_CR11","first-page":"28","volume":"6","author":"D Li","year":"2004","unstructured":"Li, D., Liu, C.: Study on the universality of the normal cloud model. Strateg. Study CAE 6(8), 28\u201334 (2004)","journal-title":"Strateg. Study CAE"},{"issue":"3","key":"24_CR12","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":"2","key":"24_CR13","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1109\/TIP.2018.2872908","volume":"28","author":"C Lian","year":"2018","unstructured":"Lian, C., Ruan, S., Den\u0153ux, T., Li, H., Vera, P.: Joint tumor segmentation in PET-CT images using co-clustering and fusion based on belief functions. IEEE Trans. Image Process. 28(2), 755\u2013766 (2018)","journal-title":"IEEE Trans. Image Process."},{"issue":"3","key":"24_CR14","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1007\/s10844-020-00602-z","volume":"55","author":"G Mishra","year":"2020","unstructured":"Mishra, G., Mohanty, S.K.: A minimum spanning tree based partitioning and merging technique for clustering heterogeneous data sets. J. Intell. Inf. Syst. 55(3), 587\u2013606 (2020). https:\/\/doi.org\/10.1007\/s10844-020-00602-z","journal-title":"J. Intell. Inf. Syst."},{"issue":"4","key":"24_CR15","doi-asserted-by":"publisher","first-page":"3433","DOI":"10.1109\/TKDE.2022.3155450","volume":"35","author":"F Nie","year":"2022","unstructured":"Nie, F., Li, Z., Wang, R., Li, X.: An effective and efficient algorithm for k-means clustering with new formulation. IEEE Trans. Knowl. Data Eng. 35(4), 3433\u20133443 (2022)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"24_CR16","doi-asserted-by":"crossref","unstructured":"Ogurtsov, M., Korolyov, V., Khodzinskyi, O.: Improving the productivity of UAV operations based on granular computing and fuzzy sets. In: 2021 IEEE 6th International Conference on Actual Problems of Unmanned Aerial Vehicles Development (APUAVD), pp. 33\u201336. IEEE (2021)","DOI":"10.1109\/APUAVD53804.2021.9615419"},{"issue":"6","key":"24_CR17","doi-asserted-by":"publisher","first-page":"1389","DOI":"10.1002\/j.1538-7305.1957.tb01515.x","volume":"36","author":"RC Prim","year":"1957","unstructured":"Prim, R.C.: Shortest connection networks and some generalizations. Bell Syst. Tech. J. 36(6), 1389\u20131401 (1957)","journal-title":"Bell Syst. Tech. J."},{"issue":"4","key":"24_CR18","first-page":"8","volume":"38","author":"H Qing-hua","year":"2021","unstructured":"Qing-hua, H., Qian, M., Ming, L., Jie, X.: Damage diagnosis of space grid structure based on natural frequency clustering analysis under varying temperature effects. J. East China Jiaotong Univ. 38(4), 8\u201317 (2021)","journal-title":"J. East China Jiaotong Univ."},{"issue":"1","key":"24_CR19","first-page":"551","volume":"42","author":"T Rashid","year":"2022","unstructured":"Rashid, T., Sarwar Sindhu, M.: Selection of an alternative based on interval-valued hesitant picture fuzzy sets. J. Intell. Fuzzy Syst. 42(1), 551\u2013561 (2022)","journal-title":"J. Intell. Fuzzy Syst."},{"issue":"9","key":"24_CR20","doi-asserted-by":"publisher","first-page":"e6717","DOI":"10.1002\/cpe.6717","volume":"34","author":"F \u015eaar","year":"2022","unstructured":"\u015eaar, F., Topcu, A.E.: Minimum spanning tree-based cluster analysis: a new algorithm for determining inconsistent edges. Concurrency Comput. Pract. Experience 34(9), e6717 (2022)","journal-title":"Concurrency Comput. Pract. Experience"},{"key":"24_CR21","doi-asserted-by":"crossref","unstructured":"Saxena, S., Verma, P., Rajpoot, D.S.: Clustering based minimum spanning tree algorithm. In: 2017 Tenth International Conference on Contemporary Computing (IC3), pp.\u00a01\u20133. IEEE (2017)","DOI":"10.1109\/IC3.2017.8284349"},{"issue":"4","key":"24_CR22","doi-asserted-by":"publisher","first-page":"893","DOI":"10.1109\/TKDE.2012.32","volume":"25","author":"J Shao","year":"2012","unstructured":"Shao, J., He, X., B\u00f6hm, C., Yang, Q., Plant, C.: Synchronization-inspired partitioning and hierarchical clustering. IEEE Trans. Knowl. Data Eng. 25(4), 893\u2013905 (2012)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"24_CR23","doi-asserted-by":"crossref","unstructured":"Wei, C.: Research on efficient parallelization of spectral clustering algorithm based on big data. In: 2023 IEEE 2nd International Conference on Electrical Engineering, Big Data and Algorithms (EEBDA), pp. 1912\u20131916. IEEE (2023)","DOI":"10.1109\/EEBDA56825.2023.10090712"},{"key":"24_CR24","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., Yu, H., 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":"24_CR25","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-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":"24_CR26","unstructured":"Xia, S., Xie, J., Wang, G.: GBC: an efficient and adaptive clustering algorithm based on granular-ball. arXiv preprint arXiv:2205.14592 (2022)"},{"key":"24_CR27","doi-asserted-by":"crossref","unstructured":"Xie, J., Kong, W., Xia, S., Wang, G., Gao, X.: An efficient spectral clustering algorithm based on granular-ball. IEEE Trans. Knowl. Data Eng. (2023)","DOI":"10.1109\/TKDE.2023.3249475"},{"issue":"1","key":"24_CR28","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1109\/JSTSP.2020.2966864","volume":"14","author":"M Xu","year":"2020","unstructured":"Xu, M., Li, C., Zhang, S., Le Callet, P.: State-of-the-art in 360 video\/image processing: perception, assessment and compression. IEEE J. Sel. Top. Sign. Proces. 14(1), 5\u201326 (2020)","journal-title":"IEEE J. Sel. Top. Sign. Proces."},{"issue":"1","key":"24_CR29","first-page":"1","volume":"11","author":"F Yan","year":"2022","unstructured":"Yan, F., Zhou, X., Wang, Y., Chen, L., Li, W.: Novel distance measure for hesitant fuzzy sets and its application to k-means clustering. Int. J. Fuzzy Syst. Appl. (IJFSA) 11(1), 1\u201332 (2022)","journal-title":"Int. J. Fuzzy Syst. Appl. (IJFSA)"},{"key":"24_CR30","doi-asserted-by":"crossref","unstructured":"Zadeh, L.A.: Fuzzy sets and information granularity. In: Fuzzy Sets, Fuzzy Logic, and Fuzzy Systems: Selected Papers, pp. 433\u2013448 (1979)","DOI":"10.1142\/9789814261302_0022"},{"issue":"2\u20133","key":"24_CR31","first-page":"287","volume":"59","author":"L Zhang","year":"2004","unstructured":"Zhang, L., Zhang, B.: The quotient space theory of problem solving. Fund. Inform. 59(2\u20133), 287\u2013298 (2004)","journal-title":"Fund. Inform."}],"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_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,6]],"date-time":"2025-09-06T14:15:34Z","timestamp":1757168134000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-92747-8_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031927461","9783031927478"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-92747-8_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"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"}}]}}