標題: Maintenance of sequential patterns for record deletion
作者: Wang, CY
Hong, TP
Tseng, SS
交大名義發表
National Chiao Tung University
公開日期: 2001
摘要: In the past, we proposed an incremental mining algorithm for maintenance of sequential patterns based on the concept of pre-large sequences as new records were inserted. In this paper, we attempt to apply the concept of pre-large sequences to maintain sequential patterns as records are deleted. Pre-large sequences are defined by a lower support threshold and an upper support threshold. They, act as buffers to avoid the movements of sequential patterns directly from large to small and vice-versa. Our proposed algorithm does not require rescanning original databases until the accumulative amount of deleted customer sequences exceeds a safety bound, which depends on database size. As databases grow larger, the numbers of deleted customer sequences allowed before database rescanning is required also grow. The proposed approach is thus efficient for a large database.
URI: http://hdl.handle.net/11536/19046
ISBN: 0-7695-1119-8
期刊: 2001 IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS
起始頁: 536
結束頁: 541
顯示於類別:會議論文