標題: An Efficient Algorithm for High Utility Sequential Pattern Mining
作者: Wang, Jun-Zhe
Yang, Zong-Hua
Huang, Jiun-Long
資訊工程學系
Department of Computer Science
公開日期: 1-Jan-2014
摘要: High utility sequential pattern mining is to mine sequences with high utility (e. g. profits) but probably with low frequency. In some applications such as marketing analysis, high utility sequential patterns are usually more useful than sequential patterns with high frequency. In this paper, we devise two pruning strategies RSU and PDU, and propose HUS-Span algorithm based on these two pruning strategies to efficiently identify high utility sequential patterns. Experimental results show that HUS-Span algorithm outperforms prior algorithms by pruning more low utility sequences.
URI: http://dx.doi.org/10.1007/978-94-017-8798-7_7
http://hdl.handle.net/11536/25286
ISBN: 978-94-017-8798-7; 978-94-017-8797-0
ISSN: 1876-1100
DOI: 10.1007/978-94-017-8798-7_7
期刊: FRONTIER AND INNOVATION IN FUTURE COMPUTING AND COMMUNICATIONS
Volume: 301
Issue: 
起始頁: 49
結束頁: 56
Appears in Collections:Conferences Paper