A Novel Mining Algorithm for Negative Association Rules
Yuan Ben-gang, Chen Li · 2009
Negative association rules mining considers not only existed items but absent items in databases as well. A concept of complete negative association rules is present in this paper. A tree-based algorithm named Free-PNP is presented by which negative frequent patterns can be found from databases and complete negative association can be then obtained. Experiments demonstrated its effectiveness and efficiency.