[发明专利]一种基于概念格的关联规则的优化方法及可视化展示方法

权利要求书

1.一种基于概念格的关联规则可视化展示方法，其特征在于，依次包括以下步骤：

A：提取基础数据系统中的源数据并进行封装，然后根据设定的筛选规则对封装后的源数据进行筛选，最后将筛选后得到的经封装的源数据生成概念格；源数据包含多个对象信息和每个对象对应的属性信息；

B：对所获得的概念格中的关联规则进行提取，然后对提取得到的关联规则的路径，分别进行支持度计算和置信度计算，并根据支持度阈值和置信度阈值进行过滤，得到优化后的关联规则；

C：基于Java图形界面，首先在Java图形界面中构造两条水平直线分别表示关联规则的前件和后件，然后按照源数据中对象对应的属性信息的个数N，在两条水平直线上分别均匀设置N个点，两条水平直线上的N个点表示该关联规则的前件属性和后件属性；再在两条水平直线中间绘制一个基于X-Y-Z的三维坐标系，保留X-Y坐标系，X轴为支持度坐标轴，Y轴为置信度坐标轴，且X轴和Y轴的刻度区间为0-1，且最小刻度为0.1；

D：基于Java图形界面，将优化后的关联规则绘制成立体图；

其中，步骤A包括以下具体步骤：

A1：从基础数据系统中，提取csv格式或Excle格式的源数据，然后将获取的源数据导入概念格生成系统Conexp中，将csv格式或Excle格式的待挖掘的源数据以数据框的形式进行保存，完成源数据的封装；

A2：设定筛选规则，对封装后的源数据进行筛选；筛选的内容包括对象信息和对象的属性信息；

A3：利用概念格生成系统Conexp，将筛选后得到的经封装的源数据生成概念格，概念格内包含多个对象对应的属性信息中的交集部分、每个对象信息及每个对象对应的属性信息；

步骤B中，按照以下具体步骤对所获得的概念格中的关联规则进行提取：

B1：将概念格中的每个对象对应的属性信息结点都放入集合M中，然后对集合M中的第一个属性信息结点，使用结点迭代器iterator判断第一个属性信息结点的关联规则前件属性的个数是否为1；

定义关联规则前件结点为PNode，如果关联规则前件属性的个数PLength＝1，则进入步骤B2；如果关联规则前件属性的个数PLength1，则进入步骤B3；

B2：将关联规则前件结点PNode添加到集合Collection中；然后定义关联规则后件结点为CNode，对第一个属性信息结点的关联规则后件属性的个数CLength是否为1进行判断；

如果关联规则后件属性的个数CLength＝1，则将关联规则后件属性的个数CLength添加到集合N_n中；

如果关联规则后件属性的个数CLength1，则将关联规则后件属性分割成多个单一属性，然后将关联规则后件属性分割得到的多个单一属性结点添加到集合Collection中；然后使用深度优先遍历算法，计算集合M中的第一个属性信息结点中关联规则前件结点PNode，到关联规则后件属性分割得到的每一个单一属性结点的路径，最后将关联规则前件结点PNode和关联规则后件属性分割得到的所有单一属性结点添加到集合N_n中；

B3：将关联规则前件属性分割成多个单一属性，并将分割得到的多个单一属性结点添加到集合Collection中；然后判断关联规则后件属性的个数CLength是否为1；

如果关联规则后件属性的个数CLength＝1，则直接将关联规则后件结点添加到集合Collection中，然后将关联规则前件属性分割得到的多个单一属性结点，分别与关联规则后件结点进行与运算，并将计算结果添加到集合Collection中；再使用深度优先遍历算法，计算关联规则前件属性分割得到的多个单一属性结点到关联规则后件结点的路径，最后将关联规则前件属性分割得到的所有单一属性结点和关联规则后件结点添加到集合N_n中；

如果关联规则后件属性的个数CLength1，则将关联规则前件属性和关联规则后件属性都分割成多个单一属性结点，并将分割得到的所有的单一属性结点添加到集合Collection中，再使用深度优先遍历算法，分别计算关联规则前件属性分割得到的每个单一属性结点，与关联规则后件属性分割成每个单一属性结点的路径，最后将关联规则前件属性和关联规则后件属性分割得到的所有单一属性结点添加到集合N′_n中；

B4：对集合M中剩余的每一个属性信息结点，按照步骤B1至B3的方法进行迭代计算，得到最终确定的集合N′_n，集合N′_n中存储的结点均位于关联规则所确定的路径上；

步骤D包括以下步骤：

D1：在Java图形界面中，根据步骤C中得到立体图形，将步骤B中计算得到的关联规则的支持度和置信度，在XY坐标系中标出坐标点，然后将优化后的关联规则的前件属性和后件属性，分别与坐标点连接成线，完成关联规则的可视化展示；

D2：按照步骤D1，依次将所有的优化后的关联规则绘制成立体图。