Negative-GSP: An Efficient Method for Mining Negative Sequential Patterns

Australian Computer Society
Publication Type:
Conference Proceeding
Proceedings of the 8th Australasian Data Mining Conference (AusDM'09): Data Mining and Analytics - Conferences in Research and Practice in Information Technology Volume 101, 2009, pp. 63 - 67
Issue Date:
Full metadata record
Files in This Item:
Filename Description Size
Thumbnail2009001494.pdf427.14 kB
Adobe PDF
Different from traditional positive sequential pattern mining, negative sequential pattern mining considers both positive and negative relationships between items. Negative sequential pattern mining doesn't necessarily follow the Apriori principle, and the searching space is much larger than positive pattern mining. Giving definitions and some constraints of negative sequential patterns, this paper proposes a new method for mining negative sequential patterns, called Negative-GSP. Negative-GSP can find negative sequential patterns effectively and efficiently by joining and pruning, and extensive experimental results show the efficiency of the method.
Please use this identifier to cite or link to this item: