JP4972966B2 - 関係性表示方法及び装置並びにそのプログラム - Google Patents
関係性表示方法及び装置並びにそのプログラム Download PDFInfo
- Publication number
- JP4972966B2 JP4972966B2 JP2006072674A JP2006072674A JP4972966B2 JP 4972966 B2 JP4972966 B2 JP 4972966B2 JP 2006072674 A JP2006072674 A JP 2006072674A JP 2006072674 A JP2006072674 A JP 2006072674A JP 4972966 B2 JP4972966 B2 JP 4972966B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- relationship
- members
- strength
- attention
- 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
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- User Interface Of Digital Computer (AREA)
Description
att = m・d・s[1,2] (mは定数) 式(2)
次に、Vn1、Vn2を、それぞれ、極座標系の原点を始点とした、n1、n2の配置された点に対する位置ベクトルと考えたとき、データn1が受ける斥力Vrepn1は式(3)、引力Vattn1は式(4)に示すとおりになる。
Vattn1 = att・(Vn2−Vn1)/d 式(4)
図8に示すように、データn1に対応する位置ベクトルVn1に対して、斥力Vrepn1および引力Vattn1が及ぼされると、位置ベクトルVn1’が得られる。また、n2に関しても力の向きが逆になる以外は式(3)、式(4)と同様にしてVrepn2、Vattn2が決まり、2力が及ぼされた結果Vn2’が得られる。以上を式として表現すると式(5)、式(6)に示すとおりになる。
Vn2’= Vn2+Vrepn2+Vattn2 式(6)
こうして得られたVn1’から、データn1の移動に影響する角度θが、図8に示すように、Vn1とVn1’のなす角度θとして決まる。この値θをデータn1に保持する変位累計値radに加算する(S606)。各データは0で初期化された値radを保持し、他のデータから斥力と引力が及ぼされる度に得られる角度θを足し合わせていく。
rep = √2 式(7)
att = 4√2 式(8)
となる(S605)。
2 データ記憶部
3 関連度チャート生成部
4 チャート記憶部
5 出力装置
11 データ入力部
12 ユーザ操作入力部
31 抽出処理部
32 動径長計算部
33 角度計算部
34 配置処理部
Claims (12)
- 各データ間にグループ間の関係強度又はメンバー間の関係強度が定義された対象を、関係を反映させて視覚化をする関係性表示方法であって、
対象のデータをグループとメンバーの2種類とし、あるグループにあるメンバーが属している場合は、そのグループとメンバーの間に所属関係があるとしたときに、
第1の視覚化として、前記グループとメンバーをノードとし、前記所属関係のあるグループとメンバーをリンクで結んだ前記ノードとして表すネットワーク図として表示して対象全体の関係性を表す情報を与え、
前記ネットワーク図において、二つのグループ間に共通するメンバーがどれだけ存在するかを示す度合いを、それぞれの前記グループ間の関係強度として求め、又は二つのメンバー間に共通するグループがどれだけ存在するかを示す度合いを、それぞれの前記メンバー間の関係強度として求め、
第2の視覚化として、前記ネットワーク図から注目データを表す前記ノードが選択された際に、前記注目データを極座標系の中心に配置すると共に、前記グループ間の関係強度又はメンバー間の関係強度を、前記注目データと他の非注目データに関しては動径長、前記非注目データ同士に関しては前記注目データを中心として前記非注目データ同士の2点のなす中心角になるように配置して、前記注目データに対する前記グループ間の関連度チャート又はメンバー間の関連度チャートを表示し、前記注目データとその他との関係性を表す情報を与えることを特徴とする関係性表示方法。 - 非注目データ同士の関係強度を反映した各非注目データの配置角度の決定において、任意の非注目データの組の間には距離を反映した斥力と、関係強度と距離を反映した引力を設定し、各非注目データは、他の非注目データから及ぼされる力の合力によって円周上を移動する物理モデルのエネルギーが最小となるように非注目データの配置角度を決定することを特徴とする請求項1に記載の関係性表示方法。
- さらに、任意の半径の円周上にランダムに初期配置された各データに対して作用する力の合計を計算し、その力に従ってデータを円周上に限定して移動させる処理を繰り返し、終了条件を満たした時点で処理を終了することを特徴とする請求項2に記載の関係性表示方法。
- さらに、斥力を距離の実数乗に反比例する関数とし、引力を距離の実数乗と関係強度の実数乗に比例する関数または距離と関係強度の一次結合とすることを特徴とする請求項2に記載の関係性表示方法。
- さらに、温度パラメータとその冷却過程のアナロジーを導入し、配置計算の初期段階では全体の温度が高く、各データは大きく移動でき、計算が進むにつれて全体の温度を低くし、各データの移動量を小さくしていくようにすることを特徴とする請求項2に記載の関係性表示方法。
- さらに、前記冷却過程において、計算回数の関数によって冷却幅を決定し、その関数を(1)定数を返す関数、(2)単調減少する関数、(3)単調増加する関数、と複数種類用意し、収束の仕方に応じて使い分けることを特徴とする請求項5に記載の関係性表示方法。
- さらに、データに合力が作用したとき、中心を原点とした前記データの配置点に対する位置ベクトルVと、Vに合力を加えた結果得られる位置ベクトルV’とのなす角度を、前記データの変位角度として決定することを特徴とする請求項2に記載の関係性表示方法。
- さらに、終了条件を、1回の移動角度計算の中で最も大きい値を記憶しておき、その値が規定の値を下回るならば処理終了、計算回数が一定回数を越えたならば処理終了、または温度パラメータが規定の値を下回るならば処理終了とすることを特徴とする請求項5に記載の関係性表示方法。
- 各データ間にグループ間の関係強度又はメンバー間の関係強度が定義された対象を、関係を反映させて視覚化をする関係性表示装置であって、
対象のデータをグループとメンバーの2種類とし、あるグループにあるメンバーが属している場合は、そのグループとメンバーの間に所属関係があるとしたときに、
前記グループとメンバーをノードとし、前記所属関係のあるグループとメンバーをリンクで結んだ前記ノードとして表すネットワーク図として表示して対象全体の関係性を表す情報を与える手段と、
前記ネットワーク図から注目データを選択する選択手段と、
前記ネットワーク図において、二つのグループ間に共通するメンバーがどれだけ存在するかを示す度合いを、それぞれの前記グループ間の関係強度として求め、又は二つのメンバー間に共通するグループがどれだけ存在するかを示す度合いを、それぞれの前記メンバー間の関係強度として求めるための手段と、
前記選択手段により前記ネットワーク図から注目データを表す前記ノードが選択された際に、前記注目データを極座標系の中心に配置すると共に、前記グループ間の関係強度又はメンバー間の関係強度を、前記注目データと他の非注目データに関しては動径長、前記非注目データ同士に関しては前記注目データを中心として前記非注目データ同士の2点のなす中心角になるように配置して、前記注目データに対する前記グループ間の関連度チャート又はメンバー間の関連度チャートを表示し、前記注目データとその他との関係性を表す情報を与える手段と、
を備えることを特徴とする関係性表示装置。 - 非注目データ同士の関係強度を反映した各非注目データの配置角度の決定において、任意の非注目データの組の間には距離を反映した斥力と、関係強度と距離を反映した引力を設定する手段と、各非注目データは、他の非注目データから及ぼされる力の合力によって円周上を移動する物理モデルのエネルギーが最小となるように非注目データの配置角度を決定する手段とを備えることを特徴とする請求項9に記載の関係性表示装置。
- 各データ間にグループ間の関係強度又はメンバー間の関係強度が定義された対象を、関係を反映させて視覚化をする関係性表示プログラムであって、
対象のデータをグループとメンバーの2種類とし、あるグループにあるメンバーが属している場合は、そのグループとメンバーの間に所属関係があるとしたときに、
第1の視覚化として、前記グループとメンバーをノードとし、前記所属関係のあるグループとメンバーをリンクで結んだ前記ノードとして表すネットワーク図として表示して対象全体の関係性を表す情報を与え、
前記ネットワーク図において、二つのグループ間に共通するメンバーがどれだけ存在するかを示す度合いを、それぞれの前記グループ間の関係強度として求め、又は二つのメンバー間に共通するグループがどれだけ存在するかを示す度合いを、それぞれの前記メンバー間の関係強度として求め、
第2の視覚化として、前記ネットワーク図から注目データを表す前記ノードが選択された際に、前記注目データを極座標系の中心に配置すると共に、前記グループ間の関係強度又はメンバー間の関係強度を、前記注目データと他の非注目データに関しては動径長、前記非注目データ同士に関しては前記注目データを中心として前記非注目データ同士の2点のなす中心角になるように配置して、前記注目データに対する前記グループ間の関連度チャート又はメンバー間の関連度チャートを表示し、前記注目データとその他との関係性を表す情報を与える機能をコンピュータに実現させることを特徴とする関係性表示プログラム。 - 非注目データ同士の関係強度を反映した各非注目データの配置角度の決定において、任意の非注目データの組の間には距離を反映した斥力と、関係強度と距離を反映した引力を設定する機能と、各非注目データは、他の非注目データから及ぼされる力の合力によって円周上を移動する物理モデルのエネルギーが最小となるように非注目データの配置角度を決定する機能とをコンピュータに実現させることを特徴とする請求項11に記載の関係性表示プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006072674A JP4972966B2 (ja) | 2006-03-16 | 2006-03-16 | 関係性表示方法及び装置並びにそのプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006072674A JP4972966B2 (ja) | 2006-03-16 | 2006-03-16 | 関係性表示方法及び装置並びにそのプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007249641A JP2007249641A (ja) | 2007-09-27 |
JP4972966B2 true JP4972966B2 (ja) | 2012-07-11 |
Family
ID=38593861
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006072674A Expired - Fee Related JP4972966B2 (ja) | 2006-03-16 | 2006-03-16 | 関係性表示方法及び装置並びにそのプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4972966B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106095978A (zh) * | 2016-06-20 | 2016-11-09 | 上海理工大学 | 基于空间相近性的推荐系统评分预测与推荐算法 |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5160200B2 (ja) * | 2007-11-14 | 2013-03-13 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 仮想空間システム、方法及びプログラム |
JP5121367B2 (ja) | 2007-09-25 | 2013-01-16 | 株式会社東芝 | 映像を出力する装置、方法およびシステム |
JP2009080580A (ja) | 2007-09-25 | 2009-04-16 | Toshiba Corp | 映像表示装置及び方法 |
JP4675995B2 (ja) | 2008-08-28 | 2011-04-27 | 株式会社東芝 | 表示処理装置、プログラムおよび表示処理方法 |
JP5060430B2 (ja) | 2008-08-28 | 2012-10-31 | 株式会社東芝 | 表示制御装置、及び方法 |
JP5388631B2 (ja) | 2009-03-03 | 2014-01-15 | 株式会社東芝 | コンテンツ提示装置、及び方法 |
JP4852119B2 (ja) | 2009-03-25 | 2012-01-11 | 株式会社東芝 | データ表示装置、データ表示方法、データ表示プログラム |
US20120044256A1 (en) * | 2009-04-16 | 2012-02-23 | Akiko Ide | Relationship information display device, relationship information display method and relationship information display program |
US9928624B2 (en) | 2014-10-14 | 2018-03-27 | International Business Machines Corporation | Visualization of relationships and strengths between data nodes |
JP6439730B2 (ja) * | 2016-03-25 | 2018-12-19 | 京セラドキュメントソリューションズ株式会社 | 情報処理装置、情報処理方法、及び情報処理プログラム |
KR101774834B1 (ko) * | 2016-07-21 | 2017-09-05 | 주식회사 나눔기술 | 빅데이터 시각화 시스템 및 방법 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000076267A (ja) * | 1998-08-31 | 2000-03-14 | Sharp Corp | 情報検索方法、情報検索装置、及び情報検索プログラムを記録したコンピュータ読み取り可能な記録媒体 |
JP2001350793A (ja) * | 2000-06-05 | 2001-12-21 | Fuji Xerox Co Ltd | 関連情報表示制御装置及び関連情報表示方法 |
JP3959938B2 (ja) * | 2000-06-29 | 2007-08-15 | 富士ゼロックス株式会社 | 接続関係表示方法及び装置 |
JP2002342375A (ja) * | 2001-05-21 | 2002-11-29 | Nippon Telegr & Teleph Corp <Ntt> | 情報間関係定義方法及び監視サーバ及び情報間関係定義プログラム及び情報間関係定義プログラムを格納した記憶媒体 |
JP2003196316A (ja) * | 2001-12-28 | 2003-07-11 | Atsushi Matsushita | 情報検索アウェアネスシステム |
JP4167855B2 (ja) * | 2002-06-20 | 2008-10-22 | 富士通株式会社 | 情報マップ作成方法 |
US7224362B2 (en) * | 2003-01-30 | 2007-05-29 | Agilent Technologies, Inc. | Systems and methods for providing visualization and network diagrams |
JP2005284728A (ja) * | 2004-03-30 | 2005-10-13 | Japan Science & Technology Agency | 遺伝子相関関係表示方法およびその装置 |
-
2006
- 2006-03-16 JP JP2006072674A patent/JP4972966B2/ja not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106095978A (zh) * | 2016-06-20 | 2016-11-09 | 上海理工大学 | 基于空间相近性的推荐系统评分预测与推荐算法 |
CN106095978B (zh) * | 2016-06-20 | 2019-05-24 | 上海理工大学 | 基于空间相近性推荐系统的评分预测与推荐方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2007249641A (ja) | 2007-09-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4972966B2 (ja) | 関係性表示方法及び装置並びにそのプログラム | |
Wang et al. | Mode-pursuing sampling method for global optimization on expensive black-box functions | |
US8407262B2 (en) | Systems and methods for generating an entity diagram | |
CN102214169B (zh) | 关键词信息与目标信息的提供方法及装置 | |
JP5178645B2 (ja) | 複数経路の探索装置及び方法 | |
US20140152667A1 (en) | Automatic presentational level compositions of data visualizations | |
Ororbia et al. | Design synthesis through a Markov decision process and reinforcement learning framework | |
CN107077392A (zh) | 用于可视化修改的预取高速缓存 | |
Eroglu et al. | A new finite element formulation for free vibrations of planar curved beams | |
JP5214933B2 (ja) | 地図表示システム | |
Huang et al. | Connectivity calculation-based automatic synthesis of planar multi-loop mechanisms | |
Kim et al. | Conformational analysis of stiff chiral polymers with end-constraints | |
US7080086B2 (en) | Interaction with query data | |
Meunier et al. | Variance reduction for better sampling in continuous domains | |
US20190258653A1 (en) | System of dynamic hierarchies based on a searchable entity model | |
CN114036313B (zh) | 一种族谱展示方法、装置及电子设备 | |
Abdollahpour et al. | An improved gazelle optimization algorithm using dynamic opposition-based learning and chaotic mapping combination for solving optimization problems | |
KR101842874B1 (ko) | 메타 정보를 이용한 데이터 시각화 유형 추천 방법 | |
KR101842681B1 (ko) | 대규모 생물학적 네트워크를 자동적으로 시각화하는 방법 및 장치 | |
WO2020122004A1 (ja) | 情報処理装置、情報処理方法、およびプログラム | |
JP7118920B2 (ja) | 画像検索装置および画像検索方法 | |
Tolentino et al. | Enhanced manhattan-based clustering using fuzzy C-means algorithm | |
JP7121706B2 (ja) | 情報処理装置、情報処理方法、及び情報処理プログラム | |
Tseng et al. | Multi-plant assembly planning models for a collaborative manufacturing environment | |
Dobler et al. | On computing optimal linear diagrams |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20080603 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090212 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20100915 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100915 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110225 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110301 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110428 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110729 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111027 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20111104 |
|
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: 20120313 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120326 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150420 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |