{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T05:36:31Z","timestamp":1743140191530,"version":"3.40.3"},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319317496"},{"type":"electronic","value":"9783319317502"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-31750-2_25","type":"book-chapter","created":{"date-parts":[[2016,4,14]],"date-time":"2016-04-14T11:27:08Z","timestamp":1460633228000},"page":"309-321","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Greedy Algorithm to Construct L1 Graph with Ranked Dictionary"],"prefix":"10.1007","author":[{"given":"Shuchu","family":"Han","sequence":"first","affiliation":[]},{"given":"Hong","family":"Qin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,4,12]]},"reference":[{"issue":"11","key":"25_CR1","doi-asserted-by":"publisher","first-page":"4813","DOI":"10.1109\/TIT.2008.929920","volume":"54","author":"AM Bruckstein","year":"2008","unstructured":"Bruckstein, A.M., Elad, M., Zibulevsky, M.: On the uniqueness of nonnegative sparse solutions to underdetermined systems of equations. IEEE Trans. Inf. Theor. 54(11), 4813\u20134820 (2008)","journal-title":"IEEE Trans. Inf. Theor."},{"issue":"4","key":"25_CR2","doi-asserted-by":"publisher","first-page":"858","DOI":"10.1109\/TIP.2009.2038764","volume":"19","author":"B Cheng","year":"2010","unstructured":"Cheng, B., Yang, J., Yan, S., Fu, Y., Huang, T.S.: Learning with-graph for image analysis. IEEE Trans. Image Process. 19(4), 858\u2013866 (2010)","journal-title":"IEEE Trans. Image Process."},{"issue":"1","key":"25_CR3","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1016\/j.acha.2006.04.006","volume":"21","author":"RR Coifman","year":"2006","unstructured":"Coifman, R.R., Lafon, S.: Diffusion maps. Appl. Comput. Harmonic Anal. 21(1), 5\u201330 (2006)","journal-title":"Appl. Comput. Harmonic Anal."},{"doi-asserted-by":"crossref","unstructured":"Correa, C.D., Lindstrom, P.: Locally-scaled spectral clustering using empty region graphs. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data mining, pp. 1330\u20131338. ACM (2012)","key":"25_CR4","DOI":"10.1145\/2339530.2339736"},{"doi-asserted-by":"crossref","unstructured":"Donoser, M., Bischof, H.: Diffusion processes for retrieval revisited. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1320\u20131327. IEEE (2013)","key":"25_CR5","DOI":"10.1109\/CVPR.2013.174"},{"issue":"1","key":"25_CR6","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1109\/TKDE.2014.2312322","volume":"27","author":"Y Fang","year":"2015","unstructured":"Fang, Y., Wang, R., Dai, B., Wu, X.: Graph-based learning via auto-grouped sparse regularization and kernelized extension. IEEE Trans. Knowl. Data Eng. 27(1), 142\u2013154 (2015)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"doi-asserted-by":"crossref","unstructured":"Han, S., Huang, H., Qin, H., Yu, D.: Locality-preserving l1-graph and its application in clustering. In: Proceedings of the 30th Annual ACM Symposium on Applied Computing, pp. 813\u2013818. ACM (2015)","key":"25_CR7","DOI":"10.1145\/2695664.2695710"},{"issue":"8","key":"25_CR8","first-page":"1519","volume":"8","author":"K Koh","year":"2007","unstructured":"Koh, K., Kim, S.J., Boyd, S.P.: An interior-point method for large-scale l1-regularized logistic regression. J. Mach. Learn. Res. 8(8), 1519\u20131555 (2007)","journal-title":"J. Mach. Learn. Res."},{"unstructured":"Lin, T.H., Kung, H.: Stable and efficient representation learning with nonnegativity constraints. In: Proceedings of the 31st International Conference on Machine Learning (ICML 2014), pp. 1323\u20131331 (2014)","key":"25_CR9"},{"key":"25_CR10","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","volume":"58","author":"R Tibshirani","year":"1996","unstructured":"Tibshirani, R.: Regression shrinkage and selection via the lasso. J. R. Stat. Soc. Ser. B (Methodological) 58, 267\u2013288 (1996)","journal-title":"J. R. Stat. Soc. Ser. B (Methodological)"},{"issue":"6","key":"25_CR11","doi-asserted-by":"publisher","first-page":"948","DOI":"10.1109\/JPROC.2010.2044010","volume":"98","author":"JA Tropp","year":"2010","unstructured":"Tropp, J.A., Wright, S.J.: Computational methods for sparse solution of linear inverse problems. Proc. IEEE 98(6), 948\u2013958 (2010)","journal-title":"Proc. IEEE"},{"issue":"2","key":"25_CR12","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1109\/TPAMI.2008.79","volume":"31","author":"J Wright","year":"2009","unstructured":"Wright, J., Yang, A.Y., Ganesh, A., Sastry, S.S., Ma, Y.: Robust face recognition via sparse representation. IEEE Trans. Pattern Anal. Mach. Intell. 31(2), 210\u2013227 (2009)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"doi-asserted-by":"crossref","unstructured":"Yang, Y., Wang, Z., Yang, J., Han, J., Huang, T.: Regularized l1-graph for data clustering. In: Proceedings of the British Machine Vision Conference. BMVA Press (2014)","key":"25_CR13","DOI":"10.5244\/C.28.49"},{"doi-asserted-by":"crossref","unstructured":"Yang, Y., Wang, Z., Yang, J., Wang, J., Chang, S., Huang, T.S.: Data clustering by laplacian regularized l1-graph. In: Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, pp. 3148\u20133149 (2014)","key":"25_CR14","DOI":"10.1609\/aaai.v28i1.9087"},{"issue":"11","key":"25_CR15","doi-asserted-by":"publisher","first-page":"2088","DOI":"10.1109\/TCYB.2014.2300489","volume":"44","author":"YM Zhang","year":"2014","unstructured":"Zhang, Y.M., Huang, K., Hou, X., Liu, C.L.: Learning locality preserving graph from data. IEEE Trans. Cybern. 44(11), 2088\u20132098 (2014)","journal-title":"IEEE Trans. Cybern."},{"key":"25_CR16","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1016\/j.neucom.2013.03.045","volume":"120","author":"G Zhou","year":"2013","unstructured":"Zhou, G., Lu, Z., Peng, Y.: L1-graph construction using structured sparsity. Neurocomputing 120, 441\u2013452 (2013)","journal-title":"Neurocomputing"}],"container-title":["Lecture Notes in Computer Science","Advances in Knowledge Discovery and Data Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-31750-2_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,15]],"date-time":"2024-06-15T19:16:56Z","timestamp":1718479016000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-31750-2_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319317496","9783319317502"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-31750-2_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"12 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}