{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,31]],"date-time":"2026-07-31T08:57:49Z","timestamp":1785488269225,"version":"3.56.0"},"publisher-location":"New York, NY, USA","reference-count":43,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,12,17]],"date-time":"2025-12-17T00:00:00Z","timestamp":1765929600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,12,17]]},"DOI":"10.1145\/3774521.3774526","type":"proceedings-article","created":{"date-parts":[[2026,7,31]],"date-time":"2026-07-31T07:34:24Z","timestamp":1785483264000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Smoothness-Preserving Deep Semi Non-negative Matrix Factorization for Clustering"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8657-3130","authenticated-orcid":false,"given":"Debapriya","family":"Roy","sequence":"first","affiliation":[{"name":"Computer Science and Engineering, Techno Main Salt Lake, kolkata, West Bengal, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1065-3000","authenticated-orcid":false,"given":"Angshul","family":"Majumdar","sequence":"additional","affiliation":[{"name":"Electronics and communication engineering, Indraprastha Institute of Information Technology Delhi, India, Delhi, India"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,7,31]]},"reference":[{"key":"e_1_3_3_2_2_2","first-page":"145","volume-title":"Proceedings of the 44th annual ACM symposium on Theory of computing (STOC)","author":"Arora Sanjeev","year":"2012","unstructured":"Sanjeev Arora, Rong Ge, Ravi Kannan, and Ankur Moitra. 2012. Computing a nonnegative matrix factorization\u2014provably. In Proceedings of the 44th annual ACM symposium on Theory of computing (STOC). 145\u2013162."},{"key":"e_1_3_3_2_3_2","first-page":"671","volume-title":"Proceedings of the 39th Annual ACM Symposium on Theory of Computing (STOC)","author":"Balcan Maria-Florina","year":"2008","unstructured":"Maria-Florina Balcan, Avrim Blum, and Santosh Vempala. 2008. Clustering with spectral norm and margin. In Proceedings of the 39th Annual ACM Symposium on Theory of Computing (STOC). 671\u2013680."},{"key":"e_1_3_3_2_4_2","first-page":"224","volume-title":"Proceedings of the 15th Annual Conference on Learning Theory (COLT)","author":"Bartlett Peter\u00a0L.","year":"2002","unstructured":"Peter\u00a0L. Bartlett and Shahar Mendelson. 2002. Rademacher and Gaussian complexities: Risk bounds and structural results. In Proceedings of the 15th Annual Conference on Learning Theory (COLT). 224\u2013240."},{"key":"e_1_3_3_2_5_2","doi-asserted-by":"crossref","unstructured":"Mikhail Belkin Partha Niyogi and Vikas Sindhwani. 2004. Regularization and semi-supervised learning on large graphs. (2004) 624\u2013638.","DOI":"10.1007\/978-3-540-27819-1_43"},{"key":"e_1_3_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380214"},{"key":"e_1_3_3_2_7_2","unstructured":"Olivier Bousquet and Andr\u00e9 Elisseeff. 2002. Stability and generalization. Journal of Machine Learning Research 2 (2002) 499\u2013526."},{"key":"e_1_3_3_2_8_2","unstructured":"Olivier Bousquet and Andr\u00e9 Elisseeff. 2002. Stability and generalization. Journal of Machine Learning Research 2 (2002) 499\u2013526."},{"key":"e_1_3_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-01264-9_9"},{"key":"e_1_3_3_2_10_2","unstructured":"Xi Chen Yan Duan Rein Houthooft John Schulman Ilya Sutskever and Pieter Abbeel. 2016. Infogan: Interpretable representation learning by information maximizing generative adversarial nets. Advances in neural information processing systems 29 (2016)."},{"key":"e_1_3_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2017.7953410"},{"key":"e_1_3_3_2_12_2","volume-title":"Advances in Neural Information Processing Systems (NeurIPS)","author":"Donoho David\u00a0L","year":"2003","unstructured":"David\u00a0L Donoho and Victoria Stodden. 2003. When does non-negative matrix factorization give a correct decomposition into parts?. In Advances in Neural Information Processing Systems (NeurIPS)."},{"key":"e_1_3_3_2_13_2","first-page":"441","volume-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence","author":"K.\u00a0Bousmalis S.\u00a0Zafeiriou G.\u00a0Trigeorgis,","year":"2017","unstructured":"S.\u00a0Zafeiriou G.\u00a0Trigeorgis, K.\u00a0Bousmalis and B.\u00a0W. Schuller. 2017. A Deep Matrix Factorization Method for Learning Attribute Representations. In IEEE Transactions on Pattern Analysis and Machine Intelligence , Vol.\u00a039. IEEE, 441\u2013429."},{"key":"e_1_3_3_2_14_2","unstructured":"Nicolas Gillis. 2014. The why and how of nonnegative matrix factorization. Regularization Optimization Kernels and Support Vector Machines (2014) 257\u2013291."},{"key":"e_1_3_3_2_15_2","doi-asserted-by":"crossref","unstructured":"Nicolas Gillis and Stephen\u00a0A Vavasis. 2015. Multi-layer nonnegative matrix factorization with sparsity constraints. SIAM J. Matrix Anal. Appl. 36 4 (2015) 1459\u20131484.","DOI":"10.1137\/140993272"},{"key":"e_1_3_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-92185-9_45"},{"key":"e_1_3_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/LGRS.2021.3112603"},{"key":"e_1_3_3_2_18_2","doi-asserted-by":"crossref","unstructured":"Eyal Gur Shoham Sabach and Shimrit Shtern. 2023. Convergent nested alternating minimization algorithms for nonconvex optimization problems. Mathematics of Operations Research 48 1 (2023) 53\u201377.","DOI":"10.1287\/moor.2022.1256"},{"key":"e_1_3_3_2_19_2","doi-asserted-by":"crossref","unstructured":"Eyal Gur Shoham Sabach and Shimrit Shtern. 2023. Convergent nested alternating minimization algorithms for nonconvex optimization problems. Mathematics of Operations Research 48 1 (2023) 53\u201377.","DOI":"10.1287\/moor.2022.1256"},{"key":"e_1_3_3_2_20_2","first-page":"4116","volume-title":"International conference on machine learning","author":"Hassani Kaveh","year":"2020","unstructured":"Kaveh Hassani and Amir\u00a0Hosein Khasahmadi. 2020. Contrastive multi-view representation learning on graphs. In International conference on machine learning. PMLR, 4116\u20134126."},{"key":"e_1_3_3_2_21_2","first-page":"1558","volume-title":"International conference on machine learning","author":"Hu Weihua","year":"2017","unstructured":"Weihua Hu, Takeru Miyato, Seiya Tokui, Eiichi Matsumoto, and Masashi Sugiyama. 2017. Learning discrete representations via information maximizing self-augmented training. In International conference on machine learning. PMLR, 1558\u20131567."},{"key":"e_1_3_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2017\/273"},{"key":"e_1_3_3_2_23_2","unstructured":"Wei Jin Xiaorui Liu Xiangyu Zhao Yao Ma Neil Shah and Jiliang Tang. 2021. Automated self-supervised learning for graphs. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2106.05470 (2021)."},{"key":"e_1_3_3_2_24_2","first-page":"920","volume-title":"Artificial intelligence and statistics","author":"Kalofolias Vassilis","year":"2016","unstructured":"Vassilis Kalofolias. 2016. How to learn a graph from smooth signals. In Artificial intelligence and statistics. PMLR, 920\u2013929."},{"key":"e_1_3_3_2_25_2","first-page":"920","volume-title":"In Artificial intelligence and statistics","author":"Kalofolias v.","year":"2016","unstructured":"v. Kalofolias. 2016,may. How to learn a graph from smooth signals. In In Artificial intelligence and statistics. PMLR., 920\u2013929."},{"key":"e_1_3_3_2_26_2","first-page":"1985","volume-title":"International conference on machine learning","author":"Law Marc\u00a0T","year":"2017","unstructured":"Marc\u00a0T Law, Raquel Urtasun, and Richard\u00a0S Zemel. 2017. Deep spectral clustering learning. In International conference on machine learning. PMLR, 1985\u20131994."},{"key":"e_1_3_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i7.20700"},{"key":"e_1_3_3_2_28_2","unstructured":"Jing Lei and Alessandro Rinaldo. 2020. Consistency of spectral clustering in dynamic stochastic block models. J. Amer. Statist. Assoc. 115 530 (2020) 505\u2013519."},{"key":"e_1_3_3_2_29_2","doi-asserted-by":"crossref","unstructured":"Jianqiang Li Guoxu Zhou Yuning Qiu Yanjiao Wang Yu Zhang and Shengli Xie. 2020. Deep graph regularized non-negative matrix factorization for multi-view clustering. Neurocomputing 390 (2020) 108\u2013116.","DOI":"10.1016\/j.neucom.2019.12.054"},{"key":"e_1_3_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i10.17037"},{"key":"e_1_3_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.5555\/3360093"},{"key":"e_1_3_3_2_32_2","doi-asserted-by":"crossref","unstructured":"Nairouz Mrabah Mohamed Bouguessa Mohamed\u00a0Fawzi Touati and Riadh Ksantini. 2022. Rethinking graph auto-encoder models for attributed graph clustering. IEEE Transactions on Knowledge and Data Engineering 35 9 (2022) 9037\u20139053.","DOI":"10.1109\/TKDE.2022.3220948"},{"key":"e_1_3_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33014610"},{"key":"e_1_3_3_2_34_2","first-page":"4790","volume-title":"in IEEE Transactions on Image Processing","author":"A.\u00a0Panahi H.\u00a0Krim S.\u00a0Mahdizadehaghdam,","year":"2019","unstructured":"H.\u00a0Krim S.\u00a0Mahdizadehaghdam, A.\u00a0Panahi and L. Dai. Oct2019. Deep Dictionary Learning: A PARametric NETwork Approach. In in IEEE Transactions on Image Processing , Vol.\u00a028. IEEE, 4790\u20134802."},{"key":"e_1_3_3_2_35_2","first-page":"10096","volume-title":"in IEEE Access","author":"A.\u00a0Majumdar R.\u00a0Singh S.\u00a0Tariyal,","year":"2016","unstructured":"R.\u00a0Singh S.\u00a0Tariyal, A.\u00a0Majumdar and M. Vatsa. 2016. Deep Dictionary Learning. In in IEEE Access , Vol.\u00a04. IEEE, 10096\u201310109."},{"key":"e_1_3_3_2_36_2","unstructured":"Uri Shaham Kelly Stanton Henry Li Boaz Nadler Ronen Basri and Yuval Kluger. 2018. Spectralnet: Spectral clustering using deep neural networks. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/1801.01587 (2018)."},{"key":"e_1_3_3_2_37_2","doi-asserted-by":"crossref","unstructured":"Ivana To\u0161i\u0107 and Pascal Frossard. 2011. Dictionary learning. IEEE Signal Processing Magazine 28 2 (2011) 27\u201338.","DOI":"10.1109\/MSP.2010.939537"},{"key":"e_1_3_3_2_38_2","volume-title":"Proceedings of the IEEE International Conference on Computer Vision (ICCV)","author":"Wang L.","year":"2019","unstructured":"L. Wang, S. Pan, and X. Chang. 2019. Learning Graph Structure for Multi-View Clustering. In Proceedings of the IEEE International Conference on Computer Vision (ICCV)."},{"key":"e_1_3_3_2_39_2","first-page":"478","volume-title":"International conference on machine learning","author":"Xie Junyuan","year":"2016","unstructured":"Junyuan Xie, Ross Girshick, and Ali Farhadi. 2016. Unsupervised deep embedding for clustering analysis. In International conference on machine learning. PMLR, 478\u2013487."},{"key":"e_1_3_3_2_40_2","first-page":"3861","volume-title":"international conference on machine learning","author":"Yang Bo","year":"2017","unstructured":"Bo Yang, Xiao Fu, Nicholas\u00a0D Sidiropoulos, and Mingyi Hong. 2017. Towards k-means-friendly spaces: Simultaneous deep learning and clustering. In international conference on machine learning. PMLR, 3861\u20133870."},{"key":"e_1_3_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00419"},{"key":"e_1_3_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00419"},{"key":"e_1_3_3_2_43_2","unstructured":"J. Ying J.\u00a0V. de Miranda\u00a0Cardoso and D. Palomar. 2020. Nonconvex sparse graph learning under Laplacian constrained graphical model. Advances in Neural Information Processing Systems 33 (2020) 7101\u20137113."},{"key":"e_1_3_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2021\/473"}],"event":{"name":"ICVGIP 2025: Indian Conference on Computer Vision, Graphics, and Image Processing","location":"Mandi Himachal Pradesh India","acronym":"ICVGIP 2025"},"container-title":["Proceedings of the Sixteen Indian Conference on Computer Vision, Graphics and Image Processing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3774521.3774526","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,31]],"date-time":"2026-07-31T08:03:19Z","timestamp":1785484999000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3774521.3774526"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,17]]},"references-count":43,"alternative-id":["10.1145\/3774521.3774526","10.1145\/3774521"],"URL":"https:\/\/doi.org\/10.1145\/3774521.3774526","relation":{},"subject":[],"published":{"date-parts":[[2025,12,17]]},"assertion":[{"value":"2026-07-31","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}