【摘 要】
:
随着现代社会卫星和无线网络的发展,大量监控和移动定位设备的普及使用,以及定位技术精度的不断提高,各类轨迹数据量呈爆炸式增长,大量的轨迹数据反映了人类社会和自然界生物
论文部分内容阅读
随着现代社会卫星和无线网络的发展,大量监控和移动定位设备的普及使用,以及定位技术精度的不断提高,各类轨迹数据量呈爆炸式增长,大量的轨迹数据反映了人类社会和自然界生物的行为规律,对这些数据的分析和研究,挖掘隐藏的规律,发现未来潜在的危害成为了人们的一个重要任务。目前常见的轨迹数据分析处理包括对轨迹建模,轨迹聚类,轨迹总结以及异常检测等。本文提出了一种快速且近似最优的,利用直方图对轨迹建模的方法。该方法采用贪心策略,自底向上的对直方图的区间进行合并,尽可能小的减小误差,最终为轨迹建立直方图模型。利用该直方图模型,可以进一步对轨迹进行聚类和异常轨迹检测。本文算法迭代式地为每条轨迹数据建立一个k直方图。本文建立的k直方图与传统意义的直方图的不同之处在于,直方图的每个bin是在迭代过程中“自适应”合并形成的,因此不是严格等宽的。建立起直方图之后,按照数据特点以某种步长对直方图进行离散化处理,作为后续轨迹聚类和异常检测过程中轨迹距离的度量依据。将直方图离散化后,为避免“维数灾难”,使用一种常见的主成分分析法对离散后的直方图矩阵进行降维,降低后续处理的复杂度。本文结合经典的聚类算法,通过实验表明,通过直方图建立的轨迹模型在聚类和异常检测过程中的性能,优于使用传统建模方式时的性能,时间复杂度也相应有所降低。本文中涉及的算法均已编程实现,目前处于大量实验和算法扩展阶段。
其他文献
加强和改进学生思想政治教育是高等教育改革的重要内容之一.从当代大学生的身心特点出发,依据其思维发展趋向,转变指导思想,改进工作方法,应成为高校学生思想政治教育遵循的
该文通过对太原崛围山多福寺景区的景观分析,尝试归纳了这一区域用少量建筑形成轴线,将自然环境与建筑组织在一起形成壮丽景观的设计方法,并将这种设计方法与中国传统出入世
目的分析药物联合负压吸宫术终止瘢痕子宫早期妊娠的作用。方法选取本院2014年8月~2015年7月收治的瘢痕子宫早期妊娠患者80例,随机将其分为研究组与对照组,各40例。对照组患
<正>金融是现代经济的核心。目,前我国已基本形成了由中国人民银行、三大政策性银行、四大国有商业银行、十多家全国性股份制银行、一百多家城市商业银行、更多的农村商业银
近年来,开放大学成为我国教育界和社会所关注的热点话题。随着开放大学的成立,对县级电大的教师而言,提出了新的要求,面临巨大的挑战。电大教师面临教学观念、知识更新、服务
主体性是人的主体意识及其在实践中生发出的各种主体行为的总称,主要表现为自主性、能动性和创造性。主体性困境表现为人的主体意识、主体行为得不到充分发挥。资本逻辑是资
目的建立液相色谱-质谱联用法测定生脉注射液(心血管系统药)中人参皂苷Rg1、Re、Rb1和五味子醇甲在健康人血浆的浓度。方法血浆样品用乙腈沉淀法处理,用电喷雾离子化和正离子
近年来,计算机网络技术的飞速发展及其在社会各领域的广泛应用,给人们的工作、生活和学习带来了巨大的改变,我国教育领域也发生了新的变革。“互联网+教育”实现了教师与学生
目的:探讨采用PDCA管理法,减少中药注射液不规范用药的现象。方法:临床药师对2012年度中成药注射液超说明书使用情况进行分类统计,绘制帕累托图,找出主要问题,制定计划和措施
氯吡格雷是临床上常用的抗血小板药物,疗效显著但是存在明显的个体差异。如何更多了解可能引起氯吡格雷抵抗的因素,从而提高氯吡格雷的疗效,降低不良心血管事件,是目前临床工