检索结果-内蒙古大学图书馆

中国科学：信息科学 2017年第12期47卷 1646-1661页

作者：王晓峰许道云姜久雷唐延辉北方民族大学计算机科学系银川750021 贵州大学计算机科学系贵阳550025

信息传播算法求解可满足问题时有良好的有效性,使得难解区域变窄.然而,信息传播算法不总有效,常表现为不收敛.对于这种现象,至今缺少系统的理论解释.调查传播(survey propagation,SP)算法是最为有效的信息传播算法,对SP算法的收敛性研... 详细信息

信息传播算法求解可满足问题时有良好的有效性,使得难解区域变窄.然而,信息传播算法不总有效,常表现为不收敛.对于这种现象,至今缺少系统的理论解释.调查传播(survey propagation,SP)算法是最为有效的信息传播算法,对SP算法的收敛性研究是设计其他信息传播算法的重要基础,并为信息传播算法的广泛应用提供理论依据.为了分析SP算法的收敛性,通过对消息更新方程取双曲正切,将消息取值从[0,1]扩展为(-∞,∞),利用压缩映射原理给出了SP算法收敛的一个充分条件.基于随机3-SAT实例,给出了SP算法收敛的一个概率条件.最后,选取了随机3-SAT实例进行数值实验模拟,验证了该条件的有效性.

关键词：调查传播算法可满足性问题收敛性信息传播算法因子图

来源：评论

学校读者我要写书评

暂无评论

基于概率图模型的异质信息网中实体聚类算法的研究与实现

基于概率图模型的异质信息网中实体聚类算法的研究与实现

引用

作者：徐潇然北京大学

学位级别：硕士

多类别实体和多类别关系的现象普遍存在于实际网络之中,这样的网络被称为异质信息网。然而,就聚类分析而言,当前大多数研究针对的是单一实体类别的同质信息网,对异质信息网中的聚类研究还很少。由于异质信息网常常表现出两个主要特性,... 详细信息

多类别实体和多类别关系的现象普遍存在于实际网络之中,这样的网络被称为异质信息网。然而,就聚类分析而言,当前大多数研究针对的是单一实体类别的同质信息网,对异质信息网中的聚类研究还很少。由于异质信息网常常表现出两个主要特性,即信息异质性和信息传递性,一个有效的聚类算法应该充分利用这两个特性来产生一个好的聚类结果。　　在本文中,我们首先介绍了异质信息网的基本概念,并讨论了面向异质信息网的实体聚类问题。然后,我们举出了两类异质信息网——文献异质信息网和通用异质信息网,并分别针对这两类网提出了两种实体聚类模型和算法一一BibClus算法和HeteroClus算法。对于BibClus算法,我们构建了一个成对隐马尔可夫随机场来刻画具有中心链接结构的文献异质信息网,并把它转化成一个因子图。进而,我们将因子图理论和EM算法结合在一起,基于信息传播算法,设计出一个高效的用来推断边缘概率和估计模型参数的新方法。　　对于HeteroClus算法,我们提出了一个新的图模型表示,它遵循的基本假设是:每个聚类都存在一个聚类核,使得类内实体以聚类核为中心构建网络;在不同的关系类别下,每个关系的权重服从不同的概率分布。进而,在EM的框架下,利用基于带平衡控制的信息传播算法,我们设计出一个高效的概率推断和参数估计的新方法。实验结果表明,在给定的数据集上,我们的算法要明显好于已有主流算法。

关键词：聚类算法异质信息网概率图模型 EM算法信息传播算法

来源：评论

学校读者我要写书评

暂无评论

关于云数据存储迁移的策略研究

关于云数据存储迁移的策略研究

引用

作者： Jean Raphael NGNIE SIGHOM(聂金) 杭州电子科技大学

学位级别：硕士

在当今社会，云计算已经在个个方面严重影响了我们的生活和商业模式。这无疑是许多公司战略方向之一，也是企业最主要的内容之一。现在许多企业不选择购买可以自己管理的IT设备(硬件和/或软件)，而是从IT服务提供商那里购买服务，从而... 详细信息

在当今社会，云计算已经在个个方面严重影响了我们的生活和商业模式。这无疑是许多公司战略方向之一，也是企业最主要的内容之一。现在许多企业不选择购买可以自己管理的IT设备(硬件和/或软件)，而是从IT服务提供商那里购买服务，从而使服务提供商的数量急剧增加。如今，用户可使用的服务云越来越多，他们把大量的数据直接放入云中，间接引入到一些社交媒体网站中，例如：Dropbox，谷歌网盘，阿里云，腾讯云等等。现在云存储成为存储数据的首选，许多企业正转向云计算，因为云计算提高了效率，有助于改善现金流，从而为经济积累提供了便利方式。然而，尽管云服务提供了许多好处，但将大量业务数据存储在云中，许多公司还是有相当大的顾虑，因为现在每隔一周就会有关于数据泄露的事件发生，对于一些敏感数据，诸如一些医疗记录、业务结构或政府数据等，其安全性必然是一个至关重要的问题。　　云数据采集的最大障碍是安全性和隐私性。现在，学术界和业界都在努力的寻找一种可以来确保云中数据安全迁移的有效方法。目前，数据已经实现了从非加密技术到加密技术。在这个实现过程中，我们讨论了各种方法，并对当前最流行的方法进行了评估，最终找到影响系统性能的原因。对此，我们将全力开发一种新的可扩展的方法，通过使用高级加密标准-256，结合信息传播算法，采用系统的擦除代码和安全的Hash算法512，来提高数据的安全性和隐私性。为了验证我们的设计思路的可行性，我们运用了中国4个云平台开发了一个云数据迁移应用程序原型。我们的协议算法验证了对数据的安全评估和快速的执行时间，特别是中等阈值。此外，如果在不同的云中增加用户数据，还是会出现一些问题，因为有些云提供商不提供直接从服务器下载数据的链接，针对这种情况，我们就必须与他们特定的软件开发工具包进行交互，从而获取接口，进行数据下载。

