白尘 作品数:6 被引量:32 H指数:2 供职机构: 清华大学经济管理学院 更多>> 发文基金: 国家自然科学基金 教育部“新世纪优秀人才支持计划” 更多>> 相关领域: 自动化与计算机技术 交通运输工程 社会学 经济管理 更多>>
交通路网中最优路径算法的道路权重选择 被引量:13 2009年 在交通路网中,寻找任意两点间最优路径是出行导航的基本功能。除了最优路径算法自身性能外,道路权重的选择也直接决定了寻径结果的优劣。现有最优路径算法通常以通行能力为道路权重,其可能导致不合理的寻径结果,同时也不具有全局负载均衡的能力。因此本文以Dijkstra算法为例,引入可达性概念作为道路权重,从而弥补以通行能力为道路权重的缺陷。 白尘关键词:DIJKSTRA算法 通行能力 可达性 基于简单Petri网和gSpan算法的业务流程频繁结构挖掘 2013年 针对业务流程的结构特性,提出了将图结构数据挖掘算法应用于业务流程模型的思想,具体将gSpan算法应用于简单Petri网模型,提出简单Petri网有向图化和d-gSpan算法的可实践方法,实现了业务流程频繁子结构挖掘。论文最后以某列车入段检修业务流程进行实验。 白尘 吴玲玉分类属性高维数据基于集合差异度的聚类算法 2010年 提出基于集合差异度的聚类算法.算法通过定义的集合差异度和集合精简表示,直接进行一个集合内所有对象总体差异程度的计算,而不必计算两两对象间的距离,并且在不影响计算精确度的情况下对分类属性高维数据进行高度压缩,只需一次数据扫描即得到聚类结果.算法计算时间复杂度接近线性.实例表明该算法是有效的. 武森 魏桂英 白尘 张桂琼关键词:聚类 高维空间 差异度 数据挖掘 兼顾属性距离及关系强度的密度聚类算法 被引量:2 2013年 传统属性空间的密度聚类算法仅考虑对象属性取值相似度,网络空间密度聚类算法仅关注对象间关系紧密度。针对两类算法的不足,提出一种兼顾属性距离及关系强度的密度聚类算法。在构建兼顾属性距离及关系强度的网络之后,完善了近邻对象及核心对象的概念,并给出了相应的聚类策略。理论分析和实验结果表明,由于综合考虑了属性、关系及关系强度信息,算法规避了对象属性值分布对聚类过程的影响,改善了聚类效果,并能有效识别枢纽点和孤立点。 吴玲玉 白尘关键词:聚类 加权网络 马尔可夫决策问题的关键状态优先学习算法 被引量:1 2016年 针对传统强化学习算法的维数灾难问题,首先提出了用于识别关键状态的"决策收益率"概念及其估算方法,然后借鉴学习范围扩展的思想,以经典Q-Learning学习算法为基础,提出了关键状态优先学习算法(Critical States Prioritized Learning,CSPL)。最后本文实现了机器人寻径实验,并比较了CSPL算法与Q-Learning算法的实验结果。 白尘考虑物流配送路网结构及配送量约束的客户聚类算法 被引量:16 2012年 物流配送客户聚类问题是物流配送研究领域的基本问题,实际问题要求考虑客户分布的地理特性、客户配送量(即需求量)及配送车辆负载量等因素.针对配送中心未知的客户聚类问题,提出了一种考虑配送路网结构和配送量约束的聚类算法.利用所提出的"最短主干道距离",克服传统欧式距离不考虑配送道路信息的缺陷,在此基础上,利用约束聚类思想对传统k中心划分聚类算法CLARANS进行改进,使其在考虑地理信息的同时,能满足客户配送量和车辆负载量约束.最后对提出的算法进行了数值实验. 高学东 谷淑娟 白尘 武森关键词:物流配送 客户聚类