摘要：Mining High Utility Sequential Patterns (HUSP) is an emerging topic in
data mining which attracts many researchers. The HUSP mining algorithms can
extract sequential patterns having high utility (importance) in a quantitative
sequence database. In real world applications, the time intervals between elements
are also very important. However, recent HUSP mining algorithms cannot extract
sequential patterns with time intervals between elements. Thus, in this paper, we
propose an algorithm for mining high utility sequential patterns with the time interval
problem. We consider not only sequential patterns’ utilities, but also their time
intervals. The sequence weight utility value is used to ensure the important downward
closure property. Besides that, we use four time constraints for dealing with time
interval in the sequence to extract more meaningful patterns. Experimental results
show that our proposed method is efficient and effective in mining high utility
sequential pattern with time intervals.
关键词：Datamining; sequential pattern; time interval; high utility.
