arXiv reaDer
GLIMPS:超ロバスト一致部分空間検出のための貪欲な混合整数アプローチ
GLIMPS: A Greedy Mixed Integer Approach for Super Robust Matched Subspace Detection
 データ収集と最新のアプリケーションの多様な性質により、現代の多くの問題には、高次元のデータに一致した部分空間検出が関係しています。その結果、1つのサブスペースと一致するエントリは、サブスペースw.r.tのインライアと見なされ、他のすべてのエントリはアウトライアと見なされます。各部分空間に対する外れ値の割合は、部分空間からの座標の度合いに基づいて異なります。この問題は本質的にコンビナトリアルNP困難であり、近年非常に研究されています。既存のアプローチは、外れ値がまばらな場合に問題を解決できます。ただし、外れ値が豊富な場合、つまり、この豊富な外れ値設定の貪欲な線形整数混合プログラムセレクター(GLIMPS)の場合、貪欲なアルゴリズムと整数の定式化を組み合わせ、80%を超える外れ値を許容し、アート。
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)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト