JP6276396B2 - 知識ポイントの黙示的な関係を取得するための方法及びシステム - Google Patents

知識ポイントの黙示的な関係を取得するための方法及びシステム Download PDF

Info

Publication number
JP6276396B2
JP6276396B2 JP2016517541A JP2016517541A JP6276396B2 JP 6276396 B2 JP6276396 B2 JP 6276396B2 JP 2016517541 A JP2016517541 A JP 2016517541A JP 2016517541 A JP2016517541 A JP 2016517541A JP 6276396 B2 JP6276396 B2 JP 6276396B2
Authority
JP
Japan
Prior art keywords
relationship
explicit
knowledge
strength
knowledge point
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2016517541A
Other languages
English (en)
Other versions
JP2016536662A (ja
Inventor
マオ イエ
マオ イエ
ウエイ ワン
ウエイ ワン
ジエンボー シュイ
ジエンボー シュイ
ジー ターン
ジー ターン
リーフオン ジン
リーフオン ジン
Original Assignee
ペキン ユニバーシティ ファウンダー グループ カンパニー，リミティド
ペキン ユニバーシティ ファウンダー グループ カンパニー，リミティド
ファウンダー アパビ テクノロジー リミティド
ファウンダー アパビ テクノロジー リミティド
ペキン ユニバーシティ
ペキン ユニバーシティ
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ペキン ユニバーシティ ファウンダー グループ カンパニー，リミティド, ペキン ユニバーシティ ファウンダー グループ カンパニー，リミティド, ファウンダー アパビ テクノロジー リミティド, ファウンダー アパビ テクノロジー リミティド, ペキン ユニバーシティ, ペキン ユニバーシティ filed Critical ペキン ユニバーシティ ファウンダー グループ カンパニー，リミティド
Publication of JP2016536662A publication Critical patent/JP2016536662A/ja
Application granted granted Critical
Publication of JP6276396B2 publication Critical patent/JP6276396B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computing arrangements using knowledge-based models
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/36—Creation of semantic tools, e.g. ontology or thesauri
    • G06F16/367—Ontology
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/904—Browsing; Visualisation therefor

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • Evolutionary Computation (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Artificial Intelligence (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Animal Behavior & Ethology (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

本発明は、知識ポイントの黙示的な関係を得るための方法及びシステムに関連し、電気デジタルデータ処理技術に属する。
知識経済の到来に伴い、出版業界においてデジタル出版は不可避の趨勢となっている。多くの人々が紙の読書から電子読書に移行している。このような電気書籍、雑誌、デジタル新聞等の出版物のさまざまなリソースは権威ある多くの知識を含み、高い応用価値を持っている。これらデジタル出版物資源は、一般的に文書及び書籍や雑誌の記事の形で知識や情報を広める。読者によって望まれることは、これらの文書から関連する知識ポイントを取得することであり文書自体を取得することではない。すなわち、調査研究の目的のために当該分野でのすべての関連する知識のポイントを見つけることである。
知識ポイントは、アソシエーション関係をその間に持っている。同じテキスト内での知識ポイントとそれらの説明から直接計算することができる関係は、「明示的な関係」と呼ばれ、異なるテキスト内で知識ポイントとそれら説明から間接的に計算される関係は、「黙示的な関係」と呼ばれる。デジタル出版物資源としての百科事典は、知識ポイントの簡潔な要約を含む。いくつかの他の関連する知識ポイントは、一般的に説明部分に記載されているのに対し、百科事典での知識ポイント（エントリー）は、知識ポイントの名前と説明を記述する。例えば、中国の百科事典‐中国の歴史で、知識ポイント「皇帝 秦の始皇帝」は「紀元前２２１年に中国を統一した秦の最初の皇帝、...、宰相呂不韋を排除し、彼を四川省に移動した、...、始皇帝の３４年に宰相李斯の提案を受け入れた（一部の内容は省略されている）」として説明されている。説明から、知識ポイント「始皇帝」は知識のポイント「呂不韋」との対応関係を持っていることを知ることができる。同様に、知識ポイント「始皇帝」は知識ポイント「李斯」との対応関係を持っている。これらの関係は、知識ポイントとそれらの説明において明示的な関係である。しかし、明示的な関係に加えて、複数の黙示的な関係が間接的にその間に存在してもよいし、黙示的な関係は明示的な関係よりもより代表的かもしれない。したがって、さらに知識ポイントの明示的な関係に基づく知識ポイント間の黙示的な関係を発掘することが必要となる。
従来技術では、１つの知識ポイントの説明テキストにおいて他の知識ポイントを検索する方法で２つの知識ポイント間の明示的な関係を容易に得ることがある。しかし、間接的な黙示的な関係は、間接的な知識ポイント間の関係の強度と関係の強度比に基づいて得られる関係の強さである。ここで関係の強度比は、関係する知識ポイントの全ての強度の和に対する知識ポイントの明示的な関係の強度の比を意味する。黙示的な関係の強さを得るためのこの方法は、知識システム全体の観点からの知識システムにおけるすべての黙示的な関係の強度の分析の代わりに、単に相対的な方法で知識ポイント間の黙示的な関係を求めるだけであり、黙示的な関係の強度は、知識ポイント間の明示的な関係の強度と関係の強度の比を用いて得られる。この黙示的な関係の取得方法は、単に相対的な方法で知識ポイント間の黙示的な関係を取得するだけで、結果として不十分な精度である。一方、明示的な関係の強度を取得するために、明示的な関係の強度は、関係するテキストセグメント内の知識ポイントの出現数に基づいて計算され、そして、関係の強さのためにいかなる正規化も実行されず関係の強度の決定のための絶対的測定値の欠如を引き起こす。したがって、従来技術における技術的解決法では、代表的な黙示的な関係を得ることは困難である。
本発明で解決される技術的課題は、知識ポイント間の黙示な関係が知識ポイント間の関係の強度と関係の強度の比に基づいて取得されるだけであり、そして、関係の強度に対しいかなる正規化も実行されないため関係の強度の決定のための絶対的測定値の欠如を引き起こし代表的な黙示的な関係の取得を困難にする従来技術での黙示的な関係の取得方法の不十分な精度の課題である。したがって、グローバル空間における知識ポイントの明示的な関係に基づいて、最も代表的な黙示的な関係を得るための方法およびシステムが提供される。
上記課題を解決するために、以下の技術的解決法が本発明において与えられる。
知識ポイントの黙示的な関係を取得するための方法は、すべての知識ポイントと説明に基づいて知識ポイントの明示的な関係のグラフを確立するステップと、知識ポイントの明示的な関係のグラフに基づいて２つの知識ポイント間の単純パスの集合を計算するステップと、単純パスの集合内の各単純パスに対応する黙示的な関係の強度を計算するステップと、最大値を有し重要な黙示的な関係の強度としての所定の閾値よりも大きいパスの黙示的な関係の強度の値を設定するため各単純パスの黙示的な関係の強度の値を比較するステップを備える。
任意選択的に、すべての知識ポイントと説明に基づく知識ポイントの明示的な関係のグラフを確立するプロセスは、すべての知識ポイントと説明に基づく知識ポイントの順方向の明示的な関係を計算し、知識ポイントの順方向の明示的な関係の強度を設定するステップと、すべての知識ポイントと説明の集合に基づく知識ポイントの逆方向の明示的な関係を計算し、知識ポイントの逆方向の明示的な関係の強度の値を設定するステップと、知識ポイントの順方向の明示的な関係と知識ポイントの逆方向の明示的な関係に基づいて、知識ポイントの明示的な関係を計算し、知識ポイントの明示的な関係の強度の値を計算するステップと、知識ポイントの明示的な関係の強度の値に基づいて知識ポイントの明示的な関係のグラフを確立するステップを含む。
任意選択的に、知識ポイントの順方向の明示的な関係の強度の設定方法は、
Figure 0006276396
 のとき、知識ポイントoiから知識ポイントojへの順方向の明示的な関係の強度はｆP(ｉ,ｊ)＝０．６６に設定され；
Figure 0006276396
 のとき、知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係の強度はｆP(ｉ,ｊ)＝０に設定されることを含む；ここで、
Figure 0006276396
 は、ｏiからｏjへの順方向の明示的な関係を表し、
Figure 0006276396
 であり、ｘiは知識ポイントｏiのタイトルであり、ｙjは知識ポイントｏiの説明であり、Ｈ(ｙi)は、ｙjに含まれる知識ポイントの集合で、ｉ,ｊ＝１，２，...,ｎ（ｎは知識ポイントの数である）である。
任意選択的に、知識ポイントの逆方向の明示的な関係の強度の設定方法は、
Figure 0006276396
 のとき、知識ポイントoiから知識ポイントｏjへの逆方向の明示的な関係の強度の値はｆN(ｉ,ｊ）＝０．３３に設定され；
Figure 0006276396
 のとき、知識ポイントoiから知識ポイントｏjへの逆方向の明示的な関係の強度の値はｆN(ｉ,ｊ)＝０に設定されることを含む；ここで、
Figure 0006276396
 は、ｏiからｏjへの逆方向の明示的な関係を表し、
Figure 0006276396
 である。
任意選択的に、知識ポイントの明示的な関係を計算する方法は、
Figure 0006276396
 である。
ここで、
Figure 0006276396
 は、知識ポイントｏiから知識ポイントｏjへの明示的な関係を表し、
Figure 0006276396
 は、知識ポイントｏiから知識ポイントｏjへの逆方向の明示的な関係を表し、
Figure 0006276396
 は、知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係を表し、そして、すべての知識ポイント間の明示的な関係の集合ＲEは、

Figure 0006276396
 である。
知識ポイントの明示的な関係の強度を計算する方法は、
ｆE(ｉ,ｊ)＝ｆP(ｉ,ｊ)＋ｆN(ｉ,ｊ)
である。
ここで、ｆE(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの明示的な関係の強度の値を表し、ｆP(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係の強度の値を表し、ｆN(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの逆方向の明示的な関係の強度の値を表す。
関係の強度の値は明示的な関係の集合ＲE内のすべての知識ポイントに対し計算され、明示的な関係の強度行列Ｅに保存される。知識ポイントの明示的な関係のグラフは、明示的な関係の強度行列Ｅに基づき生成される。
任意選択的に、明示的な関係のグラフは加重有向グラフＧである。加重有向グラフＧは、辺、加重及び頂点を備える。ここで、辺と加重を設定する方法は：加重有向グラフＧ内の知識ポイントｏiから知識ポイントｏjへの辺の加重の値はｆE(ｉ,ｊ)に設定されることを含み；ｆE(ｉ,ｊ)＝０のとき、加重有向グラフＧ内の知識ポイントｏiから知識ポイントｏjへの辺は存在しない；ここで、ｆE(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの明示的な関係の加重の値を表し；加重有向グラフＧの頂点は明示的な関係の強度行列Ｅの頂点と同じであり双方とも知識ポイントを表す。
任意選択的に、２つの知識ポイント間の単純パスの集合を生成するアルゴリズムは、
集合Ｄikの初期値が頂点ｉから頂点ｊへの辺に設定され、集合Ｄik内のパスが頂点ｊにおいて集合Ｄjkと交差するとき頂点ｉから頂点ｋへの単純パスは２つのパスの結合として得られ、集合Ｄikに保存されることを含む。ここでｉ,ｊ,ｋ＝１，２,...,ｎ（ｎは頂点の数）であり、ｋ,ｉ,ｊのすべての値は昇順でトラバースされ、集合Ｄik内に保存される。
任意選択的に、２つの知識ポイント間の単純パスの集合から、最初のｋの単純パスがすべての単純パスの集合を近似するための削除アルゴリズムを用いて得られる。
任意選択的に、単純パスの集合内の各単純パスに対応する黙示的な関係の強度を計算する方法は、ΠｆE(ｍ,ｎ)である。ここで、
Figure 0006276396
 、ｆE(ｍ,ｎ)は知識ポイントｏmから知識ポイントｏnへの黙示的な関係の強度であり、ｍ,ｎは知識ポイントのインデックスを表し、(ｏm,ｏn)は単純パスの辺である。
任意選択的に、黙示的な関係の強度の所定の閾値はξに設定される。ここで、０．００５≦ξ≦０．４である。好適には、黙示的な関係の強度の所定の閾値はξ＝０．１である。
知識ポイントの黙示的な関係を取得するためのシステムは、すべての知識ポイントとそれらの説明に基づいて、知識ポイントの明示的な関係のグラフを確立するための知識ポイントの黙示的な関係のグラフ確立モジュールと、知識ポイントの明示的な関係のグラフに基づいて、２つの知識ポイント間の単純パスの集合を計算するための単純パス集合計算モジュールと、単純パスの集合内の各単純パスに対応する黙示的な関係の強度の値を計算するための黙示的な関係の強度計算モジュールと、重要な黙示的な関係の強度としての所定の閾値よりも大きく最大値を有するパスの黙示的な関係の強度の値を設定するため、各単純パスの黙示的な関係の強度を比較するための重要な黙示的な関係の強度設定モジュールとを備える。
任意選択的に、知識ポイントの黙示的な関係のグラフ確立モジュールは、すべての知識ポイントとそれらの説明の集合に基づいて知識ポイントの順方向の明示的な関係を計算し知識ポイントの順方向の明示的な関係の強度の値を設定する知識ポイントの順方向の明示的な関係設定ユニットと、すべての知識ポイントとそれらの説明の集合に基づいて知識ポイントの逆方向の明示的な関係を計算し知識ポイントの逆方向の明示的な関係の強度の値を設定する知識ポイントの逆方向の明示的な関係設定ユニットと、知識ポイントの順方向の明示的な関係と知識ポイントの逆方向の明示的な関係に基づいて知識ポイントの明示的な関係を計算し知識ポイントの明示的な関係の強度の値を計算するための知識ポイントの明示的な関係の強度の計算ユニットと、知識ポイントの明示的な関係の強度の値に基づいて知識ポイントの明示的な関係のグラフを確立する明示的な関係のグラフ確立ユニットを備える。
任意選択的に、知識ポイントの順方向の明示的な関係の強度を設定する方法は、
Figure 0006276396
 のとき、知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係の強度の値はｆP(ｉ,ｊ)＝０．６６に設定され；
Figure 0006276396
 のとき、知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係の強度の値はｆP(ｉ,ｊ)＝０に設定されることを含む；ここで、
Figure 0006276396
 は、oiからojへの順方向の明示的な関係を表し、
Figure 0006276396
 ｘiは知識ポイントｏiのタイトルであり、ｙjは知識ポイントｏiの説明であり、Ｈ(ｙi)は、ｙjに含まれる知識ポイントの集合で、ｉ,ｊ＝１，２，...,ｎ（ｎは知識ポイントの数である）である。
任意選択的に、知識ポイントの逆方向の明示的な関係の強度の値を設定する方法は、
Figure 0006276396
 のとき、知識ポイントoiから知識ポイントojへの逆方向の明示的な関係の強度の値はｆN(ｉ,ｊ)＝０．３３に設定され；
Figure 0006276396
 のとき、知識ポイントｏiから知識ポイントｏjへの逆方向の明示的な関係の強度の値はｆN(ｉ,ｊ)＝０に設定されることを含む；ここで、
Figure 0006276396
 は、ｏiからｏjへの逆方向の明示的な関係を表し、
Figure 0006276396
 である。
任意選択的に、知識ポイントの明示的な関係を計算する方法は、
Figure 0006276396
 である。
ここで、
Figure 0006276396
 は、知識ポイントｏiから知識ポイントｏjへの明示的な関係を表し、
Figure 0006276396
 は、知識ポイントｏiから知識ポイントｏjへの逆方向の明示的な関係を表し、
Figure 0006276396
 は、知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係を表し、そして、すべての知識ポイント間の明示的な関係の集合ＲEは、
Figure 0006276396
 である。
知識ポイントの明示的な関係の強度を計算する方法は、
ｆE(ｉ,ｊ)＝ｆP(ｉ,ｊ)＋ｆN(ｉ,ｊ)
である。
ここで、ｆE(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの明示的な関係の強度を表し、ｆP(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係の強度の値を表し、ｆN(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの逆方向の明示的な関係の強度の値を表す。
関係の強度の値は明示的な関係の集合ＲE内のすべての知識ポイントに対し計算され、明示的な関係の強度行列Ｅに保存される。知識ポイントの明示的な関係のグラフは、明示的な関係の強度行列Ｅに基づき生成される。
任意選択的に、明示的な関係のグラフは加重有向グラフＧである。加重有向グラフＧは、辺、加重の値及び頂点を備える。ここで、辺と加重の値を設定する方法は：加重有向グラフＧ内の知識ポイントｏiから知識ポイントｏjへの辺の加重の値はｆE(ｉ,ｊ)に設定されること；ｆE(ｉ,ｊ)＝０のとき、加重有向グラフＧ内の知識ポイントｏiから知識ポイントｏjへの辺は存在しないこと、ここで、ｆE(ｉ,ｊ)は知識ポイントoiから知識ポイントｏjへの明示的な関係の加重の値を表し；加重有向グラフＧの頂点は明示的な関係の強度行列Ｅの頂点と同じであり双方とも知識ポイントを表すことを含む。
任意選択的に、２つの知識ポイント間の単純パスの集合を生成するアルゴリズムは、
集合Ｄikの初期値が頂点ｉから頂点ｊへの辺に設定され、集合Ｄik内のパスが頂点ｊにおいて集合Ｄjkと交差するとき頂点ｉから頂点ｋへの単純パスは２つのパスの結合として得られ、集合Ｄikに保存されることを含む。ここでｉ,ｊ,ｋ＝１，２,...,ｎ(nは頂点の数)であり、ｋ,ｉ,ｊのすべての値は昇順でトラバースされ、集合Ｄik内に保存される。
任意選択的に、２つの知識ポイント間の単純パスの集合から、最初のk個の単純パスがすべての単純パスの集合を近似するための削除アルゴリズムを用いて得られる。
任意選択的に、単純パスの集合内の各単純パスに対応する黙示的な関係の強度を計算する方法は、ΠｆE(ｍ，ｎ)である。ここで、
Figure 0006276396
 、ｆE(ｍ，ｎ)は知識ポイントｏmから知識ポイントｏnへの黙示的な関係の強度の値であり、ｍ，ｎは知識ポイントのインデックスを表し、(ｏm,ｏn)は単純パスの辺である。
任意選択的に、黙示的な関係の強度の所定の閾値はξに設定される。ここで、０．００５≦ξ≦０．４である。好適には、黙示的な関係の強度の所定の閾値はξ＝０．１である。
コンピュータによって実行されたとき知識ポイントの黙示的な関係を取得する方法を実行するコンピュータ実行可能な命令を格納した１つ以上のコンピュータ読み取り可能な媒体であって、その方法は、すべての知識ポイントと説明に基づいて知識ポイントの明示的な関係のグラフを確立することと、知識ポイントの明示的な関係のグラフに基づいて２つの知識ポイント間の単純パスの集合を計算することと、単純パスの集合内の各単純パスに対応する黙示的な関係の強度を計算することと、最も重要な黙示的な関係の強度としての所定の閾値よりも大きく最大値を有するパスの黙示的な関係の強度の値を設定するため各単純パスの黙示的な関係の強度を比較することを含む。
従来技術と比較して、本願明細書に開示される知識ポイントの黙示的な関係を取得する方法は、以下の１つ以上の利点を有する。
（１）本願明細書の知識ポイントの黙示的な関係を取得するための方法は、すべての知識ポイントとそれらの説明に基づいて知識ポイントの明示的な関係のグラフを確立するステップと、知識ポイントの明示的な関係のグラフに基づいて２つの知識ポイント間の単純パスの集合を計算するステップと、単純パスの集合内の各単純パスに対応する黙示的な関係の強度を計算するステップと、重要な黙示的な関係の強度としての所定の閾値よりも大きく最大値を有するパスの黙示的な関係の強度を設定するため各単純パスの黙示的な関係の強度の値を比較するステップを備える。上記の方法は、知識ポイント間の黙示的な関係が知識ポイント間の関係の強度と関係の強度の比に基づいて取得されるのみで、関係の強度に対するいかなる正規化も実行されないため関係の強度の決定のための絶対的測定値の欠如を引き起こし代表的な黙示的な関係を取得することを困難にする従来技術での黙示的な関係の取得方法の不十分な精度の従来技術における問題点を効果的に回避できる。
（２）本願明細書の知識ポイントの黙示的な関係を取得する方法は、明示的な関係に基づき、順方向の明示的な関係と逆方向の明示的な関係の強度の値の正規化を通して、明示的な関係の強度の値は、範囲[０, ０．９９]内に設定され、一方、黙示的な関係の強度の値も、グローバル空間での知識ポイントの明示的な関係に基づいて最も代表的な黙示的な関係を取得するために使用される絶対的に測定可能な値を提供するために、範囲[０, ０．９９]に制限される。
（３）本願明細書の知識ポイントの黙示的な関係を取得する方法によれば、フランク ルービンによって提案されたアルゴリズムが２つの知識ポイント間の単純パスの集合を取得するためのアルゴリズムとして採用される：単純パスの集合を取得するためのアルゴリズムでは、単純パスの計算は、２つの知識ポイント間の単純パスの集合を取得するために頂点で２つのパスが交差している場合にのみ２つのパスを１つの単純パスに結合することにより実行される。この方法は、単純で、計算に便利であり、実装が容易である。
（４）本願明細書の知識ポイントの黙示的な関係を取得する方法によれば、２つの知識ポイント間の単純パスの集合を取得するとき、最初のＫの単純パスが削除アルゴリズムを用いて得られる。削除アルゴリズムの主なアイデアは、有向グラフ上の既存のパスから辺を削除し、次の選択的な単純パスを見つけるために代替の辺を調べることである。この方法では、新たな頂点は、知識ポイント間の最初のＫの単純パスを発見するのに適した拡張された頂点の隣接辺を継承しつつ、頂点の前の集合に基づく拡張を通して得られる。
（５）本願明細書の知識ポイントの黙示的な関係を取得する方法によれば、知識ポイントの明示的な関係の強度は、知識ポイントの順方向の明示的な関係の強度と逆方向の明示的な関係の強度を計算することにより得られる。２方向の関係の強度を評価する方法は、さらに、知識ポイントの明示的な関係の強度の精度を向上させる。
（６）本願明細書の知識ポイントの黙示的な関係を取得する方法によれば、加重有向グラフへの明示的な関係の強度の行列の変換を介して、知識ポイント間の単純パスの計算が容易となり、アルゴリズムの実装の容易化と改良された動作速度が得られる。
（７）本願明細書の知識ポイントの黙示的な関係を取得する方法によれば、黙示的な関係の強度の所定の閾値を設定することを通して、弱い黙示的な関係を持ついくつかの簡単パスが、実際には意味のないパスを直接的に排除するため除去される。
（８）本願明細書の知識ポイントの黙示的な関係を取得する方法によれば、知識ポイントの黙示的な関係を取得する方法を使用して、知識ポイント間の黙示的な関係が知識ポイント間の関係の強度と関係の強度の比に基づいて取得されるのみで、関係の強度に対するいかなる正規化も実行されないため関係の強度の決定のための絶対的測定値の欠如を引き起こし代表的な黙示的な関係を取得することを困難にする従来技術での黙示的な関係の取得方法の不十分な精度の従来技術における問題点を効果的に回避することが可能となる。
本願発明の完全な理解のため、添付の図面を参照して説明する。
本願の実施形態に係る知識ポイントの黙示的な関係を取得する方法のフローチャートを示す図である。 本願の実施形態に係る知識ポイントの黙示的な関係を取得するシステムの構成概略図である。
［実施形態１］
本実施形態で提供される知識ポイントの黙示的な関係を取得するための方法のフローチャートを図１に示す。本実施例で説明される知識ポイントは、始皇帝、唐の時代、戊戌の変法等の概念やエントリを表す知識の相互作用ユニットである。
本実施形態は、百科事典の知識ポイントの黙示的な関係を見つける例で示されている知識ポイントの黙示的な関係を取得する方法を提供する。百科事典は、知識ポイントのタイトルとそれらの知識ポイントの説明テキストを持つドキュメントを含む。百科事典に含まれる知識ポイント情報はＯ＝｛ｏ1,ｏ2,...,ｏn｝として定義される、ここでｏi(ｉ＝１,...,ｎ)は知識ポイントを表し、すべての知識ポイントとそれらの説明の集合はＡ＝｛(ｘi,ｙi),ｉ＝１,...,ｎ｝であり、方法は特に以下のステップを含む。
Ｓ１：すべての知識ポイントとそれらの説明に対応する知識ポイントの明示的な関係のグラフを確立する。具体的な実施形態では、次のような特定のステップである。
Ｓ１１：すべての知識ポイントとそれらの説明に対応して知識ポイントの順方向の明示的な関係を計算し、知識ポイントの順方向の明示的な関係の強度の値を設定する。
知識ポイントの順方向の明示的な関係の強度の値を設定する方法は、
Figure 0006276396
 のとき、知識ポイントoiから知識ポイントojへの順方向の明示的な関係の強度はｆP(ｉ,ｊ)＝０．６６に設定され；
Figure 0006276396
 のとき、知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係の強度はｆP(ｉ,ｊ)＝０に設定されることを含む；ここで、
Figure 0006276396
 は、ｏiからｏjへの順方向の明示的な関係を表し、
Figure 0006276396
 ｘiは知識ポイントｏiのタイトルであり、ｙjは知識ポイントｏiの説明であり、Ｈ(ｙi)は、ｙjに含まれる知識ポイントの集合で、ｉ,ｊ＝１，２，...,ｎ（ｎは知識ポイントの数である）である。
Ｓ１２：すべての知識ポイントとそれらの説明に基づいて知識ポイントの逆方向の明示的な関係を計算し、知識ポイントの逆方向の明示的な関係の強度の値を設定する。
知識ポイントの逆方向の明示的な関係の強度の値を計算する方法は、
Figure 0006276396
 のとき、知識ポイントoiから知識ポイントojへの逆方向の明示的な関係の強度の値はｆN(ｉ,ｊ)＝０．３３に設定され；
Figure 0006276396
 のとき、知識ポイントｏiから知識ポイントｏjへの逆方向の明示的な関係の強度はｆN(ｉ,ｊ)＝０に設定されることを含む；ここで、
Figure 0006276396
 は、ｏiからｏjへの逆方向の明示的な関係を表し、
Figure 0006276396
 である。
Ｓ１３：知識ポイントの順方向の明示的な関係と知識ポイントの逆方向の明示的な関係に基づいて知識ポイントの明示的な関係を計算し、知識ポイントの明示的な関係の強度の値を計算する。
知識ポイントの明示的な関係を計算する方法は、
Figure 0006276396
 である。
ここで、
Figure 0006276396
 は、知識ポイントｏiから知識ポイントｏjへの明示的な関係を表し、
Figure 0006276396
 は、知識ポイントｏiから知識ポイントｏjへの逆方向の明示的な関係を表し、
Figure 0006276396
 は、知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係を表し、そして、すべての知識ポイント間の明示的な関係の集合ＲEは、
Figure 0006276396
 である。
知識ポイントの明示的な関係の強度の値を計算する方法は、
ｆE(ｉ,ｊ)＝ｆP(ｉ,ｊ)＋ｆN(ｉ,ｊ)
である。
ここで、ｆE(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの明示的な関係の強度の値を表し、ｆP(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係の強度の値を表し、ｆN(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの逆方向の明示的な関係の強度の値を表す；
知識ポイントの黙示的な関係を取得する方法によれば、知識ポイントの明示的な関係の強さは、知識ポイントの順方向の明示的な関係の強度と逆方向の明示的な関係の強度を計算することにより得られる。２つの方向で関係の強度を評価する方法は、さらに、知識ポイントの明示的な関係の強度の精度を向上させる。
関係の強度の値は、明示的な関係の集合ＲE内のすべての知識ポイントに対して計算され、明示的な関係の強度の行列Ｅに保存される。知識ポイントの明示的な関係のグラフが明示的な関係の強度の行列Ｅに対応して生成される。
本実施形態の知識ポイントの黙示的な関係を取得する方法によれば、明示的な関係に基づき、順方向の明示的な関係と逆方向の明示的な関係の強度の正規化を通して、明示的な関係の強度の値は、計算を簡単にするため範囲[０, ０．９９]内に設定され、一方、黙示的な関係の強度の値も、グローバル空間での知識ポイントの明示的な関係に基づいて最も代表的な黙示的な関係を取得するために使用される絶対的に測定可能な値を提供するために、範囲[０, ０．９９]に制限される。
Ｓ１４：知識ポイントの明示的な関係の強度に対応して、知識ポイントの明示的な関係のグラフを確立する。明示的な関係のグラフは辺と加重と頂点とを含む加重有向グラフＧであり、ここで、辺と加重を設定する方法は、
加重有向グラフＧの知識ポイントｏiから知識ポイントｏjへの辺の加重の値はｆE(ｉ,ｊ)に設定されることを含み、ｆE(ｉ,ｊ)＝０のとき、加重有向グラフＧの知識ポイントｏｉから知識ポイントｏｊへの辺はない、ここでｆE(ｉ,ｊ)は加重有向グラフＧの知識ポイントｏiから知識ポイントｏjへの明示的な関係の加重の値を表し、加重有向グラフＧの頂点は明示的な関係の強度の行列Ｅの頂点と同じであり、双方の知識ポイントを表す。
加重有向グラフＧは、単純パスを計算するために使用される補助グラフである。加重有向グラフに明確な関係の強度の行列変換を通して、知識ポイント間の単純パスの計算を容易にしてアルゴリズムの実装の簡単化と改良された動作速度をもたらす。
Ｓ２：知識ポイントの明示的な関係のグラフに対応して、２つの知識ポイント間の単純パスの集合を計算する。フランク ルービン(Frank Rubin)によって提案されたアルゴリズムが２つの知識ポイント間の単純パスの集合を取得するためのアルゴリズムとして採用される（Frank Rubin, Enumerating all simple paths in a graph[J]. IEEE Transactions on Circuits and Systems,1978,25(8):641-642 for details 参照)。
集合Ｄikの初期値が頂点ｉから頂点ｊへの辺に対して設定され、集合Ｄikのパスが集合Ｄjkのパスと頂点ｊで交差するとき、頂点ｉから頂点ｋへの単純パスが２つのパスを結合することを通して得られ集合Ｄikに保存される。この方法は単純で演算が便利であり実装が容易である。ここで、ｉ,ｊ,ｋ＝１，２,...,ｎ（ｎは頂点の数）、ｋ,ｉ,ｊのすべての値は昇順にトラバースされ集合Ｄikに保存される。頂点ｉから頂点ｋへの単純パスすべてが集合Ｄikに保存される。
知識ポイントｏiから知識ポイントｏjへの単純パス
Figure 0006276396
 は、これらの知識ポイント間の、１次元で知識ポイントｏｉから知識ポイントｏｊへの黙示的な関係を明らかにする潜在的な関係を含む、ここでパスｐij上のすべての知識ポイントの関係に対して、その集合

Figure 0006276396
 である、すなわち、パスｐij上のすべての知識ポイントの関係は明示的な関係であり、知識ポイントｏiから知識ポイントｏjへの単純パスの数はゼロかそれより大きく；単純パスの数がゼロのときは、知識ポイントｏiから知識ポイントｏj間の黙示的な関係は存在しないことを示している。
単純パスの集合を取得するためのアルゴリズムでは、単純パスの計算は、２つの知識ポイント間の単純パスの集合を得るために頂点で交差している場合にのみ、２つのパスを１つのパスに結合させることにより実行される。この方法は簡単で、計算に便利であり、実装が容易である。
Ｓ３：単純パスの集合内の各単純パスに対応する黙示的な関係の強度の値を計算する。
単純パスの集合内の各単純パスに対応する黙示的な関係の強度の値を計算する方法は、ΠｆE(ｍ，ｎ)である。ここで、
Figure 0006276396
 、ｆE(ｍ，ｎ)は知識ポイントｏmから知識ポイントｏnへの黙示的な関係の強度の値であり、ｍ，ｎは知識ポイントのインデックスを表し、(ｏm,ｏn)は単純パスの辺である。
Ｓ４：最も重要な黙示的な関係の強度としての所定の閾値よりも大きく最大値を有するパスの黙示的な関係の強度の値を設定するため、各単純パスの黙示的な関係の強度の値を比較する。１つの実施形態において、所定の黙示的な関係の強度の閾値は、ξに設定さあれる、ここで、０．０５≦ξ≦０．４である。好適には、黙示的な関係の強度の閾値は、ξ＝０．１である。すなわち、知識ポイントｏiから知識ポイントｏjへの黙示的な関係の強度の値は、単純パスに対応する黙示的な関係の強度の最大値に設定され、ｆI(ｉ,ｊ)＞０．１を有するパスの黙示的な関係の強度の値は最も重要な黙示的な関係の強度に設定される。
他の代替の実施形態では、所定の黙示的な関係の強度の閾値ξは０．１５、０．２、０．３、０．４に設定されてもよく、他の別の値が、ユーザの要求又は得られた黙示的な関係の強度に応じて選択される。
黙示的な関係の強度の所定の閾値を設定することにより、実際には意味のないパスを直接的に排除するため、弱い黙示的な関係を持ついくつかの簡単パスが除去される。
［実施形態２］
本実施例形態のステップＳ３を除き、他のステップは実施形態１と同様である。
ステップＳ３：知識ポイントの明示的な関係のグラフに基づいて、２つの知識ポイント間の２つの知識ポイント間の単純パスの集合を計算する。
ステップＳ３において、フランク ルービンにより提案されたアルゴリズムが２つの知識ポイント間の単純パスの集合を取得するためのアルゴリズムとして採用される（Frank Rubin, Enumerating all simple paths in a graph[J]. IEEE Transactions on Circuits and Systems,1978,25(8):641-642 for details 参照)。
知識ポイントｏiから知識ポイントｏjへの単純パス
Figure 0006276396
 は、これらの知識ポイント間の、１次元で知識ポイントｏｉから知識ポイントｏｊへの黙示的な関係を明らかにする潜在的な関係を含む、ここでパスｐij上のすべての知識ポイントの関係に対して、その集合

Figure 0006276396
 である、すなわち、パスｐij上のすべての知識ポイントの関係は明示的な関係であり、知識ポイントｏiから知識ポイントｏjへの単純パスの数はゼロかそれより大きく；単純パスの数がゼロのときは、知識ポイントｏiから知識ポイントｏj間の黙示的な関係は存在しないことを示している。
削除アルゴリズムの主なアイデアは、有向グラフ上の既存のパスから辺を削除し、次の選択的な単純パスを見つけるために代替の辺を調べることである。この方法では、新たな頂点は、知識ポイント間の最初のＫの単純パスを発見するのに適した拡張された頂点の隣接辺を継承しつつ、頂点の前の集合に基づく拡張を通して得られる。この方法は単純であり計算に便利でありアルゴリズムの実装が容易である。
本実施形態の知識ポイントの黙示的な関係を取得する方法は次のステップを含む：知識ポイントの明示的な関係の強度に基づいて知識ポイントの明示的な関係のグラフを確立するステップと；知識ポイントの明示的な関係のグラフに基づいて、２つの知識ポイント間の単純パスの集合を計算するステップと；単純パスの集合の各単純パスに対応する黙示的な関係の強度を計算するステップと；もっとも重要な黙示的な関係の強度としての所定の閾値より大きく最大値を有するパスの黙示的な関係の強度を設定するための各単純パスの黙示的な関係の強度を比較するステップである。上述の方法は、知識ポイント間の黙示的な関係が知識ポイント間の関係の強度と関係の強度の比に基づいて取得されるのみで、関係の強度に対するいかなる正規化も実行されないため関係の強度の決定のための絶対的測定値の欠如を引き起こし代表的な黙示的な関係を取得することを困難にする従来技術での黙示的な関係の取得方法の不十分な精度の従来技術における問題点を効果的に回避する。
［実施形態３］
図２は、本願開示の実施形態に基づく知識ポイントの黙示的な関係を取得するためのシステムの構成概略図である。本実施形態で提供される知識ポイントの黙示的な関係を取得するためのシステムは、すべての知識ポイントとそれらの説明に基づいて、知識ポイントの明示的な関係のグラフを確立するための知識ポイントの黙示的な関係のグラフ確立モジュール２１と、知識ポイントの明示的な関係のグラフに基づいて、２つの知識ポイント間の単純パスの集合を計算するための単純パス集合計算モジュール２２と、単純パスの集合内の各単純パスに対応する黙示的な関係の強度の値を計算するための黙示的な関係の強度計算モジュール２３と、重要な黙示的な関係の強度としての所定の閾値よりも大きく最大値を有するパスの黙示的な関係の強度の値を設定するため、各単純パスの黙示的な関係の強度を比較するための重要な黙示的な関係の強度設定モジュール２４とを備える。
１つの実施形態において、知識ポイントの黙示的な関係のグラフ確立モジュール２１は、すべての知識ポイントとそれらの説明の集合に基づき知識ポイントの順方向の明示的な関係を計算し知識ポイントの順方向の明示的な関係の強度の値を設定するための知識ポイントの順方向の明示的な関係の強度設定ユニット２１１と、すべての知識ポイントとそれらの説明の集合に基づき知識ポイントの逆方向の明示的な関係を計算し知識ポイントの逆方向の明示的な関係の強度の値を設定するための知識ポイントの逆方向の明示的な関係の強度設定ユニット２１２と、知識ポイントの順方向の明示的な関係と知識ポイントの逆方向の明示的な関係に基づいて知識ポイントの明示的な関係を計算し知識ポイントの明示的な関係の強度の値を計算する知識ポイントの明示的な関係の強度計算ユニット２１３と、知識ポイントの明示的な関係の強度の値に基づいて知識ポイントの明示的な関係のグラフを確立するための明示的な関係のグラフ確立ユニット２１４を備える。
知識ポイントの順方向の明示的な関係の強度の値を設定する方法は、
Figure 0006276396
 のとき、知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係の強度の値はｆP(ｉ,ｊ)＝０．６６に設定され；
Figure 0006276396
 のとき、知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係の強度の値はｆP(ｉ,ｊ)＝０に設定されることを含む；ここで、
Figure 0006276396
 は、oiからojへの順方向の明示的な関係を表し、
Figure 0006276396
 であり、ｘiは知識ポイントｏiのタイトルであり、ｙjは知識ポイントｏiの説明であり、Ｈ(ｙi)は、ｙjに含まれる知識ポイントの集合で、ｉ,ｊ＝１，２，...,ｎ（ｎは知識ポイントの数である）である。
知識ポイントの逆方向の明示的な関係の強度の値を設定する方法は、
Figure 0006276396
 のとき、知識ポイントoiから知識ポイントojへの逆方向の明示的な関係の強度はｆN(ｉ,ｊ)＝０．３３に設定され；
Figure 0006276396
 のとき、知識ポイントｏiから知識ポイントｏjへの逆方向の明示的な関係の強度はｆN(ｉ,ｊ)＝０に設定されることを含む；ここで、
Figure 0006276396
 は、ｏiからｏjへの逆方向の明示的な関係を表し、
Figure 0006276396
 である。
知識ポイントの明示的な関係を計算する方法は、
Figure 0006276396
 である。
ここで、
Figure 0006276396
 は、知識ポイントｏiから知識ポイントｏjへの明示的な関係を表し、
Figure 0006276396
 は、知識ポイントｏiから知識ポイントｏjへの逆方向の明示的な関係を表し、
Figure 0006276396
 は、知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係を表し、そして、すべての知識ポイント間の明示的な関係の集合ＲEは、
Figure 0006276396
 である。
知識ポイントの明示的な関係の強度を計算する方法は、
ｆE(ｉ,ｊ)＝ｆP(ｉ,ｊ)＋ｆN(ｉ,ｊ)
である。
ここで、ｆE(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの明示的な関係の強度の値を表し、ｆP(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係の強度の値を表し、ｆN(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの逆方向の明示的な関係の強度の値を表す。
関係の強度の値は明示的な関係の集合ＲE内のすべての知識ポイントに対し計算され、明示的な関係の強度行列Ｅに保存される。知識ポイントの明示的な関係のグラフは、明示的な関係の強度行列Ｅに基づき生成される。
明示的な関係のグラフは加重有向グラフＧである。加重有向グラフＧは、辺、加重及び頂点を備える。ここで、辺と加重を設定する方法は：加重有向グラフＧ内の知識ポイントｏiから知識ポイントｏjへの辺の加重の値がｆE(ｉ,ｊ)に設定されることを含み；ｆE(ｉ,ｊ)＝０のとき、加重有向グラフＧ内の知識ポイントｏiから知識ポイントｏjへの辺は存在しない；ここで、ｆE(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの明示的な関係の加重の値を表し；加重有向グラフＧの頂点は明示的な関係の強度行列Ｅの頂点と同じであり双方とも知識ポイントを表す。
本実施形態において、２つの知識ポイント間の単純パスの集合を生成するアルゴリズムは、集合Ｄikの初期値が頂点ｉから頂点ｊへの辺に設定され、集合Ｄik内のパスが頂点ｊにおいて集合Ｄ」jkと交差するとき頂点ｉから頂点ｋへの単純パスは２つのパスの結合として得られ、集合Ｄikに保存されることを含む。ここでｉ,ｊ,ｋ＝１，２,...,ｎ（ｎは頂点の数）であり、ｋ,ｉ,ｊのすべての値は昇順でトラバースされ、集合Ｄik内に保存される。
代替的な実施形態として、２つの知識ポイント間の単純パスの集合から、最初のｋの単純パスがすべての単純パスの集合を近似するための削除アルゴリズムを用いて得られる。
黙示的な関係の強度計算モジュールにおいて、単純パスの集合内の各単純パスに対応する黙示的な関係の強度の値を計算する方法は、ΠｆE(ｍ,ｎ)である。ここで、
Figure 0006276396
 、ｆE(ｍ,ｎ)は知識ポイントｏmから知識ポイントｏnへの黙示的な関係の強度の値であり、ｍ,ｎは知識ポイントのインデックスを表し、(ｏm,ｏn)は単純パスの辺である。
黙示的な関係の強度の所定の閾値はξに設定される。ここで、０．００５≦ξ≦０．４である。好適には、黙示的な関係の強度の所定の閾値はξ＝０．１である。
知識ポイントの黙示的な関係を取得するためのシステムが本実施形態にて提供され、知識ポイントの黙示的な関係を取得する方法を使用することにより、知識ポイント間の黙示的な関係が知識ポイント間の関係の強度と関係の強度の比に基づいて取得されるのみで、関係の強度に対するいかなる正規化も実行されないため関係の強度の決定のための絶対的測定値の欠如を引き起こし代表的な黙示的な関係を取得することを困難にする従来技術での黙示的な関係の取得方法の不十分な精度の従来技術における問題点を回避することが可能となる。
［実施形態４］
本実施形態において１つの応用例が提供される。
秦の始皇帝と李斯間の明示的な関係が存在し、明示的な関係の強度の値は０．５である。この関係は秦の始皇帝から李斯への有向辺ｅ１で、加重の値０．５を有する。李斯と韓非間の明示的な関係が存在し、明示的な関係の強度の値は０．３で、ダイヤグラム内で０．５の加重の値０．５を有する李斯ファン（Ｌｉ ＳｉＨｕａｎｇ）から韓非への有向辺ｅ１として表される。
上記情報を基にして、秦の始皇帝から韓非への単純パスが得られ、その単純パスは秦の始皇帝からスタートし、ｅ１、李斯を経由して韓非で終わる。この単純パスは、０．５×０．３＝０．１５の黙示的な関係の強度を持つ始皇帝からの韓非への黙示的な関係を表す。
秦の始皇帝と韓非の間の他の単純パスに対応する黙示的な関係の強度の値が計算を通して得られることがある。例えば、他の２つの単純パスはそれぞれ０．１と０．１２の黙示的な関係の強度に対応する。ξ＝０．１に設定すると、秦の始皇帝から韓非への重要な黙示的な関係の強度の値は０．１５である。
明らかに、上記の実施形態は、ただ明確な記述のために与えられた例であり、本願発明を制限するものではない。当業者は、上記の記述に基づいて本願明細書に網羅的に記載されない又はできない他の修正又は変形をすることができる。これらの明らかな修正又は変形は、本願発明の保護範囲内である。
当業者は、本出願の実施形態は、方法、システム又はコンピュータプログラムとして提供できることを理解すべきである。したがって、本出願は、完全にハードウェアの実施形態、完全にソフトウェアの実施形態、ソフトウェアとハードウェアを組み合わせた実施形態の形で使用することができる。また、本出願はコンピュータにより実行可能なプログラムコードを含む１つ又は複数の記憶媒体（ディスクメモリ、ＣＤ−ＲＯＭ、光メモリ等を含むが限定されない）上で実行されるコンピュータプログラム製品の形で使用することができる。
本出願は、本発明の実施形態に係る方法、装置（システム）及びコンピュータプログラム製品のフローチャート及び/又はブロック図を参照して記述される。フローチャート及び／又はブロック図における各フロー及び／又はブロックならびにフローチャート及び／又はブロック図におけるフロー及び／又はブロックの組合せはコンピュータプログラムによって達成され得ることを理解されるべきである。このようなコンピュータプログラムコマンドは、コンピュータ又はプログラム可能なデータ処理装置の任意の他のプロセッサによって実行されるコマンドによって生成されるブロックダイヤグラムの１つのブロック又は複数のブロックにおいて特定されるフローダイヤグラム及び／又は機能における１つ又は複数のフローを実現するための装置のようなマシンを生成するように、一般的なコンピュータ、特殊目的コンピュータ、埋め込みプロセッサ又はプログラム可能なデータ処理装置の任意の他のプロセッサに提供される。
また、このようなコンピュータプログラムコマンドはコンピュータの読み取り可能なメモリに記憶され、コンピュータ読み取り可能なメモリに格納されたコマンドがコマンドデバイスの生成物を生成するように、特定のスタイルでの作業にコンピュータ又は他のプログラム可能なデータ処理装置を導き；このようなコマンドデバイスは、フローチャートの１つ又は複数のフロー及び／又はブロック図の１つ又は複数のブロックで指定された機能を実現する。
また、このようなコンピュータプログラムコマンドは、コンピュータ又は他のプログラム可能な装置により実行されるコマンドがフローチャートの１つ又は複数のフロー及び／又はブロック図の１つ又は複数のブロックで指定された機能を実現するように、コンピュータによって実現されるプロセスを生成するためにコンピュータ又はその他のプログラム可能な装置の操作の一連のステップを実行するように、コンピュータ又は他のプログラム可能なデータ処理装置にロードすることができる。
本出願の好ましい実施形態は、既に記載されているが、当業者は、基本的な創造的な概念を理解すれば、これらの実施形態に対する追加の修正及び変更を行うことがでる。したがって、添付の特許請求の範囲は、本出願の範囲内の好ましい実施形態及び全ての修正及び変更を包含すると解釈されることが意図されている。

Claims (15)

  1. すべての知識ポイントとそれらの説明に基づき知識ポイントの明示的な関係のグラフを確立するステップと、
    前記知識ポイントの明示的な関係のグラフに基づいて２つの知識ポイント間の単純パスの集合を計算するステップと、
    前記単純パスの集合内の各単純パスに対応する黙示的な関係の強度の値を計算するステップと、
    重要な黙示的な関係の強度としての所定の閾値よりも大きく最大値を有するパスの黙示的な関係の強度の値を設定するため各単純パスの前記黙示的な関係の強度の値を比較するステップと、を備えることを特徴とする知識ポイントの黙示的な関係を取得するための方法。
  2. すべての知識ポイントとそれらの説明に基づき知識ポイントの明示的な関係のグラフを確立する前記ステップは、
    すべての知識ポイントとそれらの説明の集合に基づく知識ポイントの順方向の明示的な関係を計算し、知識ポイントの順方向の明示的な関係の強度の値を設定するステップと、
    すべての知識ポイントとそれらの説明の集合に基づく知識ポイントの逆方向の明示的な関係を計算し、知識ポイントの逆方向の明示的な関係の強度の値を設定するステップと、 前記知識ポイントの順方向の明示的な関係と前記知識ポイントの逆方向の明示的な関係に基づいて、知識ポイントの明示的な関係を計算し、前記知識ポイントの明示的な関係の強度の値を計算するステップと、
    前記知識ポイントの前記明示的な関係の強度の値に基づいて知識ポイントの明示的な関係のグラフを確立するステップと、を含むことを特徴とする請求項１に記載の知識ポイントの黙示的な関係を取得するための方法。
  3. 知識ポイントの順方向の明示的な関係の強度の値を設定する前記ステップは、
    Figure 0006276396
     のとき、知識ポイントoiから知識ポイントojへの順方向の明示的な関係の強度をｆP(ｉ,ｊ)＝０．６６に設定し、
    Figure 0006276396
     のとき、知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係の強度をｆP(ｉ,ｊ)＝０に設定することを含み、ここで、
    Figure 0006276396
     は、ｏiからｏjへの順方向の明示的な関係を表し、
    Figure 0006276396
     であり、ｘiは知識ポイントｏiのタイトルであり、ｙjは知識ポイントｏiの説明であり、Ｈ(ｙi)は、ｙjに含まれる知識ポイントの集合で、ｉ,ｊ＝１，２，...,ｎ（ｎは知識ポイントの数である）であり、及び又は、
    知識ポイントの逆方向の明示的な関係の強度の値を設定する前記ステップは、
    Figure 0006276396
     のとき、知識ポイントoiから知識ポイントｏjへの逆方向の明示的な関係の強度の値をｆN(ｉ,ｊ）＝０．３３に設定し、
    Figure 0006276396
     のとき、知識ポイントoiから知識ポイントｏjへの逆方向の明示的な関係の強度の値をｆN(ｉ,ｊ)＝０に設定することを含み、ここで、
    Figure 0006276396
     は、ｏiからｏjへの逆方向の明示的な関係を表し、
    Figure 0006276396
     であること、を特徴とする請求項２に記載の知識ポイントの黙示的な関係を取得するための方法。
  4. 知識ポイントの明示的な関係を計算する前記ステップは、
    Figure 0006276396
     であり、ここで、
    Figure 0006276396
     は、知識ポイントｏiから知識ポイントｏjへの明示的な関係を表し、
    Figure 0006276396
     は、知識ポイントｏiから知識ポイントｏjへの逆方向の明示的な関係を表し、
    Figure 0006276396
     は、知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係を表し、そして、すべての知識ポイント間の明示的な関係の集合ＲEは、
    Figure 0006276396
     であり、
    知識ポイントの明示的な関係の強度の値を計算する前記ステップは、
    ｆE(ｉ,ｊ)＝ｆP(ｉ,ｊ)＋ｆN(ｉ,ｊ)
    であり、
    ここで、ｆE(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの前記明示的な関係の強度の値を表し、ｆP(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの前記順方向の明示的な関係の強度の値を表し、ｆN(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの前記逆方向の明示的な関係の強度の値を表し、
    関係の強度の値は明示的な関係の集合ＲE内のすべての知識ポイントに対し計算され、明示的な関係の強度行列Ｅに保存されること、知識ポイントの明示的な関係のグラフは、前記明示的な関係の強度行列Ｅに基づき生成されること、を特徴とする請求項２又は３に記載の知識ポイントの黙示的な関係を取得するための方法。
  5. 前記明示的な関係のグラフは、辺、加重及び頂点を備える加重有向グラフＧであり、ここで、辺と加重を設定する方法は、
    加重有向グラフＧ内の知識ポイントｏiから知識ポイントｏjへの辺の加重の値をｆE(ｉ,ｊ)に設定することを含み、ｆE(ｉ,ｊ)＝０のとき、加重有向グラフＧ内の知識ポイントｏiから知識ポイントｏjへの辺は存在しない、ここで、ｆE(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの明示的な関係の加重の値を表し、加重有向グラフＧの頂点は前記明示的な関係の強度行列Ｅの頂点と同じであり双方とも知識ポイントを表すこと、を特徴とする請求項１から４のいずれか１項に記載の知識ポイントの黙示的な関係を取得するための方法。
  6. ２つの知識ポイント間の単純パスの集合を計算する前記ステップは、
    頂点ｉから頂点ｊへの辺に集合Ｄikの初期値を設定され、前記集合Ｄikのパスが頂点ｊにおいて集合Ｄjkのパスと交差するとき頂点ｉから頂点ｋへの単純パスを得るために前記２つのパスを結合し、前記単純パスを前記集合Ｄikに保存すること、ここでｉ,ｊ,ｋ＝１，２，...，ｎ（ｎは頂点の数）であり、ｋ,ｉ,ｊのすべての値は昇順でトラバースされ、前記集合Ｄik内に保存される、
    又は、
    ２つの知識ポイント間の単純パスの前記集合から、最初のｋの単純パスがすべての単純パスの前記集合を近似するため削除アルゴリズムを用いて得られること、を含むことを特徴とする請求項１から５のいずれか１項に記載の知識ポイントの黙示的な関係を取得するための方法。
  7. 前記単純パスの集合内の各単純パスに対応する黙示的な関係の強度の値を計算する前記ステップは、
    ΠｆE(ｍ,ｎ)であること、ここで、
    Figure 0006276396
     、ｆE(ｍ,ｎ)は知識ポイントｏmから知識ポイントｏnへの前記黙示的な関係の強度の値であり、ｍ,ｎは知識ポイントのインデックスを表し、(ｏm,ｏn)は前記単純パスの辺である、
    又は、
    黙示的な関係の強度の前記所定の閾値はξに設定され、ここで、０．００５≦ξ≦０．４であり、好適には、黙示的な関係の強度の前記所定の閾値はξ＝０．１であること、を特徴とする請求項１から６のいずれか１項に記載の知識ポイントの黙示的な関係を取得するための方法。
  8. すべての知識ポイントとそれらの説明に基づいて、知識ポイントの明示的な関係のグラフを確立するための知識ポイントの黙示的な関係のグラフ確立モジュールと、
    前記知識ポイントの明示的な関係のグラフに基づいて、２つの知識ポイント間の単純パスの集合を計算するための単純パス集合計算モジュールと、
    前記単純パスの集合内の各単純パスに対応する黙示的な関係の強度の値を計算するための黙示的な関係の強度計算モジュールと、
    重要な黙示的な関係の強度としての所定の閾値よりも大きく最大値を有するパスの黙示的な関係の強度の値を設定するため、各単純パスの黙示的な関係の強度の値を比較するための重要な黙示的な関係の強度設定モジュールと、を備えることを特徴とする知識ポイントの黙示的な関係を取得するためのシステム。
  9. 前記知識ポイントの黙示的な関係のグラフ確立モジュールは、
    すべての知識ポイントとそれらの説明の集合に基づいて知識ポイントの順方向の明示的な関係を計算し知識ポイントの順方向の明示的な関係の強度の値を設定する知識ポイントの順方向の明示的な関係の強度設定ユニットと、
    すべての知識ポイントとそれらの説明の集合に基づいて知識ポイントの逆方向の明示的な関係を計算し知識ポイントの逆方向の明示的な関係の強度の値を設定する知識ポイントの逆方向の明示的な関係の強度設定ユニットと、
    前記知識ポイントの順方向の明示的な関係と前記知識ポイントの逆方向の明示的な関係に基づいて知識ポイントの明示的な関係を計算し前記知識ポイントの明示的な関係の強度の値を計算するための知識ポイントの明示的な関係の強度計算ユニットと、
    前記知識ポイントの前記明示的な関係の強度の値に基づいて知識ポイントの明示的な関係のグラフを確立する明示的な関係のグラフ確立ユニットと、を備えることを特徴とする請求項８に記載の知識ポイントの黙示的な関係を取得するためのシステム。
  10. 前記知識ポイントの順方向の明示的な関係の強度設定ユニットにより知識ポイントの順方向の明示的な関係の強度の値を設定する方法は、
    Figure 0006276396
     のとき、知識ポイントoiから知識ポイントojへの順方向の明示的な関係の強度をｆP(ｉ,ｊ)＝０．６６に設定し、
    Figure 0006276396
     のとき、知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係の強度をｆP(ｉ,ｊ)＝０に設定することを含み、ここで、
    Figure 0006276396
     は、ｏiからｏjへの順方向の明示的な関係を表し、
    Figure 0006276396
     であり、ｘiは知識ポイントｏiのタイトルであり、ｙjは知識ポイントｏiの説明であり、Ｈ(ｙi)は、ｙjに含まれる知識ポイントの集合で、ｉ,ｊ＝１，２，...,ｎ（ｎは知識ポイントの数である）であり、及び又は、
    前記知識ポイントの逆方向の明示的な関係の強度設定ユニットにより知識ポイントの逆方向の明示的な関係の強度の値を設定する方法は、
    Figure 0006276396
     のとき、知識ポイントoiから知識ポイントｏjへの逆方向の明示的な関係の強度の値をｆN(ｉ,ｊ）＝０．３３に設定し、
    Figure 0006276396
     のとき、知識ポイントoiから知識ポイントｏjへの逆方向の明示的な関係の強度の値をｆN(ｉ,ｊ)＝０に設定することを含み、ここで、
    Figure 0006276396
     は、ｏiからｏjへの逆方向の明示的な関係を表し、
    Figure 0006276396
     であること、を特徴とする請求項９に記載の知識ポイントの黙示的な関係を取得するためのシステム。
  11. 前記知識ポイントの明示的な関係の強度計算ユニットにより知識ポイントの明示的な関係を計算する方法は、
    Figure 0006276396
     であり、ここで、
    Figure 0006276396
     は、知識ポイントｏiから知識ポイントｏjへの明示的な関係を表し、
    Figure 0006276396
     は、知識ポイントｏiから知識ポイントｏjへの逆方向の明示的な関係を表し、
    Figure 0006276396
     は、知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係を表し、そして、すべての知識ポイント間の明示的な関係の集合ＲEは、
    Figure 0006276396
     であり、
    前記知識ポイントの明示的な関係の強度計算ユニットにより知識ポイントの明示的な関係の強度の値を計算する方法は、
    ｆE(ｉ,ｊ)＝ｆP(ｉ,ｊ)＋ｆN(ｉ,ｊ)
    であり、
    ここで、ｆE(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの前記明示的な関係の強度の値を表し、ｆP(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの前記順方向の明示的な関係の強度の値を表し、ｆN(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの前記逆方向の明示的な関係の強度の値を表し、
    関係の強度の値は明示的な関係の集合ＲE内のすべての知識ポイントに対し計算され、明示的な関係の強度行列Ｅに保存されること、知識ポイントの明示的な関係のグラフは、前記明示的な関係の強度行列Ｅに基づき生成されること、を特徴とする請求項９又は１０に記載の知識ポイントの黙示的な関係を取得するためのシステム。
  12. 前記明示的な関係のグラフは、辺、加重及び頂点を備える加重有向グラフＧであり、ここで、辺と加重を設定する方法は、
    加重有向グラフＧ内の知識ポイントｏiから知識ポイントｏjへの辺の加重の値をｆE(ｉ,ｊ)に設定することを含み、ｆE(ｉ,ｊ)＝０のとき、加重有向グラフＧ内の知識ポイントｏiから知識ポイントｏjへの辺は存在しない、ここで、ｆE(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの明示的な関係の加重の値を表し、加重有向グラフＧの頂点は前記明示的な関係の強度行列Ｅの頂点と同じであり双方とも知識ポイントを表すこと、
    又は、
    前記単純パス集合計算モジュールにより２つの知識ポイント間の単純パスの集合を計算する方法は、
    頂点ｉから頂点ｊへの辺に集合Ｄikの初期値を設定し、前記集合Ｄikのパスが頂点ｊにおいて集合Ｄjkのパスと交差するとき、前記２つのパスの結合を通して頂点ｉから頂点ｋへの単純パスを取得し、前記単純パスを前記集合Ｄikに保存することを含み、ここでｉ,ｊ,ｋ＝１，２，...，ｎ（ｎは頂点の数）であり、ｋ,ｉ,ｊのすべての値は昇順でトラバースされ、前記集合Ｄik内に保存されること、を特徴とする請求項８から１１のいずれか１項に記載の知識ポイントの黙示的な関係を取得するためのシステム。
  13. ２つの知識ポイント間の単純パスの前記集合から、最初のｋの単純パスがすべての単純パスの前記集合を近似するための削除アルゴリズムを用いて得られること、
    又は、
    前記黙示的な関係の強度計算モジュールにより単純パスの前記集合内の各単純パスに対応する黙示的な関係の強度の値を計算する前記方法は、ΠｆE(ｍ,ｎ)であり、ここで、
    Figure 0006276396
     、ｆE(ｍ,ｎ)は知識ポイントｏmから知識ポイントｏnへの前記黙示的な関係の強度の値であり、ｍ,ｎは知識ポイントのインデックスを表し、(ｏm,ｏn)は前記単純パスの辺であること、を特徴とする請求項８から１２のいずれか１項に記載の知識ポイントの黙示的な関係を取得するためのシステム。
  14. 黙示的な関係の強度の前記所定の閾値はξに設定され、ここで、０．００５≦ξ≦０．４であり、好適には、黙示的な関係の強度の前記所定の閾値はξ＝０．１であること、を特徴とする請求項８から１２のいずれか１項に記載の知識ポイントの黙示的な関係を取得するためのシステム。
  15. コンピュータに知識ポイントの黙示的な関係を取得する方法を実行させるプログラムであって、前記方法は、
    すべての知識ポイントとそれらの説明に基づいて知識ポイントの明示的な関係のグラフを確立することと、
    前記知識ポイントの明示的な関係のグラフに基づいて２つの知識ポイント間の単純パスの集合を計算することと、
    前記単純パスの集合内の各単純パスに対応する黙示的な関係の強度を計算することと、
    最も重要な黙示的な関係の強度としての所定の閾値よりも大きく最大値を有するパスの黙示的な関係の強度の値を設定するため各単純パスの黙示的な関係の強度の値を比較すること、を含むことを特徴とするプログラム。
JP2016517541A 2013-09-29 2013-12-06 知識ポイントの黙示的な関係を取得するための方法及びシステム Expired - Fee Related JP6276396B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201310456317.1A CN104216933A (zh) 2013-09-29 2013-09-29 一种知识点隐性关系获取方法及其***
CN201310456317.1 2013-09-29
PCT/CN2013/088740 WO2015043070A1 (zh) 2013-09-29 2013-12-06 一种知识点隐性关系获取方法及其***

Publications (2)

Publication Number Publication Date
JP2016536662A JP2016536662A (ja) 2016-11-24
JP6276396B2 true JP6276396B2 (ja) 2018-02-07

Family

ID=52098428

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016517541A Expired - Fee Related JP6276396B2 (ja) 2013-09-29 2013-12-06 知識ポイントの黙示的な関係を取得するための方法及びシステム

Country Status (5)

Country Link
US (1) US10210281B2 (ja)
EP (1) EP3051435A4 (ja)
JP (1) JP6276396B2 (ja)
CN (1) CN104216933A (ja)
WO (1) WO2015043070A1 (ja)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108573051A (zh) * 2018-04-23 2018-09-25 温州市鹿城区中津先进科技研究院 基于大数据分析的知识点图谱
CN109145071B (zh) * 2018-08-06 2021-08-27 中国地质大学（武汉） 一种面向地球物理领域知识图谱的自动化构建方法及***
CN109840284B (zh) * 2018-12-21 2020-11-13 中科曙光南京研究院有限公司 家族亲缘关系知识图谱构建方法与***
CN112836511B (zh) * 2021-01-27 2024-01-30 北京计算机技术及应用研究所 基于协同关系的知识图谱上下文嵌入方法
CN116976434B (zh) * 2023-07-05 2024-02-20 长江大学 一种基于知识点扩散表示的知识追踪方法及存储介质

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005122231A (ja) 2003-10-14 2005-05-12 Hitachi Ltd 画面表示システム及び画面表示方法
JP4975273B2 (ja) 2005-05-30 2012-07-11 株式会社エヌ・ティ・ティ・ドコモ 話題遷移制御装置、話題遷移制御システム、及び、話題遷移制御方法
US9367823B1 (en) * 2007-11-09 2016-06-14 Skyword, Inc. Computer method and system for ranking users in a network community of users
JP2009288829A (ja) * 2008-05-27 2009-12-10 Sony Corp コンテンツ表示装置およびコンテンツ表示方法
US9002701B2 (en) * 2010-09-29 2015-04-07 Rhonda Enterprises, Llc Method, system, and computer readable medium for graphically displaying related text in an electronic document
CN102622363A (zh) * 2011-01-28 2012-08-01 鸿富锦精密工业（深圳）有限公司 关联词汇搜索***及方法
CN102646096A (zh) * 2011-02-18 2012-08-22 鸿富锦精密工业（深圳）有限公司 关联词汇搜索***及方法
JP5043209B2 (ja) * 2011-03-04 2012-10-10 楽天株式会社 集合拡張処理装置、集合拡張処理方法、プログラム、及び、記録媒体
US8290981B2 (en) 2011-03-08 2012-10-16 Hon Hai Precision Industry Co., Ltd. Social network system and member searching and analyzing method in social network
JP5691735B2 (ja) * 2011-03-29 2015-04-01 ソニー株式会社 コンテンツ推薦装置、推薦コンテンツの検索方法、及びプログラム
US8719248B2 (en) * 2011-05-26 2014-05-06 Verizon Patent And Licensing Inc. Semantic-based search engine for content
CN102195899B (zh) 2011-05-30 2014-05-07 中国人民解放军总参谋部第五十四研究所 通信网络的信息挖掘方法与***
US8918431B2 (en) * 2011-09-09 2014-12-23 Sri International Adaptive ontology
CN103235772B (zh) * 2013-03-08 2016-06-08 北京理工大学 一种文本集人物关系自动提取方法

Also Published As

Publication number Publication date
WO2015043070A1 (zh) 2015-04-02
EP3051435A4 (en) 2017-06-14
CN104216933A (zh) 2014-12-17
EP3051435A1 (en) 2016-08-03
JP2016536662A (ja) 2016-11-24
US20160210372A1 (en) 2016-07-21
US10210281B2 (en) 2019-02-19

Similar Documents

Publication Publication Date Title
JP6276396B2 (ja) 知識ポイントの黙示的な関係を取得するための方法及びシステム
Pupyrev et al. Improving layered graph layouts with edge bundling
Hindenlang et al. Mesh curving techniques for high order discontinuous Galerkin simulations
CN105389349B (zh) 词典更新方法及装置
JP5991488B2 (ja) 相違領域検出システム及び相違領域検出方法
CN106844477A (zh) 区块链***、区块查找方法和区块链后向同步方法
CN103559303A (zh) 一种对数据挖掘算法的评估与选择方法
JP2010532531A5 (ja)
CN110956131A (zh) 单目标追踪方法、装置及***
Felgenhauer Deciding confluence of ground term rewrite systems in cubic time
CN103646118A (zh) 置信优势关系粗糙集模型及属性约简方法
CN117473188A (zh) 一种显示数据的渲染方法、装置、电子设备及存储介质
US10706049B2 (en) Method and apparatus for querying nondeterministic graph
CN104866818B (zh) 一种用于搜索包含人脸的图片的方法和装置
CN104850600B (zh) 一种用于搜索包含人脸的图片的方法和装置
JP3931496B2 (ja) ハイパーテキスト解析装置
CN104750609B (zh) 确定界面布局兼容度的方法及装置
JPWO2021210172A5 (ja) データ処理装置、システム、データ処理方法、およびプログラム
KR101359661B1 (ko) 삼각형 메쉬로 표현된 3차원 물체를 ＤｏＳｕｒｆａｃｅ 표현 방법으로 변환하는 시스템 및 그 방법
Bernal et al. A multigrid-like algorithm for probabilistic domain decomposition
Han et al. On the accurate identification of active set for constrained minimax problems
Ivan et al. Assigning weights for quality software metrics aggregation
CN104462055A (zh) 一种名称相似度获取方法及装置
CN112016956B (zh) 基于bp神经网络的矿石品位估值方法及装置
CN107704624A (zh) 一种数据可视化方法及装置

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20170512

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20170523

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170822

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20170905

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20171127

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20171212

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20180111

R150 Certificate of patent or registration of utility model

Ref document number: 6276396

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees
S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313117

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350