Back to results
US 11,768,845 B2Granted
Systems and methods automatically adjusting minimum support for routing mining
AssigneeNice Ltd.
InventorsEran Roseberg, Yaron Moshe Bialy, Yuval Shachaf
Life of this patent
Estimating the term…
Abstract
A method and system for dynamically determining a minimum support for automation mining is provided. The method and system include modifying the minimum support pattern such that the minimum support can result pattern mining algorithms finding a sufficient number of patterns in a practical duration.
Claims18
A method for dynamically determining minimum support for automation mining, the method comprising:
- receiving, via a computing device, a plurality of sequences;
- initializing, via the computing device, a current support based on a number of the plurality of sequences;
- initializing, via the computing device, a current number of patterns and a previous number of patterns to zero;
- initializing, via the computing device, a previous support to zero;
- (i) if the current number of patterns is greater than a predetermined threshold, then set the minimum support to current support otherwise, perform steps (ii) through (vii);
- (ii) determining, via the computing device, a gradient based on the current number of patterns, the previous number of patterns, the current support and the previous support;
- (iii) determining, via the computing device, a support reduction based on the gradient;
- (iv) setting, via the computing device, the previous support to the current support;
- (v) updating, via the computing device, the current support based on the support reduction;
- (vi) setting, via the computing device, the previous number of patterns to the current number of patterns;
- and
- (vii) determining, via the computing device, a current number of patterns based on the current support and continue to step (i).
9 more elements
A non-transitory computer-program product having instructions that when executed cause a processor to:
- receive a plurality of sequences;
- initialize a current support based on a number of the plurality of sequences;
- initialize a current number of patterns and a previous number of patterns to zero;
- initialize a previous support to zero;
- (i) if the current number of patterns is greater than a predetermined threshold, then set a minimum support to current support otherwise, perform steps (ii) through (vii);
- (ii) determine a gradient based on the current number of patterns, the previous number of patterns, the current support and the previous support;
- (iii) determine a support reduction based on the gradient;
- (iv) set the previous support to the current support;
- (v) update the current support based on the support reduction;
- (vi) set the previous number of patterns to the current number of patterns;
- and
- (vii) determine a current number of patterns based on the current support and continue to step (i).
9 more elements
Dependencies are inferred from the claim text.