宋洋
- 作品数：15 被引量：21H指数：4
- 供职机构：山东理工大学计算机科学与技术学院更多>>
- 发文基金：山东省自然科学基金国家自然科学基金教育部人文社会科学研究基金更多>>
- 相关领域：自动化与计算机技术文化科学机械工程更多>>
- 基于社会网络分析的权威网页挖掘研究
- 2016年
- 该论文利用社会网络分析法,对Web上特定主题的权威网页进行了挖掘。实验通过Google搜索引擎选取一定数量的待验证权威网页,并利用网络爬虫爬取一定数量的URL,构造了特定主题的网络结构,然后利用中心性分析以及凝聚子群分析挖掘出该特定网络的权威网页,通过与待验证权威网页进行比较,验证了实验方法的正确性,最后,对实验方法的后续改进进行了探讨。
- 张荣磊宋洋田爱奎谭浩
- 关键词：社会网络分析URL网络爬虫中心性分析
- 基于社会网络分析的微博用户网络结构研究被引量：1
- 2014年
- 运用社会网络分析法,以新浪微博特定标签圈下的用户为研究样本,结合用户之间的"关注"与被"关注"关系,构建了用户"相互关注"网络,然后分别从点度中心度、中间中心度和凝聚子群分析等几个方面对该特定网络进行了分析。提出了特定网络的核心用户分析方法,将得到的实验结果与现实数据进行对比,揭示了该特定标签下的核心人物以及网络成员间的关系,实验结果表明该方法对特定网络结构分析具有可行性。最后提出了相应的启示。
- 宋洋田爱奎张义
- 关键词：社会网络分析中心性
- 三维物体的近似最小体积包围盒快速求解方法
- 本发明提供一种三维物体的近似最小体积包围盒快速求解方法，其特征在于：对三维物体进行扫描采样获取表面点云数据，然后对物体表面点云数据进行计算求解其三维凸包及其对应的高斯球，选取O’Rourke算法中包围盒的体积函数 V (...
- 孙殿柱宋洋白银来李延瑞
- 文献传递
- 基于均值漂移产品逆向工程数据动态索引自适应构建方法
- 本发明提供一种基于均值漂移的产品逆向工程数据动态索引自适应构建方法，其特征在于：首先读取产品逆向工程数据文件，建立各空间对象的轴向包围盒，依据轴向包围盒的中心及外接球半径建立各空间对象对应的数据结点，并存入数据结点序列，...
- 孙殿柱宋洋司马中文刘华东
- 文献传递
- R-树结点多目标遗传分裂算法被引量：5
- 2013年
- R*-树可有效地提高散乱点云、网格曲面等数据的处理效率.为提高R*-树结点空间利用率,将结点分裂过程视为多目标优化问题,采用遗传多目标优化求解结点分裂的近似全局最优解集;以结点最小外接矩形的重叠度和体积作为评价标准选取最佳分裂方案,实现R*-树的结点最优分裂.实例结果证明,该算法可实现各类复杂几何对象的R*-树结点分裂问题,并有效地降低R*-树结点分裂的参数依赖性,提高R*-树空间数据的查询效率.
- 孙殿柱宋洋刘华东李延瑞
- 关键词：遗传算法多目标优化自适应聚类
- 基于均值漂移的R~＊-树结点分裂优化算法被引量：4
- 2013年
- R*-树可有效提高散乱点云、网格曲面等数据的处理效率。为降低R*-树结点的重叠度,提高其空间利用率,将结点分裂作为模式聚类问题,采用高斯核均值漂移对结点进行模式聚类,将收敛后的模式点数量作为最佳分裂数,并以模式点为初始值结合k-均值实现R*-树的结点自适应分裂。试验证明,该算法可实现各类复杂几何对象的R*-树结点分裂问题,降低R*-树结点分裂的参数依赖性,并能有效避免k-均值的局部收敛问题,提高R*-树空间数据查询效率。
- 孙殿柱宋洋刘华东李延瑞
- 关键词：均值漂移K-均值聚类
- 产品STL模型快速求交方法
- 本发明提供一种产品STL模型快速求交方法，属于产品逆向工程技术领域。其特征在于基于R<Sup>*</Sup>-树构建STL模型动态索引结构，通过索引结点包围盒相交检测快速缩小求交范围，准确定位相交三角面片包围盒集合并对该...
- 孙殿柱孙永伟李延瑞宋洋
- 文献传递
- R＊-树结点自适应聚类分簇算法被引量：5
- 2013年
- 为提高逆向工程中点云、三角网格等数据的索引效率,提出一种R*-树结点自适应聚类分簇算法,采用均匀分布数据作为参考点集,基于间隙统计法及k-均值算法获得使结点相似度之和开始收敛的自然簇数,进而实现R*-树的结点自适应聚类分簇.实验证明,该算法可实现各类复杂几何对象的R*-树结点分簇问题,并能降低R*-树结点分簇的参数依赖性,减少结点重合度,提高R*-树空间数据查询效率.
- 孙殿柱孙永伟李延瑞宋洋
- 关键词：自适应聚类K-均值
- 逆向工程中空间索引结构的研究与优化
- 逆向工程是近年来先进制造技术领域的研究热点和前沿性课题,其已经发展为CAD//CAM系统中的一个相对独立的分支。产品的逆向包括三维点云数据的采集、曲面重建、模型优化及变形设计、数控刀轨生成等过程,其中各个过程所处理的空间...
- 宋洋
- 关键词：逆向工程K-均值遗传算法多目标优化
- 文献传递
- 物体表面采样数据近似最小包围盒快速求解被引量：3
- 2012年
- 提出一种改进的模型表面点云的近似最小包围盒求解方法,该方法首先构建模型表面采样数据的动态空间索引结构,依据点云特征型面的曲率在保持型面特征的基础上对原始数据进行精简,采用均值漂移算法得到新的模式点集进行二次精简,计算精简后数据的凸包,利用O′Rourke提出的凸多面体的最小包围盒求解算法获得凸包的最小包围盒并确定局部坐标系,利用局部坐标系求解原始点云数据的近似最小包围盒,可在满足最小包围盒体积精度的同时提高算法的运行效率,能有效处理各种复杂型面的点云数据的最小包围盒快速求解问题。
- 宋洋孙殿柱刘晓红李延瑞史阳
- 关键词：数据精简曲率均值漂移最小包围盒
