PrefixSpan swMATH ID: 20761 Software Authors: Pei J, Han J, Mortazavi Asl B, Pinto H, Chen Q, Dayal U, Hsu M C Description: PrefixSpan: mining sequential patterns efficiently by prefix-projected pattern growth. Sequential pattern mining is an important data mining problem with broad applications. It is challenging since one may need to examine a combinatorially explosive number of possible subsequence patterns. Most of the previously developed sequential pattern mining methods follow the methodology of Apriori which may substantially reduce the number of combinations to be examined. However, Apriori still encounters problems when a sequence database is large and/or when sequential patterns to be mined are numerous and/or long. In this paper, we propose a novel sequential pattern mining method, called PrefixSpan (i.e., Prefix-projected Sequential pattern mining), which explores prefix-projection in sequential pattern mining. PrefixSpan mines the complete set of patterns but greatly reduces the efforts of candidate subsequence generation. Moreover, prefix-projection substantially reduces the size of projected databases and leads to efficient processing. Our performance study shows that PrefixSpan outperforms both the Apriori-based GSP algorithm and another recently proposed method, FreeSpan, in mining large sequence databases.PrefixSpan Homepage: http://dl.acm.org/citation.cfm?id=879716 Related Software: SPADE; CloSpan; BIDE; gSpan; SPMF; CLOSET; CloseGraph; CMAR; C4.5; XPath; Xproj; CP-miner; LCM; Krimp; Minebench; PR-Miner; SAS/STAT; SAS; ROCK; TEIRESIAS Cited in: 39 Documents Standard Articles 1 Publication describing the Software Year Mining Sequential Patterns by Pattern-Growth: The PrefixSpan Approach Pei, Jian; Han, Jiawei; Mortazavi-Asl, Behzad; Wang, Jianyong; Pinto, Helen; Chen, Qiming; Dayal, Umeshwar; Hsu, Mei-Chun 2004 all top 5 Cited by 130 Authors 3 Fournier-Viger, Philippe 2 Kiran, Rage Uday 2 Lin, Ming-Yen 1 Adnan, Nahim 1 Ahmed, Akiz Uddin 1 Ahmed, Chowdhury Farhan 1 An, Aijun 1 Aoga, John O. R. 1 Balcázar, José Luis 1 Bertet, Karell 1 Boghey, Rajesh Kumar 1 Boizumault, Patrice 1 Boukhetta, Salah 1 Bueno, Marcos L. P. 1 Calders, Toon 1 Cao, Huanhuan 1 Cao, Longbing 1 Chang, Chia-Wen 1 Charnois, Thierry 1 Chen, Boyang 1 Chen, Enhong 1 Chen, Gong 1 Chen, Yan 1 Chen, Yen-Liang 1 Chen, YiAn 1 Cheng, Fei 1 Cule, Boris 1 Demetrovics, János 1 Demko, Christophe 1 Desrosiers, Christian 1 Ding, Wenwen 1 Dinh, Duy-Tai 1 Dong, Xiangjun 1 Duivesteijn, Wouter 1 Duong, Tran Huy 1 Ebrahimi, Samaneh 1 Elzinga, Cees H. 1 Fang, Qiong 1 Faucher, Cyril 1 Feng, Jianlin 1 Feremans, Len 1 Fradkin, Dmitriy 1 Fujita, Hamido 1 Fung, Benjamin C. M. 1 Galinier, Philippe 1 Goethals, Bart 1 Gouda, Karam 1 Guns, Tias 1 Guyet, Thomas 1 Hansen, Pierre 1 Hassaan, Mosab 1 Hertz, Alain 1 Hsueh, Sue-Chen 1 Huang, Tony Cheng-Kui 1 Hussein, Hussein Sh. 1 Huynh, Van-Nam 1 Ip, Weng-Chong 1 Iqbal, Farkhund 1 Jenkins, Steedman 1 Kambhampati, Subbarao 1 Karasuyama, Masayuki 1 Kemmar, Amina 1 Kocheturov, Anton 1 Kudo, Mineichi 1 Kumar, Yash 1 Lam, Hoang Thanh 1 Le, Bac 1 Lebbah, Yahia 1 Lee, Anthony J. T. 1 Lee, Suh-Yin 1 Leung, Carson Kai-Sang 1 Li, Guang 1 Li, Jiuyong 1 Li, Qing 1 Li, Tao 1 Li, Yuliang 1 Li, Zhitian 1 Lin, Jerry Chun-Wei 1 Lin, Zhiwei 1 Liu, Junqiang 1 Liu, Kai 1 Liu, Ruo-Ze 1 Loudni, Samir 1 Lu, Tong 1 Luna, José María 1 Mamitsuka, Hiroshi 1 Meng, Zhou-Yu 1 Mörchen, Fabian 1 Nakamura, Atsuyoshi 1 Ng, Wilfred 1 Nguyen, Quang Minh 1 Pang, Zhen-Jia 1 Pardalos, Panos M. 1 Paynabar, Kamran 1 Pechenizkiy, Mykola 1 Petitjean, François 1 Qian, Tieyun 1 Qin, Zheng 1 Quiniou, René 1 Ranjan, Chitta ...and 30 more Authors all top 5 Cited in 20 Serials 9 Information Sciences 7 Data Mining and Knowledge Discovery 2 Artificial Intelligence 2 Machine Learning 2 Constraints 1 Discrete Applied Mathematics 1 ACM Transactions on Database Systems 1 Fuzzy Sets and Systems 1 Journal of Computer and System Sciences 1 Theoretical Computer Science 1 New Generation Computing 1 International Journal of Approximate Reasoning 1 Formal Methods in System Design 1 The Journal of Artificial Intelligence Research (JAIR) 1 Mathematical Problems in Engineering 1 Wuhan University Journal of Natural Sciences (WUJNS) 1 Sādhanā 1 Statistical Analysis and Data Mining 1 Serdica Journal of Computing 1 Journal of Siberian Federal University. Mathematics & Physics all top 5 Cited in 9 Fields 35 Computer science (68-XX) 7 Statistics (62-XX) 2 Biology and other natural sciences (92-XX) 1 Combinatorics (05-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Mechanics of particles and systems (70-XX) 1 Geophysics (86-XX) 1 Operations research, mathematical programming (90-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year