发明名称 Method for fast relevance discovery in time series
摘要 A method for measuring time series relevance using state transition points, including inputting time series data and relevance threshold data. Then convert all time series values to ranks within [0,1] interval. Calculate the valid range of the transition point in [0,1]. Afterwards, a verification occurs that a time series Z exists for each pair of time series Z and Y, such that the relevances between X and Z, and between Y and Z are known. Then deduce the relevance of X and Y. The relevance of X and Y must be at least one of, (i) higher, and (ii) lower than, the given threshold. Provided Z is found terminate all remaining calculations for X and Y. Otherwise, segment the time series if no Z time series exists, use the segmented time series to estimate the relevance. Apply a hill climbing algorithm in the valid range to find the true relevance.
申请公布号 US7447723(B2) 申请公布日期 2008.11.04
申请号 US20060563900 申请日期 2006.11.28
申请人 INTERNATIONAL BUSINESS MACHINE CORPORATION 发明人 PERNG CHANG-SHING;WANG HAIXUN
分类号 G06F17/15 主分类号 G06F17/15
代理机构 代理人
主权项
地址