關系可嵌套的問卷自動生成方法和裝置制造方法
【專利摘要】本發(fā)明公開了一種關系可嵌套的問卷自動生成方法，包括：從基礎數(shù)據(jù)中邏輯抽取出雛形模板數(shù)據(jù)，所述雛形模板數(shù)據(jù)以有序的層級邏輯結構的方式來反映所述基礎數(shù)據(jù)；確定用戶組與問卷之間的對應關系及問卷生成策略；以及根據(jù)所確定的用戶組與問卷之間的對應關系以及問卷生成策略，對所述雛形模板數(shù)據(jù)進行遍歷篩選而生成問卷。此外，本發(fā)明還公開了一種用于關系可嵌套的問卷自動生成的裝置。
【專利說明】關系可嵌套的問卷自動生成方法和裝置
【技術領域】
[0001]本發(fā)明涉及數(shù)據(jù)處理方法，并且更具體而言，涉及一種關系可嵌套的問卷自動生成方法和裝置。
【背景技術】
[0002]現(xiàn)有的電子化試題或者調查問卷的生成，通常為人工編排。這種方式的試題生成，通常是一次性成型，針對不同的群體或不同場景，原有試題和問卷便不可復用。此種情形下，為了滿足下一輪的試題受眾的需求，需要編排新的試題集或問卷集，人工的工作量便顯得異常巨大，大大降低了工作的效率。
[0003]申請?zhí)枮?00410062414.3的中國專利申請公開的“采用改進遺傳算法的試題庫自動組卷實現(xiàn)方法”展示了一種根據(jù)用戶配置策略、基于遺傳算法自動生成試題庫的方法。具體來說，該方法采用改進遺傳算法來實現(xiàn)試題庫的自動組卷，包括如下操作步驟:(1)制定組卷策略一根據(jù)試題庫提供的試題分布信息產生人機交互界面，籍由該界面用戶制訂一套自動組卷的策略；所述組卷策略就是對目標試卷中所有試題的屬性提出的規(guī)范和約束條件；(2)選取試題——根據(jù)所述組卷策略形成的試題篩選條件從試題庫中選取試題，這些被選試題的屬性參數(shù)將被用于遺傳算法自動組卷；(3)自動組卷——根據(jù)所述組卷策略形成適應度函數(shù)，然后根據(jù)每一份試卷，即染色體或個體的適應度函數(shù)值和改進后的遺傳算法進行試題群體的遺傳篩選，直至選出適應度函數(shù)值最高的一組試題組成試卷。
[0004]該申請根據(jù)試題屬性，通過計算機算法來隨機而擇優(yōu)性地生成試卷，側重解決如何通過算法控制使得隨機生成的試卷滿足出題者對試卷難度的分布和控制等。但是，該申請所提供的自動組卷方法并未考慮對試題進行邏輯分類，使得該方法不能用于解決試題與試題間存在因果聯(lián)系(在本文中又稱為嵌套關系)的問卷生成，即關系可嵌套的問卷的自動生成。

【發(fā)明內容】

