關(guān)聯(lián)規(guī)則并行算法在社保審計中的應(yīng)用研究.pdf

1、關(guān)聯(lián)規(guī)則(Association Rules)是挖掘發(fā)現(xiàn)大量數(shù)據(jù)中項(xiàng)集(Itemset)之間有趣的關(guān)聯(lián)或相關(guān)聯(lián)系，是數(shù)據(jù)挖掘領(lǐng)域研究的一個重要內(nèi)容。將關(guān)聯(lián)規(guī)則應(yīng)用于社會保障數(shù)據(jù)，可以發(fā)現(xiàn)一些潛在的規(guī)律來輔助計算機(jī)審計社會保障數(shù)據(jù)。面對社會保障龐大的數(shù)據(jù)量，關(guān)聯(lián)規(guī)則并行數(shù)據(jù)挖掘成為有效的方法之一。 本文首先說明了社會保障審計的意義，分析了數(shù)據(jù)挖掘中的關(guān)聯(lián)規(guī)則分析技術(shù)在社會保障審計中的作用。其次介紹了數(shù)據(jù)挖掘的發(fā)展、研究方向、應(yīng)用和

2、關(guān)聯(lián)規(guī)則(關(guān)聯(lián)模式)的基本概念、常用的算法和擴(kuò)展算法，以及關(guān)聯(lián)規(guī)則并行方面的算法和成果。然后通過具體分析社會保障數(shù)據(jù)的特點(diǎn)，將關(guān)聯(lián)規(guī)則的抽樣并行算法引入了社會保障數(shù)據(jù)的審計中。 本文設(shè)計實(shí)現(xiàn)了4個結(jié)點(diǎn)上的關(guān)聯(lián)規(guī)則并行抽樣算法，并將其首次應(yīng)用于社會保障審計領(lǐng)域。關(guān)聯(lián)規(guī)則并行抽樣算法共分為兩大步：一、各結(jié)點(diǎn)獨(dú)立使用關(guān)聯(lián)規(guī)則經(jīng)典算法APRIORI挖掘各自的數(shù)據(jù)。二、設(shè)計將各結(jié)點(diǎn)的挖掘結(jié)果傳輸?shù)礁?jié)點(diǎn)，匯總各結(jié)點(diǎn)的挖掘結(jié)果，得出關(guān)聯(lián)規(guī)則