Abstract: Typical association rules mining studies on associations between items found in transactions in databases.Negative association rules mining considers absent items in databases as well as existing items.A concept of complete negative association rules is proposed.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 obtained.Experiments demonstrate its effectiveness and efficiency.