一种基于MapReduce的半监督近邻传播算法

来源 :计算机应用研究 | 被引量 : 6次 | 上传用户：xinglink

【摘要】

：

近邻传播(affinity propagation,AP)算法是一种具有较高准确度的聚类算法,但是其具有较高的时间复杂度,且无法有效聚类结构松散数据。针对这两个问题,提出了一种基于MapReduce的半监督近邻传播算法(MRSAP)。首先利用MapReduce编程框架,在各个数据节点上运行AP算法,得到局部的聚类中心,以及代表每一个局部聚类中心成为全局聚类中心可能性的决策系数;然后综合局部聚类中心

【作者】

：

冯兴杰王文超

【机构】

：

中国民航大学计算机科学与技术学院,中国民航大学信息网络中心

【出处】

：

计算机应用研究

【发表日期】

：

2018年07期

【关键词】

：

近邻传播聚类半监督 IGP(类内比例) MAPREDUCE affinity propagation（AP） clustering semi-supervi

【基金项目】

：

国家自然科学青年基金资助项目（61301245,61201414）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

肉用仔鸡球虫病的诊断与治疗

鸡球虫病，为养鸡危害最严重的常见病之一，是有一种或几种球虫寄生肠道内而造成的病害。此病目前流行世界各地，雏鸡15～20日龄，发病率最高。而致死率，高达80％以上。痊愈的雏鸡，长势弛缓

期刊

球虫防治诊断

猪圆环病毒的研究进展

本文对猪圆环病毒的病原特性、流行病学、临床症状、疾病诊断及防治措施等方面的研究进行了综述，重点介绍了该病的临床症状和诊断技术，并对猪圆环病毒今后研究的方向提出了展望

期刊

猪圆环病毒研究进展

论贫困乡镇畜牧产业发展的问题及建议

为了了解畜牧产业发展现状,查找制约产业发展的问题,在我县贫困乡镇规模化、标准化养殖场开展了调查,畜牧产业发展的主要问题是意识减化、基层服务体系不完善、龙头企业发展

期刊

畜牧产业问题措施

猪传染性胃肠炎的诊治

胃肠炎是猪的一种高度接触传染性的肠道疾病，以呕吐、水样腹泻和脱水为特征，病原体是猪传染性胃肠炎病毒。该病呈流行性发生，传播迅速，新生仔猪死亡率高，在个别地区因该病而导致新

期刊

猪传染性胃肠炎临床症状诊治

猪蛔虫病的防治体会

1.案例一：散养户青贵先,养殖12头育肥猪,来源是从外地购入断奶仔猪,35kg左右时,发现个别猪有呕吐、咳嗽、拉稀现象,饮食欲没有明显变化,使用口服土霉素可溶性粉和注射氟苯尼考

期刊

猪蛔虫病氟苯尼考注射液伊维菌素注射液防治断奶仔猪拉稀现象临床检查可溶性粉

一种规则与统计相结合的应用题句子语义角色识别方法

以应用题自动求解为目标,以高考入学考试数学试卷中的分层抽样应用题为研究对象,重点研究了分层抽样应用题的句子语义角色识别方法。根据分层抽样的原理,首先定义了分层抽样题意表征中的五种核心语义角色,分别为总体、样本、总体中的层、样本中的层和实体之间的关系。基于这五种语义角色,应用题题意理解中的核心问题被转换为对应用题文本中的句子进行语义角色判定。提出了一种基于特征词与n-gram模型相结合的句子语义角色

期刊

应用题自动求解题意理解语义角色特征词N-GRAMword problem automatically solvingunderstanding of

病死禽剖检及病料采取技术

本文简述了病死禽的剖检技术和病料采样技术。

期刊

剖检技术病料采集

基于时序逆影响的随机游走推荐算法

相似性计算是协同过滤推荐的关键步骤。针对传统相似性计算认为相似关系是对等的且没有考虑消费顺序和时间间隔的问题,提出了基于时序逆影响的随机游走推荐算法。首先,基于用户时序关联图提出一种新的称为时序逆影响的相似性度量,利用随机游走得到了目标用户近邻集合;其次,利用随机游走在项目时序关联图上进一步改进推荐的多样性和覆盖率。它不但认为用户间相似是不对称的,考虑了用户消费项目的顺序和时间间隔,获得了用户全局

期刊

相似性计算随机游走时序信息时序关联图协同过滤similarity computationrandom walk（RW）temporal infor

基于BBO-ELM方法的网络视频流量预测仿真研究

针对在互联网络服务中,进一步提升网络视频流量预测的精度以优化网络资源配置和满足用户需求的问题进行了研究,并对如何自适应选取网络视频流量时间序列中有效且必需的历史信息进行了探索,提出一种基于生物地理学优化算法优化极限学习机的BBO-ELM预测模型。在ELM预测模型的基础上,将BBO优化算法用于ELM的网络输入变量、隐含层节点的配置及参数、Tikhonov正则化参数的优化选取。为验证所提出方法的有效性

期刊

生物地理学优化算法极限学习机网络视频流量biogeography-based optimization algorithmextreme learnin

藏母羊妊娠后期补饲时间对其体况和羔羊初生重的影响分析

目的：探讨藏母羊妊娠后期补饲时间对其体况和羔羊初生重的影响因素。方法：选择该院2014年4月至2015年4月当地同期发情藏母羊180只研究对象，将其随机分成A组与B组（n=90）。A组中的藏

期刊

藏母羊妊娠后期羔羊初生体重分析

一种基于MapReduce的半监督近邻传播算法

与本文相关的学术论文