大规模多维网络挖掘与分析模型的研究与实现

来源 :北京邮电大学 | 被引量 : 2次 | 上传用户:chijb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的快速发展和计算机应用的不断增加,大量的图数据不断生成。信息技术的高速发展大大降低了存储设备的成本,企业在业务需求的基础上建立了大量数据库并且存储了海量数据。研究如何利用海量数据指导业务决策是决策分析人员关注的焦点。而联机分析处理(OLAP)已经发展成了该问题的一个有效解决方案。OLAP是关系数据基础上实现商业智能的核心技术,它支持高效快速地对海量数据进行多维度、多粒度的分析并且提供决策支持。经过二十多年从理论研究到实用工具、产品及商业应用的发展,OLAP技术已经相对来说比较规范和成熟,能够应用到很多商用数据库和数据仓库上。近年来随着社交网络、生物网络以及化合物网络等领域的不断发展,出现了大量的多属性图数据。传统的OLAP分析技术需要结合事实表和维度表。事实表中包含所有实体,维度表中包含实体的各种维度属性,但是没有存储事实之间的关联信息。在此基础上的传统OLAP无法对多维网络进行有效地分析。为了解决这一问题,Graph OLAP技术应运而生。在Graph OLAP中使用图立方体代替数据立方体来改进信息模型,使得模型能够支持对网络数据的多维度多粒度的分析。但是对于Graph OLAP的研究还处于初始阶段,各种的模型都还在探索阶段,对于有效及高效分析大规模图数据以及多维异质网络的支持力度不足。本文针对现有Graph OLAP模型的不足,提出了新型分析模型,能够支持有效以及高效地分析大规模多维异质网络。本文的主要研究内容如下:1.引进了异质网络中的关系元路径概念并对元路径的关系进行了研究来指导多维网络的聚集。2.定义了新的图立方体模型Star Graph Cube,将主节点的概念引入进来指导元路径的生成,由网络元路径指导OLAP操作的进行。并且根据立方体模型的特点丰富了 Graph OLAP的操作,使得网络分析更加多样性。3.针对新的图立方体模型,提出了并行的聚集算法和对应的物化策略。提出了节点的编码算法来对节点以及节点属性进行编码,省去了节点在做聚集操作时实体表和维度表的连接操作,使得维度OLAP操作的效率大大提高。4.使用了并行计算框架实现来支持海量数据规模的运算。通过在大规模真实数据集上的实验,验证了模型对于大规模数据能够进行有效且高效的分析。
其他文献
在世界范围内,艺术品市场的不断深入发展,带动并激发了艺术品投资不断兴起,由此进一步带动了艺术金融的兴起与发展。由于不同国家艺术品市场发展状况与法律法规的制约限制,国际艺
报纸
以概念场为背景,考察汉语{起立}概念域成员及其分布的历史演变情况,并分析该概念域成员分布改变的原因。汉语{起立}概念域包括{站起的行为}和{站立的状态}两个部分,其中{行为
水菱镁矿(Hydromagnesite,Mg5(CO3)4(OH)2·4H2O)是一种天然产出的,在世界范围内分布较为广泛的碳酸盐矿物,但是在世界范围内,具有工业开采价值的大型沉积型水菱镁矿矿床却非常稀少
替米沙坦(TEL)是一类长效非肽类血管紧张素Ⅱ(AT_1)受体拮抗剂,用于治疗原发性高血压,市场需求大。替米沙坦属于BCS II类药物,在pH 39水溶液中几乎不溶,40 mg规格片剂生物利用度为42%。低溶解度是BCS II类药物体内吸收的限速步骤,因此,需要提高替米沙坦溶解度,以提高生物利用度。本文采用溶剂蒸发法制备替米沙坦固体分散体,研究载体材料增溶作用、抑晶作用对药物饱和溶解度、溶出度和生
本文结合列车轮对制造企业生产实际问题和吉林省科技发展计划重点科技攻关项目《列车轮对制造质量在线检测关键技术研究》(项目编号:20160204005GX),以列车轮对为具体应用对
研究背景与目的:脑梗死是指脑组织局部血液供应障碍,导致缺血缺氧,造成缺血区脑组织的损伤坏死。脑梗死是最常见的脑血管疾病类型,具有高发病率、高复发率、高死亡率及高致残率的特点。目前主要以抗凝、抗血小板药物预防和急性期的溶栓、取栓治疗方法为主,但仍缺乏有效的神经保护治疗手段。由于溶栓及取栓治疗时间窗较短,因此不到10%的患者可获益于该治疗方法,给个人、家庭和社会带来沉重的负担。因此促进脑梗死病人神经功
随着机器人技术的蓬勃发展,钢制壁面除锈机器人在大型船体、化工容器等壁面除锈作业中的应用越来越多,钢制壁面的除锈工作逐渐由人工除锈向机器人除锈方式过渡。由于大型船体、化工容器等,除锈作业边界不规则、障碍物多样,除锈机器人控制系统智能化程度低的问题日益凸显,主要表现在全区域覆盖除锈操作困难、除锈效率低、不能自动躲避障碍等。因此,对钢制壁面除锈机器人全区域覆盖除锈路径规划算法的研究及控制系统设计,具有十
一是大力提高农产品质量效益。进一步完善现代农业发展思路,坚持以结构调整为主线,以项目建设为抓手,以农民增收为目标,以特色产业优势建设为契机,以创新体制机制为动力,用工业化理
报纸
全球鱼类产量增长迅速,从1950年的人均供应量为8kg增加到2002年的16.2kg(活体等重),鱼类为26亿人提供了至少20%的动物蛋白。研究表明,一方面鱼类是蛋白质、n-3多不饱和脂肪酸等有
目的:了解大健康视角下大学生的创业理念及创业意愿。方法:选择医药院校2014~2016级、7个专业共700名大学生作为调查对象,采用发放问卷的方式,分析被调查学生的一般情况(性别