[发明专利]基于Apriori算法的信息化产品关联规则挖掘方法

说明书

本发明提供了一种操作方便且能够提高企业管理效率的挖掘已成交项目中频率较高的产品组合的方法。其包括以下步骤：S1.发现频繁项集：1）由数据集生成候选项集C1；再由C1通过支持度过滤，生成频繁项集L1；2）将L1的数据项两两拼接成C2；3）从候选项集C2开始，通过支持度过滤生成L2；L2根据Apriori原理拼接成候选项集C3；C3通过支持度过滤生成L3……直到Lk中仅有一个或没有数据项为止；S2.发现关联规则；S3.可视化：据某个关联规则，筛选符合此规则的所有项目名称并进行前端可视化展示。

技术领域

本发明涉及一种基于Apriori算法的信息化产品关联规则挖掘方法，属于人工智能技术领域。

背景技术

在大型信息技术企业中，企业会研发上百款产品以应对不同的场景和客户需求。在信息技术项目基础设施建设中，每个项目都会用到多款软硬件产品以满足客户的建设需求。随着信息技术产业的发展，项目建设规模和数量都迎来了大爆发式的增长，公司或资深员工经过多年的积累，会拥有多个项目建设的方案，形成方案库，在每个项目前期，员工可根据已积累的项目为新项目提供方案参考。

随着项目建设方案的积累，当人们想知道在所有已完成的项目中，哪些产品组合会较大概率地出现以及此种组合与项目属性间的关系时，此时简单的搜索已不能起到作用。面对着海量的项目文件，只能打开方案内容进行信息整理，然后再进行数据分析。此做法工作反复，效率低下，无法直观看到产品间的关联关系及与项目属性信息的关系，无法对已有的信息进行有效分析，对后续的工作未能提供有效的指导。

鉴于此，本发明提出了挖掘频率较高的产品组合的方法，该发明可应用于企业中的项目知识管理，通过此方法，用户可根据全部的项目资料，挖掘出现频率较高的产品组合，并发现关联此产品组合的方案具有的项目属性，从而对各类项目以及各类项目可应对的产品组合有直观的掌握，为新项目提供参考。

发明内容

本发明目的是提供了一种操作方便且能够提高企业管理效率的挖掘频率较高的产品组合的方法。

为了实现上述发明目的，本发明采用以下技术方案：

一种基于Apriori算法的信息化产品关联规则挖掘方法，包括以下步骤：

S1.发现频繁项集：

1）由数据集生成候选项集C1；再由C1通过支持度过滤，生成频繁项集L1；

2）将L1的数据项两两拼接成C2；

3）从候选项集C2开始，通过支持度过滤生成L2；L2根据Apriori原理拼接成候选项集C3；C3通过支持度过滤生成L3……直到Lk中仅有一个或没有数据项为止；

S2.发现关联规则

S3.可视化：据某个关联规则，筛选符合此规则的所有项目名称并进行前端可视化展示。

上述基于Apriori算法的信息化产品关联规则挖掘方法，发现关联规则具体为：发现频繁数集且至少有两个数据项，当最小置信度取0.5时，确定关联规则。

本发明的优点在于：

通过此方法，用户可根据全部的项目资料，挖掘出现频率较高的产品组合，并发现关联此产品组合的方案具有的项目属性，从而对各类项目以及各类项目可应对的产品组合有直观的掌握，为新项目提供参考。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。

图1为本发明Apriori算法发现频繁项集的过程。

图2为本发明实施例的数据项集D1。

图3为本发明已挖掘出的关联规则。