面向中觀審計(jì)的規(guī)則發(fā)現(xiàn)算法研究.pdf

1、目前，我國政府部門為了規(guī)范市場經(jīng)濟(jì)秩序，防范各類經(jīng)濟(jì)風(fēng)險(xiǎn)，十分重視并積極開展各類審計(jì)工作，提出了對(duì)重點(diǎn)資金、重點(diǎn)領(lǐng)域、重點(diǎn)項(xiàng)目的審計(jì)監(jiān)督。但是，從龐大的數(shù)據(jù)庫系統(tǒng)中迅速地提取出有用的審計(jì)信息成為當(dāng)前審計(jì)工作面臨的嚴(yán)峻挑戰(zhàn)，這就更加要求從多個(gè)層面探索更有效的審計(jì)思路、新方法和新技術(shù)。本論文研究工作就是試圖將中觀審計(jì)理論與數(shù)據(jù)挖掘等計(jì)算技術(shù)相結(jié)合，從行業(yè)中各個(gè)單位的數(shù)據(jù)庫系統(tǒng)中提取出中觀(行業(yè))審計(jì)假設(shè)與關(guān)聯(lián)模式，用以指導(dǎo)中觀審計(jì)工作的深入

2、開展，并在此基礎(chǔ)上積極探索審計(jì)智能化、自動(dòng)化的理論與技術(shù)。 本文的研究工作的創(chuàng)新性主要體現(xiàn)在以下幾個(gè)方面： (1)從中觀審計(jì)檢測的實(shí)際需要出發(fā)，提出了非對(duì)等結(jié)構(gòu)的分布式數(shù)據(jù)庫環(huán)境下關(guān)聯(lián)規(guī)則挖掘的原型系統(tǒng)AuditMiher體系結(jié)構(gòu)，即由局部站點(diǎn)和全局站點(diǎn)協(xié)同完成關(guān)聯(lián)規(guī)則的挖掘任務(wù)。 (2)提出了面向中觀審計(jì)的基于二進(jìn)制形式的候選頻繁項(xiàng)目集生成和相應(yīng)的計(jì)算支持?jǐn)?shù)算法B-Gen，用以降低生成頻繁項(xiàng)集的實(shí)現(xiàn)難度，將該算

3、法與Apriori、FUP、FDM等算法相結(jié)合，提出了BApriori、BFUP和FDM等算法，可以顯著提高關(guān)聯(lián)規(guī)則的生成效率。 (3)鑒于大數(shù)據(jù)集環(huán)境下的關(guān)聯(lián)規(guī)則發(fā)現(xiàn)日益受到重視，分布式關(guān)聯(lián)規(guī)則發(fā)現(xiàn)是解決這一問題的有效方法。針對(duì)非對(duì)等結(jié)構(gòu)分布式數(shù)據(jù)庫環(huán)境，本文提出了相應(yīng)的算法GFDA，算法可以高效地對(duì)分布環(huán)境下的數(shù)據(jù)進(jìn)行關(guān)聯(lián)規(guī)則發(fā)現(xiàn)。 (4)在中觀審計(jì)檢測中大量遇到規(guī)則增量更新問題。本文在Dw．Cheung等人提出的F

4、UP算法的基礎(chǔ)上，引入候選支持度、次頻繁項(xiàng)集和支持?jǐn)?shù)上界等概念，提出了增量式關(guān)聯(lián)規(guī)則發(fā)現(xiàn)算法IFUP；進(jìn)一步針對(duì)分布式環(huán)境下的關(guān)聯(lián)規(guī)則的增量更新問題，提出更新算法I：UDA和GUDA以及更新算法LUDA2和GUDA2。這些更新算法能夠充分利用已挖掘的結(jié)果，產(chǎn)生較少數(shù)量的候選頻繁項(xiàng)目集，通信代價(jià)低，算法效率較高。 (5)將Benford法則應(yīng)用于發(fā)現(xiàn)異常交易，引入差異度概念與全局關(guān)聯(lián)規(guī)則進(jìn)行比對(duì)獲取異常模式，可以有效提高規(guī)則的審計(jì)