Year: 2009
Type: conference-paper
Abstract: 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.
Institution: University of Technology Sydney
Language: English
Subfield: Information Systems
Field: Computer Science
Domain: Physical Sciences
Keyword: search space reduction
Open Access status: green
OpenAlex ID: W1915054645
