船用柴油機(jī)作為船舶關(guān)鍵部件之一,其目前裝配工藝設(shè)計(jì)主要還是依賴工藝人員經(jīng)驗(yàn),存在設(shè)計(jì)效率低下,工藝規(guī)范化程度低等問題。針對(duì)其目前存在的問題,文章提出一種改進(jìn)的Apriori算法。其算法核心思想是在對(duì)候選事務(wù)集剪枝時(shí),降低算法的時(shí)間復(fù)雜度,提高船用柴油機(jī)裝配工藝文件中關(guān)聯(lián)規(guī)則挖掘效率。其對(duì)已有裝配工藝文件進(jìn)行數(shù)據(jù)處理,結(jié)合數(shù)據(jù)挖掘技術(shù),對(duì)工藝文件進(jìn)行挖掘分析,建立裝配規(guī)則庫,是實(shí)現(xiàn)裝配工藝智能化設(shè)計(jì)的關(guān)鍵技術(shù)之一。以某船用柴油機(jī)制造企業(yè)的歷史機(jī)型船用柴油機(jī)氣缸蓋裝配工藝文件為例,驗(yàn)證了改進(jìn)的Apriori算法和工藝規(guī)則挖掘技術(shù)在挖掘船用柴油機(jī)裝配工藝文件關(guān)聯(lián)規(guī)則時(shí)的可行性和有效性。

【文章頁數(shù)】：5 頁

【部分圖文】：

圖1算法流程圖

改進(jìn)的Apriori算法在算法總體流程方面與傳統(tǒng)Apriori算法并無太大差異，其算法流程見圖1，但傳統(tǒng)Apriori算法在Apriori-Gen運(yùn)算這一步驟將Ck(Lk-1直接生成的）到Lk的過程分為2步，第一步以Lk-1為根據(jù)利用先驗(yàn)定理進(jìn)行剪枝，第二步以minsupport....

圖2Apriori-Gen改進(jìn)方法原理圖

圖1算法流程圖從時(shí)間復(fù)雜度方面對(duì)傳統(tǒng)Apriori算法和改進(jìn)的Apriori算法進(jìn)行具體分析，將Lk-1中存在的數(shù)據(jù)項(xiàng)集的個(gè)數(shù)記為|Lk-1|，Ck中的數(shù)據(jù)項(xiàng)集的個(gè)數(shù)記為|Ck|，Ck中元素的子集個(gè)數(shù)設(shè)為ni，這里僅分析從所有候選Ck中得到滿足先驗(yàn)定理的C"k的這一剪枝過程，傳....

圖3裝配工藝事務(wù)集

為了驗(yàn)證本文提出的基于改進(jìn)Apriori算法的裝配工藝規(guī)則挖掘技術(shù)的可行性，利用某船用柴油機(jī)制造企業(yè)提供的歷史裝配工藝文件數(shù)據(jù)集進(jìn)行驗(yàn)證，選取其中氣缸蓋裝配工序進(jìn)行關(guān)聯(lián)規(guī)則挖掘，對(duì)該工序文本進(jìn)行基于自定義詞典的結(jié)巴分詞處理，根據(jù)映射字典對(duì)處理好的文本進(jìn)行轉(zhuǎn)換，得到氣缸蓋裝配這一工....

圖4關(guān)聯(lián)規(guī)則挖掘結(jié)果

進(jìn)一步利用改進(jìn)Apriori算法對(duì)上述步驟得到的船用柴油機(jī)裝配工藝事務(wù)集進(jìn)行關(guān)聯(lián)規(guī)則挖掘，得到事務(wù)集中各個(gè)裝配工藝元素間的關(guān)聯(lián)關(guān)系。部分挖掘結(jié)果見圖4，圖中frozenset()中就是挖掘的各裝配工藝元素的關(guān)聯(lián)關(guān)系，最后的數(shù)字代表該關(guān)聯(lián)關(guān)系的強(qiáng)弱程度，即置信度（confidenc....

本文編號(hào)：3985740