EXPLAINING OUTLIERS IN TIME SERIES AND EVALUATING ANOMALY DETECTION METHODS

    公开(公告)号:US20220253426A1

    公开(公告)日:2022-08-11

    申请号:US17170164

    申请日:2021-02-08

    Abstract: Time series data can be received. A machine learning model can be trained using the time series data. A contaminating process can be estimated based on the time series data, the contaminating process including outliers associated with the time series data. A parameter associated with the contaminating process can be determined. Based on the trained machine learning model and the parameter associated with the contaminating process, a single-valued metric can be determined, which represents an impact of the contaminating process on the machine learning model's future prediction. A plurality of different outlier detecting machine learning models can be used to estimate the contaminating process and the single-valued metric can be determined for each of the plurality of different outlier detecting machine learning models. The plurality of different outlier detecting machine learning models can be ranked according to the associated single-valued metric.

    Runtime of CUBLAS matrix multiplication on GPU

    公开(公告)号:US09836434B2

    公开(公告)日:2017-12-05

    申请号:US14823889

    申请日:2015-08-11

    CPC classification number: G06F17/16 G06T1/20 G06T2200/28

    Abstract: Methods for improving matrix multiplication runtimes are provided. A method includes determining, by a GPU, optimal partitions for matrix-by-matrix multiplication of two factor matrices having sizes known a priori. The determining step includes performing offline a plurality of matrix-by-matrix multiplication executions, each for a respective different combination of two-way partitions across a plurality of partition sizes. The determining step further includes determining offline a respective performance number for each of the executions based on runtime. The determining step also includes recursively repeating offline said performing and determining steps until the respective performance number ceases to improve for best-performing combinations of the two-way partitions and saving the best performing combinations of the two-way partitions as the optimal partitions. The method further includes performing online, by the GPU, the matrix-by-matrix multiplication of the two factor matrices using calls for a given one of the best performing combinations of the two-way partitions.

    Solving satisfiability problems through search

    公开(公告)号:US09665538B2

    公开(公告)日:2017-05-30

    申请号:US14145300

    申请日:2013-12-31

    CPC classification number: G06F17/11 G06F17/5027

    Abstract: One embodiment of a method for solving an input satisfiability instance includes searching a database for a stored satisfiability instance that matches the input satisfiability instance and outputting a solution to the input satisfiability instance. One embodiment of method for converting an input satisfiability instance into a standardized representation includes applying a plurality of syntactical simplification rules to the input satisfiability instance until no conditions of any of the plurality of syntactical simplification rules can be met, thereby producing a simplified instance, uniformly replacing each variable in the simplified instance with a unique, consecutively chosen even number, annotating each literal in the simplified instance to indicate whether the each literal is positive or negative, ordering all literals in the simplified instance, and ordering all clauses in the simplified instance to produce the standardized representation.

    OPTIMIZED ASSET MAINTENANCE AND REPLACEMENT SCHEDULE

    公开(公告)号:US20160148171A1

    公开(公告)日:2016-05-26

    申请号:US14551522

    申请日:2014-11-24

    CPC classification number: G06Q10/06312 G01M99/008 G06Q10/20 Y02P90/86

    Abstract: There are provided a system, a method and a computer program product for generating an optimal preventive maintenance/replacement schedule for a set of assets. The method includes receiving data regarding an asset, said data including a failure rate function of said asset, a cost of preventative maintenance (PM) of said asset, a cost of an asset failure, and a cost of replacing an asset. An optimal number K of preventative maintenance time intervals tk and an indication of a possible replacement is computed and stored for each asset by minimizing a mean cost-rate value function with respect to an electrical age of the asset. A first PM schedule is formed without consideration of labor and budget resource constraints. The method further generates a second maintenance schedule for a system of assets by minimizing a deviation from the optimal PM time intervals subject to the labor and budget resource constraints.

Patent Agency Ranking