分布式虚拟环境中的聊天机器人的研究

分布式虚拟环境中的聊天机器人的研究　戴开宇张申生王淼　（上海交通大学计算机集成技术开放实验室，上海２０００３０）　Ｅ－ｍａｉｌ：ｄａｉ—ｋｙ＠ｃｓ　ｔｕ．ｅｄｕ．ｃｎ　摘要诙文撵素了通过自然语言界面从基于Ｗｅｂ的应用中菝取知识的一种方法。舟铝了一些著名聊是机器人程序　着重给出了基于Ａ１ＭＬ的聊天机器人Ａ．Ｌ．Ｉ．Ｃ．Ｅ的运行机制．并分析了其适寺于分布式应用的特点。通过对其进行改进　将其蛄夸进分布式虚拟环境中．构造了一个基于Ｗｅｂ的分布式虚担环境中的聊天机器人。　关■词　聊天机器人分布式虚拟环境　自然语言界面　Ａ珊Ｌ　Ａ．ＬＩ．Ｃ　Ｅ　文章蠕号ｌＯＯ２＿８３３ｌ一（２Ｏ０２）Ｏ７—０ｏｌ３—０４　文献标识码Ａ　中圉分类号ＴＰ３９ｌ　Ｒｅｓｅａｒｃｈ　ｏｎ　Ｃｈａｔ　Ｂｏｔ　ｉｎ　Ｄｉｓｔｒｉｂｕｔｅｄ　Ｖｉｒｔｕａｌ　Ｅｎｖｉｒｏｎｍｅｎｔ　Ｄａｉ　Ｋａｉｙｕ　Ｚｈａｎｇ　Ｓｈｅｎｓｈｅｎｇ　Ｗａｎｇ　Ｍｉａｏ　（Ｃｏｍｐｕｔｅｒ　Ｉｎｔｅｇｒａｔｅｄ　Ｔｅｃｈｎｏｌｏｇｙ　Ｉ且ｂ　ｏｆ　Ｓｈａｎｇｈａｉ　Ｊｉａｏｔｏｎｇ　Ｕｎｉｖｅｒｓｉｔｙ．Ｓｈａｎｇｈａｉ　２ＯＯＯ３０）　Ａｂｓｔｒａｃｔ：Ｔｈｅ　ｐａｐｅｒ　ｅｘｐｌｏｒｅｓ　ａｎ　ａｐｐｒｏａｃｈ　ｏｆ　ｏｂｔａｉｎｉｎｇ　ｋｎｏｗｌｅｄｇｅ　ｆｒｏｍ　Ｗｅｂ－ｂａｓｅｄ　ａｐｐｌｉｃａｌｉｏｎ　ｗｉｔｈ　ｎａｔｕｒａｌ　ｌａｎｇｕａｇｅ　ｉｎｔｅｒｆａｃｅ　Ｓｏｍｅ　ｆａｍｏｕｓ　ｃｈａｔ　ｂｅｔ　ｐｒｏｇｒａｍｓ　ａｒｅ　ｉｎｔｒｏｄｕｃｅｄ．Ｔｈｅ　ｍｅｃｈａｎｉｓｍ　ｂｅｈｉｎｄ　ｃｈａｔ　ｂｅｔ　Ａ．Ｌ．Ｉ．Ｃ．Ｅ　ｗｈｉｃｈ　ｉｓ　ｂａｓｅｄ　ｏｎ　ＡＩＭＬ　ｉｓ　ａｎａｌｙｚｅｄ，ｅｓｐｅｃｉａｌｌｙ　ｉｔｓ　ｆｅａｔｕｒｅｓ　ｔｈａｔ　ｌｅｔ　ｉｔ　ｓｕｉｉａｂｈ　ｆｏｒ　ｄｉｓｔｒｉｂｕｔｅｄ　ａｐｐｌｉｃａｔｉｏｎ．Ｔｈｅ　ａｕｌｈｏｒｓ　ｉｍｐｒｏｖｅ　ｏｎ　ｉｔ　ａｎｄ　ｉｎｔｅｇｒａｔｅ　ｉｔ　ｉｎｔｏ　ａ　ｄｉｓｔｒｉｂｕｔｅｄ　ｖｉｒｔｕａｌ　ｅｎｖｉｒｏｎｍｅｎｔ．ｔｈｕｓ　ｂｕｉｌｄ　ａ　ｃｈａｔ　ｂｕｔ　ｉｎ　Ｗｅｂ－ｂａｓｅｄ　ｄｉｓｔｒｉｂｕｔｅｄ　ｖｉｒｔｕａｌ　ｅｎｖｉｒｏｎｍｅｎｔ．　Ｋｅｙｗｏｒｄｓ：　Ｃｈａｔ　ｂｅｔ，Ｄｉｓｔｒｉｂｕｔｅｄ　ｖｉｒｔｕａｌ　ｅｎｖｉｒｏｎｍｅｎｔ，Ｎａｔｕｒａｌ　Ｌａｎｇｕａｇｅ　Ｉｎｔｅｒｆａｃｅ（ＮＰＩ），ＡｎＬ％ｉｌａ　Ｉｎｔｅｌｌｉｇｅｎｃｅ　Ｍａｒｋｕｐ　Ｌａｎｇｕａｇｅ（ＭＭＬ）．Ａｒｔｉｉｆｃｉａｌ　Ｌｉｎｇｕｉｓｔｉｃ　Ｉｎｔｅｒａｃｔ　Ｃｏｍｐｕｔｅｒ　Ｅｎｔｉｔｙ（Ａ．Ｌ．ＩＣ．Ｅ）　ｌ引言　计算机应用功能的日益增强和硬件设备尺寸的减小，使得　操作变得相当复杂。具有自然语言界面的人机接口是解决这个　矛盾的最有前景的方法。事实上，通过自然语言和计算机进行　交流，一直是人们的一个梦想。１９５０年ＡＩａｎ　Ｔｕｒｉｎｇ在论文［２】　中预言，５０年后，人们将难以区分与之对话的是计算机还是真　人．并给出了著名的图灵测试方法。然而到现在，也没有一个完　聊天，可以回答关于ＢＢＳ这个特定应用的一些问题　Ｒｅｘ是由　Ｗｅｓｔｅｒｎ　Ａｕｓｔｒａｌｉａ大学智能信息处理中心的Ｊａｓｏｎ　Ｈｕｔｃｂｅｎｓ创　作的聊天机器人．能处理不同情况下程序应该采取的行为．比　如用户长时间没有回答会进行提示等，Ｈｅｘ赢得了１９９６年专　门为年度图灵测试最成功的程序设立的Ｌｏｅｂｕｅｒ奖。　Ａ．ＬＩ．Ｃ．Ｅ是由宾夕法尼亚洲Ｌｅａｓｈ大学的Ｒｉｃｈａｒｄ　ｓ＿　Ｗａ１ｌｃｅ博士开发的聊天机器人，ａ它是遵循ＧＮＵ通用公共许可　善的解挟方法，证明了这个问题的复杂性。　这里所说的聊天机器人（ｃｈａｔ　ｂｕｔ）是指一段程序．人们能　协议的开放源代码．有３００多人对其发展做出了自己的贡献。　因为其卓越的设计和强大的功能赢得了２ＯＯＯ年度以厦２００１　通过计算机界面使用自然语言文字与之聃天，而聊天机器人可　以给人以逼近真人的回答。在过去的几十年中，许多学者在这　个方向上做出了有益的探索。Ｊａｓｅｐｈ　Ｗｄｚｅｎａｕｍ在１９５６年创　ｈ造的Ｅｌｉｚａ￣是第一个聊天机器人。Ｅｌｉｚａ扮演一个心理学者的角　色，具有这个方面的一些特定领域知识，Ｅｌｉｚａ的原理是，根据　用户转人语句中的关键词搜索保存在数据文件中的知识，找到　与之匹配的回答。但Ｅｌｉｚａ一个明显的弱点是当发现用户转人　中的一个关键词便立翔寻求回答．而不继续寻找用户句子中的　年度的Ｌｏｅｈｎｅｒ奖　文章分析了Ａ．ＬＩｃ．Ｅ的机制，并对其进行　改进，将它结合进基于ｗｅｂ的分布式虚拟现实环境中，构造了　一个具有自然语言交互功能的虚拟智能人物。　２基于ＡＩＭＬ的Ａ　ＬＩ．Ｃ．Ｅ　２．１　Ａ．ＬＩ．Ｃ　Ｅ简介　Ａ．Ｌ．Ｉ．Ｃ．Ｅ是Ａｎｉｌｌｃｉｌａ　Ｉｊｎ　ｌｊｓｔｉｃ　Ｉｎｔｅｒｎｅｔ　ＣｏｍＩｍｔｅｒ　Ｅｎｔｉｔｙ　的简称．其知识描述语言使用ＡＩＭＬ（Ａｎｉ　ｉａｌ　Ｉｎｔｅｌｌｉｇｅｎｃｅ　Ｍａｒｋｕｐ　Ｌａｎｇｕａｇｅ），最初于１９９５年使用一种基于集合理论和　数理逻辑的语言ｓ口　实现。１９９８年第一攻使用Ｊａｖａ实现，称　为Ｐｒｏｇｒａｍ　Ａ。１９９９年ＡＩＭＬ使用ＸＭＬ表示，称为Ｐｒｏｇｒａｍ　Ｂ。　２Ｏ９０年，Ｊａｅｏｏ　Ｂｉｋｋｖｒ创造了第一个Ｃ／Ｃ＋＋语言实现的ＡＩＭＬ，　称为Ｐｒｏｇｒｍ　Ｃ，广泛应用于Ｃ　脚本以及ＩａＲＣ等。２Ｏ００年，　Ｊｏｎ　Ｂａｅｒ应用Ｊａｖａ　２技术重写了Ｐｒｏｇｒｍ　Ｂ．ａ是目前的最新版　其它关键词．这样使得一些优先级别比较低的模式几乎永远不　会被匹配到　Ｂｒｉａｎ　ＭｅＬａｕｇｈｌｉｎ所写的Ｃｌａａｄｅ也是一个使用标　准的模式匹配寻找合适回答的聊天机器人．通过将用户转人的　语句进行拆分，分别找到匹配后再构造回答。然而Ｃｌａｕｄｅ注重　了回答语句语法以及语义的正确性，如通过分类规定哪些动词　可以和哪些类的名词结合．使得内容很有限而且很多回答毫无　意义。Ｒｉｃｈａｒｄ　ｗａｕ　刨作的ＳＨＡＭｐａｇｅ应用于在ＢＢＳ上与人　基金项目：目家８６３高科技ＣＩＭＳ项目资助　本，称为Ｐｒｏｇｒａｍ　Ｄ。Ｐｒｏｇｒａｍ　Ｄ因为基于Ｊａｖａ和ｘＭＬ实现．具　作者筒介：藏开宇．计算机应用博士生，主要研究方向：共享虚拟现实，智能代理。张申生，教授、博士生导师．主要研究方向：计算机辅助技术与信　息集成，分布式计算环境　计算机工程与应用　００Ｚ０７　１３　维普资讯 http://www.cqvip.com

