汉语复合名词语义信息标注词库: 基于生成词库理论

复合名词分析一直是语言研究和自然语言信息处理中的一个重要问题,涉及未登录词的识别、自动释义以及词典编纂等。生成词库理论是目前较新的一种语义学理论,我们拟利用该理论对汉语复合名词进行语义信息标注,建立一个词库。该文首先介绍了这一词库的标注框架,然后通过对“纸”、“石”构成的复合词的对比分析,展示了这一词库在复合名词构词、语义研究中的应用。研究结果显示,物性角色、自然类和人造类是非常重要的语义信息,能揭示复合名词构词和语义的一些模式和规律。     

限定领域智能导学系统问题生成及对话管理技术

智能导学是当前信息化教学研究的一个热点领域,将导学技术应用到难于识记并需要严格遵守的规章规程类知识领域,将极大地提高领域人员对相关知识的快速理解与掌握能力.采用面向对象的知识表示方法,提高了对通用主题和问题模板表示的灵活性.设计了基于模板的领域知识表示方法和导学问题生成方法,可实现一个主题知识生成多种问句.采用约简的有限状态转移方法,避免了对话管理中状态数量庞大的问题.最后,本文以船舶损管领域为例,将此方法运用到船舶损管训练语音导学原型系统中.系统运行良好,充分表明这种设计方法是切实可行的.     

改进生成树算法的多机器人在线地图覆盖

研究在线多机器人地图覆盖。在单机器人生成树STC算法基础上做出改进,融入了市场拍卖算法,使机器人团体扩散地生成树,并沿各自生成树完成地图覆盖。通过两种不同环境地图覆盖仿真,结果验证改进后的IMPSTC算法,能够使机器人团队在更少的时间和重复覆盖区域情况下完成在线覆盖地图任务。     

有19-(4,f)型自同构的二元自对偶码

应用二元自对偶码可看成几个自对偶码的直和理论,研究了具有19-(4,f)型自同构、码长在100以内的的二元自对偶码。这种对偶码都可看成一个码长为4的收缩码和GF(2)n上一些偶重量多项式的直和。证明了码长大于80且小于100时,不存在19-(4,f)型的二元自对偶码。根据码长较短的自对偶码分别构造出了码长为76、78和80的二元自对偶码,并给出其生成矩阵。由码的等价得到了这几类码可能的分类情况。运行Matlab程序,证明了具有19-(4,2)型和19-(4,4)型的二元自对偶码在等价情况下都有11个,19-(4,0)型的二元自对偶码在等价情况下是不存在的。     

结合用户生成内容与链接关系的社区发现算法

社区发现一直是社会网络研究中的热点内容。但是当前社区发现算法更加关注用户与用户之间的链接关系,而对社会网络中用户生成内容(user generated contents,UGC)大数据研究较少。用户生成内容是Web2.0的特点,也是社会网络平台吸引用户的重要原因之一,对社区的形成起着重要作用。提出了一种新的社区发现算法,能够综合利用用户与用户之间的链接关系以及用户生成内容来确定用户的社区划分。该算法用LDA(latent Dirichlet allocation)算法分析用户生成内容中主要的内容形式——文本信息,同时通过谱分析方法分析用户与用户之间的链接关系,并有机结合以发现网络的社区结构。通过分析科学网的真实数据,证明了所提算法能够有效综合利用用户生成内容与用户链接关系,使社区发现的结果更加客观准确。     

蚁群生成树算法研究

应用蚁群生成树算法搜索了有34个节点的连接图的生成树,并采用正交设计法和均匀设计法进行了参数优化配置方法研究。结果表明:对于参数较多的蚁群算法,应用正交设计法和均匀设计法进行参数优化配置是一种可行且有效的途径,可有效提高蚁群算法的收敛速度,在求解精度上也有一定优势;充分发挥人类智能与仿生物智能的各自优势是克服单纯靠智能优化方法随机搜索缺点的关键;当蚂蚁数目为100、信息素相对重要性因素为0.3、信息素衰减系数为3.6、信息素挥发系数为0.4、信息素增加强度系数为14时,蚁群生成树算法效果最佳。     

利用SOSO街景地图快速生成导航路线

对于拥有智能手机的朋友来说尤其是近期推出的街景版本更是实用,其实我们在浏览街景的过程中,还可以快速生成导航路线。 浏览街景时,点击右下角的箭头按钮（如图）,在出现的菜单中选择“设为终点”,接下来在随后的界面选择是乘坐公交还是自驾车,搜索之后,很快就可以得到从当前位置到该街景区域的详细出行路线。在接下来的界面中点击“开始导航”按钮,稍等片刻,导航工作就会正式开始。     

基于云遗传算法的CGF路径规划研究

为了使计算机生成兵力(CGF)能够快速、有效地进行路径规划,提出了一种将遗传算法与云模型相结合的方法.首先构建虚拟战场环境模型,然后引入云遗传算法,分析了应用云遗传算法进行CGF路径规划时必须解决的诸如遗传编码、种群初始化、个体适应度函数以及云遗传性能参数设定等基本问题.实验证明,该方法能够解决应用传统遗传算法规划路径时存在的“早熟”及“收敛速度慢”等缺陷,具有良好的适应性.     

基于云模型的道路交通拥塞程度评估

本文通过对我国现有的道路交通拥塞状态进行了分析发现道路交通拥塞状态是处于一个相对模糊和随机的动态数据模型。根据这两个特性,本文提出了基于云模型的道路交通拥塞程度评估模型。本文通过对云模型的理论分析,改进了逆向云生成算法,构建了一套基于云模型的道路交通拥塞程度评估模型,并进行了仿真实验。     

基于生成树欺骗的数据监听和拒绝服务攻击研究

生成树攻击是指攻击者通过发布伪造的BPDU数据报来调整网络的拓扑结构,进而达到拒绝服务攻击、数据监听等攻击目的。文章采用实例法研究了冗余链路带来的重复帧、循环问题和MAC地址表不稳定问题、生成树协议的工作机制、利用生成树欺骗实施的拒绝服务攻击和数据监听。得到的结论是利用生成树欺骗可以使网络中的交换机忙于计算生成树,影响正常的数据帧转发工作,达到拒绝服务攻击效果,同时利用生成树欺骗可以对网络实施数据监听。