標題: | 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 |
顯示於類別: | 會議論文 |