有讯奸的平市性，在ＷｊｎｄｏＷＳ　Ｌｉｎｕｘ等操作系统中只要安　在＜ｐａＲｅｍ＞中小包含匹配符号　或　一，而敏肯ｃａｔｅｇｏｒｙ允　装丁Ｊａｖａ牖拟机　就日ｎ　运行Ａ　１．１　ｃ　笔者他｝｝Ｉ　Ｐｍ￣ａｍ　Ｉ】　许＜ｐａｔｌｅｍ＞包告一个匹配符号　使得科于符台　个更加一般的　进打　发　横式的Ｈ｜户输＾ｕ　Ｊ以进ｆ　ｒ　眦　ｍ　递归ｉ＇ａｔｅｇｏｒｙ府Ｈ｜＜ｓｒａｉ＞，ｂｌｉ　Ａ．Ｊ　ｌ　ｃ　给定制聊天机器＾的　主人”（１　０【ｍａｓ　）提供ｒ　蒜将Ｈ｜户的输＾转移到另外一１、＜ｐａｔｔｅｒｎ＞进ｆ　ｒ　眦　递归　一系列方便的Ｔ只，包括增加修改知识库　政变操作界山使用　ｃａｔｅｇｏ￣－是基于这样一个　实　对于许多小刷句子的用ｒｌ输入　的语言　以及￣，ｔｌｌ天记录进｛ｒ分析Ｉｊ；；　Ａ　ＬＩ．Ｃ　Ｅ　ａｎ　作为独正　实际代表的是Ｉ司一个含义　可以采用相Ｍ的回答　例如对用ｒｌ　的Ｊａｖａ麻用　Ｊ　在　机上运　ｒ．也町以作为嵌＾浏览器的弛　输＾的　ｂｙｅ　ｂｙｅ　”　ｙｏｕ　ｌａｔｅｒ　ｇｏｏｄ　ｂｙｅ　等都口ｆｌ　采川同　Ｏ－的客ｆ　端Ａｐｐｌｅｔ运行　最甫要的．它可以通过Ｗｅｂ发布　远　样晌一种问聿竽策略　如“ｓ∞￣ＯＩ１　ｎｅ　ｘｌ　ｔｉｍｅ”　端时机器通过网络　Ａ．１　．』　ｃ．　相往　输入和显示都存　户端　ｌ象ｒ　Ｐ述的儿个基本标签外　ＡＩＭＩ　定艾ｒ丰富的标答．使　Ｊ　分析等操作在脓舟器端　这样．给基于Ｗｅｂ岫鹿　挺供了上　得Ａ．１　１　ｃ　具有并种拟人的智能。下　介绍ｒ　Ａ．１　１．ｃ　具有　限的可能忭　一些智能　同时给出了州麻的实现标褡。　２．２　Ａ　Ｌ＿Ｉ　Ｃ　Ｅ的原理　（１）学　能力　上垂里所指的学　能力足扩充知ｔ｝｛的能　．　Ａ１　１　ｃ．　使用ＡＩＭＩ　表币其知酿．而Ｊａｖａ作为　Ｉ擎对用　＜ｌｅａｒｎ　ｌ￣ｌｅｎａｒａｅ＝＇Ｘ　＞表示将名为ｘ的ＡＩＭＬ艾件中的知识载　输入进行分析　住知识库中寻找最弁适的叫答井返　蛤用ｆ　＾内打　标准版本的Ａ　ＪＭ１　中已经包含ｒ超过２２　０００十的　Ａ　Ｌｌ　Ｃ．Ｅ背后井没有复杂的算法．事实上也足秉用丁模　眦　ｅａｔｅｇｏＤ＇　的方法束找到晟台适的凹答　但Ａ．Ｌ．Ｉ．ｃ　Ｅ采用ｒ～种很好的　（２）心弩能力。＜ｔｈｉｎｋ＞．．＜／ｔｈｉｎｋ＞标茬丧示了Ａ．Ｉ¨Ｉ　Ｃ　Ｅ的　扩党机制．ＡＩＭＩ　义件可以进行内眭．这样　许多包古特殊领域　思弩｛＂　实际效果足解析标簪巾晌内容，但结果不显示出来．　妇ｌ　ｆ　Ａ１ＭＬ文件口『以方便地合并成一个吏大的知议庠　同　而是仃＾内存巾　Ａ．ＬＩ．Ｃ　Ｅ通过对聊黄记录进行分析，口『以得到尚Ｈ没有ＩｉＩ】　（３）判断能力　＜ｃｏｎｄｉｔｉｏｎ＞…＜／ｃｏｎｄｉｔｉｏｎ＞标签表币根据条　确叫答的　题。并给出建波的模式　这样、通过把Ａ　１　１．Ｃ．　件执　ｒ梢麻操作一　列断讯据的条件　“是前而存入内存中的　Ｗｅｂ卜发布，＇吐广大的用户群与其对话　然后让Ａ　Ｊ．１　ｃ．　对聊　一些佑息　天＇己录进｛ｒ分析，日『以不断地　充翔ｌ谢　从这个意义上来说　（４）　忆能力　＜ｓｅｌ＿ｘｘｘ＞＜／ｓｅｔ　ｘｘｘ＞￣ｌ＜ｇｅｔ—ｘｘｘ＞…＜／ｇｅｔ—　Ａ＿ｌ１．Ｉ　Ｃ　Ｅ采用了　干实例的推理方法（ＣＢＲ）ｉ　Ｊ　ＸＸＸ＞袤示将ｕ一　信息存人　ｘｘ　ｌ从ｘｘｘ滨｝ＩＪ　］ｌｏｔｍａ．￣ｅｔｒ可以Ｉ＇ｔ　ＭＭＩ　是采用ＸＭＩ　标准应用于人Ｔ智能的讲．　．它采用ｒ　己定义新的变付　另外　丝些变付足　户相ｊ∈的　ＸＭＩ　的浯法来存储知识，具有自已的Ｉ）ＴＤ和Ｓｅｈｅｍａ　ＸＭｌ其　（５）上下文柑兕语言能　。存真实朋聊天叶１　聊天怕内容足　结构清晰、劫于扩充、和ＨＴＭＬ很好的结合荐持点．使得埘　见肓一定的　下史相关的　这是判别谈｜壬是否逼真的　要Ｉ　ｔｔ。ｒＭｌ　ｌ　法比较熟悉的用　ｌ１｜可以很快地理解和使用ＸＭＩ与　末　扯ＡＩＭＩ　的Ｉ殳．十中．充讣考虑ｒ这一点，｜殳计ｒ丰富的标签　ＨＩｌⅧ　晟大的　硝点是允许定义自己的标簦（　Ｆａｇ）　ＡＩＭＩ定义　来加强Ａ　１．１　Ｃ　Ｅ晌智能性　￣ｌｌ＜ｓｅｌｊＩ＞．＜／ｓｅｔ—ｉｔ＞ｇ１＜ｇｅｔ—ｉｔ＞…　一螭套具有特定含义的标签，使得Ａ　ＬＩ．ｃ．Ｅ具有强大的功　＜／ｇｅｔ＿ｉｔ＞将特指的某件事物存＾和从ｉｔ代诃巾取出　＜ｐｅｍｏｔＷ＞　能、同时．采用ＸＭＬ的另外一个优点足口『以利ＩＬ｝】ｌ　富ｆ内ＸＭＩ　和＜ｐｅｍｏｎ２／＞足实现存人称巾进行转化的标誉　＜ｔｅｐＪｅ＞　Ｉ且　Ｈ时与．１ａｖａ语．　完美的结台，适台于Ｗｅｈ膻嗣　具有锻　好的平立性　同时具有很好的　充性　用户　ｒ　定义山自　＜／ｔｏｐｉｃ＞可用米追踪谈话的话题　＜ｔｈａｔ　ｉｎｄｅｘ＝”ｎｘ　ｎ，．）表　Ａ．　１　．１．Ｃ　前面所说过的Ｉ壬．而＜ｉｎｐｕｔ　ｉｎｄｅｘ＝　ｎｕｍｂｅｒ＂／＞表　用ｒ１　已底抖Ｊ解释的新标答。　前而　兑址的话　用ｌ是一个简单完整的ＡＩＭＩ　请　ｉ例子　标签＜ａｌｉｃｅ＞．　＜ｌａｌＪｃｅ＞袭币描述的是一１、聊天机器人Ａ．Ｊ¨ｌ　ｃ　＜ｅａｔｅｇｏｒｙ＞标　ｌ二而彳卜绍的足一些主要的标爷。另外．Ａ．Ｌ．Ｉ．Ｃ　Ｅ还设ｉｔ了　。　功能强大的标签．￣＜ｊａｖａｓｃｒｉｐｔ＞…＜／ｊａｖａｓｃｆｉｐｔ＞￣用沭ｊ陛人　等击明过足一　个ＡＩＭＬ的ｃａｔｅｇｏｒ．ｙ　ｃａｔｅｏｇｒｙ足击示ｊ＝¨诂｛的最小　儿Ｃａｔｅｇｏｒｙ巾还有一个＜ｐａｔｔｅｒｎ＞和一个＜ｔｅｍｐｌａｔｅ＞标簪　Ｊａｖａｓｅｒｌｐｔ代码　＜ｓｙｓｔｅｍ＞Ｘ＜／ｓｙｓｔｅｍ＞运行ｓｈｅｌｌ命令Ｘ，＜ｇｏｓｓｉｐ＞　＜ｆｍｔｔｅｒｎ＞表　用　输＾需要进行匹配的摸式　而＜ｔｅｍｐｌａｔｅ＞标　ｘ＜／ｇｏｓｓｉｐ＞将Ｘ存成辩言　＜ｒａｎｄｏｍ＞．．＜／ｒａｎｄｏｍ＞ｉＪ　：Ａ．１　１．ｃ　鉴表币匹配Ｊ成功后　用中间的文字进行　答　可以认为这是－　随机地选择同并，从巾ｊ使对同一个问题具柯多种阀并　不至于　ｔ　于刺激（ｓ［１ｍｕＩＩｌｓ）一反戊（Ｒｅｓｐｏｎｓｅ）ｆ　小系统　让用　觉得回答呆板同定　虽然Ａ　１　１　Ｃ．Ｅ没有用诸如抻经网络之类的传统人Ｔ智能　ｆ　法，但衡茸一个聊天机器＾的智能性应该是看其效果　文　章《基于Ｊａｖａ和ＶＲＭＬ的共字虚拟环境粱构的研究》指出Ａ　Ｌ　＜ｃａ　ｒｅｇｏｒｙ　刺激（　；ｔｉ　Ｕ２ｕｓ）　聿侧　∞１）Ｈ【ｔ　ａｔｔｃｆｌ　ｌ　ｃ．　具有的是一种表　的智能　但由于其优良的Ｉ殳计方弦　使　外界　得它成为　个非常优秀的聊天机器人软件　。反应（　２　３　Ａ　Ｌ＿Ｉ．ｃ．Ｅ的运行机制　ＲｅｇＤ　ｅ　Ｊ　｝【州　Ｈｅｌｌ。　ｅ　＜／ｃａｔｅｇｏｒｙ＞　－１ｆ论的ＡＩＭＩ　给ＩｌＪ　ｒ　Ａ．１　１　Ｃ．Ｅ的知识袭　以及如何　●　－　应州这些知识的提示　具体如何来应州这些知识和挺示．钊　对用户的不州输＾给出台适的同臀．则山使州Ｊａｙａ语言编写　圈Ｉ～个简单的ＡＴＭＴ　示倒　的．ａｔ　ｌ　ｌ　Ｃ．Ｅ引擎实现　无论用，、一是通过本地还是网络将聊天　的内容ｆ々到Ａ１　Ｉ．Ｃ．Ｅ引擎，Ａ～Ｉ　ｌ　ｃ．Ｅ的棱心处理方法是　变　所冉的ＡＩＭＬ巾的ｅａｔｅｇｍ２，－．属于下而一类：娘子ｅａｌｅｇｏｇ　的　通过剖析Ａ．ＬＩ　ｃ　Ｅ的娠代蚂，造　给出了Ａ．ＬＩ．Ｃ．Ｅ引擎＿Ｊｌ　缺省ｃａｌｅｇｏｉ３，　及递归ｅａ＇ｔｅｇｏｒｙ　原子ｅａｔｅｇｏＢ，姐ｉ　例所示　作的｛市　如图２所示：　１４　２００２０７计算机工程与应用　维普资讯 http://www.cqvip.com

