Mining Partial Periodic Pattern with Random Replacement
Author | : International Business Machines Corporation. Research Division. (IBMRD) |
Publisher | : |
Total Pages | : 22 |
Release | : 2000 |
ISBN-10 | : OCLC:247687773 |
ISBN-13 | : |
Rating | : 4/5 (73 Downloads) |
Download or read book Mining Partial Periodic Pattern with Random Replacement written by International Business Machines Corporation. Research Division. (IBMRD) and published by . This book was released on 2000 with total page 22 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "In this paper, we focus on mining periodic patterns allowing some degree of imperfection in the form of random replacement from a perfect periodic pattern. Instead of using the traditional metrics such as support and confidence, a more meaningful metric, information gain, is introduced which can naturally identify patterns with events of vastly different occurrence frequencies and adjust for the deviation from a pattern. In fact, a pattern can be of arbitrary length and may repeat itself over a contiguous portion of the sequence. We developed an effective mining algorithm which decomposed the problem into first finding periodic patterns consisting of a single event with any arbitrary period and then obtaining composite patterns of an arbitrary period with multiple events. Advanced pruning techniques are developed to tackle the predicament caused by the violation of the downward closure property by the information gain measure and in turn provides an efficient solution to this problem."