Invention Grant
- Patent Title: Frequency estimation of rare events by adaptive thresholding
- Patent Title (中): 通过自适应阈值估计罕见事件的频率估计
-
Application No.: US12262984Application Date: 2008-10-31
-
Publication No.: US08175830B2Publication Date: 2012-05-08
- Inventor: Jonathan R. Hosking
- Applicant: Jonathan R. Hosking
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Scully, Scott, Murphy & Presser, P.C.
- Agent Daniel P. Morris, Esq.
- Main IPC: G01R23/00
- IPC: G01R23/00

Abstract:
A method and system for estimating a magnitude of extremely rare events upon receiving a complete data sample and a specific exceedance probability are described. A distribution is chosen for a complete data sample. An optimal subsample fitted to the distribution is obtained. The optimal subsample is a largest acceptable subsample. A subsample is considered as an acceptable subsample when a goodness-of-fit test on the subsample is satisfactory (i.e., higher than a predetermined threshold). In addition, if a tail measure of an acceptable subsample lies outside a confidence interval of any smaller acceptable subsample, the acceptable subsample is considered as an unacceptable. Based on the optimal subsample and an inputted exceedance probability, a quantile estimate is computed, e.g., by executing an inverse of a cumulative distribution function of generalized Pareto distribution.
Public/Granted literature
- US20100114526A1 FREQUENCY ESTIMATION OF RARE EVENTS BY ADAPTIVE THRESHOLDING Public/Granted day:2010-05-06
Information query