聯(lián)系發(fā)現(xiàn)挖掘方法及應(yīng)用研究.pdf

1、聯(lián)系發(fā)現(xiàn)是數(shù)據(jù)挖掘中較新的研究領(lǐng)域。它的目的是從大型的、異構(gòu)的數(shù)據(jù)集中自動識別已知的、復(fù)雜的、多關(guān)系的模式，更重要的是發(fā)現(xiàn)未知的但具有重要聯(lián)系的模式，這些模式指示出潛在的異常的、威脅性的活動。聯(lián)系發(fā)現(xiàn)主要是針對反恐提出的，但隨著聯(lián)系發(fā)現(xiàn)技術(shù)的深入研究與發(fā)展，目前聯(lián)系發(fā)現(xiàn)技術(shù)已經(jīng)被應(yīng)用到社會生活的各個領(lǐng)域中，如法律訴訟調(diào)查、反欺詐偵察、社會網(wǎng)絡(luò)分析以及電信通訊等。目前對于聯(lián)系發(fā)現(xiàn)的研究主要集中在對聯(lián)系發(fā)現(xiàn)方法、聯(lián)系發(fā)現(xiàn)系統(tǒng)設(shè)計(jì)、聯(lián)系發(fā)現(xiàn)的

2、數(shù)據(jù)處理、聯(lián)系發(fā)現(xiàn)的可信度、聯(lián)系發(fā)現(xiàn)方法的性能評估以及聯(lián)系發(fā)現(xiàn)的應(yīng)用等方面。 本文在廣泛深入地查閱了國內(nèi)外文獻(xiàn)的基礎(chǔ)上，對聯(lián)系發(fā)現(xiàn)的方法和應(yīng)用進(jìn)行了深入地研究，主要內(nèi)容如下： 本文首先詳細(xì)介紹了數(shù)據(jù)挖掘發(fā)展的歷史，并由此分析了聯(lián)系發(fā)現(xiàn)這個新的研究領(lǐng)域產(chǎn)生的必然性與必要性。然后對聯(lián)系發(fā)現(xiàn)的基本理論、方法、系統(tǒng)以及應(yīng)用情況進(jìn)行了詳盡地介紹。 接著對經(jīng)典的無監(jiān)督聯(lián)系發(fā)現(xiàn)方法中的新穎節(jié)點(diǎn)發(fā)現(xiàn)問題進(jìn)行了全面的分析。由于在原

3、方法中使用基于距離的K近鄰算法求解異常點(diǎn)，而這種算法使用的是全局閾值，因此在處理含有不同密度區(qū)域的數(shù)據(jù)集時(shí)具有一定的局限性。此外，原方法沒有考慮到每個特征的權(quán)重，把所有特征都同樣看待，在實(shí)際應(yīng)用中會使結(jié)果產(chǎn)生很大的偏差。針對上述問題，本文提出了基于密度的無監(jiān)督聯(lián)系發(fā)現(xiàn)方法，給出了算法的具體步驟，并進(jìn)行了實(shí)驗(yàn)與分析。 然后將基于密度的無監(jiān)督聯(lián)系發(fā)現(xiàn)方法應(yīng)用于反洗錢領(lǐng)域中。針對目前洗錢行為的復(fù)雜性以及傳統(tǒng)的數(shù)據(jù)挖掘技術(shù)在反洗錢應(yīng)用時(shí)