基于BCH码的中心式多标签群智设计

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:chjj1988mm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
群智利用用户群体的智慧和资源,在诸多执行任务的场景中是一种有效的运作模式。然而由于给予用户的报酬很低,并且用户的专业领域、程度高低因人而异,用户群体提供的反馈信息通常是不可信的。为了提高群智系统中用户反馈数据的准确度,最近的研究提出了一种名为多标签分类的群智模型。针对用户群体可信度未知的场景,本文提出了基于BCH码的中心式多标签群智设计:我们为多标签群智设计了中心式的系统架构,并为每一个标签设计一个具有最大纠错能力的BCH码字,同时根据该设计的BCH码矩阵将用户群体的反馈数据映射到一个估计码字中,用以判定最后的近似标签。基于BCH码的多标签群智系统架构避免了用户群体和群智系统具有统一认知标准这一前提;群智平台中心式的处理在实际分配任务时不受到实际想象力的限制;基于BCH码的码矩阵设计不依赖于特定用户群体的可信度分布;对BCH码的设计进一步拉大标签之间的距离,提高了对用户反馈信息的容错能力;BCH码系统的生成方式同时也为码矩阵的生成提供了更低的计算复杂度。为了描述群智的背景和研究现状,本文首先简要介绍了群智系统及其典型应用场景。进一步我们介绍了群智系统的相关模型,包括多标签群智模型、用户群体模型和目前的最优推导算法。此外,基于该背景,我们引出基于编码理论的多标签群智模型,介绍其系统架构,并结合具体事例分析其动机及合理性。然而基于编码理论的多标签群智模型存在五个问题,其一为用户群体与群智系统必须具有统一的认知标准;其二为构造码矩阵计算量大,需要较大计算复杂度;其三为离线生成码矩阵时需要特定的用户群体的可信度分布,故而生成的码矩阵对于执行任务的可信度未知的用户群体不是最优解;其四为在实际场景中实例化特征会很大程度上受到人类想象力的限制;其五为在线动态分配子任务给用户群体时,用户的专业背景及资质和子任务之间不一定匹配。针对这些问题,我们提出了基于BCH码的中心式多标签群智模型BCH-CMCL,将处理用户群体反馈信息由分布式转化为中心式,并以BCH码设计码矩阵,代替基于编码理论的多标签群智模型中的码矩阵构造。多标签群智系统中心式的架构和处理方式取消了“用户群体与群智系统必须具有统一的认知标准”这一前提,避免了实际分配任务时受到人类有限想象力的限制。由于BCH码较大的汉明距离和系统的生成方式,BCH-CMCL不依赖于特定用户群体的可信度分布,可实现更大的容错能力和更低的码矩阵生成复杂度。具体来说,我们描述了BCH-CMCL的系统架构,从集合的角度,结合具体事例分析了该系统架构的优点,介绍了BCH码的构造和特性,给出了基于BCH码的码矩阵设计以及相应的算法实现,并简要总结了该码矩阵设计的优点。我们更进一步给出了BCH-CMCL的理论分析结果,其中包括,BCH-CMCL和基于编码理论的多标签群智模型在容错能力、汉明距离、码生成矩阵复杂度上的比较,以及BCH-CMCL平均错误率的上界及其充分条件和必要条件。理论分析表明,BCH-CMCL相比于基于编码理论的多标签群智模型,对可信度未知的用户群体具有更大的汉明距离和容错能力,且在离线生成码矩阵时具有更低计算复杂度;在用户群体的质量不算太低的情况下,BCH-CMCL可实现较高的准确度。为了验证BCH-CMCL性能的理论分析,我们基于matlab搭建了仿真平台并给出了一系列仿真结果,包括BCH-CMCL和基于编码理论的多标签群智模型的汉明距离、容错能力的比较,BCH-CMCL的理论和实际性能特性,以及多数表决、基于编码理论的多标签群智模型和BCH-CMCL的在准确度上的性能比较。仿真结果和理论分析相吻合,表明BCH-CMCL可从用户群体的反馈信息中更准确的近似出正确答案。
其他文献
期刊
近年来,随着互联网的高速蓬勃发展,大型在线社交网络、在线广告等各项互联网服务越来越普及。与此同时,用户行为的建模分析问题也变得越发重要。例如在病毒式营销中,如何通过
随着计算机与信息技术的不断发展,生物特征识别技术的研究受到了广泛的关注和探讨。由于每个人的指纹具有唯一性,终身不变,因此指纹识别是代替传统身份识别手段的最安全、最
随着现代社会经济的快速发展,基于视频内容分析的视频监控等自动化系统在安防、教育、人工智能等各个产业领域都发挥着越来越重要的作用。录播系统作为传统教育行业的辅助教
数据采集系统在工业测控以及信号与信息处理领域中被广泛应用。在许多传统的多路数据采集系统中,所有通道都同时工作,并且所有通道只能以同样的速率进行采样。然而,在很多情
现代通信技术不断发展完善,在许多应用场合,例如无线电资源管理与监控、通信系统故障检测、通信侦察与对抗等民用和军事领域,都需要在没有事先获得发送端信息的条件下实现系统接
近年来,随着计算机技术与智能交通技术的发展,车牌号码识别技术作为图像识别技术的一个分支,获得了日益广泛的应用。高速公路的不断发展和车辆管理体制的不断完善,为以图像处
期刊
期刊
机器人发展至今,智能机器人成为研究的热点之一。对于机器人的控制,语音控制无非是最自然、最便捷的控制方式。语音识别技术使机器人能听懂人的自然语言,由识别得到的信息可