{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T14:07:08Z","timestamp":1753884428837,"version":"3.41.2"},"reference-count":27,"publisher":"World Scientific Pub Co Pte Ltd","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Artif. Intell. Tools"],"published-print":{"date-parts":[[2023,8]]},"abstract":"<jats:p> Inferring causal relationships is key to data science. Learning causal structures in the form of directed acyclic graphs (DAGs) has been widely adopted for uncovering causal relationships, nonetheless, it is a challenging task owing to its exponential search space. A recent approach formulates the structure learning problem as a continuous constrained optimization task that aims to learn causal relation matrix. Following it are nonlinear variants that can uncover nonlinear causal relationships. However, the nonlinear variant which considers the \u2113<jats:sub>1<\/jats:sub> penalty as part of its optimization objective may not effectively eliminate false predictions. In this paper, we investigate the defect of the model that the \u2113<jats:sub>1<\/jats:sub> penalty cannot effectively make the relation matrix sparse, thus introduces false predictions. Besides, the acyclicity constraint is unable to identify large circles within the margin of identification error, thus is unable to guarantee acyclicity of inferred causal relationships. Based on the theoretical and empirical analysis of the defects, we propose the normalized \u2113<jats:sub>1<\/jats:sub> penalty which replaces the original \u2113<jats:sub>1<\/jats:sub> penalty with a normalized first-order matrix norm, and propose a constraint based on eigenvalue to substitute the original acyclicity constraint. We then compare our proposed model NEC with three models to show considerable performance improvement. We further conduct experiments to show the effectiveness of the normalized \u2113<jats:sub>1<\/jats:sub> penalty and the eigenvalue constraint. <\/jats:p>","DOI":"10.1142\/s0218213023600084","type":"journal-article","created":{"date-parts":[[2023,1,17]],"date-time":"2023-01-17T01:12:50Z","timestamp":1673917970000},"source":"Crossref","is-referenced-by-count":0,"title":["Incorporating Normalized L1 Penalty and Eigenvalue Constraint for Causal Structure Learning"],"prefix":"10.1142","volume":"32","author":[{"given":"Yunfeng","family":"Wang","sequence":"first","affiliation":[{"name":"Key Laboratory of Water Big Data Technology of Ministry of Water Resources, Hohai University, Nanjing 211100, China"}]},{"given":"Yuelong","family":"Zhu","sequence":"additional","affiliation":[{"name":"Key Laboratory of Water Big Data Technology of Ministry of Water Resources, Hohai University, Nanjing 211100, China"}]},{"given":"Tingting","family":"Hang","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Anhui University of Technology, Ma\u2019anshan 243032, China"}]},{"given":"Jiamin","family":"Lu","sequence":"additional","affiliation":[{"name":"Key Laboratory of Water Big Data Technology of Ministry of Water Resources, Hohai University, Nanjing 211100, China"}]},{"given":"Jun","family":"Feng","sequence":"additional","affiliation":[{"name":"Key Laboratory of Water Big Data Technology of Ministry of Water Resources, Hohai University, Nanjing 211100, China"}]}],"member":"219","published-online":{"date-parts":[[2023,8,16]]},"reference":[{"key":"S0218213023600084BIB001","first-page":"1470","volume":"40","author":"Cai R.","year":"2017","journal-title":"Chin. J. Comput"},{"issue":"27","key":"S0218213023600084BIB002","first-page":"7310","volume-title":"Proc. of the National Academy of Sciences","volume":"113","author":"Varian H. R.","year":"2016"},{"key":"S0218213023600084BIB003","first-page":"1","volume-title":"Applied informatics","author":"Spirtes P.","year":"2016"},{"issue":"5721","key":"S0218213023600084BIB004","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1126\/science.1105809","volume":"308","author":"Sachs K.","year":"2005","journal-title":"Science"},{"issue":"4","key":"S0218213023600084BIB005","doi-asserted-by":"crossref","first-page":"1129","DOI":"10.1257\/jel.20191597","volume":"58","author":"Imbens G. W.","year":"2020","journal-title":"Journal of Economic Literature"},{"issue":"1","key":"S0218213023600084BIB006","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41467-019-10105-3","volume":"10","author":"Runge J.","year":"2019","journal-title":"Nature Communications"},{"issue":"4","key":"S0218213023600084BIB007","first-page":"1","volume":"53","author":"Guo R.","year":"2020","journal-title":"ACM Computing Surveys (CSUR)"},{"volume-title":"Causation, Prediction, and Search","year":"2000","author":"Spirtes P.","key":"S0218213023600084BIB008"},{"key":"S0218213023600084BIB009","first-page":"255","volume-title":"Uncertainty in Artificial Intelligence","volume":"6","author":"Bonissone P.","year":"1991"},{"key":"S0218213023600084BIB010","first-page":"507","volume":"3","author":"Chickering D. M.","year":"2002","journal-title":"Journal of Machine Learning Research"},{"issue":"10","key":"S0218213023600084BIB011","volume":"7","author":"Shimizu S.","year":"2006","journal-title":"Journal of Machine Learning Research"},{"key":"S0218213023600084BIB012","volume":"21","author":"Hoyer P.","year":"2008","journal-title":"Advances in Neural Information Processing Systems"},{"key":"S0218213023600084BIB013","volume":"31","author":"Zheng X.","year":"2018","journal-title":"Advances in Neural Information Processing Systems"},{"key":"S0218213023600084BIB014","first-page":"11599","volume":"33","author":"Gao M.","year":"2020","journal-title":"Advances in Neural Information Processing Systems"},{"volume-title":"Int. Conf. on Learning Representations","year":"2020","author":"Bengio Y.","key":"S0218213023600084BIB015"},{"key":"S0218213023600084BIB016","first-page":"9180","volume":"33","author":"Li Y.","year":"2020","journal-title":"Advances in Neural Information Processing Systems"},{"key":"S0218213023600084BIB017","first-page":"2314","volume-title":"Int. Conf. on Artificial Intelligence and Statistics","author":"Bhattacharya R.","year":"2021"},{"issue":"4","key":"S0218213023600084BIB018","doi-asserted-by":"crossref","first-page":"85","DOI":"10.3390\/computation8040085","volume":"8","author":"Gencoglu O.","year":"2020","journal-title":"Computation"},{"key":"S0218213023600084BIB019","first-page":"17943","volume":"33","author":"Ng I.","year":"2020","journal-title":"Advances in Neural Information Processing Systems"},{"key":"S0218213023600084BIB020","first-page":"1595","volume-title":"Int. Conf. on Artificial Intelligence and Statistics","author":"Pamfil R.","year":"2020"},{"volume-title":"Int. Conf. on Learning Representations","year":"2020","author":"Zhu S.","key":"S0218213023600084BIB021"},{"key":"S0218213023600084BIB023","first-page":"7154","volume-title":"Int. Conf. on Machine Learning","author":"Yu Y.","year":"2019"},{"key":"S0218213023600084BIB024","first-page":"3414","volume-title":"Int. Conf. on Artificial Intelligence and Statistics","author":"Zheng X.","year":"2020"},{"volume-title":"Latent Variable Path Modeling with Partial Least Squares","year":"2013","author":"Lohm\u00f6ller J.-B.","key":"S0218213023600084BIB025"},{"issue":"5","key":"S0218213023600084BIB026","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/BF00927673","volume":"4","author":"Hestenes M. R.","year":"1969","journal-title":"Journal of Optimization Theory and Applications"},{"issue":"3","key":"S0218213023600084BIB027","doi-asserted-by":"crossref","first-page":"939","DOI":"10.3758\/s13428-019-01291-5","volume":"52","author":"Qu W.","year":"2020","journal-title":"Behavior Research Methods"},{"issue":"3","key":"S0218213023600084BIB028","doi-asserted-by":"crossref","first-page":"771","DOI":"10.1162\/NECO_a_00708","volume":"27","author":"Peters J.","year":"2015","journal-title":"Neural Computation"}],"container-title":["International Journal on Artificial Intelligence Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218213023600084","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,21]],"date-time":"2023-08-21T07:59:28Z","timestamp":1692604768000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0218213023600084"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8]]},"references-count":27,"journal-issue":{"issue":"05","published-print":{"date-parts":[[2023,8]]}},"alternative-id":["10.1142\/S0218213023600084"],"URL":"https:\/\/doi.org\/10.1142\/s0218213023600084","relation":{},"ISSN":["0218-2130","1793-6349"],"issn-type":[{"type":"print","value":"0218-2130"},{"type":"electronic","value":"1793-6349"}],"subject":[],"published":{"date-parts":[[2023,8]]},"article-number":"2360008"}}