JP6390239B2 - 情報処理装置、及びプログラム - Google Patents
情報処理装置、及びプログラム Download PDFInfo
- Publication number
- JP6390239B2 JP6390239B2 JP2014151512A JP2014151512A JP6390239B2 JP 6390239 B2 JP6390239 B2 JP 6390239B2 JP 2014151512 A JP2014151512 A JP 2014151512A JP 2014151512 A JP2014151512 A JP 2014151512A JP 6390239 B2 JP6390239 B2 JP 6390239B2
- Authority
- JP
- Japan
- Prior art keywords
- component
- node
- nodes
- components
- importance
- 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
Links
- 230000010365 information processing Effects 0.000 title claims description 49
- 238000004364 calculation method Methods 0.000 claims description 63
- 238000013459 approach Methods 0.000 claims description 8
- 235000019580 granularity Nutrition 0.000 description 24
- 239000002245 particle Substances 0.000 description 12
- 238000011156 evaluation Methods 0.000 description 11
- 238000000034 method Methods 0.000 description 11
- 238000000354 decomposition reaction Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 8
- 230000007704 transition Effects 0.000 description 8
- 239000011159 matrix material Substances 0.000 description 6
- 230000008569 process Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 238000007476 Maximum Likelihood Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
- H04L67/63—Routing a service request depending on the request content or context
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
ミュニティをインデクシングすると共に、コミュニケーション鮮度を算出し、Weblogコミュニティ検索結果をキーワード適合度及びコミュニケーション鮮度に基づきソートして表示可能とするコミュニティ検索支援方法が記載されている。
Claims (6)
- 複数のノード及び前記複数のノードを結ぶ複数のリンクを含むネットワークの情報と、前記複数のノードを複数の成分に分類する粒度とを取得する取得手段と、
前記複数の成分それぞれについて、前記複数のノードそれぞれが当該成分に分類される分類割合を、当該ノードとの間でリンクを有するノードの当該成分に関する前記分類割合が大きいほど大きな値となる第1の寄与と、前記複数の成分全体に対する当該成分が占める割合が大きいほど大きな値となる第2の寄与と、から構成される値により算出する分類割合算出手段と、
前記複数のノードそれぞれについて、前記複数の成分に帰属する帰属度を、当該ノードが当該成分に分類される前記分類割合が大きいほど、大きな値となるように算出する帰属度算出手段と、
前記複数の成分それぞれについて、前記複数の成分の重要度を、前記複数の成分全体に対する当該成分が占める割合が大きいほど大きな値となるように算出する重要度算出手段と、を備え、
前記分類割合算出手段は、粒度を粗くすることで前記第2の寄与より前記第1の寄与の方が大きくなるように前記分類割合を算出し、
前記帰属度算出手段は、前記複数のノードそれぞれについて、前記複数の成分に帰属する帰属度を、当該成分の前記重要度が大きいほど、大きな値となるように算出し、
前記取得手段は、
前記複数のノードそれぞれについて、ユーザの興味の多寡を表す数値をさらに取得し、
前記複数のノードそれぞれについて、前記数値に基づく固有順位を、前記数値が相対的に大きいノードについての前記帰属度が相対的に大きい成分について、当該成分に帰属する前記帰属度が大きいノードほど上位となるように算出する固有順位算出手段をさらに備える、
ことを特徴とする情報処理装置。 - 前記分類割合算出手段及び前記重要度算出手段は、逐次計算により前記分類割合及び前記重要度をそれぞれ算出し、
前記第1の寄与は、前記粒度を粗くすると1に近付く第1の係数と、当該ノードとの間でリンクを有するノードに関して直前に算出された前記分類割合と、から定められ、
前記第2の寄与は、前記粒度を粗くすると0に近付く第2の係数と、前記複数のノード間を前記複数のリンクに沿ってランダムに遷移する場合に通過するノードを示す複数の通過情報と、直前に算出された前記分類割合及び前記重要度から算出される前記複数の成分全体に対する当該成分が占める割合と、から定められる
ことを特徴とする請求項1に記載の情報処理装置。 - 前記複数のノードの1つをnと表し、前記複数の成分の1つをkと表し、ノードnが成分kに分類される前記分類割合のうち直前に算出された前記分類割合をpt−1(n|k)と表し、前記粒度をαと表し、ノードnとノードmとを結ぶリンクの情報をTnmと表し、ノードnの通過を示す前記複数の通過情報をτn(d)と表し、成分kの前記重要度のうち直前に算出された前記重要度をπt−1(k)と表し、
直前に算出された前記分類割合pt−1(n|k)及び前記重要度πt−1(k)、並びに前記複数の通過情報τn(d)から算出される前記複数の成分全体に対する成分kが占める割合γt(d)(k)を
γt(d)(k)=πt−1(k)Πn(pt−1(n|k))τn(d)/Σj(πt−1(j)Πm(pt−1(m|j))τm(d))
と定め、
Dt−1(k)=Σdγt−1(d)(k)
と定める場合に、
前記分類割合算出手段は、
pt(n|k)=αΣmTnmpt−1(m|k)/(α+2Dt−1(k))+Σdγt−1(d)(k)τn(d)/(α+2Dt−1(k))
の関係により前記分類割合を逐次計算し、
前記重要度算出手段は、
πt(k)=Dt−1(k)/ΣjDt−1(j)
の関係により前記重要度を逐次計算し、
Qt=ΣkΣdγt(d)(k)log(πt(k))+ΣkΣn(Σdγt(d)(k)τn(d)+αΣmTnmpt(m|k))log(pt(n|k))
で定められる判定値Qtが、予め定められた数値εとの間で、
|Qt−Qt−1|<ε
の関係を満たす場合に、ノードnが成分kに分類される前記分類割合をp(n|k)=pt(n|k)、成分kの前記重要度をπ(k)=πt(k)、と定める
ことを特徴とする請求項2に記載の情報処理装置。 - ノードnが成分kに帰属する前記帰属度をq(k|n)と表す場合に、
前記帰属度算出手段は、
q(k|n)=π(k)p(n|k)/(Σjπ(j)p(n|j))
の関係により前記帰属度を算出する
ことを特徴とする請求項3に記載の情報処理装置。 - ノードnについての、前記ユーザの興味の多寡を表す数値をInと表し、ノードnについての前記ユーザの前記固有順位をp(n|I)と表す場合に、
前記固有順位算出手段は、
p(n|I)=Σkp(n|k)Πm(q(k|m))Im/(ΣjΠr(q(j|r))Ir)
の関係により前記固有順位を算出する
ことを特徴とする請求項4に記載の情報処理装置。 - 情報処理装置に備えられたコンピュータを、
複数のノード及び前記複数のノードを結ぶ複数のリンクを含むネットワークの情報と、前記複数のノードを複数の成分に分類する粒度とを取得する取得手段、
前記複数の成分それぞれについて、前記複数のノードそれぞれが当該成分に分類される分類割合を、当該ノードとの間でリンクを有するノードの当該成分に関する前記分類割合が大きいほど大きな値となる第1の寄与と、前記複数の成分全体に対する当該成分が占める割合が大きいほど大きな値となる第2の寄与と、から構成される値により算出する分類割合算出手段、
前記複数のノードそれぞれについて、前記複数の成分に帰属する帰属度を、当該ノードが当該成分に分類される前記分類割合が大きいほど、大きな値となるように算出する帰属度算出手段、
前記複数の成分それぞれについて、前記複数の成分の重要度を、前記複数の成分全体に対する当該成分が占める割合が大きいほど大きな値となるように算出する重要度算出手段、
として機能させることを特徴とするプログラムであって、
前記分類割合算出手段は、粒度を粗くすることで前記第2の寄与より前記第1の寄与の方が大きくなるように前記分類割合を算出し、
前記帰属度算出手段は、前記複数のノードそれぞれについて、前記複数の成分に帰属する帰属度を、当該成分の前記重要度が大きいほど、大きな値となるように算出し、
前記取得手段は、
前記複数のノードそれぞれについて、ユーザの興味の多寡を表す数値をさらに取得し、
前記複数のノードそれぞれについて、前記数値に基づく固有順位を、前記数値が相対的に大きいノードについての前記帰属度が相対的に大きい成分について、当該成分に帰属する前記帰属度が大きいノードほど上位となるように算出する固有順位算出手段として機能させる、
プログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014151512A JP6390239B2 (ja) | 2014-07-25 | 2014-07-25 | 情報処理装置、及びプログラム |
US14/722,781 US9690969B2 (en) | 2014-07-25 | 2015-05-27 | Information processing apparatus, non-transitory computer readable medium, and information processing method |
AU2015203002A AU2015203002B2 (en) | 2014-07-25 | 2015-06-05 | Information processing apparatus, program, and information processing method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014151512A JP6390239B2 (ja) | 2014-07-25 | 2014-07-25 | 情報処理装置、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016029526A JP2016029526A (ja) | 2016-03-03 |
JP6390239B2 true JP6390239B2 (ja) | 2018-09-19 |
Family
ID=55167674
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014151512A Expired - Fee Related JP6390239B2 (ja) | 2014-07-25 | 2014-07-25 | 情報処理装置、及びプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US9690969B2 (ja) |
JP (1) | JP6390239B2 (ja) |
AU (1) | AU2015203002B2 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB201718756D0 (en) * | 2017-11-13 | 2017-12-27 | Cambridge Bio-Augmentation Systems Ltd | Neural interface |
JP6822182B2 (ja) * | 2017-02-03 | 2021-01-27 | 富士ゼロックス株式会社 | プログラム及び情報処理装置 |
JP2018142095A (ja) | 2017-02-27 | 2018-09-13 | 富士ゼロックス株式会社 | プログラム及び情報処理装置 |
JP2019040285A (ja) * | 2017-08-23 | 2019-03-14 | 富士ゼロックス株式会社 | 情報処理装置およびプログラム |
CA3237846A1 (en) | 2018-02-08 | 2019-08-15 | Dragonfly Therapeutics, Inc. | Antibody variable domains targeting the nkg2d receptor |
JP2020042488A (ja) | 2018-09-10 | 2020-03-19 | 富士ゼロックス株式会社 | 情報処理装置及びプログラム |
JP2021060804A (ja) | 2019-10-07 | 2021-04-15 | 富士ゼロックス株式会社 | 情報処理装置及び情報処理プログラム |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6047283A (en) | 1998-02-26 | 2000-04-04 | Sap Aktiengesellschaft | Fast string searching and indexing using a search tree having a plurality of linked nodes |
US20020184172A1 (en) * | 2001-04-16 | 2002-12-05 | Vladimir Shlain | Object class definition for automatic defect classification |
JP2006331292A (ja) | 2005-05-30 | 2006-12-07 | Nippon Telegr & Teleph Corp <Ntt> | Weblogコミュニティ検索支援方法、検索支援装置および検索支援方法のプログラムを記録した記録媒体 |
JP2007241459A (ja) * | 2006-03-06 | 2007-09-20 | Fuji Xerox Co Ltd | ドキュメントデータ分析装置 |
JP2007287046A (ja) | 2006-04-19 | 2007-11-01 | Toshiba Tec Corp | 質問先選択サーバ及び質問先選択プログラム |
WO2008154029A1 (en) * | 2007-06-11 | 2008-12-18 | The Trustees Of Columbia University In The City Of New York | Data classification and hierarchical clustering |
TW201123064A (en) * | 2009-12-30 | 2011-07-01 | Univ Nat Taiwan Science Tech | Method for patent valuation and computer-readable storage medium |
US8621070B1 (en) * | 2010-12-17 | 2013-12-31 | Netapp Inc. | Statistical profiling of cluster tasks |
JP5292384B2 (ja) | 2010-12-21 | 2013-09-18 | ヤフー株式会社 | グラフインデックス再構成装置 |
JP5895813B2 (ja) * | 2012-01-18 | 2016-03-30 | 富士ゼロックス株式会社 | プログラム及び検索装置 |
CN103916950B (zh) * | 2012-12-31 | 2018-11-23 | 中兴通讯股份有限公司 | 时间同步方法及*** |
-
2014
- 2014-07-25 JP JP2014151512A patent/JP6390239B2/ja not_active Expired - Fee Related
-
2015
- 2015-05-27 US US14/722,781 patent/US9690969B2/en active Active
- 2015-06-05 AU AU2015203002A patent/AU2015203002B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20160028850A1 (en) | 2016-01-28 |
JP2016029526A (ja) | 2016-03-03 |
AU2015203002A1 (en) | 2016-02-11 |
AU2015203002B2 (en) | 2016-12-08 |
US9690969B2 (en) | 2017-06-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6390239B2 (ja) | 情報処理装置、及びプログラム | |
JP7104244B2 (ja) | ユーザタグ生成方法並びにその、装置、コンピュータプログラム及びコンピュータ機器 | |
CN110969516B (zh) | 一种商品推荐方法及装置 | |
Cooper et al. | Coalescing random walks and voting on connected graphs | |
JP2024503774A (ja) | 融合パラメータの特定方法及び装置、情報推奨方法及び装置、パラメータ測定モデルのトレーニング方法及び装置、電子機器、記憶媒体、並びにコンピュータプログラム | |
JP7495777B2 (ja) | 物理的システムに影響を与えるイベントの予測 | |
JP6511951B2 (ja) | 情報処理装置及びプログラム | |
CN110245310B (zh) | 一种对象的行为分析方法、装置及存储介质 | |
US12001494B2 (en) | Content processing method and apparatus, computer-readable storage medium and computer device | |
CN109241442B (zh) | 基于预测值填充的项目推荐方法、可读存储介质和终端 | |
CN108389113B (zh) | 一种协同过滤推荐方法和*** | |
Ben-Shimon et al. | An ensemble method for top-N recommendations from the SVD | |
Pobiedina et al. | Predicting citation counts for academic literature using graph pattern mining | |
CN113239266B (zh) | 基于局部矩阵分解的个性化推荐方法及*** | |
CN116383458B (zh) | 信息推送的方法及装置 | |
Chhabra et al. | Missing value imputation using hybrid k-means and association rules | |
Khan et al. | Multi-objective feature subset selection using mRMR based enhanced ant colony optimization algorithm (mRMR-EACO) | |
WO2016116958A1 (ja) | 系列データ分析装置及プログラム | |
Ni et al. | Models and algorithm for the orienteering problem in a fuzzy environment | |
JP5555238B2 (ja) | ベイジアンネットワーク構造学習のための情報処理装置及びプログラム | |
Cai et al. | Heterogeneous context-aware recommendation algorithm with semi-supervised tensor factorization | |
Cui et al. | Probabilistic model for online 3D printing service evaluation | |
WO2020225959A1 (ja) | 設計支援システム、設計支援方法および設計支援プログラム | |
Sattar et al. | Utilizing latent features for building recommender system based on RBM neural network | |
Li et al. | Learning management knowledge for manufacturing systems in the early stages using time series data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170621 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180410 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180515 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180709 |
|
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: 20180724 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180806 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6390239 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 |
|
LAPS | Cancellation because of no payment of annual fees |