A weighted closed sequential patterns mining algorithm based on regular expression constraints

Advances in Information Sciences and Service Sciences

Volumn 4, Issue 1, 2012, Pages 415-422

  Dong, Wuzhou ^a   Li, Mingyue ^a   Huang, Guoyan ^a   Ren, Jiadong ^a   Chen, Lijuan ^a  

^a YANSHAN UNIVERSITY   (China)

Author keywords

Memory index; Minimum weighted support count; Regular expression; Weighted closed sequential pattern

Indexed keywords

CLOSED SEQUENTIAL PATTERNS; HASH TABLE; INTERACTIVE MINING; MEMORY INDEX; MINIMUM SUPPORT; MINIMUM WEIGHTED SUPPORT; REGULAR EXPRESSIONS; SEARCH SPACES; SEQUENCE DATABASE; SEQUENTIAL PATTERNS;

ALGORITHMS;

FILTRATION;

EID: 84863064067     PISSN: 19763700     EISSN: 22339345     Source Type: Journal    
DOI: 10.4156/AISS.vol4.issue1.52     Document Type: Article

References (13)

1. Homayon Motameni, Hamid Alinejad Rokny and Mohsen Pedram, "Using Sequential Pattern Mining in Discovery DNA Sequences Contain Gap", American Journal of Scientific Research, vol.14, pp.72-78, 2011.
2. Jian Pei, Jiawei Han, Behzad Mortazavi-Asl, Jianyong Wang, Helen Pinto and Qiming Chen, "Ming Sequential Patterns by Pattern-Growth: the PrefixSpan Approach", IEEE Transaction on Knowledge and Data Engineering, vol.16, no.11, pp. 1424-1440, 2004.
3. Ming-yen Lin, Suh-yin Lee, "Fast Discovery of Sequential Patterns through Memory Indexing and Database Partitioning", Journal of Information Science and Engineering, vol.21, no.1, pp.109-128,2005.
4. Xifeng Yan, Jiawei Han and Ramin Afshar, "CloSpan: Mining Closed Sequential Patters in Large Databases", In Proceeding(s) of the 3rd SIAM International Conference on Data Mining, pp.166-177, 2003.
5. Jianyong Wang and Jiawei Han, "BIDE: Efficient Mining of Frequent Closed Sequences", In Proceeding(s) of the 20th International Conference on Data Engineering, pp.79-90, 2004.
6. Panida Songram, "Efficient Mining of Top-k Closed Sequences", Journal of Convergence Information Technology, Vol. 5, No. 5, pp.170-178, 2010.
7. Yong Chen, Rongfang Bie, Chuan Xu, "A New Approach for Maximal Frequent Sequential Patterns Mining Over Data Streams", International Journal of Digital Content Technology and its Applications, Vol.5, No.6, pp.104-112,2011.
8. Unil Yun, "A new framework for detecting weighted sequential patterns in large sequence databases", Journal of Knowledge-Based System, vol.21, pp.110-122, 2008.
9. Jiadong Ren, Jing Yang and Yan Li, "Ming weighted closed sequential patterns in large databases", In Proceeding(s) of the 2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery, pp.640-644, 2008.
10. Joong Hyuk Chang, "Ming Weighted Sequential Patterns in a Sequence Database with a Time Interval Weight", Journal of Knowledge-Based System, vol.24, no.1, pp.1-9, 2011.
11. Shuchuan Lo, "Binary Prediction Based on Weighted Sequential Mining Method", In Proceeding(s) of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence, pp.755-761, 2005.
12. Minos N. Carofalakis, Rajeev Rastogi, Kyuseok Shim, "SPIRIT: Sequential Pattern Mining with Regular Expression Constraints", In Proceeding(s) of the 25th VLDB Conference, pp.223-224, 1999.
13. Jian Pei, Jiawei Han and Wei Wang, "Constraint-based Sequential Pattern Mining: the Pattern- growth Methods", Journal of Intelligence Information System, vol.28, no.2, pp.133-160, 2007.