GSP算法.pptxVIP

云安全审计中基于日志的用户行为分析 赵春晔 涂山山 摘要 从解决云数据安全性这个实际问题出发，分析了已有解决方案优劣，并研究、分析了现今在数据挖掘领域较主流的关联规则挖掘算法。借鉴关联规则的思想，设计并实现了一种针对主机操作系统日志的模式挖掘算法，将描述系统操作的进程级日志数据转化为描述用户行为的日志，为云数据安全审计提供更合适的信息 关联规则算法 Apriori算法 FP-Growth算法 约束规则 通过分析，对关联规则算法的改进，其本质都是一种约束条件的引入 从挖掘所使用约束的类型看，可以把用于关联规则挖掘的约束分为： 单调性约束 反单调性约束 可转变的约束 GSP算法 序列模式定义：给定一个由不同序列组成的集合，其中，每个序列由不同的元素按顺序有序排列，每个元素由不同项目组成，同时给定一个用户指定的最小支持度阈值。 序列模式挖掘就是找出所有的频繁子序列，即该子序列在序列集中的出现频率不低于用户指定的最小支持度阈值 项目集(Itemset)是各种项目组成的集合 序列(Sequence)是不同项目集(ItemSet)的有序排列，序列s可以表示为s = s1s2…sl，sj(1 = j = l)为项目集(Itemset)，也称为序列s的元素 一个序列包含的所有项目的个数称为序列的长度。长度为1的序列记为1-序列 GSP算法 (1)扫描序列数据库，得到长度为