维护关联规则的算法研究

Development of algorithms for maintaining discovered association rules

提出了维护更新问题的背景,将维护更新问题分为4种情况进行研究.详细介绍了各种情况相应的维护关联规则的增量更新算法,并对其进行了分析与评价,指出了算法的优点和不足,提出了今后研究的方向.

The issue of maintaining discoverd association rules is an important research topic among the various association rules mining problems.The issue is divided into four categories to investigate.An incremental updating algorithm of maintaining discovered association rules for every category is introduced in detail and,further,analyzed and evaluated.The merit and defect of these algorithms are pointed out.Finally,the investigation trend in the future is proposed.