基于代數(shù)和邏輯約束的審計規(guī)則發(fā)現(xiàn)算法研究
發(fā)布時間:2022-02-10 15:48
目前,我國在飛速發(fā)展的同時,也嚴(yán)格維護市場經(jīng)濟秩序,加強防范各類經(jīng)濟風(fēng)險,非常重視審計工作,積極開展各類審計活動。審計一直是國內(nèi)外社會的重要工作內(nèi)容之一,作為國家的一種獨立性經(jīng)濟監(jiān)督活動,對被審計單位起著制約和促進(jìn)的作用。然而,隨著計算機和網(wǎng)絡(luò)技術(shù)的普及,數(shù)據(jù)量飛速增長,各單位信息系統(tǒng)中存儲著海量數(shù)據(jù),如何從這些有噪聲的數(shù)據(jù)中“智能自動”地挖掘出潛在的有用的審計信息,并輔助相關(guān)研究人員進(jìn)行審計工作顯得至關(guān)重要。同時也面臨著嚴(yán)峻的挑戰(zhàn),更加需要多層次、多角度的探索審計新方法和新技術(shù)。本論文的主要工作就是研究使用將數(shù)據(jù)庫、數(shù)據(jù)挖掘和知識發(fā)現(xiàn)等技術(shù)與審計業(yè)務(wù)在海量數(shù)據(jù)條件下有機結(jié)合,從數(shù)據(jù)庫系統(tǒng)中無需人工參與、自動地提取出數(shù)據(jù)特征屬性間隱含的規(guī)則和內(nèi)在聯(lián)系,進(jìn)而發(fā)現(xiàn)數(shù)據(jù)中潛在的異常,積極深入的對審計智能化、自動化技術(shù)進(jìn)行探索。具體來講本文的主要工作包括:1)基于代數(shù)約束和否定約束理論,從數(shù)值運算和邏輯運算兩種類型規(guī)則著手,設(shè)計了改進(jìn)的可以自動發(fā)現(xiàn)關(guān)系數(shù)據(jù)表中屬性列之間以及對象元組間近似模糊約束規(guī)則的算法。所發(fā)現(xiàn)的約束規(guī)則作為審計規(guī)則,具有良好的表示性,易于理解,對于常見的業(yè)務(wù)規(guī)則覆蓋范圍廣,...
【文章來源】:浙江大學(xué)浙江省211工程院校985工程院校教育部直屬院校
【文章頁數(shù)】:77 頁
【學(xué)位級別】:碩士
【部分圖文】:
數(shù)據(jù)庫知識發(fā)現(xiàn)技術(shù)計算資源結(jié)構(gòu)圖
浙江大學(xué)碩士學(xué)位論文第2章相關(guān)技術(shù)介紹8圖2-2數(shù)據(jù)庫知識發(fā)現(xiàn)技術(shù)流程圖1)選擇數(shù)據(jù):KDD不會在整個數(shù)據(jù)庫上執(zhí)行,而是從大型數(shù)據(jù)庫中分析提取出與挖掘任務(wù)相關(guān)的數(shù)據(jù);2)數(shù)據(jù)預(yù)處理:對數(shù)據(jù)進(jìn)行清洗,去除噪聲,處理缺失的數(shù)據(jù)字段等;3)數(shù)據(jù)變換:通過縮減投影等方法將數(shù)據(jù)統(tǒng)一成適合執(zhí)行挖掘任務(wù)的表示形式;4)數(shù)據(jù)挖掘:根據(jù)不同的挖掘任務(wù),使用相應(yīng)的算法從數(shù)據(jù)中挖掘出人們可能感興趣的模式或規(guī)則,是知識發(fā)現(xiàn)關(guān)鍵性的一步;5)模式評估:結(jié)合主觀需求和客觀標(biāo)準(zhǔn),評價挖掘出的模式或規(guī)則的興趣度,判斷是否具有真正的意義;6)知識表示:使用知識表示技術(shù),結(jié)合可視化技術(shù),將挖掘出的模式或規(guī)則更加友好的展示給用戶,易于用戶理解。2.1.1數(shù)據(jù)挖掘根據(jù)前面的介紹可以知道數(shù)據(jù)挖掘只是數(shù)據(jù)庫知識發(fā)現(xiàn)的一個中間步驟,是從一組經(jīng)過預(yù)處理、清洗和轉(zhuǎn)換的數(shù)據(jù)中進(jìn)行模式提取的過程。每種數(shù)據(jù)挖掘算法主要分為兩個過程:模式識別以及模式表示和描述。模式識別是發(fā)現(xiàn)具有共同點的數(shù)據(jù)項集合(類)的過程。數(shù)值類型數(shù)據(jù)挖掘算法通;谧钚』愰g數(shù)據(jù)相似性同時最大化類內(nèi)數(shù)據(jù)相似性,使用歐幾里德距離度量方法計算相似度。但是,數(shù)值類型的數(shù)據(jù)挖掘算法僅適用于基本數(shù)值數(shù)據(jù),對于諸如記錄和對象之類的結(jié)構(gòu)化數(shù)據(jù)不能應(yīng)用。此外,很難將領(lǐng)域知識與數(shù)值算法一起使用(例如,關(guān)于簇的形狀的知識)。
浙江大學(xué)碩士學(xué)位論文第2章相關(guān)技術(shù)介紹14圖2-3多核系統(tǒng)體系結(jié)構(gòu)圖2.6本章小結(jié)本章主要介紹了審計規(guī)則發(fā)現(xiàn)問題相關(guān)的技術(shù)。在2.1節(jié)中主要介紹了數(shù)據(jù)庫知識發(fā)現(xiàn)技術(shù)的傳統(tǒng)流程和關(guān)鍵步驟即數(shù)據(jù)挖掘方法,以及數(shù)據(jù)挖掘中的典型任務(wù)聚類方法,本文系統(tǒng)總體技術(shù)框架就是在知識發(fā)現(xiàn)算法流程基礎(chǔ)上設(shè)計的。在2.2節(jié)中簡要介紹了數(shù)據(jù)概要分析,以及數(shù)據(jù)完整性約束概念。在2.3節(jié)和2.4節(jié)中介紹了與本文基于代數(shù)和邏輯約束審計規(guī)則發(fā)現(xiàn)算法聯(lián)系最緊密的兩種約束類型:代數(shù)約束和否定約束。最后,在2.5節(jié)介紹了在本文算法實現(xiàn)中用到的多核并行化技術(shù)。
【參考文獻(xiàn)】:
期刊論文
[1]審計數(shù)據(jù)多維關(guān)聯(lián)規(guī)則挖掘算法[J]. 陶振海,謝凱年. 計算機應(yīng)用與軟件. 2008(09)
[2]數(shù)據(jù)庫技術(shù)在計算機輔助審計中的應(yīng)用研究[J]. 陳偉,QIU Robin,劉思峰. 計算機應(yīng)用研究. 2008(06)
[3]審計數(shù)據(jù)處理方法研究綜述[J]. 陳偉,劉思峰,Robin Qiu. 統(tǒng)計與決策. 2007(06)
博士論文
[1]面向中觀審計的規(guī)則發(fā)現(xiàn)算法研究[D]. 陳耿.東南大學(xué) 2005
本文編號:3619105
【文章來源】:浙江大學(xué)浙江省211工程院校985工程院校教育部直屬院校
【文章頁數(shù)】:77 頁
【學(xué)位級別】:碩士
【部分圖文】:
數(shù)據(jù)庫知識發(fā)現(xiàn)技術(shù)計算資源結(jié)構(gòu)圖
浙江大學(xué)碩士學(xué)位論文第2章相關(guān)技術(shù)介紹8圖2-2數(shù)據(jù)庫知識發(fā)現(xiàn)技術(shù)流程圖1)選擇數(shù)據(jù):KDD不會在整個數(shù)據(jù)庫上執(zhí)行,而是從大型數(shù)據(jù)庫中分析提取出與挖掘任務(wù)相關(guān)的數(shù)據(jù);2)數(shù)據(jù)預(yù)處理:對數(shù)據(jù)進(jìn)行清洗,去除噪聲,處理缺失的數(shù)據(jù)字段等;3)數(shù)據(jù)變換:通過縮減投影等方法將數(shù)據(jù)統(tǒng)一成適合執(zhí)行挖掘任務(wù)的表示形式;4)數(shù)據(jù)挖掘:根據(jù)不同的挖掘任務(wù),使用相應(yīng)的算法從數(shù)據(jù)中挖掘出人們可能感興趣的模式或規(guī)則,是知識發(fā)現(xiàn)關(guān)鍵性的一步;5)模式評估:結(jié)合主觀需求和客觀標(biāo)準(zhǔn),評價挖掘出的模式或規(guī)則的興趣度,判斷是否具有真正的意義;6)知識表示:使用知識表示技術(shù),結(jié)合可視化技術(shù),將挖掘出的模式或規(guī)則更加友好的展示給用戶,易于用戶理解。2.1.1數(shù)據(jù)挖掘根據(jù)前面的介紹可以知道數(shù)據(jù)挖掘只是數(shù)據(jù)庫知識發(fā)現(xiàn)的一個中間步驟,是從一組經(jīng)過預(yù)處理、清洗和轉(zhuǎn)換的數(shù)據(jù)中進(jìn)行模式提取的過程。每種數(shù)據(jù)挖掘算法主要分為兩個過程:模式識別以及模式表示和描述。模式識別是發(fā)現(xiàn)具有共同點的數(shù)據(jù)項集合(類)的過程。數(shù)值類型數(shù)據(jù)挖掘算法通;谧钚』愰g數(shù)據(jù)相似性同時最大化類內(nèi)數(shù)據(jù)相似性,使用歐幾里德距離度量方法計算相似度。但是,數(shù)值類型的數(shù)據(jù)挖掘算法僅適用于基本數(shù)值數(shù)據(jù),對于諸如記錄和對象之類的結(jié)構(gòu)化數(shù)據(jù)不能應(yīng)用。此外,很難將領(lǐng)域知識與數(shù)值算法一起使用(例如,關(guān)于簇的形狀的知識)。
浙江大學(xué)碩士學(xué)位論文第2章相關(guān)技術(shù)介紹14圖2-3多核系統(tǒng)體系結(jié)構(gòu)圖2.6本章小結(jié)本章主要介紹了審計規(guī)則發(fā)現(xiàn)問題相關(guān)的技術(shù)。在2.1節(jié)中主要介紹了數(shù)據(jù)庫知識發(fā)現(xiàn)技術(shù)的傳統(tǒng)流程和關(guān)鍵步驟即數(shù)據(jù)挖掘方法,以及數(shù)據(jù)挖掘中的典型任務(wù)聚類方法,本文系統(tǒng)總體技術(shù)框架就是在知識發(fā)現(xiàn)算法流程基礎(chǔ)上設(shè)計的。在2.2節(jié)中簡要介紹了數(shù)據(jù)概要分析,以及數(shù)據(jù)完整性約束概念。在2.3節(jié)和2.4節(jié)中介紹了與本文基于代數(shù)和邏輯約束審計規(guī)則發(fā)現(xiàn)算法聯(lián)系最緊密的兩種約束類型:代數(shù)約束和否定約束。最后,在2.5節(jié)介紹了在本文算法實現(xiàn)中用到的多核并行化技術(shù)。
【參考文獻(xiàn)】:
期刊論文
[1]審計數(shù)據(jù)多維關(guān)聯(lián)規(guī)則挖掘算法[J]. 陶振海,謝凱年. 計算機應(yīng)用與軟件. 2008(09)
[2]數(shù)據(jù)庫技術(shù)在計算機輔助審計中的應(yīng)用研究[J]. 陳偉,QIU Robin,劉思峰. 計算機應(yīng)用研究. 2008(06)
[3]審計數(shù)據(jù)處理方法研究綜述[J]. 陳偉,劉思峰,Robin Qiu. 統(tǒng)計與決策. 2007(06)
博士論文
[1]面向中觀審計的規(guī)則發(fā)現(xiàn)算法研究[D]. 陳耿.東南大學(xué) 2005
本文編號:3619105
本文鏈接:http://www.sikaile.net/kejilunwen/shengwushengchang/3619105.html
最近更新
教材專著