2. 4针对单个知识点的关联网络算法
对于任意一个知识点k;设该矢识点拥有个关键词,首先扫描全关键词集合Sr十,{w},w2,…,、:},再逐个扫描关键词二:所对应的关键词集合S,在每一轮扫描中将当前集合所对应的知识点集合凡,内所有的知识点元素记录在缓存中,扫描到任意知识点乓时,程序绘制两条有向边人知识点的关联,在知识点气后加入的关联如果边ei、ei;已存在或i=J,则跳过,每画一条边,计数器。累加,直到有向完全图绘制完成.
程序绘制的图就是知识点的相关知识点关联图。是与该知识点相关的所有知识关联数量.该算法的复杂度是口(矿).该算法循环应用在所有知识点上同样也可以得到算法2. 3绘制的整体知识地图,但算法复杂度达到0(矿),因此在为多个知识点建立关联或绘制地图时宜采用2. 3节的算法.2. 4节的算法则适宜针对个别知识点绘制关联网络并建立知识链接时采用.
3实际应用中需注意的问题
企业级KMS中知识点数量可能达到1万以上,在应用关键词集合绘制知识关联网络时必须设置范围与条件,一般只分层次、分区域按照相应使用人员群体的权限选择部分知识点进行关联网络绘制.其次,必须严格准确地设定关键词,管理维护关键词,建立系统关键词管理维护机制,同时应制定关键词编辑规范并开发检验程序,限制每个知识点的关键词字数、关键词个数,并提供系统级视图监控系统关键词的使用与分布状况.在 KMS中,应采用关联网络、分类体系、搜索引擎共同协作的方式构建完善的知识地图,这样有助于建立真正意义上的实用知识地图,使知识查阅检索更加方便、快捷、准确.