標題: | An Efficient Algorithm for High Utility Sequential Pattern Mining |
作者: | Wang, Jun-Zhe Yang, Zong-Hua Huang, Jiun-Long 資訊工程學系 Department of Computer Science |
公開日期: | 1-一月-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 |
顯示於類別: | 會議論文 |