[發明專利]一種基于關聯規則挖掘的不良根因路徑分析方法及系統

在審

• 申請號: 202010796458.8
• 申請日: 2020-08-10
• 公開（公告）號: CN111932394A
• 公開（公告）日: 2020-11-13
• 發明（設計）人: 不公告發明人
• 申請（專利權）人: 成都數之聯科技有限公司
• 主分類號: G06Q50/04
• 分類號: G06Q50/04;G06F16/903
• 代理公司: 成都云縱知識產權代理事務所(普通合伙) 51316
• 代理人: 熊曦;陳婉鵑

1.一種基于關聯規則挖掘的不良根因路徑分析方法，其特征在于，所述方法包括：

采集樣本產品生產數據；

剔除樣本產品生產數據中無識別能力和不具有分析意義的站點子設備，得到待分析的站點子設備集合A；

針對集合A中的每個站點子設備，計算經過該站點子設備的不良產品占全部檢出不良產品數量的比例K，若比例K的值超過預設閾值，則將該站點子設備加入候選設備集S；

基于候選設備集S搜索設備路徑組合，得到設備路徑組合搜索結果；

計算設備路徑組合搜索結果中所有組合的提升度，按提升度降序排序，獲得每個設備路徑深度的最大提升度，計算相鄰的設備路徑深度最大提升度的差值，獲得相鄰設備路徑深度最大提升度的增長幅度；

基于相鄰設備路徑深度最大提升度的增長幅度，獲得相鄰設備路徑深度最大提升度的最大增長幅度對應的深度L；

利用深度L對應的設備路徑組合中最大提升度對應的設備路徑獲得不良根因路徑分析結果。

2.根據權利要求1所述的基于關聯規則挖掘的不良根因路徑分析方法，其特征在于，剔除樣本產品生產數據中無識別能力的站點子設備包括：

遍歷樣本產品生產數據中的所有站點子設備，計算經過站點子設備的產品數量占全部樣本產品數量的比例Q，當Q大于或等于預設比例值時，則剔除該站點子設備相關生產數據。

3.根據權利要求2所述的基于關聯規則挖掘的不良根因路徑分析方法，其特征在于，剔除樣本產品生產數據中不具有分析意義的站點子設備包括：若Q小于檢出不良率P的預設百分比，則剔除該站點子設備相關生產數據。

4.根據權利要求1-3中任意一個所述的基于關聯規則挖掘的不良根因路徑分析方法，其特征在于，基于候選設備集S搜索設備路徑組合，得到設備路徑組合搜索結果，具體包括：

候選設備集S中具有N個站點子設備；

最多執行N次搜索，執行第一次搜索時，基于候選設備集S，獲得深度為1的設備路徑組合搜索結果；

執行第M次搜索時，M大于或等于2，且M小于或等于N，判斷深度為M-1的設備路徑組合結果中設備路徑數量是否大于或等于2，若否則退出搜索，獲得深度為M-1的設備路徑組合搜索結果；若是則分別判斷S中的每個站點子設備是否在深度為M-1的設備路徑中，若某個站點子設備不在深度為M-1的設備路徑中，則將該站點子設備加入深度為M-1的設備路徑中生成新的設備路徑，計算從新的設備路徑輸出的不良產品占全部產品樣本的比例T，若比例T低于檢出不良率P的預設百分比，則剔除當前新生成的路徑；若當前新生成的路徑均被剔除則退出搜索，否則更新輸出設備路徑組合，獲得深度為M的設備路徑組合搜索結果；

基于深度為1至深度為N的設備路徑組合搜索結果得到最終的設備路徑組合搜索結果。

5.根據權利要求4所述的基于關聯規則挖掘的不良根因路徑分析方法，其特征在于，將更新后的設備路徑組合存入字典表，存儲主鍵為深度長，值為設備組合路徑結果，得到設備路徑組合搜索結果。

6.根據權利要求1所述的基于關聯規則挖掘的不良根因路徑分析方法，其特征在于，所述方法還包括計算設備路徑組合搜索結果的過片量，過片量為經過當前設備路徑組合的產品數量。

7.根據權利要求1所述的基于關聯規則挖掘的不良根因路徑分析方法，其特征在于，所述方法還包括計算設備路徑組合搜索結果的支持度，支持度為經過當前設備路徑不良產品數量占全部產品樣本的比例。

8.根據權利要求1所述的基于關聯規則挖掘的不良根因路徑分析方法，其特征在于，所述方法還包括計算設備路徑組合搜索結果的解釋度，解釋度為經過當前設備路徑的不良產品數量占全部檢出不良產品的比例。

9.根據權利要求1所述的基于關聯規則挖掘的不良根因路徑分析方法，其特征在于，樣本產品生產數據，包括樣本產品生產過程中流經的工藝站點、設備、子設備以及產品的不良標簽。

10.一種基于關聯規則挖掘的不良根因路徑分析系統，其特征在于，所述系統包括：

樣本產品生產數據采集單元，用于采集樣本產品生產數據；

樣本產品生產數據處理單元，用于剔除樣本產品生產數據中無識別能力和不具有分析意義的站點子設備，得到待分析的站點子設備集合A；

候選設備集獲得單元，用于針對集合A中的每個站點子設備，計算經過該站點子設備的不良產品占全部檢出不良產品數量的比例K，若比例K的值超過預設閾值，則將該站點子設備加入候選設備集S；

設備路徑組合搜索單元，用于基于候選設備集S搜索設備路徑組合，得到設備路徑組合搜索結果；

計算單元，用于計算設備路徑組合搜索結果中所有組合的提升度，按提升度降序排序，得到每個設備路徑深度的最大提升度，計算相鄰設備路徑深度最大提升度的差值，得到相鄰設備路徑深度最大提升度的增長幅度；

不良根因路徑分析單元，用于基于相鄰設備路徑深度最大提升度的增長幅度，得到相鄰設備路徑深度最大提升度的最大增長幅度對應的深度L；利用深度L對應的設備路徑組合中最大提升度對應的設備路徑得到不良根因路徑分析結果。