列表皿(唧)以及历史问题列寝HL(“，)，∞(吩)存储簧当前 援攒荐给垮豹掰囊阕蘧，HL(辑>存翥i}蓉薷经被推荐绘毪酶 所有问题．当嘶髓入时，《lL(岣)被初始化；当问题q被推荐给 岣时，那么q将被插入到QL(“，)和HL(岣)中去；当问题q 被菜掰户回答或密因为提阕者登出秘过期瑟失效彝雩，q将被
从戤(鳓)和I'lL(均)串移出；警闯题超瘸规定回答时闻时，窖 仅从∞(“，)中移出，舭(岣)用以保证q不会被再次推荐至 脚；当孀声脚登出时，QI￡(“f)将被删除．下蕊首先给战三个定
义两赫攒述本文采耀酶闰憨攘荐算法。
定义1．用户“，对于问题q是可用的，当且仅当|Ⅳ(舛
(“，))《cf并且qI蓐HL(“，)．
宠义2。震声襁对于阕蘧q是露信的，迄显纹当辑对予g
是可用的并且Max{％I％，>O}>2锄“酬¨’．
定义3．用户“。对于问题q是有兴趣的，当且仪肖Rele- vancy(毪，譬)>获如果壤穰鳓郝对q有兴趣著旦Relevancy
(嚣l，譬)>Relevancy(蚝，譬)，剃称对手q来说，鞋l l：g心更有
兴趣．
其中，Ⅳ(舛(嘞))表示姐(岣)中问题数目，Max{％l‰>0
}表示致对鼋所属每个领域的信誉度中的最大值．2a胛”5坝钔 燕范围猩(o，1]中的实数，q越是紧急。则该值越大，球，被推荐
问题q所罴的权威度就越尢Relevancy(鳓，碍)表示用户鳓对
问题q的兴趣程度，该值如公式(10)所示，是由q的特征向 基与鳓的兴趣向量通过点积运算得到的．0为兴趣度阈值，只 有当岣对q的兴趣程度大予该阈德时，才认为鳓对譬有兴
趣．此外，材f对q有兴趣表明该用户乐于被推荐q，均对q可
信的剐袭明鳓能够按时解决职 服务器启动时，首先初始化PQ．随着系统运行，用户提出
的问题将被擒入翻PQ中。当菜阕题q被解答，或者q的挺筒 者登出系统时，则将q从PQ中删除．此外，当尸Q不为空时， eQ中的简题将按照优先级被逐一取枣并遴过如下算法滋符 推荐。
1。给定闯越q，如杀Current>End(宰>，瓣苁愆瓣除q
并结束，否则抽取特征向量y(窖)．
2．如栗End(q)一Current《1剜将西矗(譬)-Current俸必q
的回答时间，否则将(Current-End(口))／2作为回答时间．
3。抽取对于q露络的用声集合e潍<Credible User Set)。
4．如果CUS不为空，则在CUS中寻找对q最有兴趣的
并将q撬入蓟璐(酶)秘HL(辑≥孛。
5．增加R Number(口)． 篝浃1。阕越维荐算法 从算法1中可以肴出，在对问题q进行推荐时，如果q已
失效，粼褥其测除；否则裁定该阉题憋霾答融阂并攮特征囊量 Ⅵq)，回答时间只对被推荐用户有效，通常等于问题剩余有 皴期鳇～半(翔祭闺磁嬲余有效期不是1，j、对，则圆答黠闰 等于剩余有效期)，当用户未能在该时间段内回答，则取消此 臻户的黧答资格，并将该闻题推荐至权威度更高的用户处．薅 詹从用户管理分析模块中读取每位用户的负载能力以获取所
莠对于q可用的用户．接下来，通过分柝每键空闲用户对q所
属知识领域的权威度与2一“¨’之间的关系，确定出对g
霹信的用户集CUS．如果CU$不为空，选撵对q最有兴趣的
并且未被推荐邋q的用户H，作为推荐对象，并把譬插入到 妇虹(琅)秘HL(鳓)中，阔对增加问题优先队列中q的R       Num- ber值；如果CU$为空或不包禽任何对q有兴趣的厢户，则直 接增加q的R Number值．
S系统实现及实验 本义依照所提出的问答系统设计方案，实现了即时交互
式闯答愿型系统．用户珂以通过点击菜单中User以登入或登
出该原毅系统，当用户登入系统以后，也可以通过点击Ques- tion进搿提问，浏览问题以及圆答问题等操作．本带首先耀示 了该原粼系统霖户端的提问界面(豳3左)、回答界面(豳3
右)、待解决问题的浏览界面(图4左)以及被推荐问题的浏 览界面(闰4右)，而后展示了本系统所推荐的同题与用户兴 趣的匹配程度．
从图3和图4中可以糟出，当用户在提出问题q时，可以
稽定该阔题的重要纛度Impotent(q)敬及截盎舞麴End(譬> (图3左)便予评估该问题的优先缀．鼋被提交以后，将被插入 蓟闯题优先缀欧列鞠2孛等待被攮荐至合适耀声．诧嚣重，用户 可以主动查询尸Q中的所有问题(图4左)或是被推荐纷自己

图3问答系统中提阍及回答实例 瑰．3  Examples of asking and answering questions with the question answering client

的所蠢l鼋踅(滏4右)，选择蓥欢酶离题并点击“Answer”按锃 进行阐答．此外，当用户不愿回答菜个被推荐的问题时，他可 浚选撵此闯趱并患索“Refuse”接链予以攘缝，该闻惩将被塞 接插入到他的的然詹集合中．当用户点击“AJlmcer”按钮时， 缝将敬强答嚣豹身徐与提麓孝建立耀器雩耢天密疆，浚塞接淘 提问者提供答案(图3右)．在聊天窗口中，“Send”按钮用以 送爨砖话疼容；在摄闫者的塞舀审，“Send“右嚣的按锂老 “Done”，而猩回答者的窗口中，“Send”右面的按钮为“Quit”． 在用声进行翳答的避程孛，如果提阏者认为已经获缛瓤爨答 案。他可以点击“Done”以将该问题结荣，此时，服务器将

匿4闯答系统中浏览所有随题耜推荐闯越实镶
飚．4  Examples of browsing the questions with the question answering client
会把此闯题播入到该圊答卷的QRC或饿℃集合中．当豳答 者不愿继续回答该问题时，豳答者可以点击“Quit”按钮以退 出，如果该霹趣为推荐的问题，服务器将会把此阻题插入到回
答者的Q歙集合中．如果被推荐的问题超出规定的隧答时
间，则会从推荐匈题列表(豳4右)中删除。
 
接下来通过模拟实验展示本系统所推荐的问题与用户兴
趣豹逛配罄度。首先扶Yahoo!AllSWCl'$挣’随税选取了10名 用户并从每位用户曾经提出的问题中随机选取40个进行用 户模型的学习。接下来，获这lO名用户曾经回答过的翔题中 随机选取800个进行推荐，最后，统计结果并计算问题推荐的 准确率(叠,ecuracy)泼及成功率(Rate)．澈予本实验仅糯以测 试兴趣匹配程度，因此推荐时并朱考虑用户负载能力以及权 藏发酌影哟．下瑟绘凄准确率稻成功率的计算公式．(责任编辑：南粤论文中心)转贴于南粤论文中心: http://www.nylw.net(南粤论文中心__代写代发论文_毕业论文带写_广州职称论文代发_广州论文网）