{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T04:11:47Z","timestamp":1748751107997,"version":"3.41.0"},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2015,11,27]],"date-time":"2015-11-27T00:00:00Z","timestamp":1448582400000},"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":["World Wide Web"],"published-print":{"date-parts":[[2016,11]]},"DOI":"10.1007\/s11280-015-0376-7","type":"journal-article","created":{"date-parts":[[2015,11,27]],"date-time":"2015-11-27T05:55:00Z","timestamp":1448603700000},"page":"1125-1149","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Multi-label classification via learning a unified object-label graph with sparse representation"],"prefix":"10.1007","volume":"19","author":[{"given":"Lina","family":"Yao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Quan Z.","family":"Sheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anne H. H.","family":"Ngu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Byron J.","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xue","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sen","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,11,27]]},"reference":[{"key":"376_CR1","doi-asserted-by":"crossref","unstructured":"Aggarwal, C.C., Zhai, C.: A survey of text clustering algorithms. In: Aggarwal, C.C., Zhai, C. (eds.) Mining Text Data, pp 163\u2013222. Springer (2012)","DOI":"10.1007\/978-1-4614-3223-4_6"},{"key":"376_CR2","doi-asserted-by":"crossref","unstructured":"Backstromm, L., Leskovec, J.: Supervised random walks: predicting and recommending links in social networks. In: Proceedings of the 4th ACM International Conference on Web Search and Data Mining (WSDM 2011), 635\u2013644. ACM, 2011","DOI":"10.1145\/1935826.1935914"},{"issue":"6","key":"376_CR3","doi-asserted-by":"crossref","first-page":"1373","DOI":"10.1162\/089976603321780317","volume":"15","author":"M Belkin","year":"2003","unstructured":"Belkin, M., Niyogi, P.: Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput. 15(6), 1373\u20131396 (2003)","journal-title":"Neural Comput."},{"key":"376_CR4","doi-asserted-by":"crossref","unstructured":"Chen, G., Song, Y., Wang, F., Zhang, C.: Semi-supervised multi-label learning by solving a sylvester equation. In: SIAM International Conference on Data Mining, 410\u2013419 (2008)","DOI":"10.1137\/1.9781611972788.37"},{"issue":"1","key":"376_CR5","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1137\/S1064827596304010","volume":"20","author":"SS Chen","year":"1998","unstructured":"Chen, S.S., Donoho, D.L., Saunders, M.A.: Atomic decomposition by basis pursuit. SIAM J. Sci. Comput. 20(1), 33\u201361 (1998)","journal-title":"SIAM J. Sci. Comput."},{"key":"376_CR6","doi-asserted-by":"crossref","unstructured":"Cheng, B., Yang, J., Yan, S, Fu, Y., Huang, T. S.: Learning with l1-graph for image analysis. IEEE Transactions of Image Processing 19(4) (2010)","DOI":"10.1109\/TIP.2009.2038764"},{"issue":"6","key":"376_CR7","doi-asserted-by":"crossref","first-page":"797","DOI":"10.1002\/cpa.20132","volume":"59","author":"DL Donoho","year":"2006","unstructured":"Donoho, D.L.: For most large underdetermined systems of linear equations the minimal 1-norm solution is also the sparsest solution. Commun. Pur. Appl. Math. 59(6), 797\u2013829 (2006)","journal-title":"Commun. Pur. Appl. Math."},{"issue":"2","key":"376_CR8","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1016\/j.ipm.2010.07.003","volume":"47","author":"C Enhong","year":"2011","unstructured":"Enhong, C., Lin, Y., Xiong, H., Luo, Q., Ma, H.: Exploiting probabilistic topic models to improve text categorization under class imbalance. Information Processing Management 47(2), 202\u2013214 (2011)","journal-title":"Information Processing Management"},{"key":"376_CR9","doi-asserted-by":"crossref","unstructured":"Elhamifar, E., Vidal, R.: Sparse subspace clustering. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2009), pages 2790\u20132797. IEEE (2009)","DOI":"10.1109\/CVPR.2009.5206547"},{"issue":"3","key":"376_CR10","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1109\/TKDE.2007.46","volume":"19","author":"F Fouss","year":"2007","unstructured":"Fouss, F., Pirotte, A., Renders, J.-M., Saerens, M.: Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Trans. Knowl. Data Eng. 19(3), 355\u2013369 (2007)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"376_CR11","doi-asserted-by":"crossref","unstructured":"Ghamrawi, N., McCallum, A.: Collective multi-label classification. In: Proceedings of the 14th ACM International Conference on Information and Knowledge Management (CIKM 2005), pages 195\u2013200. ACM (2005)","DOI":"10.1145\/1099554.1099591"},{"key":"376_CR12","doi-asserted-by":"crossref","unstructured":"Guo, Y., Dale, S.: Semi-supervised multi-label classification: a simultaneous large-margin, subspace learning approach. In: Proceedings of the European Conference on Machine Learning (ECML 2012), Bristol,UK, p 2012","DOI":"10.1007\/978-3-642-33486-3_23"},{"key":"376_CR13","doi-asserted-by":"crossref","unstructured":"Hardiman, S.J., Katzir, L.: Estimating clustering coefficients and size of social networks via random walk. In: Proc. of the 22nd International World Wide Web Conference (WWW 2013), Rio de Janeiro, Brazil (2013)","DOI":"10.1145\/2488388.2488436"},{"key":"376_CR14","doi-asserted-by":"crossref","unstructured":"Jensen, D., Neville, J., Gallagher, B.: Why collective inference improves relational classification. In: Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2004), 593\u2013598. ACM (2004)","DOI":"10.1145\/1014052.1014125"},{"key":"376_CR15","doi-asserted-by":"crossref","unstructured":"Joachims, T.: Text categorization with support vector machines: Learning with many relevant features. Springer (1998)","DOI":"10.1007\/BFb0026683"},{"issue":"12","key":"376_CR16","doi-asserted-by":"crossref","first-page":"1495","DOI":"10.1093\/bioinformatics\/btm134","volume":"23","author":"H Kim","year":"2007","unstructured":"Kim, H., Park, H.: Sparse non-negative matrix factorizations via alternating non-negativity-constrained least squares for microarray data analysis. Bioinformatics 23(12), 1495\u20131502 (2007)","journal-title":"Bioinformatics"},{"key":"376_CR17","unstructured":"Kotropoulos, Y.P.C., Arce, G.R.: l1-graph based music structure analysis. In: Proceedings of the 12th International Society for Music Information Retrieval Conference (ISMIR 2011) (2011)"},{"issue":"7","key":"376_CR18","doi-asserted-by":"crossref","first-page":"1019","DOI":"10.1002\/asi.20591","volume":"58","author":"D Liben-Nowell","year":"2007","unstructured":"Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. J. Am. Soc. Inf. Sci. Technol. 58(7), 1019\u20131031 (2007)","journal-title":"J. Am. Soc. Inf. Sci. Technol."},{"key":"376_CR19","doi-asserted-by":"crossref","unstructured":"Liu, D., Hua, X.-S., Yang, L., Wang, M., Zhang, H.-J.: Tag ranking. In: Proceedings of the 18th international conference on World wide Web, pp. 351\u2013360. ACM (2009)","DOI":"10.1145\/1526709.1526757"},{"key":"376_CR20","doi-asserted-by":"crossref","unstructured":"Liu, G., Yan, S.: Latent low-rank representation for subspace segmentation and feature extraction. In: IEEE International Conference on Computer Vision (ICCV 2011), 1615\u20131622. IEEE (2011)","DOI":"10.1109\/ICCV.2011.6126422"},{"key":"376_CR21","unstructured":"Liu, W., He, J., Chang, S.-F.: Large graph construction for scalable semi-supervised learning. In: Proceedings of the 27th International Conference on Machine Learning (ICML 2010), pp. 679\u2013686 (2010)"},{"key":"376_CR22","unstructured":"Liu, Y., Jin, R., Yang, L.: Semi-supervised multi-label learning by constrained non-negative matrix factorization. In: Proceedings of the 21st AAAI Conference on Artificial Intelligence (AAAI 2006), AAAI Press (2006)"},{"key":"376_CR23","unstructured":"Long, M., Wang, J., Ding, G., Shen, D., Yang, Q.: Transfer learning with graph co-regularization. Transactions on knowledge and data engineering. in press (2013)"},{"key":"376_CR24","unstructured":"Macskassy, S.A.: Improving learning in networked data by combining explicit and mined links. In: Proceedings of the 22nd AAAI Conference on Artificial Intelligence (AAAI 2007), vol. 22, p. 590. AAAI Press (2007)"},{"key":"376_CR25","doi-asserted-by":"crossref","unstructured":"Macskassy, S.A., Provost, F.: Classifier: A simple relational. Technical report. DTIC Document (2003)","DOI":"10.21236\/ADA452802"},{"key":"376_CR26","first-page":"935","volume":"8","author":"SA Macskassy","year":"2007","unstructured":"Macskassy, S.A., Provostl, F.: Classification in networked data: A toolkit and a univariate case study. J. Mach. Learn. Res. 8, 935\u2013983 (2007)","journal-title":"J. Mach. Learn. Res."},{"key":"376_CR27","unstructured":"Pan, J.Y., Yang, H.J., Faloutsos, C., Duygulu, P.: Gcap: Graph-based automatic image captioning. In: Computer Vision and Pattern Recognition Workshop, CVPRW\u201904. Conference on, pp. 146\u2013146. IEEE (2004)"},{"key":"376_CR28","doi-asserted-by":"crossref","unstructured":"Pan, J.Y., Yang, H.J., Faloutsos, C., Duygulu, P.: Automatic multimedia cross-modal correlation discover. In: Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2004), pp. 653\u2013658. ACM (2004)","DOI":"10.1145\/1014052.1014135"},{"issue":"2","key":"376_CR29","first-page":"12","volume":"41","author":"X Qi","year":"2009","unstructured":"Qi, X., Davison, B.D.: Web page classification: Features and algorithms. ACM Comput. Surv. (CSUR) 41(2), 12 (2009)","journal-title":"ACM Comput. Surv. (CSUR)"},{"issue":"1","key":"376_CR30","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/j.patcog.2009.05.005","volume":"43","author":"L Qiao","year":"2010","unstructured":"Qiao, L., Chen, S., Tan, X.: Sparsity preserving projections with applications to face recognition. Pattern Recog. 43(1), 331\u2013341 (2010)","journal-title":"Pattern Recog."},{"key":"376_CR31","doi-asserted-by":"crossref","unstructured":"Ramage, D., Manning, C.D., Dumais, S.: Partially labeled topic models for interpretable text mining. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2011), pp. 457\u2013465. ACM (2011)","DOI":"10.1145\/2020408.2020481"},{"key":"376_CR32","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1109\/TSMC.1976.4309519","volume":"6","author":"A Rosenfeld","year":"1976","unstructured":"Rosenfeld, A., Hummel, R.A., Zucker, S.W.: Scene labeling by relaxation operations. IEEE Trans. Syst. Man Cybern. 6, 420\u2013433 (1976)","journal-title":"IEEE Transactions on Systems, Man and Cybernetics"},{"issue":"5500","key":"376_CR33","doi-asserted-by":"crossref","first-page":"2323","DOI":"10.1126\/science.290.5500.2323","volume":"290","author":"ST Roweis","year":"2000","unstructured":"Roweis, S.T., Saul, L.K.: Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500), 2323\u20132326 (2000)","journal-title":"Science"},{"key":"376_CR34","unstructured":"Sujatha Das, G., Caragea, C., Mitra, P., Lee Giles, C.: Researcher Homepage Classification using Unlabeled Data. In: Proc. of the 22nd International World Wide Web Conference (WWW 2013), Rio de Janeiro, Brazil (2013)"},{"key":"376_CR35","doi-asserted-by":"crossref","unstructured":"Tang, L., Rajan, S., Narayanan, V.K.: Large scale multi-label classification via metalabeler. In: Proceedings of the 18th International Conference on World Wide Web (WWW\u201909), pp. 211\u2013220. ACM (2009)","DOI":"10.1145\/1526709.1526738"},{"key":"376_CR36","doi-asserted-by":"crossref","unstructured":"Tong, H., Faloutsos, C., Pan, J.Y.: Fast random walk with restart and its applications. In: Proceedings of the 6th International Conference on Data Mining (ICDM 2006), Hong Kong, China, December, p 2006","DOI":"10.1109\/ICDM.2006.70"},{"issue":"11","key":"376_CR37","doi-asserted-by":"crossref","first-page":"1958","DOI":"10.1109\/TPAMI.2008.128","volume":"30","author":"A Torralba","year":"2008","unstructured":"Torralba, A., Fergus, R., Freeman, W.T.: 80 million tiny images: A large data set for nonparametric object and scene recognition. IEEE Trans. Pattern Anal. Mach. Intell. 30(11), 1958\u20131970 (2008)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"376_CR38","unstructured":"Ueda, N., Saito, K.: Parametric metric models for multi-labelled text. In: Proceedings of Neural Information Processing Systems Foundation (NIPS 2002), vol. 2 (2002)"},{"key":"376_CR39","doi-asserted-by":"crossref","unstructured":"Ueda, N., Saito, K.: Single-shot detection of multiple categories of text using parametric mixture models. In: Proc. of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Edmonton, Alberta, Canada (2002)","DOI":"10.1145\/775047.775140"},{"key":"376_CR40","doi-asserted-by":"crossref","unstructured":"Wang, H., Huang, H., Ding, C.: Image annotation using bi-relational graph of images and semantic labels. In: 2011 IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2011). IEEE (2011)","DOI":"10.1109\/CVPR.2011.5995379"},{"key":"376_CR41","doi-asserted-by":"crossref","unstructured":"Wright, J., Ma, Y.: Dense error correction via l1-minimization. In: IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2009), pp. 3033\u20133036. IEEE (2009)","DOI":"10.1109\/ICASSP.2009.4960263"},{"key":"376_CR42","doi-asserted-by":"crossref","unstructured":"Xia, J., Caragea, D., Hsu, W.H.: Bi-relational network analysis using a fast random walk with restart. In: 2009 Ninth IEEE International Conference on Data Mining (ICDM\u201909), pp. 1052\u20131057, Miami, USA, IEEE (2009)","DOI":"10.1109\/ICDM.2009.134"},{"key":"376_CR43","doi-asserted-by":"crossref","unstructured":"Yan, S., Wang, H.: Semi-supervised learning by sparse representation. In: SDM, pp. 792\u2013801. SIAM (2009)","DOI":"10.1137\/1.9781611972795.68"},{"issue":"1-2","key":"376_CR44","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1023\/A:1009982220290","volume":"1","author":"Y Yiming","year":"1999","unstructured":"Yiming, Y.: An evaluation of statistical approaches to text categorization. Inf. Retr. 1(1-2), 69\u201390 (1999)","journal-title":"Inf. Retr."},{"key":"376_CR45","doi-asserted-by":"crossref","unstructured":"Yao, L., Sheng, Q.Z.: Exploiting latent relevance for relational learning of ubiquitous things. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management (CIKM 2012), pp. 1547\u20131551. ACM (2012)","DOI":"10.1145\/2396761.2398470"},{"key":"376_CR46","doi-asserted-by":"crossref","unstructured":"Ye, M., Shou, D., Lee, W.C., Yin, P., Janowicz, K.: On the semantic annotation of places in location-based social networks. In: Proceeding of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2011), San Diego, CA, USA, August (2011)","DOI":"10.1145\/2020408.2020491"},{"key":"376_CR47","doi-asserted-by":"crossref","unstructured":"Yin, Z., Li, R., Mei, Q., Han, J.: Exploring social tagging graph for Web object classification. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2009), pp. 957\u2013966. ACM (2009)","DOI":"10.1145\/1557019.1557123"},{"key":"376_CR48","doi-asserted-by":"crossref","unstructured":"Yu, K., Yu, S., Tresp, V.: Multi-label informed latent semantic indexing. In: Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 258\u2013265. ACM (2005)","DOI":"10.1145\/1076034.1076080"},{"key":"376_CR49","doi-asserted-by":"crossref","unstructured":"Zhang, K., Kwok, J.T, Parvin, B.: Prototype vector machine for large scale semi-supervised learning. In: Proceedings of the 26th International Conference on Machine Learning (ICML\u201909), pp 1233\u20131240 (2009)","DOI":"10.1145\/1553374.1553531"},{"key":"376_CR50","doi-asserted-by":"crossref","unstructured":"Zhang, M.L., Zhang, K.: Multi-label learning by exploiting label dependency. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM (2010)","DOI":"10.1145\/1835804.1835930"},{"issue":"1","key":"376_CR51","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1109\/TKDE.2012.250","volume":"26","author":"Y Zhang","year":"2014","unstructured":"Zhang, Y., Zhang, W., Pei, J., Lin, X., Lin, Q., Li, A.: Consensus-based ranking of multivalued objects: A generalized borda count approach. IEEE Trans. Knowl. Data Eng. 26(1), 83\u201396 (2014)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"376_CR52","first-page":"321","volume":"16","author":"D Zhou","year":"2004","unstructured":"Zhou, D., Bousquet, O., Lal, T.N., Weston, J., Sch\u00f6lkopf, B.: Learning with local and global consistency. Advances in Neural Information Processing Systems 16, 321\u2013328 (2004)","journal-title":"Advances in Neural Information Processing Systems"},{"key":"376_CR53","doi-asserted-by":"crossref","unstructured":"Zhu, S., Ji, X., Xu, W., Gong, Y.: Multi-labelled classification using maximum entropy method. In: Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 274\u2013281. ACM (2005)","DOI":"10.1145\/1076034.1076082"},{"key":"376_CR54","unstructured":"Zhu, X., Ghahramani, Z., Lafferty, J.: Semi-supervised learning using gaussian fields and harmonic functions. In: Proceedings of the 20th International Conference on Machine Learning (ICML 2003), Washington, USA (2003)"},{"issue":"1","key":"376_CR55","doi-asserted-by":"crossref","first-page":"1","DOI":"10.2200\/S00196ED1V01Y200906AIM006","volume":"3","author":"X Zhu","year":"2009","unstructured":"Zhu, X., Goldberg, A.B.: Introduction to semi-supervised learning. Synthesis Lectures on Artificial Intelligence and Machine Learning 3(1), 1\u2013130 (2009)","journal-title":"Synthesis Lectures on Artificial Intelligence and Machine Learning"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-015-0376-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11280-015-0376-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-015-0376-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T15:35:31Z","timestamp":1748705731000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11280-015-0376-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,27]]},"references-count":55,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016,11]]}},"alternative-id":["376"],"URL":"https:\/\/doi.org\/10.1007\/s11280-015-0376-7","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"type":"print","value":"1386-145X"},{"type":"electronic","value":"1573-1413"}],"subject":[],"published":{"date-parts":[[2015,11,27]]}}}