{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T16:19:29Z","timestamp":1761581969279,"version":"3.37.3"},"reference-count":57,"publisher":"Springer Science and Business Media LLC","issue":"23","license":[{"start":{"date-parts":[[2020,5,26]],"date-time":"2020-05-26T00:00:00Z","timestamp":1590451200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,5,26]],"date-time":"2020-05-26T00:00:00Z","timestamp":1590451200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"name":"the Sichuan Province Youth Science and Technology Innovation Team","award":["2019JDTD0017"],"award-info":[{"award-number":["2019JDTD0017"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41604114"],"award-info":[{"award-number":["41604114"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2020,12]]},"DOI":"10.1007\/s00500-020-05028-x","type":"journal-article","created":{"date-parts":[[2020,5,26]],"date-time":"2020-05-26T06:03:32Z","timestamp":1590473012000},"page":"17797-17819","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["A two-stage density clustering algorithm"],"prefix":"10.1007","volume":"24","author":[{"given":"Min","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ying-Yi","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3290-1036","authenticated-orcid":false,"given":"Fan","family":"Min","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li-Ping","family":"Deng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lei","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,5,26]]},"reference":[{"key":"5028_CR1","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/j.patcog.2017.06.023","volume":"71","author":"L Bai","year":"2017","unstructured":"Bai L, Cheng XQ, Liang JY, Shen HW, Guo YK (2017) Fast density clustering strategies based on the $$k$$-means algorithm. Pattern Recogn 71:375\u2013386","journal-title":"Pattern Recogn"},{"key":"5028_CR2","unstructured":"Blake C, Merz CJ (1998) UCI repository of machine learning databases. http:\/\/www.ics.uci.edu\/mlearn\/MLRepository.html"},{"key":"5028_CR3","doi-asserted-by":"crossref","unstructured":"Cattral R, Oppacher F (2007) Discovering rules in the poker hand dataset. In: GECCO, pp 1870\u20131870","DOI":"10.1145\/1276958.1277329"},{"issue":"9","key":"5028_CR4","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1016\/j.ipl.2014.04.009","volume":"114","author":"MS Chang","year":"2014","unstructured":"Chang MS, Chen LH, Hung LJ, Rossmanith P, Wu GH (2014) Exact algorithms for problems related to the densest $$k$$-set problem. Inf Process Lett 114(9):510\u2013513","journal-title":"Inf Process Lett"},{"key":"5028_CR5","unstructured":"Chen XL, Cai D (2011) Large scale spectral clustering with landmark-based representation. In: AAAI, p 14"},{"key":"5028_CR6","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1016\/j.ins.2015.04.051","volume":"317","author":"DG Chen","year":"2015","unstructured":"Chen DG, Zhang XX, Li WL (2015) On measurements of covering rough sets based on granules and evidence theory. Inf Sci 317:329\u2013348","journal-title":"Inf Sci"},{"key":"5028_CR7","doi-asserted-by":"crossref","first-page":"486","DOI":"10.1016\/j.patcog.2016.04.018","volume":"60","author":"M Chen","year":"2016","unstructured":"Chen M, Li LJ, Wang B, Chen JJ, Pan LN, Chen XY (2016) Effectively clustering by finding density backbone based-on KNN. Pattern Recongn 60:486\u2013498","journal-title":"Pattern Recongn"},{"issue":"1","key":"5028_CR8","first-page":"328","volume":"2209","author":"H Chiroma","year":"2014","unstructured":"Chiroma H, Gital AY, Abubakar A, Zeki A (2014) Comparing performances of markov blanket and tree augmented Na\u00efve Bayes on the iris dataset. Lect Notes Eng Comput Sci 2209(1):328\u2013331","journal-title":"Lect Notes Eng Comput Sci"},{"key":"5028_CR9","doi-asserted-by":"crossref","unstructured":"Chuang PJ, Yang SH, shin Lin C (2009) An energy-efficient balanced clustering algorithm for wireless sensor networks. In: WiCOM, pp 1\u20134","DOI":"10.1007\/978-3-642-03095-6_11"},{"key":"5028_CR10","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/3-540-45435-7_24","volume":"2375","author":"S Dasgupta","year":"2002","unstructured":"Dasgupta S (2002) Performance guarantees for hierarchical clustering. Comput Learn Theory 2375:351\u2013363","journal-title":"Comput Learn Theory"},{"key":"5028_CR11","unstructured":"Dengel A, Althoff T, Ulges A (2011) Balanced clustering for content-based image browsing. In: Gi-Informatiktage"},{"key":"5028_CR12","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/j.knosys.2016.02.001","volume":"99","author":"MJ Du","year":"2016","unstructured":"Du MJ, Ding SF, Jia HJ (2016) Study on density peaks clustering based on k-nearest neighbors and principal component analysis. Knowl Based Syst 99:135\u2013145","journal-title":"Knowl Based Syst"},{"key":"5028_CR13","unstructured":"Ester M, Kriegel HP, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD, pp 226\u2013231"},{"key":"5028_CR14","unstructured":"Guo LJ, Ai CY, Wang XM, Cai ZP (2009) Real time clustering of sensory data in wireless sensor networks. In: Performance computing & communications conference, pp 33\u201340"},{"key":"5028_CR15","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/j.knosys.2016.01.036","volume":"98","author":"BQ Hu","year":"2016","unstructured":"Hu BQ, Wong H, Yiu KFC (2016) The aggregation of multiple three-way decision spaces. Knowl Based Syst 98:241\u2013249","journal-title":"Knowl Based Syst"},{"issue":"1","key":"5028_CR16","first-page":"1","volume":"84","author":"CC Huang","year":"2017","unstructured":"Huang CC, Li JH, Mei CL, Wu WZ (2017) Three-way concept learning based on cognitive operators: an information fusion viewpoint. Int J Approx Reason 84(1):1\u201320","journal-title":"Int J Approx Reason"},{"issue":"3","key":"5028_CR17","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/BF02289588","volume":"32","author":"CS Johnson","year":"1967","unstructured":"Johnson CS (1967) Hierarchical clustering schemes. Psychometrika 32(3):241\u2013254","journal-title":"Psychometrika"},{"key":"5028_CR18","volume-title":"Rousseeuw: finding groups in data: an introduction to cluster analysis","author":"LJP Kaufman","year":"2008","unstructured":"Kaufman LJP (2008) Rousseeuw: finding groups in data: an introduction to cluster analysis. Wiley, London"},{"issue":"3","key":"5028_CR19","first-page":"231","volume":"1","author":"HP Kriegel","year":"2011","unstructured":"Kriegel HP, Kr\u00f6ger P, Sander J, Zimek A (2011) Density-based clustering. Wiley interdisciplinary reviews: data mining and knowledge discovery 1(3):231\u2013240","journal-title":"Wiley interdisciplinary reviews: data mining and knowledge discovery"},{"key":"5028_CR20","volume-title":"EM clustering","author":"J Langford","year":"2010","unstructured":"Langford J, Zhang XH, Brown G, Bhattacharya I, Getoor L, Zeugmann T (2010) EM clustering. Springer, Boston, MA"},{"issue":"7","key":"5028_CR21","doi-asserted-by":"crossref","first-page":"e0180307","DOI":"10.1371\/journal.pone.0180307","volume":"12","author":"SH Leong","year":"2017","unstructured":"Leong SH, Ong SH (2017) Similarity measure and domain adaptation in multiple mixture model clustering: an application to image processing. PLOS ONE 12(7):e0180307","journal-title":"PLOS ONE"},{"key":"5028_CR22","first-page":"344","volume":"5","author":"YFW Li","year":"2009","unstructured":"Li YFW, Tsang I, Zhou ZH (2009) Tighter and convex maximum margin clustering. AISTATS 5:344\u2013351","journal-title":"AISTATS"},{"issue":"4","key":"5028_CR23","doi-asserted-by":"crossref","first-page":"1096","DOI":"10.1016\/j.camwa.2010.12.060","volume":"61","author":"JH Li","year":"2011","unstructured":"Li JH, Mei CL, Lv YJ (2011) A heuristic knowledge-reduction method for decision formal contexts. Comput Math Appl 61(4):1096\u20131106","journal-title":"Comput Math Appl"},{"issue":"1","key":"5028_CR24","first-page":"1","volume":"361","author":"JH Li","year":"2016","unstructured":"Li JH, Huang CC, Qi JJ, Qian YH, Liu WQ (2016) Three-way cognitive concept learning via multi-granularity. Inf Sci 361(1):1\u201315","journal-title":"Inf Sci"},{"key":"5028_CR25","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1016\/j.ijar.2017.07.012","volume":"90","author":"XN Li","year":"2017","unstructured":"Li XN, Sun BZ, She YH (2017) Generalized matroids based on three-way decision models. Int J Approx Reason 90:192\u2013207","journal-title":"Int J Approx Reason"},{"key":"5028_CR26","volume-title":"Delta-density based clustering with a divide-and-conquer strategy","author":"Z Liang","year":"2016","unstructured":"Liang Z, Chen P (2016) Delta-density based clustering with a divide-and-conquer strategy. Elsevier Science Inc., New York"},{"key":"5028_CR27","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1016\/j.knosys.2017.09.025","volume":"137","author":"D Liu","year":"2017","unstructured":"Liu D, Liang DC (2017) Three-way decisions in ordered decision system. Knowl Based Syst 137:182\u2013195","journal-title":"Knowl Based Syst"},{"key":"5028_CR28","first-page":"2231","volume":"I","author":"HY Liu","year":"2017","unstructured":"Liu HY, Han JW, Nie FP, Li XL (2017a) Balanced clustering with least square regression. AAA I:2231\u20132237","journal-title":"AAA"},{"key":"5028_CR29","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1016\/j.knosys.2017.07.010","volume":"133","author":"YH Liu","year":"2017","unstructured":"Liu YH, Ma ZM, Yu F (2017b) Adaptive density peak clustering based on k-nearest neighbors with aggregating strategy. Knowl Based Syst 133:208\u2013220","journal-title":"Knowl Based Syst"},{"key":"5028_CR30","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1016\/j.ins.2018.03.031","volume":"450","author":"R Liu","year":"2018","unstructured":"Liu R, Wang H, Yu XM (2018) Shared-nearest-neighbor-based clustering by fast search and find of density peaks. Inf Sci 450:200\u2013226","journal-title":"Inf Sci"},{"issue":"99","key":"5028_CR31","first-page":"4991","volume":"5","author":"JY Lu","year":"2017","unstructured":"Lu JY, Zhu QS (2017) An effective algorithm based on density clustering framework. IEEE Access 5(99):4991\u20135000","journal-title":"IEEE Access"},{"key":"5028_CR32","unstructured":"MacQueen J et al (1967) Some methods for classification and analysis of multivariate observations. In: Proceedings of the fifth Berkeley symposium on mathematical statistics and probability, pp 281\u2013297"},{"key":"5028_CR33","doi-asserted-by":"crossref","first-page":"4928","DOI":"10.1016\/j.ins.2011.07.010","volume":"181","author":"F Min","year":"2011","unstructured":"Min F, He HP, Qian YH, Zhu W (2011) Test-cost-sensitive attribute reduction. Inf Sci 181:4928\u20134942","journal-title":"Inf Sci"},{"issue":"4","key":"5028_CR34","doi-asserted-by":"crossref","first-page":"901","DOI":"10.1109\/78.127962","volume":"40","author":"NT Pappas","year":"1992","unstructured":"Pappas NT (1992) An adaptive clustering algorithm for image segmentation. IEEE Trans Signal Process 40(4):901\u2013914","journal-title":"IEEE Trans Signal Process"},{"key":"5028_CR35","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1016\/j.knosys.2014.09.001","volume":"73","author":"J Qian","year":"2015","unstructured":"Qian J, Lv P, Yue XD, Liu CH, Jing ZJ (2015) Hierarchical attribute reduction algorithms for big data using mapreduce. Knowl Based Syst 73:18\u201331","journal-title":"Knowl Based Syst"},{"key":"5028_CR36","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1016\/j.knosys.2018.01.033","volume":"145","author":"O Reyes","year":"2018","unstructured":"Reyes O, Altalhi AH, Ventura S (2018) Statistical comparisons of active learning strategies over multiple datasets. Knowl Based Syst 145:274\u2013288","journal-title":"Knowl Based Syst"},{"issue":"6191","key":"5028_CR37","doi-asserted-by":"crossref","first-page":"1492","DOI":"10.1126\/science.1242072","volume":"344","author":"A Rodriguez","year":"2014","unstructured":"Rodriguez A, Laio A (2014) Machine learning clustering by fast search and find of density peaks. Science 344(6191):1492\u20131496","journal-title":"Science"},{"issue":"2","key":"5028_CR38","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/s13042-012-0079-7","volume":"4","author":"TH Sarma","year":"2013","unstructured":"Sarma TH, Viswanath P, Reddy BE (2013) A hybrid approach to speed-up the k-means clustering method. Int J Mach Learn Cybern 4(2):107\u2013117","journal-title":"Int J Mach Learn Cybern"},{"issue":"8","key":"5028_CR39","doi-asserted-by":"crossref","first-page":"1183","DOI":"10.1093\/bioinformatics\/btu780","volume":"31","author":"S Shuji","year":"2015","unstructured":"Shuji S, Masanori K, Takashi I, Yutaka A (2015) Faster sequence homology searches by clustering subsequences. Bioinformatics 31(8):1183\u20131190","journal-title":"Bioinformatics"},{"issue":"6","key":"5028_CR40","first-page":"277","volume":"1","author":"J Stenger","year":"2011","unstructured":"Stenger J (2011) Disability living allowance. Mental Health Today 1(6):277","journal-title":"Mental Health Today"},{"key":"5028_CR41","first-page":"52","volume":"2012","author":"W Ugulino","year":"2012","unstructured":"Ugulino W, Vega K, Velloso E (2012) Wearable computing: accelerometers data classification of body postures and movements. Adv Artif Intell SBIA 2012:52\u201361","journal-title":"Adv Artif Intell SBIA"},{"issue":"1","key":"5028_CR42","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s13042-013-0220-2","volume":"5","author":"XZ Wang","year":"2014","unstructured":"Wang XZ, Musa AB (2014) Advances in neural network based learning. Int J Mach Learn Cybern 5(1):1\u20132","journal-title":"Int J Mach Learn Cybern"},{"issue":"7","key":"5028_CR43","doi-asserted-by":"crossref","first-page":"1149","DOI":"10.1109\/TNN.2011.2147798","volume":"22","author":"Y Wang","year":"2011","unstructured":"Wang Y, Jiang Y, Wu Y, Zhou ZH (2011) Spectral clustering on multiple manifolds. IEEE Trans Neural Netw 22(7):1149\u20131161","journal-title":"IEEE Trans Neural Netw"},{"key":"5028_CR44","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/j.eswa.2017.05.046","volume":"85","author":"M Wang","year":"2017","unstructured":"Wang M, Min F, Wu YX, Zhang ZH (2017) Active learning through density clustering. Exp Syst Appl 85:305\u2013317","journal-title":"Exp Syst Appl"},{"key":"5028_CR45","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/j.foodqual.2015.03.013","volume":"47","author":"TF Wilderjans","year":"2016","unstructured":"Wilderjans TF, Cariou V (2016) Clv3w : a clustering around latent variables approach to detect panel disagreement in three-way conventional sensory profiling data. Food Qual Prefer 47:45\u201353","journal-title":"Food Qual Prefer"},{"key":"5028_CR46","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.ins.2016.03.011","volume":"354","author":"JY Xie","year":"2016","unstructured":"Xie JY, Gao HC, Xie WX, Liu XH, Grant PW (2016) Robust clustering by detecting density peaks and assigning points based on fuzzy weighted k-nearest neighbors. Inf Sci 354:19\u201340","journal-title":"Inf Sci"},{"issue":"12","key":"5028_CR47","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1016\/j.ins.2016.08.086","volume":"373","author":"J Xu","year":"2016","unstructured":"Xu J, Wang GY, Deng WH (2016) Denpehc: density peak based efficient hierarchical clustering. Inf Sci 373(12):200\u2013218","journal-title":"Inf Sci"},{"issue":"5","key":"5028_CR48","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1007\/s13042-016-0603-2","volume":"9","author":"X Xu","year":"2018","unstructured":"Xu X, Ding SF, Du MJ, Xue Y (2018a) DPCG: an efficient density peaks clustering algorithm based on grid. Int J Mach Learn Cybern 9(5):743\u2013754","journal-title":"Int J Mach Learn Cybern"},{"key":"5028_CR49","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/j.knosys.2018.05.034","volume":"158","author":"X Xu","year":"2018","unstructured":"Xu X, Ding SF, Shi ZZ (2018b) An improved density peaks clustering algorithm with fast finding cluster centers. Knowl Based Syst 158:65\u201374","journal-title":"Knowl Based Syst"},{"key":"5028_CR50","volume-title":"Induction of classification rules by granular computing","author":"JT Yao","year":"2002","unstructured":"Yao JT, Yao YY (2002) Induction of classification rules by granular computing. Springer, Berlin"},{"issue":"2","key":"5028_CR51","first-page":"119","volume":"44","author":"J Yu","year":"2001","unstructured":"Yu J, Cheng QS (2001) The upper bound of the optimal number of clusters in fuzzy clustering. Inf Sci 44(2):119\u2013125","journal-title":"Inf Sci"},{"key":"5028_CR52","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/j.ins.2016.08.087","volume":"373","author":"H Yu","year":"2016","unstructured":"Yu H, Jiao P, Yao YY, Wang GY (2016) Detecting and refining overlapping regions in complex networks with three-way decisions. Inf Sci 373:21\u201341","journal-title":"Inf Sci"},{"key":"5028_CR53","doi-asserted-by":"crossref","first-page":"444","DOI":"10.1016\/j.ins.2016.03.019","volume":"378","author":"HR Zhang","year":"2017","unstructured":"Zhang HR, Min F, Shi B (2017) Regression-based three-way recommendation. Inf Sci 378:444\u2013461","journal-title":"Inf Sci"},{"issue":"5","key":"5028_CR54","doi-asserted-by":"crossref","first-page":"1165","DOI":"10.1007\/s13042-018-0795-8","volume":"10","author":"HR Zhang","year":"2019","unstructured":"Zhang HR, Min F, Zhang ZH, Wang S (2019) Efficient collaborative filtering recommendations with multi-channel feature vectors. Int J Mach Learn Cybern 10(5):1165\u20131172","journal-title":"Int J Mach Learn Cybern"},{"key":"5028_CR55","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1016\/j.ins.2016.05.025","volume":"366","author":"H Zhao","year":"2016","unstructured":"Zhao H, Wang P, Hu QH (2016a) Cost-sensitive feature selection based on adaptive neighborhood granularity with multi-level confidence. Inf Sci 366:134\u2013149","journal-title":"Inf Sci"},{"issue":"4","key":"5028_CR56","first-page":"1","volume":"7","author":"YX Zhao","year":"2016","unstructured":"Zhao YX, Li JH, Liu WQ, Xu WH (2016b) Cognitive concept learning from incomplete information. Int J Mach Learn Cybern 7(4):1\u201312","journal-title":"Int J Mach Learn Cybern"},{"key":"5028_CR57","volume-title":"Machine learning","author":"ZH Zhou","year":"2016","unstructured":"Zhou ZH (2016) Machine learning. Tsinghua Press, Beijing"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-020-05028-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00500-020-05028-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-020-05028-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,25]],"date-time":"2021-05-25T23:42:37Z","timestamp":1621986157000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00500-020-05028-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,26]]},"references-count":57,"journal-issue":{"issue":"23","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["5028"],"URL":"https:\/\/doi.org\/10.1007\/s00500-020-05028-x","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"type":"print","value":"1432-7643"},{"type":"electronic","value":"1433-7479"}],"subject":[],"published":{"date-parts":[[2020,5,26]]},"assertion":[{"value":"26 May 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The authors declared that they have no conflicts of interest to this work.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of interest"}}]}}