【摘 要】
：
针对经典的轨道聚类算法TRACLU 在线段聚类阶段已有的空间索引结构不能直接用于支持线段的高效近邻查询操作,使得该线段聚类算法的时间复杂度为O(N2),其中N 为轨道划分后线段
【机 构】
：
南京航空航天大学信息科学与技术学院,南京,江苏,中国,210016
【出 处】
：
2010年亚太青年通信与技术学术会议
论文部分内容阅读
针对经典的轨道聚类算法TRACLU 在线段聚类阶段已有的空间索引结构不能直接用于支持线段的高效近邻查询操作,使得该线段聚类算法的时间复杂度为O(N2),其中N 为轨道划分后线段的总数目.因此,当线段的总数目N 增大时,要求较大的内存支持,I/O 消耗也很大.为此将参考线段引入到轨道聚类,提出了一种基于参考线段的轨道聚类算法RLTC,采用一定数目的参考线段来有效的表示一个聚类区域的空间几何特征.实验表明,该算法在保持TRACLUS 算法聚类质量的同时,并具有较高的执行效率.
其他文献
为SaaS虚拟客户服务程序(VCS)是一种旨在消除SaaS运营商和顾客之间隔阂的第三方服务系统,用以解决SaaS模式中服务于销售的导购、跟踪、提示、建议、应询、推荐等顾客与运营商
背景差分法是一种重要的运动检测方法,背景图像的获取是背景差分法的关键.本文提出一种有效且自适应的背景建模算法.该算法是基于像素频率的背景建模算法,即在假设背景像素灰
为探讨巨细胞病毒(CMV)在肝炎患者中的感染情况,利用酶联免疫反应和聚合酶链反应检测20名助血员和126例肝炎患者血清标本的CMV—IgM、CMV-IgG和CMV-DNA结果肝炎患者的CMV感染
为进一步刻画图像的几何结构、纹理等图像中重要视觉特征,提高图像插值算法对图像不同视觉特征的保持能力,解决图像插值放大算法适应性差等问题.提出基于形态分量分析方法,将
聚类融合是数据挖掘领域研究的一个热点问题,混合属性数据集是一种特殊的,但是在现实数据库中很常见的数据集.本文提出一种基于权重的混合属性的聚类融合算法,首先对混合属性
是一门实践性很强的专业技术基础课,实验教学一直以来都是该门课程教学的重点和难点.本文分析了该课程实验教学中存在的问题,并针对这些问题,对该课程原有实验教学体系进行了
以孝感学院历年招生规模为研究对象,建立通用预测模型.LM-BP 网络学习能力强,但预测不一定准确,主要是神经网络对其初始权值和阈值敏感.采用遗传算法(GA)对其初始权阈值进行
IOCP(I/O Completion Port)是伸缩性最好的一种I/O模型,论文介绍了IOCP 完成端口的基本原理和IOCP模型的工作机制.IOCP是一种能够合理利用与管理多线程的机制,可以帮助处理大
陈萨中国著名青年钢琴家。她7岁学习钢琴,9岁进入四川音乐学院师从但昭义教授,从10岁开始,先后获得中国全国少年钢琴邀请赛少年组第一名、“珠江杯”全国少年钢琴邀请赛专业
高职院校教育要与时俱进,改革创新,探讨适应时代需要的教育教学模式.项目化和模块化是基于建构主义理论的教育教学的系统化教学模式,是理论和实践的有机结合,是能够面向就业