无障碍检测系统的自适应任务分配

来源 :浙江大学 | 被引量 : 0次 | 上传用户:liuliumin3
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Web技术的发展与互联网的大规模普及,互联网逐渐成为一种人们日常生活中不可或缺的重要工具。由于身体的缺陷和硬件设备的限制,残疾人在利用互联网上的信息时存在着巨大的障碍。为了方便残疾人更有效地获取信息,提供信息的网站需要符合无障碍标准。基于众包的网站无障碍检测系统可以利用群体的智慧,让人数众多的检测人员来完成网站检测的任务,从而有效地发现对残疾人有障碍的网页和评估网站的无障碍程度,进而提升整个互联网的无障碍性。然而,由于检测人员具有不同的专业知识和生活背景,检测人员的检测质量并不能得到保证,而且不同检测人员在不同规则下的检测质量也不相同。如果随机地把检测任务分配给检测人员,将会导致检测人员的检测结果冲突甚至不正确,影响整个网站无障碍检测系统的实用性。  本文针对检测人员在不同检测规则下准确率的多样性,设计并实现了一种基于在线准确率预测的自适应任务分配方法,从而有效地完成任务分配,提升无障碍检测的质量。我们发现使用每一个无障碍检测任务的检测规则、主站地址以及检测页面,可以计算检测任务的之间相似度。首先把检测页面转换为标签树,然后使用树编辑距离算法计算检测页面的结构相似度。然后将检测任务的规则相似度,主站相似度以及页面结构相似度的组合起来作为检测任务的组合相似度。  基于检测任务之间的相似度,我们可以使用已完成任务的准确率预测未完成任务的准确率。预测的准确率需要让相似的任务之间的准确率相近,因此可以将准确率预测问题转换为一个最优化问题。在本文中,给出了该最优化问题的解析解以及为了优化时间性能的迭代解,它能够在检测人员完成任务之后在线地更新预测的准确率。  在已知预测的准确率之后,可以基于准确率进行任务分配。本文证明了最优的任务分配是一个NP完全问题,并提出了一个近似的贪心解法来进行任务分配。  最后,本文在无障碍检测系统中对上述的算法进行了实验验证。实验结果表明,本文提出的相似度度量算法、准确率预测算法以及任务分配方法具有有效性和实用性。
其他文献
随着Internet技术和软件复用技术的发展,开源软件资源成为具有复用价值的重要软件制品。开源软件资源的可信评估有助于软件开发者快速、有效地复用开源软件资源。而在评估中,
随着计算机技术的飞速发展,嵌入式系统的发展尤其引人注目。嵌入式操作系统作为嵌入式系统中的核心,在各个领域内都被广泛地使用。RTEMS是一款优秀的嵌入式实时操作系统,不仅拥
随着软件技术的快速发展,计算机软件规模与复杂性急剧增加,因此软件测试的意义显得越来越重要。由于人工的测试效率比较低,而且容易引入一些人为的错误,因此近年来自动化测试
随着移动互联网时代的到来,一些高速交通工具例如火车、飞机上需要提供网络接入点实现用户的上网需求。在这些高速运行的交通工具上,通信设备组成的网络作为一个整体发生移动
如今社会信息和通信技术的飞速发展,正在快速地改变世界,个全新的时代已经到来。国际互联网作为信息技术的产物,从一诞生至今,改变了我们的生产和生活,它正在深刻地影响着社
随着当前信息化程度的提高与数据交换速率的加快,各个领域呈现两方面的趋势:一方面,追求快捷和灵活的新业务层出不穷;另一方面,由于竞争的存在,客户的体验比以往任何时刻更加直接地
随着互联网的飞速发展和普及,以娱乐性和交互性为主要特性的流媒体应用正在成为推动未来网络中宽带应用的主要动力之一。同时,随着移动通信技术的迅猛发展,三网融合进程的加快,移
推荐系统作为信息过滤的工具,实现了对于用户个性化需求的满足。在实际的商业商品在线销售场景中,如何利用推荐系统技术提高推荐商品的准确率,有着其实际的商业价值。同时对于本
中国书法是中国传统文化的一块瑰宝,以其优雅的艺术美感吸引了众多的书法爱好者。一直以来,数字书法知识服务系统作为大学数字图书馆国际合作计划(China Academic Digital Assoc
随着互联网技术的快速发展,网络购物的需求也在迅速增长,人们也越来越体验到网络购物带来的实惠和便利。在网上服装购物中,目前各大网站基本都提供了相应的搜索推荐功能。  鉴