The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Mining Integrated Sequential Patterns From Multiple Databases
|
|
Author(s): Christie I. Ezeife (University of Windsor, Ontario, Canada), Vignesh Aravindan (Royal Bank of Canada, Canada)and Ritu Chaturvedi (School of Computer Science, University of Guelph, Ontario, Canada)
Copyright: 2020
Volume: 16
Issue: 1
Pages: 21
Source title:
International Journal of Data Warehousing and Mining (IJDWM)
Editor(s)-in-Chief: Eric Pardede (La Trobe University, Australia)and Kiki Adhinugraha (La Trobe University, Australia)
DOI: 10.4018/IJDWM.2020010101
Purchase
|
Abstract
Existing work on multiple databases (MDBs) sequential pattern mining cannot mine frequent sequences to answer exact and historical queries from MDBs having different table structures. This article proposes the transaction id frequent sequence pattern (TidFSeq) algorithm to handle the difficult problem of mining frequent sequences from diverse MDBs. The TidFSeq algorithm transforms candidate 1-sequences to get transaction subsequences where candidate 1-sequences occurred as (1-sequence, itssubsequenceidlist) tuple or (1-sequence, position id list). Subsequent frequent i-sequences are computed using the counts of the sequence ids in each candidate i-sequence position id list tuples. An extended version of the general sequential pattern (GSP)-like candidate generates and a frequency count approach is used for computing supports of itemset (I-step) and separate (S-step) sequences without repeated database scans but with transaction ids. Generated patterns answer complex queries from MDBs. The TidFSeq algorithm has a faster processing time than existing algorithms.
Related Content
|
Zehan Guo, Honghai Guan, Chungang He, Ye Xu, Rui Liu.
© 2025.
20 pages.
|
|
Alok Kumar, Utsav Upadhyay, Gajanand Sharma, Varsha Arya, Wadee Alhalabi, Bassma Saleh Alsulami, Brij B. Gupta.
© 2025.
21 pages.
|
|
Pan Ruifeng, Mengsheng Wang, Jindan Zhang, Brij Gupta, Nadia Nedjah.
© 2025.
19 pages.
|
|
Akshat Gaurav, Brij B. Gupta, Razaz Waheeb Attar, Varsha Arya, Ahmed Alhomoud, Mu-Yen Chen, Nadia Nedjah.
© 2025.
15 pages.
|
|
Jie Wang, Zhenxing Li, Liping Zhou.
© 2025.
21 pages.
|
|
Wei Zhang, Zhonglin Ye.
© 2025.
18 pages.
|
|
Qiliang Zhu, Changsheng Wang, Wenchao Jin, Jianxun Ren, Xueting Yu.
© 2024.
17 pages.
|
|
|