{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,23]],"date-time":"2025-12-23T18:57:05Z","timestamp":1766516225547,"version":"3.37.3"},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2020,2,17]],"date-time":"2020-02-17T00:00:00Z","timestamp":1581897600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,2,17]],"date-time":"2020-02-17T00:00:00Z","timestamp":1581897600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61772120"],"award-info":[{"award-number":["61772120"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int. J. Mach. Learn. & Cyber."],"published-print":{"date-parts":[[2020,8]]},"DOI":"10.1007\/s13042-020-01068-9","type":"journal-article","created":{"date-parts":[[2020,2,17]],"date-time":"2020-02-17T15:06:56Z","timestamp":1581952016000},"page":"1735-1747","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["An adaptive kernelized rank-order distance for clustering non-spherical data with high noise"],"prefix":"10.1007","volume":"11","author":[{"given":"Tianyi","family":"Huang","sequence":"first","affiliation":[]},{"given":"Shiping","family":"Wang","sequence":"additional","affiliation":[]},{"given":"William","family":"Zhu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,2,17]]},"reference":[{"issue":"12","key":"1068_CR1","doi-asserted-by":"crossref","first-page":"4116","DOI":"10.4249\/scholarpedia.4116","volume":"2","author":"F\u00a0Gregory Ashby","year":"2007","unstructured":"Ashby F\u00a0Gregory, Ennis Daniel\u00a0M (2007) Similarity measures. Scholarpedia 2(12):4116","journal-title":"Scholarpedia"},{"key":"1068_CR2","unstructured":"Bache Kevin, Lichman Moshe (2013) Uci machine learning repository"},{"key":"1068_CR3","unstructured":"Berkhin Pavel (2006) A survey of clustering data mining techniques. In: Grouping Multidimensional Data - Recent Advances in Clustering, pp 25\u201371"},{"key":"1068_CR4","unstructured":"Cai Deng, He Xiaofei, Wang Xuanhui, Bao Hujun, Han Jiawei (2009) Locality preserving nonnegative matrix factorization. In: IJCAI 2009, Proceedings of the 21st International Joint Conference on Artificial Intelligence, Pasadena, California, USA, July 11-17, 2009, volume\u00a09, pp 1010\u20131015"},{"key":"1068_CR5","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/j.ins.2019.08.048","volume":"508","author":"Zhiling Cai","year":"2020","unstructured":"Cai Zhiling, Yang Xiaofei, Huang Tianyi, Zhu William (2020) A new similarity combining reconstruction coefficient with pairwise distance for agglomerative clustering. Inf Sci 508:173\u2013182","journal-title":"Inf Sci"},{"key":"1068_CR6","unstructured":"Chen Xinlei, Cai Deng (2011) Large scale spectral clustering with landmark-based representation. In: Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence, AAAI 2011, San Francisco, California, USA, August 7\u201311, 2011, volume\u00a05, pp 314\u2013418"},{"issue":"8","key":"1068_CR7","doi-asserted-by":"crossref","first-page":"790","DOI":"10.1109\/34.400568","volume":"17","author":"Yizong Cheng","year":"1995","unstructured":"Cheng Yizong (1995) Mean shift, mode seeking, and clustering. IEEE Trans Pattern Anal Mach Intell 17(8):790\u2013799","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"1068_CR8","volume-title":"Multidimensional scaling","author":"Trevor\u00a0F Cox","year":"2000","unstructured":"Cox Trevor\u00a0F, Cox Michael\u00a0AA (2000) Multidimensional scaling. Chapman and Hall\/CRC, London"},{"issue":"6","key":"1068_CR9","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1109\/MSP.2012.2211477","volume":"29","author":"Li Deng","year":"2012","unstructured":"Deng Li (2012) The mnist database of handwritten digit images for machine learning research. IEEE Signal Process Mag 29(6):141\u2013142","journal-title":"IEEE Signal Process Mag"},{"key":"1068_CR10","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/j.knosys.2016.02.001","volume":"99","author":"Du Mingjing","year":"2016","unstructured":"Mingjing Du, Ding Shifei, Jia Hongjie (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":"1068_CR11","volume-title":"Pattern classification and scene analysis","author":"Richard O Duda","year":"1973","unstructured":"Duda Richard O, Hart Peter E (1973) Pattern classification and scene analysis. A Wiley-Interscience publication, Wiley"},{"key":"1068_CR12","unstructured":"Ester Martin, Kriegel Hans-Peter, Sander J\u00f6rg, Xu Xiaowei (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD-96), Portland, Oregon, USA, pp 226\u2013231"},{"issue":"1","key":"1068_CR13","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1109\/TIT.1975.1055330","volume":"21","author":"Keinosuke Fukunaga","year":"1975","unstructured":"Fukunaga Keinosuke, Hostetler Larry (1975) The estimation of the gradient of a density function, with applications in pattern recognition. IEEE Trans Inf Theory 21(1):32\u201340","journal-title":"IEEE Trans Inf Theory"},{"issue":"1","key":"1068_CR14","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1037\/0003-066X.52.1.45","volume":"52","author":"Dedre Gentner","year":"1997","unstructured":"Gentner Dedre, Markman Arthur\u00a0B (1997) Structure mapping in analogy and similarity. Am Psychol 52(1):45\u201356","journal-title":"Am Psychol"},{"key":"1068_CR15","unstructured":"Guha Sudipto, Rastogi Rajeev, Shim Kyuseok (1998) Cure: an efficient clustering algorithm for large databases. In: ACM Sigmod Record, volume\u00a027, pp 73\u201384"},{"key":"1068_CR16","unstructured":"Guo Zhishuai, Huang Tianyi, Cai Zhiling, Zhu William (2018) A new local density for density peak clustering. In: Pacific-Asia Conference on Knowledge Discovery and Data Mining, pp 426\u2013438"},{"key":"1068_CR17","unstructured":"He Kaiming, Wen Fang, Sun Jian (2013) K-means hashing: An affinity-preserving quantization method for learning binary compact codes. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp 2938\u20132945"},{"key":"1068_CR18","unstructured":"He Xiaofei, Cai Deng, Niyogi Partha (2005) Laplacian score for feature selection. In: Advances in Neural Information Processing Systems 18: Annual Conference on Neural Information Processing Systems 2005, Vancouver, British Columbia, Canada, December 5-8, pp 507\u2013514"},{"key":"1068_CR19","first-page":"561","volume":"19","author":"Matthias Hein","year":"2007","unstructured":"Hein Matthias, Maier Markus (2007) Manifold denoising. Adv Neural Inf Process Syst 19:561\u2013568","journal-title":"Adv Neural Inf Process Syst"},{"key":"1068_CR20","doi-asserted-by":"crossref","unstructured":"Huang Dong, Wang Chang-Dong, Wu Jiansheng, Lai Jian-Huang, Kwoh Chee\u00a0Keong (2019) Ultra-scalable spectral clustering and ensemble clustering. IEEE Transactions on Knowledge and Data Engineering","DOI":"10.1109\/TKDE.2019.2903410"},{"issue":"5","key":"1068_CR21","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1109\/34.291440","volume":"16","author":"Jonathan J Hull","year":"1994","unstructured":"Hull Jonathan J (1994) A database for handwritten text recognition research. IEEE Trans Pattern Anal Mach Intell 16(5):550\u2013554","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"3","key":"1068_CR22","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1145\/331499.331504","volume":"31","author":"Anil\u00a0K Jain","year":"1999","unstructured":"Jain Anil\u00a0K, Murty M\u00a0Narasimha, Flynn Patrick\u00a0J (1999) Data clustering: a review. ACM Comput Surveys (CSUR) 31(3):264\u2013323","journal-title":"ACM Comput Surveys (CSUR)"},{"issue":"11","key":"1068_CR23","doi-asserted-by":"crossref","first-page":"1025","DOI":"10.1109\/T-C.1973.223640","volume":"100","author":"Raymond\u00a0Austin Jarvis","year":"1973","unstructured":"Jarvis Raymond\u00a0Austin, Patrick Edward\u00a0A (1973) Clustering using a similarity measure based on shared near neighbors. IEEE Trans Comput 100(11):1025\u20131034","journal-title":"IEEE Trans Comput"},{"key":"1068_CR24","unstructured":"Jia Yangqing, Shelhamer Evan, Donahue Jeff, Karayev Sergey, Long Jonathan, Girshick Ross, Guadarrama Sergio, Darrell Trevor (2014) Caffe: convolutional architecture for fast feature embedding. In: Proceedings of the 22nd ACM International Conference on Multimedia, pp 675\u2013678"},{"key":"1068_CR25","unstructured":"Jolliffe Ian (2011) Principal component analysis. In: International encyclopedia of statistical science, Springer, pp 1094\u20131096"},{"issue":"8","key":"1068_CR26","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/2.781637","volume":"32","author":"George Karypis","year":"1999","unstructured":"Karypis George, Han Eui-Hong, Kumar Vipin (1999) Chameleon: hierarchical clustering using dynamic modeling. IEEE Comput 32(8):68\u201375","journal-title":"IEEE Comput"},{"key":"1068_CR27","unstructured":"Kuhn Harold\u00a0W (2010) The hungarian method for the assignment problem. In: 50 Years of Integer Programming 1958-2008\u2014from the Early Years to the State-of-the-Art, pp 29\u201347"},{"key":"1068_CR28","doi-asserted-by":"crossref","unstructured":"Li Ruijia, Yang Xiaofei, Qin Xiaolong, Zhu William (2019) Local gap density for clustering high-dimensional data with varying densities. Knowledge-Based Systems","DOI":"10.1016\/j.knosys.2019.104905"},{"key":"1068_CR29","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1016\/j.patrec.2016.01.009","volume":"73","author":"Zhou Liang","year":"2016","unstructured":"Liang Zhou, Chen Pei (2016) Delta-density based clustering with a divide-and-conquer strategy: 3dc clustering. Pattern Recogn Lett 73:52\u201359","journal-title":"Pattern Recogn Lett"},{"key":"1068_CR30","doi-asserted-by":"crossref","unstructured":"Liu Ziwei, Luo Ping, Wang Xiaogang, Tang Xiaoou (2015) Deep learning face attributes in the wild. In: Proceedings of International Conference on Computer Vision (ICCV)","DOI":"10.1109\/ICCV.2015.425"},{"key":"1068_CR31","unstructured":"Lyons Michael\u00a0J, Akamatsu Shigeru, Kamachi Miyuki, Gyoba Jiro (1998) Coding facial expressions with gabor wavelets. In: 3rd International Conference on Face & Gesture Recognition (FG \u201998), April 14\u201316, 1998, Nara, Japan, pp 200\u2013205"},{"issue":"11","key":"1068_CR32","first-page":"2579","volume":"9","author":"Laurens van der Maaten","year":"2008","unstructured":"van der Maaten Laurens, Hinton Geoffrey (2008) Visualizing data using t-sne. J Mach Learn Res 9(11):2579\u20132605","journal-title":"J Mach Learn Res"},{"key":"1068_CR33","unstructured":"MacQueen J (1967) Some methods for classification and analysis of multivariate observations. In: Proceedings of the fifth Berkeley Symposium on Mathematical Statistics and Probability, volume\u00a01, Oakland, CA, USA, pp 281\u2013297"},{"key":"1068_CR34","unstructured":"Milligan Glenn\u00a0W, Soon Shih\u00a0Chung, Sokol Lisa\u00a0M (1983) The effect of cluster size, dimensionality, and the number of clusters on recovery of true cluster structure. IEEE Trans Pattern Anal Mach Intell 1:40\u201347"},{"key":"1068_CR35","unstructured":"Nayar S, Nene Sammeer\u00a0A, Murase Hiroshi (1996) Columbia object image library (coil 100). department of comp. Technical Report CUCS-006-96"},{"key":"1068_CR36","unstructured":"Nene Sameer\u00a0A, Nayar Shree\u00a0K, Murase Hiroshi et\u00a0al (1996) Columbia object image library (coil-20)"},{"key":"1068_CR37","unstructured":"Ng Andrew\u00a0Y, Jordan Michael\u00a0I, Weiss Yair (2001) On spectral clustering: Analysis and an algorithm. In: Advances in Neural Information Processing Systems 14 [Neural Information Processing Systems: Natural and Synthetic, NIPS 2001, December 3-8, 2001, Vancouver, British Columbia, Canada], pages 849\u2013856"},{"key":"1068_CR38","unstructured":"Nie Feiping, Wang Xiaoqian, Jordan Michael\u00a0I, Huang Heng (2016) The constrained laplacian rank algorithm for graph-based clustering. In: Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, February 12-17, 2016, Phoenix, Arizona, USA., pages 1969\u20131976"},{"issue":"2","key":"1068_CR39","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1109\/TPAMI.2017.2679100","volume":"40","author":"Charles Otto","year":"2018","unstructured":"Otto Charles, Wang Dayong, Jain Anil\u00a0K (2018) Clustering millions of faces by identity. IEEE Trans Pattern Anal Mach Intell 40(2):289\u2013303","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"1068_CR40","first-page":"2825","volume":"12","author":"Fabian Pedregosa","year":"2011","unstructured":"Pedregosa Fabian, Varoquaux Ga\u00ebl, Gramfort Alexandre, Michel Vincent, Thirion Bertrand, Grisel Olivier, Blondel Mathieu, Prettenhofer Peter, Weiss Ron, Dubourg Vincent, VanderPlas Jake, Passos Alexandre, Cournapeau David, Brucher Matthieu, Perrot Matthieu, Duchesnay Edouard (2011) Scikit-learn: machine learning in python. J Mach Learn Res 12:2825\u20132830","journal-title":"J Mach Learn Res"},{"issue":"2","key":"1068_CR41","doi-asserted-by":"crossref","first-page":"1883","DOI":"10.4249\/scholarpedia.1883","volume":"4","author":"Leif\u00a0E Peterson","year":"2009","unstructured":"Peterson Leif\u00a0E (2009) K-nearest neighbor. Scholarpedia 4(2):1883","journal-title":"Scholarpedia"},{"key":"1068_CR42","unstructured":"Ray S, Turi RH (1999) Determination of number of clusters in k-means clustering and application in colour image segmentation. In: Proceedings of the 4th International Conference on Advances in Pattern Recognition and Digital Techniques, Calcutta, India, pp 137\u2013143"},{"issue":"6191","key":"1068_CR43","doi-asserted-by":"crossref","first-page":"1492","DOI":"10.1126\/science.1242072","volume":"344","author":"Alex Rodriguez","year":"2014","unstructured":"Rodriguez Alex, Laio Alessandro (2014) Clustering by fast search and find of density peaks. Science 344(6191):1492\u20131496","journal-title":"Science"},{"issue":"5","key":"1068_CR44","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1109\/T-C.1969.222678","volume":"100","author":"John\u00a0W Sammon","year":"1969","unstructured":"Sammon John\u00a0W (1969) A nonlinear mapping for data structure analysis. IEEE Trans Comput 100(5):401\u2013409","journal-title":"IEEE Trans Comput"},{"issue":"3","key":"1068_CR45","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1016\/0360-8352(89)90160-5","volume":"16","author":"Hamid\u00a0K Seifoddini","year":"1989","unstructured":"Seifoddini Hamid\u00a0K (1989) Single linkage versus average linkage clustering in machine cells formation applications. Comput Ind Eng 16(3):419\u2013426","journal-title":"Comput Ind Eng"},{"issue":"8","key":"1068_CR46","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"Jianbo Shi","year":"2000","unstructured":"Shi Jianbo, Malik Jitendra (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 22(8):888\u2013905","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"2","key":"1068_CR47","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/S1535-6108(02)00030-2","volume":"1","author":"Dinesh Singh","year":"2002","unstructured":"Singh Dinesh, Febbo Phillip\u00a0G, Ross Kenneth, Jackson Donald\u00a0G, Manola Judith, Ladd Christine, Tamayo Pablo, Renshaw Andrew\u00a0A, D\u2019Amico Anthony\u00a0V, Richie Jerome\u00a0P et al (2002) Gene expression correlates of clinical prostate cancer behavior. Cancer Cell 1(2):203\u2013209","journal-title":"Cancer Cell"},{"key":"1068_CR48","unstructured":"Tryon Robert Choate (1939) Cluster analysis: Correlation profile and orthometric (factor) analysis for the isolation of unities in mind and personality. Edwards brother, Incorporated, lithoprinters and publishers"},{"issue":"3","key":"1068_CR49","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1109\/TNN.2005.845141","volume":"16","author":"Xu Rui","year":"2005","unstructured":"Rui Xu, Wunsch Donald (2005) Survey of clustering algorithms. IEEE Trans Neural Netw 16(3):645\u2013678","journal-title":"IEEE Trans Neural Netw"},{"key":"1068_CR50","unstructured":"Yang Jianwei, Parikh Devi, Batra Dhruv (2016) Joint unsupervised learning of deep representations and image clusters. In: 2016 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2016, Las Vegas, NV, USA, June 27\u201330, 2016, pp 5147\u20135156"},{"key":"1068_CR51","unstructured":"Zhang Tian, Ramakrishnan Raghu, Livny Miron (1996) Birch: an efficient data clustering method for very large databases. In: ACM Sigmod Record, volume\u00a025, pp 103\u2013114"},{"key":"1068_CR52","unstructured":"Zhang Wei, Wang Xiaogang, Zhao Deli, Tang Xiaoou (2012) Graph degree linkage: Agglomerative clustering on a directed graph. In: Computer Vision\u2014ECCV 2012\u201412th European Conference on Computer Vision, Florence, Italy, October 7-13, 2012, Proceedings, Part I, pp 428\u2013441"},{"issue":"11","key":"1068_CR53","doi-asserted-by":"crossref","first-page":"3056","DOI":"10.1016\/j.patcog.2013.04.013","volume":"46","author":"Wei Zhang","year":"2013","unstructured":"Zhang Wei, Zhao Deli, Wang Xiaogang (2013) Agglomerative clustering via maximum incremental path integral. Pattern Recogn 46(11):3056\u20133065","journal-title":"Pattern Recogn"},{"key":"1068_CR54","unstructured":"Zhao Z, Morstatter F, Sharma S, Alelyani S, Anand A, Liu H (2010) Advancing feature selection research. ASU feature selection repository, pp 1\u201328"},{"key":"1068_CR55","unstructured":"Zhu Chunhui, Wen Fang, Sun Jian (2011) A rank-order distance based clustering algorithm for face tagging. In: The 24th IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2011, Colorado Springs, CO, USA, 20\u201325 June 2011, pp 481\u2013488"}],"container-title":["International Journal of Machine Learning and Cybernetics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13042-020-01068-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13042-020-01068-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13042-020-01068-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,19]],"date-time":"2021-02-19T00:00:30Z","timestamp":1613692830000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13042-020-01068-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,17]]},"references-count":55,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2020,8]]}},"alternative-id":["1068"],"URL":"https:\/\/doi.org\/10.1007\/s13042-020-01068-9","relation":{},"ISSN":["1868-8071","1868-808X"],"issn-type":[{"type":"print","value":"1868-8071"},{"type":"electronic","value":"1868-808X"}],"subject":[],"published":{"date-parts":[[2020,2,17]]},"assertion":[{"value":"28 May 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 January 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 February 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}