[發(fā)明專利]基于決策樹(shù)的工件編碼方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201811413984.0
• 申請(qǐng)日: 2018-11-26
• 公開(kāi)（公告）號(hào): CN109639283B
• 公開(kāi)（公告）日: 2022-11-04
• 發(fā)明（設(shè)計(jì)）人: 孔建壽;王安倫;龔睿;劉斯怡;陳棟
• 申請(qǐng)（專利權(quán)）人: 南京理工大學(xué)
• 主分類號(hào): H03M7/30
• 分類號(hào): H03M7/30;G06K9/62
• 代理公司: 南京理工大學(xué)專利中心 32203
• 代理人: 朱寶慶

本發(fā)明提供了一種基于決策樹(shù)的工件編碼方法，其特征在于，包括：選取W道影響工件分類的工序因子，分別計(jì)算所述W道工序因子與預(yù)設(shè)的決策屬性之間的相關(guān)系數(shù)，其中W為大于0的整數(shù)；根據(jù)所述相關(guān)系數(shù)的值從W道工序因子中選取T道工序因子，所述T道工序因子作為影響工序分類的條件屬性，其中T為大于0且小于等于W的整數(shù)；獲取條件屬性對(duì)應(yīng)的信息熵，根據(jù)所述信息熵計(jì)算得到每個(gè)條件屬性的信息增益；根據(jù)所述信息增益確定每個(gè)條件屬性的分割點(diǎn)，判斷每個(gè)條件的隸屬度是否滿足并根據(jù)所述分割點(diǎn)與相關(guān)系數(shù)遞歸構(gòu)建決策樹(shù)；基于所述決策樹(shù)對(duì)工件進(jìn)行分類并編碼，并將結(jié)果保存于類別確定模塊。

技術(shù)領(lǐng)域

本發(fā)明涉及信息管理技術(shù)，特別是一種基于決策樹(shù)的工件編碼方法。

背景技術(shù)

隨著經(jīng)濟(jì)全球化的深入發(fā)展，顧客驅(qū)動(dòng)逐漸成為離散制造業(yè)生產(chǎn)的主導(dǎo)力量，生產(chǎn)的趨勢(shì)不斷向著小批量、多批次、個(gè)性化的方向發(fā)展。因此，離散制造業(yè)必須通過(guò)數(shù)據(jù)流動(dòng)自動(dòng)化技術(shù)，從規(guī)模經(jīng)濟(jì)轉(zhuǎn)型為范圍經(jīng)濟(jì)，以同質(zhì)化規(guī)模化的成本，構(gòu)建出異質(zhì)化的產(chǎn)業(yè)。因此，其中最先要進(jìn)行改進(jìn)就是信息化管理系統(tǒng)。在信息化管理系統(tǒng)，尤其在涉及到需要對(duì)企業(yè)所用到的工件進(jìn)行編碼的信息化系統(tǒng)中，工件編碼一直是一個(gè)繁瑣耗時(shí)的工作。現(xiàn)有的工件編碼體系中，大多是通過(guò)人工審核添加的方法，首先通過(guò)現(xiàn)有的認(rèn)知建立大家認(rèn)為齊全的編碼體系，再通過(guò)錄入或者導(dǎo)入的方法，把這些編碼和工件信息錄入系統(tǒng)，當(dāng)有新的工件出現(xiàn)時(shí)，再使用人工錄入或?qū)耄詈笤儆上到y(tǒng)管理員進(jìn)行審核。不管如何，這種工件系統(tǒng)都離不開(kāi)大量的溝通與人工干預(yù)。當(dāng)有大量的工件編碼數(shù)據(jù)時(shí)，實(shí)際的工件編碼需求方和系統(tǒng)管理員之間往往會(huì)存在溝通限制。

決策樹(shù)是1984年由Breiman、Friedman提出的算法。ID3算法采用一種遞歸分割的技術(shù)，對(duì)每次樣本集的劃分計(jì)算信息熵，其中，信息熵是度量數(shù)據(jù)分區(qū)或者是樣本集的不純程度，信息熵越小則劃分越合理。ID3算法總是將當(dāng)前樣本集分割為多個(gè)子樣本集，使得生成的決策樹(shù)的每個(gè)非葉結(jié)點(diǎn)都有多個(gè)分枝。決策樹(shù)既可以用來(lái)做分類樹(shù)也可以用來(lái)做回歸樹(shù)。

發(fā)明內(nèi)容

本發(fā)明的目的在于提供一種基于決策樹(shù)的工件編碼方法，通過(guò)加工工序以及工件的相關(guān)屬性特征對(duì)工件進(jìn)行分類，提供一種生成編碼速度快、人工成本低且可提升用戶的體驗(yàn)的工件編碼方法及系統(tǒng)。

實(shí)現(xiàn)本發(fā)明目的的技術(shù)方案為：一種基于決策樹(shù)的工件編碼方法，包括：

選取W道影響工件分類的工序因子，分別計(jì)算所述W道工序因子與預(yù)設(shè)的決策屬性之間的相關(guān)系數(shù)，其中W為大于0的整數(shù)；

根據(jù)所述相關(guān)系數(shù)的值從W道工序因子中選取T道工序因子，所述T道工序因子作為影響工序分類的條件屬性，其中T為大于0且小于等于W的整數(shù)；

獲取條件屬性對(duì)應(yīng)的信息熵，根據(jù)所述信息熵計(jì)算得到每個(gè)條件屬性的信息增益；

根據(jù)所述信息增益確定每個(gè)條件屬性的分割點(diǎn)，判斷每個(gè)條件的隸屬度是否滿足并根據(jù)所述分割點(diǎn)與相關(guān)系數(shù)遞歸構(gòu)建決策樹(shù)；

基于所述決策樹(shù)對(duì)工件進(jìn)行分類并編碼，并將結(jié)果保存于類別確定模塊。

本發(fā)明與現(xiàn)有技術(shù)相比，具有以下優(yōu)點(diǎn)：(1)通過(guò)獲取工件信息，依據(jù)工件信息采用ID3決策樹(shù)的方式來(lái)確定工件類別并判斷工件類別是否屬于預(yù)先限定的類別；(2)當(dāng)工件信息屬于預(yù)先限定的類別時(shí)，則判斷工件信息是否已經(jīng)存在與編碼庫(kù)中；當(dāng)工件信息存在于編碼庫(kù)中時(shí)，則直接獲取該物料信息所對(duì)應(yīng)的編碼；當(dāng)工件信息未存在于編碼庫(kù)中時(shí)，自動(dòng)生成編碼；當(dāng)工件類別不屬于預(yù)先限定的類別時(shí)，反饋工件信息。

下面結(jié)合說(shuō)明書附圖對(duì)本發(fā)明作進(jìn)一步描述。

附圖說(shuō)明

圖1為本發(fā)明提供的基于決策樹(shù)的工件編碼法方流程圖。

圖2為本發(fā)明提供的ID3決策樹(shù)的生成方法流程圖。

圖3為本發(fā)明基于決策樹(shù)的工件編碼系統(tǒng)功能模塊示意圖。

具體實(shí)施方式