基于稀蔬變換的分布式分類算法研究.pdf

1、分類號UDC密級學(xué)號碩士學(xué)位論文基于稀疏變換的分布式分類算法研究葉欣學(xué)科名稱：模式識別與智能系統(tǒng)學(xué)科門類：工學(xué)指導(dǎo)教師：梁軍利教授申請日期:2016年4月摘要論文題目：基于稀疏變換的分布式分類算法研究學(xué)科名稱：模式識別與智能系統(tǒng)研宄生：葉欣指導(dǎo)教師：梁軍利教授簽名名摘要模式識別技術(shù)在許多重要領(lǐng)域都有著十分廣泛的應(yīng)用，其目的就是使用計(jì)算機(jī)將某一類具體的事物進(jìn)行正確的歸類。本文提出了一種基于稀疏變換的分類算法，并研宄了在處理敏感（私人）數(shù)據(jù)

2、或沒有融合中心等情況下，該算法在傳感器網(wǎng)絡(luò)中的分布式求解。本文的主要貢獻(xiàn)如下：I)在傳感器網(wǎng)絡(luò)環(huán)境中提出一種新的識別方法用以訓(xùn)練分類器，其中每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)均能夠通過完成一些本地計(jì)算，通信和存儲(chǔ)操作處理自己的數(shù)據(jù)，以提取有用的信息。并且，他們可以通過與鄰居的合作找到全局最優(yōu)（或近似最優(yōu)）的解決方案；II)將稀疏變換與分類算法相結(jié)合，形成一個(gè)統(tǒng)一的目標(biāo)函數(shù)；in)構(gòu)建虛擬的類中心來增強(qiáng)分類器的分類效果，使得經(jīng)過變換后的稀疏系數(shù)向量能夠更接近本

3、類中心，而遠(yuǎn)離其他類的類中心IV)我們把分布式變換矩陣求解問題轉(zhuǎn)換為具有一致性約束的子問題，該問題可以在網(wǎng)絡(luò)環(huán)境下通過本地計(jì)算及交替方向乘子法（ADMM)的信息通信能力解決。最后，實(shí)驗(yàn)結(jié)果表明，該算法是一種有效的針對分布式數(shù)據(jù)的分類算法，適用于傳感器網(wǎng)絡(luò)環(huán)境。關(guān)鍵詞：稀疏模型、稀疏變換、分類、分布式數(shù)據(jù)、傳感器網(wǎng)絡(luò)、交替方向乘子法(ADMM)、拉格朗日乘子、融合中心；本課題研究得到國家自然科學(xué)基金（編號：61471295，6117212