(57)【要約】  本開示は、情報処理方法及び情報処理装置を提供する。１つの実施形態において、情報処理方法は、ユーザが入力した問題生成要求を受信する段階であって、問題生成要求には、学習対象のナレッジポイントが含まれる、段階と、学習対象のナレッジポイントを示す目標ノードを含むノード経路を、問題のナレッジグラフから取得する段階であって、問題のナレッジグラフ内のノードは、既存の問題の問題解答ステップ、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式を示す、段階と、ノード経路上のノードによって示される、問題解答ステップ、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式に従って、ユーザが必要とする問題を生成する段階とを備える。本開示は、新たな問題の生成を可能とし、問題集の拡大を促進する。
2018532140.tif 000002
【特許請求の範囲】
【請求項１】
情報処理方法であって、
ユーザが入力した問題生成要求を受信する段階であって、前記問題生成要求は、学習対象のナレッジポイントを含む、段階と、
前記学習対象のナレッジポイントを示す目標ノードを含むノード経路を、問題のナレッジグラフから取得する段階であって、問題の前記ナレッジグラフ内のノードは、既存の問題の問題解答ステップ、前記問題解答ステップにおいてテストされるナレッジポイント、及び前記問題解答ステップに対応する問題形式を示す、段階と、
前記ノード経路上のノードによって示される、問題解答ステップ、前記問題解答ステップにおいてテストされるナレッジポイント、及び前記問題解答ステップに対応する問題形式に従って、前記ユーザが必要とする問題を生成する段階と
を備える、方法。
【請求項２】
前記学習対象のナレッジポイントを示す目標ノードを含むノード経路を、問題のナレッジグラフから取得する前記段階は、
前記学習対象のナレッジポイントに従って、問題の前記ナレッジグラフ内の前記目標ノードの位置を決定する段階と、
問題の前記ナレッジグラフ内の前記目標ノードの前記位置及び指定された経路長範囲に従って、始点ノード及び終点ノードを決定する段階と、
前記目標ノードを通過する、前記始点ノードから前記終点ノードまでの前記ノード経路を取得する段階と
を有する、請求項１に記載の方法。
【請求項３】
前記学習対象のナレッジポイントに従って、問題の前記ナレッジグラフ内の前記目標ノードの位置を決定する前記段階は、
前記学習対象のナレッジポイントが属するナレッジポイント分類に属するノードを、問題の前記ナレッジグラフから取得する段階と、
前記ナレッジポイント分類に属する前記ノードに基づいて、問題の前記ナレッジグラフ内の前記目標ノード及び前記目標ノードの前記位置を決定する段階と
を有する、請求項２に記載の方法。
【請求項４】
前記ノード経路上のノードによって示される、問題解答ステップ、前記問題解答ステップにおいてテストされるナレッジポイント、及び前記問題解答ステップに対応する問題形式に従って、前記ユーザが必要とする問題を生成する前記段階は、
前記ノード経路上の各ノードによって示される前記問題解答ステップに対応する前記問題形式を組み合わせて、少なくとも１つの問題形式組み合わせを取得する段階と、
前記ユーザが必要とする前記問題を生成するために、前記ノード経路上の前記ノードによって示される前記問題解答ステップと、前記問題解答ステップにおいてテストされる前記ナレッジポイントとを、前記少なくとも１つの問題形式組み合わせにおける全ての問題形式組み合わせに従って組み合わせる段階と
を有する、請求項１に記載の方法。
【請求項５】
前記ノード経路上の前記ノードによって示される前記問題解答ステップは、ファジー処理され、
前記ユーザが必要とする前記問題を生成するために、前記ノード経路上の前記ノードによって示される前記問題解答ステップと、前記問題解答ステップにおいてテストされる前記ナレッジポイントとを、前記少なくとも１つの問題形式組み合わせにおける全ての問題形式組み合わせに従って組み合わせる前記段階は、
解答されるべき問題を生成するために、前記ノード経路上の前記ノードによって示される前記問題解答ステップと、前記問題解答ステップにおいてテストされる前記ナレッジポイントとを、全ての問題形式組み合わせに従って組み合わせる段階と、
前記ユーザが必要とする前記問題を生成するために、事前設定された具体化ルールに従って、解答されるべき前記問題の問題解答ステップを具体化する段階と
を有する、請求項４に記載の方法。
【請求項６】
前記問題生成要求はさらに、問題難易度を含み、問題の前記ナレッジグラフ内の前記ノードはさらに、前記問題解答ステップの難易度を示し、
前記ノード経路上のノードによって示される、問題解答ステップ、前記問題解答ステップにおいてテストされるナレッジポイント、及び前記問題解答ステップに対応する問題形式に従って、前記ユーザが必要とする問題を生成する前記段階は、
前記ノード経路上のノードによって示される、問題解答ステップ、前記問題解答ステップにおいてテストされるナレッジポイント、及び前記問題解答ステップに対応する問題形式に従って、問題候補を生成する段階と、
前記ノード経路上の前記ノードによって示される前記問題解答ステップの前記難易度に従って、前記問題候補の難易度を決定する段階と、
前記問題難易度及び前記問題候補の前記難易度に従って、前記ユーザが必要とする前記問題を、前記問題候補から選択する段階と
を有する、請求項１に記載の方法。
【請求項７】
前記問題解答ステップ、前記問題解答ステップにおいてテストされる前記ナレッジポイント、及び前記問題解答ステップに対応する前記問題形式を示す、問題の前記ナレッジグラフ内の前記ノードの方式は、前記ノードの、入力属性、出力属性、プロセス属性、ナレッジポイント属性、及び問題形式属性がそれぞれ、前記問題解答ステップの入力、前記問題解答ステップの出力、前記問題解答ステップのプロセス、前記問題解答ステップにおいてテストされる前記ナレッジポイント、及び前記問題解答ステップに対応する前記問題形式に対応することを含む、請求項１から６のいずれか一項に記載の方法。
【請求項８】
情報処理方法であって、
既存の問題の問題解答ステップをノードにパースする段階であって、前記ノードは、前記問題解答ステップ、前記問題解答ステップにおいてテストされるナレッジポイント、及び前記問題解答ステップに対応する問題形式を示す、段階と、
問題のナレッジグラフを生成するために、前記ノード間の接続関係をマーキングする段階と
を備える、方法。
【請求項９】
問題のナレッジグラフを生成するために、前記ノード間の接続関係をマーキングする前記段階の前に
同じ問題解答ステップを示すノードを１つのノードに併合するために、前記ノードに対して併合処理を行う段階をさらに備える、請求項８に記載の方法。
【請求項１０】
同じ問題解答ステップを示すノードを１つのノードに併合するために、前記ノードに対して併合処理を行う前記段階は、
ファジーな問題解答ステップを取得するために、ファジールールに従って、前記ノードによって示される前記問題解答ステップをファジー処理する段階と、
同じファジーな問題解答ステップを示すノードを１つのノードに併合する段階であって、併合された前記ノードは、同じファジーな問題解答ステップを示す、段階と
を有する、請求項９に記載の方法。
【請求項１１】
問題のナレッジグラフを生成するために、前記ノード間の接続関係をマーキングする前記段階は、
任意の２つのノードについて、前記２つのノードのうち第１のノードによって示される問題解答ステップの出力が、前記２つのノードのうち第２のノードによって示される問題解答ステップの入力と等しいかどうかを判定する段階と、
判定結果が肯定の場合、前記第１のノード及び前記第２のノードが接続されていることをマーキングする段階と、
前記判定結果が否定の場合、前記第１のノード及び前記第２のノードが接続されていないことをマーキングする段階と、
全ての前記ノード間の前記接続関係がマーキングされた後に、問題の前記ナレッジグラフを生成する段階と
を有する、請求項８に記載の方法。
【請求項１２】
既存の問題の問題解答ステップをノードにパースする前記段階は、前記問題解答ステップの入力、前記問題解答ステップの出力、前記問題解答ステップのプロセス、前記問題解答ステップにおいてテストされる前記ナレッジポイント、及び前記問題解答ステップに対応する前記問題形式をそれぞれ、前記ノードの入力属性、出力属性、プロセス属性、ナレッジポイント属性、及び問題形式属性にパースする段階を有する、請求項８に記載の方法。
【請求項１３】
既存の問題の問題解答ステップをノードにパースする前記段階はさらに、前記問題解答ステップの難易度を前記ノードの難易度属性にパースする段階を有する、請求項１２に記載の方法。
【請求項１４】
問題の前記ナレッジグラフを生成した後に、前記ノードが属するナレッジポイント分類を決定するために、前記ノードによって示される、前記問題解答ステップにおいてテストされる前記ナレッジポイントに従って、前記ノードをクラスタ化する段階をさらに備える、請求項８から１１のいずれか一項に記載の方法。
【請求項１５】
情報処理装置であって、
ユーザが入力した問題生成要求を受信する受信モジュールであって、前記問題生成要求には、学習対象のナレッジポイントが含まれる、受信モジュールと、
前記学習対象のナレッジポイントを示す目標ノードを含むノード経路を、問題のナレッジグラフから取得する取得モジュールであって、問題の前記ナレッジグラフ内のノードは、既存の問題の問題解答ステップ、前記問題解答ステップにおいてテストされるナレッジポイント、及び前記問題解答ステップに対応する問題形式を示す、取得モジュールと、
前記ノード経路上のノードによって示される、問題解答ステップ、前記問題解答ステップにおいてテストされるナレッジポイント、及び前記問題解答ステップに対応する問題形式に従って、前記ユーザが必要とする問題を生成する生成モジュールと
を備える、装置。
【請求項１６】
前記取得モジュールはさらに、
前記学習対象のナレッジポイントに従って、問題の前記ナレッジグラフ内の前記目標ノードの位置を決定し、
問題の前記ナレッジグラフ内の前記目標ノードの前記位置及び指定された経路長範囲に従って、始点ノード及び終点ノードを決定し、
前記目標ノードを通過する、前記始点ノードから前記終点ノードまでの前記ノード経路を取得する、請求項１５に記載の装置。
【請求項１７】
前記取得モジュールはさらに、
前記学習対象のナレッジポイントが属するナレッジポイント分類に属するノードを、問題の前記ナレッジグラフから取得し、
前記ナレッジポイント分類に属する前記ノードに基づいて、問題の前記ナレッジグラフ内の前記目標ノード及び前記目標ノードの前記位置を決定する、請求項１６に記載の装置。
【請求項１８】
前記生成モジュールはさらに、
前記ノード経路上の各ノードによって示される、前記問題解答ステップに対応する前記問題形式を組み合わせて、少なくとも１つの問題形式組み合わせを取得し、
前記ユーザが必要とする前記問題を生成するために、前記ノード経路上の前記ノードによって示される前記問題解答ステップと、前記問題解答ステップにおいてテストされる前記ナレッジポイントとを、前記少なくとも１つの問題形式組み合わせにおける全ての問題形式組み合わせに従って組み合わせる、請求項１５に記載の装置。
【請求項１９】
前記ノード経路上の前記ノードによって示される前記問題解答ステップは、ファジー処理され、
前記生成モジュールはさらに、
解答されるべき問題を生成するために、前記ノード経路上の前記ノードによって示される前記問題解答ステップと、前記問題解答ステップにおいてテストされる前記ナレッジポイントとを、全ての問題形式組み合わせに従って組み合わせ、
前記ユーザが必要とする前記問題を生成するために、事前設定された具体化ルールに従って、解答されるべき前記問題の問題解答ステップを具体化する、請求項１８に記載の装置。
【請求項２０】
前記問題生成要求はさらに、問題難易度を含み、問題の前記ナレッジグラフ内の前記ノードはさらに、前記問題解答ステップの難易度を示し、
前記生成モジュールはさらに、
前記ノード経路上のノードによって示される、問題解答ステップ、前記問題解答ステップにおいてテストされるナレッジポイント、及び前記問題解答ステップに対応する問題形式に従って、問題候補を生成し、
前記ノード経路上の前記ノードによって示される前記問題解答ステップの難易度に従って、前記問題候補の前記難易度を決定し、
前記問題難易度及び前記問題候補の前記難易度に従って、前記ユーザが必要とする前記問題を、前記問題候補から選択する、請求項１５に記載の装置。
【請求項２１】
前記問題解答ステップ、前記問題解答ステップにおいてテストされる前記ナレッジポイント、及び前記問題解答ステップに対応する前記問題形式を示す、問題の前記ナレッジグラフ内の前記ノードの方式は、前記ノードの、入力属性、出力属性、プロセス属性、ナレッジポイント属性、及び問題形式属性がそれぞれ、前記問題解答ステップの入力、前記問題解答ステップの出力、前記問題解答ステップのプロセス、前記問題解答ステップにおいてテストされる前記ナレッジポイント、及び前記問題解答ステップに対応する前記問題形式に対応することを含む、請求項１５から２０のいずれか一項に記載の装置。
【請求項２２】
情報処理装置であって、
既存の問題の問題解答ステップをノードにパースするパースモジュールであって、前記ノードは、前記問題解答ステップ、前記問題解答ステップにおいてテストされるナレッジポイント、及び前記問題解答ステップに対応する問題形式を示す、パースモジュールと、
問題のナレッジグラフを生成するために、前記ノード間の接続関係をマーキングするマーキングモジュールと
を備える、装置。
【請求項２３】
同じ問題解答ステップを示すノードを１つのノードに併合するために、前記ノードに対して併合処理を行う併合モジュールをさらに備える、請求項２２に記載の装置。
【請求項２４】
前記併合モジュールはさらに、
ファジーな問題解答ステップを取得するために、ファジールールに従って、前記ノードによって示される前記問題解答ステップをファジー処理し、
同じファジーな問題解答ステップを示すノードを１つのノードに併合し、併合された前記ノードは、同じファジーな問題解答ステップを示す、請求項２３に記載の装置。
【請求項２５】
前記マーキングモジュールはさらに、
任意の２つのノードについて、前記２つのノードのうち第１のノードによって示される問題解答ステップの出力が、前記２つのノードのうち第２のノードによって示される問題解答ステップの入力と等しいかどうかを判定し、
判定結果が肯定の場合、前記第１のノード及び前記第２のノードが接続されていることをマーキングし、
前記判定結果が否定の場合、前記第１のノード及び前記第２のノードが接続されていないことをマーキングする、請求項２２に記載の装置。
【請求項２６】
前記パースモジュールはさらに、前記問題解答ステップの入力、前記問題解答ステップの出力、前記問題解答ステップのプロセス、前記問題解答ステップにおいてテストされる前記ナレッジポイント、及び前記問題解答ステップに対応する前記問題形式をそれぞれ、前記ノードの入力属性、出力属性、プロセス属性、ナレッジポイント属性、及び問題形式属性にパースする、請求項２２に記載の装置。
【請求項２７】
前記パースモジュールはさらに、前記問題解答ステップの難易度を前記ノードの難易度属性にパースする、請求項２６に記載の装置。
【請求項２８】
前記ノードが属するナレッジポイント分類を決定するために、前記ノードによって示される、前記問題解答ステップにおいてテストされる前記ナレッジポイントに従って、前記ノードをクラスタ化するクラスタ化モジュールをさらに備える、請求項２２から２７のいずれか一項に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
［関連出願の相互参照］
本開示は、２０１５年８月１９日に出願された「情報処理方法及び装置」と題する中国特許出願第２０１５１０５０９５６３．８号と、２０１６年８月１０日に出願された「情報処理方法及び装置」と題するＰＣＴ出願第ＰＣＴ／ＣＮ１６／９４３２４号とに基づく優先権を主張し、両出願は、その全体を参照することで本明細書に組み込まれる。
【０００２】
開示される実施形態は、インターネット技術の分野に関し、具体的には、電子問題集の処理方法及び処理装置に関する。
【背景技術】
【０００３】
インターネット技術の発展に伴い、学生に問題を提供することに特化した複数のウェブサイトが出現している。そのようなサイトの例には、「学生向け学習ネットワーク（Ｓｔｕｄｅｎｔｓ  ｅｘｅｒｃｉｓｅ  ｎｅｔｗｏｒｋ）」、「Ｙｕａｎｔｉｋｕ」、及び「５１ｚｕｏｔｉ」が含まれる。これらのようなウェブサイトが存続できるかは、それぞれの問題集内の問題に大きく依存する。現在、そのような問題に関する主な技術が３つ存在し、１つ目が、問題の分類及び提示、２つ目が、問題の検索及び推奨、３つ目が、問題の添削及びフィードバックである。これらの技術の全てが、問題集内の既存の問題の処理に関連しており、これらの技術のいずれも、新たな問題の生成に取り組んでいない。しかしながら、問題集は、継続して向上する必要がある。したがって、新たな問題を生成することができる方法が、問題集を拡大するために必要とされる。
【発明の概要】
【０００４】
開示される実施形態の多数の態様が、新たな問題を生成して問題集の蓄積を向上させるのに用いられる、情報処理方法及び情報処理装置を提供する。
【０００５】
開示される実施形態の１つの態様が情報処理方法を提供し、本方法は、ユーザが入力した問題生成要求を受信する段階であって、問題生成要求には、学習対象のナレッジポイントが含まれる、段階と、学習対象のナレッジポイントを示す目標ノードを含むノード経路を、問題のナレッジグラフから取得する段階であって、問題のナレッジグラフ内のノードは、既存の問題の問題解答ステップ、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式を示す、段階と、ノード経路上のノードによって示される、問題解答ステップ、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式に従って、ユーザが必要とする問題を生成する段階とを備える。
【０００６】
開示される実施形態の別の態様が情報処理方法を提供し、本方法は、既存の問題の問題解答ステップをノードにパースする段階であって、ノードは、問題解答ステップ、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式を示す、段階と、問題のナレッジグラフを生成するために、ノード間の接続関係をマーキングする段階とを備える。
【０００７】
開示される実施形態のさらに別の態様が情報処理装置を提供し、本装置は、ユーザが入力した問題生成要求を受信するように構成された受信モジュールであって、問題生成要求には、学習対象のナレッジポイントが含まれる、受信モジュールと、学習対象のナレッジポイントを示す目標ノードを含むノード経路を、問題のナレッジグラフから取得するように構成された取得モジュールであって、問題のナレッジグラフ内のノードは、既存の問題の問題解答ステップ、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式を示す、取得モジュールと、ノード経路上のノードによって示される、問題解答ステップ、問題解答ステップにおいてテストされるナレッジポイント、問題解答ステップに対応する問題形式に従って、ユーザが必要とする問題を生成するように構成された生成モジュールとを備える。
【０００８】
開示される実施形態のさらにまた別の態様が情報処理装置を提供し、本装置は、既存の問題の問題解答ステップをノードにパースするように構成されたパースモジュールであって、ノードは、問題解答ステップ、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式を示す、パースモジュールと、問題のナレッジグラフを生成するために、ノード間の接続関係をマーキングするように構成されたマーキングモジュールとを備える。
【０００９】
開示される実施形態において、既存の問題の問題解答ステップが、前もってノードにパースされ、ノードは、問題解答ステップ、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式を示し、次に、問題のナレッジグラフがノード間の接続関係に従って形成され、ユーザが入力した問題生成要求が受信された場合、問題生成要求に含まれる学習対象のナレッジポイントを示す目標ノードを含むノード経路が、学習対象のナレッジポイントに従って、問題のナレッジグラフから取得され、次に、ノード経路上のノードによって示される、問題解答ステップ、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式に従って、ユーザが必要とする問題が形成される。開示される実施形態は、問題生成の課題を解決し、さらに問題集蓄積の拡大及び向上を促進する。
【図面の簡単な説明】
【００１０】
開示される実施形態の技術的解決手段をより明確に例示するために、実施形態又は従来技術の説明に用いられる必要のある図面が、以下において簡潔に紹介される。以下に説明される図面が、単に実施形態の一部にすぎないことは明らかであり、当業者であれば、これらの図面に従って、創造的努力をすることなく、他の図面を取得することもできる。
【００１１】
【図１】本開示の一部の実施形態による情報処理方法のフロー図である。
【００１２】
【図２】本開示の一部の実施形態による情報処理方法のフロー図である。
【００１３】
【図３】本開示の一部の実施形態による情報処理方法のフロー図である。
【００１４】
【図４】本開示の一部の実施形態による情報処理装置のブロック図である。
【００１５】
【図５】本開示の一部の実施形態による情報処理装置のブロック図である。
【００１６】
【図６】本開示の一部の実施形態による情報処理装置のブロック図である。
【発明を実施するための形態】
【００１７】
開示される実施形態の目的、技術的解決手段、及び利点をより明確にするために、本開示の実施形態における技術的解決手段が、開示される実施形態の図面を参照して、以下に明確且つ十分に説明される。説明される実施形態は、本開示の実施形態の一部であり、全ての実施形態ではないことは明らかである。本開示の実施形態に基づいて、当業者によって創造的努力をすることなく取得された全ての他の実施形態は、本開示の保護範囲内に含まれる。
【００１８】
従来技術が直面する問題生成の課題を考慮して、開示される実施形態は、解決手段に特定の原則を設ける。これらの原則とは、大量の既存の問題の課題解決プロセスに基づいて、問題のナレッジグラフを生成することであって、問題のナレッジグラフ内のノードは、既存の問題の問題解答ステップ、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式を示す、生成することと、ユーザが問題生成要求を入力した場合、問題生成要求を満たすノード経路を問題のナレッジグラフから取得することと、ノード経路上のノードによって示される、問題解答ステップ、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式に従って、ユーザが必要とする問題を生成することとである。上記に従い、問題生成の課題が問題のナレッジグラフに基づいて解決され、ユーザのニーズを満たす問題を速やかに且つ簡便に生成することができ、問題集蓄積の拡大及び向上が促進される。
【００１９】
以下の実施形態は、問題のナレッジグラフを生成するプロセスと、問題のナレッジグラフに基づいて問題を生成するプロセスとをそれぞれ例示する。問題生成プロセスは、問題のナレッジグラフに基づく必要があるので、以下の実施形態は、問題のナレッジグラフを生成するプロセスを最初に例示する。
【００２０】
図１は、本開示の一部の実施形態による情報処理方法のフロー図である。図１に示されるように、本方法は、以下の段階を含む。
【００２１】
段階１０１：既存の問題の問題解答ステップをノードにパースする。ノードは、問題解答ステップ、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式を示す。
【００２２】
段階１０３：問題のナレッジグラフを生成するために、ノード間の接続関係をマーキングする。
【００２３】
既存の問題とは、現行のシステムにすでに存在する問題を指し、問題集に存在する問題などである。既存の問題の数が多いほど、生成される問題のナレッジグラフが有する情報が多くなり、ナレッジグラフは、次の問題生成プロセスに多くの貢献を行うことになる。
【００２４】
本実施形態において、既存の問題の各問題は、同じ処理を受ける。具体的には、既存の問題の問題解答ステップをノードにパースすることであり、ノードは、問題解答ステップ、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式を示す。１つの問題は概して、複数の問題解答ステップを有し、各問題解答ステップは、１つのノードにパースされる。
【００２５】
各問題解答ステップは概して、入力、出力、及びプロセスで形成される。問題は、その目的又は目標、すなわちテスト対象のナレッジポイントを有し、これらのナレッジポイントは概して、問題解答ステップにおいて具現化される。すなわち、問題解答ステップは概して、テスト対象のナレッジポイントを有する。さらに、問題解答ステップはまた、１つの問題形式に対応する。問題形式は、問題解答ステップに対して、問題がどのように示されるかを意味する。すなわち、問題がどのように示されるかが、その問題解答ステップを決める。問題のフィールドには、ナレッジポイントのテストに加えて、問題の難易度に関するいくつかの要件が存在し、問題の難易度も、問題解答ステップにおいて具現化され得る。すなわち、問題解答ステップは概して、テスト対象のナレッジポイント及び対応する問題形式に加えて、解答難易度も有する。
【００２６】
問題解答ステップの入力、出力、プロセス、テストされるナレッジポイント、対応する問題形式、及び難易度などの情報は全て、既知であってよく、又は前もって統計的に取得されてもよいことに留意されたい。
【００２７】
例えば、具体的に以下の問題を仮定する。関数
【数１】
2018532140.tif 000003
が与えられ、ここで、
【数２】
2018532140.tif 000004
であり、Ｒは実数を表しており、ｆ（ｘ）について正の最小周期を求める。この問題の問題解答ステップ及び問題解答ステップにおいてテストされるナレッジポイント、対応する問題形式、又は難易度係数は以下の通りである。
問題解答ステップ１：ｃｏｓ（ｘ＋π）＝−ｃｏｓ（ｘ）（正解率０．９５の、余弦関数の象限をテストする）。
問題解答ステップ２：
【数３】
2018532140.tif 000005
【数４】
2018532140.tif 000006
（正解率０．８５の、ｃｏｓの２倍角公式をテストする）。
問題解答ステップ３：
【数５】
2018532140.tif 000007
（正解率０．８５の、ｃｏｓの２倍角公式をテストする）。
問題解答ステップ４：
【数６】
2018532140.tif 000008
（正解率０．９５の、三角関数の計算をテストする）。
問題解答ステップ５：正の最小周期Ｔ＝２π／２＝π（正解率０．９０の、正の最小周期の概念をテストする）。
【００２８】
前述の問題解答ステップにおいて、等号の左側の部分は、問題解答ステップの入力である。等号の右側の部分は、問題解答ステップの出力である。方程式全体は、問題解答ステップのプロセスを表す。丸括弧内の内容は、問題解答ステップにおいてテストされるナレッジポイントである。最後に、丸括弧内の正解率は、問題解答ステップの難易度を表す。例えば、前述の問題解答ステップ１において、ｃｏｓ（ｘ＋π）は、問題解答ステップ１の入力であり、−ｃｏｓ（ｘ）は、問題解答ステップ１の出力であり、方程式ｃｏｓ（ｘ＋π）＝−ｃｏｓ（ｘ）は、問題解答ステップ１のプロセスである。正解率０．９５は、問題解答ステップ１の難易度であり、余弦関数の象限は、問題解答ステップ１においてテストされるナレッジポイントである。
【００２９】
本実施形態において、正解率は、問題解答ステップの難易度を表すのに用いられているが、これに限定されることなく、他の指標も用いられてよい。概して、正解率が、ステップの解答に成功したユーザの人数と、ステップの解答に参加したユーザの総数との比率を表す場合、より高い正解率が、問題解答ステップのより低い難易度を示す。また、同じ問題解答ステップの場合、問題形式が異なると、問題解答ステップの難易度が異なる結果になる。漠然とした問題形式は概して、問題解答ステップの難易度を増加させる。例えば、問題解答ステップ１のｃｏｓ（ｘ＋π）を解くという問題形式は、非常に明確である。この問題は、「角度ｘを１８０度だけ反時計回りに回転させた後の余弦」と表現されてもよいが、これによって、難易度が増すことになる。
【００３０】
上記の解析に基づいて、既存の問題の問題解答ステップをノードにパースする一実装態様では、問題解答ステップの入力、問題解答ステップの出力、問題解答ステップのプロセス、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式がそれぞれ、ノードの入力属性、出力属性、プロセス属性、ナレッジポイント属性、及び問題形式属性にパースされてよい。
【００３１】
また、問題解答ステップがさらに難易度情報を含む場合、問題解答ステップの難易度がさらに、ノードの難易度属性にパースされる必要がある。
【００３２】
上記の点を考慮すると、問題のナレッジグラフ内のノードは、入力、プロセス、出力、問題形式、難易度、及びナレッジポイントなどの属性を含む。前述の問題解答ステップ１を一例として用いると、この問題解答ステップに対応するノードには、以下の内容が含まれる。
入力：ｃｏｓ（ｘ＋π）
プロセス：ｃｏｓ（ｘ＋π）＝−ｃｏｓ（ｘ）
出力：−ｃｏｓ（ｘ）
問題形式：ｃｏｓ（ｘ＋π）を解く
難易度：０．９５
ナレッジポイント：余弦関数の象限
【００３３】
全ての問題の問題解答ステップがノードにパースされた後に、問題のナレッジグラフを生成するために、ノード間の接続関係がマーキングされ得る。ノード間の接続関係をマーキングすることは、実際には、ナレッジグラフ構造を形成するために、接続可能なノードを接続することを意味する。
【００３４】
例えば、ノード間の接続関係をマーキングする方式は次の通りである。すなわち、任意の２つのノードについて、その２つのノードのうち第１のノードによって示される問題解答ステップの出力が、その２つのノードのうち第２のノードによって示される問題解答ステップの入力と等しいかどうかを判定し、判定結果が肯定の場合、第１のノードと第２のノードとが接続されていることがマーキングされる。判定結果が否定の場合、第１のノードと第２のノードとが接続されていないことがマーキングされる。問題のナレッジグラフは、全てのノード間の接続関係がマーキングされた後に生成され得る。例えば、データ表現において、２つのノードが接続されているかどうかは、以下の方式で表されてよい。すなわち、ノード番号：ｘ、ノード番号：ｙ、接続されている又は接続されていない：１又は０。「接続されている」又は「接続されていない」のフィールドの値が１の場合、ノードｘ及びノードｙが接続されていることを意味し、「接続されている」又は「接続されていない」のフィールドの値が０の場合、ノードｘ及びノードｙが接続されていないことを意味する。
【００３５】
同じ問題の問題解答ステップは、明確な接続関係をすでに有することに留意されたい。すなわち、問題解答ステップからパースされたノード間の接続関係は、すでに明確であり、したがって、これらの接続関係は、前述のプロセスを用いてマーキングされなくてもよい。つまり、ノード間の接続関係をマーキングするという前述のプロセスは主に、異なる問題の問題解答ステップからパースされたノード間の接続関係をマーキングするのに用いられる。
【００３６】
代替の一実施形態において、異なる問題が、大量の問題に起因して、同じ問題解答ステップを有してよい。問題解答ステップは繰り返されてよく、このことは、問題のナレッジグラフ内のノードが繰り返しを有することを意味する。問題のナレッジグラフを簡略化するために、問題のナレッジグラフが生成される前に、パースされたノードが、同じ問題解答ステップを示すノードを１つのノードに併合するように併合されてよく、その結果、問題のナレッジグラフが縮小される。
【００３７】
図２に示される実施形態では、ノード間の接続関係をマーキングする前に、すなわち、図１の段階１０３の前に、本方法はさらに、以下の段階を含む。
【００３８】
段階１０２：ノードに対して併合処理を行い、同じ問題解答ステップを示すノードを１つのノードに併合する。
【００３９】
問題解答ステップの入力、出力、及びプロセスから、問題解答ステップが同じかどうかを認識することができ、２つの問題解答ステップの入力、出力、及びプロセスが本質的に同じである場合、これらの２つの問題解答ステップは同じとみなされる。例えば、ｃｏｓ（ｘ＋π）、ｃｏｓ（ｘ＋２π）、及びｃｏｓ（ｘ＋３π）は全て、余弦関数の象限をテストすることになる。これらの入力は、象限の値に差異があるだけで、本質的に同じとみなされ得る。
【００４０】
上記の解析に基づいて、ファジールールが事前設定されてよく、ファジールールは、問題解答ステップの入力、プロセス、及び出力の主要な概念を抽出するのに用いられ、残りの情報はあいまいにされることになる。したがって、ノードに対して併合処理を行う方式は、以下の通りである。すなわち、ファジーな問題解答ステップを取得するために、ファジールールに従って、ノードにより示される問題解答ステップをファジー処理し、同じファジーな問題解答ステップを示すノードを１つのノードに併合する。ここで、併合されたノードは、同じファジーな問題解答ステップを示す。
【００４１】
同じ問題解答ステップであれば、概して、同じナレッジポイントを有することになる。併合されたノードによって示されるファジーな問題解答ステップにおいてテストされるナレッジポイントは、併合前のノードによって示される問題解答ステップにおいてテストされるナレッジポイントである。さらに、併合されたノードによって示されるファジーな問題解答ステップに対応する問題形式が、併合前のノードによって示される問題解答ステップに対応する問題形式をクラスタ化することで取得されてよい。同様に、併合されたノードによって示されるファジーな問題解答ステップの難易度が、併合前のノードによって示される問題解答ステップの難易度をクラスタ化することで取得されてよい。
【００４２】
例えば、ここでも前述の問題解答ステップ１を一例として用いると、併合されたノードが、ファジーな問題解答ステップ、テストされるナレッジポイント、問題形式、及び難易度を以下の形式で示す。
入力：ｃｏｓ（ｘ＋？π）
プロセス：ｃｏｓ（ｘ＋？π）＝？ｃｏｓ（ｘ）＋？
出力：？ｃｏｓ（ｘ）
問題形式：（１）ｃｏｓ（ｘ＋？π）を解く、（２）角度ｘを？度だけ？時計まわりに回転させた後の余弦
難易度：（１）０．９５、（２）０．９
ナレッジポイント：余弦関数の象限
【００４３】
前述の問題形式及び難易度は、併合前のノードによって示される問題形式及び難易度をクラスタ化することによって取得され得る。
【００４４】
本実施形態では、ノードの数が削減され得るようにノードが併合され、併合されたノードに基づいて生成される問題のナレッジグラフが、比較的簡単になるであろう。
【００４５】
問題のナレッジグラフを取得することは、新たな問題を生成する準備をすることを意味する。以下の実施形態は、問題のナレッジグラフに基づいて問題を生成するフローを詳細に説明する。
【００４６】
図３は、本開示の一部の実施形態による情報処理方法のフロー図である。図３に示されるように、本方法は、以下の段階を含む。
【００４７】
段階３０１：ユーザが入力した問題生成要求を受信する。問題生成要求は、学習対象のナレッジポイントを含む。
【００４８】
段階３０２：学習対象のナレッジポイントを示す目標ノードを含むノード経路を、問題のナレッジグラフから取得する。問題のナレッジグラフ内のノードは、既存の問題の問題解答ステップ、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式を示す。
【００４９】
段階３０３：ノード経路上のノードによって示される、問題解答ステップ、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式に従って、ユーザが必要とする問題を生成する。
【００５０】
例示された実施形態は、新たな問題を生成するのに用いられ、具体的には、事前に生成された問題のナレッジグラフに基づいて実装される。
【００５１】
ユーザが新たな問題の生成を必要とする場合、ユーザは、問題生成要求を入力することができ、問題生成要求には通常、ユーザが学習又は練習したいナレッジポイントが含まれ、これは簡潔に、学習対象のナレッジポイントと呼ばれる。情報処理装置が、ユーザが入力した問題生成要求を受信する。例えば、情報処理装置は、ユーザが問題生成要求を入力するための対話型インタフェースを提供してよい。情報処理装置は次に、ユーザが対話型インタフェースを通じて入力した問題生成要求を受信する。
【００５２】
情報処理装置は、ユーザが入力した問題生成要求を受信した後に、問題生成要求から学習対象のナレッジポイントを解析し、学習対象のナレッジポイントに従って、問題のナレッジグラフから学習対象のナレッジポイントを示すノードを決定する。説明を簡単にするために、学習対象のナレッジポイントを示すノードは目標ノードと呼ばれる。情報処理装置は次に、目標ノードを含むノード経路を取得し、ノード経路は、複数のノードで構成される。問題のナレッジグラフ内の各ノードは、既存の問題の問題解答ステップ、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式をそれぞれ示すので、ノード経路上のノードも、問題解答ステップ、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式をそれぞれ示す。したがって、ユーザが必要とする問題は、ノード経路上のノードによって示される、問題解答ステップ、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式に従って生成され得る。
【００５３】
問題解答ステップ、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式を示す、問題のナレッジグラフ内のノードの方式は、ノードの入力属性、出力属性、プロセス属性、ナレッジポイント属性、及び問題形式属性がそれぞれ、問題解答ステップの入力、問題解答ステップの出力、問題解答ステップのプロセス、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式に対応することであることに留意されたい。また、問題解答ステップがさらに難易度情報を含む場合、ノードの難易度属性が問題解答ステップの難易度に対応し得る。
【００５４】
代替の一実施形態において、前述の段階３０２、すなわち、学習対象のナレッジポイントを示す目標ノードを含むノード経路を、問題のナレッジグラフから取得する段階は、学習対象のナレッジポイントに従って、問題のナレッジグラフ内の目標ノードの位置を決定する段階と、問題のナレッジグラフ内の目標ノードの位置及び指定された経路長範囲に従って、始点ノード及び終点ノードを決定する段階と、目標ノードを通過する、始点ノードから終点ノードまでのノード経路を取得する段階とを含む。
【００５５】
本実装態様では、多過ぎるノードを含んだノード経路を取得するのを避けるために、経路長範囲が事前設定され、ノード経路上のノードの数が制限される。これが、問題の複雑さを抑制するのに役立つ。
【００５６】
例えば、独自の経路長範囲が事前設定されてよい。実際に用いる際には、特定の経路長が、経路長範囲から選択され得る。又は、ナレッジポイントと経路長範囲内の経路長との間のマッピング関係が事前設定されてよい。例えば、高い難易度を有する一部のナレッジポイントの場合、ナレッジポイントをテストする必要性を満たすために、大きい経路長が設定されてよい。別の例では、低い難易度を有する一部のナレッジポイントの場合、問題の難易度を上げるために、大きい経路長が設定されてよい。このことに基づいて、問題生成要求内の学習対象のナレッジポイントに関する前述のマッピング関係において照合が行われてよく、その結果、学習対象のナレッジポイントと一致する経路長が取得される。
【００５７】
さらに、問題のナレッジグラフ内のノードは、ノードが属するナレッジポイント分類を決定するために、問題のナレッジグラフ内のノードによって示される問題解答ステップにおいてテストされるナレッジポイントに従って、前もってクラスタ化される。これは、ナレッジポイント分類に従って、問題のナレッジグラフ内のノードを分類することに相当する。これに基づいて、学習対象のナレッジポイントに従って問題のナレッジグラフ内の目標ノードの位置を決定するときに、学習対象のナレッジポイントが属するナレッジポイント分類が取得されてよく、次に、学習対象のナレッジポイントが属するナレッジポイント分類に属する、問題のナレッジグラフ内のノードが取得され、問題のナレッジグラフ内の目標ノード及び目標ノードの位置が、このナレッジポイント分類に属するノードから決定される。問題のナレッジグラフ内の目標ノード及び目標ノードの位置は、ナレッジポイント分類から速やかに見つけることができ、これが、問題生成の効率向上に役立つ。
【００５８】
例えば、問題のナレッジグラフ内の目標ノードの位置及び指定された経路長範囲に従って、始点ノード及び終点ノードを決定することに関する１つの実装態様は以下の通りである。すなわち、指定された経路長範囲から使用予定の経路長を選択し、問題のナレッジグラフ内の目標ノードの位置に従って、問題のナレッジグラフ内の目標ノードを決定し、目標ノードに接続され、且つ目標ノードまでの経路長が使用予定の経路長より短いノードを、目標ノードの接続関係に従って始点ノードとして取得し、目標ノードを介して始点ノードに接続され、且つ始点ノードまでの経路長が使用予定の経路長と等しいノードを、始点ノードの接続関係に従って終点ノードとして取得する。
【００５９】
別の例として、問題のナレッジグラフ内の目標ノードの位置及び指定された経路長範囲は、横断条件として用いられてよく、目標ノードを通過し且つ経路長範囲を満たす経路長を有するノード経路は、様々な横断アルゴリズムを用いて直接見つけることができ、ノード経路上のノードの入力／出力方向に従って、ノード経路の１つの端点が始点ノードとして決定され、１つの端点が終点ノードとして決定される。
【００６０】
始点ノードから目標ノードまでの経路長、及び目標ノードから終点ノードまでの経路長は、本実施形態において限定されることはなく、２つの経路長の合計が指定された経路長範囲を満たす限りは、十分であることに、さらに留意されたい。もちろん、同じ又はおよそ同じ経路長を有する２つのノード経路が、特定のアルゴリズムを用いて選択されてもよい。例えば、前述の始点ノードの選択において、目標ノードに接続され、且つ目標ノードまでの経路長が使用予定の経路長の半分と等しい任意のノードが、始点ノードとして選択されてよい。
【００６１】
上記の方式によって、始点ノードと終点ノードのペアが複数決定されてよい。すなわち、複数のノード経路が最終的に取得されることになる。目標ノードを通過し、且つ指定された経路長範囲を満たす経路長を有する複数のノード経路が存在する場合、それらのノード経路から、ランダムに１つ又は複数のノード経路を選択することが、最も簡単な実装態様である。そのような実装態様は、比較的簡単であり、計算効率を改善し、計算コストを削減するのに役立つ。もちろん、複数のノード経路は、特定の規格に従ってランク付けされてもよく、次に、そこから１つ又は複数の最適なノード経路が選択される。又は、取得された複数のノード経路の各ノード経路が、ユーザ用の問題を直接生成するのに用いられてよい。
【００６２】
代替の一実施形態において、前述の段階３０３、すなわち、ノード経路上のノードによって示される、問題解答ステップ、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式に従って、ユーザが必要とする問題を生成する段階は、ノード経路上の各ノードによって示される、問題解答ステップに対応する問題形式を組み合わせて、少なくとも１つの問題形式組み合わせを取得する段階と、ユーザが必要とする問題を生成するために、ノード経路上のノードによって示される問題解答ステップと、問題解答ステップにおいてテストされるナレッジポイントとを、少なくとも１つの問題形式組み合わせにおける全ての問題形式組み合わせに従って組み合わせる段階とを含む。
【００６３】
ノード経路上のノードによって示される問題解答ステップが全て１つの問題形式に対応する場合、１つの問題形式組み合わせが取得されてよく、ノード経路上のノードによって示される問題解答ステップが複数の問題形式に対応する場合、複数の問題形式組み合わせが取得されてよい。
【００６４】
異なる問題が、異なる問題形式組み合わせを用いて生成されてよい。ユーザが必要とする問題を生成するために、それぞれの問題形式組み合わせに従って、ノード経路上のノードによって示される、問題解答ステップと問題解答ステップでテストされるナレッジポイントとを組み合わせることは、具体的には、問題形式組み合わせに従って、ノードによって示される、問題解答ステップと問題解答ステップにおいてテストされるナレッジポイントとを組み合わせて、問題を説明する１つの記述内容を形成することである。
【００６５】
さらに、ノード経路上のノードによって示される問題解答ステップは、ファジー処理される。次に、ユーザが必要とする問題を生成するために、ノード経路上のノードによって示される問題解答ステップと、問題解答ステップにおいてテストされるナレッジポイントとを、少なくとも１つの問題形式組み合わせにおける全ての問題形式組み合わせに従って組み合わせるプロセスは、解答されるべき問題を生成するために、ノード経路上のノードによって示される問題解答ステップと、問題解答ステップにおいてテストされるナレッジポイントとを、全ての問題形式組み合わせに従って組み合わせる段階と、ユーザが必要とする問題を生成するために、事前設定された具体化ルールに従って、解答されるべき問題の問題解答ステップを具体化する段階とを含む。
【００６６】
前述の実施形態のファジールールに対応する具体化ルールは、ファジールールの逆ルールであり、ファジールールであいまいにされた内容を具体化するのに用いられ、例えば、具体化ルールは、前述の例において「？」で表された内容を完成させることになる。
【００６７】
さらに、代替の一実施形態において、ユーザが入力する問題生成要求は、学習対象のナレッジポイントを含むだけでなく、問題難易度も含む。したがって、問題のナレッジグラフ内のノードはさらに、問題解答ステップの難易度を示す。
【００６８】
上記に基づいて、段階３０３、すなわち、ノード経路上のノードによって示される、問題解答ステップ、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式に従って、ユーザが必要とする問題を生成する段階は、ノード経路上のノードによって示される、問題解答ステップ、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式に従って、練習問題候補を生成する段階と、ノード経路上のノードによって示される問題解答ステップの難易度に従って、問題候補の難易度を決定する段階と、問題難易度及び問題候補の難易度に従って、ユーザが必要とする問題を問題候補から選択する段階とを含む。
【００６９】
問題候補の難易度は、ノード経路上のノードによって示される問題解答ステップの難易度を累積したものであってよく、又は、問題候補を形成する問題解答ステップの難易度を累積したものであってもよい。例えば、問題解答ステップの難易度として、正解率が用いられると仮定すると、問題候補の難易度は、ノード経路上の全てのノードによって示される問題解答ステップの正解率の積になる。問題候補の難易度が取得された後、ユーザが必要とする問題難易度に合致する難易度を有する問題候補が、ユーザが必要とする問題難易度に従って、ユーザが必要とする問題として選択されてよく、これらの問題がユーザに出力される。
【００７０】
前述の段階３０３の特定の実装態様は、問題形式組み合わせ、具体化処理、及び学習難易度を含む３つの態様を必要とし、これらの３つの態様は、単独で実装されてよく、又はあらゆる組み合わせで実装されてもよいことに、ここでは留意されたい。
【００７１】
本実施形態において提供される方法をより十分に説明するために、一例が以下に提供される。
【００７２】
問題集に以下の３つの問題があると仮定する。
１）関数
【数７】
2018532140.tif 000009
が与えられ、ここで、
【数８】
2018532140.tif 000010
であり、ｆ（ｘ）の正の最小周期を求めよ。
２）関数ｙ＝ｆ（ｘ）＝ｓｉｎ（ｘ）ｃｏｓ（ｘ）のグラフが（π／４，１／２）に従って平行移動した後に、関数ｙ＝ｇ（ｘ）のグラフが取得された場合、ｇ（ｘ）の式を求めよ。
３）関数ｃｏｓ（ｘ）（ｓｉｎ（ｘ）−ｃｏｓ（ｘ））の最小値及び最大値を求めよ。
【００７３】
問題解答ステップ、テストされるナレッジポイント、問題形式、及び難易度などの、３つの問題の情報がここでは省略されている。そのような情報を実装するために、前述の実施形態における対応する例が参照されてよい。
【００７４】
本実施形態において提供される方法が上記の３つの問題を処理した後に、以下の２つの新たな問題が取得されてよい。
１）（π／４，３π／４）による平行移動後の、関数ｃｏｓ（ｘ＋３π）ｃｏｓ（ｘ）の最大値を求めよ（０．８５の難易度）。
２）関数ｆ（ｘ）＝ｇ（ｘ）＋ｃが与えられ、ここで、ｇ（ｘ）は、ｓｉｎ（ｘ）ｃｏｓ（２ｘ）のグラフが（π／４，１／２）に従って平行移動した後に取得された関数であり、ｃは、ｃｏｓ（ｘ＋５π）ｃｏｓ（３ｘ）の正の最小周期である場合、ｆ（ｘ）の最小値を求めよ（０．９５の難易度）。
【００７５】
上記の点を考慮すると、本実施形態において、事前に生成された問題のナレッジグラフに基づいて、学習対象のナレッジポイントを示す目標ノードを含むノード経路が、ユーザが入力した問題生成要求に含まれる学習対象のナレッジポイントに従って、問題のナレッジグラフから取得されてよく、次に、ノード経路上のノードによって示される、問題解答ステップ、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式に従って、ユーザが必要とする問題が形成される。開示される実施形態は、問題生成の課題を解決し、さらに問題集蓄積の拡大及び向上を促進する。
【００７６】
上述した方法の実施形態をそれぞれ簡潔に説明するために、方法の実施形態の全ては、一連の動作の組み合わせとして表現されているが、当業者であれば、開示される実施形態は、説明される動作の順序によって限定されることはなく、開示される実施形態に従って、特定の段階が異なる順序で適用されてよく、又は同時に実行されてよいことを認識すべきであることに留意されたい。次に、当業者であれば、明細書の記載において説明される全ての実施形態は、好ましい実施形態に属し、関連動作及び関連モジュールは、必ずしも開示される実施形態に必要であるとは限らないことも認識すべきである。
【００７７】
実施形態において、各実施形態の説明は、独自の注目点を有し、特定の実施形態において詳細に説明されていない注目点についての言及は、他の実施形態の関連説明を参照することで行われてよい。
【００７８】
図４は、本開示の一部の実施形態による情報処理装置のブロック図である。図４に示されるように、本装置は、パースモジュール４１と、マーキングモジュール４２とを含む。
【００７９】
パースモジュール４１は、既存の問題の問題解答ステップをノードにパースするように構成されており、これらのノードは、問題解答ステップ、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式を示す。
【００８０】
マーキングモジュール４２は、問題のナレッジグラフを生成するために、ノード間の接続関係をマーキングするように構成される。
【００８１】
代替の一実施形態では、図５に示されるように、情報処理装置はさらに、併合モジュール４３を含む。
【００８２】
併合モジュール４３は、マーキングモジュール４２がノード間の接続関係をマーキングする前に、同じ問題解答ステップを示すノードを１つのノードに併合するために、パースモジュール４１によってパースされたノードに対して併合処理を行うように構成される。
【００８３】
さらに、併合モジュール４３は、ファジーな問題解答ステップを取得するために、ファジールールに従って、ノードによって示される問題解答ステップをファジー処理し、同じファジーな問題解答ステップを示すノードを１つのノードに併合するように構成されてよい。ここで、併合されたノードは、同じファジーな問題解答ステップを示す。
【００８４】
ノードは併合モジュール４３によって併合され、このことは、ノードの数を削減するのに役立ち、生成された問題のナレッジグラフの構造を簡略化して、問題のナレッジグラフに基づく問題生成の効率を改善する。
【００８５】
代替の一実施形態では、マーキングモジュール４２は、任意の２つのノードについて、２つのノードのうち第１のノードによって示される問題解答ステップの出力が、２つのノードのうち第２のノードによって示される問題解答ステップの入力と等しいかどうかを判定するように構成されてよい。判定結果が肯定の場合、第１のノード及び第２のノードが接続されていることをマーキングし、判定結果が否定の場合、第１のノード及び第２のノードが接続されていないことをマーキングする。
【００８６】
問題のナレッジグラフは、全てのノード間の接続関係がマーキングされた後に生成され得る。
【００８７】
代替の一実施形態では、パースモジュール４１は、問題解答ステップの入力、問題解答ステップの出力、問題解答ステップのプロセス、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式をそれぞれ、ノードの入力属性、出力属性、プロセス属性、ナレッジポイント属性、及び問題形式属性にパースするように構成されてよい。
【００８８】
また、パースモジュール４１はさらに、問題解答ステップの難易度をノードの難易度属性にパースするように構成されてよい。
【００８９】
代替の一実施形態では、図５に示されるように、本装置はさらに、クラスタ化モジュール４４を含む。
【００９０】
クラスタ化モジュール４４は、ノードが属するナレッジポイント分類を、問題のナレッジグラフが生成された後に決定するために、ノードによって示される、問題解答ステップにおいてテストされるナレッジポイントに従って、ノードをクラスタ化するように構成される。
【００９１】
問題のナレッジグラフ内のノードは、クラスタ化モジュール４４によってクラスタ化され、これにより、ノードを簡便に管理することができる。ノードは分類ごとに管理されるので、問題を生成するプロセスにノードを速やかに配置することができ、これにより、問題生成の効率が改善される。
【００９２】
本実施形態において提供される情報処理装置は、既存の問題の問題解答ステップをノードにパースし、ノードは、問題解答ステップ、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式を示す。次に、問題のナレッジグラフが、ノード間の接続関係に従って形成され、これが、問題のナレッジグラフに基づく次の問題生成の条件を準備する。
【００９３】
図６は、本開示の一部の実施形態による情報処理装置のブロック図である。図６に示されるように、本装置は、受信モジュール６１と、取得モジュール６２と、生成モジュール６３とを含む。
【００９４】
受信モジュール６１は、ユーザが入力した問題生成要求を受信するように構成され、問題生成要求は、学習対象のナレッジポイントを含む。
【００９５】
取得モジュール６２は、受信モジュール６１によって受信された学習対象のナレッジポイントを示す目標ノードを含むノード経路を、問題のナレッジグラフから取得するように構成され、問題のナレッジグラフ内のノードは、既存の問題の問題解答ステップ、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式を示す。
【００９６】
生成モジュール６３は、取得モジュール６２が取得する以下のもの、すなわち、ノード経路上のノードによって示される、問題解答ステップ、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式に従って、ユーザが必要とする問題を生成するように構成される。
【００９７】
代替の一実施形態では、取得モジュール６２は、学習対象のナレッジポイントに従って、問題のナレッジグラフ内の目標ノードの位置を決定し、問題のナレッジグラフ内の目標ノードの位置及び指定された経路長範囲に従って、始点ノード及び終点ノードを決定し、目標ノードを通過する、始点ノードから終点ノードまでのノード経路を取得するように構成されてよい。
【００９８】
例えば、問題のナレッジグラフ内の目標ノードの位置及び指定された経路長範囲に従って、始点ノード及び終点ノードを決定するときに、取得モジュール６２は、指定された経路長範囲から使用予定の経路長を選択し、問題のナレッジグラフ内の目標ノードの位置に従って、問題のナレッジグラフ内の目標ノードを決定し、目標ノードに接続され、且つ目標ノードまでの経路長が使用予定の経路長より短いノードを、目標ノードの接続関係に従って始点ノードとして取得し、目標ノードを介して始点ノードに接続され、且つ始点ノードまでの経路長が使用予定の経路長と等しいノードを、始点ノードの接続関係に従って終点ノードとして取得するように構成されてよい。
【００９９】
別の例として、問題のナレッジグラフ内の目標ノードの位置及び指定された経路長範囲に従って、始点ノード及び終点ノードを決定するときに、取得モジュール６２は、問題のナレッジグラフ内の目標ノードの位置及び指定された経路長範囲を横断条件として用い、目標ノードを通過し且つ経路長範囲を満たす経路長を有するノード経路を、様々な横断アルゴリズムを用いて直接見つけ、ノード経路上のノードの入力／出力方向に従って、ノード経路の１つの端点を始点ノードとして、またノード経路の１つの端点を終点ノードとして決定するように構成されてよい。
【０１００】
始点ノードから目標ノードまでの経路長、及び目標ノードから終点ノードまでの経路長は、本実施形態において限定されることはなく、２つの経路長の合計が指定された経路長範囲を満たす限りは、十分であることに、さらに留意されたい。もちろん、同じ又はおよそ同じ経路長を有する２つのノード経路が、特定のアルゴリズムを用いて選択されてもよい。例えば、前述に始点ノードの選択において、目標ノードに接続され、且つ目標ノードまでの経路長が使用予定の経路長の半分と等しい任意のノードが、始点ノードとして選択されてよい。
【０１０１】
上記の方式によって、始点ノードと終点ノードのペアが複数決定されてよい。換言すれば、複数のノード経路が最終的に取得されることになる。目標ノードを通過し、且つ指定された経路長範囲を満たす経路長を有する複数のノード経路が存在する場合、それらのノード経路から、ランダムに１つ又は複数のノード経路を選択することが、最も簡単な実装態様である。そのような実装態様は、比較的簡単であり、計算効率を改善し、計算コストを削減するのに役立つ。もちろん、複数のノード経路は、特定の規格に従ってランク付けされてもよく、次に、そこから１つ又は複数の最適なノード経路が選択される。又は、取得された複数のノード経路の各ノード経路が、ユーザ用の問題を直接生成するのに用いられてよい。
【０１０２】
さらに、学習対象のナレッジポイントに従って、問題のナレッジグラフ内の目標ノードの位置を決定するときに、取得モジュール６２は、学習されるナレッジポイントが属するナレッジポイント分類に属するノードを、練習問題のナレッジグラフから取得し、ナレッジポイント分類に属するノードに基づいて、問題のナレッジグラフ内の目標ノード及び目標ノードの位置を決定するように構成されてよい。
【０１０３】
代替の一実施形態において、生成モジュール６３は、ノード経路上の各ノードによって示される、問題解答ステップに対応する問題形式を組み合わせて、少なくとも１つの問題形式組み合わせを取得し、ユーザが必要とする問題を生成するために、ノード経路上のノードによって示される問題解答ステップと、問題解答ステップにおいてテストされるナレッジポイントとを、少なくとも１つの問題形式組み合わせにおける全ての問題形式組み合わせに従って組み合わせるように構成されてよい。
【０１０４】
任意選択で、ノード経路上のノードによって示される問題解答ステップは、ファジー処理される。このことに基づいて、ユーザが必要とする問題を生成するために、ノード経路上のノードによって示される問題解答ステップと、問題解答ステップにおいてテストされるナレッジポイントとを、少なくとも１つの問題形式組み合わせにおける全ての問題形式組み合わせに従って組み合わせるときに、生成モジュール６３は、解答されるべき問題を生成するために、ノード経路上のノードによって示される問題解答ステップと、問題解答ステップにおいてテストされるナレッジポイントとを、全ての問題形式組み合わせに従って組み合わせ、ユーザが必要とする問題を生成するために、事前設定された具体化ルールに従って、解答されるべき問題の問題解答ステップを具体化するように構成されてよい。
【０１０５】
代替の一実施形態において、前述の問題生成要求は、学習対象のナレッジポイントを含むだけでなく、問題難易度も含む。したがって、問題のナレッジグラフ内のノードはさらに、問題解答ステップの難易度を示す。
【０１０６】
上記に基づいて、生成モジュール６３は、ノード経路上のノードによって示される、問題解答ステップ、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式に従って、練習問題候補を生成し、ノード経路上のノードによって示される問題解答ステップの難易度に従って、問題候補の難易度を決定し、問題難易度及び問題候補の難易度に従って、ユーザが必要とする問題を問題候補から選択するように構成されてよい。
【０１０７】
代替の一実施形態において、問題解答ステップ、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式を示す、問題のナレッジグラフ内のノードの方式は、ノードの入力属性、出力属性、プロセス属性、ナレッジポイント属性、及び問題形式属性がそれぞれ、問題解答ステップの入力、問題解答ステップの出力、問題解答ステップのプロセス、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式に対応することである。
【０１０８】
また、ノードの難易度属性がさらに、問題解答ステップの難易度に対応し得る。
【０１０９】
本実施形態において提供される情報処理装置は、前述の実施形態において提供された、問題のナレッジグラフを生成することが可能な情報処理装置と共に用いられてよく、ユーザが入力した問題生成要求が受信された場合、問題生成要求に含まれる学習対象のナレッジポイントを示す目標ノードを含むノード経路が、問題生成要求に含まれる学習対象のナレッジポイントに従って、問題のナレッジグラフから取得されてよく、次に、ノード経路上のノードによって示される、問題解答ステップ、問題解答ステップにおいてテストされるナレッジポイント、及び問題解答ステップに対応する問題形式に従って、ユーザが必要とする問題が形成される。本開示は、問題生成の課題を解決し、さらに問題集蓄積の拡大及び向上を促進する。
【０１１０】
当業者であれば、簡便且つ簡潔な説明を目的として、上述されたシステム、装置、及びユニットの特定の動作プロセスについての言及が、上述した方法の実施形態における対応するプロセスを参照することで行われてよく、その言及がここで繰り返されることはないことを理解し得る。
【０１１１】
本開示によって提供されたいくつかの実施形態において、開示されたシステム、装置、及び方法は、他の手段で実装され得ることを理解されたい。例えば、上述した装置の実施形態は、単に概要であるにすぎない。例えば、ユニットの分割は、単に論理上の機能分割にすぎず、実用的な実装態様では、例えば、複数のユニット又は要素が組み合わされ得る、又は別のシステムに統合され得る、あるいは、一部の機能が無視され得る、又は実行されないなどのように、他の分割方法が存在してよい。別の視点から、示された又は論じられた相互連結、直接連結、又は通信接続は、装置又はユニットのいくつかのインタフェース、間接連結、又は通信接続を介した、電気的形態、機械的形態、又は他の形態であってよい。
【０１１２】
別々の部分として説明されたユニットは、物理的に分離されていても、又はそうでなくてもよく、ユニットとして示された部分は、物理的なユニットであっても、そうでなくてもよく、これらのユニットは、１つの場所に配置されてよく、又は複数のネットワークユニットに分散されてもよい。本実施形態の解決手段の目的は、実際の要件に従って、ユニットの一部又は全てを選択することで実装されてよい。
【０１１３】
さらに、本開示の実施形態における様々な機能ユニットが、１つの処理ユニットに統合されてよく、これらのユニットは物理的に別々に存在するか、又は２つ又はそれより多くのユニットが１つのユニットに統合されている。統合ユニットは、ハードウェアを用いて実装されてよく、ハードウェアにソフトウェア機能ユニットを加えた形態で実装されてもよい。
【０１１４】
ソフトウェア機能ユニットの形態で実装された統合ユニットは、コンピュータ可読記憶媒体に格納されてよい。ソフトウェア機能ユニットは、記憶媒体に格納され、コンピュータ装置（パーソナルコンピュータ、サーバ、ネットワーク装置などであってよい）又はプロセッサが、本開示の実施形態における方法の一部段階を実行することを可能にするいくつかの命令を含む。上述した記憶媒体は、プログラムコードを格納することが可能な様々な媒体を含み、これらの媒体には、ＵＳＢフラッシュディスク、携帯型ハードディスク、リードオンリメモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、磁気ディスク、光ディスクなどが含まれる。
【０１１５】
上記の実施形態は、単に本開示の技術的解決手段を例示するために用いられており、限定するためのものではないことを、最後に留意されたい。本開示は、上述した実施形態を参照して詳細に説明されているが、当業者であれば、上述した実施形態に記載された技術的解決手段が、依然として修正されてよく、又は、これらの実施形態の一部の技術的特徴に対して均等な置換が行われてもよいことを理解されたい。これらの修正又は置換によって、対応する技術的解決手段の本質が、本開示の実施形態における技術的解決手段の精神及び範囲から逸脱することはない。
【図１】
2018532140.tif 000011
【図２】
2018532140.tif 000012
【図３】
2018532140.tif 000013
【図４】
2018532140.tif 000014
【図５】
2018532140.tif 000015
【図６】
2018532140.tif 000016
【国際調査報告】
2018532140.tif 000017
2018532140.tif 000018
2018532140.tif 000019
2018532140.tif 000020