蔣彧琛 方鵬程

摘 要：車間生產(chǎn)數(shù)據(jù)，以零件加工為例，幾乎所有的零件都具有十幾項乃至幾十項屬性或特征，因此每個零件都可以視為高維空間上的點。由于高維空間通常是違背人類直覺的，而且當(dāng)數(shù)據(jù)的維度非常高時，必然引發(fā)“維數(shù)災(zāi)”，導(dǎo)致許多數(shù)據(jù)挖掘算法不能正常執(zhí)行，因此從原始數(shù)據(jù)中很難直觀地發(fā)現(xiàn)數(shù)據(jù)中所包含的信息。放射性可視化技術(shù)就是將高維數(shù)據(jù)進行“降維”，運用力學(xué)原理和數(shù)學(xué)方法對高維數(shù)據(jù)進行轉(zhuǎn)換，映射成二維散點圖，從而對零件進行分析和可視化管理。

關(guān)鍵詞：放射性可視化；數(shù)據(jù)挖掘

中圖分類號：TP391.41 文獻標(biāo)識碼：A 文章編號：2096-4706（2018）02-0176-03

The Application of Radioactivity Visualization Algorithm on Analysis of

Workshop Production Data

JIANG Yuchen，F(xiàn)ANG Pengcheng

（Beihang University，Beijing 100191，China）

Abstract：Workshop production data，for example of parts processing，almost all parts have more than ten or even dozens of attributes or features，so each part can be regarded as a point on high dimensional space.Because the high dimensional space is usually contrary to human intuition，and when the dimension of the data is very high，it will inevitably lead to "dimension disaster"，which causes many data mining algorithms to not be executed normally，so it is difficult to find the information contained in the data from the original data.The technology of radioactivity visualization is to“reduce the dimension”of the high dimensional data，and use the mechanics principle and mathematical method to transform the high dimensional data，map into the two-dimensional scatter plot，so as to analyze and visualize the parts.

Keywords：radioactivity visualization algorithm；data mining

1 零件樣本及其描述

表1是生產(chǎn)車間的一組零件樣本，為了便于說明問題，共選取20個零件，經(jīng)過數(shù)據(jù)預(yù)處理工作的數(shù)據(jù)特征提取，設(shè)定每個零件包含4項主要特征。

1.1 單件大小

反映零件的體積：1級最小，4級最大。零件的體積范圍是根據(jù)生產(chǎn)車間自身的特點設(shè)定的，零件體積的大小對零件庫存、緩沖區(qū)零件數(shù)量有重要的影響，進而影響車間的調(diào)度排產(chǎn)。

1.2 計劃等級

零件的計劃等級反映了零件的排產(chǎn)和調(diào)度的優(yōu)先級別：2級最低，8級最高。

1.3 零件材料

表1中的零件均為合金鋼材，主要包含碳、鉻。這兩種元素對鋼組織性能的影響如下[1]：

（1）鉻元素與鋼的淬透性相關(guān)，并且能與碳生成Cr3C，并且會以顆粒狀的形式彌散性分布在金屬基體上，使零件的強度、硬度、耐磨性有顯著性提高，但會降低零件的塑性和韌性。

（2）碳元素與鋼的淬硬性相關(guān)，零件的強度和硬度一般會隨著碳含量的增加而上升；零件的塑性和韌性一般會隨著碳含量的增加而下降，當(dāng)零件中的含碳量大于1%時，零件便具有很大的脆性。

綜上所述，碳、鉻元素的含量對零件強度、硬度、塑性和韌性影響較大。在一定含量范圍內(nèi)，材料的加工難度和兩種元素的含量成正相關(guān)關(guān)系。

1.4 校檢周期

校檢周期是指在零件的生產(chǎn)加工檢驗過程中允許的最長間隔時間，是車間生產(chǎn)周期管控層面的一項關(guān)鍵績效指標(biāo)。[2]

2 數(shù)據(jù)準(zhǔn)備

