BIDE swMATH ID: 39999 Software Authors: Wang J, Han J Description: BIDE: efficient mining of frequent closed sequences. Previous studies have presented convincing arguments that a frequent pattern mining algorithm should not mine all frequent patterns but only the closed ones because the latter leads to not only more compact yet complete result set but also better efficiency. However, most of the previously developed closed pattern mining algorithms work under the candidate maintenance-and-test paradigm which is inherently costly in both runtime and space usage when the support threshold is low or the patterns become long. We present, BIDE, an efficient algorithm for mining frequent closed sequences without candidate maintenance. We adopt a novel sequence closure checking scheme called bidirectional extension, and prunes the search space more deeply compared to the previous algorithms by using the BackScan pruning method and the Scan-Skip optimization technique. A thorough performance study with both sparse and dense real-life data sets has demonstrated that BIDE significantly outperforms the previous algorithms: it consumes order(s) of magnitude less memory and can be more than an order of magnitude faster. It is also linearly scalable in terms of database size. Homepage: https://ieeexplore.ieee.org/document/1319986 Related Software: PrefixSpan; SPADE; CloSpan; gSpan; CloseGraph; CMAR; CLOSET; PR-Miner; CP-miner; XPath; Xproj; ElemStatLearn; Carpenter; COBBLER; PlanMine; AVIO; CHESS; CTrigger; Falcon; FastTrack Cited in: 16 Documents all top 5 Cited by 38 Authors 3 Cule, Boris 3 Tatti, Nikolaj 2 Goethals, Bart 2 Laxman, Srivatsan 2 Sastry, P. Shanthi 1 Achar, Avinash 1 Balcázar, José Luis 1 Bernshtein, L. S. 1 Boizumault, Patrice 1 Chang, Chia-Wen 1 Charnois, Thierry 1 Feremans, Len 1 Ghosh, Shameek 1 Gouda, Karam 1 Hassaan, Mosab 1 Hsueh, Sue-Chen 1 Kemmar, Amina 1 Kocheturov, Anton 1 Kovalev, S. M. 1 Lebbah, Yahia 1 Li, Jinyan 1 Li, Yuan 1 Lin, Ming-Yen 1 Liu, Qian 1 Loudni, Samir 1 Mielikäinen, Taneli 1 Muravskii, A. V. 1 Pardalos, Panos M. 1 Ramamohanarao, Kotagiri 1 Sheng, Gang 1 Tabaei Befrouei, Mitra 1 Viswanathan, Raajay 1 Wang, Chao 1 Weissenbacher, Georg 1 Wong, Limsoon 1 Yin, Ying 1 Zaki, Mohammed Javeed 1 Zhao, Yuhai all top 5 Cited in 12 Serials 4 Data Mining and Knowledge Discovery 1 Discrete Applied Mathematics 1 Computing 1 Information Sciences 1 Journal of Computer and System Sciences 1 Theoretical Computer Science 1 Formal Methods in System Design 1 Journal of Computer and Systems Sciences International 1 Constraints 1 Sādhanā 1 Computational & Mathematical Methods in Medicine 1 Statistical Analysis and Data Mining Cited in 3 Fields 14 Computer science (68-XX) 5 Statistics (62-XX) 2 Biology and other natural sciences (92-XX) Citations by Year