基于贝叶斯网络的草图语义符号提取-计算机系统结构专业论文.docxVIP

中文摘要草图语义符号提取是草图理解中高层语义推理的基础，从逻辑上可以分为笔 中文摘要 草图语义符号提取是草图理解中高层语义推理的基础，从逻辑上可以分为笔 划分组和语义符号识别两个部分，前者的任务是确定能够组成完整语义符号的笔 划集合，后者识别该集合所代表的语义符号。如何实现笔划的自动分组是草图语 义符号提取的一个难点。 已有工作在处理语义符号提取问题时主要采取两种思路：限制用户勾画自由 度，如勾画完一个语义符号以后点击按钮或者在两个语义符号勾画中间停顿足够 长的时间，甚至有的系统强制语义符号必需用一笔完成，这违背了草图理解所追 求的自由勾画的目标，而且没有实现自动分组；利用笔划的空间临近性或者依靠 领域中特殊符号来辅助分组，一定程度上实现了自动分组，其缺点是分组极易出 现错误。 针对以上问题本文采用贝叶斯网络进行语义符号提取，系统根据输入的部分 笔划信息进行推理，得出最有可能的语义符号类别，并利用该信息来辅助笔划分 组，从而达到笔划自动分组的目的，由于将语义知识纳入到笔划分组中，提高了 分组的正确率。此外贝叶斯网络能够方便的表示草图中的笔划的歧义性等不确定 性信息，因而该方法可以更好地支持草图勾画的随意性。本文的工作体现在： 1)’给出草图语义符号的贝叶斯网络建模方法和基于贝叶斯网络的语义符 号提取过程。鉴于手工构建网络的繁琐性，本文采用机器学习的方法来 构建贝叶斯网络：用户提供勾画样例，系统从样例中抽取笔划信息和结 构信息，应用K2学习算法得到贝叶斯网络 2)在Intel@的PNL贝叶斯网络工具包的基础上针对UML领域中的语义符 号构建了原型系统来验证该方法的可行性 关键词： 草图理解；笔划分组；贝叶斯网络；K2算法 ABSTRACTSketch ABSTRACT Sketch symbol extraction fiom continuously drawn strokes provides the basis for semantic processing in Sketching Understanding,which involves two sub-problems： strokes grouping determining which strokes eonslitute the Slime symbol and symbol recognition identifying what these slaokes represent．$1rokes grouping present a challenge to the problem ofsketch symbol extraction． Ctmently two popular methods are employed to extract symbols from sketches． The first relies on hints from us懿such as pushing a button after finishing one symbol，pausing awhile between two consecutively drawn symbols，Or demands that symbol drawing must be done with ode slloke,which not only result in a less than natural drawing environment but fail to group strokes．Although soInt：system can group strokes by virtual of stroke spatial information and the existence of special m出-ker symbol，slzokes lUe often grouped wrongly． To address this problem,Bayesian network approach to symbol exlraetion is proposed in this thesis，in which most likely hypothesis generated from partial strokes is employed to aid stroke grouping．Because stroke grouping is guided by semantic knowledge,error rate decreases．By representing uncertainty present in sketelaes，this approach c龃support imprec