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

• 作者: 曹秀坤 迟忠先 陈细谦
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 关联规则 动态规划 决策策略
• 年，卷（期）: 2005,（10）
• 所属期刊栏目: 论文与报告
• 页码范围: 1111-1114,1119
• 页数: 5页
• 分类号: TP311
• 字数: 3764字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0920.2005.10.006

摘要

为了得到准确可信任的关联规则,将关联规则的发现归纳为多阶段决策问题,利用动态规划方法对关联规则发现进行优化分析.通过条件概率分析,计算出了动态规划状态转移方程和最优期望代价方程,并得到了关联规则发现的决策策略.该策略不需要每一步计算条件概率,其实现平稳方便.最后给出了一个应用例子,并通过模拟实验将该方法与增量关联规则挖掘进行了比较分析,实验结果证明了该方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	迟忠先	大连理工大学电子与信息工程学院	86	1209	19.0	31.0
2	陈细谦	大连理工大学电子与信息工程学院	4	133	4.0	4.0
3	曹秀坤	大连理工大学电子与信息工程学院	2	18	2.0	2.0