北京市科委基金(Z090506006309011)
- 作品数：3 被引量：19H指数：2
- 相关作者：徐维祥张令杰赵秀丽陈煜更多>>
- 相关机构：北京交通大学山东轻工业学院更多>>
- 发文基金：北京市科委基金国家重点实验室开放基金国家科技支撑计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于逆向搜索的关联规则更新算法被引量：2
- 2011年
- 对现有关联规则更新算法中的增量式更新算法进行分析,发现在决策者优先关注最大频繁项目集的情况下,该算法不能以较少的数据库遍历次数快速获取最大频繁项集。针对该算法的不足,提出一种基于逆向搜索的方式进行关联规则更新的算法。该算法生成新增项集的所有频繁项集,通过将其中最大频繁项集跟原项集中最大频繁项集进行拼接、修剪,从中获得更新后的最大频繁项集。实例结果表明,该算法既降低了关联规则更新过程中对数据库的遍历次数,又实现了优先获取最大频繁项目集。
- 陈煜徐维祥
- 关键词：关联规则增量式更新算法最大频繁项目集
- 一种移动物体时空轨迹聚类的相似性度量方法被引量：4
- 2012年
- 针对利用最小包围盒(MBB)压缩的移动物体时空轨迹,为了能对其进行有效地聚类,提出了一个基于盒内数据点密度的轨迹间相似性度量公式.首先,把两条轨迹的相似性度量转化为两条轨迹上有时间交叠的MBB之间的相似性度量,这在很大程度上减少了数据存储量.其次,分析两条轨迹上有时间交叠的MBB之间影响相似性的因素:时间持续、空间距离和盒内数据点的密度.剖析这3个因素对轨迹相似性的影响作用,提出了利用MBB压缩的移动物体时空轨迹相似性度量公式.实验证明采用本公式对移动物体时空轨迹进行聚类,可以提高聚类结果有效性指标Dunn的值.
- 赵秀丽徐维祥
- 关键词：时空数据挖掘轨迹聚类
- 基于时态约束的关联规则挖掘算法被引量：13
- 2012年
- 分析时态约束关联规则挖掘的TCAR算法,针对其在挖掘频繁时态项集时效率较低的问题,提出一种基于时态约束的关联规则挖掘算法。该算法对源数据库进行处理,缩减存储空间,并在更新挖掘最大频繁项集算法基础上,挖掘最大频繁时态项集。实例分析结果表明,该算法能提高整体挖掘效率。
- 张令杰徐维祥
- 关键词：时态约束关联规则时间阈值候选项集
