基于动态规划方法优化关联规则发现.pdfVIP

第 20 卷 第 10 期 　控　制　与　决　策 2005 年 10 月 V o l. 20 N o. 10 　Con trol and D ec is ion　 　　O ct. 2005 　　文章编号: 100 10920 (2005) 基于动态规划方法优化关联规则发现 陈细谦, 迟忠先, 曹秀坤 (大连理工大学 电子与信息工程学院, 辽宁 大连 116024) 摘　要: 为了得到准确可信任的关联规则, 将关联规则的发现归纳为多阶段决策问题, 利用动态规划方法对关联规 则发现进行优化分析. 通过条件概率分析, 计算出了动态规划状态转移方程和最优期望代价方程, 并得到了关联规则 发现的决策策略. 该策略不需要每一步计算条件概率, 其实现平稳方便. 最后给出了一个应用例子, 并通过模拟实验 将该方法与增量关联规则挖掘进行了比较分析, 实验结果证明了该方法的有效性. 关键词: 关联规则; 动态规划; 决策策略 中图分类号: T P 3 11　　　　文献标识码: A O pt ima l Stra tegy f or A ssoc ia t ion Rules M in in g Ba sed on D ynam ic Programm in g , , CH EN X i q ian CH I Z h ong x ian CA O X iu k un ( In st itu te o f E lect ron ics an d In fo rm at ion Eng in eer ing, D a lian U n iver sity o f T echno logy, D a lian 116024, Ch in a. : , : @ 163. ) Co r re spon den t CH EN X i qian E m a il cxqian n et Abstract: In o rder to im p rove th e t ru st in e ss an d accu racy o f a ssociat ion ru le s m in ing, th e a ssociat ion ru le s m in ing is , . redu ced to th e m u lt i step decision p roce ss an d an op t im a l st rategy is p ropo sed b a sed on dyn am ic p rogramm ing T h e equ at ion o f state an d op t im a l va lu e fun ct ion u sed to ach ieve th e op t im a l st rategy is figu red ou t th rou gh th e an a ly sis . , o f con d it ion a l p rob ab ility o f th e p roce ss T h e st rat