-
题名基于速度分布的移动对象混合索引方法
被引量：7
- 1
-
-
作者
廖巍
唐桂芬
景宁
钟志农
-
机构
国防科学技术大学电子科学与工程学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2007年第4期661-671,共11页
-
基金
国家自然科学基金(60472031)
国家"八六三"高技术研究发展计划项目基金(2003AA5110)资助.
-
文摘
TPR*树是目前广泛使用的移动对象当前及未来位置预测索引技术,但是其频繁更新及查询性能随着时间变化而急遽下降.文中提出了一种基于速度分布的移动对象混合索引HVTPR树,综合考虑移动对象在速度域和空间域中的分布,首先在速度域中对移动对象集进行规则划分,根据速度矢量大小将移动对象映射到不同的速度桶,每个速度桶中移动对象具有相近的速度矢量;对每个速度桶中的移动对象,则利用TPR树进行索引.HVTPR树索引增加了一个建于移动对象标识上的Hash辅助索引结构,并采用增强的自底向上更新(EBUU)算法以提高其频繁更新性能,具有很好的动态更新性能和并发性.实验表明,采用EBUU算法的HVTPR树索引动态更新及查询性能优于TPR*树等通用索引技术.
-
关键词
移动对象索引
TPR＊树
HVTPR树
EBUU算法
-
Keywords
rithm moving objects index
TPR＊-tree
HVTPR-tree
extended bottom-up update algorithm
-
分类号
TP392
[自动化与计算机技术—计算机应用技术]
-
-
题名一种增量更新算法在数据挖掘中的应用
被引量：1
- 2
-
-
作者
曾小宁
肖水晶
-
机构
广东教育学院数学系
南昌大学理学院
-
出处
《计算机应用》
CSCD
北大核心
2007年第6期1403-1406,1410,共5页
-
基金
广东省自然科学基金资助项目(06023728)
-
文摘
引入扩展差别矩阵和扩展决策矩阵,提出了新的属性约简算法和增量更新算法,即基于扩展差别矩阵的属性约简算法和基于扩展决策矩阵的增量式规则提取算法,讨论了规则的增量更新算法。由于使用了增量更新算法和并行处理技术,从而提高了数据挖掘的效率,降低了时间复杂度。通过实验说明此算法是有效和可行的。
-
关键词
数据挖掘
粗糙集
增量更新算法
扩展差别矩阵
扩展决策矩阵
数据约简
-
Keywords
data mining
rough set
incremental updating algorithm
extended discernibility matrix
extended decision matrix
data reduction
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种不需记录后继的扩展SPT动态更新算法
- 3
-
-
作者
尚文轩
李峭
熊华钢
-
机构
北京航空航天大学电子信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第25期71-73,136,共4页
-
文摘
动态SPT算法是在图的拓扑改变时,以原有SPT为基础作局部更新;SPT动态更新需要解决寻找因为该改变而需要修正最短路径的相关节点的问题。对于传统的SPT定义先扩展,使节点记录距离相等的一条或多条最短路径,称之为ESPT。提出了一种不需记录后继的ESPT动态更新算法并加以证明,通过证明还说明在ESPT定义下该算法找到的所有节点都是动态更新所必要且充分的。给出算例,列出操作过程,对不同复杂度的图进行计算实验,将其结果与经典静态算法进行了对比。
-
关键词
最短路径树
算法
动态更新
扩展最短路径树
-
Keywords
shortest path tree
algorithm
dynamic updating
extended shortest path tree
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