ｉ。酉………………………　改进　图３表示了这个改进过程。（ａ）图代表了改进前的ＡＩ－ｌＣＥ，　（ｂ）图表示改进后的应答流程。其中①表示客户端通过浏览器　从服务器端下载网页，未改进前的（ａ）图由Ａ．ＬＩ．Ｃ，Ｅ模拟的一　个简单Ｗｅｂ服务器来实现，客户端得到的网页很筒单，而且支　持内容以及协议都很有限；而（ｂ）图可以从商业的大型Ｗｅｂ服　务器上下传网页，中间可以包含任意丰富的内容，同时下载了　Ａ　ＬＩ………………………．Ｃ　ｊ　．笔者编写的Ｊａｖａ　Ａｐｐ￣ｔ。第（　步由客户端将用户聊天内容发　送给Ａ．ＬＩ．Ｃ．Ｅ服务器。第④步是Ａ．ＬＩ．Ｃ．Ｅ将回答的内容返回　给用户。改进前的Ａ．ＩＪ＿１．Ｃ．Ｅ通过在找到的应答前后加上ＨＴＭＬ　文件标志构造一个完整的网页给客户端，使客户端浏览器重新　刷新网页实现将ＡＬＩＣ．Ｅ的回答显示在客户端的浏览器上，　而改进后的Ａ．ＬＩ．Ｃ．Ｅ不再充当Ｗｅｂ服务器，它在进行搜索匹　配得到合适的应答后，建立一个包含了该应答的Ｓｏｃｋｅｔ返回　给用户，而客户端将应答显示到相应的Ａｐｐ￣ｔ的聊天版面空　间上，包括了虚拟场景的其它的ＨＴＭＬ，内容不需要重新更新。　改进后使网络的数据传｝禽量减少，同时还减轻了Ａ．ＬＩ．Ｃ．Ｅ服　务器端的负荷，使得运行效率增加。　田２　Ａ　ＬＩ．Ｃ．Ｅ的运行机村　从图１可以看出，这里将Ａ．ＬＩ．Ｃ　Ｅ的核心处理引擎分为　前置处理模块、搜索和匹配模块、后置处理模块．另外，Ａ．ＬＩ．ｃ．Ｅ　内存用来存储知识和聊天过程中的上下文信息。　第１步，Ａ．ＬＩ．Ｃ．Ｅ将ＡＩＭＬ文件表示的知识读人内存中．　如果是基于Ｗｅｂ发布的话，Ａ．ＬＩ－ｃ＿Ｅ同时启动Ｓｏｃｋｅｔ监听线　程，准备接受用户ｊ茸人。　第２步，Ａ．ＬＩ．ＣＥ接收用户的输入，并对用户的输入进行　前置处理。把用户ｊ茸人的语句根据标点、语法分成一个或儿个　的甸子。对每个句子进行预处理，例如把一些缩语或是不　规范的单词变成标准、规范的单词　同时将所有的单词转换为　大写。这个阶段又成为标准化阶段。　第３步，Ａ．ＬＩ．Ｃ　将处理好的句子和知识库里的每个ｃａｔ—　ｅｇｏｒｙ里的ｐａｔｔｅｒｎ进行比较，根据匹配规则找出最匹配的一个　ｃａｔｅｇｏｒｙ，并取出其中的ｔｅｍｐｌａｔｅ处理其中的标签，如遇到　ｒａ　．　．＜／ｓｍｉ＞标签则进行递归处理。把得到的结果存人缓冲区。　第４步，Ａ．ＬＩＣ．Ｅ将所有输出的句子合并，并进行后置处　理，例如将首字母大写、对换行进行检查等　并将结果返回给　用户。　圈３　Ａ．Ｉ¨１．ｃＥ周络应答协诚的改进　Ａ．ＬＩ　Ｃ．Ｅ最初是使用ＩＰ地址来记住不同对话期问的谈话　对象，但对于动态ＩＰ地址的用户来说，口地址不是固定的。Ａ　３分布式虚拟现实中的聊天机器人设计　分布式虚拟环境是虚拟现实技术和网络技术发展和结合　的产物。分布式虚拟环境的目标是利用计算机模拟真实世界．　地理上分布的多个用户可以通过网络共享该环境，并选择一个　虚拟化身代表自己与该环境进行交互。在分布式虚拟环境中．　构造由计算机控村的可以自治而且智能地和用户交互的虚拟　人物具有重要意义。他们事实上代表了一种服务，提高了虚拟　环境的交互性和智能性。自然语言能力对于构造这样的虚拟人　物是根关键的。笔者将ＡＩＭＬ进行改进、结合进一个基于Ｗｅｂ　的分布式虚拟环境，使里面的智能虚拟人物具有了和用户进行　自然语言交流的能力。　ＬＩ　ｃ．Ｅ做了改进，采用了一种虚拟ｌＰ地址来对应不同用户，将　该信息写入浏览器，初始取值真实ＩＰ值。这样做仍然是有问题　的，当同一个用户登陆不同的浏览器就可能出现问题。在笔者　设计的分布式虚拟现实中，采用了全局唯一的ＩＤ来标志用户，　在进入分布式虚拟环境之前要进行身份认证。笔者据此改进了　Ａ．ＬＩ．Ｃ　Ｅ的做法，在用户通过身份认证后，他的ｍ号就和他这　次谈话的ＩＰ相对应。在每次Ａ．Ｌ．Ｉ．Ｃ　服务器接收到客户端的　Ｓｏｃｋｅｔ的时候，可以从中得到ＩＰ，映射到固定不变的ｍ上面，　从而准确地判断当前聊天的对象。即使下次用户的ＩＰ地址发　生改变，但在登陆时候仍然与固定的ＩＤ对应。这些与ＩＤ对应　的信息写入文件　便不同谈话期间可以“记住　用户信息。　３．１　对Ａ．Ｌ－Ｉ．Ｃ．Ｅ的改进　Ａ．ＬＩ．Ｃ．Ｅ提供了一个很筒单的支持多线程的Ｗｅｂ服务　器。它接收从客户端铡览器发过来的包含了用户聊天内容的请　求，通过Ａ．Ｌ．Ｉ．Ｃ．Ｅ引擎得到台适的回话．然后构造一个包含了　Ａ　Ｌ．ＩＣ．Ｅ回话的ＨＴＭＬ返回给客户端浏览器。这样，每次的回　话都要返回整个ＨＴＭＬ网页给客户端刷新铡览器。从而使得客　户端浏览器的内容不可能包含其它的内容　另外，Ａ．ＬＩ．Ｃ．Ｅ对　ＨＴＭＬ的支持很有限，不支持多媒体等内容，更加不具备一般　Ｗｅｂ服务器的配置等功能。在笔者设计的基于Ｗｅｂ的分布式　３＿２在分布式虚拟环境中的应用　笔者设计的基于ｗｅｂ的分布式虚拟环境是采用通用铡览　器作为客户端，通过浏览器插件解释ＶＲＭＬ文件构造虚拟环　境，而以Ｊａｖａ为语言的ＥＡＩ改变该虚拟环境包括控村其中的　虚拟人物的运动等　在服务器端的Ｊａｖａ应用程序通过与各个　客户端的Ａｐｐｌｅｔ通讯来协调，使得整个世界保持一致。其中虚　拟人物的行为选择等也在服务器端决定并通知各个客户端的　Ａｐｐ￣ｔ，通过ＥＡＩ来控制该虚拟人物。将改进的Ａ．ＬＩ．Ｃ．Ｅ融合　人该环境，如图４所示：　分布式虚拟环境服务器中有一个线程称为虚拟人物控制　虚拟环境中（参见文章《基于Ｊａｖａ和ＶＲＭＬ的共享虚拟环境架　构的研究》）．在铡览器中包古了使用ＶＲＭＬ构造的虚拟场景　以及Ａｐｐｌｅｔ的操作界面，所以无法使用Ａ．Ｌ－Ｉ．ｃ　Ｅ提供的简单　的Ｗｅｂ服务器　这里对Ａ．ＬＩ．Ｃ．Ｅ引擎和Ｗｅｂ服务器进行了　器．专门用来作为虚拟人物的“大脑　，进行计划和决策，决定虚　拟人物要采取的行为　Ａ．ＬｌＣ　服务器给虚拟环境中的虚拟智　能人物增加了与用户进行自然语言交流的功能。同时，Ａ．ＬＩ．Ｃ．　计算机工程与应用２００２．０７　１５　维普资讯 http://www.cqvip.com

