[发明专利]基于FP‑Growth算法的隧道交通事故关联规则算法

权利要求书

1.基于FP-Growth算法的隧道交通事故关联规则算法，其特征在于，包括以下步骤：

S1：首次对隧道事故事务数据库D进行扫描；

S2：计算出每个隧道事故事务中各个项以及事务本身的权重，之后根据事务的权重计算出各个项的关键度量，将关键度量作为此项的支持度，根据之前预定好的最小支持度，得到频繁项集之后调整隧道事故事务数据库；

S3：建立标记为“null”的根节点和频繁项目头表；

S4：再次扫描隧道事故事务数据库，其中每个事务的项按频繁项集中的次序处理，根据建立完成的频繁项目头表创建隧道事故频繁模式树FP树；

S5：根据隧道事故FP树产生条件模式基，产生频繁模式项集；

S6：根据产生的频繁模式项集，计算每个项集的关键度量作为支持度，满足最小支持度与置信度的项集就是最后挖掘得到的隧道交通事故关联规则。

2.如权利要求1所述的基于FP-Growth算法的隧道交通事故关联规则算法，其特征在于，步骤S2包括：

用I＝{I₁,I₂,I₃,…,I_n}表示隧道事故事务数据库D的项集，n表示项的个数；项I_i(i＝1,2,3,…,k)在隧道事故事务数据库的权重标记为w(I_i)，公式为w(I_i)＝m/l，公式中的l为I_i在事务集中出现的次数，m是数据库中事务的个数；事务T_j为事务数据库中的第j条数据，该事务的权重为其本身包含项的权重的平均值，记为wt(T_j)，公式为项的关键度量是包含该项的事务权重与隧道事故事务数据可中所有事务权重之比，记为d(s)，公式为