[0005]針對這些問題，本發(fā)明提出了一種關系可嵌套的問卷自動生成方法，包括:從基礎數(shù)據(jù)中邏輯抽取出雛形模板數(shù)據(jù)，所述雛形模板數(shù)據(jù)以有序的層級邏輯結構的方式來反映所述基礎數(shù)據(jù)；確定用戶組與問卷之間的對應關系及問卷生成策略；以及根據(jù)所確定的用戶組與問卷之間的對應關系以及問卷生成策略，對所述雛形模板數(shù)據(jù)進行遍歷篩選而生成問卷。
[0006]在上述關系可嵌套的問卷自動生成方法中，所述基礎數(shù)據(jù)是一套散亂無組織的題目庫。
[0007]在上述關系可嵌套的問卷自動生成方法中，所述從基礎數(shù)據(jù)中邏輯抽取出雛形模板數(shù)據(jù)的步驟包括:
a)根據(jù)問卷特性將所述基礎數(shù)據(jù)進行聚集歸類；
b)對聚集歸類后的基礎數(shù)據(jù)進行層級編目； c)對聚集歸類后的基礎數(shù)據(jù)之間的邏輯關系進行預存儲和將嵌套邏輯進行降解；以
及
d)對聚集歸類后的基礎數(shù)據(jù)進行泛化封裝而生成雛形模板數(shù)據(jù)，使得所述雛形模板數(shù)據(jù)包含所述基礎數(shù)據(jù)的層級編目以及邏輯關系的信息。
[0008]在上述關系可嵌套的問卷自動生成方法中，經過聚集歸類后的基礎數(shù)據(jù)以樹形結構來反映，其中樹形結構中的根節(jié)點表示一份獨立的問卷，所述根節(jié)點下具有作為枝節(jié)點或葉節(jié)點的根據(jù)題目性質再拆分成的若干不同的章節(jié)、不同的章節(jié)下包含的若干不同的父題以及父題下包含的若干不同的子題，所述父題與所述子題之間具有嵌套關系。
[0009]在上述關系可嵌套的問卷自動生成方法中，所述對聚集歸類后的基礎數(shù)據(jù)進行層級編目包括對組織完成的樹形結構問卷，完成從根節(jié)點到葉節(jié)點的編目，其中每個試題節(jié)點的編目通過由遍歷途徑中所經過的節(jié)點序號拼接而成。
[0010]在上述關系可嵌套的問卷自動生成方法中，所述對聚集歸類后的基礎數(shù)據(jù)之間的邏輯關系進行預存儲包括在每一個試題節(jié)點處記錄其所處層級編號以及上一層級的父題編號。
[0011]在上述關系可嵌套的問卷自動生成方法中，所述雛形模板數(shù)據(jù)包括下列內容中的至少一項:試題編號、父題編號、層級編號、試題題干、題型編號、選項值、觸發(fā)值、難度系數(shù)、是否必答以及是否發(fā)布。
[0012]在上述關系可嵌套的問卷自動生成方法中，所述確定用戶組與問卷之間的對應關系及問卷生成策略包括:根據(jù)抽象出的用戶組特性，設置用戶組與問卷之間的對應關系以及問卷生成策略。
[0013]在上述關系可嵌套的問卷自動生成方法中，所述用戶組特性包括用戶性別、職業(yè)、教育程度、所屬機構類別、所屬機構性質、開展業(yè)務類型。
[0014]在上述關系可嵌套的問卷自動生成方法中，所述問卷生成策略包括自上而下方式以及自下而上方式，所述自上而下方式指根據(jù)問卷樹形結構組織從根節(jié)點開始遍歷出對應的問卷及試題集實例，而所述自下而上方式指根據(jù)試題的屬性從葉節(jié)點向上追溯完成試題集實例化。
[0015]上述關系可嵌套的問卷自動生成方法還可包括:通過接收問卷實例的試題參數(shù)輸入，完成問卷的實時加載和嵌套關系的動態(tài)展示。
[0016]上述關系可嵌套的問卷自動生成方法還可包括:對用戶錄入數(shù)據(jù)進行落地處理。
[0017]根據(jù)本發(fā)明的另一個實施例，提供了一種用于關系可嵌套的問卷自動生成的裝置，包括:邏輯抽取單元，所述邏輯抽取單元用于從基礎數(shù)據(jù)中邏輯抽取出雛形模板數(shù)據(jù)，其中所述雛形模板數(shù)據(jù)以有序的層級邏輯結構的方式來反映所述基礎數(shù)據(jù)；策略配置單元，所述策略配置單元用于確定用戶組與問卷之間的對應關系及問卷生成策略；以及問卷工廠，所述問卷工廠用于根據(jù)所確定的用戶組與問卷之間的對應關系以及問卷生成策略，對所述雛形模板數(shù)據(jù)進行遍歷篩選而生成問卷。
[0018]在上述用于關系可嵌套的問卷自動生成的裝置中，所述基礎數(shù)據(jù)是一套散亂無組織的題目庫。
[0019]在上述用于關系可嵌套的問卷自動生成的裝置中，所述邏輯抽取單元進一步包括:分組歸類模塊，用于根據(jù)問卷特性將所述基礎數(shù)據(jù)進行聚集歸類；層級編目模塊，用于對聚集歸類后的基礎數(shù)據(jù)進行層級編目；剝離嵌套模塊，用于對聚集歸類后的基礎數(shù)據(jù)之間的邏輯關系進行預存儲；以及泛化封裝模塊，用于對聚集歸類后的基礎數(shù)據(jù)進行泛化封裝而生成雛形模板數(shù)據(jù)，使得所述雛形模板數(shù)據(jù)包含所述基礎數(shù)據(jù)的層級編目以及邏輯關系的信息。
[0020]在上述用于關系可嵌套的問卷自動生成的裝置中，經過聚集歸類后的基礎數(shù)據(jù)以樹形結構來反映，其中樹形結構中的根節(jié)點表示一份獨立的問卷，所述根節(jié)點下具有作為枝節(jié)點或葉節(jié)點的根據(jù)題目性質再拆分成的若干不同的章節(jié)、不同的章節(jié)下包含的若干不同的父題以及父題下包含的若干不同的子題，所述父題與所述子題之間具有嵌套關系。
[0021]在上述用于關系可嵌套的問卷自動生成的裝置中，所述層級編目模塊對組織完成的樹形結構問卷完成從根節(jié)點到葉節(jié)點的編目，其中每個試題節(jié)點的編目通過由遍歷途徑中所經過的節(jié)點序號拼接而成。
[0022]在上述用于關系可嵌套的問卷自動生成的裝置中，所述剝離嵌套模塊在每一個試題節(jié)點處記錄其所處層級編號以及上一層級的父題編號。
[0023]在上述用于關系可嵌套的問卷自動生成的裝置中，所述雛形模板數(shù)據(jù)包括下列內容中的至少一項:試題編號、父題編號、層級編號、試題題干、題型編號、選項值、觸發(fā)值、難度系數(shù)、是否必答以及是否發(fā)布。
[0024]在上述用于關系可嵌套的問卷自動生成的裝置中，所述策略配置單元根據(jù)抽象出的用戶組特性，設置用戶組與問卷之間的對應關系以及問卷生成策略。
[0025]在上述用于關系可嵌套的問卷自動生成方法的裝置中，所述用戶組特性包括用戶性別、職業(yè)、教育程度、所屬機構類別、所屬機構性質、開展業(yè)務類型。
[0026]在上述用于關系可嵌套的問卷自動生成的裝置中，所述問卷生成策略包括自上而下方式以及自下而上方式，所述自上而下方式指根據(jù)問卷樹形結構組織從根節(jié)點開始遍歷出對應的問卷及試題集實例，而所述自下而上方式指根據(jù)試題的屬性從葉節(jié)點向上追溯完成試題集實例化。
[0027]上述用于關系可嵌套的問卷自動生成的裝置還可包括:展示單元，所述展示單元用于通過接收問卷實例的試題參數(shù)輸入，完成問卷的實時加載和嵌套關系的動態(tài)展示。
[0028]上述用于關系可嵌套的問卷自動生成的裝置還可包括:數(shù)據(jù)分析單元，所述數(shù)據(jù)分析單元用于對用戶錄入數(shù)據(jù)進行落地處理。
【專利附圖】

