{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T17:41:50Z","timestamp":1757612510812,"version":"3.44.0"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2025,8,5]],"date-time":"2025-08-05T00:00:00Z","timestamp":1754352000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,8,5]],"date-time":"2025-08-05T00:00:00Z","timestamp":1754352000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12131004","12471292"],"award-info":[{"award-number":["12131004","12471292"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2025,9]]},"DOI":"10.1007\/s10915-025-03013-w","type":"journal-article","created":{"date-parts":[[2025,8,5]],"date-time":"2025-08-05T05:24:17Z","timestamp":1754371457000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Step Function based Light Newton-Like Method for AUC"],"prefix":"10.1007","volume":"104","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5699-9242","authenticated-orcid":false,"given":"Hui","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zijian","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Naihua","family":"Xiu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yiju","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,8,5]]},"reference":[{"key":"3013_CR1","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1007\/s10915-025-02864-7","volume":"103","author":"M Ahmadi","year":"2025","unstructured":"Ahmadi, M., Yazdandoost, H.M.: Single-Loop Projection-Free and Projected Gradient-Based Algorithms for Nonconvex-Concave Saddle Point Problems with Bilevel Structure. J. Sci. Comput. 103, 52 (2025)","journal-title":"J. Sci. Comput."},{"issue":"4","key":"3013_CR2","doi-asserted-by":"publisher","first-page":"407","DOI":"10.62411\/jcta.10323","volume":"1","author":"F Aghware","year":"2024","unstructured":"Aghware, F., Ojugo, A.: Enhancing the random forest model via synthetic minority oversampling technique for credit-card fraud detection. J. Comput. Theor. Appl. 1(4), 407\u2013420 (2024)","journal-title":"J. Comput. Theor. Appl."},{"key":"3013_CR3","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1016\/0022-2496(75)90001-2","volume":"12","author":"D Bamber","year":"1975","unstructured":"Bamber, D.: The area above the ordinal dominance graph and the area below the receiver operating characteristic graph. J. Math. Psychol. 12, 387\u2013415 (1975)","journal-title":"J. Math. Psychol."},{"key":"3013_CR4","doi-asserted-by":"publisher","first-page":"1145","DOI":"10.1016\/S0031-3203(96)00142-2","volume":"30","author":"A Bradley","year":"1997","unstructured":"Bradley, A.: The use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern Recogn. 30, 1145\u20131159 (1997)","journal-title":"Pattern Recogn."},{"issue":"7","key":"3013_CR5","doi-asserted-by":"publisher","first-page":"4903","DOI":"10.1007\/s10994-022-06296-4","volume":"113","author":"D Elreedy","year":"2024","unstructured":"Elreedy, D., Atiya, A.F., Kamalov, F.: A theoretical distribution analysis of synthetic minority oversampling technique (SMOTE) for imbalanced learning. Mach. Learn. 113(7), 4903\u20134923 (2024)","journal-title":"Mach. Learn."},{"key":"3013_CR6","doi-asserted-by":"crossref","unstructured":"Calders T., Jaroszewicz S.: Efficient AUC optimization for classification. In European conference on principles of data mining and knowledge discovery (pp. 42-53). Berlin, Heidelberg: Springer Berlin Heidelberg. (2007)","DOI":"10.1007\/978-3-540-74976-9_8"},{"issue":"2018","key":"3013_CR7","doi-asserted-by":"publisher","first-page":"52004","DOI":"10.1109\/ACCESS.2018.2869860","volume":"6","author":"F Cheng","year":"2018","unstructured":"Cheng, F., Zhang, X., Zhang, C., Qiu, J., Zhang, L.: An adaptive robust online method for AUC maximization. IEEE Access 6(2018), 52004\u201352013 (2018)","journal-title":"IEEE Access"},{"key":"3013_CR8","unstructured":"Courbariaux M., Bengio Y.S.: BinaryConnect: training deep neural networks with binary weights during propagations. Conference and Workshop on Neural Information Processing Systems, pp. 1-9. (2015)"},{"key":"3013_CR9","doi-asserted-by":"crossref","unstructured":"Ding Y., Liu C., Zhao P., Hoi S.: Large scale kernel methods for online AUC maximization. In IEEE International Conference on Data Mining, 91-100. (2017)","DOI":"10.1109\/ICDM.2017.18"},{"key":"3013_CR10","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1016\/j.future.2022.01.026","volume":"131","author":"H Ding","year":"2022","unstructured":"Ding, H., Chen, L., Dong, L., Fu, Z., Cui, X.: Imbalanced data classification: A KNN and generative adversarial networks-based hybrid approach for intrusion detection. Future Gener Comp. Sy. 131, 240\u2013254 (2022)","journal-title":"Future Gener Comp. Sy."},{"issue":"6","key":"3013_CR11","doi-asserted-by":"publisher","first-page":"250","DOI":"10.36472\/msd.v3i6.147","volume":"3","author":"H Demir","year":"2016","unstructured":"Demir, H., Keskin, S., Demir, C., Gokyer, H.: The evaluation of diagnostic performance of some enzymes for diagnosis and detection of breast cancer by ROC curve. Medical Science and Discovery 3(6), 250\u2013264 (2016)","journal-title":"Medical Science and Discovery"},{"issue":"8","key":"3013_CR12","doi-asserted-by":"publisher","first-page":"861","DOI":"10.1016\/j.patrec.2005.10.010","volume":"27","author":"T Fawcett","year":"2006","unstructured":"Fawcett, T.: An introduction to ROC analysis. Pattern Recog. Lett. 27(8), 861\u2013874 (2006)","journal-title":"Pattern Recog. Lett."},{"key":"3013_CR13","unstructured":"Gao W., Jin R., Zhu S., Zhou Z.: One-pass AUC optimization. In Proceedings of Machine Learning Research. (pp. 906-914). (2013)"},{"key":"3013_CR14","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2021.101570","volume":"66","author":"S Huang","year":"2021","unstructured":"Huang, S., Wu, Q.: Robust pairwise learning with Huber loss. J. Complexity 66, 101570 (2021)","journal-title":"J. Complexity"},{"key":"3013_CR15","doi-asserted-by":"crossref","unstructured":"Herschtal A., Raskutti B.: Optimising area under the ROC curve using gradient descent. In Proceedings of the twenty-first International Conference on Machine learning (pp. 30-49). (2004)","DOI":"10.1145\/1015330.1015366"},{"key":"3013_CR16","doi-asserted-by":"crossref","unstructured":"Iwata T., Fujino A., Ueda N.: Semi-supervised learning for maximizing the partial AUC. In AAAI Conference on Artificial Intelligence. (2020)","DOI":"10.1609\/aaai.v34i04.5846"},{"key":"3013_CR17","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1007\/s10915-023-02158-w","volume":"95","author":"Y Jiao","year":"2023","unstructured":"Jiao, Y., Li, D., Liu, M., Lu, X., Yang, Y.: Just Least Squares: binary compressive sampling with low generative intrinsic dimension. J. Sci. Comput. 95, 28 (2023)","journal-title":"J. Sci. Comput."},{"key":"3013_CR18","doi-asserted-by":"crossref","unstructured":"Khalid M., Ray I., Chitsaz.: Scalable nonlinear AUC maximization methods. In Joint European Conference on Machine Learning and Knowledge Discovery in Databases, 292-307. (2018)","DOI":"10.1007\/978-3-030-10928-8_18"},{"key":"3013_CR19","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/j.patrec.2021.07.017","volume":"151","author":"Y Kim","year":"2021","unstructured":"Kim, Y., Lee, Y., Jeon, M.: Imbalanced image classification with complement cross entropy. Pattern Recog. Lett. 151, 33\u201340 (2021)","journal-title":"Pattern Recog. Lett."},{"key":"3013_CR20","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/s10915-024-02679-y","volume":"101","author":"Z Qiu","year":"2024","unstructured":"Qiu, Z., Jiang, J., Chen, X.: A Quasi-Newton subspace trust region algorithm for nonmonotone variational inequalities in adversarial learning over box constraints. J. Sci. Comput. 101, 45 (2024)","journal-title":"J. Sci. Comput."},{"key":"3013_CR21","unstructured":"Rockafellar R., Wets R.: Variational analysis, Springer Science and Business Media, (2009)"},{"key":"3013_CR22","unstructured":"Sulam J., Ben-Ari R., Kisilev P.: Maximizing AUC with deep learning for classification of imbalanced mammogram datasets. In Conference on Visual Computing for Biology and Medicine. 131-135 (2017)"},{"issue":"1","key":"3013_CR23","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1109\/TSMCA.2009.2029559","volume":"40","author":"C Seiffert","year":"2009","unstructured":"Seiffert, C., Khoshgoftaar, T., Van Hulse, J., Napolitano, A.: RUSBoost: A hybrid approach to alleviating class imbalance. IEEE transactions on systems, man, and cybernetics-part A: systems and humans 40(1), 185\u2013197 (2009)","journal-title":"IEEE transactions on systems, man, and cybernetics-part A: systems and humans"},{"issue":"10","key":"3013_CR24","doi-asserted-by":"publisher","first-page":"2789","DOI":"10.1162\/NECO_a_00336","volume":"24","author":"T Takenouchi","year":"2012","unstructured":"Takenouchi, T., Komori, O., Eguchi, S.: An extension of the receiver operating characteristic curve and AUC-optimal classification. Neural Comput. 24(10), 2789\u20132824 (2012)","journal-title":"Neural Comput."},{"issue":"10","key":"3013_CR25","doi-asserted-by":"publisher","first-page":"7253","DOI":"10.1109\/TPAMI.2021.3092177","volume":"44","author":"H Wang","year":"2022","unstructured":"Wang, H., Shao, Y., Zhou, S., Zhang, C., Xiu, N.: Support vector machine classifier via $$ l_{0\/1}$$ soft-margin loss. IEEE Trans. Pattern Anal. Mach. Intell. 44(10), 7253\u20137265 (2022)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"3013_CR26","first-page":"1","volume":"99","author":"G Wang","year":"2024","unstructured":"Wang, G., Wong, K., Lu, J.: Auc-based extreme learning machines for supervised and semi-supervised imbalanced classification. IEEE Transactions on Systems, Man, and Cybernetics: Systems 99, 1\u201312 (2024)","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics: Systems"},{"key":"3013_CR27","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2023.109819","volume":"143","author":"G Xu","year":"2023","unstructured":"Xu, G., Liao, W., Zhang, X., Li, C., He, X., Wu, X.: Haar wavelet downsampling: A simple but effective downsampling module for semantic segmentation. Pattern Recogn. 143, 109819 (2023)","journal-title":"Pattern Recogn."},{"key":"3013_CR28","unstructured":"Yan L., Dodier R., Mozer M., Wolniewicz R.: Optimizing classifier performance via an approximation to the Wilcoxon-Mann-Whitney statistic. In International Conference on Machine Learning. 848-855 (2003)"},{"issue":"8","key":"3013_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3554729","volume":"55","author":"T Yang","year":"2022","unstructured":"Yang, T., Ying, Y.: AUC maximization in the era of big data and AI: A survey. ACM Comput. Surv. 55(8), 1\u201337 (2022)","journal-title":"ACM Comput. Surv."},{"issue":"11","key":"3013_CR30","doi-asserted-by":"publisher","first-page":"7747","DOI":"10.1109\/TPAMI.2021.3101125","volume":"44","author":"Z Yang","year":"2022","unstructured":"Yang, Z., Xu, Q., Bao, S., Cao, X., Huang, Q.: Learning with multiclass AUC: theory and algorithms. IEEE Trans. Pattern Anal. Mach. Intell. 44(11), 7747\u20137763 (2022)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"3013_CR31","unstructured":"Ying Y., Wen L., Lyu S.: Stochastic online AUC maximization, in Neural Information Processing Systems Conference, pp. 451-459 (2016)"},{"issue":"11","key":"3013_CR32","doi-asserted-by":"publisher","first-page":"12949","DOI":"10.1007\/s10462-023-10464-w","volume":"56","author":"C Yuan","year":"2023","unstructured":"Yuan, C., Agaian, S.: A comprehensive review of binary neural network. Artif. Intell. Rev. 56(11), 12949\u201313013 (2023)","journal-title":"Artif. Intell. Rev."},{"key":"3013_CR33","volume":"488","author":"H Zhang","year":"2025","unstructured":"Zhang, H., Zhou, S., Li, G., Xiu, N.: A step function based recursion method for 0\/1 deep neural networks. Appl. Math. Comput. 488, 129129 (2025)","journal-title":"Appl. Math. Comput."},{"key":"3013_CR34","doi-asserted-by":"crossref","unstructured":"Zhao C., Xiu N. H.,Qi H-D, Luo Z. Y.: A Lagrange-Newton algorithm for sparse nonlinear programming. Math. Program., 2021","DOI":"10.1007\/s10107-021-01719-x"},{"issue":"4","key":"3013_CR35","doi-asserted-by":"publisher","first-page":"3184","DOI":"10.1137\/21M1409445","volume":"31","author":"S Zhou","year":"2021","unstructured":"Zhou, S., Pan, L., Xiu, N., Qi, H.: Quadratic convergence of smoothing Newton\u2019s method for 0\/1 loss optimization. SIAM J. Optim. 31(4), 3184\u20133211 (2021)","journal-title":"SIAM J. Optim."},{"issue":"20","key":"3013_CR36","doi-asserted-by":"publisher","first-page":"3330","DOI":"10.1093\/bioinformatics\/btv374","volume":"31","author":"M Zou","year":"2015","unstructured":"Zou, M., Liu, Z., Zhang, X., Wang, Y.: NCC-AUC: an AUC optimization method to identify multi-biomarker panel for cancer prognosis from genomic and clinical data. Bioinformatics 31(20), 3330\u20133338 (2015)","journal-title":"Bioinformatics"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-025-03013-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-025-03013-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-025-03013-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,4]],"date-time":"2025-09-04T11:53:28Z","timestamp":1756986808000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-025-03013-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,5]]},"references-count":36,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,9]]}},"alternative-id":["3013"],"URL":"https:\/\/doi.org\/10.1007\/s10915-025-03013-w","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"type":"print","value":"0885-7474"},{"type":"electronic","value":"1573-7691"}],"subject":[],"published":{"date-parts":[[2025,8,5]]},"assertion":[{"value":"16 January 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 June 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 July 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 August 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"On behalf of all authors, the corresponding author states that there is no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of Interest"}}],"article-number":"100"}}