频繁子图挖掘算法及其在洗钱模式发现中的应用研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:zwb1102
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于金融帐户之间的交易所天然具有的转入、转出方式,具有相互交易的一个交易团体的交易数据通过转入帐户和转出帐户之间的关联,形成了一个交易的网络,可以非常直观的用图的方式进行描述。根据金融反洗钱研究表明,洗钱交易存在各种各样的模式,对应于交易网络图,即图模式。采用频繁子图挖掘的方法可以发现洗钱交易的频繁使用的模式。  分析表明,金融交易网络可以用有向加权图模型来表示。用节点表示帐户,边表示交易,方向表示帐户之间的资金转移方向,权值依据交易信息来设定。考虑金融交易背景十分复杂,选取其中关键的几个属性如金额、企业类型相关度、交易地区进行规约,转化为交易边的权值。  现有的频繁子图挖掘算法多数是针对无向带标号图的挖掘,对有向图、图模式的挖掘较少。图的模式是指具体节点标号不同但是结构相同的图抽象为统一的表示方式,而现有子图挖掘算法将同一个模式的标号不同的具体子图视为不同的模式。基于模式增长的mSpan频繁模式挖掘算法通过最小扩展得到一个最小边权值编码和一个抽象节点序列编码对有向图唯一标识,解决了图模式的同构问题以及冗余扩展问题。算法中把边的方向依据扩展的方向设置为一个方向编码并入到边的权值编码中,可以唯一的确定一个图模式。实验表明,mSpan算法可以挖掘出输入数据中包含的所有频繁模式。
其他文献
无线传感器网络(WSN)的节点容易受到环境因素的影响,因此采集到的数据可能会存在异常。目前,数据融合技术在进行数据融合时的主要方式是源节点将采集到的数据直接发送到融合
商务礼仪能体现商务交流双方、多方态度,中西方商务礼仪差异直接反映不同地区历史文化对礼仪文化应用的影响,为更好地满足商务礼仪多元化应用需求,从中西方商务礼仪差异角度
异构数据集成查询是当前信息化建设过程中面临的一个重要课题,主要用于解决实际应用中的“信息孤岛”问题。异构数据集成查询的目标是集成已有系统的数据,屏蔽各异构数据源间
虚拟现实(Virtual Reality,简称VR)是由计算机生成一个具有多种感官刺激的虚拟世界,能给人以沉浸感,并且人能与这个虚拟的世界进行交互。在这个多感官感知的系统中,目前的技
培育青少年志愿服务意识有助于构建和完善社会主义核心价值体系、拓展学校德育教育途径进而促进青少年的自我教育和自我发展.近年来,阜阳市在培育青少年志愿服务意识方面取得
移动数据库是移动计算环境中的分布式数据库,由于移动数据库的应用大都嵌入到诸如掌上电脑、PDA、车载设备等移动通信设备中,故移动数据库也称为嵌入式移动数据库。嵌入式设
流体现象(如烟雾、火焰、云彩、波浪、汽泡、爆炸等)是日常生活中十分普遍的景象。流体模拟广泛应用于电影特效、影视广告、网络游戏等图形学相关领域中,是计算机图形学中一
无线Ad Hoc网络是由移动节点组成的多跳、临时性自治网络,具有不依赖于现有的通信设施、配置快速灵活等特点,在军事和民用领域得到越来越广泛的应用。然而,作为一种特殊形式
印刷电路板(PCB,Printed Circuit Board)是各种电子元件的支撑体。随着技术的不断发展和工业的持续进步,PCB制造技术朝更高密度发展,从而也使其的质量检验成为一件非常困难的
国际民航组织鉴于在新航行系统的实施与发展过程中出现的问题和对未来航行系统的发展趋势,提出了空中交通管理信息服务的自动化、一体化的要求。空中交通管理信息服务的自动