发明名称 基于知识地图的领域知识浏览方法
摘要 本发明提出了一种基于知识地图的领域知识浏览方法,该方法能够对不熟悉领域知识的用户进行导航。该方法分为两个阶段,即:知识地图构建与重要知识识别;其有三个数据对象,即:领域知识库、领域知识地图以及重要知识,重要知识用于给知识使用者浏览知识库的起点,领域知识地图用于在知识浏览过程中为知识使用者导航,领域知识库提供知识的具体流程;本发明中的方法不需要除领域知识库之外的其他信息,能够从领域知识库中生成知识地图以及重要知识;采用潜在语义分析技术构建领域知识地图能够较大幅度上去除领域中存在的噪音数据,突出领域知识地图的语义连接特征。
申请公布号 CN103390058B 申请公布日期 2016.04.27
申请号 CN201310323123.4 申请日期 2013.07.29
申请人 北京理工大学 发明人 郝佳;阎艳;王国新;宫琳;江宇中
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 北京理工大学专利中心 11120 代理人 高燕燕
主权项 一种基于知识地图的领域知识浏览方法,分为两个阶段,即:知识地图构建与重要知识识别;其中共有三个数据对象,即:领域知识库、领域知识地图以及重要知识,重要知识用于给知识使用者浏览知识库的起点,领域知识地图用于在知识浏览过程中为知识使用者导航,领域知识库提供知识的具体流程;其特征在于:知识地图构建具体包括以下步骤:步骤一、领域知识表示,将领域知识库中的知识以可计算的方式进行表达;步骤二、语义相似度计算,将共现矩阵D作为输入并输出相似度矩阵S;步骤三、知识地图构建,将相似矩阵S作为输入并输出知识地图,相似矩阵S中包含了所有知识之间的相似度,从这些相似度中识别出哪些被保留在最终的知识地图中,哪些被删除;领域知识地图构建完成后,进入重要知识识别阶段,将构建完成的知识地图作为输入并输出计算得到的重要知识,具体包括以下步骤:步骤一、定义重要知识:将重要知识定义为包含领域信息较多的一组知识;即相对应的顶点的度较大,因此将知识地图中度较大的一组顶点所对应的知识作为重要知识;步骤二、知识地图结构分析,确定所构建的知识地图中是否存在重要知识,如果存在则进行下一步的重要知识计算,如果不存在则证明第一阶段中构建的知识地图不合理,返回第一阶段重新分析领域知识,修改知识地图构建策略;步骤三、重要知识计算,即识别重要知识的数量;通过计算网络效率来计算重要知识的数量,即通过网络中的任意节点到达另外一个节点的消耗,在知识地图中则表示从任意一条领域知识导航到另外一条领域知识的容易程度;网络效率的公式(4)如下:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mi>E</mi><mo>=</mo><mfrac><mn>1</mn><mrow><mi>N</mi><mrow><mo>(</mo><mi>N</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow></mrow></mfrac><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>&NotEqual;</mo><mi>j</mi></mrow><mi>N</mi></munderover><mfrac><mn>1</mn><msub><mi>d</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>4</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000917512910000021.GIF" wi="1181" he="150" /></maths>其中,N指的是节点的数量,d<sub>ij</sub>描述的是节点i与节点j之间的最短距离;不断地从知识地图中删除度较高的节点,同时计算网络的效率,当网络效率降低到初始效率的10%时停止,并确定重要知识的数量。
地址 100081 北京市海淀区中关村南大街5号