基于改进Apriori算法的装配工艺规则挖掘技术

发布时间：2024-06-01 10:09

　　船用柴油机作为船舶关键部件之一,其目前装配工艺设计主要还是依赖工艺人员经验,存在设计效率低下,工艺规范化程度低等问题。针对其目前存在的问题,文章提出一种改进的Apriori算法。其算法核心思想是在对候选事务集剪枝时,降低算法的时间复杂度,提高船用柴油机装配工艺文件中关联规则挖掘效率。其对已有装配工艺文件进行数据处理,结合数据挖掘技术,对工艺文件进行挖掘分析,建立装配规则库,是实现装配工艺智能化设计的关键技术之一。以某船用柴油机制造企业的历史机型船用柴油机气缸盖装配工艺文件为例,验证了改进的Apriori算法和工艺规则挖掘技术在挖掘船用柴油机装配工艺文件关联规则时的可行性和有效性。

【文章页数】：5 页

【部分图文】：

图1算法流程图

改进的Apriori算法在算法总体流程方面与传统Apriori算法并无太大差异，其算法流程见图1，但传统Apriori算法在Apriori-Gen运算这一步骤将Ck(Lk-1直接生成的）到Lk的过程分为2步，第一步以Lk-1为根据利用先验定理进行剪枝，第二步以minsupport....

图2Apriori-Gen改进方法原理图

图1算法流程图从时间复杂度方面对传统Apriori算法和改进的Apriori算法进行具体分析，将Lk-1中存在的数据项集的个数记为|Lk-1|，Ck中的数据项集的个数记为|Ck|，Ck中元素的子集个数设为ni，这里仅分析从所有候选Ck中得到满足先验定理的C"k的这一剪枝过程，传....

图3装配工艺事务集

为了验证本文提出的基于改进Apriori算法的装配工艺规则挖掘技术的可行性，利用某船用柴油机制造企业提供的历史装配工艺文件数据集进行验证，选取其中气缸盖装配工序进行关联规则挖掘，对该工序文本进行基于自定义词典的结巴分词处理，根据映射字典对处理好的文本进行转换，得到气缸盖装配这一工....

图4关联规则挖掘结果

进一步利用改进Apriori算法对上述步骤得到的船用柴油机装配工艺事务集进行关联规则挖掘，得到事务集中各个装配工艺元素间的关联关系。部分挖掘结果见图4，图中frozenset()中就是挖掘的各装配工艺元素的关联关系，最后的数字代表该关联关系的强弱程度，即置信度（confidenc....

本文编号：3985740