Patent ID: 7447723

Claim:
A method for measuring time series relevance using state transition points, comprising: measuring a computer resource metric to obtain a time series data; inputting the time series data and relevance threshold data; converting all time series value to ranks within [0,1] interval; calculating the valid range of the transition point in [0,1]; verifying 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; deducing the relevance of X and Y, the relevance of X and Y must be at least one of, (i) higher than the given threshold, and (ii) lower than the given threshold; terminating all remaining calculations for X and Y provided Z is found; segmenting time series if no Z time series exists and using the segmented time series to estimate the relevance; applying a hill climbing algorithm in the valid range to find the true relevance; and using the true relevance to identify critical resources, the critical resources used for capacity planning.