首页> 中文会议>2010年亚太青年通信与技术学术会议 >基于参考线段的轨道聚类算法研究

基于参考线段的轨道聚类算法研究

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对经典的轨道聚类算法TRACLU 在线段聚类阶段已有的空间索引结构不能直接用于支持线段的高效近邻查询操作,使得该线段聚类算法的时间复杂度为O(N2),其中N 为轨道划分后线段的总数目.因此,当线段的总数目N 增大时,要求较大的内存支持,I/O 消耗也很大.为此将参考线段引入到轨道聚类,提出了一种基于参考线段的轨道聚类算法RLTC,采用一定数目的参考线段来有效的表示一个聚类区域的空间几何特征.实验表明,该算法在保持TRACLUS 算法聚类质量的同时,并具有较高的执行效率.

著录项

来源
《2010年亚太青年通信与技术学术会议》|2010年|201-207|共7页
会议地点昆明
作者
王明涛; 皮德常;
展开▼
作者单位

中国密码学会;

中国人工智能学会;

中国通信学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类程序设计;
关键词
数据挖掘; 轨道聚类算法; 参考线段; 空间索引结构; 近邻查询;

相似文献

中文文献
外文文献
专利

1. 基于稀疏子空间聚类的文本谱聚类算法研究 [J] . 原虹 . 电子技术与软件工程 . 2020,第013期
2. 基于F统计量层次聚类的组合式模糊聚类算法研究 [J] . 闵敏 . 电脑与信息技术 . 2015,第004期
3. 基于密度的聚类中心自动确定的混合属性数据聚类算法研究 [J] . 陈晋音 ,何辉豪 . 自动化学报 . 2015,第010期
4. 基于横糊聚类的案例聚类算法研究 [J] . 张莉 . 教育与教学研究 . 2009,第004期
5. 基于拓扑聚类的密度聚类算法研究 [J] . 刘峰 ,刘希玉 ,张建萍 . 山东师范大学学报（自然科学版） . 2007,第003期
6. 基于参考轨道的Walker星座相对站点保持策略 [C] . 胡松杰 ,申敬松 ,郇佩 . 全国第十四届空间及运动体控制技术学术会议 . 2010
7. 基于参考点的演化聚类算法研究 [A] . 高文浩 . 2017

基于参考线段的轨道聚类算法研究

摘要

著录项

相似文献

相关主题

期刊订阅