公开(公告)号：US12298963B1

公开(公告)日：2025-05-13

申请号：US18932008

申请日：2024-10-30

Applicant: SAS Institute Inc.

Inventor： Hongtao Hu ,  Mahesh V Joshi

IPC: G06F16/23 ,  G06F7/08 ,  G06F16/22 ,  G06F16/2455

Abstract: A new value is written from a dataset to a data structure comprising a set of sorted values. The new value replaces an oldest value and is inserted in a sorted position. The data structure is modified by subtracting a median value from each value of the set of sorted values to obtain sorted signed deviation values. The sorted signed deviation values are segmented to obtain data substructures comprising subsets of sorted absolute deviation values. A binary search is performed on the data substructures to identify a median absolute deviation value. A difference is computed between a particular value and the median value, and based on whether the difference is less than a threshold value computed from the median absolute deviation value, an outlier decision output is generated indicative of whether the particular value comprises an outlier value.