Mining strong jumping emerging patterns with a novel list data structure

Xiangtao Chen; Ziping Guan

doi:10.1117/12.2280297

19 June 2017 Mining strong jumping emerging patterns with a novel list data structure

Xiangtao Chen, Ziping Guan

Proceedings Volume 10443, Second International Workshop on Pattern Recognition; 104431M (2017) https://doi.org/10.1117/12.2280297
Event: Second International Workshop on Pattern Recognition, 2017, Singapore, Singapore

Abstract

Strong Jumping Emerging Patterns (SJEPs) are data mining patterns which have strong discriminating abilities in classification. However, SJEPs mining algorithms in current years are usually achieved by the data structure, tree. These existing algorithms using the tree structure are difficult to achieve excellent performance. In this paper, we propose a novel method of mining SJEPs named PPSJEP. This algorithm is based on a novel data structure called NSJEP-list, which is improved from the N-list. We use the NSJEP-lists to replace the tree structure. First, we get the individual items’ NSJEP-lists from the tree. Then we use the intersection of NSJEP-lists to get the longer itemsets’ NSJEP-lists which includes the information of the position and the count in each class. And we mine the SJEPs through the information. Experiments are performed on six UCI datasets. Compared with existing algorithm in running time and classification accuracy, the experimental results show that our algorithm uses less time to mine SJEPs and get the same classification accuracy, especially in lower minimum support threshold.

Citation Download Citation

Xiangtao Chen and Ziping Guan "Mining strong jumping emerging patterns with a novel list data structure", Proc. SPIE 10443, Second International Workshop on Pattern Recognition, 104431M (19 June 2017); https://doi.org/10.1117/12.2280297

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available