Research Article
Log Pattern Mining for Distributed System Maintenance
Algorithm 3
DTS: discovering patterns from temporal sequences.
| Input: sequence | | Output: pattern set | | (1) | functionDTS () | | (2) | all event types in , | | (3) | INITIALIZE(, ), | | (4) | while true do | | (5) | BESTCANDIDATEPATTERN() | | (6) | ifthen | | (7) | break | | (8) | end if | | (9) | BESTCONFLICTREFINEMENT (, ) | | (10) | if or then | | (11) | | | (12) | UPDATE, UPDATE, ENCODE (, ) | | (13) | else | | (14) | | | (15) | UPDATE, UPDATE, ENCODE (, ) | | (16) | end if | | (17) | end while | | (18) | while (BESTCANDIDATEREFINEMENT ()) do | | (19) | | | (20) | UPDATE, UPDATE, ENCODE (, ) | | (21) | end while | | (22) | return | | (23) | end function |
|
