JP6462611B2 - 生成装置、生成方法、及び生成プログラム - Google Patents
生成装置、生成方法、及び生成プログラム Download PDFInfo
- Publication number
- JP6462611B2 JP6462611B2 JP2016046694A JP2016046694A JP6462611B2 JP 6462611 B2 JP6462611 B2 JP 6462611B2 JP 2016046694 A JP2016046694 A JP 2016046694A JP 2016046694 A JP2016046694 A JP 2016046694A JP 6462611 B2 JP6462611 B2 JP 6462611B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- graph
- attribute information
- category
- nodes
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 44
- 238000003860 storage Methods 0.000 description 110
- 230000004048 modification Effects 0.000 description 37
- 238000012986 modification Methods 0.000 description 37
- 238000010586 diagram Methods 0.000 description 32
- 230000008569 process Effects 0.000 description 25
- 239000013598 vector Substances 0.000 description 15
- 238000004519 manufacturing process Methods 0.000 description 14
- 230000006870 function Effects 0.000 description 8
- 238000012545 processing Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 6
- 230000010354 integration Effects 0.000 description 6
- 230000008859 change Effects 0.000 description 5
- 230000010365 information processing Effects 0.000 description 5
- 101710156159 50S ribosomal protein L21, chloroplastic Proteins 0.000 description 3
- 101710087140 50S ribosomal protein L22, chloroplastic Proteins 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 101710114762 50S ribosomal protein L11, chloroplastic Proteins 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000005484 gravity Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 101710082414 50S ribosomal protein L12, chloroplastic Proteins 0.000 description 1
- 101710115003 50S ribosomal protein L31, chloroplastic Proteins 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
〔1−1.生成処理(第1グラフ)〕
図1及び図2では、電子商取引(例えば、インターネットショッピング)における買主(ユーザ)をノードとし、買主(ノード)間をエッジで連結したグラフを生成する場合を示す。図1では、生成装置100(図3参照)が、買主が商品を購入した売主の共通性に基づいて、買主間をエッジで連結したグラフ(以下、「第1グラフ」ともいう)を生成する場合を示す。また、図2では、生成装置100が、第1グラフに含まれるノード間のエッジを変更したグラフ(以下、「第2グラフ」ともいう)を生成する場合を示す。
次に、図2を用いて、実施形態に係る生成処理の一例について説明する。図2は、実施形態に係る生成処理の一例を示す図である。具体的には、図2は、第2グラフの生成処理の一例を示す図である。なお、図2では、生成装置100が図1に示す第1グラフの生成処理により第1グラフを生成するか、外部装置から第1グラフを取得済みである場合を例に説明する。なお、図2に示す例では、ノードの属性情報として、各ノードに対応する買主(ユーザ)が購入した商品のカテゴリ情報が用いられた場合を示す。
次に、図3を用いて、実施形態に係る生成装置100の構成について説明する。図3は、実施形態に係る生成装置の構成例を示す図である。生成装置100は、第1グラフに基づいて、第2グラフを生成する情報処理装置である。図3に示すように、生成装置100は、通信部110と、記憶部120と、制御部130とを有する。なお、生成装置100は、各種の情報を表示する表示部や、各種の情報を入力する入力部を有してもよい。
通信部110は、例えば、NIC等によって実現される。そして、通信部110は、所定のネットワークと有線または無線で接続され、外部の情報処理装置との間で情報の送受信を行う。
記憶部120は、例えば、RAM(Random Access Memory)、フラッシュメモリ(Flash Memory)等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。実施形態に係る記憶部120は、図3に示すように、取引情報記憶部121と、第1グラフ情報記憶部122と、カテゴリ情報記憶部123と、属性情報記憶部124と、スコア情報記憶部125と、第2グラフ情報記憶部126とを有する。
実施形態に係る取引情報記憶部121は、取引情報を記憶する。図4は、実施形態に係る取引情報記憶部の一例を示す図である。図4に示す例においては、取引情報として、電子商取引における取引のログ情報が記憶される。例えば、取引情報記憶部121に記憶された取引情報は、第1グラフの生成に用いられる。図4に示すように、取引情報記憶部121は、取引情報として、「取引ID」、「買主ID(ノードID)」、「売主ID」、「商品ID」、「日時」等の項目を有する。なお、項目は上記に限らず、取引情報記憶部121は、取引された商品が属するカテゴリに関する項目や取引金額等に関する項目など、目的に応じて種々の項目を有してもよい。
実施形態に係る第1グラフ情報記憶部122は、第1グラフに関する情報(以下、「第1グラフ情報」や単に「第1グラフ」ともいう)を記憶する。図5は、実施形態に係る第1グラフ情報記憶部の一例を示す図である。図5に示すように、第1グラフ情報記憶部122は、第1グラフ情報として、ノードID(買主ID)により識別される買主に対応するノード間を連結するエッジの有無を記憶する。例えば、ノード間を連結するエッジが有る場合は「1」を記憶し、ノード間を連結するエッジが無い場合は「0」を記憶する。
実施形態に係るカテゴリ情報記憶部123は、カテゴリに関する情報(以下、「カテゴリ情報」ともいう)を記憶する。図6は、実施形態に係るカテゴリ情報記憶部の一例を示す図である。図6に示す例においては、取引される商品を分類するカテゴリに関する情報が記憶される。図6に示すように、カテゴリ情報記憶部123は、カテゴリ情報として、「第1階層」、「第2階層」、「第3階層」の項目を有する。なお、項目は上記に限らず、カテゴリ情報記憶部123は、カテゴリの階層構造に応じて「第4階層」や「第5階層」等の項目を有してもよい。
実施形態に係る属性情報記憶部124は、買主(ユーザ)の属性に関する情報(以下、「属性情報」ともいう)を記憶する。図7は、実施形態に係る属性情報記憶部の一例を示す図である。図7に示す例においては、属性情報記憶部124には、買主(ユーザ)が購入した商品のカテゴリ情報が属性情報として記憶される。図7に示すように、属性情報記憶部124は、属性情報として、ノードID(買主ID)により識別される買主が購入した商品のカテゴリごとにその購入回数を記憶する。
実施形態に係るスコア情報記憶部125は、各ノードの組み合わせにおけるスコアに関する情報(以下、「スコア情報」ともいう)を記憶する。図8は、実施形態に係るスコア情報記憶部の一例を示す図である。図8に示す例においては、第1ノードと第2ノードとの組み合わせごとに算出されたスコアが記憶される。図8に示すように、スコア情報記憶部125は、スコア情報として、「買主ID(ノードID)」、「スコア」の項目を有する。また、「買主ID(ノードID)」には、「第1ノード」、「第2ノード」の項目が含まれる。なお、項目は上記に限らず、スコア情報記憶部125は、目的に応じて種々の項目を有してもよい。
実施形態に係る第2グラフ情報記憶部126は、第2グラフに関する情報(以下、「第2グラフ情報」や単に「第2グラフ」ともいう)を記憶する。図9は、実施形態に係る第2グラフ情報記憶部の一例を示す図である。図9に示すように、第2グラフ情報記憶部126は、第2グラフ情報として、ノードID(買主ID)により識別される買主に対応するノード間を連結するエッジの有無を記憶する。具体的には、第2グラフ情報記憶部126は、第1グラフ情報記憶部122に記憶された第1グラフ情報に基づいて生成された第2グラフ情報を記憶する。例えば、ノード間を連結するエッジが有る場合は「1」を記憶し、ノード間を連結するエッジが無い場合は「0」を記憶する。
図3の説明に戻って、制御部130は、例えば、コントローラ(Controller)であり、CPUやMPU等によって、生成装置100内部の記憶装置に記憶されている各種プログラム(生成プログラムの一例に相当)がRAMを作業領域として実行されることにより実現される。また、制御部130は、例えば、コントローラ(Controller)であり、ASICやFPGA等の集積回路により実現される。
取得部131は、各種情報を取得する。取得部131は、取引情報や第1グラフ情報等を取得する。例えば、取得部131は、電子商取引のサービスを提供する外部装置から取引情報を取得してもよい。また、取得部131は、電子商取引のサービスを提供する外部装置から取得した取引情報を取引情報記憶部121に格納する。また、例えば、取得部131は、属性情報記憶部124から属性情報を取得する。
第1生成部132は、取引情報に基づいて第1グラフを生成する。例えば、第1生成部132は、各買主と所定の関係を有する売主の集合が所定の条件を満たす買主に対応するノード間をエッジで連結した第1グラフを生成する。例えば、第1生成部132は、取引情報記憶部121に記憶された取引情報に基づいて、第1グラフを生成する。図1では、第1生成部132は、取引一覧表TL11に示すような電子商取引における買主と売主(ユーザ)との対応に基づいて第1グラフG11を生成する。例えば、第1生成部132は、買主に対応するノードのうち、所定の回数以上の取引を行った売主の集合間の類似度が所定の閾値以上となるノード間をエッジで連結した第1グラフを生成する。図1では、第1生成部132は、買主に対応するノードのうち、5回以上の取引を行った売主の集合間のジャッカード係数が0.2以上となるノード間をエッジで連結した第1グラフG11を生成する。例えば、第1生成部132は、ノードN11とノードN13とをエッジで連結した第1グラフG11を生成する。例えば、第1生成部132は、ノードN21とノードN22とノードN24との各々をエッジで連結した第1グラフG11を生成する。
第2生成部133は、第1グラフに基づいて第2グラフを生成する生成部である。例えば、第2生成部133は、取得部131により取得された第1グラフにおける複数のノードのうち、第1ノード及び第2ノードと第3ノードとの関係性に基づいて、第1ノードと第2ノードとの間のエッジを変更した第2グラフを生成する。
送信部134は、各種情報を外部装置へ送信する。例えば、送信部134は、外部の情報処理装置に第2生成部133により生成された第2グラフ情報を送信してもよい。
次に、図10を用いて、実施形態に係る生成装置100による生成処理の手順について説明する。図10は、実施形態に係る生成装置100による生成処理手順を示すフローチャートである。
上述した実施形態に係る生成装置100は、上記実施形態以外にも種々の異なる形態にて実施されてもよい。そこで、以下では、生成装置100の他の実施形態について説明する。
上記例においては、ユーザ(買主)の属性情報として、買主が購入した商品のカテゴリ情報が用いられる場合を示したが、買主の属性情報は商品のカテゴリ情報に限らず種々の情報が用いられてもよい。すなわち、属性情報には種々の異なるカテゴリの属性情報が適宜用いられてもよい。この点について、図11を用いて、変形例に係る生成装置100Aの構成について説明する。図11は、変形例に係る生成装置の構成例を示す図である。なお、生成装置100Aにおいて、実施形態に係る生成装置100と同様の構成は、同一の符号を付して説明を省略する。
変形例に係る属性情報記憶部124Aは、買主(ユーザ)の属性情報を記憶する。図12は、変形例に係る属性情報記憶部の一例を示す図である。図12に示す例においては、属性情報記憶部124Aには、買主の人口統計学的属性(デモグラフィック属性)が属性情報として記憶される。図12に示すように、属性情報記憶部124Aは、属性情報として、ノードID(買主ID)により識別される買主の性別や年齢等に関するデモグラフィック属性を記憶する。なお、属性情報には、デモグラフィック属性に限らず、目的に応じて種々の情報が含まれてもよい。例えば、属性情報には、心理学的属性(サイコグラフィック属性)に関する情報が含まれてもよい。
なお、生成装置100や生成装置100Aは、例えば、第2グラフに含まれるノードのクラスタリングの結果に応じて、カテゴリの変更を行ってもよい。この点について、図13及び図14を用いて説明する。例えば、以下のようなカテゴリの変更処理は、生成装置100や生成装置100Aの第2生成部133が行ってもよい。なお、以下では、生成装置100が処理を行う場合を例に示す。
まず、図13を用いて、カテゴリの統合について説明する。図13は、カテゴリの統合の一例を示す図である。例えば、生成装置100の第2生成部133は、第2グラフに含まれる所定のクラスタに属するノードに共通する属性情報が複数ある場合、当該属性情報に対応するカテゴリを統合する。
次に、図14を用いて、カテゴリの分割について説明する。図14は、カテゴリの分割の一例を示す図である。例えば、生成装置100の第2生成部133は、第2グラフに含まれる複数のクラスタの各々に属するノードに共通する属性情報がある場合、当該属性情報に対応するカテゴリを分割する。
上述した例では、生成装置100や生成装置100Aは、1つの属性情報に基づいて第2グラフを生成する場合を示したが、生成装置100や生成装置100Aは、例えば、複数のカテゴリの属性情報に基づいて第2グラフを生成してもよい。言い換えると、生成装置100や生成装置100Aは、ノードに複数の属性情報(ベクトル)が存在する場合に、それらを結合して1つのベクトルとして扱うのではなく、各属性情報に対応するクラスタリングをそれぞれ行い、それらを統合してひとつの結果(第2グラフやクラスタ)を生成してもよい。例えば、複数のカテゴリの属性情報に基づいて第2グラフを生成する処理は、生成装置100や生成装置100Aの第2生成部133が行ってもよい。この点について、図15を用いて説明する。図15は、複数の第2グラフを統合した第2グラフの生成の一例を示す図である。なお、以下では、生成装置100が処理を行う場合を例に示す。図15の例では、生成装置100は、第1カテゴリの属性情報Aとして、例えば、各ノードに対応する買主(ユーザ)が購入した商品のカテゴリ情報を用いる。また、図15では、生成装置100は、第2カテゴリの属性情報Bとして、例えば、各ノードに対応する買主(ユーザ)のデモグラフィック属性に関する情報を用いる。
上述してきたように、実施形態に係る生成装置100及び変形例に係る生成装置100Aは、取得部131と、生成部(実施形態においては、「第2生成部133」。以下、同じ)とを有する。取得部131は、ネットワーク上における主体の各々に対応する複数のノードと、所定の対応関係を有するノード間を連結するエッジとを含む第1グラフを取得する。生成部は、取得部131により取得された第1グラフにおける複数のノードのうち、第1ノード及び第2ノードと第3ノードとの関係性に基づいて、第1ノードと第2ノードとの間のエッジを変更した第2グラフを生成する。
上述してきた実施形態に係る生成装置100及び変形例に係る生成装置100Aは、例えば図16に示すような構成のコンピュータ1000によって実現される。図16は、生成装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。コンピュータ1000は、CPU1100、RAM1200、ROM1300、HDD1400、通信インターフェイス(I/F)1500、入出力インターフェイス(I/F)1600、及びメディアインターフェイス(I/F)1700を有する。
また、上記各実施形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。この他、上記文書中や図面中で示した処理手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。例えば、各図に示した各種情報は、図示した情報に限られない。
121 取引情報記憶部
122 第1グラフ情報記憶部
123 カテゴリ情報記憶部
124 属性情報記憶部
125 スコア情報記憶部
126 第2グラフ情報記憶部
130 制御部
131 取得部
132 第1生成部
133 第2生成部
134 送信部
Claims (16)
- ネットワーク上における主体の各々に対応する複数のノードと、各第1の主体である買主と取引を行った第2の主体である売主に関する情報が所定の条件を満たす買主に対応するノード間を連結するエッジとを含む第1グラフを取得する取得部と、
前記取得部により取得された前記第1グラフにおける前記複数のノードのうち、第1ノード及び第2ノードと第3ノードとの関係性に基づいて、前記第1ノードと前記第2ノードとの間のエッジを変更した第2グラフを生成する生成部と、
を備えたことを特徴とする生成装置。 - 前記生成部は、
前記第1ノード及び前記第2ノードとの間がエッジで連結された第3ノードとの関係性に基づいて、前記第2グラフを生成する
ことを特徴とする請求項1に記載の生成装置。 - 前記生成部は、
前記第1ノードと前記第3ノードとの類似度と、前記第2ノードと前記第3ノードとの類似度とに基づいて、前記第2グラフを生成する
ことを特徴とする請求項2に記載の生成装置。 - 前記生成部は、
前記第1ノード及び前記第2ノードとの間がエッジで連結された前記第3ノードの数に基づいて、前記第2グラフを生成する
ことを特徴とする請求項3に記載の生成装置。 - 前記取得部は、
前記第1の主体である買主と所定の関係を有する前記第2の主体である売主の集合が所定の条件を満たす買主に対応するノード間をエッジで連結した前記第1グラフを取得する
ことを特徴とする請求項1〜4のいずれか1項に記載の生成装置。 - 前記取得部は、
買主に対応するノードのうち、所定の回数以上の取引を行った売主の集合間の類似度が所定の閾値以上となるノード間をエッジで連結した前記第1グラフを取得する
ことを特徴とする請求項5に記載の生成装置。 - 前記取得部は、
各ノードに属性情報が対応付けられた前記第1グラフを取得し、
前記生成部は、
前記第1ノードの属性情報及び前記第2ノードの属性情報と前記第3ノードの属性情報との関係性に基づいて、前記第2グラフを生成する
ことを特徴とする請求項1〜6のいずれか1項に記載の生成装置。 - 前記取得部は、
属性情報として前記各ノードに対応するユーザと所定の関係を有する商品のカテゴリ情報が前記各ノードに対応付けられた前記第1グラフを取得する
ことを特徴とする請求項7に記載の生成装置。 - 前記取得部は、
属性情報として前記各ノードに対応するユーザが購入した商品のカテゴリ情報が前記各ノードに対応付けられた前記第1グラフを取得する
ことを特徴とする請求項8に記載の生成装置。 - 前記取得部は、
属性情報として前記各ノードに対応するユーザの属性情報が前記各ノードに対応付けられた前記第1グラフを取得する
ことを特徴とする請求項7〜9のいずれか1項に記載の生成装置。 - 前記生成部は、
前記第2グラフに含まれる所定のクラスタに属するノードの属性情報に基づいて、属性情報に対応するカテゴリを変更する
ことを特徴とする請求項7〜10のいずれか1項に記載の生成装置。 - 前記生成部は、
前記第2グラフに含まれる所定のクラスタに属するノードに共通する属性情報が複数ある場合、当該属性情報に対応するカテゴリを統合する
ことを特徴とする請求項11に記載の生成装置。 - 前記生成部は、
前記第2グラフに含まれる複数のクラスタの各々に属するノードに共通する属性情報がある場合、当該属性情報に対応するカテゴリを分割する
ことを特徴とする請求項11または請求項12に記載の生成装置。 - 前記取得部は、
各ノードに第1カテゴリの属性情報と第2カテゴリの属性情報とが対応付けられた第1グラフを取得し、
前記生成部は、
第1ノードの第1カテゴリの属性情報及び第2ノードの第1カテゴリの属性情報と第3ノードの第1カテゴリの属性情報との関係性に基づいて、第1カテゴリの第2グラフを生成し、第1ノードの第2カテゴリの属性情報及び第2ノードの第2カテゴリの属性情報と第3ノードの第2カテゴリの属性情報との関係性に基づいて、第2カテゴリの第2グラフを生成し、前記第1カテゴリの第2グラフと前記第2カテゴリの第2グラフとに基づいて、第2グラフを生成する
ことを特徴とする請求項7〜13のいずれか1項に記載の生成装置。 - コンピュータが実行する生成方法であって、
ネットワーク上における主体の各々に対応する複数のノードと、各第1の主体である買主と取引を行った第2の主体である売主に関する情報が所定の条件を満たす買主に対応するノード間を連結するエッジとを含む第1グラフを取得する取得工程と、
前記取得工程により取得された前記第1グラフにおける前記複数のノードのうち、第1ノード及び第2ノードと第3ノードとの関係性に基づいて、前記第1ノードと前記第2ノードとの間のエッジを変更した第2グラフを生成する生成工程と、
を含むことを特徴とする生成方法。 - ネットワーク上における主体の各々に対応する複数のノードと、各第1の主体である買主と取引を行った第2の主体である売主に関する情報が所定の条件を満たす買主に対応するノード間を連結するエッジとを含む第1グラフを取得する取得手順と、
前記取得手順により取得された前記第1グラフにおける前記複数のノードのうち、第1ノード及び第2ノードと第3ノードとの関係性に基づいて、前記第1ノードと前記第2ノードとの間のエッジを変更した第2グラフを生成する生成手順と、
をコンピュータに実行させることを特徴とする生成プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016046694A JP6462611B2 (ja) | 2016-03-10 | 2016-03-10 | 生成装置、生成方法、及び生成プログラム |
JP2018245789A JP6917972B2 (ja) | 2016-03-10 | 2018-12-27 | 生成装置、生成方法、及び生成プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016046694A JP6462611B2 (ja) | 2016-03-10 | 2016-03-10 | 生成装置、生成方法、及び生成プログラム |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018245789A Division JP6917972B2 (ja) | 2016-03-10 | 2018-12-27 | 生成装置、生成方法、及び生成プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017162237A JP2017162237A (ja) | 2017-09-14 |
JP6462611B2 true JP6462611B2 (ja) | 2019-01-30 |
Family
ID=59854100
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016046694A Active JP6462611B2 (ja) | 2016-03-10 | 2016-03-10 | 生成装置、生成方法、及び生成プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6462611B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7106924B2 (ja) * | 2018-03-27 | 2022-07-27 | 日本電気株式会社 | クラスタ分析システム、クラスタ分析方法およびクラスタ分析プログラム |
KR102472844B1 (ko) * | 2022-02-09 | 2022-12-01 | 주식회사 에스투더블유 | 온라인 상에서 이상거래를 자동 탐지하기 위한 방법 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7184984B2 (en) * | 2000-11-17 | 2007-02-27 | Valaquenta Intellectual Properties Limited | Global electronic trading system |
JP3730174B2 (ja) * | 2001-01-12 | 2005-12-21 | 有限会社築城ソフト研究所 | 関係付け情報管理システム、関係付け情報管理用プログラム、及び記録媒体 |
JP4714080B2 (ja) * | 2006-06-01 | 2011-06-29 | 日本電信電話株式会社 | ネットワークコア抽出方法および装置、ネットワークコア抽出プログラムとそのプログラムを記録した記録媒体 |
WO2009094672A2 (en) * | 2008-01-25 | 2009-07-30 | Trustees Of Columbia University In The City Of New York | Belief propagation for generalized matching |
JP5154975B2 (ja) * | 2008-02-26 | 2013-02-27 | 日本電信電話株式会社 | 興味体系グラフ形成装置、興味体系グラフ形成方法、および、興味体系グラフ形成プログラム |
JP5407169B2 (ja) * | 2008-04-11 | 2014-02-05 | 富士通株式会社 | クラスタリングプログラム、検索プログラム、クラスタリング方法、検索方法、クラスタリング装置および検索装置 |
JP2010165166A (ja) * | 2009-01-15 | 2010-07-29 | Nec Corp | グラフ構造推定システム、グラフ構造推定方法、およびプログラム |
US9692651B2 (en) * | 2012-04-13 | 2017-06-27 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for improving network performance |
US9439053B2 (en) * | 2013-01-30 | 2016-09-06 | Microsoft Technology Licensing, Llc | Identifying subgraphs in transformed social network graphs |
US9208257B2 (en) * | 2013-03-15 | 2015-12-08 | Oracle International Corporation | Partitioning a graph by iteratively excluding edges |
JP6134632B2 (ja) * | 2013-10-31 | 2017-05-24 | 株式会社日立ソリューションズ西日本 | 資金フロー分析装置及び方法 |
US9529935B2 (en) * | 2014-02-26 | 2016-12-27 | Palo Alto Research Center Incorporated | Efficient link management for graph clustering |
-
2016
- 2016-03-10 JP JP2016046694A patent/JP6462611B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2017162237A (ja) | 2017-09-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11238065B1 (en) | Systems and methods for generating and implementing knowledge graphs for knowledge representation and analysis | |
Jafarkarimi et al. | A naive recommendation model for large databases | |
JP6414363B2 (ja) | 予測システム、方法およびプログラム | |
US20140164362A1 (en) | Systems and Methods for Data Relationship Visualization | |
CN104077279B (zh) | 一种并行社区发现方法和装置 | |
CN104077723B (zh) | 一种社交网络推荐系统及方法 | |
JP6311851B2 (ja) | 共クラスタリングシステム、方法およびプログラム | |
US11762819B2 (en) | Clustering model analysis for big data environments | |
Ramasubbareddy et al. | Comparative study of clustering techniques in market segmentation | |
Chen | Developing a travel segmentation methodology: A criterion-based approach | |
JP2018045649A (ja) | 判定装置、判定方法および判定プログラム | |
JPWO2017203672A1 (ja) | アイテム推奨方法、アイテム推奨プログラムおよびアイテム推奨装置 | |
JP6462611B2 (ja) | 生成装置、生成方法、及び生成プログラム | |
US20150095183A1 (en) | Methods and Apparatus for Generating Recommendations | |
WO2018088277A1 (ja) | 予測モデル生成システム、方法およびプログラム | |
CN112488854B (zh) | 服务经理个性化推荐方法和相关设备 | |
Xinchang et al. | Movie recommendation algorithm using social network analysis to alleviate cold-start problem | |
Yu et al. | Ai-guided resource allocation and rescue decision system for medical applications | |
JP6917972B2 (ja) | 生成装置、生成方法、及び生成プログラム | |
US10726060B1 (en) | Classification accuracy estimation | |
Ezhilarasan et al. | Performance prediction using modified clustering techniques with fuzzy association rule mining approach for retail | |
JP6679415B2 (ja) | 選択装置、選択方法および選択プログラム | |
JP6457290B2 (ja) | グラフを剪定する方法、前記グラフを剪定する方法をコンピュータに行なわせる命令を記録している非一時的なコンピュータ可読記憶媒体、及びグラフの剪定を行うためのコンピュータシステム | |
Schwartz et al. | Style similarity as feedback for product design | |
Falih et al. | A recommendation system based on unsupervised topological learning |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180116 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180227 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180404 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20181002 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181122 |
|
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: 20181204 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20181227 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6462611 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |