[发明专利]一种个人关系及事件数字化建模与搜索方法

权利要求书

1.一种个人关系及事件数字化建模方法，其特征在于，包括以下步骤：

步骤1、建立事件概念模型，将事件信息数字化为事件基本信息和与该基本信息相关人物链表的数据节点；所述事件基本信息为事件编号、事件名称以及描述事件中除人物外的各种属性值，所述各种属性值是指时间、地点、时间描述、图像、视频等数据；具体操作如下：

(1)对事件基本信息进行定义，具体包括：事件编号、事件名称以及描述事件中除人物外的各种属性值；

(2)对事件节点人物链表进行数字化建模，具体为：将事件人物数字化成动态单向链表，其中链表的节点包含数据域和指向下一节点的指针，数据域由指向相关个体节点的指针以及其在该事件中扮演的角色参数组成；

(3)对事件人物的角色和参数进行定义，具体为：将事件人物定义为决策者、执行者和参与者三种不同的角色，并且设定个体对于事件的重要程度为p，其中决策者参数为f，执行者参数为g，参与者参数为h，f、g、h均是大于0而小于1的常数，并且f＞g＞h；相关个体关联的紧密程度为c，其中c＝p_a×p_b，a、b为具体个体；

步骤2、建立个体关系概念模型，将个体信息数字化为个体基本信息，并将其数字化为配偶链表、孩子链表、社会关系链表以及关联事件链表的数据节点；具体操作如下：

(1)对个体节点个体基本信息进行定义，具体包括：个体编号、姓、名、其他属性值、决策者频度、执行者频度、参与者频度、指向父亲节点的指针、指向母亲节点的指针；

(2)将决策者频度定义为作为决策者角色参加事件的次数；

(3)将执行者频度定义为作为执行者角色参加事件的次数；

(4)将参与者频度定义为作为参与者角色参加事件的次数；

(5)对个体节点的配偶链表进行数字化建模，具体为：按时间顺序将配偶信息数字化成动态单向链表，其中链表的节点包含指向配偶节点的指针、开始时间、结束时间以及指向下一个节点的指针；

(6)对个体节点的孩子链表进行数字化建模，具体为：按出生事件顺序将孩子信息数字化成动态单向链表，其中链表的节点包含指向孩子节点的指针以及指向下一个节点的指针；

(7)对个体节点的社会关系链表进行数字化建模，具体为：将社会关系信息数字化成动态单向链表，其中链表的节点包含数据域和指向下一个节点的指针，数据域由指向社会关系节点的指针、关联数、关联度以及与该社会关系关联的事件链表组成；

(8)将社会关系中的关联数定义为个体之间存在事件相关联的数量；

(9)将社会关系中的关联度定义为个体之间存在社会关系的紧密程度，由个体共同参与事件所属人物角色特性来决定，其中a、b为两个个体，n为关联数；

(10)对个体节点的关联事件链表进行数字化建模，具体为：将关联事件数字化成动态单向链表，其中链表的节点包含指向关联事件的指针、扮演角色参数以及指向下一个节点的指针；

(11)将基于特征三叉树结构个人关系模型定义为：将个体节点的配偶链表、孩子链表、社会关系链表视为其三个子节点，每个子节点的配偶链表、孩子链表、社会关系链表又可视为三个孙节点，由此组成标准的三叉树结构。

2.一种基于权利要求1所述模型的搜索方法，其特征在于，包括以下步骤：

步骤1、队列初始化；

步骤2、访问个体节点，并入队；

步骤3、判断队列是否为空，若为空则转到步骤9，不为空转到步骤4；

步骤4、访问队首节点的父亲、母亲节点，并将当前访问节点入队；

步骤5、访问队首节点的配偶链表的各个节点，并将当前访问节点入队；

步骤6、访问队首节点的孩子链表的各个节点，并将当前访问节点入队；

步骤7、访问队首节点的社会关系链表的各个节点，并将当前访问节点入队；

步骤8、删除队首节点，转到步骤3；

步骤9、结束。