Log Pattern Mining for Distributed System Maintenance

<div>Toy example of a pattern set <svg height="9.25986pt" id="M77" style="vertical-align:-0.2455397pt" version="1.1" viewbox="-0.0498162 -9.01432 11.974 9.25986" width="11.974pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M856 669C824 657 796 643 772 628C709 667 631 687 551 687C314 687 158 548 158 412C158 332 216 282 300 282C445 282 516 426 527 561H507C478 406 414 312 302 312C245 312 199 352 199 408C199 535 345 657 550 657C617 657 687 644 742 609C644 538 583 430 495 271C383 71 317 16 193 16C122 16 73 60 73 95H75C82 84 97 83 105 83C133 83 148 106 148 131C148 160 125 179 97 179C64 179 38 151 38 108C38 42 104 -15 211 -15C368 -15 496 71 610 302C672 426 704 522 770 588C803 559 825 518 825 465C825 382 787 316 731 316C710 316 697 328 697 345C697 358 700 380 733 399L723 417C688 398 665 367 665 338C665 303 688 272 737 272C821 272 886 359 886 447C886 516 850 572 797 612C816 627 836 639 863 650L856 669Z"></path></g></svg> and the description length of pattern <span class="nowrap"><svg height="11.8174pt" id="M78" style="vertical-align:-3.1815pt" version="1.1" viewbox="-0.0498162 -8.6359 11.727 11.8174" width="11.727pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M600 480C600 590 528 650 384 650H143L137 622C222 614 225 607 210 531L130 127C113 41 106 36 23 28L17 0H294L300 28C204 36 195 42 212 127L243 284L314 263C327 263 339 263 352 264C465 271 600 337 600 480ZM508 481C508 351 402 304 329 304C289 304 265 311 250 317L295 559C302 594 310 606 323 611C335 616 350 619 367 619C455 619 508 573 508 481Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,6.656,3.132)"><path d="M389 0V32C297 38 291 46 291 118V635C234 613 175 595 109 583V556L161 554C203 552 207 547 207 497V118C207 46 201 38 110 32V0H389Z"></path></g></svg>.</span></div>

Complexity

Log Pattern Mining for Distributed System Maintenance

Figure 2