| 基于时态约束的关联规则挖掘算法 |
| |
| 引用本文： | 张令杰,徐维祥.基于时态约束的关联规则挖掘算法[J].计算机工程,2012,38(5):50-52. |
| |
| 作者姓名： | 张令杰 徐维祥 |
| |
| 作者单位： | 北京交通大学交通运输学院,北京,100044 |
| |
| 基金项目： | 北京市科委基金，轨道交通控制与安全国家重点实验室基金 |
| |
| 摘 要： | 分析时态约束关联规则挖掘的TCAR算法，针对其在挖掘频繁时态项集时效率较低的问题，提出一种基于时态约束的关联规则挖掘算法。该算法对源数据库进行处理，缩减存储空间，并在更新挖掘最大频繁项集算法基础上，挖掘最大频繁时态项集。实例分析结果表明，该算法能提高整体挖掘效率。
|
| 关 键 词： | 时态约束 关联规则 TCAR算法 时间阈值 最大频繁时态项集 候选项集 |
| 收稿时间： | 2011-08-30 |
Association Rules Mining Algorithm Based on Temporal Constraint |
| |
| ZHANG Ling-jie
,
XU Wei-xiang.Association Rules Mining Algorithm Based on Temporal Constraint[J].Computer Engineering,2012,38(5):50-52. |
| |
| Authors: | ZHANG Ling-jie XU Wei-xiang |
| |
| Affiliation: | (School of Traffic & Transportation,Beijing Jiaotong University,Beijing 100044,China) |
| |
| Abstract: | This paper analyzes TCAR algorithm of temporal constraint.It is very inefficient on mining frequent temporal sets with this method.As to the disadvantage of this algorithm,a new method of mining temporal association is brought up.According to the new method,the original databases are dealt with to reduce the memory.On the basic of mining the most frequent items algorithm on the sequences of sets,the grouping terms for most frequent temporal sets are mined.Practical example analysis results show that the algorithm can improve the efficiency of mining. |
| |
| Keywords: | temporal constraint association rules TCAR algorithm time threshold maximum frequent temporal sets candidate sets |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
