周曉峰+車潁濤
摘 要: 為了提高大數(shù)據(jù)的關(guān)聯(lián)挖掘精度,提出基于偏微分分類數(shù)學(xué)模型的關(guān)聯(lián)挖掘技術(shù),構(gòu)建大數(shù)據(jù)分類的數(shù)學(xué)模型,求得微分方程的半正定最小特征解向量并進(jìn)行穩(wěn)定解分析,采用漸進(jìn)有理積分逼近得到偏微分分類數(shù)學(xué)模型的規(guī)則集約束條件,避免在進(jìn)行大數(shù)據(jù)分類過(guò)程中的錯(cuò)分和漏分。采用增減量式支持向量機(jī)進(jìn)行數(shù)據(jù)分類的模糊控制,結(jié)合約束捆綁聚類方法實(shí)現(xiàn)關(guān)聯(lián)挖掘改進(jìn)。實(shí)證數(shù)據(jù)測(cè)試得出,該方法進(jìn)行大數(shù)據(jù)分類和關(guān)聯(lián)挖掘的收斂性較好,迭代次數(shù)受到數(shù)據(jù)規(guī)模的約束較小,抗擾動(dòng)性較強(qiáng),具有優(yōu)越性。
關(guān)鍵詞: 偏微分方程; 時(shí)滯; 分類模型; 關(guān)聯(lián)挖掘
中圖分類號(hào): TN911?34; O211.62 文獻(xiàn)標(biāo)識(shí)碼: A 文章編號(hào): 1004?373X(2017)08?0036?03
Improved technique of association mining based on partial differential
mathematical model
ZHOU Xiaofeng1, CHE Yingtao2
(1. Yellow River Conservancy Technical Institute, Kaifeng 475004, China; 2. College of Mathematics and Statistics, Henan University, Kaifeng 475004, China)
Abstract: In order to improve the relevance mining accuracy of big data, an association mining technology based on partial differential classification mathematical model is proposed to structure a mathematical model for big data classification, and acquire the positive semidefinite minimum feature vector solution of differential equations and conduct its stable solution analysis. The incremental rational integral approximation is used to obtain the rule set constraint conditions of partial differential classification mathematical model, so as to avoid wrong classification or omission classification in the process of big data classification. The fuzzy control of data classification is carried out by using the increment/decrement type support vector machine. The improvement of the association mining is realized by combining the constraint binding clustering method. Empirical data test results show that the method has better convergence for large data classification and association mining, strong anti disturbance, and the number of iterations is less constrained by the data size.
Keywords: partial differential equation; time delay; classification model; association mining
大數(shù)據(jù)分類數(shù)學(xué)模型分析對(duì)于許多實(shí)際的數(shù)學(xué)應(yīng)用具有很好的指導(dǎo)意義,隨著計(jì)算數(shù)學(xué)的研究深入,研究偏微分方程的穩(wěn)定解和收斂性問(wèn)題受到人們的關(guān)注,基于偏微分分類數(shù)學(xué)模型的關(guān)聯(lián)挖掘在非線性控制和大數(shù)據(jù)數(shù)理統(tǒng)計(jì)等領(lǐng)域中具有重要意義[1]。具有二階時(shí)滯的偏微分的凸優(yōu)化連續(xù)穩(wěn)定解在進(jìn)行大數(shù)據(jù)隨機(jī)聚類中具有較好的泛函性,結(jié)合模糊C均值聚類算法[2]、梯度下降法[3]、束捆計(jì)算法等解決大數(shù)據(jù)分類[4?5],實(shí)現(xiàn)數(shù)據(jù)的關(guān)聯(lián)挖掘,并進(jìn)行收斂性和穩(wěn)定性證明,本文最后采用實(shí)證數(shù)據(jù)分析方法進(jìn)行數(shù)據(jù)關(guān)聯(lián)挖掘的性能驗(yàn)證,得出有效性結(jié)論。
1 偏微分分類數(shù)學(xué)模型
1.1 具有二階時(shí)滯微分方程的穩(wěn)定解分析
在Bochner?Riesz空間中構(gòu)建具有二階時(shí)滯的偏微分方程為:
(1)
式中,是二階時(shí)滯的偏微分方程特征解在穩(wěn)定狀態(tài)下的時(shí)滯項(xiàng),二階時(shí)滯的偏微分方程在邊界穩(wěn)定平衡點(diǎn)的特征向量表示為:
(2)
在點(diǎn)對(duì)具有二階時(shí)滯微分方程的穩(wěn)定解進(jìn)行Lyapunove泛函[6],由凸優(yōu)化理論條件得到新的幾何鄰域,通過(guò)構(gòu)造合適的李雅普諾夫泛函引入了輔助積分矩陣,得到二階時(shí)滯的偏微分方程的穩(wěn)定解為:
(3)
在雙邊界條件的平穩(wěn)約束下,以原點(diǎn)鄰域的解向量為初始條件,得到具有二階時(shí)滯微分方程的穩(wěn)定解的各參量為:
(4)
其中中的平均擾動(dòng)特征泛函相同,考慮二階時(shí)滯微分項(xiàng)的雙周期性孤立波解,利用穩(wěn)定解向量作為大數(shù)據(jù)分類的聚類中心矢量,進(jìn)行數(shù)據(jù)分類數(shù)學(xué)模型構(gòu)建。
1.2 偏微分分類數(shù)學(xué)模型的規(guī)則集約束條件
采用基于偏微分分類數(shù)學(xué)模型進(jìn)行關(guān)聯(lián)挖掘,構(gòu)建關(guān)聯(lián)規(guī)則集數(shù)學(xué)模型,采用漸進(jìn)有理積分逼近方法,得到Bochner?Riesz空間內(nèi)的偏微分分類一階偏導(dǎo)函數(shù)為:
(5)
利用二項(xiàng)?泊松模型進(jìn)行全局漸進(jìn)穩(wěn)定性泛函,結(jié)合支持向量機(jī)模型進(jìn)行二階時(shí)滯偏微分?jǐn)?shù)學(xué)分類,支持向量機(jī)模型表示為:
(6)
根據(jù)凸優(yōu)化KKT定理,采用隨機(jī)泛函進(jìn)行求一階偏導(dǎo)數(shù),得到一個(gè)自回歸線性最優(yōu)解集[7],具有二階時(shí)滯的偏微分方程穩(wěn)定的充分條件為:
(7)
通過(guò)上述規(guī)則集約束,得到偏微分分類數(shù)學(xué)模型的規(guī)則集約束條件,避免在進(jìn)行大數(shù)據(jù)分類過(guò)程中的錯(cuò)分和漏分。根據(jù)上述構(gòu)建的數(shù)學(xué)模型的規(guī)則集約束條件,進(jìn)行偏微分分類數(shù)學(xué)模型構(gòu)建和關(guān)聯(lián)挖掘改進(jìn)設(shè)計(jì)。
2 關(guān)聯(lián)挖掘數(shù)學(xué)模型改進(jìn)
2.1 偏微分分類數(shù)學(xué)模型的雙邊界收斂控制及證明
定理1 在調(diào)整偏微分分類數(shù)學(xué)模型的權(quán)向量的過(guò)程中,矩陣的凸多面體組不為空。在雙邊界條件約束下,具有時(shí)滯的偏微分方程的雙邊界穩(wěn)定性收斂的時(shí)滯項(xiàng)滿足:
(8)
為了保證方程的周期解的初值穩(wěn)定性,由Lipschitz 凸條件,在解空間矩陣更新過(guò)程微分方程的邊緣積分項(xiàng)矩陣是可逆的,數(shù)據(jù)分類的樣本集中,存在集合不為空,此時(shí)半正定的特征分解矩陣為:
(9)
進(jìn)而對(duì)偏微分分類數(shù)學(xué)模型的雙邊界收斂控制的穩(wěn)定性進(jìn)行證明如下。
證明:根據(jù)半正定約束條件,得到一類具有二階時(shí)滯偏微分方程的二階矩如式(2)所示。
基于隨機(jī)泛函收斂性條件,在有限域上存在階方陣滿足Bochner?Riesz空間中的收斂性條件,當(dāng), 有:
(10)
對(duì)任意具有合適維數(shù)的矩陣,偏微分分類數(shù)學(xué)模型具有穩(wěn)定的邊界平衡點(diǎn),當(dāng)有一個(gè)大于0時(shí),不等式成立,當(dāng)且僅當(dāng):
(11)
偏微分分類數(shù)學(xué)模型存在兩個(gè)連續(xù)時(shí)滯的平衡點(diǎn),由此可見(jiàn),采用其進(jìn)行關(guān)聯(lián)挖掘具有雙邊界收斂性,數(shù)據(jù)分類的控制過(guò)程是穩(wěn)定收斂的,命題得證。
2.2 關(guān)聯(lián)挖掘?qū)崿F(xiàn)
在關(guān)聯(lián)規(guī)則數(shù)據(jù)集合中,通過(guò)引入偏微分分類數(shù)學(xué)模型,根據(jù)訓(xùn)練速度的變化,采用一個(gè)增減量式支持向量機(jī)進(jìn)行數(shù)據(jù)分類的模糊控制,有,,且,。結(jié)合約束捆綁聚類方法,在偏微分分類數(shù)學(xué)模型控制下,進(jìn)行關(guān)聯(lián)數(shù)據(jù)挖掘的生成子序列分別為:
3 實(shí)驗(yàn)測(cè)試分析
采用實(shí)證數(shù)據(jù)分析方法進(jìn)行性能驗(yàn)證,實(shí)驗(yàn)的數(shù)據(jù)集來(lái)自于Breast 2014大型數(shù)據(jù)庫(kù),數(shù)據(jù)集的名稱和規(guī)模描述見(jiàn)表1,仿真軟件采用Matlab仿真,仿真結(jié)果見(jiàn)圖1。
訓(xùn)練樣本的數(shù)據(jù)量選擇分別為20,50,150,200,采用200迭代和訓(xùn)練方法進(jìn)行數(shù)據(jù)分類的支持向量機(jī)學(xué)習(xí),分別采用本文的偏微分分類模型、線性增量式模型、線性減量式模型、多項(xiàng)式增量式模型、多項(xiàng)式減量式模型、高斯模型和本文模型進(jìn)行管理挖掘?qū)Ρ?,得?個(gè)數(shù)據(jù)集樣本進(jìn)行數(shù)據(jù)分類和關(guān)聯(lián)挖掘的平均迭代次數(shù)對(duì)比仿真結(jié)果見(jiàn)圖1。
分析上述結(jié)果得出:隨著訓(xùn)練數(shù)據(jù)集規(guī)模的增大,各種模型對(duì)大數(shù)據(jù)進(jìn)行關(guān)聯(lián)挖掘的迭代次數(shù)增多; 采用本文模型進(jìn)行數(shù)據(jù)分類和關(guān)聯(lián)挖掘,迭代數(shù)在較小的區(qū)間內(nèi),平均迭代次數(shù)受數(shù)據(jù)集大小的影響因素較小,說(shuō)明本文方法進(jìn)行分類挖掘的收斂性較強(qiáng)且抗擾性較好。
4 結(jié) 語(yǔ)
針對(duì)傳統(tǒng)方法存在的問(wèn)題,提出基于偏微分分類數(shù)學(xué)模型的關(guān)聯(lián)挖掘技術(shù),并進(jìn)行了實(shí)驗(yàn)對(duì)比分析,研究表明,本文方法進(jìn)行大數(shù)據(jù)分類和關(guān)聯(lián)挖掘的收斂性較好、穩(wěn)定性較強(qiáng)、性能優(yōu)越。
參考文獻(xiàn)
[1] 朱珍.基于神經(jīng)網(wǎng)絡(luò)集成分類器預(yù)處理的支持向量機(jī)分類算 法[J].科技通報(bào),2013,29(4):26?30.
[2] 謝冬秀,黃寧軍,張忠志.對(duì)稱廣義中心對(duì)稱半正定矩陣模型修正的矩陣逼近法及其應(yīng)用[J].應(yīng)用數(shù)學(xué)學(xué)報(bào),2013,36(5):803?812.
[3] 張韌,張紹義.非線性自回歸序列的平穩(wěn)解及其矩的存在性[J].數(shù)學(xué)物理學(xué)報(bào),2013,33(2):260?266.
[4] SUN Huijun, ZHANG Hui, WU Jianjun. Correlated scale?free network with community: modeling and transportation dynamics [J]. Nonlinear dynamics, 2012, 69(4): 2097?2104.
[5] WU H, LIAO X, FENG W, et al. Robust stability analysis of uncertain systems with two additive time?varying delay components [J]. Applied mathematical modelling, 2009, 33(12): 4345?4353.
[6] 錢偉,孫優(yōu)賢.中立型變時(shí)滯系統(tǒng)的魯棒穩(wěn)定性[J].控制理論與應(yīng)用,2010,27(3):358?362.
[7] 張先明,吳敏,何勇.線性時(shí)滯廣義系統(tǒng)的時(shí)滯相關(guān)穩(wěn)定性[J].電路與系統(tǒng)學(xué)報(bào),2003,18(4):3?7.