摘要：邏輯回歸是經(jīng)典的分類方法,廣泛應(yīng)用于數(shù)據(jù)挖掘、機(jī)器學(xué)習(xí)和計(jì)算機(jī)視覺.現(xiàn)研究帶有程。模約束的邏輯回歸問題.這類問題廣泛用于分類問題中的特征提取,且一般是NP-難的.為了求解這類問題,提出了嵌套BB(Barzilai and Borwein)算法的分裂增廣拉格朗日算法(SALM-BB).該算法在迭代中交替地求解一個(gè)無約束凸優(yōu)化問題和一個(gè)帶程。模約束的二次優(yōu)化問題.然后借助BB算法求解無約束凸優(yōu)化問題.通過簡單的等價(jià)變形直接得到帶程。模約束二次優(yōu)化問題的精確解,并且給出了算法的收斂性定理.最后通過數(shù)值實(shí)驗(yàn)來測試SALM-BB算法對稀疏邏輯回歸問題的計(jì)算精確性.數(shù)據(jù)來源包括真實(shí)的UCI數(shù)據(jù)和模擬數(shù)據(jù).數(shù)值實(shí)驗(yàn)表明,相對于一階算法SLEP,SALM-BB能夠得到更低的平均邏輯損失和錯(cuò)分率.