基于互信息和散度改进K-Means在交通数据聚类中的应用

来源 :计算机系统应用 | 被引量 : 0次 | 上传用户:sudyhard
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
K-means算法是一种常用的聚类算法,已应用于交通热点提取中.但是,由于聚类数目和初始聚类中心的主观设置,已有的聚类方法提取的交通热点往往难以满足要求.利用互信息和相对熵,提出SK-means算法,并应用于交通热点提取中.在所提方法中,基于不同点之间的互信息寻找初始聚类中心;此外,基于互信息和散度的比值,确定聚类数目.将所提方法应用于成都某段时间交通热点提取中,并与传统的K-means比较,实验结果表明,所提方法具有更高的聚类精度,提取的热点更符合实际.
其他文献
据史籍记载,汉文帝和汉武帝都用卜筮决策过大事。汉文帝的故事,是占卜入长安。公元前202年,刘邦先后灭掉秦王赢政和楚王项羽,开创了汉家基业。刘邦驾崩后,接替他做皇帝的是汉惠帝
作为重要环节,污泥要具备良好的稳定性,在实际应用中不可以有臭气。在今后的法规中,或许会规定要对污泥进行消毒处理。
针对单相机场景下的智能交通应用得到了较好的发展,但跨区域研究还处在起步阶段的问题,本文提出一种基于相机标定的跨相机场景拼接方法.首先,通过消失点标定分别建立两个相机场景中子世界坐标系下的物理信息到二维图像的映射关系;其次通过两个子世界坐标系间的公共信息来完成相机间的投影变换;最后,通过提出的逆投影思想和平移矢量关系来完成道路场景拼接.通过实验结果表明,该方法能够较好的实现道路场景拼接和跨区域道路物
小学信息技术课对学生的学习生活能够产生重要影响。文章对小学信息技术课堂教学生活化的必要性以及主要措施进行研究,旨在充分引导小学生掌握基本信息技术,获得甄别外界信息
本文选择陕西省31家上市公司作为样本,采用内容分析法对其年报和社会责任报告披露的社会责任信息进行统计分析.分别从信息披露内容、形式、详细程度等方面来考察陕西省上市公司
科学不断向前发展,技术在各个领域持续的渗入和普及,使得我们的生活和工作更加便利和优越,这种情况在高层建筑中表现的更加突出,低级的建设不仅是按照以往的固有模式,而是在原有的
文章针对当前水泥中应用的高效减水剂进行了叙述,并针对二者在实际使用中其适应性会受到何种因素的影响进行了论述。分别从四个方面进行了分析,简述了适应性的定义,同时针对
L-肉碱和酰基-L-肉碱广泛应用于食品、功能食品、化妆品及药品等领域。巴豆甜菜碱在肉碱脱水酶催化下合成L-肉碱是国内生物催化法生产L-肉碱所采用的方法。但该方法存在前体
第一条为了进一步加强和规范行政事业单位工资和津贴补贴发放会计管理,全面、准确地核算工资和津贴补贴发放业务活动,制定本办法。
随着我国教育的不断改革,在教学中越来越重视对学生的素质培养,使得在对学生进行培养时提高了体育教育意识。高中阶段是学生学习成长的重要时期,在这一阶段培养学生终身体育