关键词: 关联规则, 遗传算法, 频繁项分布, 素因子编码, 择偶

Abstract: This paper proposes the penalty function by setting support threshold and an improved genetic algorithm,based on the mechanism analysis of redundancy problem production.The algorithm makes chromosome always mining in the concentrated area of frequent item by using some new technologies such as frequent item distribution,primes factor coding,spouse and sharing function,and thus combination space is validly pruned.Moreover,because the numerical conversion is used for the transaction,the storage space of transaction database is validly compressed and the operation speed is improved.Experiment results show that the improved mining method of the paper has certain advantage on the efficiency and precision of finding the valuable rules.

Key words: association rules, genetic algorithm, frequent item distribution, primes factor coding, spouse