{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,13]],"date-time":"2025-09-13T16:09:10Z","timestamp":1757779750320},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"23","license":[{"start":{"date-parts":[[2018,9,10]],"date-time":"2018-09-10T00:00:00Z","timestamp":1536537600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Multimed Tools Appl"],"published-print":{"date-parts":[[2019,12]]},"DOI":"10.1007\/s11042-018-6643-8","type":"journal-article","created":{"date-parts":[[2018,9,10]],"date-time":"2018-09-10T05:56:29Z","timestamp":1536558989000},"page":"33247-33259","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Connected graph decomposition for spectral clustering"],"prefix":"10.1007","volume":"78","author":[{"given":"Tao","family":"Tong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaofeng","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tingting","family":"Du","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,9,10]]},"reference":[{"issue":"9","key":"6643_CR1","first-page":"1","volume":"18","author":"E Arias-Castro","year":"2013","unstructured":"Arias-Castro E, Lerman G, Zhang T (2013) Spectral clustering based on local pca. J Mach Learn Res 18(9):1\u201357","journal-title":"J Mach Learn Res"},{"issue":"22","key":"6643_CR2","doi-asserted-by":"publisher","first-page":"29605","DOI":"10.1007\/s11042-017-5381-7","volume":"77","author":"Cong Lei","year":"2017","unstructured":"Cong L, Zhu X (2017) Unsupervised feature selection via local structure learning and sparse learning. https:\/\/doi.org\/10.1007\/s11042-017-5381-7 , vol 11","journal-title":"Multimedia Tools and Applications"},{"issue":"11","key":"6643_CR3","doi-asserted-by":"publisher","first-page":"2765","DOI":"10.1109\/TPAMI.2013.57","volume":"35","author":"E Elhamifar","year":"2013","unstructured":"Elhamifar E, Vidal R (2013) Sparse subspace clustering:Algorithm, theory, and applications. IEEE Trans Pattern Anal Mach Intell 35(11):2765\u20132781","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"6643_CR4","volume-title":"Survey on distance metric learning and dimensionality reduction in data mining","author":"W Fei","year":"2015","unstructured":"Fei W, Jimeng S (2015) Survey on distance metric learning and dimensionality reduction in data mining. Kluwer Academic Publishers, South Holland"},{"issue":"5","key":"6643_CR5","first-page":"475","volume":"7","author":"IK Fodor","year":"2002","unstructured":"Fodor IK (2002) A survey of dimension reduction techniques. Neoplasia 7 (5):475\u2013485","journal-title":"Neoplasia"},{"issue":"3","key":"6643_CR6","doi-asserted-by":"publisher","first-page":"2633","DOI":"10.1111\/j.1365-2966.2011.19913.x","volume":"419","author":"JE Geach","year":"2012","unstructured":"Geach JE (2012) Unsupervised self-organized mapping: a versatile empirical tool for object selection, classification and redshift estimation in large surveys. Mon Not R Astron Soc 419(3):2633\u20132645","journal-title":"Mon Not R Astron Soc"},{"issue":"9","key":"6643_CR7","doi-asserted-by":"publisher","first-page":"2045","DOI":"10.1109\/TMM.2017.2729019","volume":"19","author":"L Gao","year":"2017","unstructured":"Gao L, Guo Z, Zhang H, Xu X, Shen HT (2017) Video captioning with attention-based LSTM and semantic consistency. IEEE Trans Multimed 19(9):2045\u20132055","journal-title":"IEEE Trans Multimed"},{"issue":"1","key":"6643_CR8","doi-asserted-by":"publisher","first-page":"100","DOI":"10.2307\/2346830","volume":"28","author":"JA Hartigan","year":"1979","unstructured":"Hartigan JA (1979) A k-means clustering algorithm. Appl Stat 28(1):100\u2013108","journal-title":"Appl Stat"},{"key":"6643_CR9","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1016\/j.neucom.2016.05.081","volume":"220","author":"R Hu","year":"2017","unstructured":"Hu R, Zhu X, Cheng D, He W, Yan Y, Song J, Zhang S (2017) Graph self-representation method for unsupervised feature selection. Neurocomputing 220:130\u2013137","journal-title":"Neurocomputing"},{"issue":"100","key":"6643_CR10","first-page":"513","volume":"87","author":"IT Jolliffe","year":"1986","unstructured":"Jolliffe IT (1986) Principal component analysis. J Mark Res 87(100):513","journal-title":"J Mark Res"},{"key":"6643_CR11","unstructured":"Kaufmann L, J Rousseeuw P (1987) Clustering by means of medoids, pp 405\u2013416"},{"issue":"6191","key":"6643_CR12","first-page":"1492","volume":"344","author":"A Laio","year":"2016","unstructured":"Laio A, Rodriguez A (2016) Clustering by fast search and find of density peaks. Science 344(6191):1492\u20131496","journal-title":"Science"},{"issue":"16","key":"6643_CR13","first-page":"1","volume":"76","author":"Y Li","year":"2016","unstructured":"Li Y, Zhang S, Cheng D, He W, Wen G, Xie Q (2016) Spectral clustering based on hypergraph and self-re-presentation. Multimed Tools Appl 76(16):1\u201318","journal-title":"Multimed Tools Appl"},{"issue":"1","key":"6643_CR14","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1109\/TPAMI.2012.88","volume":"35","author":"G Liu","year":"2013","unstructured":"Liu G, Lin Z, Yan S, Sun J, Yu Y, Ma Y (2013) Robust recovery of subspace structures by low-rank representation. IEEE Trans Pattern Anal Mach Intell 35(1):171\u2013184","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"6643_CR15","unstructured":"Lu CY, Min H, Zhao ZQ, Zhu L, Huang DS, Yan S (2012) Robust and efficient subspace segmentation via least squares regression. In: ECCV, pp 347\u2013360"},{"key":"6643_CR16","unstructured":"McQueen J (1967) Some methods of classification and analysis of multivariate observations, pp 281\u2013297"},{"key":"6643_CR17","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/11538059_13","volume":"3644","author":"Y Pang","year":"2005","unstructured":"Pang Y, Zhang L, Liu Z, Yu N, Li H (2005) Neighborhood preserving projections (npp): a novel linear dimension reduction method. Lect Notes Comput Sci 3644:117\u2013125","journal-title":"Lect Notes Comput Sci"},{"issue":"6","key":"6643_CR18","first-page":"27","volume":"3","author":"RH Riffenburgh","year":"1960","unstructured":"Riffenburgh RH, Clunies-Ross CW (1960) Linear discriminant analysis. Chicago 3(6):27\u201333","journal-title":"Chicago"},{"issue":"3","key":"6643_CR19","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/0-387-25465-X_15","volume":"3","author":"L Rokach","year":"2005","unstructured":"Rokach L, Maimon O (2005) Clustering methods. Data Mining & Knowledge Discovery Handbook 3(3):321\u2013352","journal-title":"Data Mining & Knowledge Discovery Handbook"},{"issue":"5500","key":"6643_CR20","doi-asserted-by":"publisher","first-page":"2323","DOI":"10.1126\/science.290.5500.2323","volume":"290","author":"T Roweis Sam","year":"2000","unstructured":"Roweis Sam T, Saul Lawrence K (2000) Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500):2323\u20132326","journal-title":"Science"},{"issue":"4","key":"6643_CR21","first-page":"555","volume":"27","author":"B Scholkopf","year":"2003","unstructured":"Scholkopf B, Smola A, M1ller K-R (2003) Kernel principal component analysis. Lect Notes Comput Sci 27(4):555\u2013559","journal-title":"Lect Notes Comput Sci"},{"key":"6643_CR22","doi-asserted-by":"crossref","unstructured":"Shashanka M (2010) A privacy preserving framework for Gaussian mixture models. In: ICDM, pp 499\u2013506","DOI":"10.1109\/ICDMW.2010.109"},{"issue":"8","key":"6643_CR23","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi J, Malik J (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":"11","key":"6643_CR24","doi-asserted-by":"publisher","first-page":"4999","DOI":"10.1109\/TIP.2016.2601260","volume":"25","author":"J Song","year":"2016","unstructured":"Song J, Gao L, Nie F, Shen HT, Yan Y, Sebe N (2016) Optimized graph learning using partial tags and multiple features for image and video annotation. IEEE Trans Image Process 25(11):4999\u20135011","journal-title":"IEEE Trans Image Process"},{"issue":"3","key":"6643_CR25","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1109\/TMM.2016.2515990","volume":"18","author":"J Song","year":"2016","unstructured":"Song J, Shen HT, Wang J, Huang Z, Sebe N, Wang J (2016) A distance-computation-free search scheme for binary code databases. IEEE Trans Multimed 18(3):484\u2013495","journal-title":"IEEE Trans Multimed"},{"key":"6643_CR26","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/j.patcog.2017.03.021","volume":"75","author":"J Song","year":"2018","unstructured":"Song J, Gao L, Li L, Zhu X, Sebe N (2018) Quantization-based hashing: a general framework for scalable image and video retrieval. Pattern Recogn 75:175\u2013187","journal-title":"Pattern Recogn"},{"issue":"5500","key":"6643_CR27","doi-asserted-by":"publisher","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","volume":"290","author":"JB Tenenbaum","year":"2000","unstructured":"Tenenbaum JB, Silva VD, Langford JC (2000) A global geometric framework for nonlinear dimensionality reduction. Science 290(5500):2319\u20132323","journal-title":"Science"},{"issue":"2013","key":"6643_CR28","first-page":"92","volume":"120","author":"TN Tran a","year":"2012","unstructured":"Tran a TN, Daszykowski M, Drab K (2012) Revised dbscan algorithm to cluster data with dense adjacent clusters. Chemometr Intell Lab Syst 120(2013):92\u201396","journal-title":"Chemometr Intell Lab Syst"},{"key":"6643_CR29","doi-asserted-by":"crossref","unstructured":"Wang S, Yuan X, Yao T, Yan S, Shen J (2011) Efficient subspace segmentation via quadratic programming. In: AAAI, pp 519\u2013524","DOI":"10.1609\/aaai.v25i1.7892"},{"issue":"6","key":"6643_CR30","doi-asserted-by":"publisher","first-page":"1263","DOI":"10.1109\/TNNLS.2016.2521602","volume":"28","author":"Z Xiaofeng","year":"2017","unstructured":"Xiaofeng Z, Xuelong L, Shichao Z, Chunhua J, Xindong W (2017) Robust joint graph sparse coding for unsupervised spectral feature selection. IEEE Trans Neural Netw Learn Syst 28(6):1263\u20131275","journal-title":"IEEE Trans Neural Netw Learn Syst"},{"key":"6643_CR31","doi-asserted-by":"crossref","unstructured":"Yang MH (2003) Discriminant isometric mapping for face recognition. In: ICVS, pp 470\u2013480","DOI":"10.1007\/3-540-36592-3_45"},{"issue":"4","key":"6643_CR32","doi-asserted-by":"publisher","first-page":"757","DOI":"10.1109\/TKDE.2018.2842190","volume":"31","author":"Yang Yang","year":"2019","unstructured":"Yang Y, Duan Y, Wang X, Huang Z, Xie N, Shen HT (2018) Hierarchical multi-clue modelling for poi popularity prediction with heterogeneous tourist information. IEEE Transactions on Knowledge and Data Engineering. https:\/\/doi.org\/10.1109\/TKDE.2018.2842190","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"2","key":"6643_CR33","doi-asserted-by":"publisher","first-page":"026018","DOI":"10.1088\/1741-2560\/9\/2\/026018","volume":"9","author":"Q Zhao","year":"2012","unstructured":"Zhao Q, Jin J, Wang X, Cichocki A (2012) A novel bci based on erp components sensitive to configural processing of human faces. J Neural Eng 9(2):026018","journal-title":"J Neural Eng"},{"issue":"2","key":"6643_CR34","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1016\/j.bspc.2011.02.002","volume":"7","author":"Y Zhang","year":"2012","unstructured":"Zhang Y, Jin J, Qing X, Wang B, Wang X (2012) Lasso based stimulus frequency recognition model for ssvep bcis. Biomed Signal Process Control 7(2):104\u2013111","journal-title":"Biomed Signal Process Control"},{"issue":"5","key":"6643_CR35","doi-asserted-by":"publisher","first-page":"1774","DOI":"10.1109\/TNNLS.2017.2673241","volume":"29","author":"S Zhang","year":"2018","unstructured":"Zhang S, Li X, Zong M, Zhu X, Wang R (2018) Efficient knn classification with different numbers of nearest neighbors. IEEE Trans Neural Netw Learn Syst 29(5):1774\u20131785","journal-title":"IEEE Trans Neural Netw Learn Syst"},{"issue":"22","key":"6643_CR36","doi-asserted-by":"publisher","first-page":"29739","DOI":"10.1007\/s11042-017-5272-y","volume":"77","author":"Wei Zheng","year":"2017","unstructured":"Zheng W, Zhu X, Zhu Y, Hu R, Lei C (2017) Dynamic graph learning for spectral feature selection. Multimedia Tools and Applications. https:\/\/doi.org\/10.1007\/s11042-017-5272-y","journal-title":"Multimedia Tools and Applications"},{"key":"6643_CR37","doi-asserted-by":"publisher","unstructured":"Zheng W, Zhu X, Wen G, Zhu Y, Yu H, Gan J (2018) Unsupervised feature selection by self-paced learning regularization. Pattern Recognition Letters. https:\/\/doi.org\/10.1016\/j.patrec.2018.06.029","DOI":"10.1016\/j.patrec.2018.06.029"},{"issue":"3","key":"6643_CR38","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1109\/TPAMI.2013.2295311","volume":"37","author":"Y Zhu","year":"2015","unstructured":"Zhu Y, Lucey S (2015) Convolutional sparse coding for trajectory reconstruction. IEEE Trans Pattern Anal Mach Intell 37(3):529\u2013540","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"1","key":"6643_CR39","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1109\/TKDE.2010.99","volume":"23","author":"X Zhu","year":"2011","unstructured":"Zhu X, Zhang S, Jin Z, Zhang Z, Zhuoming X (2011) Missing value estimation for mixed-attribute data sets. IEEE Trans Knowl Data Eng 23(1):110\u2013121","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"9","key":"6643_CR40","doi-asserted-by":"publisher","first-page":"3737","DOI":"10.1109\/TIP.2014.2332764","volume":"23","author":"X Zhu","year":"2014","unstructured":"Zhu X, Zhang L, Huang Z (2014) A sparse embedding and least variance encoding approach to hashing. IEEE Trans Image Process 23(9):3737\u20133750","journal-title":"IEEE Trans Image Process"},{"issue":"2","key":"6643_CR41","doi-asserted-by":"publisher","first-page":"450","DOI":"10.1109\/TCYB.2015.2403356","volume":"46","author":"X Zhu","year":"2016","unstructured":"Zhu X, Li X, Zhang S (2016) Block-row sparse multiview multilabel learning for image classification. IEEE Trans Cybern 46(2):450\u2013461","journal-title":"IEEE Trans Cybern"},{"issue":"9","key":"6643_CR42","doi-asserted-by":"publisher","first-page":"2033","DOI":"10.1109\/TMM.2017.2703636","volume":"19","author":"X Zhu","year":"2017","unstructured":"Zhu X, Li X, Zhang S, Xu Z, Yu L, Wang C (2017) Graph pca hashing for similarity search. IEEE Trans Multimed 19(9):2033\u20132044","journal-title":"IEEE Trans Multimed"},{"issue":"4","key":"6643_CR43","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1109\/TBDATA.2017.2735991","volume":"3","author":"X Zhu","year":"2017","unstructured":"Zhu X, Suk H-Il, Huang H, Shen D (2017) Low-rank graph-regularized structured sparse regression for identifying genetic biomarkers. IEEE Trans Big Data 3(4):405\u2013414","journal-title":"IEEE Trans Big Data"},{"key":"6643_CR44","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/j.media.2015.10.008","volume":"38","author":"X Zhu","year":"2017","unstructured":"Zhu X, Suk H ll, Wang L, Lee S-W, Shen D (2017) A novel relational regularization feature selection method for joint regression and classification in ad diagnosis. Med Image Anal 38:205\u2013214","journal-title":"Med Image Anal"},{"key":"6643_CR45","doi-asserted-by":"crossref","unstructured":"Zhu Y, Kim M, Zhu X, Yan J, Kaufer D, Wu G (2017) Personalized diagnosis for alzheimer\u2019s disease. In: MICCAI, pp 205\u2013213","DOI":"10.1007\/978-3-319-66179-7_24"},{"key":"6643_CR46","doi-asserted-by":"crossref","unstructured":"Zhu Y, Zhu X, Kim M, Kaufer D, Wu G (2017) A novel dynamic hyper-graph inference framework for computer assisted diagnosis of neuro-diseases. In: IPMI, pp 158\u2013169","DOI":"10.1007\/978-3-319-59050-9_13"},{"issue":"3","key":"6643_CR47","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1109\/TKDE.2017.2763618","volume":"30","author":"Xiaofeng Zhu","year":"2018","unstructured":"Zhu X, Zhang S, Hu R, Zhu Y, Song J (2018) Local and global structure preservation for robust unsupervised spectral feature selection, pp 517\u2013529","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"8","key":"6643_CR48","doi-asserted-by":"publisher","first-page":"1532","DOI":"10.1109\/TKDE.2018.2858782","volume":"31","author":"Xiaofeng Zhu","year":"2019","unstructured":"Zhu X, Zhang S, Li Y, Zhang J, Yang L, Fang Y (2018) Low-rank sparse subspace for spectral clustering. IEEE Transactions on Knowledge and Data Engineering. https:\/\/doi.org\/10.1109\/TKDE.2018.2858782","journal-title":"IEEE Transactions on Knowledge and Data Engineering"}],"container-title":["Multimedia Tools and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-018-6643-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11042-018-6643-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-018-6643-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,5]],"date-time":"2023-09-05T00:04:49Z","timestamp":1693872289000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11042-018-6643-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,10]]},"references-count":48,"journal-issue":{"issue":"23","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["6643"],"URL":"https:\/\/doi.org\/10.1007\/s11042-018-6643-8","relation":{},"ISSN":["1380-7501","1573-7721"],"issn-type":[{"value":"1380-7501","type":"print"},{"value":"1573-7721","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,9,10]]},"assertion":[{"value":"19 June 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 August 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 August 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 September 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}