Select actionable positive or negative sequential patterns

被引：13

作者：

Dong, Xiangjun ^{[1
]}

Liu, Chuanlu ^{[1
]}

Xu, Tiantian ^{[1
]}

Wang, Dakui ^{[2
]}

机构：

[1] Qilu Univ Technol, Sch Informat, Jinan 250353, Peoples R China

[2] Wuhan Univ, Int Sch Software, Wuhan 430079, Peoples R China

来源：

JOURNAL OF INTELLIGENT & FUZZY SYSTEMS | 2015年 / 29卷 / 06期

基金：

中国国家自然科学基金;

关键词：

Actionable; negative sequential patterns; positive sequential patterns; ASSOCIATION RULES; KNOWLEDGE; INFREQUENT; FREQUENT;

D O I：

10.3233/IFS-151980

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Negative sequential patterns (NSP) refer to sequences with non-occurring and occurring items, and can play an irreplaceable role in understanding and addressing many business applications. However, some problems occur after mining NSP, the most urgent one of which is how to select the actionable positive or negative sequential patterns. This is due to the following factors: 1) positive sequential patterns (PSP) mined before considering NSP may mislead decisions; and 2) it is much more difficult to select actionable patterns after mining NSP, as the number of NSPs is much greater than PSPs. In this paper, an improved method of pruning uninteresting itemsets to fit for a selecting actionable sequential pattern (ASP) is proposed. Then, a novel and efficient method, called SAP, is proposed to select the actionable positive and negative sequential patterns. Experimental results indicate that SAP is very efficient in the selection of ASP. To the best of our knowledge, SAP is the best method for the selection of actionable positive and negative sequential patterns.

引用

页码：2759 / 2767

页数：9

共 27 条

[1]

Antonie ML, 2004, LECT NOTES ARTIF INT, V3202, P27

[2]

Cao LB, 2007, IEEE INTELL SYST, V22, P78, DOI 10.1109/MIS.2007.67

[3] Actionable knowledge discovery and delivery [J].

Cao, Longbing .

WILEY INTERDISCIPLINARY REVIEWS-DATA MINING AND KNOWLEDGE DISCOVERY, 2012, 2 (02) :149-163

[4] Flexible Frameworks for Actionable Knowledge Discovery [J].

Cao, Longbing ;

Zhao, Yanchang ;

Zhang, Huaifeng ;

Luo, Dan ;

Zhang, Chengqi ;

Park, E. K. .

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2010, 22 (09) :1299-1312

[5]

Dong X., 2011, Proc. Conf. Inf. Knowl. Manage, P825, DOI DOI 10.1145/2063576.2063695

[6]

Dong XJ, 2007, LECT NOTES ARTIF INT, V4632, P122

[7]

Dong XJ, 2011, LECT NOTES ARTIF INT, V7002, P437, DOI 10.1007/978-3-642-23881-9_57

[8]

Hilderman RJ, 2000, LECT NOTES COMPUT<D>, V1910, P432

[9] Mining Negative Sequential Patterns for E-Commerce Recommendations [J].

Hsueh, Sue-Chen ;

Lin, Ming-Yen ;

Chen, Chien-Liang .

2008 IEEE ASIA-PACIFIC SERVICES COMPUTING CONFERENCE, VOLS 1-3, PROCEEDINGS, 2008, :1213-+

[10]

Lin N.R., 2007, MININ NEGATIVE SEQUE, P654

← 1 2 3 →