服务器迁可以和虚拟＾物控制器进行通汛，用于协调虚拟人　物的行为和语言。　（Ｂｅｌｉｅｖａｂｌｅ　ｉｎｔｅｌｌ［ｇｅｎｌ　ｅｎｔ）具有甫要意义　在电子商务的住　线咨询白动麻蒋、网络教学等麻用中有着ｒ泛的前景　同时也　足埘Ｆ－ｔｔ人机界面的一种探索、提供了一种通过自然语言界　面从基于ｗｅｂ的碰用中莸取知识的方法。如何在Ａ．Ｉ　．Ｉ．Ｃ．Ｅ服　务｛｝｛｝和虚拟人物控制器间建　协殴以实现更好的虚拟人物语　ｌ　蠹一　一一一一，ｌ　竺　｝睡舞黧麴糯睽驻蕊麓　寸一　一ｌ　：　：　ｌ丹布式盎蚣韩境ｌ蛹舞　言和　ｆ为的　调．使萁体现更强的智能性．值得进一步的深＾　研究　（收稿日期：２００２年Ｉ川）　—　一一一　蘩萋　竭　－　ＡＬＬｃＥ　１　服务器　Ｉｌ　服务器端　．　茸“ｊ　～——ｋ洲龋嚣　客户蛐　一　参考文献　Ｉ　Ｗａｌ［￣　Ｒ　Ｓ【　ｎ１　ｒｅａｄ一＾＿ｌ　Ｉ．ＣＥ．帅（Ｉ　ＡＩⅥｌ　ｄｌ　２Ｔｕｒｌｎｇ　Ａ　Ｍ．Ｃｏｍｐｕｔｉｎｇ　ｍａｅｈｉｎｅ￣ａｎｄ　ｉｎｔｅｌｌｉｇｅｎｃｅｌＪ｜．Ｍｉｎｄ．５９（２３６）：　，１３３—４６Ｏ　器圈　ｔｍ　ｎ２０００　围４　Ａ．Ｌ１．ＣＥ与分布式虚拟环境的结台　３　Ｗ…ｎｔ　¨ｍ　Ｊ．Ｅｌｌｚａ—ａ￣）ｍｐｕｔｅｒ　ｐｒｏｇｒ￣１　ｆｏｒ　ｔｈｅ　ｓｔｕｄｙ　ｏｆ　ｎａｔｕｒａｌ　ｌａｎｇｕａｇｅ　ｃｏｍｍｕｎｉｃａｆｉｔｍ　ｆｉｅｔ￣ｅｅｎ　ｍａｎ　ａｎｄ　ｍａｃｈｉｎｅ　Ｃｏｍｍｕｎｉｃａｔｉｏｎ　ｏｆ　４结束语　通过对Ａ．ＬＩ　ｃ．Ｅ进行改进，将Ａ．ＬＩ．Ｃ　Ｅ结台进分布式虚　拟环境，给分布式虚拟环境中的虚拟智能＾物增加ｒ　Ｉ＇１然　．　交流的功能。这对于构造具啊令人置信的智能代理　ｔｈｅ　Ａ…ａｌ　ｍ　ｆｏｒ　Ｃｏｍｐｕｔｉｎｇ　Ｍａｅｈ￣ｎｅｒｙ　９：３６—４５　４　Ｔｈｏｍａｓ　ｌｌＪｎｇａｔｅ　ＡＬＩＣＥ　ＡＩＭＬ　Ｒｅｆｅ￣ｎｅｅ　Ｍａｎｕａｌｍｖｏ５１且ｂｌｅ　Ｏｎ　Ｉｉｎｅ　５　Ｂｒａｒａ　Ｒ￣ｉｊｍａｎｓ．Ｂｅｌｉｅｖａｂｌｅ　Ａｇｅｎｔｓ［Ⅱｌ　Ｍａ．￣ｔｅｒ　ｔｈｓｉｓ　２００１　Ｉ　惠州帕需　、该文柱不同粒度上探讨了ｌ觇频较骏模型妁并钎赍　源，升简要介绍丁为实现ＭＰＥＧ＿４实时处理．所需的并　调度　策略和数据划分方式。为避一步的研究打下了基础　（收稿日期：２００２年１月）　参考文献　Ｊ　ＩＳ０／ＩＥＣ．Ｉｎｆｏｒｍａｔｉｏｎ　ｔ￣＇ｈｎｏｌｏｇｙ—Ｃｏｄｉｎｇ　ｏｆ　ａｕｄｉｏ—ｖｉｓｕａｌ　ｏｂｊｅｃｔｓ—Ｐａｒｔ　２：Ｖｉｓｕａｌ　Ａｍｅｎｄｍｅｎｔ　ｌ：Ｖｉｓｕａｌ　ｅｘｔｅｎｓｉｏｎｓ｛Ｓ］．１ＴＣ　Ｊ／ｓｃ２９／ｗＧ¨Ｗ３０５６　（ａ　Ａ１ｐｈａ平面　２０００　Ｊ　囵曩燕圈　ｐ１　２．ＩＳＯ／ＩＥＣ　ＭＰＥＧ一４　Ｖｉｄｅ０　Ｖｅｒｉｆｉｃａｔｉｏｎ　Ｍｏｄ　Ｉ　ｖｅｒｓｉｏｎ　Ｊ８０１ｓ１　ＪＴＣＩ／ＳＣ　２９／ＷＧ１．Ｎ３９０８．２００Ｉ　Ｉ　３Ｊ—Ｉ　Ｋｉｍ　Ｂ　Ｌ　ＥｖａｎｓＳｙｓｔｅｍ　ｍｏｄｅｌｉｎｇ　ａｎｄ　ｉｍｐｌｅｍｅｎｔａｔｉｏｎ　ｏｆ　ｇｅｎｅ６￣：　ｖｉｄｅｏ　ｃｏｄｅｃｌＣＪ．Ｐｒ，ｎ￣．Ｉ￣：ＥＥ　Ｗｏｒｋｓｈｏｐ　ｏｎ　Ｍｕｌｔｉｍｅｄｉａ　Ｓｉｇｎａｌ　Ｐｒ（ｗｅ￣ｉｎｇ，　ｐ２　Ｉ埘Ａａｇｅｌｅｓ、ＣＡ　Ｉ９９８【２：３＿Ｊ—３　Ｊ６　４Ｙｏｎｇ　Ｉｔｅ．Ｉ　Ａｈｍａｄ．Ｍ　Ｉ　Ｌｉ哪Ａ　Ｓ　ｗ日　一Ｌｍｓｅｄ　ＭＰＥＧ一４　Ｖｉｄｅｏ　Ｅｎ—　ｐ３　ｃｏｄｅｒ　ｕｓｉｎｇ　ＰａｒＭｌｅｌ　Ｐｒｏｃｅｓｓｉｎｇ［Ｊ］ＩＥＥＥ　Ｔｒ￣ｓａｅｔｉｏｎｓ　ｏｎ　Ｃｉｒｃｕｉｔｓ　ａｎｄ　Ｓｙ　…ｏｆｒ￣ｉｄｅｏ　Ｔｅｃｈｎｏｌｏｇｙ　１９９８；８（７）・９０９—９２０　ｍ．Ｒｅａｌ－Ｔｉｍｅ　Ｉｎｔｅｒａｅｆｉｖｅ　ＭＰＥＧ一４　Ｓｖｓ一　５￣ｏｎｇ　Ｈｅ．Ｉ　Ａｈｎｍｄ．Ｍ　Ｌ　ｆｃ）扩展Ａ１　ｐｈａ平面　（ｄｊ重定义的Ａ１ｐｈａ于平面　田８形状自适应数据划分　ｍ　Ｅｎｃｄｅｒｏ　ｕｓｉｎｇ　ａ　Ｃｌｕｓｔｅｒ　ｏｆ　Ｗｏｒｋｓｔａｔｉｏｎ￣Ｊ］ＩＥＥＥ　Ｔｒ　曲ｓａ　ｔｉ０ｎｓ　ｏｎ　Ｍｕｌｔｉｍｅｄｉａ．１９９９．６　５结论　随着多媒体技术和网络技术的飞速发展，电信　计算机和　电视／电影等产业投＾丁太量的人力物力和财力．致力于新　６Ａ　Ｈａｍｏｓｆａｋｉｄｉｓ．Ｙ　Ｐａｋｅｒ．Ｊ　Ｃｏｓｍａｓ．￣ｓｔｕｄｙ　ｏｆ　Ｃｏｎｃｕ￣ｅｎｃｙ　ｉｎ　ＭＰＥＣ—４　Ｖ】ｄ∞Ｅｎｃｏｄ￣＇ｆＣ１．ＩｃＭｃｓ　８，Ａｕｓｔｉｎ．Ｔｅｘａｓ，ＵＳＡ，１９９８　７．Ｔ　Ｏｌｉｖａｒｅｓ．Ｆ　Ｑｕｉ　．Ｐ　Ｃｕｅｎｃａ　ｅｔ　ａｌ　Ｓｔｕｄｙ　ｏｆ　Ｄａｔａ　Ｄｉｓｔｒｉｂｕｔｉｏｎ　ｃｈ—　ｎｉｑｕｅｓ　ｆｏｒ　ｔｈｅ　Ｉｍｐｌｅｍｅｎｆｉｏｎ　ｏｆ　Ｂｎ　ＭＰＥＧ一２　Ｖｉｄｅｏ　ＥｎｅｏｄｅｒｌＣｌ　Ｐｍ—　ｃｅｅｄｉｎｇ　ｏｆ　ｔｈｅ　ｌＡＳＴＥＤ　ｌ毗　ｍ时ｉｏｎ日Ｉ　Ｃｏｎｆｅｒｅｎｃｅ！Ｐ口ｒ　ｌｄ　ｎｄ　Ｄｉｓｔｉｌ—　多媒体标准ＭＰＥＧ＿４的研究。由于ＭＰＥＧ－４具有基于内容的　描述和编码特性，并采用丁复杂的技术以达到较高的压缩比，　导致ｒ较大的复杂性．从而引起ｒ对更高计算能力的需求。　相对于普通文件，视频文件数据量大且带宽要求高。一般　文件的长度都在ＧＢ的数量级，并且视频数据对实时性敏感。　若视频处理是在单处理机系统环境下，采用串行程序设计方法　ｂ０ｔｅｄ　Ｃｏｍｐｕｔｉｎｇ皿ｄ　Ｓｙ　ｋｍｓ，ＭＩＴ，Ｂｏｓｔｏｎ，ＵＳＡ，１９９９　Ｉｌ　８Ｄ　Ｔ　Ａ】　Ｈｒ　Ｙ　ＰａｋｅｒＭｉａｉｍｕｍ　Ｏｖｅｒｈｅａｄ　Ｄａｔａ　Ｐａｒｔｉｔｉｏｎｉｇ　Ａｌｎｇｏｒｉｔｈｍｓ　ｒ　Ｐａｒａｌｌｅｌ　Ｖｉ　ｗｉｃｈ．】９９８　７　Ｐｒｏ（＇ｅｓｓｉｎｇＩＣ］ＤＤＩｌ—Ｅｌｅｖｅｎｔｈ　Ｉｎｔｅｒｎａｔｉｏｎａｌ　Ｇｉｎ一　￣ｒｅｎｃｅ　ｏｎ　Ｄｏｍａｉｎ　Ｄｅｃｏｍｐｏｓｉｔｉｏｎ　Ｍｅｔｈｏｄｓ．Ｔｂｅ　Ｌｎｌｖｅｒｓｉｔｙ　ｏｆ　Ｇｒｅｅｎ－　进｛　，几乎是不可能达到实时处理的要求　因此，ＭＰＥＧ－４缟解　码器应有较高的灵活性和可扩展性。这就要求处理器有较高柏　性能。　９．￣ｏｎｇ　Ｉｋ．Ｉ￣．ｈｍａｄ　Ｍ　Ｌ　Ｌｉｏｕ＾Ｓｈａｐｅ－Ａｄａｐｔｉｖｅ　Ｐａｒｔｉｔｉｏｎｉｎｇ　Ｍｅｔｈｏｄ　ｒ　ＭＰＥＧ一４　Ｖｉｄｅｏ　Ｅｎｃｏｄｉｎｇ［Ｃ１．Ｐｒｏｃ　ｏｆ　ｔｈｅ　ＩＥＥＥ　ＩｎｔｅｒｎａｔｉｏｒＩ丑１　Ｃｏ口一　ｏｆ　”ｎ　Ｅｌｅｃｔｒｏｎｉｃｓ．Ｃｉｒｃｕｉｔｓ　ａｎｄ　Ｓｙｓｔｅｍｓ（ＩＣＥＣＳ　９８），Ｌｉｓｂｏｎ．　卜　为ｒ实现ＭＰＥＧ－４的实时处理，提高编码速度，满足　同　ｔｕｇａｌ，１９９８　９；２：２３９—２４２　１６　２００２．０７　计算机工程与应用