您所在的位置:主页 > 学术作品 > 科技作品 >

基于MAS的有偿交互QA系统的投诉模型分析

作者:双核期刊发表网; 更新时间:2018-04-18
摘要:本文分析了QA 系统中的投诉流程。依次对QA系统中的投诉流程建模、分析投诉条件、设定投诉判定规则、设定投诉结果惩处办法,给出了一个完整的投诉流程及其实施过程。完善QA系统,拓展MAS的应用。
关键词:多Agent系统, QA系统,投诉模型
 

  1. 引言
    1. 20世纪 90 年代 ,随着计算机网络以及基于网络的分布计算技术的发展,Agent 及多 Agent 技术的研究已成为分布式人工智能研究的一个热点。Agent是具有自治性、具有独立处理问题能力、可以在不需要人为干预的情况下独立自主地完成工作任务的能力的计算实体,也称代理[1]
    2. Agent的几个关键特征包括[2]:自主性、交互性、反应性和持续性等。多 Agent系统 (MAS)是由多个Agent组成的 Agent群体[3][4]。与单 Agent相比,MAS更加注重的是通过Agent之间的相互协调、合作共同完成同一个复杂任务。多Agent系统的主要应用领域有网络安全、语言处理、工业制造、组织信息系统、运输调度等。
    3. Agent 技术的两个主要发展方向:一是构筑结构复杂、知识丰富和功能强大的单Agent 系统;另一种是用个结构和性能较为简单的Agent 组成一个多Agent 系统 ,通过多个Agent 之间的协作 ,使整个系统具有丰富的知识和强大的功能。
    4. 本文介绍了有偿QA系统的运行过程,提出基于MAS的有偿交互QA系统模型,并分析其中的申诉系统部分。
  2. 有偿交互QA系统简介(以在线问答系统为例)
有偿交换系统,即采用有偿服务的形式让提问者获取问题的答案,这是现在很多网站都提供的一种提问方式,目的是为了调动回答者的积极性。本文根据这一需求,设计了在线问答系统的一般流程:
  1. 提问agent搜索问题数据库,看是否能找到合适的答案;
  2. 提问者agent提出问题,声明问题报酬和问题的征集时间限制(系统自动生成问题号);
  3. 问题被回答之前,提问agent有权取消问题;但当回答agent回答问题后,提问agent不能撤销问题;
  4. 回答agent回答问题。但问题的答案不允许雷同;
  5. 当答案出现后或者达到限制的时间后,提问者对每个答案给出一个评价;
  6. 最高评价的人得到提问者允诺的报酬。如果有多个最佳答案,回答者平分报酬;
  7. 设置时间段,看是否有申诉请求。若有,则进入申诉流程。否则,进入步骤h);
  8. 把问题关键词和最佳答案放入数据库中。
在线问答系统的系统框架图如下所示:

图1 在线问答系统的整体框架示意图
  1. 基于MAS有偿交互QA系统中的申诉模型
在QA系统中,提问agent在公共区提出问题,多个其它agent来回答问题,由提问agent评价最佳答案并兑现相应的报酬承诺。由提问agent来评价答案使得评价的结果具有很大的个体性。用户申诉系统的存在是必要的。
  1. 投诉者一般为回答agent。投诉原因一般为:
    1. 答案被评定为最佳答案,但回答agent没有得到相应的报酬。
    2. 回答agent认为提问agent的评定不合理,需要重新评定。
  2. 其申诉的具体步骤为:
  1. 申诉agent向工作站提出申诉请求。
  2. 工作站接收请求,并审核。
  3. 工作站对申诉登记:包括提出的问题,现在最佳答案,申诉答案和提问agent的评价解释。
  4. 工作站对申诉处理:容易判断的申诉直接由系统仲裁人员判定,有争议的申诉发到申诉讨论区,规定申诉期限。
  5. 申诉期限结束:工作站汇总评价,得出结论,发出申诉结果给提问agent和申诉agent。
  6. 申诉结果处理:申诉成功时,规定提问agent付给申诉agent相应的报酬,扣掉提问agent的信誉值;申诉失败时,规定扣除申诉agent的信誉值。
系统的投诉部分框架图如下图2所示:

图2 有偿QA系统中的申诉系统框架
  1. 为了避免某些恶意用户随意提交申诉来拖慢整个系统,我们需要审核是否接收申诉请求。较笼统的方法是根据申诉agent和提问agent的信誉值来判断。判定方法如下:
  1. 检测系统数据库。如果存在申诉agent的多条申诉记录,均申诉失败;并且(申诉agent的信誉值/提问agent的信誉)<0.5。系统将不接收申诉agent的申诉请求。
  2. 否则,系统接收申诉agent的申诉请求。并由工作站记录处理。
    1. 其中我们设定的0.5称为申诉系数。一般情况下,我们可以依据不同系统的需要来调整申诉系数。
      1. 申诉agent的申诉请求成功后,工作站agent发送申诉通知给提问agent,索取申诉问题的评价解释。当工作站收到提问agent的评价解释后,把其加入申诉记录中,进入申诉仲裁。申诉仲裁的方式如下:pagebreak
    2. 首先由系统仲裁者对申诉进行仲裁。
    3. 当仲裁者对问题判定不确定时,仲裁者将问题记录发到系统的申诉讨论区,并设置一定的申诉仲裁期限,由用户agent投票决定。
    4. 到达仲裁期限时,由工作站对投票结果进行整理、建档、存储。
      1. 申诉结果的处理:
  1. 工作站将申诉结果发送给申诉agent和提问agent;
  2. 工作站将申诉记录归档入系统数据库;根据申诉结果,减掉申诉agent或者提问agent的信誉值。
  1. 结论
基于多Agent系统,本文设计了一个较为完善的在线问答系统。对QA系统进行设计建模,并对其中的投诉流程进行分析、分析投诉条件、设定投诉判定规则、设定投诉结果惩处办法等,给出了一个完整的投诉流程及其实施过程。文章进一步工作:知识数据库的快速搜索算法研究、agent信誉度的评价标准制定等。
参考文献:
[1]N. Jennings, K. Sycara, and M. Wooldridge. A Roadmap of  Agent Research and Development. Autonomous Agents and Multi-Agent Systems,1998,l(l):7-38.
[2]郭晔.面向Agent的蠕虫防御系统研究.浙江大学博士学位作品.2008.
[3]Gerhard W. Multiagent systems: a modem approach to distributed artificial Intelligence. Michael Wooldridge, the NIT Press, Cambridge,Massachusetts, 1999
[4]Jacques Ferber. Multi-Agent System: An Introduction to Distributed Artificial Intelligence. Harlow: Addison Wesley Longman,1999
咨询QQ:663410938 投稿邮箱:663410938@qq.com
双核期刊发表网 版权所有
业务咨询