关键词：高级加密标准信息传播算法安全散列算法柯西里德所罗门云数据存储

来源：评论

学校读者我要写书评

暂无评论

一种基于图匹配的求解可满足性问题的算法

引用

电脑知识与技术（过刊） 2015年第2X期21卷 209-212页

作者：于千城北方民族大学计算机学院宁夏银川750021

信息传播算法求解可满足性问题时具有良好的有效性,能使难解区域变窄。在信息传播算法的设计中,是将变量的联合概率分布分解为变量子集上的局部函数的乘积形式。称局部函数为因子(factor),每一个因子依赖于一个变量子集,将变量联合分布... 详细信息

信息传播算法求解可满足性问题时具有良好的有效性,能使难解区域变窄。在信息传播算法的设计中,是将变量的联合概率分布分解为变量子集上的局部函数的乘积形式。称局部函数为因子(factor),每一个因子依赖于一个变量子集,将变量联合分布的这一因子形式表示为图模型——因子图(factor graph)。信息传播算法是通过因子图上的边传递概率消息,这种消息传递有两种方式:变量结点传递给因子结点的消息和因子结点传递给变量结点的消息。从每个结点传出的消息由传入该结点的消息决定,通过某种迭代策略对消息进行更新。当这种消息迭代过程收敛到某一固定点时,利用某种规则(如,最小熵、最大积、最大匹配)对问题进行求解。本文提出一种利用最大匹配规则求解因子图上的信息传播算法的收敛性及算法迭代步数的上界估计方法,根据对算法的收敛性分析,在对问题解的精确性影响不大的前提下,仅需要给出算法合理的迭代步数或者强迫算法终止,使得算法提前结束,有助于求解可满足性问题算法性能的更进一步优化。

关键词：信息传播算法可满足性问题收敛性因子图最大匹配

来源：评论

学校读者我要写书评

暂无评论

渗流模型在现实网络中的应用探讨

引用

科技创新导报 2017年第17期14卷 166-167,169页

作者：王怡涵王猛北京市第五十中学北京100061 北京工业大学信息学部北京100124

该文研究了现实网络中的渗流现象,该现象的研究可以用于分析现实中的网络系统,诸如互联网系统遭受攻击以及疾病在人类接触网络中的传播等一系列问题。该文的主要思路是将Karrer等人提出的信息传播算法应用于两个具体的网络,即E-R随机图... 详细信息

该文研究了现实网络中的渗流现象,该现象的研究可以用于分析现实中的网络系统,诸如互联网系统遭受攻击以及疾病在人类接触网络中的传播等一系列问题。该文的主要思路是将Karrer等人提出的信息传播算法应用于两个具体的网络,即E-R随机图和美国供电网络,采用迭代法求解方程得出上述网络经历结点打击之后,极大点聚占整网比例的估计值。此后,将该文计算的预测值与现实网络进行对比,并且分析了该算法出现偏差的主要原因。

关键词：渗流复杂网络信息传播算法迭代法

来源：评论

学校读者我要写书评

暂无评论

基于IDAs算法的云存储系统研究

引用

江苏建筑职业技术学院学报 2014年第2期14卷 33-36页

作者：张雪松王鸿磊徐州工业职业技术学院信息管理技术学院江苏徐州221140 徐州市工业信息网络工程技术研究中心江苏徐州221000

云存储是基于云计算的在线网络存储模式,为用户提供了直接访问大范围资源和应用程序的能力.为了进一步提高用户数据的安全性和隐私性,对信息传播算法IDAs进行了分析,在此基础上提出了采用IDAs的云存储系统结构,并详细介绍了该系统的核... 详细信息

云存储是基于云计算的在线网络存储模式,为用户提供了直接访问大范围资源和应用程序的能力.为了进一步提高用户数据的安全性和隐私性,对信息传播算法IDAs进行了分析,在此基础上提出了采用IDAs的云存储系统结构,并详细介绍了该系统的核心部件和写文件的过程.结果表明:该系统可以提高云存储数据的安全性、完整性和可用性.

关键词： IDAs算法云存储信息传播算法安全代理服务器

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：