辽宁省自然科学基金(20071004)
- 作品数：8 被引量：16H指数：2
- 相关作者：孙焕良宋晓宇许景科郭鲁刘江秀更多>>
- 相关机构：沈阳建筑大学更多>>
- 发文基金：辽宁省自然科学基金国家科技支撑计划辽宁省教育厅攻关计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- Web结构化数据实体关系挖掘的研究与实现
- 结构化信息抽取是Web信息挖掘的重要部分,而结构化信息一般都以表格形式存在于Web页面中,同时表格之间经常会通过超链接建立起联系,这种联系对应着数据库中的实体关系。因此,许多高效的算法已经被设计出来并应用于实体关系的抽取...
- 李贵张琪王凤英孙平
- 关键词：WEB表格超链接数据抽取
- 文献传递
- 基于双边界楔形区的时间序列流高效过滤查询算法
- 2008年
- 在时间序列数据流中监测预先定义的模式,可以实现对特定应用事件的监控.本文针对原子楔形区算法存在的问题,提出双边界的概念,并在此基础上定义新的更紧密的下界距离,从而提出了更加高效的数据流过滤算法.实验证明：在不发生错误丢失的情况下,基于双边界楔形区的过滤算法比原子楔形区的方法具有更高的查询效率,对于模式间差异较大的情况,算法性能更好.
- 孙焕良姜超刘江秀
- 关键词：数据流过滤查询
- 基于P2P结构的kNN组查询算法
- 2009年
- 着重讨论了基于P2P结构的移动对象kNN组查询算法。组查询算法采用建立计时区间的方法合并计时器,并通过改变临界物体的应答模式来优化临界物体间的通信协议。为降低移动对象资源的紧张程度,设计了区间计时算法和临界点信息处理算法以降低通信频率,减少响应次数,增强组查询的实时性。在模拟实验中,组查询算法有效降低了移动物体的CPU资源紧张程度和无线通信代价。
- 宋晓宇王睿孙焕良
- 关键词：P2P
- 基于小波的时间序列的形状匹配算法
- 2009年
- 目的提出利用小波的方法对时间序列进行形状匹配,提高匹配的精度.方法将目标形状转换为时间序列的形式后,利用小波对时间序列的逐层降维处理能力,结合欧几里德距离公式准确地计算出不同目标之间的相似度,达到了满意的匹配结果.结果采用真实数据集,分别对特殊点方法、Fourier描绘子方法、形态描绘子方法以及小波方法等4种形状匹配方法进行了实验.实验结果表明,与传统形状匹配算法相比,小波方法在不同序列长度情况下匹配精度都有较大提高.结论此方法具有良好的稳定性和可靠性,并且结合了小波快速降维的优点,保证了对闭合轮廓形状的整体匹配实时处理的能力.
- 宋晓宇郭鲁许景科
- 关键词：时间序列哈尔小波
- 基于DTW双边界的过滤查询
- 2009年
- 目的设计基于DTW的高效过滤算法,提高时间序列数据流的过滤查询的效率.方法提出基于DTW的双边界的概念,并在此基础上定义新的更紧密的基于DTW的下界距离.结果实验证明基于DTW双边界的过滤算法在不发生错误丢失的情况下改进了算法的效率.对于模式间差异较大的情况,算法性能更好.结论基于DTW的双边界算法可以有效地过滤时间序列数据流.
- 孙焕良刘俊岭刘江秀
- 关键词：数据流过滤查询DTW
- GRkNN:空间数据库中组反k最近邻查询被引量：10
- 2010年
- 反k最近邻(Reversek-Nearest-Neighbor,RkNN)查询是在k最近邻(k-Nearest-Neighbor,kNN)查询问题的基础上产生的,获得将查询对象作为kNN的数据对象集合,RkNN可以用于评价查询对象的影响力.根据实际应用中需要查询一组对象的RkNN,如评价连锁店或商业区的影响.文中提出了针对空间数据库的组反k最近邻(Group RkNN,GRkNN)的概念,并设计了相关算法.查询点集合是一组邻近的空间对象,计算查询对象的最小覆盖圆,将最小覆盖圆中的对象作为一个整体进行过滤,设计了基于R树的剪枝方法,通过提炼获取了最终的GRkNN结果.针对真实数据集进行的大量实验表明,提出的GRkNN算法的效率明显优于目前最好的RkNN算法.
- 宋晓宇于程程孙焕良许景科
- 关键词：反最近邻
- 基于小波和动态时间弯曲的主题查找算法
- 2009年
- 针对以前查找图形主题算法的精度和时间复杂度不能兼容的问题,提出了基于小波和动态时间弯曲(DTW)的形状主题查询算法。本算法先利用小波变换进行数据降维并剪枝,以降低计算查找主题的复杂度;再应用DTW的高精度计算的特点来查找图形主题,同时结合v-shift公式,忽略了在垂直方向的距离,这样查找图形主题可以解决在现实世界中因形状大小不同而相似的问题。实验结果表明该方法具有较高的匹配精度和较低的计算代价,可以找到图形相似的主题,并不会产生漏报,具有很强的实际意义。
- 宋晓宇郭鲁孙焕良
- 关键词：主题哈尔小波动态时间弯曲
- 基于概念划分的Top-k空间偏好查询算法
- Top-k空间偏好查询根据空间对象周围的特征性质对空间对象进行等级评价,并返回具有最高等级评价的k个空间对象。现有的Top-k空间偏好查询算法大多利用R树结构为空间特征数据建立索引。考虑使用网格索引组织二维空间数据,并提...
- 刘俊岭姜超孙焕良
- 关键词：数据挖掘网格索引
- 文献传递
- 动态交通网络中最优路径查找算法被引量：2
- 2009年
- 在真实交通网络中,可能出现某高速公路在某一时刻内通过的车辆过多,从而改变了该时刻道路的即时速度,这就需要对道路的交通流量进行监控。针对这一问题,通过建立交通网络的速度模式库,根据道路可达速度的变化更新速度模式。基于A*算法与速度模式库,提出针对动态交通网络的最短路径查询算法。采用真实数据集对算法进行测试,结果表明,应用该方法能够有效地解决在速度模式发生变化的情况下最优路径的查找,使交通网络中的最优路径查询更为准确有效。
- 宋晓宇于澜洋孙焕良
- 关键词：道路网络A*算法
- 基于楔的时间序列流双向封装过滤查询算法
- 在时间序列数据流中过滤预先定义的一些模式,可以实现对特定应用事件的监控.基于楔形区的时间序列过滤查询算法和以往的算法相比,明显地减小了执行代价.为了提高基于楔形区的过滤查询算法的精度,提出了一种针对时间序列数据流过滤的双...
- 孙焕良刘江秀许景科
- 关键词：数据流过滤查询DTW
- 文献传递
