关系可嵌套的问卷自动生成方法和装置制造方法
【专利摘要】本发明公开了一种关系可嵌套的问卷自动生成方法，包括：从基础数据中逻辑抽取出雏形模板数据，所述雏形模板数据以有序的层级逻辑结构的方式来反映所述基础数据；确定用户组与问卷之间的对应关系及问卷生成策略；以及根据所确定的用户组与问卷之间的对应关系以及问卷生成策略，对所述雏形模板数据进行遍历筛选而生成问卷。此外，本发明还公开了一种用于关系可嵌套的问卷自动生成的装置。
【专利说明】关系可嵌套的问卷自动生成方法和装置
【技术领域】
[0001]本发明涉及数据处理方法，并且更具体而言，涉及一种关系可嵌套的问卷自动生成方法和装置。
【背景技术】
[0002]现有的电子化试题或者调查问卷的生成，通常为人工编排。这种方式的试题生成，通常是一次性成型，针对不同的群体或不同场景，原有试题和问卷便不可复用。此种情形下，为了满足下一轮的试题受众的需求，需要编排新的试题集或问卷集，人工的工作量便显得异常巨大，大大降低了工作的效率。
[0003]申请号为200410062414.3的中国专利申请公开的“采用改进遗传算法的试题库自动组卷实现方法”展示了一种根据用户配置策略、基于遗传算法自动生成试题库的方法。具体来说，该方法采用改进遗传算法来实现试题库的自动组卷，包括如下操作步骤:(1)制定组卷策略一根据试题库提供的试题分布信息产生人机交互界面，籍由该界面用户制订一套自动组卷的策略；所述组卷策略就是对目标试卷中所有试题的属性提出的规范和约束条件；(2)选取试题——根据所述组卷策略形成的试题筛选条件从试题库中选取试题，这些被选试题的属性参数将被用于遗传算法自动组卷；(3)自动组卷——根据所述组卷策略形成适应度函数，然后根据每一份试卷，即染色体或个体的适应度函数值和改进后的遗传算法进行试题群体的遗传筛选，直至选出适应度函数值最高的一组试题组成试卷。
[0004]该申请根据试题属性，通过计算机算法来随机而择优性地生成试卷，侧重解决如何通过算法控制使得随机生成的试卷满足出题者对试卷难度的分布和控制等。但是，该申请所提供的自动组卷方法并未考虑对试题进行逻辑分类，使得该方法不能用于解决试题与试题间存在因果联系(在本文中又称为嵌套关系)的问卷生成，即关系可嵌套的问卷的自动生成。
【发明内容】
[0005]针对这些问题，本发明提出了一种关系可嵌套的问卷自动生成方法，包括:从基础数据中逻辑抽取出雏形模板数据，所述雏形模板数据以有序的层级逻辑结构的方式来反映所述基础数据；确定用户组与问卷之间的对应关系及问卷生成策略；以及根据所确定的用户组与问卷之间的对应关系以及问卷生成策略，对所述雏形模板数据进行遍历筛选而生成问卷。
[0006]在上述关系可嵌套的问卷自动生成方法中，所述基础数据是一套散乱无组织的题目库。
[0007]在上述关系可嵌套的问卷自动生成方法中，所述从基础数据中逻辑抽取出雏形模板数据的步骤包括:
a)根据问卷特性将所述基础数据进行聚集归类；
b)对聚集归类后的基础数据进行层级编目； c)对聚集归类后的基础数据之间的逻辑关系进行预存储和将嵌套逻辑进行降解；以
及
d)对聚集归类后的基础数据进行泛化封装而生成雏形模板数据，使得所述雏形模板数据包含所述基础数据的层级编目以及逻辑关系的信息。
[0008]在上述关系可嵌套的问卷自动生成方法中，经过聚集归类后的基础数据以树形结构来反映，其中树形结构中的根节点表示一份独立的问卷，所述根节点下具有作为枝节点或叶节点的根据题目性质再拆分成的若干不同的章节、不同的章节下包含的若干不同的父题以及父题下包含的若干不同的子题，所述父题与所述子题之间具有嵌套关系。
[0009]在上述关系可嵌套的问卷自动生成方法中，所述对聚集归类后的基础数据进行层级编目包括对组织完成的树形结构问卷，完成从根节点到叶节点的编目，其中每个试题节点的编目通过由遍历途径中所经过的节点序号拼接而成。
[0010]在上述关系可嵌套的问卷自动生成方法中，所述对聚集归类后的基础数据之间的逻辑关系进行预存储包括在每一个试题节点处记录其所处层级编号以及上一层级的父题编号。
[0011]在上述关系可嵌套的问卷自动生成方法中，所述雏形模板数据包括下列内容中的至少一项:试题编号、父题编号、层级编号、试题题干、题型编号、选项值、触发值、难度系数、是否必答以及是否发布。
[0012]在上述关系可嵌套的问卷自动生成方法中，所述确定用户组与问卷之间的对应关系及问卷生成策略包括:根据抽象出的用户组特性，设置用户组与问卷之间的对应关系以及问卷生成策略。
[0013]在上述关系可嵌套的问卷自动生成方法中，所述用户组特性包括用户性别、职业、教育程度、所属机构类别、所属机构性质、开展业务类型。
[0014]在上述关系可嵌套的问卷自动生成方法中，所述问卷生成策略包括自上而下方式以及自下而上方式，所述自上而下方式指根据问卷树形结构组织从根节点开始遍历出对应的问卷及试题集实例，而所述自下而上方式指根据试题的属性从叶节点向上追溯完成试题集实例化。
[0015]上述关系可嵌套的问卷自动生成方法还可包括:通过接收问卷实例的试题参数输入，完成问卷的实时加载和嵌套关系的动态展示。
[0016]上述关系可嵌套的问卷自动生成方法还可包括:对用户录入数据进行落地处理。
[0017]根据本发明的另一个实施例，提供了一种用于关系可嵌套的问卷自动生成的装置，包括:逻辑抽取单元，所述逻辑抽取单元用于从基础数据中逻辑抽取出雏形模板数据，其中所述雏形模板数据以有序的层级逻辑结构的方式来反映所述基础数据；策略配置单元，所述策略配置单元用于确定用户组与问卷之间的对应关系及问卷生成策略；以及问卷工厂，所述问卷工厂用于根据所确定的用户组与问卷之间的对应关系以及问卷生成策略，对所述雏形模板数据进行遍历筛选而生成问卷。
[0018]在上述用于关系可嵌套的问卷自动生成的装置中，所述基础数据是一套散乱无组织的题目库。
[0019]在上述用于关系可嵌套的问卷自动生成的装置中，所述逻辑抽取单元进一步包括:分组归类模块，用于根据问卷特性将所述基础数据进行聚集归类；层级编目模块，用于对聚集归类后的基础数据进行层级编目；剥离嵌套模块，用于对聚集归类后的基础数据之间的逻辑关系进行预存储；以及泛化封装模块，用于对聚集归类后的基础数据进行泛化封装而生成雏形模板数据，使得所述雏形模板数据包含所述基础数据的层级编目以及逻辑关系的信息。
[0020]在上述用于关系可嵌套的问卷自动生成的装置中，经过聚集归类后的基础数据以树形结构来反映，其中树形结构中的根节点表示一份独立的问卷，所述根节点下具有作为枝节点或叶节点的根据题目性质再拆分成的若干不同的章节、不同的章节下包含的若干不同的父题以及父题下包含的若干不同的子题，所述父题与所述子题之间具有嵌套关系。
[0021]在上述用于关系可嵌套的问卷自动生成的装置中，所述层级编目模块对组织完成的树形结构问卷完成从根节点到叶节点的编目，其中每个试题节点的编目通过由遍历途径中所经过的节点序号拼接而成。
[0022]在上述用于关系可嵌套的问卷自动生成的装置中，所述剥离嵌套模块在每一个试题节点处记录其所处层级编号以及上一层级的父题编号。
[0023]在上述用于关系可嵌套的问卷自动生成的装置中，所述雏形模板数据包括下列内容中的至少一项:试题编号、父题编号、层级编号、试题题干、题型编号、选项值、触发值、难度系数、是否必答以及是否发布。
[0024]在上述用于关系可嵌套的问卷自动生成的装置中，所述策略配置单元根据抽象出的用户组特性，设置用户组与问卷之间的对应关系以及问卷生成策略。
[0025]在上述用于关系可嵌套的问卷自动生成方法的装置中，所述用户组特性包括用户性别、职业、教育程度、所属机构类别、所属机构性质、开展业务类型。
[0026]在上述用于关系可嵌套的问卷自动生成的装置中，所述问卷生成策略包括自上而下方式以及自下而上方式，所述自上而下方式指根据问卷树形结构组织从根节点开始遍历出对应的问卷及试题集实例，而所述自下而上方式指根据试题的属性从叶节点向上追溯完成试题集实例化。
[0027]上述用于关系可嵌套的问卷自动生成的装置还可包括:展示单元，所述展示单元用于通过接收问卷实例的试题参数输入，完成问卷的实时加载和嵌套关系的动态展示。
[0028]上述用于关系可嵌套的问卷自动生成的装置还可包括:数据分析单元，所述数据分析单元用于对用户录入数据进行落地处理。
【专利附图】
【附图说明】
[0029]在参照附图阅读了本发明的【具体实施方式】以后，本领域技术人员将会更清楚地了解本发明的各个方面。本领域技术人员应当理解的是:这些附图仅仅用于配合【具体实施方式】说明本发明的技术方案，而并非意在对本发明的保护范围构成限制。
[0030]图1是根据本发明的一个实施例、关系可嵌套的问卷自动生成方法的流程图；
图2是根据本发明的一个实施例、用于关系可嵌套的问卷自动生成的装置的结构示意
图；
图3是根据本发明的一个实施例、以树形结构显示基础数据的示意图；
图4是根据本发明的一个实施例的逻辑抽取单元的结构示意图。【具体实施方式】
[0031]下面介绍的是本发明的多个可能实施例中的一些，旨在提供对本发明的基本了解，并不旨在确认本发明的关键或决定性的要素或限定所要保护的范围。容易理解，根据本发明的技术方案，在不变更本发明的实质精神下，本领域的一般技术人员可以提出可相互替换的其它实现方式。因此，以下【具体实施方式】以及附图仅是对本发明的技术方案的示例性说明，而不应当视为本发明的全部或者视为对本发明技术方案的限定或限制。
[0032]随着现代网络技术的发展，电子网络教育，电子信息调查等业务的发展，自动化的问卷生成、自动化的调查问卷生成将大大节省在手工组织题库和问卷上的人力成本。本发明提供了一种自动化的问卷生成方法和装置，着力解决当试题与试题间存在因果联系即嵌套关系时的问卷生成问题。
[0033]参考图1，其示出了根据本发明的一个实施例、关系可嵌套的问卷自动生成方法100的流程图。
[0034]在步骤110，从基础数据中逻辑抽取出雏形模板数据，其中雏形模板数据以有序的层级逻辑结构的方式来反映基础数据。通常，基础数据是一套散乱无组织的题目库。
[0035]为了实现关系可嵌套的自动化问卷生成，在一个实施例中，可通过以下方式将无序的零散题库组装成有序的层级逻辑结构。具体步骤如下:
a)分组归类。根据问卷特性将零散的题目进行聚集归类，同类试题可归至同一个问卷集合，问卷可以根据题目性质再拆分不同的小章节，形成一个树型结构，如图3所示。根节点是一个独立的问卷，问卷与问卷之间是彼此离散的。问卷集合即为整个题库集合。树型结构中的叶子节点一定是试题，但由于嵌套逻辑的存在，不是每个试题一定都是叶子节点。
b)层级编目。对组织完成的树型结构问卷，完成从根节点到叶子节点的编目。编目的目的在于提高自动化生成问卷过程中的遍历检索的效率。每个试题节点的编目就是由遍历途径中所经过的节点序号拼接而成。例如根节点序号AOl，该节点下章节序号01，该章节下题目序号001，则该问卷存储编号AOI，章节存储编号AO101，试题存储编号则为AO101001。问卷-章节-试题的树型结构逻辑关系可通过关系型数据库1-n关系进行存储。c)剥离嵌套。为了解决存在因果关系试题的展示，可将试题间的逻辑关系进行预存储。这种嵌套逻辑是一种可递归的树型结构组织。父题下有子题，子题下有子子题，逻辑上以此类推。为了规避递归逻辑带来的存储难点，优选地，可考虑采取单层存储的方式对多层嵌套关系进行分解剥离，简化储存过程。即每一个试题仅记录所处层级编号及上一层级的父题ID。若该题无父题，则其父题ID可标记为某一特殊取值如00000000，以指示该题为顶级父题。d)泛化封装。试题之间都是不同的，即每个试题都是一个特殊个体。例如题目主干信息不同，题型也不同，选择题、填空、论述等等。特殊性的存在必定给通用性带来困难。要实现问卷组装的自动化，就需要屏蔽特殊性提高通用性。因此可抽取试题的共性，对每个试题进行统一的封装，完成特殊性向普遍性的泛化过程。在一个实施例中，雏形模板数据可包括但不限于如下的内容:
【权利要求】
1.一种关系可嵌套的问卷自动生成方法，包括: 从基础数据中逻辑抽取出雏形模板数据，所述雏形模板数据以有序的层级逻辑结构的方式来反映所述基础数据； 确定用户组与问卷之间的对应关系及问卷生成策略；以及 根据所确定的用户组与问卷之间的对应关系以及问卷生成策略，对所述雏形模板数据进行遍历筛选而生成问卷。
2.如权利要求1所述的关系可嵌套的问卷自动生成方法，其中，所述基础数据是一套散乱无组织的题目库。
3.如权利要求1所述的关系可嵌套的问卷自动生成方法，其中，所述从基础数据中逻辑抽取出雏形模板数据的步骤包括: a)根据问卷特性将所述基础数据进行聚集归类； b)对聚集归类后的基础数据进行层级编目； c)对聚集归类后的基础数据之间的逻辑关系进行预存储；以及 d)对聚集归类后的基础数据进行泛化封装而生成雏形模板数据，使得所述雏形模板数据包含所述基础数据的层级编目以及逻辑关系的信息。
4.如权利要求3所述的关系可嵌套的问卷自动生成方法，其中，经过聚集归类后的基础数据以树形结构来反映，其中树形结构中的根节点表示一份独立的问卷，所述根节点下具有作为枝节点或叶节点的根据题目性质再拆分成的若干不同的章节、不同的章节下包含的若干不同的父题以及父题下 包含的若干不同的子题，所述父题与所述子题之间具有嵌套关系。
5.如权利要求3或4所述的关系可嵌套的问卷自动生成方法，其中，所述对聚集归类后的基础数据进行层级编目包括对组织完成的树形结构问卷，完成从根节点到叶节点的编目，其中每个试题节点的编目通过由遍历途径中所经过的节点序号拼接而成。
6.如权利要求3或4所述的关系可嵌套的问卷自动生成方法，其中，所述对聚集归类后的基础数据之间的逻辑关系进行预存储包括在每一个试题节点处记录其所处层级编号以及上一层级的父题编号。
7.如权利要求3所述的关系可嵌套的问卷自动生成方法，其中，所述雏形模板数据包括下列内容中的至少一项:试题编号、父题编号、层级编号、试题题干、题型编号、选项值、触发值、难度系数、是否必答以及是否发布。
8.如权利要求1所述的关系可嵌套的问卷自动生成方法，其中，所述确定用户组与问卷之间的对应关系及问卷生成策略包括:根据抽象出的用户组特性，设置用户组与问卷之间的对应关系以及问卷生成策略。
9.如权利要求8所述的关系可嵌套的问卷自动生成方法，其中，所述用户组特性包括用户性别、职业、教育程度、所属机构类别、所属机构性质、开展业务类型。
10.如权利要求8所述的关系可嵌套的问卷自动生成方法，其中，所述问卷生成策略包括自上而下方式以及自下而上方式，所述自上而下方式指根据问卷树形结构组织从根节点开始遍历出对应的问卷及试题集实例，而所述自下而上方式指根据试题的属性从叶节点向上追溯完成试题集实例化。
11.如权利要求1所述的关系可嵌套的问卷自动生成方法，还包括:通过接收问卷实例的试题参数输入，完成问卷的实时加载和嵌套关系的动态展示。
12.如权利要求1所述的关系可嵌套的问卷自动生成方法，还包括:对用户录入数据进行落地处理。
13.一种用于关系可嵌套的问卷自动生成的装置，包括: 逻辑抽取单元，所述逻辑抽取单元用于从基础数据中逻辑抽取出雏形模板数据，其中所述雏形模板数据以有序的层级逻辑结构的方式来反映所述基础数据； 策略配置单元，所述策略配置单元用于确定用户组与问卷之间的对应关系及问卷生成策略；以及 问卷工厂，所述问卷工厂用于根据所确定的用户组与问卷之间的对应关系以及问卷生成策略，对所述雏形模板数据进行遍历筛选而生成问卷。
14.如权利要求13所述的用于关系可嵌套的问卷自动生成的装置，其中，所述基础数据是一套散乱无组织的题目库。
15.如权利要求13所述的用于关系可嵌套的问卷自动生成的装置，其中，所述逻辑抽取单元进一步包括: a)分组归类 模块，用于根据问卷特性将所述基础数据进行聚集归类； b)层级编目模块，用于对聚集归类后的基础数据进行层级编目； c)剥离嵌套模块，用于对聚集归类后的基础数据之间的逻辑关系进行预存储和将嵌套逻辑进行降解；以及 d)泛化封装模块，用于对聚集归类后的基础数据进行泛化封装而生成雏形模板数据，使得所述雏形模板数据包含所述基础数据的层级编目以及逻辑关系的信息。
16.如权利要求15所述的用于关系可嵌套的问卷自动生成的装置，其中，经过聚集归类后的基础数据以树形结构来反映，其中树形结构中的根节点表示一份独立的问卷，所述根节点下具有作为枝节点或叶节点的根据题目性质再拆分成的若干不同的章节、不同的章节下包含的若干不同的父题以及父题下包含的若干不同的子题，所述父题与所述子题之间具有嵌套关系。
17.如权利要求15或16所述的用于关系可嵌套的问卷自动生成的装置，其中，所述层级编目模块对组织完成的树形结构问卷完成从根节点到叶节点的编目，其中每个试题节点的编目通过由遍历途径中所经过的节点序号拼接而成。
18.如权利要求15或16所述的用于关系可嵌套的问卷自动生成的装置，其中，所述剥离嵌套模块在每一个试题节点处记录其所处层级编号以及上一层级的父题编号。
19.如权利要求15所述的用于关系可嵌套的问卷自动生成的装置，其中，所述雏形模板数据包括下列内容中的至少一项:试题编号、父题编号、层级编号、试题题干、题型编号、选项值、触发值、难度系数、是否必答以及是否发布。
20.如权利要求13所述的用于关系可嵌套的问卷自动生成的装置，其中，所述策略配置单元根据抽象出的用户组特性，设置用户组与问卷之间的对应关系以及问卷生成策略。
21.如权利要求20所述的用于关系可嵌套的问卷自动生成方法的装置，其中，所述用户组特性包括用户性别、职业、教育程度、所属机构类别、所属机构性质、开展业务类型。
22.如权利要求20所述的用于关系可嵌套的问卷自动生成的装置，其中，所述问卷生成策略包括自上而下方式以及自下而上方式，所述自上而下方式指根据问卷树形结构组织从根节点开始遍历出对应的问卷及试题集实例，而所述自下而上方式指根据试题的属性从叶节点向上追溯完成试题集实例化。
23.如权利要求13所述的用于关系可嵌套的问卷自动生成的装置，还包括:展示单元，用于通过接收问卷实例的试题参数输入，完成问卷的实时加载和嵌套关系的动态展示。
24.如权利要求13所述的用于关系可嵌套的问卷自动生成的装置，还包括:数据分析单元，用于对用户录 入数据进行落地处理。
【文档编号】G06F17/24GK103810150SQ201210446503
【公开日】2014年5月21日 申请日期:2012年11月9日 优先权日:2012年11月9日
【发明者】肖哲 申请人:中国银联股份有限公司