Abstract: Negative association rules can catch mutually exclusive correlations among items and play an important role in decision-making. The current mining algorithm is mainly directed against mono-database, and mining negative association rules in multi-database do not arouse people’s attention. This paper elaborates on the negative association rules of the status quo, mainly mining methods and redundant positive and negative association rules pruning methods, and then expatiates the present situation and main technology of association rules in multi-database, and developments tendency of negative association rules in multi-database is forecasted.

Key words: negative association rule, data mining, multi-database

摘要： 负关联规则反映了数据项之间的互斥关系，能提供很多有用的信息，在决策支持中起重要作用，但现行的挖掘算法主要是针对单一数据库的挖掘，多数据库中负关联规则的挖掘还未引起重视。该文介绍负关联规则的研究现状、主要挖掘方法以及冗余正负关联规则的修剪方法，对多数据库中关联规则挖掘研究现状和主要技术进行论述，并展望多数据库中负关联规则挖掘的发展趋势。

关键词: 负关联规则, 数据挖掘, 多数据库

CLC Number: 

• TP311