一种基于FP树及最大频繁项的广告匹配系统及其工作方法

摘要

本发明公开了一种基于FP树及最大频繁项的广告匹配系统及其工作方法，系统主要包括用户行为收集系统、用户行为分析系统、广告索引检索系统；用户行为分析系统包括元数据库、用户频繁集项数据库和用户频繁集项提取模块，元数据库采用mysql数据库集群；用户频繁项集提取模块采用Fp树和最大频繁集提取算法提取用户信息；数据频繁集项数据库采用redis集群，用于存储挖掘的用户数据。本发明采用Fp树和最大频繁集提取算法，采用反向索引技术，将每个频繁项集中的项进行反向索引，根据输入项的命中与项集的支持度进行排序，获得推荐项目，按推荐项取得推荐广告，根据广告排序规则进行输出。本发明依托大数据对用户整体行为进行总结，更精准地将广告投放给用户。