试析基于关键词集合的知识关联网络构建的论文.docVIP

　　试析基于关键词集合的知识关联网络构建的论文 　　论文关键词：知识关联　知识地图　关键词集合　知识管理系统(kms ) 　　论文摘要：建立符合逻辑的知识关联体系是知识地图理论的重要内容之一本文对知识管理系统中知识关联的有向性进行分析，叙述了单向知识关联和双向知识关联的概念与特点;对关键词集合进行定义，阐述了单关键词集合、全关键词集合和不定关键词集合三种划分策略，介绍了以关键词集合为迭代单元构建关联网络和针对单个知识点构建关联网络的两种算法，并指出了算法在实际应用中需注意的问题. 　　当前，知识地图的理论研究有很大进展，但在知识管理系统(kms )领域的实际应用成果却比较有限.尽管有kms产品应用了知识地图理念，但多数产品仅在页面上显示了知识库的分类体系与链接，缺乏对知识间逻辑关系的进一步刻画与展示。. 建立符合逻辑的知识关联体系是知识地图的重要理论之一知识分类体系是实施知识管理的基础性工作，现实世界中的事物间联系并不是仅用树型分类体系就可以表述的一个事物有可能同时从属于多个分类，不同类别的事物也有可能发生联系，仅仅依赖分类很难准确、全面地表达知识间的逻辑关系.知识关联则提供了更灵活、更广义的知识关系表示方法，采用跨分类、跨区域的知识关联可以较好地表达信息之间的逻辑联系本文根据集合论与图论的基本原理，对知识关联的有向性和关键词集合进行了探讨，并阐述了根据关键词集合在kms中建立知识关联网络的原理与算法. 　　1知识关联的有向性 　　1. 1单向知识关联 现实世界中的各类事物存在着纷繁复杂的关系，这种关联关系是有方向的.如图1所示，水和分子关联的语义可以描述为“水由分子组成”.相应地，由分子到水关联的语义可以描述为“分子构成了水”.这两种关联关系是不同的，是两个单方向的知识关联. 　　在知识关联网络中，我们可假设各知识点分别为k,、k2、k3、k4·…对于知识点k1，如果有知识点k2、k3、凡与其内容有较高相关度，此时可通过kms的功能将k2、k3、k;与k，关联，将关联链接插人在k，的知识内容之后.这个关联征进行自动关联.采用单向知识关联的kms的特点是:如果知识点k，有到知识点k:的关联链接，但知识点k:未必有到知识点k，的关联链接，则系统须对每一个关联关系的含义作出必要的表述. 　1.2双向知识关联 根据常识，若知识点k，与k:有关系，则k2也与k，有关系.双向知识关联是在不考虑关联语义的情况下发生的，例如知识点k，与知识点k2关联，则知识点k:也必然与知识点k，关联.设r,,rz为定义在知识集合上的二元关系，则双向知识关联用符号可描述为:k, r, k2，kzrzk, . 在很多情况下，由于语义不同，r, rz.当r:二r:时，则k:和k:的关联关系是对称的.采用双向知识关联的kms的特点是:只要知识点k,有知识点k:的关联链接，知识点k:也必然具有与知识点k，的关联链接.系统在设置关联链接时不考虑关联的语义. 语义分析是计算机研究的难点，目前还没有kms能够自动精确地识别知识的关联语义.因此，在知识关联系统中适宜采用忽略关联语义的双向关联方式. 　　2基于关键词集合的知识关联网络绘制算法 　　2.1算法原理 在目前的技术条件下，基于语义分析构建知识关联网络较为困难.利用知识点关键词集合建立关联网络的精确度不如语义关联网络，但技术上现实可行，能够较好地表达知识间的关系. 基于关键词集合构建关联网络所遵循的原理是:设n个知识点具有共同的关键词集合s，则这n个知识点均是互相关联的;将各知识点作为点，关联关系作为有向边，可以绘制基于关键词集合s的有向完全图g;将kms中的关键词按特定策略划分为集合，并综合各关键词集合，根据算法画出有向完全图，可以得到该关键词集合划分策略下的完整知识关联网络. 　　2.2健词集合及其划分策略 关键词是用户在编辑知识时为每个知识点设置的，一般用于知识检索，本文则关注应用关键词集合构建知识关联网络的思想与算法.关键词集合指包含了1个或多个关键词的集合.关键词集合所包含的关键词内容与数量如何设置，取决于知识关联所遵循的关键词集合划分策略.本文涉及的三种划分策略分别是单关键词集合策略、全关健词集合策略和不定关键词集合策略. 在单关键词集合策略下，每个关键词集合s只拥有一个关键词s中各有优势，分别适合不同的场景在为数量较多的知识点构建关联网络时，首选以关键词集合为迭代单元进行计算，算法描述如下. 1）设需要计算关联网络的知识范围中有p个知识点k, , k2，…，kp，任意知识点气均对应一个点v;，把所有的点绘制在图‘lt;v, egt;中，v;与k}一一对应. 2)分拣出kms中所有种类的关键词s中所有关键词集合的信息获得关键词集合s, ,52,.. sn ... s9(包含所有的单