觀察零件的各個屬性，其中既包含數(shù)值型變量，又包含非數(shù)值型變量，而且度量單位和物理意義均不相同，無法進行統(tǒng)一的數(shù)學(xué)運算。因此，需要對表1中的數(shù)據(jù)進行標(biāo)準(zhǔn)化處理，使標(biāo)準(zhǔn)化后的各個屬性均以數(shù)值的形式分布在區(qū)間[0，1]上。

本文采用最小—最大標(biāo)準(zhǔn)化方法。[3]設(shè)屬性Km的數(shù)值，其中；。是經(jīng)過標(biāo)準(zhǔn)化后的數(shù)據(jù)。

對于非數(shù)值型屬性K3（零件材料），根據(jù)鋼的牌號計算鉻元素和碳元素的總含量以衡量零件的加工難度系數(shù)。

3 放射性可視化原理及算法

放射性可視化原理是利用胡克定律，將高維空間上的點映射到二維平面，進而形象化地挖掘數(shù)據(jù)中的隱含信息。

4個屬性對應(yīng)四維空間，每個零件分別對應(yīng)四維空間上的一點，即 ， 是該零件經(jīng)過4個屬性綜合作用后映射到二維平面上的投影點。其中，表示單個屬性對該零件的影響，；；。

如圖1所示，將零件的4個屬性順時針、等間隔固定在平面坐標(biāo)軸的4個點上。利用胡克定律在四維空間和二維空間之間建立映射關(guān)系。

四維空間上的每個點 同時受四個力F1n，F(xiàn)2n，F(xiàn)3n，F(xiàn)4n的綜合作用，其中n=1，2，…，20。根據(jù)胡克定律：F1n是系數(shù)和點 與點 之間的距離向量的乘積，即：

同理：

對于點Pn（xn，yn），由于所受合力為零，即F1n+F2n+

F3n+F4n=0，因此：

即：

得到 點的橫縱坐標(biāo)：

4 數(shù)據(jù)分析

零件信息二維散點如圖2所示：

4.1 象限上的點

兩個相鄰的坐標(biāo)值遠(yuǎn)大于其他坐標(biāo)值的點經(jīng)過映射后，位于某個象限上。例如 的二維坐標(biāo)是 ； 的二維坐標(biāo)是 ，兩個點均在第四象限上。

4.3 坐標(biāo)軸附近的點

兩個有間隔的坐標(biāo)值遠(yuǎn)大于其他坐標(biāo)值的點經(jīng)過映射后，位于坐標(biāo)軸附近。

4.4 圓周附近的點

如果四維空間上的點只受某個維度作用，例如，那么該點經(jīng)過映射后將剛好位于圓周上的一個固定點 上，可以表示為該零件的單件體積小、計劃等級低、校檢周期短，但是加工難度大。

5 結(jié) 論

放射性可視化算法強調(diào)的是維度值之間的關(guān)系，即零件四個屬性的綜合作用，而不是各個維度的絕對值，例如編號為16的零件，在四維空間的坐標(biāo)值互相接近，為 ，合力幾乎為零，其在平面上的投影點為 ，該點位于圓心附近，表示單件大小、計劃等級、加工難度以及校檢周期對16號零件的作用“勢均力敵”。

將高維數(shù)據(jù)點映射成直觀的二位散點圖，更便于將零件進行聚類分析以及發(fā)現(xiàn)特殊零件。該算法對于具有更多屬性、更高維度以及更多類型的數(shù)據(jù)同樣適用。

參考文獻：

[1] 張彥華.工程材料學(xué) [M].北京：科學(xué)出版社，2010：34-35+119.

[2] SP95ISA-95，企業(yè)系統(tǒng)與控制系統(tǒng)集成國際標(biāo)準(zhǔn) [S].美國：儀表、系統(tǒng)和自動化協(xié)會，1995.

[3] Cios，K.J.，W.Pedrycz，R.W.Swiniarski，L.A.Kurgan，DataMining：AKnowledge Discovery Approach，Spinger，New York，2007.