夏征义
- 作品数:7 被引量:129H指数:3
- 供职机构:中国人民解放军更多>>
- 发文基金:国家高技术研究发展计划中国矿业大学科技基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术电子电信矿业工程天文地球更多>>
- SROC:一种面向结构鲁棒性的迭代聚类方法
- 聚类结果的有效性由结构有效性、算法有效性和先验知识有效性3个方面的因素决定.忽略先验知识和假设结构的有效性孤立地提升聚类算法的有效性很可能产生无效的聚类结果.现有聚类方法通常只是简单地导出假设结构下最优的聚类结果,并交付...
- 雷小锋夏征义谢昆青
- 关键词:结构鲁棒性聚类迭代优化
- 文献传递
- 基于时空邻域的多粒度轨迹相似性查询被引量:3
- 2006年
- 移动对象轨迹存储、管理和查询的研究已经具有相当基础,然而面向应用的移动对象运动模式分析乃至决策支持则更为人们所期待,提出基于时空邻域的多粒度轨迹相似性查询以支持其运动模式分析.直观地,如果两个移动对象在运动中频繁地出现在对方的时空范围附近,则认为二者轨迹相似,且出现得越频繁相似程度越高,即基于时空邻域的轨迹相似性测度.此外,实际中通常会在不同大小的时空邻域下评估轨迹相似性,以获得微观和宏观层面上的相似轨迹,即多粒度轨迹相似性查询.最后的实验分析也证明了基于时空邻域的多粒度轨迹相似性查询方法的有效性.
- 雷小锋谢昆青金星星夏征义
- 关键词:相似性查询多粒度
- 一种基于K-Means局部最优性的高效聚类算法被引量:123
- 2008年
- K-Means聚类算法只能保证收敛到局部最优,从而导致聚类结果对初始代表点的选择非常敏感.许多研究工作都着力于降低这种敏感性.然而,K-Means的局部最优和结果敏感性却构成了K-MeanSCAN聚类算法的基础.K-MeanSCAN算法对数据集进行多次采样和K-Means预聚类以产生多组不同的聚类结果,来自不同聚类结果的子簇之间必然会存在交集.算法的核心思想是,利用这些交集构造出关于子簇的加权连通图,并根据连通性合并子簇.理论和实验证明,K-MeanScan算法可以在很大程度上提高聚类结果的质量和算法的效率.
- 雷小锋谢昆青林帆夏征义
- 关键词:基于密度K-MEANS
- 面向移动对象的GIS 平台及其时空分析扩展
- 随着位置传感器、无线通信等技术的进步,人们可以很方便的获得移动对象的位置信息.近年来,为移动对象提供高效存储和管理的移动对象数据库受到广泛关注,而现有的GIS平台及其查询分析工具缺乏对时间维度的有效支持,在进行移动对象数...
- 雷小锋谢昆青韩亮夏征义
- 关键词:GIS平台位置传感器移动对象数据库
- 文献传递
- 一种基于元启发式策略的迭代自学习K-Means算法被引量:3
- 2009年
- 类内误差平方和最小化的聚类准则求解是NP难问题,K-Means采用的迭代重定位方法本质上是一种局部搜索的爬山算法,因此聚类结果对初始代表点的选择非常敏感,只能保证局部最优。为此,引入元启发式策略,通过建立评估函数对K-Means初始代表点和目标函数之间的依赖关系进行近似,然后利用近似评估函数指导新的初始代表点的选择,构成一种迭代自学习框架下的K-Means算法。实验表明算法可以很好地克服K-Means对初始代表点的依赖性,获得较高质量的聚类结果。
- 雷小锋杨阳张克谢昆青夏征义
- 虚拟现实技术在煤矿皮带火灾防治中心的应用研究
- 虚拟现实是一个新兴的研究领域.该文分析了虚拟现实系统的特征、软硬件构成及实 现方法,并通过编制煤矿皮带火灾虚拟现实系统程序对虚拟现实技术在煤矿皮带火灾防治中的应用进行一些探索.煤矿皮带火灾虚拟现实系统程序是通过在Visu...
- 夏征义
- 关键词:虚拟现实OPENGL煤矿
- SROC:一种面向结构鲁棒性的迭代聚类方法
- 2007年
- 聚类结果的有效性由结构有效性、算法有效性和先验知识有效性3个方面的因素决定.忽略先验知识和假设结构的有效性孤立地提升聚类算法的有效性很可能产生无效的聚类结果.现有聚类方法通常只是简单地导出假设结构下最优的聚类结果,并交付用户,缺乏对聚类结果的自省能力.实际上,聚类方法是一个不断迭代优化的过程,包括对训练数据拟合度和假设结构的迭代优化.基于上述的考虑,提出以聚类结构的鲁棒性作为聚类结果有效性的衡量指标,并将鲁棒性评估有机地整合到聚类算法的迭代优化过程中,提出一种面向结构鲁棒性的迭代聚类方法框架.此外,依托该框架下设计并实现了SROC聚类算法,通过对模拟数据和真实文档数据的聚类实验,例证了方法有效性.
- 雷小锋夏征义谢昆青
- 关键词:结构鲁棒性聚类迭代优化