学位论文 > 优秀研究生学位论文题录展示

混合马尔科夫预测模型在反洗钱中的应用研究

作　者: 毕威
导　师: 李玉华
学　校: 华中科技大学
专　业: 计算机应用技术
关键词: 反洗钱链接预测混合马尔科夫模型聚类关联规则
分类号: F832.2
类　型: 硕士论文
年　份: 2009年
下　载: 48次
引　用: 0次
阅　读: 论文下载

内容摘要

研究金融网络和反洗钱的一个重要问题是预测可疑账户未来可能发生交易的情况,这个问题可以转化为数据挖掘中链接预测问题。传统的基于图的拓扑结构和节点相似度的链接预测方法有一个很大的不足之处,即使用的是静态的方法,忽视了网络中与时间相关的信息。马尔科夫模型更好的考虑了时间因素,同时具有较高的预测准确性。但是多数马尔科夫模型都是对整个数据集建立一套统一的模型,忽视了预测对象之间的差异性,另一方面,单纯的马尔科夫模型预测算法的时间和空间复杂度较高。针对上述问题,可以将数据挖掘的相关理论和马尔科夫模型结合起来。结合聚类、马尔科夫模型和关联规则的相关理论,给出一个比较完整的预测方案。对每一个账户,根据时间的先后建立其交易对象的账户序列(以下简称交易序列),同时金融交易是具有方向性的,建立交易序列时,采用一种扩展编码的方法可以较好的将方向性引入马尔科夫模型的状态空间中去。采用改进的k均值聚类算法对所有账户的交易序列进行聚类,将具有相似交易特点的交易序列划为一类,这样更有针对性。然后对每个聚类分别建立基于置信度剪枝的低序马尔科夫模型,减少马尔科夫模型的状态数量,预测用户的交易路径。当预测结果出现模糊时,引入关联规则给出更准确的预测结果。与单纯的马尔科夫模型相比,这样既可保证较高的预测准确性,同时保持了相对较低的时间和空间复杂度。根据前面的研究,实现了一个链接预测模块,并通过两组对比实验,验证了预测模型的有效性,表明了聚类对算法预测准确性的影响。

全文目录

摘要  4-5
Abstract  5-9
1 绪论  9-17
  1.1 研究背景  9-10
  1.2 国内外概况  10-16
  1.3 主要研究工作  16-17
2 基本概念和基本理论  17-24
  2.1 洗钱和反洗钱概述  17-18
  2.2 聚类  18-19
  2.3 马尔科夫模型  19-22
  2.4 关联规则  22-23
  2.5 本章小结  23-24
3 基于低序马尔科夫模型的链接预测  24-40
  3.1 建立交易序列  25-26
  3.2 交易序列的聚类  26-29
  3.3 建立基于置信度剪枝的低序马尔科夫模型  29-32
  3.4 挖掘关联规则  32-35
  3.5 建模和预测算法  35-39
  3.6 本章小结  39-40
4 原型系统的设计与实现  40-53
  4.1 系统的背景和目标  40-41
  4.2 系统的基本设计  41-45
  4.3 原型系统部分模块的具体实现  45-48
  4.4 实验和结果分析  48-52
  4.5 本章小结  52-53
5 结束语  53-56
  5.1 全文总结  53-54
  5.2 进一步的研究工作  54-56
致谢  56-57
参考文献  57-61
附录1 攻读硕士学位期间参与的科研项目  61-62
附录2 攻读硕士学位期间取得的研究成果  62

相似论文

隐式用户兴趣挖掘的研究与实现,TP311.13
图像分割中阴影去除算法的研究,TP391.41
基于图分割的文本提取方法研究,TP391.41
牡丹EST-SSR引物开发及其亲缘关系分析,S685.11
高血压前期证候特征研究,R259
高忠英学术思想与经验总结及运用补肺汤加减治疗呼吸系统常见病用药规律研究,R249.2
K-均值聚类算法的研究与改进,TP311.13
大学生综合素质测评研究,G645.5
大豆品种对腐竹品质的影响及其品质评价体系的初步构建,TS214.2
21个荷花品种遗传多样性的ISSR分析,S682.32
基于聚类分析的P2P流量识别算法的研究,TP393.02
基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
桃杂交后代（F₁）幼苗光合效能评价,S662.1
南通市农业面源污染负荷研究与综合评价,X592
土壤环境功能区划研究,X321
基因表达谱数据聚类分析方法比较与大豆疫霉基因的网络构建,S435.651
大豆杂种优势及其遗传基础研究,S565.1
象草自交后代无性系的饲用价值及生物质能特性初步评价,S543.9
细菌聚类算法及其在图像分割问题中的研究与应用,TP391.41
基于变异粒子群的聚类算法研究,TP18
K-means聚类优化算法的研究,TP311.13