【附圖說明】
[0029]在參照附圖閱讀了本發(fā)明的【具體實施方式】以后，本領域技術人員將會更清楚地了解本發(fā)明的各個方面。本領域技術人員應當理解的是:這些附圖僅僅用于配合【具體實施方式】說明本發(fā)明的技術方案，而并非意在對本發(fā)明的保護范圍構成限制。
[0030]圖1是根據(jù)本發(fā)明的一個實施例、關系可嵌套的問卷自動生成方法的流程圖；
圖2是根據(jù)本發(fā)明的一個實施例、用于關系可嵌套的問卷自動生成的裝置的結構示意
圖；
圖3是根據(jù)本發(fā)明的一個實施例、以樹形結構顯示基礎數(shù)據(jù)的示意圖；
圖4是根據(jù)本發(fā)明的一個實施例的邏輯抽取單元的結構示意圖?！揪唧w實施方式】
[0031]下面介紹的是本發(fā)明的多個可能實施例中的一些，旨在提供對本發(fā)明的基本了解，并不旨在確認本發(fā)明的關鍵或決定性的要素或限定所要保護的范圍。容易理解，根據(jù)本發(fā)明的技術方案，在不變更本發(fā)明的實質精神下，本領域的一般技術人員可以提出可相互替換的其它實現(xiàn)方式。因此，以下【具體實施方式】以及附圖僅是對本發(fā)明的技術方案的示例性說明，而不應當視為本發(fā)明的全部或者視為對本發(fā)明技術方案的限定或限制。
[0032]隨著現(xiàn)代網絡技術的發(fā)展，電子網絡教育，電子信息調查等業(yè)務的發(fā)展，自動化的問卷生成、自動化的調查問卷生成將大大節(jié)省在手工組織題庫和問卷上的人力成本。本發(fā)明提供了一種自動化的問卷生成方法和裝置，著力解決當試題與試題間存在因果聯(lián)系即嵌套關系時的問卷生成問題。
[0033]參考圖1，其示出了根據(jù)本發(fā)明的一個實施例、關系可嵌套的問卷自動生成方法100的流程圖。
[0034]在步驟110，從基礎數(shù)據(jù)中邏輯抽取出雛形模板數(shù)據(jù)，其中雛形模板數(shù)據(jù)以有序的層級邏輯結構的方式來反映基礎數(shù)據(jù)。通常，基礎數(shù)據(jù)是一套散亂無組織的題目庫。
[0035]為了實現(xiàn)關系可嵌套的自動化問卷生成，在一個實施例中，可通過以下方式將無序的零散題庫組裝成有序的層級邏輯結構。具體步驟如下:
a)分組歸類。根據(jù)問卷特性將零散的題目進行聚集歸類，同類試題可歸至同一個問卷集合，問卷可以根據(jù)題目性質再拆分不同的小章節(jié)，形成一個樹型結構，如圖3所示。根節(jié)點是一個獨立的問卷，問卷與問卷之間是彼此離散的。問卷集合即為整個題庫集合。樹型結構中的葉子節(jié)點一定是試題，但由于嵌套邏輯的存在，不是每個試題一定都是葉子節(jié)點。
b)層級編目。對組織完成的樹型結構問卷，完成從根節(jié)點到葉子節(jié)點的編目。編目的目的在于提高自動化生成問卷過程中的遍歷檢索的效率。每個試題節(jié)點的編目就是由遍歷途徑中所經過的節(jié)點序號拼接而成。例如根節(jié)點序號AOl，該節(jié)點下章節(jié)序號01，該章節(jié)下題目序號001，則該問卷存儲編號AOI，章節(jié)存儲編號AO101，試題存儲編號則為AO101001。問卷-章節(jié)-試題的樹型結構邏輯關系可通過關系型數(shù)據(jù)庫1-n關系進行存儲。c)剝離嵌套。為了解決存在因果關系試題的展示，可將試題間的邏輯關系進行預存儲。這種嵌套邏輯是一種可遞歸的樹型結構組織。父題下有子題，子題下有子子題，邏輯上以此類推。為了規(guī)避遞歸邏輯帶來的存儲難點，優(yōu)選地，可考慮采取單層存儲的方式對多層嵌套關系進行分解剝離，簡化儲存過程。即每一個試題僅記錄所處層級編號及上一層級的父題ID。若該題無父題，則其父題ID可標記為某一特殊取值如00000000，以指示該題為頂級父題。d)泛化封裝。試題之間都是不同的，即每個試題都是一個特殊個體。例如題目主干信息不同，題型也不同，選擇題、填空、論述等等。特殊性的存在必定給通用性帶來困難。要實現(xiàn)問卷組裝的自動化，就需要屏蔽特殊性提高通用性。因此可抽取試題的共性，對每個試題進行統(tǒng)一的封裝，完成特殊性向普遍性的泛化過程。在一個實施例中，雛形模板數(shù)據(jù)可包括但不限于如下的內容:
【權利要求】
1.一種關系可嵌套的問卷自動生成方法，包括: 從基礎數(shù)據(jù)中邏輯抽取出雛形模板數(shù)據(jù)，所述雛形模板數(shù)據(jù)以有序的層級邏輯結構的方式來反映所述基礎數(shù)據(jù)； 確定用戶組與問卷之間的對應關系及問卷生成策略；以及 根據(jù)所確定的用戶組與問卷之間的對應關系以及問卷生成策略，對所述雛形模板數(shù)據(jù)進行遍歷篩選而生成問卷。
2.如權利要求1所述的關系可嵌套的問卷自動生成方法，其中，所述基礎數(shù)據(jù)是一套散亂無組織的題目庫。
3.如權利要求1所述的關系可嵌套的問卷自動生成方法，其中，所述從基礎數(shù)據(jù)中邏輯抽取出雛形模板數(shù)據(jù)的步驟包括: a)根據(jù)問卷特性將所述基礎數(shù)據(jù)進行聚集歸類； b)對聚集歸類后的基礎數(shù)據(jù)進行層級編目； c)對聚集歸類后的基礎數(shù)據(jù)之間的邏輯關系進行預存儲；以及 d)對聚集歸類后的基礎數(shù)據(jù)進行泛化封裝而生成雛形模板數(shù)據(jù)，使得所述雛形模板數(shù)據(jù)包含所述基礎數(shù)據(jù)的層級編目以及邏輯關系的信息。
4.如權利要求3所述的關系可嵌套的問卷自動生成方法，其中，經過聚集歸類后的基礎數(shù)據(jù)以樹形結構來反映，其中樹形結構中的根節(jié)點表示一份獨立的問卷，所述根節(jié)點下具有作為枝節(jié)點或葉節(jié)點的根據(jù)題目性質再拆分成的若干不同的章節(jié)、不同的章節(jié)下包含的若干不同的父題以及父題下 包含的若干不同的子題，所述父題與所述子題之間具有嵌套關系。
5.如權利要求3或4所述的關系可嵌套的問卷自動生成方法，其中，所述對聚集歸類后的基礎數(shù)據(jù)進行層級編目包括對組織完成的樹形結構問卷，完成從根節(jié)點到葉節(jié)點的編目，其中每個試題節(jié)點的編目通過由遍歷途徑中所經過的節(jié)點序號拼接而成。
6.如權利要求3或4所述的關系可嵌套的問卷自動生成方法，其中，所述對聚集歸類后的基礎數(shù)據(jù)之間的邏輯關系進行預存儲包括在每一個試題節(jié)點處記錄其所處層級編號以及上一層級的父題編號。
7.如權利要求3所述的關系可嵌套的問卷自動生成方法，其中，所述雛形模板數(shù)據(jù)包括下列內容中的至少一項:試題編號、父題編號、層級編號、試題題干、題型編號、選項值、觸發(fā)值、難度系數(shù)、是否必答以及是否發(fā)布。
8.如權利要求1所述的關系可嵌套的問卷自動生成方法，其中，所述確定用戶組與問卷之間的對應關系及問卷生成策略包括:根據(jù)抽象出的用戶組特性，設置用戶組與問卷之間的對應關系以及問卷生成策略。
9.如權利要求8所述的關系可嵌套的問卷自動生成方法，其中，所述用戶組特性包括用戶性別、職業(yè)、教育程度、所屬機構類別、所屬機構性質、開展業(yè)務類型。
10.如權利要求8所述的關系可嵌套的問卷自動生成方法，其中，所述問卷生成策略包括自上而下方式以及自下而上方式，所述自上而下方式指根據(jù)問卷樹形結構組織從根節(jié)點開始遍歷出對應的問卷及試題集實例，而所述自下而上方式指根據(jù)試題的屬性從葉節(jié)點向上追溯完成試題集實例化。
11.如權利要求1所述的關系可嵌套的問卷自動生成方法，還包括:通過接收問卷實例的試題參數(shù)輸入，完成問卷的實時加載和嵌套關系的動態(tài)展示。
12.如權利要求1所述的關系可嵌套的問卷自動生成方法，還包括:對用戶錄入數(shù)據(jù)進行落地處理。
13.一種用于關系可嵌套的問卷自動生成的裝置，包括: 邏輯抽取單元，所述邏輯抽取單元用于從基礎數(shù)據(jù)中邏輯抽取出雛形模板數(shù)據(jù)，其中所述雛形模板數(shù)據(jù)以有序的層級邏輯結構的方式來反映所述基礎數(shù)據(jù)； 策略配置單元，所述策略配置單元用于確定用戶組與問卷之間的對應關系及問卷生成策略；以及 問卷工廠，所述問卷工廠用于根據(jù)所確定的用戶組與問卷之間的對應關系以及問卷生成策略，對所述雛形模板數(shù)據(jù)進行遍歷篩選而生成問卷。
14.如權利要求13所述的用于關系可嵌套的問卷自動生成的裝置，其中，所述基礎數(shù)據(jù)是一套散亂無組織的題目庫。
15.如權利要求13所述的用于關系可嵌套的問卷自動生成的裝置，其中，所述邏輯抽取單元進一步包括: a)分組歸類 模塊，用于根據(jù)問卷特性將所述基礎數(shù)據(jù)進行聚集歸類； b)層級編目模塊，用于對聚集歸類后的基礎數(shù)據(jù)進行層級編目； c)剝離嵌套模塊，用于對聚集歸類后的基礎數(shù)據(jù)之間的邏輯關系進行預存儲和將嵌套邏輯進行降解；以及 d)泛化封裝模塊，用于對聚集歸類后的基礎數(shù)據(jù)進行泛化封裝而生成雛形模板數(shù)據(jù)，使得所述雛形模板數(shù)據(jù)包含所述基礎數(shù)據(jù)的層級編目以及邏輯關系的信息。
16.如權利要求15所述的用于關系可嵌套的問卷自動生成的裝置，其中，經過聚集歸類后的基礎數(shù)據(jù)以樹形結構來反映，其中樹形結構中的根節(jié)點表示一份獨立的問卷，所述根節(jié)點下具有作為枝節(jié)點或葉節(jié)點的根據(jù)題目性質再拆分成的若干不同的章節(jié)、不同的章節(jié)下包含的若干不同的父題以及父題下包含的若干不同的子題，所述父題與所述子題之間具有嵌套關系。
17.如權利要求15或16所述的用于關系可嵌套的問卷自動生成的裝置，其中，所述層級編目模塊對組織完成的樹形結構問卷完成從根節(jié)點到葉節(jié)點的編目，其中每個試題節(jié)點的編目通過由遍歷途徑中所經過的節(jié)點序號拼接而成。
18.如權利要求15或16所述的用于關系可嵌套的問卷自動生成的裝置，其中，所述剝離嵌套模塊在每一個試題節(jié)點處記錄其所處層級編號以及上一層級的父題編號。
19.如權利要求15所述的用于關系可嵌套的問卷自動生成的裝置，其中，所述雛形模板數(shù)據(jù)包括下列內容中的至少一項:試題編號、父題編號、層級編號、試題題干、題型編號、選項值、觸發(fā)值、難度系數(shù)、是否必答以及是否發(fā)布。
20.如權利要求13所述的用于關系可嵌套的問卷自動生成的裝置，其中，所述策略配置單元根據(jù)抽象出的用戶組特性，設置用戶組與問卷之間的對應關系以及問卷生成策略。
21.如權利要求20所述的用于關系可嵌套的問卷自動生成方法的裝置，其中，所述用戶組特性包括用戶性別、職業(yè)、教育程度、所屬機構類別、所屬機構性質、開展業(yè)務類型。
22.如權利要求20所述的用于關系可嵌套的問卷自動生成的裝置，其中，所述問卷生成策略包括自上而下方式以及自下而上方式，所述自上而下方式指根據(jù)問卷樹形結構組織從根節(jié)點開始遍歷出對應的問卷及試題集實例，而所述自下而上方式指根據(jù)試題的屬性從葉節(jié)點向上追溯完成試題集實例化。
23.如權利要求13所述的用于關系可嵌套的問卷自動生成的裝置，還包括:展示單元，用于通過接收問卷實例的試題參數(shù)輸入，完成問卷的實時加載和嵌套關系的動態(tài)展示。
24.如權利要求13所述的用于關系可嵌套的問卷自動生成的裝置，還包括:數(shù)據(jù)分析單元，用于對用戶錄 入數(shù)據(jù)進行落地處理。
【文檔編號】G06F17/24GK103810150SQ201210446503
【公開日】2014年5月21日 申請日期:2012年11月9日 優(yōu)先權日:2012年11月9日
【發(fā)明者】肖哲 申請人:中國銀聯(lián)股份有限公司