一蜘澜、基本信息
??題目：Structural Event Detection from Log Messages
??期刊/會議：ACM SIGKDD
??年份：2017
??引用次數(shù)：5
二谱俭、論文總結(jié)
2.1 研究方向
??利用日志數(shù)據(jù)建立工作流模型
2.2 寫作動機(jī)
??有意義的日志模式和模式之間的關(guān)系會組成相互連接的工作流結(jié)構(gòu)
??由于分布式的原因冰单，事件發(fā)生的時間順序不是那么重要航闺，因為并行系統(tǒng)中事件可能會交叉發(fā)生
??單純的個體事件承載的信息很有限脆粥，如果能找到事件之間的關(guān)系软棺，信息量就會大大增加
2.3 創(chuàng)新之處：
??從噪聲日志信息中找到結(jié)構(gòu)性事件
??數(shù)據(jù)驅(qū)動红竭，不需要領(lǐng)域?qū)I(yè)知識
??提出一種新的能量方程，能更好的刻畫重要的結(jié)構(gòu)性事件
2.4 具體過程：
??作者首先進(jìn)行日志解析提取日志模板喘落，然后建立圖的能量函數(shù)茵宪，通過MCMC采樣的方式最小化能量函數(shù)，最終得到流程圖瘦棋。
??建立能量函數(shù)時稀火，作者考慮了模板之間的轉(zhuǎn)移概率、各類模板的數(shù)量比例和流程圖中頂點(diǎn)的數(shù)量赌朋。 求解時凰狞，第一步是生成新圖，第二部是以一定概率接受新圖沛慢。生成新圖的時候赡若，根據(jù)模板轉(zhuǎn)移概率，以一定概率刪除或增加某條邊团甲。其中計算概率的時候包含超參數(shù)T逾冬，作者采用模擬退火的方法加速求解。轉(zhuǎn)移概率包括一階和二階，可以對應(yīng)計算出一階工作流模型和二階工作流模型身腻。
??作者提到將來的研究方向時提到产还，能量方程中有4個系數(shù)需要人工指定，在做實驗時需要花功夫調(diào)整嘀趟。
