(57)【要約】【解決手段】  本発明は暗算問題に対する問題添削方法及び装置を提供し、各被検索問題の語幹の文字内容に基づき被検索問題の特徴ベクトルを取得し、次いで各被検索問題の特徴ベクトルを用いて問題データベース中から被検索問題に一致する目標試験紙を検索し、問題タイプが暗算問題である被検索問題に対し、目標試験紙内部において問題の特徴ベクトルに基づき２次検索を行い、検索の基準は最短編集距離が最も短いことであり、一致する目標問題の問題タイプがやはり暗算問題である場合、被検索問題を被添削暗算問題として確定し、同時に、予め設けられた暗算エンジンを用いて被添削暗算問題に対し計算を行って計算結果を被添削暗算問題の解答として出力する。【選択図】図１
2021530066.tif 000002
【特許請求の範囲】
【請求項１】
暗算問題に対する問題添削方法であって、
ステップＳ１１：被検索試験紙の画像に対し検出を行い、前記被検索試験紙上の各被検索問題の領域を検出し、各被検索問題の問題タイプを確定し、各被検索問題の領域中の語幹の文字内容を識別することと、
ステップＳ１２：各被検索問題の語幹の文字内容に基づき、該被検索問題の特徴ベクトルを取得し、該被検索問題の特徴ベクトルに基づき問題データベースにおいて検索を行い、該被検索問題に最も近い問題を探すことと、
ステップＳ１３：探し出された被検索問題に最も近い問題が存在する全ての試験紙を集約し、集約した試験紙を所定の条件と比較し、所定の条件を満たす目標試験紙が存在する場合、所定の条件を満たす試験紙を前記被検索試験紙に一致する目標試験紙として確定することと、
ステップＳ１４：前記被検索試験紙中に問題タイプが暗算問題である被検索問題が含まれる状況において、問題タイプが暗算問題である各被検索問題に対し、該被検索問題の特徴ベクトルを前記目標試験紙中の各問題の特徴ベクトルと最短編集距離マッチングを行い、前記目標試験紙中の該被検索問題に一致する目標問題を確定し、前記目標問題の問題タイプが暗算問題である場合、該被検索問題を被添削暗算問題として確定することと、
ステップＳ１５：各被添削暗算問題に対し、予め設けられた暗算エンジンを用いて該被添削暗算問題に対し計算を行い、前記暗算エンジンの計算結果を該被添削暗算問題の解答として出力することにより、前記被検索試験紙上の被添削暗算問題の添削を完成することと
を含むことを特徴とする、暗算問題に対する問題添削方法。
【請求項２】
ステップＳ１４において、前記目標問題の問題タイプが暗算問題であり、且つ前記目標問題の前記目標試験紙における位置が、該被検索問題の前記被検索試験紙における位置と同一である状況において、該被検索問題を被添削暗算問題として確定することを特徴とする、
請求項１に記載の暗算問題に対する問題添削方法。
【請求項３】
ステップＳ１３において、所定の条件を満たす目標試験紙が存在せず、且つ前記被検索試験紙中に問題タイプが暗算問題である被検索問題が含まれる場合、問題タイプが暗算問題である被検索問題を被添削暗算問題として確定し、ステップＳ１５を実行することを特徴とする、
請求項１に記載の暗算問題に対する問題添削方法。
【請求項４】
ステップＳ１５が、前記暗算エンジンの計算結果が該被添削暗算問題の前記目標試験紙上の対応する参考解答と一致するか否かを検証し、一致する場合は前記暗算エンジンの計算結果を該被添削暗算問題の解答として出力することも含むことを特徴とする、
請求項１に記載の暗算問題に対する問題添削方法。
【請求項５】
前記暗算エンジンの計算結果が該被添削暗算問題の前記目標試験紙上の対応する参考解答と一致しないとき、該被添削暗算問題の参考解答と一致しないことを表すために用いられるプロンプト情報を出力することを特徴とする、
請求項４に記載の暗算問題に対する問題添削方法。
【請求項６】
前記予め設けられた暗算エンジンが予め訓練された第１識別モデルを含み、前記第１識別モデルがニューラルネットワークに基づくモデルであり、
ステップＳ１５中の予め設けられた暗算エンジンを用いて該被添削暗算問題に対し計算を行うことが、
前記予め訓練された第１識別モデルを介し該被添削暗算問題中の数字、アルファベット、文字、記号、及び計算タイプを識別することであって、前記計算タイプが四則の組合せ計算、推定、余りのある除算、分数計算、単位変換、垂直演算、再帰方程式演算のうちの１つを含むことと、
識別された数字、アルファベット、文字、記号、及び計算タイプに基づき計算を行い、該被添削暗算問題の計算結果を得ることと
を含むこと
を特徴とする、
請求項１に記載の暗算問題に対する問題添削方法。
【請求項７】
前記ステップＳ１２が、
ステップＳ１２１：各被検索問題の語幹の文字内容を予め訓練された語幹ベクトル化モデルに入力し、各被検索問題の語幹の特徴ベクトルを得て、各被検索問題の特徴ベクトルとすることであって、前記語幹ベクトル化モデルがニューラルネットワークに基づくモデルであることと、
ステップＳ１２２：各被検索問題に対し、問題データベースにおいて検索を行い、該被検索問題の特徴ベクトルに一致する特徴ベクトルを探し、問題データベース中の一致する特徴ベクトルに対応する問題を該被検索問題に最も近い問題として確定することと
を含むこと
を特徴とする、
請求項１に記載の暗算問題に対する問題添削方法。
【請求項８】
前記語幹ベクトル化モデルが、
問題サンプル訓練セット中の各問題サンプルに対しラベリング処理を行い、各問題サンプル中の語幹の文字内容をラベリングすることと、
ニューラルネットワークモデルを用いて各問題サンプル中の語幹の文字内容に対し２次元特徴ベクトル抽出を行うことにより、前記語幹ベクトル化モデルを訓練すること
というステップを介し訓練されることを特徴とする、
請求項７に記載の暗算問題に対する問題添削方法。
【請求項９】
前記ステップＳ１２を実行する前に、前記暗算問題に対する問題添削方法が、問題データベース中の試験紙上の各問題の特徴ベクトルに対しインデックス情報テーブルを構築することを更に含み、
ステップＳ１２２が、
各被検索問題に対し、前記インデックス情報テーブルにおいて該被検索問題の特徴ベクトルに一致する特徴ベクトルを検索することと、
一致する特徴ベクトルの前記インデックス情報テーブル中の対応する問題を、該被検索問題に最も近い問題として確定することと
を含むこと
を特徴とする、
請求項７に記載の暗算問題に対する問題添削方法。
【請求項１０】
前記インデックス情報テーブルを構築する前に、前記暗算問題に対する問題添削方法が、異なる長さの特徴ベクトルを長さに従いグループ分けすることを更に含み、
前記各被検索問題に対し、前記インデックス情報テーブルにおいて該被検索問題の特徴ベクトルに一致する特徴ベクトルを検索することが、
各被検索問題に対し、前記インデックス情報テーブル中の該被検索問題の特徴ベクトルの長さと同一又は近いグループ内において、該被検索問題の特徴ベクトルに一致する特徴ベクトルを検索することを含むこと
を特徴とする、
請求項９に記載の暗算問題に対する問題添削方法。
【請求項１１】
ステップＳ１３中、所定の条件を満たす試験紙を前記被検索試験紙に一致する目標試験紙として確定することが、
出現頻度が最も高く且つ第１所定閾値よりも大きい試験紙を前記被検索試験紙に一致する目標試験紙として確定することを含む
ことを特徴とする、
請求項１に記載の暗算問題に対する問題添削方法。
【請求項１２】
ステップＳ１１中、被検索試験紙の画像に対し検出を行い、前記被検索試験紙上の各被検索問題の領域を検出することが、
予め訓練された検出モデルを用いて前記被検索試験紙の画像に対し検出を行い、前記被検索試験紙上の各被検索問題の領域を検出することであって、前記検出モデルがニューラルネットワークに基づくモデルであることを含む
ことを特徴とする、
請求項１に記載の暗算問題に対する問題添削方法。
【請求項１３】
ステップＳ１１中、各被検索問題の領域中の語幹の文字内容を識別することが、
予め訓練された第２識別モデルを用いて各被検索問題の領域中の語幹の文字内容を識別することであって、前記第２識別モデルがニューラルネットワークに基づくモデルであることを含む
ことを特徴とする、
請求項１に記載の暗算問題に対する問題添削方法。
【請求項１４】
ステップＳ１１を実行した後、ステップＳ１２を実行する前に、前記暗算問題に対する問題添削方法が、
予め設けられた暗算エンジンを用いて前記被検索試験紙中の計算式及び／又は公式を含む領域に対し計算処理を行い、各領域の計算結果を得ることを更に含み、
そのうち、ステップＳ１５において、各被添削暗算問題に対し、前記暗算エンジンの該被添削暗算問題の領域に対応する計算結果を、該被添削暗算問題の解答とすることにより、前記被検索試験紙上の被添削暗算問題の添削を完成する
ことを特徴とする、
請求項１〜１３のいずれか１項に記載の暗算問題に対する問題添削方法。
【請求項１５】
暗算問題に対する問題添削装置であって、
被検索試験紙の画像に対し検出を行い、前記被検索試験紙上の各被検索問題の領域を検出し、各被検索問題の問題タイプを確定し、各被検索問題の領域中の語幹の文字内容を識別するために用いられる、検出識別モジュールと、
各被検索問題の語幹の文字内容に基づき、該被検索問題の特徴ベクトルを取得し、該被検索問題の特徴ベクトルに基づき問題データベースにおいて検索を行い、該被検索問題に最も近い問題を探すために用いられる、問題検索モジュールと、
探し出された被検索問題に最も近い問題が存在する全ての試験紙を集約し、集約した試験紙を所定の条件と比較し、所定の条件を満たす目標試験紙が存在する場合、所定の条件を満たす試験紙を前記被検索試験紙に一致する目標試験紙として確定するために用いられる、試験紙確定モジュールと、
前記被検索試験紙中に問題タイプが暗算問題である被検索問題が含まれる状況において、問題タイプが暗算問題である各被検索問題に対し、該被検索問題の特徴ベクトルを前記目標試験紙中の各問題の特徴ベクトルと最短編集距離マッチングを行い、前記目標試験紙中の該被検索問題に一致する目標問題を確定し、前記目標問題の問題タイプが暗算問題である場合、該被検索問題を被添削暗算問題として確定するために用いられる、暗算問題確定モジュールと、
各被添削暗算問題に対し、予め設けられた暗算エンジンを用いて該被添削暗算問題に対し計算を行い、前記暗算エンジンの計算結果を該被添削暗算問題の解答として出力することにより、前記被検索試験紙上の被添削暗算問題の添削を完成する、暗算問題添削モジュールと
を含むことを特徴とする、
暗算問題に対する問題添削装置。
【請求項１６】
前記暗算問題確定モジュールが、前記目標問題の問題タイプが暗算問題であり、且つ前記目標問題の前記目標試験紙における位置が該被検索問題の前記被検索試験紙における位置と同一である状況において、該被検索問題を被添削暗算問題として確定するためにも用いられることを特徴とする、
請求項１５に記載の暗算問題に対する問題添削装置。
【請求項１７】
前記試験紙確定モジュールが、所定の条件を満たす目標試験紙が存在せず、且つ前記被検索試験紙中に問題タイプが暗算問題である被検索問題を含むとき、問題タイプが暗算問題である被検索問題を被添削暗算問題として確定するためにも用いられることを特徴とする、
請求項１５に記載の暗算問題に対する問題添削装置。
【請求項１８】
前記暗算問題添削モジュールが、前記暗算エンジンの計算結果が該被添削暗算問題の前記目標試験紙上の対応する参考解答と一致するか否かを検証し、一致する場合は前記暗算エンジンの計算結果を該被添削暗算問題の解答として出力するためにも用いられ、
前記暗算問題添削モジュールが、前記暗算エンジンの計算結果が該被添削暗算問題の前記目標試験紙上の対応する参考解答と一致しないとき、該被添削暗算問題の参考解答が一致しないことを表すために用いられるプロンプト情報を出力するためにも用いられる
ことを特徴とする、
請求項１５に記載の暗算問題に対する問題添削装置。
【請求項１９】
前記予め設けられた暗算エンジンが予め訓練された第１識別モデルを含み、前記第１識別モデルがニューラルネットワークに基づくモデルであり、
前記暗算問題添削モジュールが、前記予め訓練された第１識別モデルを介し該被添削暗算問題中の数字、アルファベット、文字、記号、及び計算タイプを識別するために用いられ、前記計算タイプが四則の組合せ計算、推定、余りのある除算、分数計算、単位変換、垂直演算、再帰方程式演算のうちの１つを含むことと、識別された数字、アルファベット、文字、記号、及び計算タイプに基づき計算を行い、該被添削暗算問題の計算結果を得る
ことを特徴とする、
請求項１５に記載の暗算問題に対する問題添削装置。
【請求項２０】
予め設けられた暗算エンジンを用いて前記被検索試験紙中の計算式及び／又は公式を含む領域に対し計算処理を行い、各領域の計算結果を得るために用いられる、計算モジュールを更に含み、
そのうち、前記暗算問題添削モジュールが、各被添削暗算問題に対し、前記暗算エンジンの該被添削暗算問題の領域に対応する計算結果を、該被添削暗算問題の解答とすることにより、前記被検索試験紙上の被添削暗算問題の添削を完成するために用いられる
ことを特徴とする、
請求項１５〜１９のいずれか１項に記載の暗算問題に対する問題添削装置。
【請求項２１】
電子機器であって、
プロセッサと、通信インターフェイスと、メモリと、通信バスとを含み、前記プロセッサ、前記通信インターフェイス、前記メモリが前記通信バスを介し相互間の通信を完成し、
前記メモリが、コンピュータプログラムを格納するために用いられ、
前記プロセッサが、メモリに格納されたプログラムを実行するとき、請求項１〜１４のいずれか１項に記載の方法ステップを実現するために用いられる
ことを特徴とする、
電子機器。
【請求項２２】
コンピュータ読み取り可能な記憶媒体であって、
前記コンピュータ読み取り可能な記憶媒体がコンピュータプログラムを格納し、前記コンピュータプログラムが実行されるとき、請求項１〜１４のいずれか１項に記載の方法を実現することを特徴とする、
コンピュータ読み取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は人工知能技術分野に関するものであり、特に、暗算問題に対する問題添削方法、装置、電子機器及びコンピュータ読み取り可能な記憶媒体に関する。
【背景技術】
【０００２】
コンピュータ技術及び教育情報の途絶えることのない発達に伴い、コンピュータ技術は既に日常の教育学習及び授業の様々な活動に応用されており、例えば教育評価のシナリオにおいて対応する応用を得られる。国内における既存の基礎教育では、学生の学習状況の主な調査方法は未だに様々な種類の試験紙や試験であり、このような状況において、教師は試験紙を添削するという大きな仕事上のプレッシャーを負う。
【０００３】
現在、スマート端末製品には、宿題や試験紙の添削を解決するための多くの検索ＡＰＰが存在し、検索ＡＰＰに試験紙の画像内容に基づき問題データベースから試験紙の画像中の各問題に対応する問題を検索させるよう、被添削試験紙を含む画像を検索ＡＰＰに入力する。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
現在の問題検索方法は、問題の語幹の文字内容に基づき問題の特徴ベクトルを生成し、該特徴ベクトルに基づき問題データベースから検索する。特徴ベクトルを生成するとき、異なる文字（トークン）は単語の頻度に基づき生成される重みが異なり、語幹の文字内容に頻繁に出現するほど該文字（トークン）が重要でないことを表し（例えば、「の」という字は語幹における出現回数が多く、「の」という字は重要でないと認定される）、該文字（トークン）の重みはより低く設定される。
【０００５】
しかし、暗算問題については、暗算問題の語幹の文字内容は概ね数字と計算記号であり、また数字と計算記号の語出現頻度は相対的に高く、即ち暗算問題の語幹の文字内容は識別度がある高い重みの文字（トークン）を欠き、これは異なる暗算問題に対応する特徴ベクトル同士の間の区別を小さくさせ、識別エンジンに些細な識別エラーが発生すると、別の異なる暗算問題に一致してしまい、暗算問題の添削を誤らせる結果となる。暗算問題の問題添削には容易にエラーが出現し、正確性が高くないことが分かる。
【課題を解決するための手段】
【０００６】
本発明の目的は、既存の問題添削方法は暗算問題に対する添削が容易にエラーを生み、正確性が高くないという課題を解決する、暗算問題に対する問題添削方法、装置、電子機器及びコンピュータ読み取り可能な記憶媒体を提供することである。
【０００７】
上記技術的課題を解決するため、本発明は以下を含む暗算問題に対する問題添削方法を提供する：
ステップＳ１１：被検索試験紙の画像に対し検出を行い、前記被検索試験紙上の各被検索問題の領域を検出し、各被検索問題の問題タイプを確定し、各被検索問題の領域中の語幹の文字内容を識別することと、
ステップＳ１２：各被検索問題の語幹の文字内容に基づき、該被検索問題の特徴ベクトルを取得し、該被検索問題の特徴ベクトルに基づき問題データベースにおいて検索を行い、該被検索問題に最も近い問題を探すことと、
ステップＳ１３：探し出された被検索問題に最も近い問題が存在する全ての試験紙を集約し、集約した試験紙を所定の条件と比較し、所定の条件を満たす目標試験紙が存在する場合、所定の条件を満たす試験紙を前記被検索試験紙に一致する目標試験紙として確定することと、
ステップＳ１４：前記被検索試験紙中に問題タイプが暗算問題である被検索問題が含まれる状況において、問題タイプが暗算問題である各被検索問題に対し、該被検索問題の特徴ベクトルを前記目標試験紙中の各問題の特徴ベクトルと最短編集距離マッチングを行い、前記目標試験紙中の該被検索問題に一致する目標問題を確定し、前記目標問題の問題タイプが暗算問題である場合、該被検索問題を被添削暗算問題として確定することと、
ステップＳ１５：各被添削暗算問題に対し、予め設けられた暗算エンジンを用いて該被添削暗算問題に対し計算を行い、前記暗算エンジンの計算結果を該被添削暗算問題の解答として出力することにより、前記被検索試験紙上の被添削暗算問題の添削を完成すること。
【０００８】
任意的に、ステップＳ１４において、前記目標問題の問題タイプが暗算問題であり、且つ前記目標問題の前記目標試験紙における位置が該被検索問題の前記被検索試験紙における位置と同一である状況において、該被検索問題を被添削暗算問題として確定する。
【０００９】
任意的に、ステップＳ１３において、所定の条件を満たす目標試験紙が存在しない場合で、且つ前記被検索試験紙中に問題タイプが暗算問題である被検索問題が含まれるとき、問題タイプが暗算問題である被検索問題を被添削暗算問題として確定し、ステップＳ１５を実行する。
【００１０】
任意的に、ステップＳ１５は、前記暗算エンジンの計算結果が該被添削暗算問題の前記目標試験紙上の対応する参考解答と一致するか否かを検証し、一致する場合は前記暗算エンジンの計算結果を該被添削暗算問題の解答として出力することを更に含む。
【００１１】
任意的に、前記暗算エンジンの計算結果が該被添削暗算問題の前記目標試験紙上の対応する参考解答と一致しないとき、該被添削暗算問題の参考解答と一致しないことを表すために用いられるプロンプト情報を出力する。
【００１２】
任意的に、前記予め設けられた暗算エンジンは予め訓練された第１識別モデルを含み、前記第１識別モデルはニューラルネットワークに基づくモデルであって；
ステップＳ１５中の予め設けられた暗算エンジンを用いて該被添削暗算問題に対し計算を行うことが、
前記予め訓練された第１識別モデルを介し該被添削暗算問題中の数字、アルファベット、文字、記号、及び計算タイプを識別することであって、前記計算タイプが四則の組合せ計算、推定、余りのある除算、分数計算、単位変換、垂直演算、再帰方程式演算のうちの１つを含むことと；
識別された数字、アルファベット、文字、記号、及び計算タイプに基づき計算を行い、該被添削暗算問題の計算結果を得ることとを含む。
【００１３】
任意的に、前記ステップＳ１２は以下を含む：
ステップＳ１２１、各被検索問題の語幹の文字内容を予め訓練された語幹ベクトル化モデルに入力し、各被検索問題の語幹の特徴ベクトルを得て、各被検索問題の特徴ベクトルとすることであって、前記語幹ベクトル化モデルがニューラルネットワークに基づくモデルであることと；
ステップＳ１２２、各被検索問題に対し、問題データベースにおいて検索を行い、該被検索問題の特徴ベクトルに一致する特徴ベクトルを探し、問題データベース中の一致する特徴ベクトルに対応する問題を該被検索問題に最も近い問題として確定すること。
【００１４】
任意的に、前記語幹ベクトル化モデルは以下のステップを通じて訓練される：
問題サンプル訓練セット中の各問題サンプルに対しラベリング処理を行い、各問題サンプル中の語幹の文字内容をラベリングすることと；
ニューラルネットワークモデルを用いて各問題サンプル中の語幹の文字内容に対し２次元特徴ベクトル抽出を行うことにより、前記語幹ベクトル化モデルを訓練すること。
【００１５】
任意的に、前記ステップＳ１２を実行する前に、前記暗算問題に対する問題添削方法が、問題データベース中の試験紙上の各問題の特徴ベクトルに対しインデックス情報テーブルを構築することを更に含み；
ステップＳ１２２が以下を含む：
各被検索問題に対し、前記インデックス情報テーブルにおいて該被検索問題の特徴ベクトルに一致する特徴ベクトルを検索することと；
一致する特徴ベクトルの前記インデックス情報テーブル中の対応する問題を該被検索問題に最も近い問題として確定すること。
【００１６】
任意的に、前記インデックス情報テーブルを構築する前に、前記暗算問題に対する問題添削方法が、異なる長さの特徴ベクトルを長さに従いグループ分けすることを更に含み；
前記各被検索問題に対し、前記インデックス情報テーブルにおいて該被検索問題の特徴ベクトルに一致する特徴ベクトルを検索することが以下を含む：
各被検索問題に対し、前記インデックス情報テーブル中の該被検索問題の特徴ベクトルの長さと同一又は近いグループ内において、該被検索問題の特徴ベクトルに一致する特徴ベクトルを検索すること。
【００１７】
任意的に、ステップＳ１３中の、所定の条件を満たす試験紙を前記被検索試験紙に一致する目標試験紙として確定することが、以下を含む：
出現頻度が最も高く且つ第１所定閾値よりも大きい試験紙を、前記被検索試験紙に一致する目標試験紙として確定すること。
【００１８】
任意的に、ステップＳ１１中の、被検索試験紙の画像に対し検出を行い、前記被検索試験紙上の各被検索問題の領域を検出することが、以下を含む：
予め訓練された検出モデルを用いて前記被検索試験紙の画像に対し検出を行い、前記被検索試験紙上の各被検索問題の領域を検出することであって、前記検出モデルがニューラルネットワークに基づくモデルであること。
【００１９】
任意的に、ステップＳ１１中の、各被検索問題の領域中の語幹の文字内容を識別することが、以下を含む：
予め訓練された第２識別モデルを用いて各被検索問題の領域中の語幹の文字内容を識別することであって、前記第２識別モデルがニューラルネットワークに基づくモデルであること。
【００２０】
任意的に、ステップＳ１１を実行した後、ステップＳ１２を実行する前において、前記暗算問題に対する問題添削方法が、以下を更に含む：
予め設けられた暗算エンジンを用いて前記被検索試験紙中の計算式及び／又は公式を含む領域に対し計算処理を行い、各領域の計算結果を得ることと；
ここで、ステップＳ１５において、各被添削暗算問題に対し、前記暗算エンジンの該被添削暗算問題の領域に対応する計算結果を、該被添削暗算問題の解答とすることにより、前記被検索試験紙上の被添削暗算問題の添削を完成すること。
【００２１】
上記目的を達成するため、本発明は暗算問題に対する問題添削装置を更に提供し、前記装置は以下を含む：
被検索試験紙の画像に対し検出を行い、前記被検索試験紙上の各被検索問題の領域を検出し、各被検索問題の問題タイプを確定し、各被検索問題の領域中の語幹の文字内容を識別するために用いられる、検出識別モジュールと；
各被検索問題の語幹の文字内容に基づき、該被検索問題の特徴ベクトルを取得し、該被検索問題の特徴ベクトルに基づき問題データベースにおいて検索を行い、該被検索問題に最も近い問題を探すために用いられる、問題検索モジュールと；
探し出された被検索問題に最も近い問題が存在する全ての試験紙を集約し、集約した試験紙を所定の条件と比較し、所定の条件を満たす目標試験紙が存在する場合、所定の条件を満たす試験紙を前記被検索試験紙に一致する目標試験紙として確定するために用いられる、試験紙確定モジュールと；
前記被検索試験紙中に問題タイプが暗算問題である被検索問題が含まれる状況において、問題タイプが暗算問題である各被検索問題に対し、該被検索問題の特徴ベクトルを前記目標試験紙中の各問題の特徴ベクトルと最短編集距離マッチングを行い、前記目標試験紙中の該被検索問題に一致する目標問題を確定し、前記目標問題の問題タイプが暗算問題である場合、該被検索問題を被添削暗算問題として確定するために用いられる、暗算問題確定モジュールと；
各被添削暗算問題に対し、予め設けられた暗算エンジンを用いて該被添削暗算問題に対し計算を行い、前記暗算エンジンの計算結果を該被添削暗算問題の解答として出力することにより、前記被検索試験紙上の被添削暗算問題の添削を完成するために用いられる、暗算問題添削モジュール。
【００２２】
任意的に、前記暗算問題確定モジュールは、前記目標問題の問題タイプが暗算問題であり、且つ前記目標問題の前記目標試験紙における位置が該被検索問題の前記被検索試験紙における位置と同一の状況において、該被検索問題を被添削暗算問題として確定するためにも用いられる。
【００２３】
任意的に、前記試験紙確定モジュールは、所定の条件を満たす目標試験紙が存在せず、且つ前記被検索試験紙において問題タイプが暗算問題である被検索問題が含まれるとき、問題タイプが暗算問題である被検索問題を被添削暗算問題として確定するためにも用いられる。
【００２４】
任意的に、前記暗算問題添削モジュールは、前記暗算エンジンの計算結果が該被添削暗算問題の前記目標試験紙上の対応する参考解答と一致するか否かを検証し、一致する場合は前記暗算エンジンの計算結果を該被添削暗算問題の解答として出力するためにも用いられる。
【００２５】
任意的に、前記暗算問題添削モジュールは、前記暗算エンジンの計算結果が該被添削暗算問題の前記目標試験紙上の対応する参考解答と一致しないとき、該被添削暗算問題の参考解答が一致しないことを表すために用いられるプロンプト情報を出力するためにも用いられる。
【００２６】
任意的に、前記予め設けられた暗算エンジンは予め訓練された第１識別モデルを含み、前記第１識別モデルはニューラルネットワークに基づくモデルであり；
前記暗算問題添削モジュールが、前記予め訓練された第１識別モデルを用いて該被添削暗算問題中の数字、アルファベット、文字、記号、及び計算タイプを識別し、前記計算タイプが四則の組合せ計算、推定、余りのある除算、分数計算、単位変換、垂直演算、再帰方程式演算のうちの１つを含み；識別された数字、アルファベット、文字、記号、及び計算タイプに基づき計算を行い、該被添削暗算問題の計算結果を得るために用いられる。
【００２７】
任意的に、前記問題検索モジュールは、以下を含む：
各被検索問題の語幹の文字内容を予め訓練された語幹ベクトル化モデルに入力し、各被検索問題の語幹の特徴ベクトルを得て、各被検索問題の特徴ベクトルとするために用いられる、特徴ベクトル取得ユニットであって、語幹ベクトル化モデルがニューラルネットワークに基づくモデルであることと；
各被検索問題に対し、問題データベースにおいて検索を行い、該被検索問題の特徴ベクトルに一致する特徴ベクトルを探し、問題データベース中の一致する特徴ベクトルに対応する問題を該被検索問題に最も近い問題として確定するために用いられる、問題検索ユニット。
【００２８】
任意的に、前記語幹ベクトル化モデルは以下のステップを介し訓練される：
問題サンプル訓練セット中の各問題サンプルに対しラベリング処理を行い、各問題サンプル中の語幹の文字内容をラベリングすることと、
ニューラルネットワークモデルを用いて各問題サンプル中の語幹の文字内容に対し２次元特徴ベクトル抽出を行うことにより、前記語幹ベクトル化モデルを訓練する。
【００２９】
任意的に、前記装置は更に下記を含む：
予め問題データベース中の試験紙上の各問題の特徴ベクトルに対しインデックス情報テーブルを構築するために用いられる、前処理モジュールと；
具体的には、各被検索問題に対し、前記インデックス情報テーブルにおいて該被検索問題の特徴ベクトルに一致する特徴ベクトルを検索し；一致する特徴ベクトルの前記インデックス情報テーブル中の対応する問題を該被検索問題に最も近い問題として確定するために用いられる、前記問題検索ユニット。
【００３０】
任意的に、前記前処理モジュールは、前記インデックス情報テーブルを構築する前に、異なる長さの特徴ベクトルを長さに従いグループ分けするためにも用いられる。
【００３１】
前記問題検索ユニットは、具体的には、各被検索問題に対し、前記インデックス情報テーブル中の該被検索問題の特徴ベクトルの長さと同一又は近いグループ内において、該被検索問題の特徴ベクトルに一致する特徴ベクトルを検索するために用いられる。
【００３２】
任意的に、前記試験紙確定モジュールは、具体的には、出現頻度が最も高く且つ第１所定閾値よりも大きい試験紙を前記被検索試験紙に一致する目標試験紙として確定するために用いられる。
【００３３】
任意的に、前記検出識別モジュールは、具体的には、予め訓練された検出モデルを用いて前記被検索試験紙の画像に対し検出を行い、前記被検索試験紙上の各被検索問題の領域を検出するために用いられ、前記検出モデルはニューラルネットワークに基づくモデルである。
【００３４】
任意的に、前記検出識別モジュールは、具体的には、予め訓練された第２識別モデルを用いて各被検索問題の領域中の語幹の文字内容を識別するために用いられ、前記第２識別モデルはニューラルネットワークに基づくモデルである。
【００３５】
任意的に、前記暗算問題に対する問題添削装置は以下を更に含む：
予め設けられた暗算エンジンを用いて前記被検索試験紙中の計算式及び／又は公式を含む領域に対し計算処理を行い、各領域の計算結果を取得するために用いられる、計算モジュール；
ここで、前記暗算問題添削モジュールは各被添削暗算問題に対し、前記暗算エンジンの該被添削暗算問題の領域に対応する計算結果を、該被添削暗算問題の解答とすることにより、前記被検索試験紙上の被添削暗算問題の添削を完成する。
【００３６】
上記目的を達成するため、本発明は、プロセッサと、通信インターフェイスと、メモリと、通信バスとを含む、電子機器も提供し、そのうち、プロセッサ、通信インターフェイス、メモリは通信バスを介し相互間の通信を完成し；
メモリは、コンピュータプログラムを格納するために用いられ；
プロセッサは、メモリに格納されたプログラムを実行するとき、上記のいずれか１つの暗算問題に対する問題添削方法の方法ステップを実現するために用いられる。
【００３７】
上記目的を達成するため、本発明はコンピュータ読み取り可能な記憶媒体を更に提供し、前記コンピュータ読み取り可能な記憶媒体はコンピュータプログラムを格納し、前記コンピュータプログラムはプロセッサにより実行されたとき上記のいずれか１つの暗算問題に対する問題添削方法の方法ステップを実現することを特徴とする。
【００３８】
上記目的を達成するため、本発明は暗算問題に対する問題添削方法を更に提供し、前記方法は以下を含む：
ステップＳ４１：被検索試験紙の画像に対し検出を行い、前記被検索試験紙上の各被検索問題の領域を検出し、各被検索問題の問題タイプを確定し、各被検索問題の領域中の語幹の文字内容を識別することと；
ステップＳ４２：予め設けられた暗算エンジンを用いて前記被検索試験紙中の計算式及び／又は公式を含む領域に対し計算処理を行い、各領域の計算結果を得ることと；
ステップＳ４３：各被検索問題の語幹の文字内容に基づき、該被検索問題の特徴ベクトルを取得し、該被検索問題の特徴ベクトルに基づき問題データベースにおいて検索を行い、該被検索問題に最も近い問題を探すことと；
ステップＳ４４：探し出された被検索問題に最も近い問題が存在する全ての試験紙を集約し、集約した試験紙を所定の条件と比較し、所定の条件を満たす目標試験紙が存在する場合、所定の条件を満たす試験紙を前記被検索試験紙に一致する目標試験紙として確定することと；
ステップＳ４５：前記被検索試験紙中に問題タイプが暗算問題の被検索問題が含まれる状況において、問題タイプが暗算問題である各被検索問題に対し、該被検索問題の特徴ベクトルを前記目標試験紙中の各問題の特徴ベクトルと最短編集距離マッチングを行い、前記目標試験紙中の該被検索問題に一致する目標問題を確定し、前記目標問題の問題タイプが暗算問題である場合、該被検索問題を被添削暗算問題として確定することと；
ステップＳ４６：各被添削暗算問題に対し、前記暗算エンジンの該被添削暗算問題の領域に対応する計算結果を、該被添削暗算問題の解答とすることにより、前記被検索試験紙上の被添削暗算問題の添削を完成すること。
【００３９】
上記目的を達成するため、本発明は暗算問題に対する問題添削装置を更に提供し、前記装置は以下を含む：
被検索試験紙の画像に対し検出を行い、前記被検索試験紙上の各被検索問題の領域を検出し、各被検索問題の問題タイプを確定し、各被検索問題の領域中の語幹の文字内容を識別するために用いられる、検出識別モジュールと；
予め設けられた暗算エンジンを用いて前記被検索試験紙中の計算式及び／又は公式を含む領域に対し計算処理を行い、各領域の計算結果を得るために用いられる、計算モジュールと、
各被検索問題の語幹の文字内容に基づき、該被検索問題の特徴ベクトルを取得し、該被検索問題の特徴ベクトルに基づき問題データベースにおいて検索を行い、該被検索問題に最も近い問題を探すために用いられる、問題検索モジュールと；
探し出された被検索問題に最も近い問題が存在する全ての試験紙を集約し、集約した試験紙を所定の条件と比較し、所定の条件を満たす目標試験紙が存在する場合、所定の条件を満たす試験紙を前記被検索試験紙に一致する目標試験紙として確定するために用いられる、試験紙確定モジュールと；
前記被検索試験紙中に問題タイプが暗算問題である被検索問題が含まれる状況において、問題タイプが暗算問題である各被検索問題に対し、該被検索問題の特徴ベクトルを前記目標試験紙中の各問題の特徴ベクトルと最短編集距離マッチングを行い、前記目標試験紙中の該被検索問題に一致する目標問題を確定し、前記目標問題の問題タイプが暗算問題である場合、該被検索問題を被添削暗算問題として確定するために用いられる、暗算問題確定モジュールと；
各被添削暗算問題に対し、前記暗算エンジンの該被添削暗算問題領域に対応する計算結果を、該被添削暗算問題の解答とすることにより、前記被検索試験紙上の被添削暗算問題の添削を完成するために用いられる、暗算問題添削モジュール。
【００４０】
既存技術と比較し、本発明は被検索試験紙に対し、先ず各被検索問題の語幹の文字内容に基づき被検索問題の特徴ベクトルを取得し、その後、各被検索問題の特徴ベクトルを用いて問題データベースから被検索試験紙に一致する目標試験紙を検索し、問題タイプが暗算問題である被検索問題に対し、目標試験紙内部において問題の特徴ベクトルに基づき２次検索を行い、検索の基準は最短編集距離が最も短いことであり、一致する目標問題の問題タイプも暗算問題である場合、被検索問題を被添削暗算問題として確定し、予め設けられた暗算エンジンを用いて被添削暗算問題に対し計算を行って計算結果を被添削暗算問題の解答として出力する。
【００４１】
被添削暗算問題に対し、語幹の文字内容に基づき取得された特徴ベクトルが互いに区別しにくいことから、問題データベース中から検索した目標試験紙中の参考解答が被添削暗算問題と一致しない可能性も比較的高く、このため２次検索で被添削暗算問題を確定して暗算エンジンを介し計算を行うことで、暗算問題の添削の正確性を高めることができることが分かる。
【図面の簡単な説明】
【００４２】
【図１】図１は、本発明の１つの実施例が提供する暗算問題に対する問題添削方法の概略フロー図である。
【図２】図２は、本発明の１つの実施例が提供する暗算問題の問題添削装置の概略構造図である。
【図３】図３は、本発明の１つの実施例が提供する電子機器の概略構造図である。
【図４】図４は、本発明のもう１つの実施例が提供する暗算問題に対する問題添削方法の概略フロー図である。
【図５】図５は、本発明のもう１つの実施例が提供する暗算問題の問題添削装置の概略構造図である。
【発明を実施するための形態】
【００４３】
以下に添付図面と具体的な実施例とを組み合わせて本発明が提示する暗算問題に対する問題添削方法、装置、電子機器、コンピュータ読み取り可能な記憶媒体について更に詳細に説明する。請求項と下記説明とに基づき、本発明の利点と特徴が更に明確となる。
【００４４】
既存技術の課題を解決するため、本発明の実施例は暗算問題に対する問題添削方法、装置、電子機器、コンピュータ読み取り可能な記憶媒体を提供する。
【００４５】
説明すべき点として、本発明の実施例の暗算問題に対する問題添削方法は本発明の実施例の暗算問題に対する問題添削装置に応用可能であり、該暗算問題に対する問題添削装置は電子機器に配置されることができる。ここで、該電子機器はコンピュータ、移動端末等であり得、該移動端末は携帯電話、タブレットコンピュータ等の各種オペレーティングシステムを有するハードウェア機器であり得る。
【００４６】
[実施例１]
図１は、本発明の１つの実施例の提供する暗算問題に対する問題添削方法の概略フロー図である。図１を参照し、暗算問題に対する問題添削方法は以下のステップを含んでよい：
ステップＳ１１：被検索試験紙の画像に対し検出を行い、被検索試験紙上の各被検索問題の領域を検出し、各被検索問題の問題タイプを確定し、各被検索問題の領域中の語幹の文字内容を識別する。
【００４７】
被検索試験紙の画像は被検索試験紙を含む画像であってよい。具体的には、検出モデルを用いて被検索試験紙の画像に対し検出を行い、被検索試験紙上の各被検索問題の領域を検出し、前記検出モデルはニューラルネットワークに基づくモデルである。ここで、検出モデルは、例えば深層畳み込みニューラルネットワーク（Ｃｏｎｖｏｌｕｔｉｏｎａｌ  ｎｅｕｒａｌ  ｎｅｔｗｏｒｋ、ＣＮＮ）に基づき試験紙サンプル訓練セット中のサンプルに対して訓練を行い得られたものであってよい。訓練済みの検出モデルを用いて被検索試験紙の画像から２次元特徴ベクトルを抽出し、２次元特徴ベクトルの各グリッドに異なる形状のアンカーポイントを生成し、グラウンドトゥルースボックス（Ｇｒｏｕｎｄｔｒｕｔｈ  Ｂｏｘｅｓ）を用いて、検出した各被検索問題の領域にラベリングを行い、グラウンドトゥルースボックスを生成されたアンカーポイントと回帰（ｒｅｇｒｅｓｓｉｏｎ）処理を行うことで、グラウンドトゥルースボックスを問題の実際の位置に更に近づけることもできる。問題領域を識別した後、各被検索問題を単一画像として切断する、或いは実際には切断せず、処理時において各被検索問題領域を単一領域画像に分割し処理を行い、問題位置情報に基づき配列を行ってよい。
【００４８】
各被検索問題の領域を検出した後、分類識別モデルを用いて各被検索問題の問題タイプを確定してよく、前記分類識別モデルはニューラルネットワークに基づくモデルである。ここで、分類識別モデルは、例えば深層畳み込みニューラルネットワークに基づき試験紙サンプル訓練セット中のサンプルに対して訓練を行い得られたものであってよく、各サンプル中の問題は均しく問題タイプがラベリングされている。問題タイプは、演算問題、暗算問題、空欄記入問題、選択問題、応用問題等に分けられてよい。
【００４９】
同時に、第２識別モデルを用いて被検索問題領域中の語幹の文字内容を識別してもよく、前記第２識別モデルはニューラルネットワークに基づくモデルである。先ず被検索問題中の各構成部分をラベリングし、構成部分は語幹、解答及び／又は図を含んでよく、次いで第２識別モデルを介し問題中の語幹の文字内容を識別する。ここで、第２識別モデルは膨張畳み込み（Ｄｉｌａｔｅｄ  Ｃｏｎｖｏｌｕｔｉｏｎ）とアテンションモデル（Ａｔｔｅｎｔｉｏｎ  Ｍｏｄｅｌ）に基づき確立されたものであってよく、具体的には、膨張畳み込みを用いて語幹、解答及び／又は図に対応するグラウンドトゥルースボックスに対し特徴抽出を行い、アテンションモデルを介し、抽出した特徴を文字にデコードする。
【００５０】
ステップＳ１２：各被検索問題の語幹の文字内容に基づき、該被検索問題の特徴ベクトルを取得し、該被検索問題の特徴ベクトルに基づき問題データベースにおいて検索を行い、該被検索問題に最も近い問題を探す。
【００５１】
具体的には、ステップＳ１２は以下を更に含んでよい：
ステップＳ１２１：各被検索問題の語幹の文字内容を予め訓練された語幹ベクトル化モデルに入力し、各被検索問題の語幹の特徴ベクトルを得て、各被検索問題の特徴ベクトルとすることであって、前記語幹ベクトル化モデルはニューラルネットワークに基づくモデルである。
【００５２】
例を挙げると、例えば被検索問題中の語幹の文字内容が「４．明君は３分間歩き全行程のちょうど半分に達するとすると、彼の家は学校から何メートル離れているか？（６分）」とすると、該文字内容を予め訓練された語幹ベクトル化モデル−ｓｅｎｔ２ｖｅｃモデルに入力し、該語幹の特徴ベクトルを取得し、特徴ベクトルは［ｘ０，ｘ１，ｘ２…，ｘｎ］として表されることができる。
【００５３】
ここで、前記語幹ベクトル化モデルは、例えばＣＮＮモデルといったニューラルネットワークに基づくモデルであってよく、前記語幹ベクトル化モデルは以下のステップを介し訓練される：問題サンプル訓練セット中の各問題サンプルに対しラベリング処理を行い、各問題サンプル中の語幹の文字内容をラベリングする；ニューラルネットワークモデルを用いて各問題サンプル中の語幹の文字内容に対し２次元特徴ベクトル抽出を行うことで、前記語幹ベクトル化モデルを訓練する。そのうち、具体的な訓練過程は既存技術に属し、ここでは繰り返し説明しない。
【００５４】
ステップＳ１２２：各被検索問題に対し、問題データベースにおいて検索を行い、該被検索問題の特徴ベクトルに一致する特徴ベクトルを探し、問題データベース中の一致する特徴ベクトルに対応する問題を該被検索問題に最も近い問題として確定すること。
【００５５】
ここで、ベクトル近似検索の方法を介し、問題データベースにおいて該被検索問題の特徴ベクトルに一致する特徴ベクトルを検索してよく、具体的には問題データベースにおいて該被検索問題の特徴ベクトルと距離が最も近い特徴ベクトルを検索する。異なるベクトル間の類似度測定（Ｓｉｍｉｌａｒｉｔｙ  Ｍｅａｓｕｒｅｍｅｎｔ）で一般的に用いる方法はベクトル間の「距離（Ｄｉｓｔａｎｃｅ）」を算出することであり、一般的な距離算出方法は、ユークリッド距離、マンハッタン距離、コサイン（Ｃｏｓｉｎｅ）等を有することが理解される。本実施例１が採用する算出方法はコサインである。
【００５６】
好ましくは、特徴ベクトル検索に利するよう、予め問題データベース中の試験紙上の各問題の特徴ベクトルでインデックス情報テーブルを構築してもよい。インデックス情報テーブル中には問題データベース中の各問題の特徴ベクトル、問題の具体的内容、問題が存在する試験紙のＩＤ等を格納できる。
【００５７】
対応して、ステップＳ１２２は更に以下を含んでよい：各被検索問題に対し、前記インデックス情報テーブルにおいて該被検索問題の特徴ベクトルに一致する特徴ベクトルを検索することと；一致する特徴ベクトルの前記インデックス情報テーブルにおいて対応する問題を該被検索問題に最も近い問題として確定すること。
【００５８】
インデックス情報テーブルにおいて一致する特徴ベクトルを探し出した後、前記インデックス情報テーブルにおいて最も近い問題が探し出されたとき、最も近い問題の具体的内容（問題の語幹、解答及び／又は図を含む）、及び該最も近い問題が存在する試験紙のＩＤ情報を取得できることが理解される。
【００５９】
好ましくは、前記インデックス情報テーブルを構築する前に、異なる長さの特徴ベクトルを長さに従いグループ分けしてもよく、このようにして、前記インデックス情報テーブルにおいて該被検索問題の特徴ベクトルに一致する特徴ベクトルを検索するとき、先ず前記インデックス情報テーブルにおいて該被検索問題の特徴ベクトルの長さと同一又は近いグループを見つけ（ここで、前記長さが近いグループとは、被検索問題の特徴ベクトルの長さとインデックス情報テーブル中の特徴ベクトルの長さとの差が特定値又は所定値よりも小さいことを指す）、そして前記インデックス情報テーブル中の該被検索問題の特徴ベクトルの長さと同一又は近いグループ内において、該被検索問題の特徴ベクトルに一致する特徴ベクトルを検索できる。ここで、グループ分けの際には長さが同一の特徴ベクトルを１グループとして分けてよく、長さがある範囲内の特徴ベクトルを１グループとして分けてもよく、本発明はこれに対し限定しない。異なる長さの特徴ベクトルを長さに従いグループ分けすると、後に問題検索するとき、特徴ベクトルの長さに基づき対応するグループ内でクエリを行うことができ、問題検索速度が速まることが分かる。特徴ベクトルの長さが異なるのは、語幹の文字数が異なることによるものであることが理解される。
【００６０】
ステップＳ１３：探し出された被検索問題に最も近い問題が存在する全ての試験紙を集約し、所定の条件を満たす試験紙を被検索試験紙に一致する目標試験紙として確定すること。具体的には、集約した試験紙を所定の条件と比較することを介し、所定の条件を満たす目標試験紙が存在するか否かの情報を得られ、所定の条件を満たす目標試験紙が存在するとき、対応する所定の条件を満たす試験紙を得られる。
【００６１】
ここで、所定の条件を満たす試験紙を前記被検索試験紙に一致する目標試験紙として確定することは、具体的には、出現頻度が最も高く且つ第１所定閾値よりも大きい試験紙を前記被検索試験紙に一致する目標試験紙として確定することであってよい。実際には処理の際に、問題データベース中の各問題はいずれも対応する試験紙ＩＤ情報と現在の試験紙における位置情報とを有することから、最も近い問題が存在する試験紙ＩＤに基づき最も近い問題がどの試験紙に属するものであるかを判断でき、次いで出現頻度が最も高く且つ第１所定閾値よりも大きい試験紙ＩＤを確定でき、これにより該試験紙ＩＤを一致する目標試験紙として確定する。ここで、ある試験紙の出現頻度は以下の方法で算出できる：該試験紙の被検索問題における最も近い問題の数と被検索試験紙中の被検索問題の総数との割合、或いは、該試験紙の被検索試験紙に一致する問題の数と被検索試験紙中の被検索問題の総数との割合。出現頻度が最も高い試験紙の出現頻度が第１所定閾値未満の場合、該出現頻度が最も高い試験紙と被検索試験紙中には一致する問題の数が少なすぎることを表し、このとき問題データベース中には被検索試験紙に一致する目標試験紙が存在しないと見なすことができる。
【００６２】
更に、ステップＳ１３において所定の条件を満たす目標試験紙が存在しない状況において、前記被検索試験紙中に問題タイプが暗算問題である被検索問題が含まれるとき、問題タイプが暗算問題である被検索問題を被添削問題として確定し、各被添削暗算問題に対し、予め設けられた暗算エンジンを用いて該被添削暗算問題に対し計算を行って該被添削暗算問題の計算結果を該被添削暗算問題の解答として出力し、前記被検索試験紙上の被添削暗算問題の添削を完成してよい。
【００６３】
ステップＳ１４：被検索試験紙中に問題タイプが暗算問題である被検索問題が含まれる状況において、問題タイプが暗算問題である各被検索問題に対し、該被検索問題の特徴ベクトルを目標試験紙中の各問題の特徴ベクトルと最短編集距離マッチングを行い、目標試験紙中の該被検索問題に一致する目標問題を確定し、目標問題の問題タイプが暗算問題である場合、該被検索問題を被添削暗算問題として確定すること。
【００６４】
具体的には、問題タイプが暗算問題である被検索問題に対し、最短編集距離マッチングを行うプロセスは２次検索のプロセスと称することができ、２次検索を介し被検索試験紙中の暗算問題を更に確認できる。２次検索のとき、問題タイプが暗算問題である各被検索問題に対し、目標試験紙中の該被検索問題との最短編集距離が最短で且つ第２所定閾値未満の問題を該被検索問題の検索結果、即ち目標試験紙中の該被検索問題に一致する目標問題とすることができる。目標問題の問題タイプがやはり暗算問題である場合、該被検索問題が確実に暗算問題であることが確認でき、これにより該被検索問題を被添削暗算問題として確定する。そのうち、特徴ベクトルに対し最短編集距離マッチングを行うアルゴリズムは本分野の慣例的な計算方法に属し、ここでは繰り返し説明しない。
【００６５】
例を挙げると、例えば暗算問題Ａが「３８５×８−２６５＝（）」、暗算問題Ｂが「３７５×８−２６５＝（）」である場合、これら２つの問題の語幹ベクトル化を用いて取得される特徴ベクトルは非常に似ており、このため、被検索試験紙中のある問題が「３８５×８−２６５＝（）」である場合、ステップＳ１２において容易に問題データベース中の暗算問題Ｂを該問題に最も近い問題として確定してしまい、即ちこのとき該問題に対する検索結果は正確でない。正確性を高めるため、該問題に対し目標試験紙において２次検索を行い、検索の基準は文字の最短編集距離が最も短いことであり、最短編集距離は重みを計算しないことから、該問題の目標試験紙において対応する目標問題が暗算問題Ａであると容易に探し出すことができ、暗算問題Ａの問題タイプが暗算問題としてラベリングされていることから、該問題は確実に暗算問題であると確定する。
【００６６】
更に、ステップＳ１４において、目標問題の問題タイプが暗算問題であり、且つ前記目標問題の前記目標試験紙における位置が該被検索問題の前記被検索試験紙における位置と同一である状況において、該被検索問題を被添削暗算問題として確定してもよい。被検索問題と目標問題の位置に対し確認を行うことは、即ち被検索試験紙中の暗算問題として識別された問題の被検索試験紙における位置と、目標問題の目標試験紙における位置とを比較し、両者の位置が同一であることは目標問題が確実に該被検索問題の正確な検索結果であることを表し、このようにして識別時にベクトルの差異から誤って該被検索問題を目標試験紙中のもう１つの近い問題として識別することを避けることができる。例を挙げると、被添削暗算問題の被検索試験紙において位置する領域が、目標問題が目標試験紙において位置する領域と一致すると、二者の位置は同一であることを表す。
【００６７】
ステップＳ１５：各被添削暗算問題に対し、予め設けられた暗算エンジンを用いて該被添削暗算問題に対し計算を行い、暗算エンジンの計算結果を該被添削暗算問題の解答として出力し、被検索試験紙上の被添削暗算問題の添削を完成すること。
【００６８】
ここで、前記予め設けられた暗算エンジンは予め訓練された第１識別モデルを含んでよく、前記第１識別モデルはニューラルネットワークに基づくモデルであり、第２識別モデルに同じく、第１識別モデルは膨張畳み込みとアテンションモデルに基づき確立されたものであってよく、具体的には、膨張畳み込みを用いて被添削暗算問題に対し特徴抽出を行い、アテンションモデルを介し抽出した特徴を文字にデコードする。
【００６９】
ステップＳ１５中の予め設けられた暗算エンジンを用いて該被添削暗算問題に対し計算を行うことは、以下を含んでよい：先ず、前記予め訓練された第１識別モデルを介し該被添削暗算問題中の数字、アルファベット、文字、記号、及び計算タイプを識別し、前記計算タイプは四則の組合せ計算、推定、余りのある除算、分数計算、単位変換、垂直演算、再帰方程式演算を含んでよい；その後、識別された数字、アルファベット、文字、記号、及び計算タイプに基づき計算を行い、該被添削暗算問題の計算結果を得る。例を挙げると、例えば被添削暗算問題が「３８５×８−２６５＝（）」であり、暗算エンジンは第１識別モデルを介し「３」、「８」、「５」、「×」、「８」、「−」、「２」、「６」、「５」、「＝」、「（」、「）」、計算タイプが四則の組合せ計算であることを識別し、次いで自動計算して計算結果を得る。
【００７０】
更に、暗算問題の添削結果が正確であることを保証するため、ステップＳ１５は以下を含んでよい：前記暗算エンジンの計算結果が該被添削暗算問題の前記目標試験紙上の対応する参考解答と一致するか否かを検証し、一致する場合は前記暗算エンジンの計算結果を該被添削暗算問題の解答として出力すること。
【００７１】
更に、前記暗算エンジンの計算結果が該被添削暗算問題の前記目標試験紙上の参考解答と一致しないとき、該被添削暗算問題の参考解答と一致しないことを表すために用いられるプロンプト情報を出力することで、試験紙添削者に該被添削暗算問題に注意するよう提示する。
【００７２】
例を挙げると、暗算エンジンの計算結果が該被添削暗算問題の前記目標試験紙上の対応する参考解答と一致する場合、該被添削暗算問題の領域内に暗算エンジンの計算結果を表示し、一致しない場合は、該被添削暗算問題の領域内にプロンプト情報を表示し、プロンプト情報は「解答は確定待ち、手動で添削してください」といったものであってよい。
【００７３】
まとめると、既存技術と比較し、本発明は被検索試験紙に対し、先ず各被検索問題の語幹の文字内容に基づき被検索問題の特徴ベクトルを取得し、その後各被検索問題の特徴ベクトルを用いて問題データベース中から被検索試験紙に一致する目標試験紙を検索し、問題タイプが暗算問題である被検索問題に対し、目標試験紙内部において問題の特徴ベクトルに基づき２次検索を行い、検索の基準は最短編集距離が最も短いことであり、一致した目標問題の問題タイプも暗算問題である場合、被検索問題を被添削暗算問題として確認し、予め設けられた暗算エンジンを用いて被添削暗算問題に対し計算を行って計算結果を被添削暗算問題の解答として出力する。被添削暗算問題に対し、語幹の文字内容に基づき取得された特徴ベクトルが互いに区別しにくいことから、問題データベース中から検索した目標試験紙中の参考解答が被添削暗算問題と一致しない可能性も比較的高く、このため２次検索で被添削暗算問題を確定して暗算エンジンを介し計算を行うことで、暗算問題の添削の正確性を高めることができることが分かる。
【００７４】
上記の暗算問題に対する問題添削方法の実施例に対応し、本発明は暗算問題の問題添削装置を提供し、図２を参照し、該装置は以下を含む：
被検索試験紙の画像に対し検出を行い、前記被検索試験紙上の各被検索問題の領域を検出し、各被検索問題の問題タイプを確定し、各被検索問題の領域中の語幹の文字内容を識別するために用いることのできる、検出識別モジュール２１と；
各被検索問題の語幹の文字内容に基づき、該被検索問題の特徴ベクトルを取得し、該被検索問題の特徴ベクトルに基づき問題データベースにおいて検索を行い、該被検索問題に最も近い問題を探すために用いることのできる、問題検索モジュール２２と；
探し出された被検索問題に最も近い問題が存在する全ての試験紙を集約し、所定の条件を満たす試験紙を前記被検索試験紙に一致する目標試験紙として確定するために用いることのできる、試験紙確定モジュール２３と；
前記被検索試験紙中に問題タイプが暗算問題である被検索問題が含まれる状況において、問題タイプが暗算問題である各被検索問題に対し、該被検索問題の特徴ベクトルを前記目標試験紙中の各問題の特徴ベクトルと最短編集距離マッチングを行い、前記目標試験紙中の該被検索問題に一致する目標問題を確定し、前記目標問題の問題タイプが暗算問題である場合、該被検索問題を被添削暗算問題として確定するために用いることのできる、暗算問題確定モジュール２４と；
各被添削暗算問題に対し、予め設けられた暗算エンジンを用いて該被添削暗算問題に対し計算を行い、前記暗算エンジンの計算結果を該被添削暗算問題の解答として出力し、前記被検索試験紙上の被添削暗算問題の添削を完成するために用いることのできる、暗算問題添削モジュール２５。
【００７５】
任意的に、前記暗算問題確定モジュール２５は、前記目標問題の問題タイプが暗算問題であり、且つ前記目標問題の前記目標試験紙における位置が該被検索問題の前記被検索試験紙における位置と同一である状況において、該被検索問題を被添削暗算問題として確定するために用いられてもよい。
【００７６】
任意的に、前記試験紙確定モジュール２３は、所定の条件を満たす目標試験紙が存在しない状況において、前記被検索試験紙中に問題タイプが暗算問題である被検索問題が含まれるとき、問題タイプが暗算問題である被検索問題を被添削暗算問題として確定し、各被添削暗算問題に対し、予め設けられた暗算エンジンを用いて該被添削暗算問題に対し計算を行って該被添削暗算問題の計算結果を該被添削暗算問題の解答として出力し、前記被検索試験紙上の被添削暗算問題の添削を完成するために用いられてもよい。
【００７７】
任意的に、前記暗算問題添削モジュール２５は、前記暗算エンジンの計算結果が該被添削暗算問題の前記目標試験紙上の対応する参考解答と一致するか否かを検証し、一致する場合は前記暗算エンジンの計算結果を該被添削暗算問題の解答として出力するために用いられてもよい。
【００７８】
任意的に、前記暗算問題添削モジュール２５は、前記暗算エンジンの計算結果が該被添削暗算問題の前記目標試験紙上の対応する参考解答と一致しないとき、該被添削暗算問題の参考解答が一致しないことを表すために用いられるプロンプト情報を出力することで、試験紙添削者に該被添削暗算問題に注意するよう提示するために用いられてもよい。
【００７９】
任意的に、前記予め設けられた暗算エンジンは予め訓練された第１識別モデルを含んでよく、前記第１識別モデルはニューラルネットワークに基づくモデルである；
前記暗算問題添削モジュール２５は、具体的には、前記予め訓練された第１識別モデルを介し該被添削暗算問題中の数字、アルファベット、文字、記号、及び計算タイプを識別するために用いられてよく、前記計算タイプは四則の組合せ計算、推定、余りのある除算、分数計算、単位変換、垂直演算、再帰方程式演算を含む；識別された数字、アルファベット、文字、記号、及び計算タイプに基づき計算を行い、該被添削暗算問題の計算結果を得る。
【００８０】
任意的に、前記問題検索モジュール２２は、以下を含んでよい：
各被検索問題の語幹の文字内容を予め訓練された語幹ベクトル化モデルに出力し、各被検索問題の語幹の特徴ベクトルを得て、各被検索問題の特徴ベクトルとするために用いることのできる、特徴ベクトル取得ユニットであって、前記語幹ベクトル化モデルはニューラルネットワークに基づくモデルである；
各被検索問題に対し、問題データベースにおいて検索を行い、該被検索問題の特徴ベクトルに一致する特徴ベクトルを探し、問題データベース中の一致する特徴ベクトルに対応する問題を該被検索問題に最も近い問題として確定するために用いることのできる、問題検索ユニット。
【００８１】
任意的に、前記語幹ベクトル化モデルは以下のステップを介し訓練されてよい：
問題サンプル訓練セット中の各問題サンプルに対しラベリング処理を行い、各問題サンプル中の語幹の文字内容をラベリングする；
ニューラルネットワークモデルを用いて各問題サンプル中の語幹の文字内容に対し２次元特徴ベクトル抽出を行うことにより、前記語幹ベクトル化モデルを訓練する。
【００８２】
任意的に、装置は以下を含んでもよい：
予め問題データベース中の試験紙上の各問題の特徴ベクトルに対しインデックス情報テーブルを構築するために用いることのできる、前処理モジュール；
前記問題検索ユニットは、具体的には、各被検索問題に対し、前記インデックス情報テーブルにおいて該被検索問題の特徴ベクトルに一致する特徴ベクトルを検索するために用いることができる；一致する特徴ベクトルの前記インデックス情報テーブルにおいて対応する問題を該被検索問題に最も近い問題として確定する。
【００８３】
任意的に、前記前処理モジュールは、前記インデックス情報テーブルを構築する前に、異なる長さの特徴ベクトルを長さに従いグループ分けするために用いられてもよい；
前記問題検索ユニットは、具体的には、各被検索問題に対し、前記インデックス情報テーブルにおいて該被検索問題の特徴ベクトルの長さと同一又は近いグループ内において、該被検索問題の特徴ベクトルに一致する特徴ベクトルを検索するために用いられてよい。
【００８４】
任意的に、前記試験紙確定モジュール２３は、具体的には、出現頻度が最も高く且つ第１所定閾値よりも大きい試験紙を前記被検索試験紙に一致する目標試験紙として確定してよい。
【００８５】
任意的に、前記検出識別モジュール２１は、具体的には、予め訓練された検出モデルを用いて前記被検索試験紙の画像に対し検出を行い、前記被検索試験紙上の各被検索問題の領域を検出するために用いられてよく、そのうち、前記検出モデルはニューラルネットワークに基づくモデルである。
【００８６】
任意的に、前記検出識別モジュール２１は、具体的には、予め訓練された第２識別モデルを用いて各被検索問題の領域中の語幹の文字内容を識別するために用いられてよく、そのうち、第２識別モデルはニューラルネットワークに基づくモデルである。
【００８７】
本発明の実施例１は電子機器を更に提供し、図３に示されるように、プロセッサ３０１と、通信インターフェイス３０２と、メモリ３０３と、通信バス３０４とを含み、そのうち、プロセッサ３０１、通信インターフェイス３０２、メモリ３０３は通信バス３０４を介し相互間の通信を完成し、
メモリ３０３は、コンピュータプログラムを格納するために用いられ；
プロセッサ３０１は、メモリ３０３に格納されたプログラムを実行するとき、以下のステップを実現するために用いられる：
ステップＳ１１：被検索試験紙の画像に対し検出を行い、前記被検索試験紙上の各被検索問題の領域を検出し、各被検索問題の問題タイプを確定し、また各被検索問題の領域中の語幹の文字内容を識別することと；
ステップＳ１２：各被検索問題の語幹の文字内容に基づき、該被検索問題の特徴ベクトルを取得し、該被検索問題の特徴ベクトルに基づき問題データベースにおいて検索を行い、該被検索問題に最も近い問題を探すことと；
ステップＳ１３：探し出された被検索問題に最も近い問題の存在する全ての試験紙を集約し、所定の条件を満たす標試験紙を前記被検索試験紙に一致する目標試験紙として確定することと；
ステップＳ１４：前記被検索試験紙に問題タイプが暗算問題である被検索問題が含まれる状況において、問題タイプが暗算問題である各被検索問題に対し、該被検索問題の特徴ベクトルを前記目標試験紙中の各問題の特徴ベクトルと最短編集距離マッチングを行い、前記目標試験紙中の該被検索問題に一致する目標問題を確定し、前記目標問題の問題タイプが暗算問題である場合、該被検索問題を被添削暗算問題として確定することと；
ステップＳ１５：各被添削暗算問題に対し、予め設けられた暗算エンジンを用いて該被添削暗算問題に対し計算を行い、前記暗算エンジンの計算結果を該被添削暗算問題の解答として出力し、前記被検索試験紙上の被添削暗算問題の添削を完成すること。
【００８８】
該方法の各ステップの具体的な実現と関連する説明内容は上述した図１に示される方法実施例を参照でき、ここでは繰り返し説明しない。
【００８９】
このほか、プロセッサ３０１がメモリ３０３に格納されたプログラムを実行して実現する暗算問題に対する問題添削方法のその他の実現方法は、上述した方法実施例部分で言及した実現方法と同一であり、ここでは再度説明しない。
【００９０】
上述した電子機器で言及した通信バスは、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ  Ｃｏｍｐｏｎｅｎｔ  Ｉｎｔｅｒｃｏｎｎｅｃｔ）バス又はＥＩＳＡ（Ｅｘｔｅｎｄｅｄ  Ｉｎｄｕｓｔｒｙ  Ｓｔａｎｄａｒｄ  Ａｒｃｈｉｔｅｃｔｕｒｅ）バス等であってよい。該通信バスは、アドレスバス、データバス、制御バス等に分けられてよい。表示し易いよう、図では１つの太線で表しているのみであるが、僅か１つのバス又は１種類のバスを有するのみであることを表していない。
【００９１】
通信インターフェイスは、上述した電子機器と他の機器との間の通信に用いられる。
【００９２】
メモリは、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）を含んでよく、例えば少なくとも１つのディスクストレージといった不揮発性メモリ（Ｎｏｎ−Ｖｏｌａｔｉｌｅ  Ｍｅｍｏｒｙ、ＮＶＭ）を含んでもよい。任意的に、メモリは前述したプロセッサから離れて位置する少なくとも１つのストレージデバイスであってもよい。
【００９３】
上述したプロセッサは、中央処理装置（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ、ＣＰＵ）、ネットワークプロセッサ（Ｎｅｔｗｏｒｋ  Ｐｒｏｃｅｓｓｏｒ、ＮＰ）等を含む汎用プロセッサであってよく、デジタル信号処理（Ｄｉｇｉｔａｌ  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｉｎｇ、ＤＳＰ）、特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ、ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（Ｆｉｅｌｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ、ＦＰＧＡ）、又はその他のプログラマブル論理デバイス、離散ゲート又はトランジスタ論理デバイス、離散ハードウェアコンポーネントであってもよい。
【００９４】
本発明の実施例１は、コンピュータ読み取り可能な記憶媒体を更に提供し、該コンピュータ読み取り可能な記憶媒体内にはコンピュータプログラムが格納され、該コンピュータプログラムがプロセッサにより実行されるとき上述した暗算問題に対する問題添削方法のステップを実現する。
【００９５】
[実施例２]
図４は、本発明のもう１つの実施例の提供する暗算問題に対する問題添削方法の概略フロー図である。図４を参照し、暗算問題に対する問題添削方法は以下のステップを含んでよい：
ステップＳ４１：被検索試験紙の画像に対し検出を行い、前記被検索試験紙上の各被検索問題の領域を検出し、各被検索問題の問題タイプを確定し、各被検索問題の領域中の語幹の文字内容を識別すること。
【００９６】
被検索試験紙の画像は、被検索試験紙のイメージを含むものであってよい。具体的には、検出モデルを用いて被検索試験紙の画像に対し検出を行い、被検索試験紙上の各被検索問題の領域を検出してよく、前記検出モデルはニューラルネットワークに基づくモデルである。ここで、検出モデルは、例えば深層畳み込みニューラルネットワーク（Ｃｏｎｖｏｌｕｔｉｏｎａｌ  ｎｅｕｒａｌ  ｎｅｔｗｏｒｋ、ＣＮＮ）に基づき試験紙サンプル訓練セット中のサンプルに対して訓練を行い得られたものであってよい。訓練済みの検出モデルを用いて被検索試験紙の画像から２次元特徴ベクトルを抽出し、２次元特徴ベクトルの各グリッドに異なる形状のアンカーポイントを生成し、グラウンドトゥルースボックス（Ｇｒｏｕｎｄｔｒｕｔｈ  Ｂｏｘｅｓ）を用いて、検出した各被検索問題の領域にラベリングを行い、グラウンドトゥルースボックスを生成されたアンカーポイントと回帰（ｒｅｇｒｅｓｓｉｏｎ）処理を行うことで、グラウンドトゥルースボックスを問題の実際の位置に更に近づけることもできる。問題領域を識別した後、各被検索問題を単一画像として切断する、或いは実際には切断せず、処理時において各被検索問題領域を単一領域画像に分割し処理を行い、問題位置情報に基づき配列を行ってよい。
【００９７】
各被検索問題の領域を検出した後、分類識別モデルを用いて各被検索問題の問題タイプを確定してよく、前記分類識別モデルはニューラルネットワークに基づくモデルである。ここで、分類識別モデルは、例えば深層畳み込みニューラルネットワークに基づき試験紙サンプル訓練セット中のサンプルに対して訓練を行い得られたものであってよく、各サンプル中の問題は均しく問題タイプがラベリングされている。問題タイプは、演算問題、暗算問題、空欄記入問題、選択問題、応用問題に分けられてよい。
【００９８】
同時に、第２識別モデルを用いて被検索問題領域中の語幹の文字内容を識別してもよく、前記第２識別モデルはニューラルネットワークに基づくモデルである。先ず被検索問題中の各構成部分をラベリングし、構成部分は語幹、解答及び／又は図を含んでよく、次いで第２識別モデルを介し問題中の語幹の文字内容を識別する。ここで、第２識別モデルは膨張畳み込みとアテンションモデルに基づき確立されたものであってよく、具体的には、膨張畳み込みを用いて語幹、解答及び／又は図に対応するグラウンドトゥルースボックスに対し特徴抽出を行い、アテンションモデルを介し、抽出した特徴を文字にデコードする。
【００９９】
ステップＳ４２：予め設けられた暗算エンジンを用いて被検索試験紙中の計算式及び／又は公式を含む領域に対し計算処理を行い、各領域の計算結果を得ること。
【０１００】
ここで、前記予め設けられた暗算エンジンは予め訓練された第１識別モデルを含んでよく、前記第１識別モデルはニューラルネットワークに基づくモデルであり、第２識別モデルに同じく、第１識別モデルは膨張畳み込みとアテンションモデルに基づき確立されたものであってよく、具体的には、膨張畳み込みを用いて被添削暗算問題に対し特徴抽出を行い、アテンションモデルを介し、抽出した特徴を文字にデコードする。
【０１０１】
ステップＳ４２中の予め設けられた暗算エンジンを用いて該被検索試験紙中の計算式及び／又は公式を含む領域に対し計算を行うことは、以下を含んでよい：前記予め訓練された第１識別モデルを介し前記被検索試験紙中の計算式及び／又は公式を含む領域内の数字、アルファベット、文字、記号、及び計算タイプを識別することであって、前記計算タイプは四則の組合せ計算、推定、余りのある除算、分数計算、単位変換、垂直演算、再帰方程式演算を含んでよい；識別された数字、アルファベット、文字、記号、及び計算タイプに基づき計算を行い、各領域の計算結果を得る。例を挙げると、例えば被検索試験紙中のある領域が「３８５×８−２６５＝（）」を含み、該領域に対し、暗算エンジンは第１識別モデルを介し「３」、「８」、「５」、「×」、「８」、「−」、「２」、「６」、「５」、「＝」、「（」、「）」、計算タイプが四則の組合せ計算であることを識別でき、次いで自動計算して該領域の計算結果を得る。
【０１０２】
ステップＳ４３：各被検索問題の語幹の文字内容に基づき、該被検索問題の特徴ベクトルを取得し、該被検索問題の特徴ベクトルに基づき問題データベースにおいて検索を行い、該被検索問題に最も近い問題を探すこと。
【０１０３】
具体的には、ステップＳ４３は更に以下を含んでよい：
ステップＳ４３１、各被検索問題の語幹の文字内容を予め訓練された語幹ベクトル化モデルに入力し、各被検索問題の語幹の特徴ベクトルを取得し、各被検索問題の特徴ベクトルとすることであって、前記語幹ベクトル化モデルはニューラルネットワークに基づくモデルである。
【０１０４】
例を挙げると、例えば被検索問題中の語幹の文字内容が「４．明君は３分間歩き全行程のちょうど半分に達するとすると、彼の家は学校から何メートル離れているか？（６分）」とすると、該文字内容を予め訓練された語幹ベクトル化モデル−ｓｅｎｔ２ｖｅｃモデルに入力し、該語幹の特徴ベクトルを取得し、特徴ベクトルは［ｘ０，ｘ１，ｘ２…，ｘｎ］として表されることができる。
【０１０５】
ここで、前記語幹ベクトル化モデルは、例えばＣＮＮモデルといったニューラルネットワークに基づくモデルであってよく、前記語幹ベクトル化モデルは以下のステップを介し訓練されてよい：問題サンプル訓練セット中の各問題サンプルに対しラベリング処理を行い、各問題サンプル中の語幹の文字内容をラベリングすることと；ニューラルネットワークモデルを用いて各問題サンプル中の語幹の文字内容に対し２次元特徴ベクトル抽出を行うことで、前記語幹ベクトル化モデルを訓練すること。そのうち、具体的な訓練過程は既存技術に属し、ここでは繰り返し説明しない。
【０１０６】
ステップＳ４３２、各被検索問題に対し、問題データベースにおいて検索を行い、該被検索問題の特徴ベクトルに一致する特徴ベクトルを探し、問題データベース中の一致する特徴ベクトルに対応する問題を該被検索問題に最も近い問題として確定すること。
【０１０７】
ここで、ベクトル近似検索の方法を介し、問題データベースにおいて該被検索問題の特徴ベクトルと一致する特徴ベクトルを検索してよく、具体的には、問題データベースにおいて該被検索問題の特徴ベクトルと距離が最も近い特徴ベクトルを検索する。異なるベクトル間の類似度測定（Ｓｉｍｉｌａｒｉｔｙ  Ｍｅａｓｕｒｅｍｅｎｔ）で一般的に用いる方法はベクトル間の「距離（Ｄｉｓｔａｎｃｅ）」を算出することであり、一般的な距離算出方法は、ユークリッド距離、マンハッタン距離、コサイン（Ｃｏｓｉｎｅ）等を有することが理解される。本実施例２が採用する計算方法はコサインである。
【０１０８】
好ましくは、特徴ベクトル検索に利するよう、予め問題データベース中の試験紙上の各問題の特徴ベクトルでインデックス情報テーブルを構築してもよい。インデックス情報テーブル中には問題データベース中の各問題の特徴ベクトル、問題の具体的内容、問題が存在する試験紙のＩＤ等を格納できる。
【０１０９】
対応して、ステップＳ４３２は更に以下を含んでよい：各被検索問題に対し、前記インデックス情報テーブルにおいて該被検索問題の特徴ベクトルに一致する特徴ベクトルを検索することと；一致する特徴ベクトルの前記インデックス情報テーブルにおいて対応する問題を該被検索問題に最も近い問題として確定すること。
【０１１０】
インデックス情報テーブルにおいて一致する特徴ベクトルを探し出した後、インデックス情報テーブルにおいて最も近い問題が探し出されたとき、最も近い問題の具体的内容（問題の語幹、解答及び／又は図）と該最も近い問題が存在する試験紙のＩＤ情報とを取得できることが理解される。
【０１１１】
好ましくは、前記インデックス情報テーブルを構築する前に、異なる長さの特徴ベクトルを長さに従いグループ分けしてもよく、このようにして、前記インデックス情報テーブルにおいて該被検索問題の特徴ベクトルと一致する特徴ベクトルを検索するとき、先ず前記インデックス情報テーブルにおいて該被検索問題の特徴ベクトルの長さと同一又は近いグループを見つけ（ここで、長さが近いグループとは、被検索問題の特徴ベクトルの長さとインデックス情報テーブルにおける特徴ベクトルの長さとの差が特定値又は所定値よりも小さいことを指す）、そして前記インデックス情報テーブル中の該被検索問題の特徴ベクトルの長さと同一又は近いグループ内において、該被検索問題の特徴ベクトルと一致する特徴ベクトルを検索できる。ここで、グループ分けの際には長さが同一の特徴ベクトルを１グループとして分けてよく、長さがある範囲内の特徴ベクトルを１グループとして分けてもよく、本発明はこれに対し限定しない。異なる長さの特徴ベクトルを長さに従いグループ分けすると、後に問題検索するとき、特徴ベクトルの長さに基づき対応するグループ内でクエリを行うことができ、問題検索速度が速まることが分かる。特徴ベクトルの長さが異なるのは、語幹の文字数が異なることによるものであることが理解される。
【０１１２】
ステップＳ４４：探し出された被検索問題に最も近い問題が存在する全ての試験紙を集約し、所定の条件を満たす試験紙を被検索試験紙に一致する目標試験紙として確定すること。具体的には、集約した試験紙を所定の条件と比較することを介し、所定の条件を満たす目標試験紙が存在するか否かの情報を得られ、所定の条件を満たす目標試験紙が存在するとき、対応する所定の条件を満たす試験紙を得られる。
【０１１３】
ここで、所定の条件を満たす試験紙を前記被検索試験紙に一致する目標試験紙として確定することは、具体的には、出現頻度が最も高く且つ第１所定閾値よりも大きい試験紙を前記被検索試験紙に一致する目標試験紙として確定することであってよい。実際には処理の際に、問題データベース中の各問題はいずれも対応する試験紙ＩＤ情報と現在の試験紙における位置情報とを有することから、最も近い問題が存在する試験紙ＩＤに基づき最も近い問題がどの試験紙に属するものであるかを判断でき、次いで出現頻度が最も高く且つ第１所定閾値よりも大きい試験紙ＩＤを確定でき、これにより該試験紙ＩＤを一致する目標試験紙として確定する。ここで、ある試験紙の出現頻度は以下の方法で算出できる：該試験紙の被検索問題における最も近い問題の数と被検索試験紙中の被検索問題の総数との割合、或いは、該試験紙の被検索試験紙に一致する問題の数と被検索試験紙中の被検索問題の総数との割合。出現頻度が最も高い試験紙の出現頻度が第１所定閾値未満の場合、該出現頻度が最も高い試験紙と被検索試験紙中には一致する問題数が少なすぎることを表し、このとき問題データベース中には被検索試験紙に一致する目標試験紙が存在しないと見なすことができる。
【０１１４】
更に、ステップＳ４４において所定の条件を満たす目標試験紙が存在しない状況において、前記被検索試験紙中に問題タイプが暗算問題である被検索問題が含まれるとき、問題タイプが暗算問題である被検索問題を被添削問題として確定し、各被添削暗算問題に対し、予め設けられた暗算エンジンを用いて該被添削暗算問題に対し計算を行って該被添削暗算問題の計算結果を該被添削暗算問題の解答として出力し、被検索試験紙上の被添削暗算問題の添削を完成してよい。
【０１１５】
ステップＳ４５：被検索試験紙中に問題タイプが暗算問題である被検索問題が含まれる状況において、問題タイプが暗算問題である各被検索問題に対し、該被検索問題の特徴ベクトルを目標試験紙中の各問題の特徴ベクトルと最短編集距離マッチングを行い、目標試験紙中の該被検索問題に一致する目標問題を確定し、目標問題の問題タイプが暗算問題である場合、該被検索問題を被添削暗算問題として確定すること。
【０１１６】
具体的には、問題タイプが暗算問題である被検索問題に対し、最短編集距離マッチングを行うプロセスは２次検索のプロセスと称することができ、２次検索を介し被検索試験紙中の暗算問題を更に確認できる。２次検索のとき、各問題タイプが暗算問題である被検索問題に対し、目標試験紙中の該被検索問題との最短編集距離が最短で且つ第２所定閾値未満の問題を該被検索問題の検索結果、即ち目標試験紙中の該被検索問題に一致する目標問題とすることができる。目標問題の問題タイプがやはり暗算問題である場合、該被検索問題が確実に暗算問題であることが確認でき、これにより該被検索問題を被添削暗算問題として確定する。そのうち、特徴ベクトルに対し最短編集距離マッチングを行うアルゴリズムは本分野の慣例的な計算方法に属し、ここでは繰り返し説明しない。
【０１１７】
例を挙げると、例えば暗算問題Ａが「３８５×８−２６５＝（）」、暗算問題Ｂが「３７５×８−２６５＝（）」である場合、これら２つの問題の語幹ベクトル化を用いて取得される特徴ベクトルは非常に似ており、このため、被検索試験紙中のある問題が「３８５×８−２６５＝（）」である場合、ステップＳ１３において容易に問題データベース中の暗算問題Ｂを該問題に最も近い問題として確定してしまい、即ちこのとき該問題に対する検索結果は正確でない。正確性を高めるため、該問題に対し目標試験紙において２次検索を行い、検索の基準は文字の最短編集距離が最も短いことであり、最短編集距離は重みを計算しないことから、該問題の目標試験紙において対応する目標問題が暗算問題Ａであると容易に探し出すことができ、暗算問題Ａの問題タイプが暗算問題としてラベリングされていることから、該問題は確実に暗算問題であると確定する。
【０１１８】
更に、ステップＳ４５において、目標問題の問題タイプが暗算問題であり、且つ前記目標問題の前記目標試験紙における位置が該被検索問題の前記被検索試験紙における位置と同一である状況において、該被検索問題を被添削暗算問題として確定してもよい。被検索問題と目標問題の位置に対し確認を行うことは、即ち被検索試験紙中の暗算問題として識別された問題の被検索試験紙における位置と、目標問題の目標試験紙における位置とを比較し、両者の位置が同一であることは目標問題が確実に該被検索問題の正確な検索結果であることを表し、このようにして識別時にベクトルの差異から誤って該被検索問題を目標試験紙中のもう１つの近い問題として識別することを避けることができる。例を挙げると、被添削暗算問題が被検索試験紙において位置する領域が、目標問題が目標試験紙において位置する領域と一致すると、二者の位置は同一であることを表す。
【０１１９】
ステップＳ４６：各被添削暗算問題に対し、暗算エンジンの該被添削暗算問題領域に対応する計算結果を、該被添削暗算問題の解答として確定し、暗算エンジンの被添削暗算問題領域以外の全ての計算結果を破棄し、被検索試験紙上の被添削暗算問題の添削を完成すること。
【０１２０】
具体的には、ステップＳ４２中で暗算エンジンは多くの領域の計算結果を返す可能性があり、ステップＳ４６において、各被添削暗算問題に対し、多くの領域の計算結果から該被添削暗算問題領域と十分に重なる領域に対応する計算結果を探し、該被添削暗算問題の解答としてよい。
【０１２１】
更に、暗算問題添削結果の正確性を保証するため、ステップＳ４６は以下を含んでもよい：前記暗算エンジンの計算結果が該被添削暗算問題の前記目標試験紙上の対応する参考解答と一致するか否かを検証し、一致する場合は前記暗算エンジンの計算結果を該被添削暗算問題の解答として出力すること。
【０１２２】
更に、前記暗算エンジンの計算結果が該被添削暗算問題の前記目標試験紙上の参考解答と一致しないとき、該被添削暗算問題の参考解答と一致しないことを表すために用いられるプロンプト情報を出力することで、試験紙添削者に該被添削暗算問題に注意するよう提示する。
【０１２３】
例を挙げると、暗算エンジンの計算結果が該被添削暗算問題の目標試験紙上の対応する参考解答と一致する場合、該被添削暗算問題の領域内に暗算エンジンの計算結果を表示し、一致しない場合は、該被添削暗算問題の領域内にプロンプト情報を表示し、プロンプト情報は「解答は確定待ち、手動で添削してください」といったものであってよい。
【０１２４】
既存技術と比較し、本発明は被検索試験紙に対し、暗算エンジンを用いて被検索試験紙に対し処理を行い、同時に各被検索問題の語幹の文字内容に基づき被検索問題の特徴ベクトルを取得し、その後各被検索問題の特徴ベクトルを用いて問題データベース中から被検索試験紙に一致する目標試験紙を検索し、問題タイプが暗算問題である被検索問題に対し、目標試験紙内部において問題の特徴ベクトルに基づき２次検索を行い、検索の基準は最短編集距離が最も短いことであり、一致する目標問題の問題タイプも暗算問題である場合、被検索問題を被添削暗算問題として確認し、暗算エンジンの被添削暗算問題領域に対応する計算結果を被添削暗算問題の解答とし、暗算エンジンの被添削暗算問題領域以外の全ての計算結果を破棄する。被添削暗算問題に対し、語幹の文字内容に基づき取得した特徴ベクトルが互いに区別しにくいことから、問題データベース中から検索した目標試験紙中の参考解答が被添削暗算問題と一致しない可能性も比較的高く、このため２次検索で被添削暗算問題を確定して暗算エンジンの被添削暗算問題領域に対応する計算結果を解答として用い、暗算問題の添削の正確性を高めることができることが分かる。
【０１２５】
上述した暗算問題に対する問題添削方法実施例に対応し、本発明は暗算問題に対する問題添削装置を提供し、図５を参照し、該装置は以下を含んでよい：
被検索試験紙の画像に対し検出を行い、前記被検索試験紙上の各被検索問題の領域を検出し、各被検索問題の問題タイプを確定し、また各被検索問題の領域中の語幹の文字内容を識別するために用いることのできる、検出識別モジュール５１と；
予め設けられた暗算エンジンを用いて前記被検索試験紙上中の計算式及び／又は公式を含む領域に対し計算処理を行い、各領域の計算結果を得るために用いることのできる、計算モジュール５２と；
各被検索問題の語幹の文字内容に基づき、該被検索問題の特徴ベクトルを取得し、該被検索問題の特徴ベクトルに基づき問題データベースにおいて検索を行い、該被検索問題に最も近い問題を探すために用いることのできる、問題検索モジュール５３と；
探し出された被検索問題に最も近い問題が存在する全ての試験紙を集約し、所定の条件を満たす試験紙を前記被検索試験紙に一致する目標試験紙として確定するために用いることのできる、試験紙確定モジュール５４と；
前記被検索試験紙中に問題タイプが暗算問題である被検索問題が含まれる状況において、問題タイプが暗算問題である各被検索問題に対し、該被検索問題の特徴ベクトルを前記目標試験紙中の各問題の特徴ベクトルと最短編集距離マッチングを行い、前記目標試験紙中の該被検索問題に一致する目標問題を確定し、前記目標問題の問題タイプが暗算問題である場合、該被検索問題を被添削暗算問題として確定するために用いることのできる、暗算問題確定モジュール５５と；
各被添削暗算問題に対し、前記暗算エンジンの該被添削暗算問題領域に対応する計算結果を、該被添削暗算問題の解答とし、前記暗算エンジンの被添削暗算問題領域以外の全ての計算結果を破棄し、前記被検索試験紙上の被添削暗算問題の添削を完成するために用いることのできる、暗算問題添削モジュール５６。
【０１２６】
任意的に、前記暗算問題確定モジュール５５は、前記目標問題の問題タイプが暗算問題であり、且つ前記目標問題の前記目標試験紙における位置が該被検索問題の前記被検索試験紙における位置と同一である状況において、該被検索問題を被添削暗算問題として確定するために用いられてもよい。
【０１２７】
任意的に、前記試験紙確定モジュール５４は、所定の条件を満たす目標試験紙が存在しない状況において、前記被検索試験紙中に問題タイプが暗算問題である被検索問題が含まれるとき、問題タイプが暗算問題である被検索問題を被添削暗算問題として確定し、各被添削暗算問題に対し、前記暗算エンジンの該被添削暗算問題領域に対応する計算結果を、該被添削暗算問題の解答とし、前記暗算エンジンの被添削暗算問題領域以外の全ての計算結果を破棄し、前記被検索試験紙上の被添削暗算問題の添削を完成するために用いられてもよい。
【０１２８】
任意的に、前記暗算問題添削モジュール５６は、前記暗算エンジンの計算結果が該被添削暗算問題の前記目標試験紙上の対応する参考解答と一致するか否かを検証し、一致する場合は前記暗算エンジンの計算結果を該被添削暗算問題の解答として出力するために用いられてもよい。
【０１２９】
任意的に、前記暗算問題添削モジュール５６は、前記暗算エンジンの計算結果が該被添削暗算問題の前記目標試験紙上の参考解答と一致しないとき、該被添削暗算問題の参考解答が一致しないことを表すために用いられるプロンプト情報を出力し、試験紙添削者に該被添削暗算問題に注意するよう提示するために用いられてもよい。
【０１３０】
任意的に、前記予め設けられた暗算エンジンは予め訓練された第１識別モデルを含んでよく、前記第１識別モデルはニューラルネットワークに基づくモデルである；
前記計算モジュール５２は、具体的には、前記予め訓練された第１識別モデルを介し前記被検索試験紙中の計算式及び／又は公式を含む領域内の数字、アルファベット、文字、記号、及び計算タイプを識別するために用いられてもよく、前記計算タイプは四則の組合せ計算、推定、余りのある除算、分数計算、単位変換、垂直演算、再帰方程式演算を含む；識別された数字、アルファベット、文字、記号、及び計算タイプに基づき計算を行い、各領域の計算結果を得る。
【０１３１】
任意的に、前記問題検索モジュール５３は、以下を含んでよい：
各被検索問題の語幹の文字内容を予め訓練された語幹ベクトル化モデルに入力し、各被検索問題の語幹の特徴ベクトルを取得し、各被検索問題の特徴ベクトルとするために用いることのできる、特徴ベクトル取得ユニットであって、前記語幹ベクトル化モデルはニューラルネットワークに基づくモデルである；
各被検索問題に対し、問題データベースにおいて検索を行い、該被検索問題の特徴ベクトルに一致する特徴ベクトルを探し、問題データベース中の一致する特徴ベクトルに対応する問題を該被検索問題に最も近い問題として確定するために用いることのできる、問題検索ユニット。
【０１３２】
任意的に、前記語幹ベクトル化モデルは以下のステップを介し訓練されてよい：
問題サンプル訓練セット中の各問題サンプルに対しラベリング処理を行い、各問題サンプル中の語幹の文字内容をラベリングすることと；
ニューラルネットワークモデルを用いて各問題サンプル中の語幹の文字内容に対し２次元特徴ベクトル抽出を行うことにより、前記語幹ベクトル化モデルを訓練すること。
【０１３３】
任意的に、前記装置は以下を含んでもよい：
予め問題データベース中の試験紙上の各問題の特徴ベクトルに対しインデックス情報テーブルを構築するために用いることのできる、前処理モジュール；
前記問題検索ユニットは、具体的には、各被検索問題に対し、前記インデックス情報テーブルにおいて該被検索問題の特徴ベクトルに一致する特徴ベクトルを検索し、一致する特徴ベクトルの前記インデックス情報テーブル中の対応する問題を該被検索問題に最も近い問題として確定するために用いられてよい。
【０１３４】
任意的に、前記前処理モジュールは、前記インデックス情報テーブルを構築する前に、異なる長さの特徴ベクトルを長さに従いグループ分けすることに用いられてもよい；
前記問題検索ユニットは、具体的には、各被検索問題に対し、前記インデックス情報テーブル中の該被検索問題の特徴ベクトルの長さと同一又は近いグループ内において、該被検索問題の特徴ベクトルに一致する特徴ベクトルを検索するために用いられてよい。
【０１３５】
任意的に、前記試験紙確定モジュール５４は、具体的には、出現頻度が最も高く且つ第１所定閾値よりも大きい試験紙を前記被検索試験紙に一致する目標試験紙として確定するために用いられてよい。
【０１３６】
任意的に、前記検出識別モジュール５１は、具体的には、予め訓練された検出モデルを用いて前記被検索試験紙の画像に対し検出を行い、前記被検索試験紙上の各被検索問題の領域を検出するために用いられてよく、そのうち前記検出モデルはニューラルネットワークに基づくモデルである。
【０１３７】
任意的に、前記検出識別モジュール５１は、具体的には、予め訓練された第２識別モデルを用いて各被検索問題の領域中の語幹の文字内容を識別するために用いられてよく、そのうち、前記第２識別モデルはニューラルネットワークに基づくモデルである。
【０１３８】
本発明の実施例２は電子機器を更に提供し、対応して図３を参照でき、プロセッサ３０１と、通信インターフェイス３０２と、メモリ３０３と、通信バス３０４とを含み、そのうち、プロセッサ３０１、通信インターフェイス３０２、メモリ３０３は通信バス３０４を介し相互間の通信を完成し、
メモリ３０３は、コンピュータプログラムを格納するために用いられ；
プロセッサ３０１は、メモリ３０３に格納されたプログラムを実行するとき、以下のステップを実現する：
ステップＳ４１：被検索試験紙の画像に対し検出を行い、前記被検索試験紙上の各被検索問題の領域を検出し、各被検索問題の問題タイプを確定し、各被検索問題の領域中の語幹の文字内容を識別することと；
ステップＳ４２：予め設けられた暗算エンジンを用いて前記被検索試験紙中の計算式及び／又は公式を含む領域に対し計算処理を行い、各領域の計算結果を得ることと；
ステップＳ４３：各被検索問題の語幹の文字内容に基づき、該被検索問題の特徴ベクトルを取得し、該被検索問題の特徴ベクトルに基づき問題データベースにおいて検索を行い、該被検索問題に最も近い問題を探すことと；
ステップＳ４４：探し出された被検索問題に最も近い問題が存在する全ての試験紙を集約し、所定の条件を満たす試験紙を前記被検索試験紙に一致する目標試験紙として確定することと；
ステップＳ４５：前記被検索試験紙中に問題タイプが暗算問題である被検索問題が含まれる状況において、問題タイプが暗算問題である各被検索問題に対し、該被検索問題の特徴ベクトルを前記目標試験紙中の各問題の特徴ベクトルと最短編集距離マッチングを行い、前記目標試験紙中の該被検索問題に一致する目標問題を確定し、前記目標問題の問題タイプが暗算問題である場合、該被検索問題を被添削暗算問題として確定することと；
ステップＳ４６：各被添削暗算問題に対し、前記暗算エンジンの該被添削暗算問題領域に対応する計算結果を、該被添削暗算問題の解答とし、前記暗算エンジンの被添削暗算問題領域以外の全ての計算結果を破棄し、前記被検索試験紙上の被添削暗算問題の添削を完成すること。
【０１３９】
該方法の各ステップの具体的な実現と関連する説明内容は、上述した図４に示された方法実施例を参照でき、ここでは繰り返し説明しない。
【０１４０】
このほか、プロセッサ３０１がメモリ３０３に格納されたプログラムを実行して実現する試験紙中の暗算問題を添削する方法のその他の実現方法は、前述した方法実施例部分で言及された実現方法と同一であり、ここでは再度説明しない。
【０１４１】
上述した電子機器で言及した通信バスは、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ  Ｃｏｍｐｏｎｅｎｔ  Ｉｎｔｅｒｃｏｎｎｅｃｔ）バス又はＥＩＳＡ（Ｅｘｔｅｎｄｅｄ  Ｉｎｄｕｓｔｒｙ  Ｓｔａｎｄａｒｄ  Ａｒｃｈｉｔｅｃｔｕｒｅ）バス等であってよい。該通信バスは、アドレスバス、データバス、制御バス等に分けられてよい。表示し易いよう、図では１つの太線で表しているのみであるが、僅か１つのバス又は１種類のバスを有するのみであることを表していない。
【０１４２】
通信インターフェイスは、上述した電子機器と他の機器との間の通信に用いられる。
【０１４３】
メモリは、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）を含んでよく、例えば少なくとも１つのディスクストレージといった不揮発性メモリ（Ｎｏｎ−Ｖｏｌａｔｉｌｅ  Ｍｅｍｏｒｙ、ＮＶＭ）を含んでもよい。任意的に、メモリは前述したプロセッサから離れて位置する少なくとも１つのストレージデバイスであってもよい。
【０１４４】
上述したプロセッサは、中央処理装置（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ、ＣＰＵ）、ネットワークプロセッサ（Ｎｅｔｗｏｒｋ  Ｐｒｏｃｅｓｓｏｒ、ＮＰ）等を含む汎用プロセッサであってよく、デジタル信号処理（Ｄｉｇｉｔａｌ  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｉｎｇ、ＤＳＰ）、特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ、ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（Ｆｉｅｌｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ、ＦＰＧＡ）、又はその他のプログラマブル論理デバイス、離散ゲート又はトランジスタ論理デバイス、離散ハードウェアコンポーネントであってもよい。
【０１４５】
本発明の実施例２はコンピュータ読み取り可能な記憶媒体を更に提供し、該コンピュータ読み取り可能な記憶媒体内にはコンピュータプログラムが格納され、該コンピュータプログラムがプロセッサにより実行されたとき上述した暗算問題に対する問題添削方法のステップを実現する。
【０１４６】
説明すべき点として、本明細書中の各実施例は均しく関連する方式を用いて記述しており、各実施例の間の同一、類似の部分は相互に参照でき、各実施例の重点である説明は全て他の実施例とは異なる部分である。特に、装置、電子機器、コンピュータ読み取り可能な記憶媒体の実施例について、基本的に方法実施例に類似していることから、説明は比較的単純であり、関連する部分は方法実施例の部分の説明を参照すればよい。
【０１４７】
上記の説明は本発明の好ましい実施例についての説明にすぎず、本発明の範囲に対し如何様にも限定しない。当業者が上述した開示内容に基づき行った改変又は変更は、均しく請求項の保護範囲に属する。
【図１】
2021530066.tif 000003
【図２】
2021530066.tif 000004
【図３】
2021530066.tif 000005
【図４】
2021530066.tif 000006
【図５】
2021530066.tif 000007
【手続補正書】
【提出日】令和3年4月13日(2021.4.13)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
試験紙中の暗算問題に対する問題添削方法であって、
ステップＳ１１：被検索試験紙の画像に対し検出を行い、前記被検索試験紙上の各被検索問題の領域を検出し、各被検索問題の問題タイプを確定し、各被検索問題の領域中の語幹の文字内容を識別することと、
ステップ１２：前記被検索試験紙中の計算式及び／又は公式を含む領域に対して、各領域の計算結果を得るため、計算処理を行うため予め設けられた暗算エンジンを用いることと、
ステップＳ１３：各被検索問題の語幹の文字内容に基づき、該被検索問題の特徴ベクトルを取得し、該被検索問題の特徴ベクトルに基づき問題データベースにおいて検索を行い、該被検索問題に最も近い問題を探すことと、
ステップＳ１４：探し出された被検索問題に最も近い問題が存在する全ての試験紙を集約し、所定の条件を満たす試験紙を前記被検索試験紙に一致する目標試験紙として確定することと、
ステップＳ１５：前記被検索試験紙中に問題タイプが暗算問題である被検索問題が含まれる状況において、問題タイプが暗算問題である各被検索問題に対し、該被検索問題の特徴ベクトルを前記目標試験紙中の各問題の特徴ベクトルと最短編集距離マッチングを行い、前記目標試験紙中の該被検索問題に一致する目標問題を確定し、前記目標問題の問題タイプが暗算問題である場合、該被検索問題を被添削暗算問題として確定することと、
ステップＳ１６：各被添削暗算問題に対し、前記暗算エンジンの前記被添削暗算問題の領域に対応する前記計算結果を該被添削暗算問題の解答として用い、前記暗算エンジンの前記被添削暗算問題の前記領域外の前記計算結果を破棄することにより、前記被検索試験紙上の被添削暗算問題の添削を完成することと
を含むことを特徴とする、暗算問題に対する問題添削方法。
【請求項２】
ステップＳ１５において、前記目標問題の問題タイプが暗算問題であり、且つ前記目標問題の前記目標試験紙における位置が、該被検索問題の前記被検索試験紙における位置と同一である場合、該被検索問題を被添削暗算問題として確定することを特徴とする、
請求項１に記載の試験紙中の暗算問題に対する問題添削方法。
【請求項３】
ステップＳ１４において、所定の条件を満たす目標試験紙が存在せず、且つ前記被検索試験紙中に問題タイプが暗算問題である被検索問題が含まれる場合、問題タイプが暗算問題である被検索問題を被添削暗算問題として確定し、各該被添削暗算問題に対し、前記暗算エンジンの前記被添削暗算問題の前記領域に対応する前記計算結果を前記被添削暗算問題の前記解答として用い、前記暗算エンジンの前記被添削暗算問題の前記領域外の前記計算結果を破棄することにより、前記試験紙上の被添削暗算問題の添削を完成することを特徴とする、
請求項１に記載の試験紙中の暗算問題に対する問題添削方法。
【請求項４】
ステップＳ１６が、前記暗算エンジンの前記計算結果が該被添削暗算問題の前記目標試験紙上の対応する参考解答と一致するか否かを検証し、一致する場合は前記暗算エンジンの計算結果を該被添削暗算問題の前記解答として用いることも含むことを特徴とする、
請求項１に記載の試験紙中の暗算問題に対する問題添削方法。
【請求項５】
前記暗算エンジンの計算結果が該被添削暗算問題の前記目標試験紙上の対応する参考解答と一致しないとき、前記試験紙の試験官に前記被添削暗算問題に注意を払うよう警告するため、該被添削暗算問題の参考解答と一致しないことを表すために用いられるプロンプト情報を出力することを特徴とする、
請求項４に記載の試験紙中の暗算問題に対する問題添削方法。
【請求項６】
前記予め設けられた暗算エンジンが予め訓練された第１識別モデルを含み、前記第１識別モデルがニューラルネットワークに基づくモデルであり、
ステップＳ１２中の予め設けられた暗算エンジンを用いて前記被検索試験紙中の前記計算式及び／又は前記公式を含む前記領域に対し計算処理を実行することが、
前記予め訓練された第１識別モデルを介し前記被検索試験紙中の前記計算式及び／又は前記公式を含む前記領域中の数字、アルファベット、文字、記号、及び計算タイプを識別することであって、前記計算タイプが混合算術計算、推定、余りのある除算、分数計算、単位変換、垂直演算、再帰方程式演算のうちの１つを含むことと、
識別された数字、アルファベット、文字、記号、及び計算タイプに基づき計算を行い、各領域の計算結果を得ることと
を含むこと
を特徴とする、
請求項１に記載の試験紙中の暗算問題に対する問題添削方法。
【請求項７】
前記ステップＳ１３が、
ステップＳ１３１：各被検索問題の語幹の文字内容を予め訓練された語幹ベクトル化モデルに入力し、各被検索問題の語幹の特徴ベクトルを得て、各被検索問題の特徴ベクトルとすることであって、前記語幹ベクトル化モデルがニューラルネットワークに基づくモデルであることと、
ステップＳ１３２：各被検索問題に対し、問題データベースにおいて検索を行い、該被検索問題の特徴ベクトルに一致する特徴ベクトルを探し、問題データベース中の一致する特徴ベクトルに対応する問題を該被検索問題に最も近い問題として確定することと
を更に含むこと
を特徴とする、
請求項１に記載の試験紙中の暗算問題に対する問題添削方法。
【請求項８】
前記語幹ベクトル化モデルが、
問題サンプル訓練セット中の各問題サンプルに対しラベリング処理を行い、各問題サンプル中の語幹の文字内容をラベリングすることと、
ニューラルネットワークモデルを用いて各問題サンプル中の語幹の文字内容に対し２次元特徴ベクトル抽出を行うことにより、前記語幹ベクトル化モデルを訓練すること
というステップを介し訓練されることを特徴とする、
請求項７に記載の試験紙中の暗算問題に対する問題添削方法。
【請求項９】
問題データベース中の試験紙上の各問題の特徴ベクトルに対し予めインデックス情報テーブルを構築することを更に含み、
ステップＳ１３２が、
各被検索問題に対し、前記インデックス情報テーブルにおいて該被検索問題の特徴ベクトルに一致する特徴ベクトルを検索することと、
一致する特徴ベクトルの前記インデックス情報テーブル中の対応する問題を、該被検索問題に最も近い問題として確定することと
を更に含むこと
を特徴とする、
請求項７に記載の試験紙中の暗算問題に対する問題添削方法。
【請求項１０】
前記インデックス情報テーブルを構築する前に、異なる長さの特徴ベクトルを長さに従いグループ分けすることと、
前記各被検索問題に対し、前記インデックス情報テーブルにおいて該被検索問題の特徴ベクトルに一致する特徴ベクトルを検索することが、
各被検索問題に対し、前記インデックス情報テーブル中の該被検索問題の特徴ベクトルの長さと同一又は近いグループ内において、該被検索問題の特徴ベクトルに一致する特徴ベクトルを検索することを含むこと
を特徴とする、
請求項９に記載の試験紙中の暗算問題に対する問題添削方法。
【請求項１１】
ステップＳ１４中、前記所定の条件を満たす前記試験紙を前記被検索試験紙に一致する前記目標試験紙として確定することが、
出現頻度が最も高く且つ第１所定閾値よりも大きい前記試験紙を前記被検索試験紙に一致する前記目標試験紙として確定することを含む
ことを特徴とする、
請求項１に記載の試験紙中の暗算問題に対する問題添削方法。
【請求項１２】
ステップＳ１１中、被検索試験紙の画像に対し検出を行い、前記被検索試験紙上の各被検索問題の領域を検出することが、
予め訓練された検出モデルを用いて前記被検索試験紙の画像に対し検出を行い、前記被検索試験紙上の各被検索問題の領域を検出することであって、前記検出モデルがニューラルネットワークに基づくモデルであることを含む
ことを特徴とする、
請求項１に記載の試験紙中の暗算問題に対する問題添削方法。
【請求項１３】
ステップＳ１１中、各被検索問題の領域中の語幹の文字内容を識別することが、
予め訓練された第２識別モデルを用いて各被検索問題の領域中の語幹の文字内容を識別することであって、前記第２識別モデルがニューラルネットワークに基づくモデルであることを含む
ことを特徴とする、
請求項１に記載の試験紙中の暗算問題に対する問題添削方法。
【請求項１４】
試験紙中の暗算問題に対する問題添削装置であって、
被検索試験紙の画像に対し検出を行い、前記被検索試験紙上の各被検索問題の領域を検出し、各被検索問題の問題タイプを確定し、各被検索問題の領域中の語幹の文字内容を識別するために用いられる、検出識別モジュールと、
前記被検索試験紙中の計算式及び／又は公式を含む領域に対して、各領域の計算結果を得るため、計算処理を行うため予め設けられた暗算エンジンを用いるよう構成された、計算モジュールと、
各被検索問題の語幹の文字内容に基づき、該被検索問題の特徴ベクトルを取得し、該被検索問題の特徴ベクトルに基づき問題データベースにおいて検索を行い、該被検索問題に最も近い問題を探すために用いられる、問題検索モジュールと、
探し出された被検索問題に最も近い問題が存在する全ての試験紙を集約し、所定の条件を満たす前記試験紙を前記被検索試験紙に一致する目標試験紙として確定するために用いられる、試験紙確定モジュールと、
前記被検索試験紙中に問題タイプが暗算問題である被検索問題が含まれる状況において、問題タイプが暗算問題である各被検索問題に対し、該被検索問題の特徴ベクトルを前記目標試験紙中の各問題の特徴ベクトルと最短編集距離マッチングを行い、前記目標試験紙中の該被検索問題に一致する目標問題を確定し、前記目標問題の問題タイプが暗算問題である場合、該被検索問題を被添削暗算問題として確定するために用いられる、暗算問題確定モジュールと、
各被添削暗算問題に対し、前記暗算エンジンの前記被添削暗算問題の領域に対応する前記計算結果を該被添削暗算問題の解答として用い、前記暗算エンジンの前記被添削暗算問題の前記領域外の前記計算結果を破棄することにより、前記被検索試験紙上の被添削暗算問題の添削を完成する、暗算問題添削モジュールと
を含むことを特徴とする、
暗算問題に対する問題添削装置。
【請求項１５】
前記暗算問題確定モジュールが、前記目標問題の問題タイプが暗算問題であり、且つ前記目標問題の前記目標試験紙における位置が該被検索問題の前記被検索試験紙における位置と同一である場合、該被検索問題を被添削暗算問題として確定するためにも用いられることを特徴とする、
請求項１４に記載の試験紙中の暗算問題に対する問題添削装置。
【請求項１６】
前記試験紙確定モジュールが、所定の条件を満たす目標試験紙が存在せず、且つ前記被検索試験紙中に問題タイプが暗算問題である被検索問題を含むとき、問題タイプが暗算問題である被検索問題を被添削暗算問題として確定し、該各被添削暗算問題に対し、前記暗算エンジンの前記被添削暗算問題の領域に対応する前記計算結果を前記被添削暗算問題の解答として用い、前記暗算エンジンの前記被添削暗算問題の前記領域外の前記計算結果を破棄することにより、試験紙中の前記被添削暗算問題の添削を完成するするためにも用いられることを特徴とする、
請求項１４に記載の試験紙中の暗算問題に対する問題添削装置。
【請求項１７】
前記暗算問題添削モジュールが、前記暗算エンジンの計算結果が該被添削暗算問題の前記目標試験紙上の対応する参考解答と一致するか否かを検証し、一致する場合は前記暗算エンジンの計算結果を該被添削暗算問題の前記解答として出力するためにも用いられ、
これらが一致しない場合、前記試験紙の試験官に前記被添削暗算問題に注意を払うよう警告するため、該被添削暗算問題の参考解答が一致しないことを表すために用いられるプロンプト情報を出力するためにも用いられる
ことを特徴とする、
請求項１４に記載の試験紙中の暗算問題に対する問題添削装置。
【請求項１８】
前記予め設けられた暗算エンジンが予め訓練された第１識別モデルを含み、前記第１識別モデルがニューラルネットワークに基づくモデルであり、
前記計算モジュールが、前記予め訓練された第１識別モデルを介し前記被検索試験紙中の前記形式式及び／又は前記公式を含む前記領域中の数字、アルファベット、文字、記号、及び計算タイプを識別するために用いられ、前記計算タイプが四則の組合せ計算、推定、余りのある除算、分数計算、単位変換、垂直演算、再帰方程式演算のうちの１つを含むことと、識別された数字、アルファベット、文字、記号、及び計算タイプに基づき計算を行い、各領域の計算結果を得る
ことを特徴とする、
請求項１４に記載の試験紙中の暗算問題に対する問題添削装置。
【請求項１９】
電子機器であって、
プロセッサと、通信インターフェイスと、メモリと、通信バスとを含み、前記プロセッサ、前記通信インターフェイス、前記メモリが前記通信バスを介し相互間の通信を完成し、
前記メモリが、コンピュータプログラムを格納するために用いられ、
前記プロセッサが、メモリに格納されたプログラムを実行するとき、請求項１〜１３のいずれか１項に記載の方法ステップを実現するために用いられる
ことを特徴とする、
電子機器。
【請求項２０】
コンピュータ読み取り可能な記憶媒体であって、
前記コンピュータ読み取り可能な記憶媒体がコンピュータプログラムを格納し、前記コンピュータプログラムが実行されるとき、請求項１〜１３のいずれか１項に記載の方法を実現することを特徴とする、
コンピュータ読み取り可能な記憶媒体。
【国際調査報告】
2021530066.tif 000008
2021530066.tif 000009
2021530066.tif 000010
2021530066.tif 000011