关键词: 属性位复用, 双向搜索, 候选区间, 约束条件, 关联规则

Abstract: When extracting association rule to meet specific demand given by user，as the existing constraint association rules mining algorithms have superfluous candidate and repeated computing.Constraint association rule mining algorithm based on attribute location multiplexing is proposed，which is suitable for mining any long association rule to meet specific demand given by user.The algorithm turns transaction into integer by weights combination of attribute location，and uses attribute location multiplexing to create candidate interval，and uses value of its endpoints to double vary to generate indexical candidate frequent item sets，and uses Boolean operation to compute support.This experiment indicates that the efficiency is faster than the existing algorithms.The algorithm fast improves the efficiency when it is applied to customer relationship management system to analyze custom association.

Key words: attribute location multiplexing, double search, candidate interval, constraint condition, association rules