| 时态约束下的数据挖掘问题及算法 |
| |
| 引用本文： | 毛国君,刘椿年.时态约束下的数据挖掘问题及算法[J].电子学报,2003,31(11):1690-1694. |
| |
| 作者姓名： | 毛国君 刘椿年 |
| |
| 作者单位： | 北京市多媒体与智能软件重点实验室,北京工业大学计算机学院,北京 100022 |
| |
| 基金项目： | 国家自然科学基金 (No .60 1 730 1 4 )，北京市自然科学基金 (No.40 2 2 0 0 3)，北京市教委资金 |
| |
| 摘 要： | 对于一个大型数据库而言,为了提高挖掘效率,必须考虑减少数据库的扫描次数,同时使内存需求量保持在一个适当的水平上.把时态约束应用到事务数据库的挖掘中,可以获得更好的效率.本文首先利用时态区间代数操作实现原始数据库的过滤和挖掘时态区间的合并;然后在定义项目序列集操作的基础上,提出一个称为TISS-DM的发现频繁项目序列集的高效算法;最后讨论了这个算法的效率.
|
| 关 键 词： | 数据挖掘 关联规则 时态区间 频繁项目序列 |
| 文章编号： | 0372-2112(2003)11-1690-05 |
| 收稿时间： | 2002-12-23 |
A Method of Data Mining Based on Temporal Constraints |
| |
| MAO Guo-jun,LIU Chun-nian.A Method of Data Mining Based on Temporal Constraints[J].Acta Electronica Sinica,2003,31(11):1690-1694. |
| |
| Authors: | MAO Guo-jun LIU Chun-nian |
| |
| Affiliation: | Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology, School of Computer Science,Beijing University of Technology,Beijing 100022,China |
| |
| Abstract: | For a large database,an efficient algorithm for mining association rules should try to reduce the number of the database passes and control the size of necessary memory.Temporal constraints can help us to get higher efficiency in data mining.This paper first defines temporal interval operators,and uses them to filter the database and merge temporal intervals for mining.Then,it gives a new effective algorithm called TISS-DM for mining temporal association rules.Finally,the performance of this algorithm is discussed. |
| |
| Keywords: | data mining association rule temporal interval frequent itemsequence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
