iBTC:一种基于独立森林的移动对象轨迹聚类算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:qhp168
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动对象轨迹聚类在城市规划、公共空间设计、移动对象行为预测等领域具有重要的理论指导意义和实际应用价值。针对传统聚类算法(如k-means,DBSCAN)在移动对象轨迹方面聚类效果不佳的问题,提出一种新的轨迹聚类算法iBTC。该算法首先对轨迹进行分段,根据最小描述长度原理,将轨迹分段问题转换为求无向图的最短路径问题,使用Dijkstra算法求得轨迹的最佳分段;然后将轨迹聚类问题转换为一种特殊的异常检测问题,并基于独立森林的思想,使用细分-合并过程对轨迹数据进行聚类;最后在模拟数据集和监控视频记录的行人轨迹公
其他文献
本文介绍了测尘仪器的基本原理,着重阐述了透射法和散射法的基本原理和实际应用.
目的观察小剂量米非司酮治疗子宫肌瘤的疗效。方法将于本院2015年12月~2017年8月治疗的128例抑郁症患者作为样本开展研究,采用计算机表法为分组依据,以每组64例的患者例数平
“情”“理”“法”的融合生长是德育不断发展和突破的必由之路,“情理”总是渴望体谅与变通,“法”则表明无法宽容和放任。大学德育在理论和实践中不断遭遇“情理法”的缺失
碳纳米管因其优异的机电特性,在聚合物基复合材料的健康监测方面具有广泛的应用前景。综述聚合物基复合材料中碳纳米管传感的最新进展:碳纳米管与树脂共混、碳纳米管涂层纤维
今年上半年,全市新增各类人才11万人,人才总量超230万人;去年底以来,全职引进2名两院院士、3名外国院士,'甬籍院士'全职回归实现零的突破;上半年,柔性引用顶尖人才26
利用红外热像检测和绝缘油色谱分析,对一起220 kV电容式电压互感器过热故障进行了诊断和分析,通过解体检查找出了故障原因,并验证了该方法合理有效.
目的探讨子宫肌瘤术前应用米非司酮对肌瘤及其肌层组织生化指标水平的影响。方法回顾性分析124例子宫肌瘤患者的临床资料,86例术前应用米非司酮者纳入观察组,1日1次,自月经第
火鍉针疗法是用特制的针烧后烙刺,运用该法治疗慢性咽炎,疗效显著,价格低廉,且无痛苦无副作用,是对中西医都不能根治的慢性咽炎的理想疗法。
<正>对民国时期的基督徒学者来说,进行耶儒比较或参与耶儒对话的首要目的显然是为了发展本色化的神学思想并由此淡化自身的"洋教"色彩,但从具体的研究思路及其对儒家传统的包
生活化英语教学就是根据《义务教育英语课程标准》的理念,融合素质教育要求,把英语教学特点和小学生心理、性格特点相结合,以农村小学校、小班额为背景,提升农村小学生英语学