温菊屏
- 作品数:31 被引量:41H指数:3
- 供职机构:佛山科学技术学院更多>>
- 发文基金:广东省自然科学基金国家自然科学基金广东省科技计划工业攻关项目更多>>
- 相关领域:自动化与计算机技术天文地球文化科学医药卫生更多>>
- 参考节点嵌入最短距离估算在图聚类中的应用
- 2012年
- 为解决社会关系网络图中节点没有坐标值、不能采用传统的欧几里得距离和曼哈坦距离进行聚类的问题,提出采用最短路径算法,来衡量点与点之间的相异度。针对最短路径算法具有时间复杂度大的缺点,引入基于参考节点嵌入的最短距离估算思想来估算两点之间的近似距离。在此基础上,针对DBLP数据集构成的社会关系网络图进行聚类,使用基于划分的k-medoids算法,分别采用以上两种距离算法,比较其优劣。实验证明改进后的算法和最短路径算法中的Dijkstra算法相比,距离误差率小,时间复杂度大大降低,在提高效率的同时,取得了同样好的聚类效果。
- 温菊屏林冬梅
- 关键词:社会关系网络最短路径算法
- 一种分隔式奶粉罐及其奶粉勺
- 本实用新型所述一种分隔式奶粉罐及其奶粉勺,包括奶粉罐本体,奶粉罐本体包括将其内部分隔成若干内腔的分隔板,内腔的上方设有封口片,封口片设有刻痕线和拉片,奶粉勺包括中部相铰接的两个柄体,柄体包括指环杆和勺斗,指环杆的一端设有...
- 温菊屏
- 文献传递
- 大规模地形漫游系统关键技术的研究被引量:2
- 2009年
- 针对海量的地形和纹理数据,设计合理的场景数据存储和有效的动态调度策略是大规模地形漫游系统的关键技术,该文对此进行总结和研究。结合清江漫游系统项目,通过对地形和纹理数据采用分块存储,使用动态调度策略,并引入多线程技术,实现绘制线程和数据调度线程的并行化,实现了大规模三维地形漫游系统显示的平滑和连续。
- 温菊屏
- 关键词:漫游系统动态调度线程
- 一种改进的防断指工伤的安全防护装置
- 本实用新型所述的一种改进的防断指工伤的安全防护装置,包括两个竖向支架,竖向支架的顶端设有架体,架体设有报警灯和探头连接杆,探头连接杆远离架体的一端设有超声波探头,两个竖向支架在架体的下方位置均设置有防护挡板,防护挡板设有...
- 温菊屏袁庆丹
- 文献传递
- 基于模拟随机流的Markov图聚类方法研究
- 2013年
- 总结图聚类几种主要算法,在此基础上详细介绍了一种较新的图聚类算法——基于模拟随机流的M arkov图聚类算法(M CL),该算法是基于流这种自然现象的一种简单优美算法,应用在生物信息学网络聚类中比较高效。由于该算法具有运行速度慢、聚类数目过多的缺点,因此又介绍了一种改进的M CL算法——R-M CL算法。
- 温菊屏胡小生
- 关键词:转移概率矩阵
- 基于参考节点嵌入的图可达性查询被引量:1
- 2016年
- 针对k步可达性查询算法无法解决带距离约束的图可达性查询问题,提出基于参考节点嵌入的图可达性查询算法。首先,从所有节点中选出极少数有代表性的全局参考节点,预先计算所有节点与全局参考节点之间的最短路径距离;然后,采用最短路径树和范围最小值查询技术求得局部参考节点;接着,利用三角不等式关系得到查询点对距离范围;最后,根据查询条件中的距离值与查询点对距离范围上、下限值的大小关系,可快速得出可达性结论。针对社会关系网络和公路网络数据,将所提算法与Dijkstra算法、K-Reach算法进行实验对比测试。相较于K-Reach算法,其索引建立时间小4个数量级,其索引规模小2个数量级;相较于Dijkstra算法,在公路网络和社会关系网络中,直接得出可达性结论的比例分别为92%和78.6%,其查询时间大大缩短,分别降低了95.5%和92%。实验结果表明:所提算法能够通过使用较小的索引开销,实现在线查询计算复杂度的降低,可很好地解决既适用于有权图又适用于无权图带距离约束的可达性查询问题。
- 温菊屏胡小生林冬梅曾亚光
- 关键词:最短路径树
- 一种防断指工伤的安全防护装置
- 本发明所述的一种防断指工伤的安全防护装置,包括两个竖向支架,竖向支架的顶端设有架体,架体设有报警灯和探头连接杆,探头连接杆远离架体的一端设有超声波探头,两个竖向支架在架体的下方位置均设置有防护挡板,防护挡板设有相对的红外...
- 温菊屏袁庆丹
- 文献传递
- 一种艾灸盒固定支架
- 本发明公开了一种艾灸盒固定支架,通过设置高弹性支架和安装在高弹性支架上的吸盘,把整个艾灸盒固定支架吸附固定在身体穴位表面上,用户在艾灸治疗同时可以任意活动,使用舒适感大幅得以提高;而且可以根据实际需要调节艾灸盒与皮肤的间...
- 温菊屏袁庆丹
- 一种基于可展机构的瓶刷刷头
- 本实用新型公开了一种基于可展机构的瓶刷刷头,包括:刷头座、可展机构、电磁推拉杆、球头刷,可展机构由若干钩形片铰接而成,钩形片的中心部位于可展机构的中圈上,钩形片的一端部位于可展机构的内圈上,钩形片的另一端部位于可展机构的...
- 温菊屏华蕊袁庆丹
- 文献传递
- 三维地形数据存储和调度方法研究
- 本文阐述了目前大规模场景数据处理和显示涉及的主要技术;并总结分析关于场景数据的典型存储方法;在结合清江漫游系统课题中,提出了一种合理的分块结构来组织地形和纹理数据;并以该数据结构为基础,借鉴已有地形数据的动态调度思想,设...
- 温菊屏
- 关键词:漫游系统可见性判断