1.一种强关联高效用项集挖掘方法，其特征在于，包括：

S1：构建事务数据库，并建立第一数组结构和第二数组结构；所述第一数组结构用于存储可扩展的项集，所述第二数组结构用于存储可作为扩展项的项集；

S2：设置最小效用阈值和最小关联度阈值；

S3：计算所述事务数据库中项集的支持度、事务加权效用和可作为扩展项效用local‑utility；

S4：扫描所述事务数据库，当存在事务加权效用大于或等于最小效用阈值的项集时，则确定该项集为可扩展的项集，并将该项集存储在所述第一数组结构中；计算所述事务数据库中项集的可扩展效用subtree‑utility，重新扫描所述事务数据库，当存在可扩展效用subtree‑utility大于或等于最小效用阈值的项集时，则确定该项集为可作为扩展项的项集，并将该项集存储在所述第一数组结构中，其具体表达式如下所示：其中， 为项集x的可扩展效用，z为项集x的一个扩展项，表示事务数据库中的事务， 表示事务T中扩展项z的实际效用， 表示事务T中扩展项z的剩余效用，表示包含项集x和扩展项z的事务集合；

当存在可作为扩展项效用local‑utility大于或等于最小效用阈值的项集时，则确定该项集为可作为扩展项的项集，并将该项集存储在所述第二数组结构中；

S5：计算存在于所述第一数组结构且存在于所述第二数组结构中的项集的实际效用和关联度值，当存在某个项集的实际效用大于或等于最小效用阈值且关联度值大于或等于最小关联度阈值，确定该项集为强关联高效用项集；

S6：重复执行S4‑S5，以深度优先的方式扩展项集的长度，直至遍历完事务数据库中所有事务，得到事务数据库中所有强关联高效用项集。

2.根据权利要求1所述的强关联高效用项集挖掘方法，其特征在于，S3中，所述计算所述事务数据库中项集的事务加权效用，其具体表达式如下所示:其中，x表示事务数据库中的项集，其隶属于事务Tc； 为项集x的事务加权效用，表示事务Tc的效用值，c为事务的编号。

3.根据权利要求1所述的强关联高效用项集挖掘方法，其特征在于，S3中，所述计算所述事务数据库中项集的可作为扩展项效用local‑utility，其具体表达式如下所示：其中， 为项集x的可作为扩展项效用，z为项集x的一个扩展项，表示事务数据库中的事务， 表示事务T中项集x的实际效用， 表示事务T中项集x的剩余效用，表示包含项集x和扩展项z的事务集合。

4.根据权利要求1所述的强关联高效用项集挖掘方法，其特征在于，S5中，所述计算存在于所述第一数组结构且存在于所述第二数组结构中的项集的关联度值，其具体表达式如下所示:其中， 为存在于所述第一数组结构且存在于所述第二数组结构中的项集，表示项集 的关联度值，k表示项集 中数据项的个数，ij表示项集 中第j个数据项，表示项集 的支持度， 表示数据项ij的支持度。

5.根据权利要求1所述的强关联高效用项集挖掘方法，其特征在于，所述S3步骤还包括：构建数据结构，通过投影技术将事物数据库投影到所述数据结构中，得到用于存储事物数据库数据的投影数据库；具体的步骤包括：构建数据结构；

按照事务加权效用的大小由小到大对事物数据库中的项集进行排序，并对完成排序的项集按顺序进行数字标记；

对完成数字标记的项集进行反转标记，并将完成反转标记的项集存储到所述数据结构中，得到投影数据库。

6.根据权利要求5所述的强关联高效用项集挖掘方法，其特征在于，在得到投影数据库后，所述方法还包括：对所述投影数据库进行分块操作，得到以不同项集为前缀的前缀数据库；所述前缀数据库用于存储事物数据库数据。

7.一种强关联高效用项集挖掘装置，应用于如权利要求1 6任一项所述的强关联高效~用项集挖掘方法，其特征在于，包括：

构建模块，用于构建事务数据库，并建立第一数组结构和第二数组结构；所述第一数组结构用于存储可扩展的项集，所述第二数组结构用于存储可作为扩展项的项集；

设置模块，用于设置最小效用阈值和最小关联度阈值；

第一计算模块，用于计算所述事务数据库中项集的支持度、事务加权效用和可作为扩展项效用local‑utility；

第一确定模块，用于当存在事务加权效用大于或等于最小效用阈值的项集时，则确定该项集为可扩展的项集；当存在可作为扩展项效用local‑utility大于或等于最小效用阈值的项集时，则确定该项集为可作为扩展项的项集；

第一存储模块，用于将事务加权效用大于或等于最小效用阈值的项集存储在所述第一数组结构中；

第二存储模块，用于可作为扩展项效用local‑utility大于或等于最小效用阈值的项集存储在所述第二数组结构中；

第二计算模块，用于计算存在于所述第一数组结构且存在于所述第二数组结构中的项集的实际效用和关联度值；

第二确定模块，用于当存在某个项集的实际效用大于或等于最小效用阈值且关联度值大于或等于最小关联度阈值，确定该项集为强关联高效用项集。

8.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现上述权利要求1 6任一项所述的强关~联高效用项集挖掘方法。