Due to diverse nature of data acquisition and modern applications, many contemporary problems involve high dimensional datum matched subspace detection. Consequently, entries that match with one subspace are considered as inliers w.r.t the subspace while all other entries are considered as outliers. Proportion of outliers relative to each subspace varies based on the degree of coordinates from subspaces. This problem is a combinatorial NP-hard in nature and has been immensely studied in recent years. Existing approaches can solve the problem when outliers are sparse. However, if outliers are abundant or in other words if Greedy Linear Integer Mixed Programmed Selector (GLIMPS) for this abundant-outliers setting, which combines a greedy algorithm and mixed integer formulation and can tolerate over 80% outliers, outperforming the state-of-the-art.
updated: Tue Oct 29 2019 05:15:40 GMT+0000 (UTC)
published: Tue Oct 29 2019 05:15:40 GMT+0000 (UTC)