{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:57:38Z","timestamp":1760245058535,"version":"3.41.0"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2021,3,26]],"date-time":"2021-03-26T00:00:00Z","timestamp":1616716800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2021,8,31]]},"abstract":"<jats:p>This article introduces a scheme for semi-supervised learning by estimating a flexible non-linear data representation that exploits Spectral Graph Convolutions structure. Structured data are exploited in order to determine non-linear and linear models. The introduced scheme takes advantage of data-driven graphs at two levels. First, it incorporates manifold smoothness that is naturally encoded by the graph itself. Second, the regression model is built on the convolved data samples that are derived from the data and their associated graph. The proposed semi-supervised embedding can tackle the problem of over-fitting on neighborhood structures for image data. The proposed Graph Convolution-based Semi-supervised Embedding paves the way to new theoretical and application perspectives related to the non-linear embedding. Indeed, building flexible models that adopt convolved data samples can enhance both the data representation and the final performance of the learning system. Several experiments are conducted on six image datasets for comparing the introduced scheme with some state-of-the-art semi-supervised approaches. This empirical evaluation shows the effectiveness of the proposed embedding scheme.<\/jats:p>","DOI":"10.1145\/3441456","type":"journal-article","created":{"date-parts":[[2021,3,26]],"date-time":"2021-03-26T16:43:12Z","timestamp":1616776992000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Elastic Embedding through Graph Convolution-based Regression for Semi-supervised Classification"],"prefix":"10.1145","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6581-9680","authenticated-orcid":false,"given":"F.","family":"Dornaika","sequence":"first","affiliation":[{"name":"Univesity of the Basque Country UPV\/EHU &amp; IKERBASQUE Foundation, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,3,26]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Mikhail Belkin and Partha Niyogi. 2001. Laplacian eigenmaps and spectral techniques for embedding and clustering. In Advances in Neural Information Processing Systems. 585--591. Mikhail Belkin and Partha Niyogi. 2001. Laplacian eigenmaps and spectral techniques for embedding and clustering. In Advances in Neural Information Processing Systems. 585--591.","DOI":"10.7551\/mitpress\/1120.003.0080"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1248547.1248632"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2007.4408856"},{"key":"e_1_2_1_4_1","volume-title":"IEEE Computer Society Conference on Computer Vision and Pattern Recognition.","volume":"2","author":"Chen Hwann Tzong","year":"2005","unstructured":"Hwann Tzong Chen , Huang Wei Chang , and Tyng Luh Liu . 2005 . Local discriminant embedding and its variants . In IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Vol. 2 . 846--853. Hwann Tzong Chen, Huang Wei Chang, and Tyng Luh Liu. 2005. Local discriminant embedding and its variants. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Vol. 2. 846--853."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2015.2399456"},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","unstructured":"F. Dornaika M. Kejani and A. Bosaghzadeh. 2017. Graph construction using adaptive local hybrid coding scheme. Neural Networks 95 C (2017) 91--101. F. Dornaika M. Kejani and A. Bosaghzadeh. 2017. Graph construction using adaptive local hybrid coding scheme. Neural Networks 95 C (2017) 91--101.","DOI":"10.1016\/j.neunet.2017.08.002"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2019.03.002"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2015.04.042"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2015.2425545"},{"key":"e_1_2_1_10_1","volume-title":"International Conference on Machine Learning. 1972--1982","author":"Franceschi Luca","year":"2019","unstructured":"Luca Franceschi , Mathias Niepert , Massimiliano Pontil , and Xiao He . 2019 . Learning discrete structures for graph neural networks . In International Conference on Machine Learning. 1972--1982 . Luca Franceschi, Mathias Niepert, Massimiliano Pontil, and Xiao He. 2019. Learning discrete structures for graph neural networks. In International Conference on Machine Learning. 1972--1982."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2013.2272642"},{"volume-title":"International Conference on Learning Representations.","author":"Thomas","key":"e_1_2_1_12_1","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-supervised classification with graph convolutional networks . In International Conference on Learning Representations. Thomas N. Kipf and Max Welling. 2017. Semi-supervised classification with graph convolutional networks. In International Conference on Learning Representations."},{"volume-title":"IEEE Conference on Computer Vision and Pattern Recognition. 2169--2178","author":"Lazebnik S.","key":"e_1_2_1_13_1","unstructured":"S. Lazebnik , C. Schmid , and J. Ponce . 2006. Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories . In IEEE Conference on Computer Vision and Pattern Recognition. 2169--2178 . S. Lazebnik, C. Schmid, and J. Ponce. 2006. Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. In IEEE Conference on Computer Vision and Pattern Recognition. 2169--2178."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2007.4408872"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2009.5206871"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.908974"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2010.2044958"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(95)00067-4"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2009.11.005"},{"key":"e_1_2_1_21_1","volume-title":"International Conference on Machine Learning. 5241--5250","author":"Qu Meng","year":"2019","unstructured":"Meng Qu , Yoshua Bengio , and Jian Tang . 2019 . GMNN: Graph Markov neural networks . In International Conference on Machine Learning. 5241--5250 . Meng Qu, Yoshua Bengio, and Jian Tang. 2019. GMNN: Graph Markov neural networks. In International Conference on Machine Learning. 5241--5250."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2011.12.006"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.290.5500.2323"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.290.5500.2319"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2009.04.015"},{"key":"e_1_2_1_26_1","unstructured":"Hongwei Wang and Jure Leskovec. 2020. Unifying graph convolutional neural networks and label propagation. In arXiv preprint arXiv:2002.06755. Hongwei Wang and Jure Leskovec. 2020. Unifying graph convolutional neural networks and label propagation. In arXiv preprint arXiv:2002.06755."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2018.2884715"},{"key":"e_1_2_1_28_1","volume-title":"International Conference on Machine Learning. 6861--6871","author":"Wu Felix","year":"2019","unstructured":"Felix Wu , Amauri Souza , Tianyi Zhang , Christopher Fifty , Tao Yu , and Kilian Weinberger . 2019 . Simplifying graph convolutional networks . In International Conference on Machine Learning. 6861--6871 . Felix Wu, Amauri Souza, Tianyi Zhang, Christopher Fifty, Tao Yu, and Kilian Weinberger. 2019. Simplifying graph convolutional networks. In International Conference on Machine Learning. 6861--6871."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/1191551.1191800"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2011.08.024"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2014.2359471"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2019.05.004"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2018.12.008"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2020.107425"},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the 20th International Conference on Machine Learning.","volume":"3","author":"Zhu Xiaojin","year":"2003","unstructured":"Xiaojin Zhu , Zoubin Ghahramani , and John Lafferty . 2003 . Semi-supervised learning using gaussian fields and harmonic functions . In Proceedings of the 20th International Conference on Machine Learning. Vol. 3 . 912--919. Xiaojin Zhu, Zoubin Ghahramani, and John Lafferty. 2003. Semi-supervised learning using gaussian fields and harmonic functions. In Proceedings of the 20th International Conference on Machine Learning. Vol. 3. 912--919."}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3441456","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3441456","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:03:05Z","timestamp":1750197785000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3441456"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,26]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,8,31]]}},"alternative-id":["10.1145\/3441456"],"URL":"https:\/\/doi.org\/10.1145\/3441456","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"type":"print","value":"1556-4681"},{"type":"electronic","value":"1556-472X"}],"subject":[],"published":{"date-parts":[[2021,3,26]]},"assertion":[{"value":"2020-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-03-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}