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

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

【部分圖文】：

圖1算法流程圖

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

圖2Apriori-Gen改進方法原理圖

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

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

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

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

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

本文編號：3985740