非负矩阵MapReduce梯度下降半监督社区发现算法

来源 :计算机应用与软件 | 被引量 : 1次 | 上传用户:ILOVELUBIN
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为提高社区发现算法性能和计算效率,提出一种非负矩阵MapReduce梯度下降半监督社区发现算法。两个矩阵间存在的Frobenius平方范数差异以及Kullback-leibleer(KL)散度,构建社区发现的矩阵迹优化规则;利用梯度下降法对社区非负矩阵进行求解,并构建基于MapReduce的并行计算方式,同时给出算法的计算复杂度分析。该方法在社区发现过程中无需全程人工参与,是一种半监督社区发现方式。通过仿真实验显示,该算法在社区发现精度、计算效率、模块度、模块密度等指标上要优于选取的对比方法,验证了
其他文献
摘 要:在初中地理教学过程中,教师要结合教材内容实施爱国主义教育,讲“乡土”、“国情”,讲艺术性,理论联系实际,同时,教师要做学生爱国的楷模,不失时机地对学生进行国情乡情教育,培养学生爱乡爱国的思想感情。  关键词:地理;教学;爱国主义  爱国主义是中华民族的光荣传统,是推动中国社会前进的巨大力量,是各族人民共同的精神支柱,是社会主义精神文明建设主旋律的重要組成部分,同时也是中国培养四有新人的基本
摘要:随着新课程改革的不断深入推进,素质教育逐渐取代了传统的应试教育,教学理念开始向培养学生的综合能力和素养靠近。摆脱了过往应试教学的桎梏,如何培养学生的综合能力成为教学中的重点。数学是基础教育阶段的一个重要内容,对于帮助学生解决日常生活中的问题和提升学生整体水平都有重要的影响,在初中阶段培养学生的综合能力是一个困难的问题。  关键词:初中;数学;综合能力;培养策略  为了帮助学生成为适应时代需求
摘 要:统编语文教材已进入语文课堂。它的“七大创新”“六个意识”“四大标准”已慢慢被广大语文教师所接受。“语文素养”与“人文精神”在课堂上也得到了有效统一;各“语文要素”也在课堂上得到兼顾与落实。学生在使用统编教材之后,从书写到表达、再到习作水平,都得到质的飞跃与提升。  关键词:统编教材;语文素养;识字写字;表达习作  随着教育改革的不断深入和教育形势的长足发展。由教育部直接组织编写的统编教材,
摘 要:阅读指向写作。对于学生来说,教材仅仅是个例子,其目的是让学生从中借鉴,以便有效提升自己的语文表达能力。本文以随文练笔训练的目标任务为切入点,综合探讨随文练笔训练对初中语文教学的积极作用,并结合教学经验提出随文练笔训练方法,以期有助于改善和提高初中语文课堂教学效率,为学生语文读写能力的提高提供有益参考。  关键词:初中教育;语文教学;读写能力;随文练笔  “随文练笔”是基于语文课文的内容与特
人力资源和社会保障部、中国人民银行于2011年共同推动了社会保障卡加载金融功能。截至2015年年底,全国已发行社会保障卡8.84亿张。社会保障卡作为持卡人享有社会保障和公共
Fujitsu(富士通)是世界领先的日本信息通信技术(ICT)企业,提供全方位的技术产品、解决方案和服务。富士通集团影像事业部一直致力于金融影像技术的发展与创新,以高速、高效、高可