发明申请
- 专利标题: METHOD FOR FAST RELEVANCE DISCOVERY IN TIME SERIES
- 专利标题(中): 时间序列中快速相关发现的方法
-
申请号: US11563900申请日: 2006-11-28
-
公开(公告)号: US20080177813A1公开(公告)日: 2008-07-24
- 发明人: Haixun Wang , Chang-Shing Perng
- 申请人: Haixun Wang , Chang-Shing Perng
- 申请人地址: US NY Armonk
- 专利权人: INTERNATIONAL BUSINESS MACHINES CORPORATION
- 当前专利权人: INTERNATIONAL BUSINESS MACHINES CORPORATION
- 当前专利权人地址: US NY Armonk
- 主分类号: G06F17/15
- IPC分类号: G06F17/15
摘要:
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.
公开/授权文献
- US07447723B2 Method for fast relevance discovery in time series 公开/授权日:2008-11-04
信息查询