{"entities":{"Q2011726":{"pageid":2022468,"ns":120,"title":"Item:Q2011726","lastrevid":57350970,"modified":"2026-03-30T14:51:18Z","type":"item","id":"Q2011726","labels":{"en":{"language":"en","value":"Efficient regularized regression with \\(L_0\\) penalty for variable selection and network construction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6756923"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011726$1A83CD01-C36A-43DF-BE01-31F8AA661428","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aae38fa9df8bc130d16ad0f221dd7a88499609f1","datavalue":{"value":{"text":"Efficient regularized regression with \\(L_0\\) penalty for variable selection and network construction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2011726$863221A5-0EFA-44C5-A1F1-2068E74D3CFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89e57e16f1ff25b5b71bce924838d38b7dc8352c","datavalue":{"value":"1367.92008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011726$6E1057C4-A739-4727-81CD-6CDFF5C4D3F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c871f5c7ce1264072e6d1ef5ded69fae04abd6f9","datavalue":{"value":"10.1155/2016/3456153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011726$37713FFB-8A3C-4113-B951-1DED0834A91F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bb7a895673adbf146a2012b8785629115f4873d","datavalue":{"value":{"entity-type":"item","numeric-id":440155,"id":"Q440155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011726$561C3138-312E-4D51-8DA3-A6ADA0D9CB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a332e00e1e48c3b609a31cd573f723c32a576e45","datavalue":{"value":{"entity-type":"item","numeric-id":274024,"id":"Q274024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011726$1EF001D7-0693-4A5E-8366-46C572056F28","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ae2a137607979ebaa11579b7aa87d8ebbaf2710b","datavalue":{"value":{"entity-type":"item","numeric-id":278087,"id":"Q278087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011726$9E64FB2A-87BE-441C-B4FF-6CBD6A87D3E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"727c42383df97611bcf127d7abf9a5bc6c620eae","datavalue":{"value":{"time":"+2017-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2011726$20BD5C83-2C55-4C43-A4B3-AE6F26A7EF01","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f790ee60c0472df7ebd14342f87445b9b4277102","datavalue":{"value":"Summary: Variable selections for regression with high-dimensional big data have found many applications in bioinformatics and computational biology. One appealing approach is the \\(L_0\\) regularized regression which penalizes the number of nonzero features in the model directly. However, it is well known that \\(L_0\\) optimization is NP-hard and computationally challenging. In this paper, we propose efficient EM (\\(L_0\\)EM) and dual \\(L_0\\)EM (D\\(L_0\\)EM) algorithms that directly approximate the \\(L_0\\) optimization problem. While \\(L_0\\)EM is efficient with large sample size, D\\(L_0\\)EM is efficient with high-dimensional (\\(n \\ll m\\)) data. They also provide a natural solution to all \\(L_p\\)\\ \\ \\(p \\in [0,2]\\) problems, including lasso with \\(p = 1\\) and elastic net with \\(p \\in [1,2]\\). The regularized parameter \\(\\lambda\\) can be determined through cross validation or AIC and BIC. We demonstrate our methods through simulation and high-dimensional genomic data. The results indicate that \\(L_0\\) has better performance than lasso, SCAD, and MC+, and \\(L_0\\) with AIC or BIC has similar performance as computationally intensive cross validation. The proposed algorithms are efficient in identifying the nonzero variables with less bias and constructing biologically important networks with high-dimensional big data.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2011726$7F858C2B-3A14-4FBD-8FA5-4A750FB9DBFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b9badc4c740f5c45ae293f01f295edca2d3f8cd","datavalue":{"value":"92B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011726$3CC80311-39A4-4D54-934F-487C3395D0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"708a6f1a75f978962215fcdf6748c16c77f4fd6e","datavalue":{"value":"62P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011726$7EC08010-B003-4FB1-822F-933AD561B76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d2bd3c66467c5356dcbc319257202f980ff6dcc","datavalue":{"value":"62J02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011726$86F36819-FC02-4C6B-B1E6-C4C1B98DF9B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01ddbecd2cbe1aa5f07dd7e997f59a6b19ab754e","datavalue":{"value":"6756923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011726$0E7F4E9E-9A34-4417-A465-C0DC1A991AEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4388984ecf8e1a3364b395ea6932e52c2dfa6373","datavalue":{"value":"\\(L_0\\) regularized regression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2011726$BEF2E943-AE9D-4970-BA07-AD1C7676BB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0fad7321702e8b818c36056586504ca71ae942e","datavalue":{"value":"high-dimensional big data","type":"string"},"datatype":"string"},"type":"statement","id":"Q2011726$7E225C48-5372-48CA-9E9F-AD5DB83FC701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82c19b53f38fcf50e358bfd87731513c6bf67ca3","datavalue":{"value":"EM algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2011726$2E3ED3F7-17AC-4A43-A920-D27850F0936E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0e1dad0ec2a8b71d824ffeccbd28864af442bb3c","datavalue":{"value":{"entity-type":"item","numeric-id":30963,"id":"Q30963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011726$325F9462-9BAF-4754-9123-7FECCF4F3CF0","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011726$E989C44F-5595-4B6E-A8B9-0686EB5080AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5251b2e16671d7737199f7e67cf2cf6141454f3","datavalue":{"value":"https://doi.org/10.1155/2016/3456153","type":"string"},"datatype":"url"},"type":"statement","id":"Q2011726$70FA0986-33CE-4780-946E-3A4B7EB32327","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a94496b1fb7ab885c87d19022eec943bfcc83f1","datavalue":{"value":"W2532146222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011726$3EE849D1-41D7-45A2-BF59-DD9A72A42BF3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ea894ad59611fd491d2714daa66c7b9925c97e03","datavalue":{"value":"Q37397132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011726$6EDDD904-F15A-4514-AEE7-A7B2F333151D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"baae03472f1a5dbbe5fe382094ffdea7d3958ade","datavalue":{"value":{"entity-type":"item","numeric-id":5966880,"id":"Q5966880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011726$684B7CBA-9A28-401D-AF39-2D12002F4EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a4bdd149acc55294f3e1d30e8e74747046daa3c","datavalue":{"value":{"entity-type":"item","numeric-id":1247128,"id":"Q1247128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011726$653F65D3-CBBE-42B3-BF00-360D38C38CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3fcec2ce926781147f797e19b51e3945f1b694","datavalue":{"value":{"entity-type":"item","numeric-id":1896246,"id":"Q1896246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011726$8DDCC95D-D1B9-4FEB-BACC-A27E35296A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8793a352725696ee976b244569189d060c2803f2","datavalue":{"value":{"entity-type":"item","numeric-id":4864293,"id":"Q4864293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011726$76AEB8AF-9696-4FAF-A77A-6E2C2C7FC1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dd702dafa89207d24cc3967d8e8d1c0a6637425","datavalue":{"value":{"entity-type":"item","numeric-id":147375,"id":"Q147375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011726$FC4D23DB-5D66-4DC2-A991-DE012CCCF221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"131d30268eeccc228cb844a1da660bf46ed6dd64","datavalue":{"value":{"entity-type":"item","numeric-id":4468342,"id":"Q4468342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011726$FFE09C81-5C8B-44E0-AF68-B77F889FC17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530ac52c9742c3c1259b72427ce71ce7d7ec4b89","datavalue":{"value":{"entity-type":"item","numeric-id":3111203,"id":"Q3111203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011726$2ABF32B8-6E6A-4B86-855B-519B9AA48FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1359a651c15ae079b6cccfa87c0ac29704516d8a","datavalue":{"value":{"entity-type":"item","numeric-id":117379,"id":"Q117379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011726$64ACC180-4F23-4458-BF1D-611A4C44F3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2ba36d320f991f272e3c65020337df93e0266a","datavalue":{"value":{"entity-type":"item","numeric-id":4921683,"id":"Q4921683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011726$2B04262D-C065-4234-AF07-258E49643A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aef8f4061543310eac547a9f299cb6b431f1dcc7","datavalue":{"value":{"entity-type":"item","numeric-id":5408227,"id":"Q5408227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011726$EDEAD042-7CBE-43AC-9E10-B1496C29B549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ed64aa91c34b06303a636f3ca4e08ceb78fe095","datavalue":{"value":{"entity-type":"item","numeric-id":2388979,"id":"Q2388979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011726$89F9F503-FB18-4C42-89BE-918C7BF1671A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"128bcd74d13138981a6ea8fab670483c5e904c64","datavalue":{"value":{"entity-type":"item","numeric-id":5743163,"id":"Q5743163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011726$087995BD-8C4E-46F2-9BAB-F94FCDC3347C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23255aab32b13f993255811af5745113f3323d97","datavalue":{"value":{"entity-type":"item","numeric-id":2840384,"id":"Q2840384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011726$BD499CDC-C3AD-4731-A68A-17F9D45CE3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad273c21cbcd88251f8ef7aa1e245225640fa78","datavalue":{"value":{"entity-type":"item","numeric-id":3655588,"id":"Q3655588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011726$4B760CE9-FFC9-41B5-95D4-06EE7F9989D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3664da86f069d1af2c8c68d991d82072c6cc7990","datavalue":{"value":{"entity-type":"item","numeric-id":5252143,"id":"Q5252143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011726$EC7ADCC5-2788-444D-9C95-4AB4DFCACCA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ef1491aee42106440fe7f37a791b104375aea30","datavalue":{"value":{"entity-type":"item","numeric-id":4632639,"id":"Q4632639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011726$3AB9D9ED-17D5-4198-B1C4-6C05F19EFCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a79ccf7de7124a13377fb3d98d62a920e049932e","datavalue":{"value":{"entity-type":"item","numeric-id":4975409,"id":"Q4975409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011726$34C8089C-9635-4071-B296-E4D2ED4EAB6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4ce3c1c743027d655e9e9264a7967dd6a98281f","datavalue":{"value":{"entity-type":"item","numeric-id":1695760,"id":"Q1695760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"438888c4ff9bdde46319d05de7e6545f3d1f2eb8","datavalue":{"value":{"amount":"+0.7965367436408997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2011726$D9503295-8932-45F0-846B-A24C89F1F1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cee790a9d219f63d0633767eb0da454485ccb5b0","datavalue":{"value":{"entity-type":"item","numeric-id":4921683,"id":"Q4921683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be897b73b414e4c6c8ec0185bb34b8938e8f7593","datavalue":{"value":{"amount":"+0.7894870638847351","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2011726$5D37B3EF-6065-456F-9913-31C7685F3987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6a7443b35eaa2ac682d532cff0b694ff0318d12","datavalue":{"value":{"entity-type":"item","numeric-id":4558147,"id":"Q4558147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d5bf33597a4c1f4541bb95950b34269554536c7","datavalue":{"value":{"amount":"+0.7776105403900146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2011726$7BFD296E-55C3-41FA-8D52-F1C9957927B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df469d4ac62850a25acb8301033a93e7b92d38cd","datavalue":{"value":{"entity-type":"item","numeric-id":2856573,"id":"Q2856573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1153144f9b92654f22573370766d1fef820b9317","datavalue":{"value":{"amount":"+0.7747063636779785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2011726$C152EF4F-81B6-4BAC-BF03-BED5C34325FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4d07aaa426e71918f2ee6c02e4ded486e632e12","datavalue":{"value":{"entity-type":"item","numeric-id":5313591,"id":"Q5313591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da753c057bfc64176fef7236e3834de92720ccb3","datavalue":{"value":{"amount":"+0.7675585746765137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2011726$10DEE1B0-AC2A-4B00-8770-3FC5D92A9EF5","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011726$A98DECC7-23A0-4B48-9EDB-1BBDF77B2C76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2011726","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2011726"}}}}}