面向轨迹数据流的KNN近似查询

来源 :计算机工程 | 被引量 : 0次 | 上传用户:sduheaven
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种基于滑动窗口的K-最近邻(KNN)近似查询算法。将滑动窗口内数据通过聚类划分成若干大小不一的基本窗口,针对每个基本窗口给定一个采样率,对窗口内数据进行偏倚采样,形成数据流摘要,并基于该摘要,采用计算几何平面扫描算法执行分布式最近邻查询。仿真实验结果表明该算法有效,且具有较好的可扩展性。
其他文献
目的评价综合医院-社区-家庭联络员三位一体信息化管理模式对2型糖尿病患者健康管理的效果。方法纳入2015年1-4月就诊于甘肃省人民医院内分泌科住院患者中符合标准的糖尿病患
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目的 探讨突发性耳聋老年患者的临床特征并分析预后影响因素。方法 选择2010年1月—2015年12月我院收治的年龄≥60岁的突发性耳聋169例的临床资料进行回顾性分析,观察临床疗
连日来,东莞滨海湾新区呱呱落地的消息,连续好几天霸屏了东莞人的“朋友圈”,各大新媒体公众号凭借该热点刷出了N个“10万+”。$$游艇社区、游艇码头、湿地公园、海岸红树林公园
报纸
<正>《内经》对人的定义是:"人以天地之气生,四时之法成。……人生于地,悬命于天。天地合气,命之曰人。"(《素问·宝命全形论》)将人定义于天地之气相合之间,在迄今为止世界
会议
我国资本市场在为众多企业提供发展资金、调整产业结构和增强市场竞争力等方面发挥出重大作用。然而,政府为了规范证券市场,制定了严格的上市标准。企业若选择IPO上市,不仅要在企业规模、盈利情况等方面达标,而且要经过繁琐不透明的层层审批。许多中小企业有资金需求,但由于未能达到境内资本市场上市标准而被拒绝。而境外借壳上市由于其门槛低、上市时间短,受到我国民营企业的青睐。近年来,境内企业在境外借壳上市有不少成
随着我国金融市场的快速发展,客户对金融行业服务的要求与日俱增,服务质量已经成为顾客非常关心的话题,同时对企业的发展起着决定性的作用。因此,优化服务渠道、提高服务质量,已成
<正> 1996年4月10日国家技术监督局批准发布了GB/T16273.1—1996《设备用图形符号通用符号》和GB/T16273.2—1996《设备用图形符号机床通用符号》。这两项基础性国家标准将于
9月2日,贵州省教育厅和省大数据局领导到贵州广电网络公司听取“阳光校园&#183;智慧教育”三全管理指挥系统试验点建设情况汇报。
我国研究生自2000年扩招以来,经过二十年的发展,我国研究生教育的规模和质量都发生了质的飞跃。随着我国研究生不断扩招,我国研究生教育已经进入到扩规模、稳速度、重质量的