王考杰
- 作品数:7 被引量:11H指数:2
- 供职机构:总后勤部后勤科学研究所更多>>
- 发文基金:国家科技支撑计划更多>>
- 相关领域:自动化与计算机技术经济管理更多>>
- 面向轨迹数据流的KNN近似查询被引量:4
- 2011年
- 提出一种基于滑动窗口的K-最近邻(KNN)近似查询算法。将滑动窗口内数据通过聚类划分成若干大小不一的基本窗口,针对每个基本窗口给定一个采样率,对窗口内数据进行偏倚采样,形成数据流摘要,并基于该摘要,采用计算几何平面扫描算法执行分布式最近邻查询。仿真实验结果表明该算法有效,且具有较好的可扩展性。
- 王考杰郑雪峰宋一丁曲阜平
- 一种基于滑动窗口的数据流摘要构造算法
- 2013年
- 由于数据流具有无限、高速等特性,使得对数据流的查询处理往往不是面向整个数据流,而是把查询处理的范围限定在某个可操作的范围内,比如一个数据窗口。另一方面,通过数据摘要近似表达数据,也是数据流查询处理应对存储空间约束的常用策略。本文提出一种基于滑动窗口的数据流小波摘要构造算法,利用了窗口技术与数据摘要技术的优点。算法的基本思路是基于滑动窗口模型,将数据流划分成若干等宽基本窗口,每个基本窗口内数据进行小波分解与系数约简,从而形成滑动小波摘要窗口。为使窗口内数据摘要绝对重构误差最优,定义一个系数删减标准,采用贪心策略对窗口内小波系数逐步求精,从而获得最优绝对误差小波摘要。实际应用结果证明了算法的有效性。
- 曲阜平王考杰吕玉华
- 关键词:数据流小波分解
- 一种基于滑动窗口的数据流相似性查询算法被引量:2
- 2010年
- 相似性查询是一种非常重要的数据挖掘应用。由于数据流具有无限、高速等特性,传统的查询算法不能直接应用于数据流。提出了一种基于小波滑动窗口的多数据流相似性查询算法。算法首先将滑动窗口划分成若干等宽基本窗口,然后对每个基本窗口内的数据进行小波分解与系数约简,从而形成小波摘要窗口。执行相似性查询时,直接基于小波摘要进行计算,而无需数据重构。由于利用了小波分解的线性处理优点,算法具有较低的时间复杂度。最后,基于实际数据对算法进行了实验,实验结果证明了算法的有效性。
- 王考杰郑雪峰宋一丁
- 关键词:数据流相似性查询小波分解
- 浅析web服务在企业应用集成中的应用被引量:4
- 2005年
- Web服务是一种分布式的计算技术,使用基于XML的消息处理作为基本的数据通信方式。Web服务能够使异类系统作为单个计算网络协同运行。因此,web服务是企业应用集成解决方案的一个理想的候选者。
- 王考杰
- 关键词:WEB服务企业应用集成WEB服务计算技术通信方式消息处理网络协同
- 基于局部聚类的轨迹数据流偏倚采样被引量:1
- 2011年
- 移动对象轨迹数据管理是移动计算领域的研究热点。通过采样技术构造数据流摘要是普遍采用的方法之一。传统的均匀采样往往容易丢失某些关键变化数据。利用轨迹数据流的局部连续性特征,提出一种基于滑动窗口的偏倚采样算法。算法将滑动窗口通过聚类划分成若干大小不一的基本窗口,并针对每个基本窗口给定一个采样率,对窗口内数据进行偏倚采样,从而形成数据流摘要。算法利用了轨迹数据的内在特征,因此具有较高的采样质量。最后,基于实际数据对算法进行了实验,结果证明了算法的有效性。
- 王考杰郑雪峰宋一丁安丰亮