Negative-GSP: An efficient method for mining negative sequential patterns

Publication Type:
Conference Proceeding
Conferences in Research and Practice in Information Technology Series, 2009, 101 pp. 63 - 67
Issue Date:
Full metadata record
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. © 2009, Australian Computer Society, Inc.
Please use this identifier to cite or link to this item: