引用本文: | 荣冈,刘进锋,顾海杰.数据库中动态关联规则的挖掘[J].控制理论与应用,2007,24(1):127~131.[点击复制] |
RONG Gang, LIU Jin-feng, GU Hai-jie.Mining dynamic association rules indatabases[J].Control Theory and Technology,2007,24(1):127~131.[点击复制] |
|
数据库中动态关联规则的挖掘 |
Mining dynamic association rules indatabases |
摘要点击 3453 全文点击 1778 投稿时间:2004-11-10 修订日期:2006-02-23 |
查看全文 查看/发表评论 下载PDF阅读器 |
DOI编号 10.7641/j.issn.1000-8152.2007.1.024 |
2007,24(1):127-131 |
中文关键词 动态关联规则 关联规则 柱状图 时间序列 |
英文关键词 dynamic association rules association
rules histogram time series |
基金项目 国家自然科学基金创新群体资助项目 60421002 |
|
中文摘要 |
联规则能挖掘变量间的相互依赖关系,
但是不能反映规则本身的变化规律. 为此本文提出了动态关联规则.
首先将整个待挖掘数据集按时间划分成若干子集,
每个子集挖掘得到的每条规则分别生成一个支持度和一个置信度,
这样每条规则在全集上就对应了一个支持度向量和一个置信度向量.
通过分析支持度向量和置信度向量, 不仅可以发现规则随时间变化的情况,
也能够预测规则的发展趋势. 本文还提出了两个挖掘动态关联规则的算法,
且对他们做了比较. 并给出了柱状图和时间序列两种方法分析这两个向量.
最后给出了一个挖掘动态关联规则的应用实例.
|
英文摘要 |
Association rules may discover the
relations between variables, but are unable to reflect the variation
between relations. Consequently, dynamic association rule is
introduced in this paper. In our method, the entire database is
divided into a series of subsets in time field, and each rule from a
subset has a measure of support and confidence. As a result, there
are a vector of supports and a vector of confidences for each rule.
It not only helps us discover the rule variation with time by
analyzing the two vectors, but also predicts the future of a rule.
Two algorithms for mining dynamic association rule are proposed in
this paper, and a comparison of such two algorithms is also made.
Subsequently, histograms and time series are described as ways for
analyzing the two vectors. Finally, the effects of dynamic
association rule are shown in an instance. |
|
|
|
|
|