Closed multidimensional sequential pattern mining

被引：11

作者：

Songram, Panida ^{[1
]}

Boonjing, Veera ^{[1
]}

Intakosum, Sarun ^{[1
]}

机构：

[1] King Mongkuts Inst Technol Ladkrabang, Software Syst Engn Lab, Dept Math & Comp Sci, Bangkok, Thailand

来源：

THIRD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: NEW GENERATIONS, PROCEEDINGS | 2006年

关键词：

multidimensional pattern mining; closed pattern mining; data mining;

D O I：

10.1109/ITNG.2006.41

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

We propose a new method, called closed multidimensional sequential pattern mining, for mining multidimensional sequential patterns. The new method is an integration of closed sequential pattern mining and closed itemset pattern mining. Based on this method, we show that (1) the number of complete closed multidimensional sequential patterns is not larger than the number of complete multidimensional sequential patterns (2) the set of complete closed multidimensional sequential patterns covers the complete resulting set of multidimensional sequential patterns. In addition, mining using closed itemset pattern mining on multidimensional information would mine only multidimensional information associated with mined closed sequential patterns, and mining using closed sequential pattern mining on sequences would mine only sequences associated with mined closed itemset patterns.

引用

页码：512 / +

页数：3

共 19 条

[1]

AFSHAR R, 2000, THESIS U ALBERTA ALB

[2]

Beyer K, 1999, SIGMOD RECORD, VOL 28, NO 2 - JUNE 1999, P359, DOI 10.1145/304181.304214

[3]

HAN J, 2000, P 2000 ACM SIGMOD IN, P1, DOI DOI 10.1145/342009.335372

[4]

Han JW, 2002, 2002 IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, P211, DOI 10.1109/ICDM.2002.1183905

[5]

Li L, 2003, PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL, P854

[6]

Lin DI, 1998, LECT NOTES COMPUT SC, V1377, P105

[7]

LUCCHESE C, 2004, P IEEE ICDM WORKSH F, V126

[8] Efficient mining of association rules using closed itemset lattices [J].

Pasquier, N ;

Bastide, Y ;

Taouil, R ;

Lakhal, L .

INFORMATION SYSTEMS, 1999, 24 (01) :25-46

[9]

PASQUIER N, 1999, P 7 INT C DAT THEOR, P398

[10]

PASQUIRE N, 2000, MINING BASED ASS RUL

← 1 2 →