计算机科学 ›› 2022, Vol. 49 ›› Issue (11A): 211000001-6.doi: 10.11896/jsjkx.211000001

• 大数据&数据科学 • 上一篇    下一篇

网络信息体系信息流程有效低频路径挖掘方法

林文祥, 刘德生   

  1. 航天工程大学复杂电子系统仿真重点实验室 北京 101416
  • 出版日期:2022-11-10 发布日期:2022-11-21
  • 通讯作者: 刘德生(liudsnudt@126.com)
  • 作者简介:(2385862812@qq.com)
  • 基金资助:
    国防科技重点实验室基础研究项目(DXZT-JC-ZZ-2018-002,DXZT-JC-ZZ-2017-001)

Effective Low-frequency Path Mining Method for Information Flow of Networking Information-centric System of Systems

LIN Wen-xiang, LIU De-sheng   

  1. Space Engineering University Science and Technology on Complex Electronic System Simulation Laboratory,Beijing 101416,China
  • Online:2022-11-10 Published:2022-11-21
  • About author:LIN Wen-xiang,born in 1996,postgra-duate.His main research interests include system modelling and simulation,process mining.
    LIU De-sheng,born in 1976,associate professor.His main research interests include system modelling and simulation and so on.
  • Supported by:
    Basic Research Project of National Defense Science and Technology Key Laboratory(DXZT-JC-ZZ-2018-002,DXZT-JC-ZZ-2017-001).

摘要: 随着信息技术和网络技术的迅猛发展及其在军事领域的广泛应用,网络信息体系应运而生。网络信息体系以信息为主导,主要的表现为其内含的信息活动流程。信息活动流程的合理性、高效性,直接影响信息在作战体系中的作战效能。采用流程挖掘技术从信息活动事件日志中发现信息活动流程模型,可为信息活动流程的建模、检验和增强提供有效支持。简单通过事件频率分析过滤日志中的噪声,容易导致有效低频路径丢失,降低挖掘的信息活动流程的准确性。结合军事信息活动的特殊性和信息传递的有效性特征,提出了一种基于结构聚合度的有效低频路径挖掘算法。仿真分析表明,该方法可成功分离日志噪声和有效低频路径,对挖掘真实有效的信息流程具有重要意义。

关键词: 流程挖掘, 网络信息体系, 信息流程, 有效低频, 结构聚合度

Abstract: With the rapid development of information technology and network technology and their widespread use in military field,networking information-centric system of systems comes into being.The networking information-centric system of systems is dominated by information,its main manifestation is the information activity process.The rationality and efficiency of the information activity process directly affect the operational effectiveness of information in the combat system.The use of process mi-ning technology to discover information activity process models from information activity event logs can provide effective support for modelling,testing and enhancement of information activity processes.Simply filtering noise in logs through event frequency analysis can easily lead to the loss of valid low-frequency paths and reduce the accuracy of the mined information activity processes.Combining the special characteristics of military information activities and the effectiveness characteristics of information transfer,a structure aggregation degree based effective low frequency path mining algorithm is proposed.Simulation analysis shows that the method can successfully separate log noise and effective low frequency paths,which is important for mining real and effective information processes.

Key words: Process mining, Networking information-centric system of systems, Information process, Effective low frequency, Structure aggregation degree

中图分类号: 

  • TP391
[1]VAN DER AALST W M P,WEIJTERS T,MARUSTER L.Workflow mining:discovering process models from event logs [J].IEEE Transactions on Knowledge and Data Engineering,2004,16(9):1128-1142.
[2]SURIADI S,ANDREWS R,TER HOFSTEDE A,et al.Event log imperfection patterns for process mining:Towards a systematic approach to cleaning event logs[J].Information Systems,2017(64):132-150.
[3]FMANNHARDT,MD LEONI,REIJERS H A,et al.Data-Driven Process Discovery-Revealing Conditional Infrequent Behavior from Event Logs[C]//International Conference on Advanced Information Systems Engineering.Cham:Springer,2017.
[4]CHEN Q,LU Y,POONS K.An Algorithm to Preserve Infre-quent Relations in Process Mining[C]//Application to Lab Tests Ordering Process.2020.
[5]WANG L L,FANG X W,ASARE E,et al.An Optimization Approach for Mining of Process Models with Infrequent Behaviors Integrating Data Flow and Control Flow[J].Scientific Programming,2021(1):1-17.
[6]CHAPELA-CAMPA D,MUCIENTES M,LAMAM.Discove-ring infrequent behavioral patterns in process models[C]//International Conference on Business Process Management.Cham:Springer,2017:324-340.
[7]LEEMANS S J J,FAHLAND D,VAN DER AALST W M P.Discovering block-structured process models from event logs-a constructive approach[C]//International conference on applications and theory of Petri nets and concurrency.Cham:Springer,2013:311-329.
[8]VAN ZELST S J,VAN DONGEN B F,VAN DER AALST W M P,et al.Discovering Relaxed Sound workflow nets using integer linear programming[J].Computing,2018,100(5):529-556.
[9]GAO Y N,FANG X W,WANG L L.Business process configuration optimization analysis based on behavioral tightness of Petri nets[J].Computer Science,2017,44(S1):539-542.
[10]CHAPELA-CAMPA D,MUCIENTES M,LAMA M.Simplifi-cation of complex process models by abstracting infrequent behaviour[C]//International Conference on Service-Oriented Computing.Cham:Springer,2019:415-430.
[11]GOEDERTIER S,MARTENS D,VANTHIENENJ,et al.Robust process discovery with artificial negative events[J].Journal of Machine Learning Research,2009,10:1305-1340.
[12]PONCE-DE-LEÓN H,CARMONA J,VANDEN BROUCKESK L M.Incorporating negative information in process discovery[C]//International Conference on Business Process Management.Cham:Springer,2016:126-143.
[13]ZHANG Y,LIU Y D,JI Z.Vector similarity measurementmethod[J].Acoustics Technology,2009,28(4):532-536.
[1] 白雪骢,朱焱.
一种基于禁忌搜索算法的流程挖掘方法
Process Mining Approach Based on Tabu Search Algorithm
计算机科学, 2016, 43(4): 214-218. https://doi.org/10.11896/j.issn.1002-137X.2016.04.044
[2] 景波,刘莹,陈耿.
基于Petri网的数据库日志分析方法研究
Research on Database Log Based on Petri Nets
计算机科学, 2014, 41(6): 250-253. https://doi.org/10.11896/j.issn.1002-137X.2014.06.049
[3] 马慧 汤庸 吴凌坤.
流程增量挖掘中的模型更新方法

计算机科学, 2009, 36(5): 154-157.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!