[发明专利]基于FP‑Growth算法的隧道交通事故关联规则算法在审
| 申请号： | 201710443636.7 | 申请日： | 2017-06-13 |
| 公开（公告）号： | CN107145609A | 公开（公告）日： | 2017-09-08 |
| 发明（设计）人： | 刘云翔;韩贝;徐琛;李晓丹 | 申请（专利权）人： | 上海应用技术大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30;G06Q50/26 |
| 代理公司： | 上海汉声知识产权代理有限公司31236 | 代理人： | 胡晶 |
| 地址： | 200235 上海*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于FP‑Growth算法的隧道交通事故关联规则算法，其针对隧道交通事故数据的特点，提出了基于权重改进的FP‑Growth算法，对事务以及项赋予权重，从而能够有效地挖掘出隐藏的，更有意义的关联规则。并且利用改进后的FP‑Growth算法建立关联规则挖掘模型，通过挖掘采集的数据，找出导致隧道交通事故的频繁因素组合，分析结果找出隧道交通事故关联规则。 | ||
| 搜索关键词： | 基于 fp growth 算法 隧道 交通事故 关联 规则 | ||
【主权项】：
基于FP‑Growth算法的隧道交通事故关联规则算法，其特征在于，包括以下步骤：S1：首次对隧道事故事务数据库D进行扫描；S2：计算出每个隧道事故事务中各个项以及事务本身的权重，之后根据事务的权重计算出各个项的关键度量，将关键度量作为此项的支持度，根据之前预定好的最小支持度，得到频繁项集之后调整隧道事故事务数据库；S3：建立标记为“null”的根节点和频繁项目头表；S4：再次扫描隧道事故事务数据库，其中每个事务的项按频繁项集中的次序处理，根据建立完成的频繁项目头表创建隧道事故频繁模式树FP树；S5：根据隧道事故FP树产生条件模式基，产生频繁模式项集；S6：根据产生的频繁模式项集，计算每个项集的关键度量作为支持度，满足最小支持度与置信度的项集就是最后挖掘得到的隧道交通事故关联规则。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海应用技术大学，未经上海应用技术大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710443636.7/，转载请声明来源钻瓜专利网。
- 上一篇：尿管牵引及力度测量装置
- 下一篇：一种多功能调速电动式轮胎起重机电力系统
