Research Article

A Novel Robust Principal Component Analysis Algorithm of Nonconvex Rank Approximation

Table 5

The algorithm’s background separation experiment number index of SBMnet.

AlgorithmsEvaluation indexesABBSCPGCHHTo

GoDec [38]RE3.6720e − 053.6753e − 057.6534e − 049.6543e − 050.5632e − 040.5634e − 03
Iteration38866218996
Rank ()57685226894
RMSE0.66210.57930.67350.67560.59870.7624
CPU time(s)13.58227.1464.38452.794517.92020.32478

ALMRE3.8976e − 069.6735e − 063.7865e − 063.8732e − 064.7650e − 068.6723e − 06
Iteration1832672064966732
Rank ()33543831016910806
RMSE0.67230.68890.76230.67240.65210.6617
CPU time(s)2819.98705816.26574890.2370872.60007623.8876520.2010

RegL1-ALM [24]RE6.582e − 067.4981e − 064.159e − 063.4045e − 067.5781e − 084.7509e − 07
Iteration363835314231
Rank ()2963212441649533
RMSE0.76890.62290.62810.52250.67900.6623
CPU time(s)240.8317111.115363.86339.3734458.85522.4931

NCRPCARE6.9508e − 102.0525e − 092.128e − 091.5526e − 107.9364e − 101.8266e − 11
Iteration333228264620
Rank ()25713223
RMSE0.60220.51870.59650.55620.72170.7893
CPU time(s)30.072715.47698.89455.034582.17070.28524

GOSUS [19]RE3.45e − 011.69e − 012.32e+003.05e − 012.71e − 01NaN
Iteration1216151016NaN
Rank ()237308209153389NaN
RMSE0.68320.73900.68990.70230.7621NaN
CPU time(s)18.2986.9154.68143.710114.7244NaN

SLM [22]RE3.8908e − 087.6754e − 098.6543e − 088.3276e − 078.3326e − 080.6732e − 07
Iteration374942364217
Rank ()48594332694
RMSE0.56220.50160.65230.52860.63170.7701
CPU time(s)23.361248.323340.639842.123246.22193.2134

NNCRPCARE5.7823e − 107.6765e − 113.6745e − 115.7628e − 126.3224e − 109.7862e − 12
Iteration384228203613
Rank ()2448183
RMSE0.55210.50320.50660.54890.62130.7230
CPU time(s)28.378956.223147.389749.223852.54876.1020

AB: Advertisement Board; BS: Bus Station; CP: Camera Parameter; GC: Group Campus; HH: highway; To: Toscana.