JP2009151392A - 情報分析装置、及び情報分析プログラム - Google Patents
情報分析装置、及び情報分析プログラム Download PDFInfo
- Publication number
- JP2009151392A JP2009151392A JP2007326563A JP2007326563A JP2009151392A JP 2009151392 A JP2009151392 A JP 2009151392A JP 2007326563 A JP2007326563 A JP 2007326563A JP 2007326563 A JP2007326563 A JP 2007326563A JP 2009151392 A JP2009151392 A JP 2009151392A
- Authority
- JP
- Japan
- Prior art keywords
- nodes
- link
- node
- virtual
- predetermined
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
- H04L12/4675—Dynamic sharing of VLAN information amongst network nodes
- H04L12/4679—Arrangements for the registration or de-registration of VLAN attribute values, e.g. VLAN identifiers, port VLAN membership
Abstract
【解決手段】情報分析装置10は、複数のノードのそれぞれにデータ値を関連づけて記憶し、複数のノードについて予め定められた有向のリンクと反対向きに仮想的なリンクを設定し、複数のノードに仮想的なノードを追加するとともに、当該追加された仮想的なノードと複数のノードのそれぞれとの間に双方向の仮想的なリンクを設定し、複数のノードのそれぞれに関連づけられたデータ値を、各ノード間に予め定められたリンク及び設定された仮想的なリンクのそれぞれの重みに基づいて更新する。
【選択図】図1
Description
Lawrence Page, Sergey Brin,Rajeev Motwani, Terry Winograd, 'The PageRank Citation Ranking: Bringing Orderto the Web', 1998.
Aij=w (1)
そうでないときには、
Aij=0 (2)
とする。以下ではリンクの重みwを一律にw=1と定める。また、各文書は自分自身を引用することはないので、
Aii=0 (3)
である。
Claims (5)
- 複数のノードのそれぞれにデータ値を関連づけて記憶する手段と、
前記複数のノードについて予め定められた有向のリンクと反対向きに仮想的なリンクを設定する手段と、
前記複数のノードに仮想的なノードを追加するとともに、当該追加された仮想的なノードと前記複数のノードのそれぞれとの間に双方向の仮想的なリンクを設定する手段と、
前記複数のノードのそれぞれに関連づけられたデータ値を、前記各ノード間に予め定められたリンク及び前記設定された仮想的なリンクのそれぞれの重みに基づいて更新する手段と、を含む、
ことを特徴とする情報分析装置。 - 前記各ノード間に予め定められたリンク及び前記設定された仮想的なリンクのそれぞれの重みを、当該リンクが接続する一方のノードから他方のノードへの遷移確率に基づいて設定する手段をさらに含む、
ことを特徴とする請求項1に記載の情報分析装置。 - 複数のノードのそれぞれにデータ値を関連づけて記憶する手段と、
前記複数のノードについて予め定められた有向のリンクと反対向きに仮想的なリンクを設定する手段と、
前記各ノード間に予め定められたリンク及び前記設定された仮想的なリンクのそれぞれの重みを、当該リンクが接続する一方のノードから他方のノードへの遷移確率に基づいて設定する手段と、
前記複数のノードのそれぞれに関連づけられたデータ値を、前記各ノード間に予め定められたリンク及び前記設定された仮想的なリンクのそれぞれの重みに基づいて更新する手段と、を含む、
ことを特徴とする情報分析装置。 - 複数のノードのそれぞれにデータ値を関連づけて記憶するステップと、
前記複数のノードについて予め定められた有向のリンクと反対向きに仮想的なリンクを設定するステップと、
前記複数のノードに仮想的なノードを追加するとともに、当該追加された仮想的なノードと前記複数のノードのそれぞれとの間に双方向の仮想的なリンクを設定するステップと、
前記複数のノードのそれぞれに関連づけられたデータ値を、前記各ノード間に予め定められたリンク及び前記設定された仮想的なリンクのそれぞれの重みに基づいて更新するステップと、
をコンピュータに実行させることを特徴とする情報分析プログラム。 - 複数のノードのそれぞれにデータ値を関連づけて記憶するステップと、
前記複数のノードについて予め定められた有向のリンクと反対向きに仮想的なリンクを設定するステップと、
前記各ノード間に予め定められたリンク及び前記設定された仮想的なリンクのそれぞれの重みを、当該リンクが接続する一方のノードから他方のノードへの遷移確率に基づいて設定するステップと、
前記複数のノードのそれぞれに関連づけられたデータ値を、前記各ノード間に予め定められたリンク及び前記設定された仮想的なリンクのそれぞれの重みに基づいて更新するステップと、
をコンピュータに実行させることを特徴とする情報分析プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007326563A JP5194765B2 (ja) | 2007-12-18 | 2007-12-18 | 情報分析装置、及び情報分析プログラム |
US12/193,493 US7792060B2 (en) | 2007-12-18 | 2008-08-18 | Information analysis apparatus and computer readable medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007326563A JP5194765B2 (ja) | 2007-12-18 | 2007-12-18 | 情報分析装置、及び情報分析プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009151392A true JP2009151392A (ja) | 2009-07-09 |
JP5194765B2 JP5194765B2 (ja) | 2013-05-08 |
Family
ID=40753105
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007326563A Expired - Fee Related JP5194765B2 (ja) | 2007-12-18 | 2007-12-18 | 情報分析装置、及び情報分析プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US7792060B2 (ja) |
JP (1) | JP5194765B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012008680A (ja) * | 2010-06-23 | 2012-01-12 | Fuji Xerox Co Ltd | プログラム及び情報分析装置 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10044745B1 (en) * | 2015-10-12 | 2018-08-07 | Palantir Technologies, Inc. | Systems for computer network security risk assessment including user compromise analysis associated with a network of devices |
JP6822182B2 (ja) * | 2017-02-03 | 2021-01-27 | 富士ゼロックス株式会社 | プログラム及び情報処理装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020129014A1 (en) * | 2001-01-10 | 2002-09-12 | Kim Brian S. | Systems and methods of retrieving relevant information |
JP2005056206A (ja) * | 2003-08-05 | 2005-03-03 | Recruit Co Ltd | ページ重要度算出システム |
WO2006023357A1 (en) * | 2004-08-16 | 2006-03-02 | Telenor Asa | A method, system, and computer program product for ranking of documents using link analysis, with remedies for sinks |
JP2008217637A (ja) * | 2007-03-07 | 2008-09-18 | Fuji Xerox Co Ltd | 情報分析装置及びプログラム |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6038574A (en) * | 1998-03-18 | 2000-03-14 | Xerox Corporation | Method and apparatus for clustering a collection of linked documents using co-citation analysis |
JP2006060124A (ja) | 2004-08-23 | 2006-03-02 | Sony Corp | 量子リング、磁気センサ、磁気センサの使用方法および半導体装置 |
JP4752242B2 (ja) | 2004-11-02 | 2011-08-17 | 富士ゼロックス株式会社 | データ分析装置 |
JP4821135B2 (ja) | 2005-02-28 | 2011-11-24 | 富士ゼロックス株式会社 | データ分析装置 |
JP2007328714A (ja) * | 2006-06-09 | 2007-12-20 | Hitachi Ltd | 文書検索装置及び文書検索プログラム |
US20080114753A1 (en) * | 2006-11-15 | 2008-05-15 | Apmath Ltd. | Method and a device for ranking linked documents |
-
2007
- 2007-12-18 JP JP2007326563A patent/JP5194765B2/ja not_active Expired - Fee Related
-
2008
- 2008-08-18 US US12/193,493 patent/US7792060B2/en not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020129014A1 (en) * | 2001-01-10 | 2002-09-12 | Kim Brian S. | Systems and methods of retrieving relevant information |
JP2005056206A (ja) * | 2003-08-05 | 2005-03-03 | Recruit Co Ltd | ページ重要度算出システム |
WO2006023357A1 (en) * | 2004-08-16 | 2006-03-02 | Telenor Asa | A method, system, and computer program product for ranking of documents using link analysis, with remedies for sinks |
JP2008510256A (ja) * | 2004-08-16 | 2008-04-03 | テレノール アーアスアー | シンクの改善を伴う、リンク解析を用いて文書をランク付けする方法、装置及びコンピュータプログラム |
JP2008217637A (ja) * | 2007-03-07 | 2008-09-18 | Fuji Xerox Co Ltd | 情報分析装置及びプログラム |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012008680A (ja) * | 2010-06-23 | 2012-01-12 | Fuji Xerox Co Ltd | プログラム及び情報分析装置 |
Also Published As
Publication number | Publication date |
---|---|
JP5194765B2 (ja) | 2013-05-08 |
US7792060B2 (en) | 2010-09-07 |
US20090154376A1 (en) | 2009-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Regis et al. | Combining radial basis function surrogates and dynamic coordinate search in high-dimensional expensive black-box optimization | |
Hach et al. | mrsFAST: a cache-oblivious algorithm for short-read mapping | |
Regis et al. | Improved strategies for radial basis function methods for global optimization | |
US11200511B1 (en) | Adaptive sampling of training data for machine learning models based on PAC-bayes analysis of risk bounds | |
US8260788B2 (en) | Document importance calculation apparatus and method | |
CN108228728B (zh) | 一种参数化的论文网络节点表示学习方法 | |
Chung et al. | A mathematical programming approach for integrated multiple linear regression subset selection and validation | |
de Los Campos et al. | Genome-enabled prediction using the BLR (Bayesian Linear Regression) R-package | |
BRPI0708330A2 (pt) | treinamento de uma função de classificação usando releváncia propagada de documentos | |
US11348572B2 (en) | Speech recognition method and apparatus | |
Blum et al. | Construct, merge, solve and adapt: application to the repetition-free longest common subsequence problem | |
JP5194765B2 (ja) | 情報分析装置、及び情報分析プログラム | |
US6697769B1 (en) | Method and apparatus for fast machine training | |
JP2023024950A (ja) | 共有されたニューラルアイテム表現をコールドスタート推薦に用いる改良型のレコメンダシステム及び方法 | |
Suda | Vampire with a brain is a good ITP hammer | |
Roth et al. | Transforming pagerank into an infinite-depth graph neural network | |
JP2009146213A (ja) | 情報分析装置、及び情報分析プログラム | |
US7620672B2 (en) | Method for performing classical Bayesian net calculations using a quantum computer | |
Khodayifar | Minimum cost multicommodity network flow problem in time-varying networks: by decomposition principle | |
JP5545063B2 (ja) | プログラム及び情報分析装置 | |
Martin | Minimal auxiliary Markov chains through sequential elimination of states | |
JP2008217637A (ja) | 情報分析装置及びプログラム | |
Gawrychowski et al. | Longest α α-Gapped Repeat and Palindrome | |
JP6663875B2 (ja) | 問題解決装置、方法、及びプログラム | |
Economou et al. | The batch Markovian arrival process subject to renewal generated geometric catastrophes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101124 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120907 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120911 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121106 |
|
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: 20130108 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130121 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160215 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5194765 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 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 |