In order to improve the trustiness and accuracy of association rules mining, the association rules mining is reduced to the multi-step decision process, and an optimal strategy is proposed based on dynamic programming.

• 摘要为了得到准确可信任的关联规则，将关联规则的发现归纳为多阶段决策问题，利用动态规划方法对关联规则发现进行优化分析。