欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2021101570549
申请人: 陕西师范大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于概念图的故事语义可视化呈现方法,包括如下步骤:S100、采用自动标注的方式实现故事的外在特征的语义标注,包括:通过现有的百科全书、百科网站和搜索引擎,检索所述故事的名称以获取故事的描述信息,并从故事的描述信息中提取来源、作者、版权、民族、故事发生的时代/时间、故事流传地域、故事发生的地点、故事的主要角色,其中:故事的名称、来源、作者、版权、民族、故事的主要角色为数值型属性,根据需要选择:整型、浮点型、字符型、字符串中的某一合适类型;故事发生的时代/时间、故事流传地域、故事发生的地点则根据需要选择:时间、地点的结构化描述方式;

S200、采用自动标注的方式实现故事的主题特征的语义标注,包括:对于文本类型的故事,对故事的文本进行分析,从中查找主题分类索引关键词,利用预设的主题分类索引关键词和主题特征分类的关系,完成对故事的主题特征的自动标注;

对于非文本类型的故事,包括音频、视频、图片类型的故事,则从根据步骤S100所述的故事的描述信息中提取主题分类索引关键词,再利用预设的主题分类索引关键词和主题特征分类的关系,完成对故事的主题特征的自动标注;

S300、采用人工标注的方式实现故事的内容结构特征的语义标注,包括:根据预先定义的:多个故事的结构属性以及这些结构属性在故事情节发展中的次序所对应的取值,采用人工标注的方式对故事情节的语义进行如下描述:描述所述故事的结构属性、所述故事的结构属性在故事情节发展中的次序所对应的取值;其中,所述故事的结构属性按照故事的不同阶段的情节而分类;

S400、以嵌套概念图的方式对步骤S100至S300标注的结果进行组织并可视化呈现,包括如下子步骤:S4001、将所述故事以简单非嵌套概念节点的方式组织;

S4002、将所述故事的外在特征分别定义为多个第一类属性节点,每个第一类属性节点的取值范围定义为第一类概念节点;

根据所述故事的主题特征的数量,定义相应数量的第二类属性节点,每个第二类属性节点的取值范围定义为第二类概念节点,其值为各个主题特征所对应的值;

S4003、将所述故事的外在特征和主题特征,以简单图节点的方式组织,并可视化呈现;

S4004、对所述故事的内容结构特征,以嵌套节点的方式组织,以便在嵌套概念图的嵌套节点内部对故事的内容结构特征进行进一步描述,其中,嵌套节点内部包括第三类概念节点,其对应所述故事的情节中的角色;

嵌套节点内部还包括第三类属性节点,其对应所述故事的结构属性;所述第三类属性节点的取值范围定义为第四类概念节点,其对应所述故事的结构属性的具体情节描述;

所述第四类概念节点是简单非嵌套的节点,或是嵌套节点:

当其是简单非嵌套的节点时,表示当前结构属性的具体情节描述无法再按照故事的结构属性的分类进行细分;

当其是嵌套节点时,则表示结构属性的具体情节描述能够按照结构属性的分类进行细分,这种细分是一个递归的过程,直到故事内容不需要继续分解为止。

2.如权利要求1所述的方法,其中,步骤S400之后,所述方法还包括如下步骤:S500、对语义标注的结果进行存储,存储的方式包括实现基于OWL语法和基于图数据结构的存储方式,其中:基于OWL语法的存储方式的实现方法包括:对于嵌套概念图中的每一个节点、每一条边的名称分别对应于故事描述词汇中的概念和属性,与属性边直接相连的节点分别为属性的所属的实体和取值;按照此对应关系,以OWL的语法形式对表示故事的嵌套概念图进行描述;

基于图数据结构存储方式的实现方法包括:以邻接矩阵的方式对描述故事的图进行存储,其中,通过对邻接矩阵中的元素设置标记位的方式,用来标记对应节点是否为嵌套节点;若节点为嵌套节点,则定义补充的邻接矩阵描述该节点内部的结构。

3.如权利要求2所述的方法,其中,步骤S500之后,所述方法还包括如下步骤:S600、对所述存储的故事进行可视化,包括:

S6001、当仅对故事的外在特征和主题特征进行可视化而不需要考虑嵌套节点的内部结构时,忽略嵌套节点内部的结构信息,将嵌套节点当做简单非嵌套节点显示,显示第一类、第二类概念节点,和第一类、第二类属性节点,并分别将第一类、第二类概念节点和他们对应的第一类、第二类属性节点相连接,以建立概念节点和属性节点之间的关系;其中,第一类、第二类概念节点以标记有概念名称的矩形呈现,第一类、第二类属性节点以标记有属性名称的椭圆形呈现,在概念节点和其对应的属性节点之间以直线连接;

S6002、当对故事的内容结构特征可视化时,在步骤S6001的基础上进一步显示嵌套节点内部的各种概念节点和属性节点,且当鼠标点击需要显示的嵌套节点时,嵌套节点中的内容通过步骤S6001来呈现,这是一个递归的可视化过程;

S6003、当从所显示的嵌套节点内容中退出时,点击与当前嵌套节点相邻的概念节点则退回至上一层的浏览。

4.如权利要求2所述的方法,其中,步骤S500之后,所述方法还包括如下步骤:S700、根据不同的存储方式提供多样的查询处理机制,其中:对于基于OWL语法的存储方式,利用OWL推理机实现对于故事资源的查询处理;对于基于图数据结构的存储方式,利用图同构操作处理故事资源集合上的查询请求;

其中,

A、对于结果为Yes/No类型的查询,通过如下基于OWL推理机的方法作为主导的查询处理方式:该方法输入包括:OWL方式描述的故事资源集合,查询条件 Cq1;

该方法输出包括:满足查询条件Cq1的查询结果集合answers1,作为满足查询条件Cq1的资源集合;

该方法包括步骤:

S701:将查询条件Cq1表示成OWL推理机能够理解的概念描述形式;

S702:对于查询结果集合answers1中的每一个资源ans1,利用OWL推理机的实例检测服务instanceChecking(Cq1,ans1)判断资源ans1是否为查询条件Cq1的实例,如果结果为真,将资源ans1做为一个查询结果放入查询结果集合answers1中;

S703:返回查询结果集合answers1中;

B、对于查询结果为符合某种故事特征的查询,通过如下基于图算法的查询处理方法为主导的查询处理方式:该方法的输入:有向图方式描述的故事资源集合G, 查询概念 Cq2;

该方法的输出:满足查询概念Cq2的查询结果集合answers2,作为满足查询概念Cq2的资源集合;

该方法包括步骤:

S711:如果故事资源集合G的规模超过了设定的图规模阈值,将故事资源集合G分解为若干个子图的集合subG;

S712:将查询概念Cq2转化为树型结构treeCq;

S713:对于若干个子图的集合subG中的每一个图cg,计算树型结构treeCq和图cg之间的图同态结果,并将结果存入查询结果集合answers2中;

S714:返回查询结果集合answers2。