期刊
SECOND INTERNATIONAL WORKSHOP ON PATTERN RECOGNITION
卷 10443, 期 -, 页码 -出版社
SPIE-INT SOC OPTICAL ENGINEERING
DOI: 10.1117/12.2280297
关键词
data mining; strong jumping emerging patterns; data structure; NSJEP-list
资金
- Hunan Provincial Natural Science Foundation of China [2015JJ2032]
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据