[发明专利]数据处理方法及装置

权利要求书

1.一种数据处理方法，其特征在于，包括：

通过增长算法对目标数据进行处理，得到所述目标数据对应的频繁模式树，其中，所述频繁模式树包括多个代表数据项的节点，以及具有关联关系的数据项的节点之间连线；

根据项合并策略对所述频繁模式树进行合并处理，得到合并后的频繁模式树；

对所述合并后的频繁模式树进行迭代处理，得到迭代后的频繁模式树，其中，所述迭代后的频繁模式树中所包括的每个数据项对应一种虚拟物品。

2.根据权利要求1所述的方法，其特征在于，通过增长算法对目标数据进行处理，得到所述目标数据对应的频繁模式树包括：

扫描用于存储所述目标数据的数据库，获取多个不同事务的数据项的项集，以及每个数据项的频数；

按照所述频数降序生成频繁项目列表；

再次扫描所述数据库，提取各个事务的数据项；

根据所述频繁项目列表的先后顺序，将各个事务的数据项逐项插入，生成所述频繁模式树。

3.根据权利要求2所述的方法，其特征在于，通过增长算法对目标数据进行处理，得到所述目标数据对应的频繁模式树之前，所述方法还包括：

对所述数据库中的所述目标数据进行清洗；

对清洗后的目标数据进行审查与校验，其中，所述审查与校验包括下列至少之一：填补空缺信息，删除重复信息，纠正错误信息，调整数据结构；

对校验后的目标数据进行有效性分析，将无效的数据删除。

4.根据权利要求2所述的方法，其特征在于，根据所述频繁项目列表的先后顺序，将数据项逐项插入，生成所述频繁模式树包括：

创建初始频繁模式树，所述初始频繁模式树的根节点；

根据所述频繁项目列表的先后顺序，将每个事务的数据项逐项创建节点进行连接，并记录所述数据项的频数；

为不同的事务创建不同的分枝，在创建分支的事务与已有分枝的数据项相同的情况下，将相同的数据项合并，生成所述频繁模式树。

5.根据权利要求4所述的方法，其特征在于，根据项合并策略对所述频繁模式树进行合并处理，得到合并后的频繁模式树包括：

从所述频繁模式树的根节点开始遍历所述频繁模式树的每一个数据项，确定所述每个数据项的频繁模式树路径；

在所述频繁模式树路径为非单链的情况下，根据所述项合并策略对所述频繁模式树路径进行合并，得到所述合并后的频繁模式树；

对所述合并后的频繁模式树进行迭代处理，得到迭代后的频繁模式树包括：

在合并后的频繁模式树路径为非单链的情况下，根据所述频繁模式树路径的节点重新生成频繁模式树，根据所述项合并策略进行迭代，得到迭代后的频繁模式树，其中，所述迭代后的频繁模式树的所述数据项的频繁模式树路径为单链。

6.根据权利要求5所述的方法，其特征在于，对所述合并后的频繁模式树进行迭代处理，得到迭代后的频繁模式树之后，所述方法还包括：

根据需求将单链的所述频繁模式树路径上的一个或多个节点与所述数据项合并，生成频繁项集；

设置算法最小支持度和最小置信度，通过所述增长算法对所述频繁项集进行迭代，直至满足所述最小支持度和最小置信度的要求，停止迭代，输出运行结果；根据所述运行结果确定频繁项集中的数据项之间的关联关系。

7.根据权利要求6所述的方法，其特征在于，根据所述运行结果确定频繁项集中的数据项之间的关联关系之后，所述方法还包括：

获取预设的销售策略；

按照所述销售策略和所述关联关系，确定不同数据项对应的虚拟物品的摆放策略。