复杂网络中异常模式挖掘算法研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:ssddhwl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
情报分析是一个交叉型领域,已发展多年。基于复杂网络相关算法对人(账户)、物、组织、真假事件及相互关系的感知、理解、预测进行情报分析研究,从基于社会/物理/网络空间中人类电子足迹的大规模社交关系网络中,通过人交互的频繁或异常模式挖掘来快速识别和检测事件,是情报分析框架IAF中理解模块的关键算法。本文围绕异常模式挖掘问题,开展了如下工作:首先,提出了一种通用的频繁模式挖掘算法GCFPM。该算法的主要思想是,基于深度优先搜索对全图进行遍历,得到一个由五元组编码组成的图编码线性序列,利用最右路径扩展的思想进行扩展和匹配,快速挖掘出频繁模式。该方法优化后可以有效提高时间效率并节省空间成本。其次,提出了面向复杂网络的异常模式挖掘算法GCAPM。该算法以第一步提高效率的频繁模式挖掘算法为基础,给出对应的“异常模式”的形式化定义,包括定义两个支持度阈值suppσ1和suppσ2来挖掘出异常模式,并可视化结果,通过与频繁模式的比较,分析不同情形下的异常模式可能产生的原因。最后,对上述研究方法进行了实证分析。利用某商业银行的交易数据构建金融交易网络,从中挖掘出异常模式。针对银行交易时可能产生的异常行为,验证出该算法可以挖掘出这样的异常模式,有助于发现金融领域中潜在的情报,帮助研究人员进一步的情报分析。综上,本文基于复杂网络理论,依据情报分析框架IAF中理解模块的异常事件检测功能,完成了上述两个模式挖掘算法。提高了算法效率的基础上,用某商业银行的真实数据进行实证分析,证明了异常模式挖掘算法的应用价值,给出实际应用中可能存在的异常行为的解释,具有重要的实际意义。
其他文献
在全球范围内,建筑领域占据了约36%的社会终端能源总消耗,贡献了近40%的二氧化碳(CO2)排放量。巴基斯坦的大部分能源消耗也发生在建筑行业。目前,巴基斯坦严重的能源危机对该国经济增长产生了不利影响。巴基斯坦的地理位置在北纬24度至35度,全国范围内全年气候晴朗炎热。在建筑中使用节能材料可以降低能耗。本研究论文以巴基斯坦信德省哈伊尔普尔米尔村为研究对象,对当地的天然材料(泥、粘土砖等)进行调查研究
全球人口的增加大大增加了环境污染,因此,其背后的主要原因可能是无限的材料和废物产生消耗。为了减少对环境的负面影响,这些废料应转化为有用的材料。对废料的常见观察之一是暴露的农业废料,对环境构成严重威胁。根据作物和耕地的类型,一个国家到另一个国家的农业废物量会有所不同。数天和数周,农业废弃物占据了土地,直到当地农民摆脱明火或临时建造房屋。这会影响环境,并有很大的机会着火并传播疾病。巴基斯坦是一个农业国
政府在现如今的行政管理中,建立科学完备的过程绩效管理体系已成为当前工作重心之一。PPP模式是通过政府与社会资本通过签订合作协议,建立的一种长期友好共担共享的伙伴关系最终实现产品的高质量和高效率,满足社会的要求。而城市轨道交通项目作为目前发展极快的重要的应用PPP模式的领域,涉及利益相关方众多,所以需要尽快构建一套针对此类项目的“多层次、多主体、信息化、全过程”的全面的绩效评价指标模型。本研究在对有
全国各地都在积极尝试采用PPP模式进行城市轨道交通项目融资建设,由于政府、政府出资代表与社会资本投资建设的目的不同,追求效益不同,盈利回报机制也不同,在合作的过程中必然产生冲突并进行相互博弈。三方参与主体选择何种策略以及选择该策略的概率对博弈结果产生重大影响,直接关系到项目能否顺利实施。本论文首先针对城市轨道交通PPP模式收益分配原理进行分析,探讨了常规建设模式下政府与轨道交通建设和运营单位的收益
随着我国城市化进程的不断加速,城市交通拥堵问题已经成为现代城市发展急需解决的主要问题之一。城市轨道交通建设是解决此类问题的有效方案,因此21世纪轨道交通工程的建设将是我国城市地下空间开发的重点。公私合营(Private-Private Partnership,以下简称PPP)模式作为一种新型的投融资模式,有很多的优点,例如有利于转换政府职能、发挥私人资金优势等,目前该模式己被广泛应用于城市的基础设
国际EP(Engineering Procurement)类工程项目因其周期短、利润丰厚、风险小、门槛低等特点,得到了我国一些工程企业的青睐,但由于经验不足、沟通不畅等因素,我国工程企业的国际EP工程项目管理水平亟待提升。国际EP工程项目组织协调度研究对提升企业的项目管理水平具有重要指导意义。通过对文献调查研究发现,目前与项目组织协调相关的研究主要集中于利益协调、项目绩效评价、协调机制、协同发展等
城市交通系统是城市发展中的重要组成部分,但是目前我国大部分城市的交通系统都存在着交通规划不规范、交通拥堵问题突出、废气排放、噪音过大、消耗能源过多等问题。因此,在追求城市交通系统发展速度的同时,也要注重城市交通系统的发展质量。城市系统内部关系复杂,城市交通系统作为其重要的支撑骨架,与人口、经济、环境等很多系统之间都有着复杂的相关关系,城市交通系统的发展离不开这些系统的配合和推动。因此,有必要研究城
尽管坦桑尼亚有较高的降雨量以及众多湖泊、河流等自然水体,但是该国仍难以获得清洁水源,农产品产量低、对液体和固体废物处理不善,使人民处于疾病高风险的困境。旨在以研究可在建筑物中采用的低技术方案为策略,改善遭受与住房基础服务相关问题的坦桑尼亚公民生计。已有相关研究推荐自维持住宅作为个体家庭的直接解决方案以减轻有限资源带来的压力,但是在坦桑尼亚的现实条件下很难实施完整的自维持住宅。本研究主张开发一种“基
PPP(Public-Private-Partnership,政企合作)项目通常由于建设规模大、资金回收周期比较长、投资额度高、合约关系复杂、参与方多、环境影响因素多,导致投资PPP项目风险较大。目前在前PPP项目合作模式中,政府方与投资方地位不对等,投资方承担更多的风险。由于PPP项目多为社会公益性项目,一旦出现偏差,将会导致项目无法如期完成,造成的社会和经济损失较大。鉴于目前的情况,对于参与P
随着近年来政府投资项目数量和规模的逐年上涨,政府投资项目开始扮演重要角色。机遇与危机并存,政府投资项目是—个复杂的系统,—旦政府投资项目工期出现延误,不能按时交付使用,将造成不可估量的损失和极其严重的后果,项目的调度管理问题显得尤为重要。关键链缓冲管理提供了—种应对项目调度问题的有效方法,本论文运用文献分析法,从关键链调度计划制订、缓冲设置计算、缓冲监控预警和关键链技术的应用四个方面梳理了已有的研