| 带时间约束的co-location模式挖掘 |
| |
| 引用本文： | 曾新,杨健.带时间约束的co-location模式挖掘[J].计算机科学,2016,43(2):293-296, 301. |
| |
| 作者姓名： | 曾新 杨健 |
| |
| 作者单位： | 大理大学数学与计算机学院 大理671003,大理大学数学与计算机学院 大理671003 |
| |
| 基金项目： | 本文受大理大学青年教师科研基金(KYQN201325),大理大学博士科研启动基金(KYBS201311)资助 |
| |
| 摘 要： | 空间数据挖掘的相关研究大多数是基于理想化数据和实例平等的思想,而忽略了实际场景中存在的时间约束条件。将实例存在的时间区间作为约束条件,重新定义了空间邻近关系R,提出了带有时间约束的频繁模式挖掘算法TI,并以时间重叠作为剪枝条件,提出了剪枝算法TI-C。通过实证数据分析得出:在相同数据集下,TI-C算法的效率要优于TI,采用TI-C算法 得到的频繁模式个数要比join-based算法少,同时采用TI-C算法得到的频繁模式能更精确、真实地反映实际场景中对象的并置关系。
|
| 关 键 词： | 频繁模式 时间重叠率 空间邻近关系 时间约束 |
| 收稿时间： | 6/1/2015 12:00:00 AM |
| 修稿时间： | 2015/8/10 0:00:00 |
Co-location Patterns Mining with Time Constraint |
| |
| ZENG Xin and YANG Jian.Co-location Patterns Mining with Time Constraint[J].Computer Science,2016,43(2):293-296, 301. |
| |
| Authors: | ZENG Xin and YANG Jian |
| |
| Affiliation: | College of Mathematics and Computer,Dali University,Dali 671003,China and College of Mathematics and Computer,Dali University,Dali 671003,China |
| |
| Abstract: | |
| |
| Keywords: | Frequent pattern Time overlap rate Spatial neighborhood relation Time constraint |
|
|
点击此处可从《计算机科学》下载全文 |
|
