【摘 要】
：
过程挖掘旨在从事件日志中自动抽取过程模型用于支持过程设计和分析,完备日志是过程挖掘算法设计、测试和分析的前提。提出了基于Petri网模型行为仿真的完备日志生成算法,在
【机 构】
：
北方工业大学信息中心,清华大学软件学院
论文部分内容阅读
过程挖掘旨在从事件日志中自动抽取过程模型用于支持过程设计和分析,完备日志是过程挖掘算法设计、测试和分析的前提。提出了基于Petri网模型行为仿真的完备日志生成算法,在仿真过程中加入基于发生次数及相继关系的诱导规则,即在有多个任务使能的情况下选择触发发生次数少且覆盖新相继关系的任务,使其在尽可能少的实例下产生完备的日志。诱导规则的应用减少了模拟模型发生的各种情况所需的时间,同时也提高了所有情况发生的概率,使得日志的完备性成为可能。
其他文献
为了克服单种群智能优化算法一些固有的缺点和局限性,提出了一种基于博弈论的多子群—多策略的混合优化算法。该算法首先通过支付效用矩阵为参与寻优的各子群选择最优策略;其次,各子群采用选取的最优策略独立寻优,并周期性地选择和替换,使子群的策略动态适应搜索过程的变化;最后,将布谷鸟算法(CS)、粒子群算法(PSO)和差分进化算法(DE)两两混合,提出了CS-PSO、DE-PSO和DE-CS算法,并用于测试混
最小顶点覆盖问题是组合最优化问题，在实际应用中有较广泛的应用，是一个NP难问题。针对最小顶点覆盖问题给出了一种混合化学反应优化求解算法。首先根据无向图的邻接矩阵表示法
传统的异常检测算法不能区分CO2数据流的异常类型，为了有效识别因泄漏造成CO2数据流的异常，提出了基于模糊聚类的CO2数据流时空异常模式检测算法。该算法首先利用3σ规则实现自
针对大规模优化问题求解难、差分进化算法运算时间长等问题，利用云计算MapReduce并行编程模型，结合差分进化算法隐含并行性，提出云差分进化算法。该算法利用Hadoop集群平台，采用
在现有的家庭能量管理系统(home energy management system,HEMS)的基础上增加分布式储能模块组成新的HEMS,并在此基础上提出了一种改进的基于0-1线性整数规划方法的家电最优调度模型。通过此调度模型,用户可以根据各自需求分别实现用电费用最省、用电费用最省同时兼顾满意度或者二氧化碳排放最小的目标。该调度模型无论是在目标函数还是在约束条件上都采用线性化表示的方法,在使用极
研究高效的动态路由选择方法对提高网络吞吐量及缓解交通拥塞程度至关重要。为此,从引力理论角度深入分析了网络交通传输过程中节点对交通流的聚集作用,考虑节点自身及其邻居节点的畅通程度及传输路径长度,建立节点对交通流的引力模型,进而提出一种顾及节点聚集能力的引力场动态路由方法。为检验方法有效性,对不同路由策略进行对比仿真实验。结果表明,与最短路由算法相比,该路由算法较大地提高了网络的吞吐量,并具有较好的稳
云计算中,调度策略对于用户任务的运行和服务提供方均有很大的影响,直接影响到云平台的运行效果。针对传统任务调度算法难以适用于云计算环境这一问题进行了研究,采用由星型结构演化而成的多代理模型,给出了多代理模型的体系结构,然后针对多代理系统,提出了基于服务时间和可靠性为优化目标的任务调度策略,并采用模拟退火算法进行求解。最后进行了仿真实验,实验结果表明提出的调度策略是高效的。
基于分簇的分布式传感器网络的有效性在很大程度上取决于传感器部署所实现的覆盖范围。针对现有的节点部署与目标定位方案的不足,提出一种虚拟力量算法作为传感器部署策略,以便在传感器初始随机部署后提升覆盖范围。给定一定数量的传感器后,该策略通过综合利用引力和斥力来确定传感器在随机部署之后的虚拟移动路径和移动速度,从而使传感器区域覆盖最大化。同时,提出一种由簇头运行的概率目标定位算法。簇头只需查询少量传感器(
提出一种基于维基百科的领域实体发现方法,该方法将构成领域实体的典型字或词作为种子元素,利用少量种子元素作为实体发现的初始知识,有效地克服了传统方法在获取种子词条时过分依赖领域专家的局限,同时还利用维基百科词条中的分类信息,通过计算维基百科类与领域类间的隶属度实现领域实体的有效扩充。人工抽样对实体发现结果进行检验,平均准确率达到80%左右,同时还将构建出的领域实体知识应用到文本分类中,结果显示,当训
针对K-medoids聚类算法对初始聚类中心敏感、聚类结果依赖于初始聚类中心的缺陷,提出一种局部方差优化的K-medoids聚类算法,以期使K-medoids的初始聚类中心分布在不同的样本密集区域,聚类结果尽可能地收敛到全局最优解。该算法引入局部方差的概念,根据样本所处位置的局部样本分布定义样本的局部方差,以样本局部标准差为邻域半径,选取局部方差最小且位于不同区域的样本作为K-medoids的初始