期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于L形瓦的无向双环网络直径求解算法 被引量:1
1
作者 刘辉 方木云 +1 位作者 郑啸 李颖 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2012年第9期48-51,共4页
针对构造无向双环网络最短路径图(MDD)常用的节点遍历方式较为复杂、割裂了有向双环网络和无向双环网络之间的内在联系的问题,将有向双环网络拓扑结构映射到平面直角坐标系,在得到的L形瓦基础上,对其上的节点坐标通过简单坐标变换,得到... 针对构造无向双环网络最短路径图(MDD)常用的节点遍历方式较为复杂、割裂了有向双环网络和无向双环网络之间的内在联系的问题,将有向双环网络拓扑结构映射到平面直角坐标系,在得到的L形瓦基础上,对其上的节点坐标通过简单坐标变换,得到无向双环网络MDD上对应节点坐标,进而计算无向双环网络的直径.相对于目前构造无向双环网络MDD或其等价拓扑结构普遍采用节点遍历方式而言,该算法仅增加了几次比较,就改善并提高了无向双环网络直径的求解效率. 展开更多
关键词 有向双环网络 无向双环网络 坐标映射 L-形瓦 直径 路径
原文传递
基于SSPG的空间聚类初始种子选择方法 被引量:1
2
作者 耿晴 《地理空间信息》 2008年第4期58-61,共4页
提出了初始种子选取原则及其基于这个原则的"单连通最短路径图"的初始种子选择方法,能自动发现数据集种密度相对较大的区域,并根据预先设定的聚类数目自动获取最优的初始种子集合。实验结果证明了该方法具有较高的正确性,有... 提出了初始种子选取原则及其基于这个原则的"单连通最短路径图"的初始种子选择方法,能自动发现数据集种密度相对较大的区域,并根据预先设定的聚类数目自动获取最优的初始种子集合。实验结果证明了该方法具有较高的正确性,有效提高了空间聚类效率。 展开更多
关键词 数据挖掘 空间聚类 单连通路径 初始种子
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部