公开(公告)号：US20190095400A1

公开(公告)日：2019-03-28

申请号：US16030142

申请日：2018-07-09

Applicant: SAS Institute Inc.

Inventor： Hansi Jiang ,  Wenhao Hu ,  Haoyu Wang ,  Deovrat Vijay Kakde ,  Arin Chaudhuri

IPC: G06F17/16 ,  G06N99/00

Abstract: A Gaussian similarity matrix is computed between observation vectors. An inverse Gaussian similarity matrix is computed from the Gaussian similarity matrix. A row sum vector is computed that includes a row sum value computed from each row of the inverse Gaussian similarity matrix. (a) A new observation vector is selected. (b) An acceptance value is computed for the new observation vector using the set of boundary support vectors, the row sum vector, and the new observation vector. (c) (a) and (b) are repeated when the computed acceptance value is less than or equal to zero. (d) An incremental vector is computed from the inverse Gaussian similarity matrix and the new observation vector when the computed acceptance value is greater than zero. (e) the selected new observation vector is output as an outlier observation vector when a maximum value of the incremental vector is less than a first predefined tolerance value.