一种基于局部位置无关的轨迹片段聚类算法

来源 :第29届中国数据库学术会议 | 被引量 : 0次 | 上传用户:busanbusan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  随着定位技术在很多领域的应用,越来越多的应用系统服务器中开始存储大量的定位数据,而如何对这些定位数据进行聚类分析日益成为一个研究热点。针对以轨迹片段表示轨迹局部特征存在的问题,引入了以轨迹点表示轨迹局部特征的思想,并在局部位置无关概念的基础上,提出了一种有效的轨迹片段聚类算法。该算法利用R-Tree和局部位置无关的角度快速找出代表性轨迹点,并进一步获得轨迹片段聚类。实验结果也表明该算法比现有流行算法具有更好的效果。
其他文献
  目前针对社会网络的隐私保护虽然进行了广泛的研究,但是仍然存在缺陷和不足.K-自同构隐私保护模型通过构建K-自同构图来防止结点识别攻击,但是在为结点提供隐私保护的同时
会议
  通过机器学习等方法发现数据库系统用户的合法行为模式,并据此对用户提交的数据库请求实时进行检测是一种主动的深度防御机制。依据结构化查询语言(SQL)的语法结构和语义
会议
针对当前风电调频备用容量长期闲置、未充分服务于电网运行的问题,深化研究大规模风电调频备用容量优化配置方法,对于电网调频能力、风力发电经济性、电网调峰方面均具有重要
  提出了一个有效的基因差异共表达模式挖掘算法:DiPattern,从两个真实的基因表达数据中挖掘出具有差异共表达特征的行常量基因。该算法使用样本范围支持度来衡量具有关联性
会议
为了在多微网交易中充分发挥分散调度的优势、保护各子微网的隐私,以及进行高效快速的计算,文中提出了一种并网型多微网系统多时间尺度交易机制和基于深度学习的交易策略优化
  社会网络传播最大化问题是指在一定规模的网络数据中,限定传播源头进行网络传播,使得最终传播的群体数量范围达到最大,该问题已被证明为NP难的。以hill-climbing为代表的贪
近日,地产大亨杨国强再次成为媒体焦点:欲以100亿港元从邵逸夫手里收购TVB。这个20年前的包工头有意投身传媒领域,而且出手就不同凡响,他的胜算到底有多大? Recently, real
  基于密度的聚类算法是到目前已提出的多种聚类算法中的一种非常有效的方法,这类算法可以检测数据空间中任意形状的簇,然而目前已有的一些基于密度的算法,如DBSCAN,DENCLU
会议
  半监督学习与集成学习是两种重要的机器学习范式.本文研究了基于集成算法的半监督学习方式,定义了半监督学习的基本算法框架.最后综述了两种典型算法Semisupervised boost
为解决现货市场和配售侧放开环境下综合能源系统与外部电网联合出清问题,提出一种多主体利益互相制衡的日前-实时两阶段出清方法.该方法考虑日前出清阶段驱动各方利益,实施多