JP5936955B2 - データの調和解析方法およびデータ解析装置 - Google Patents
データの調和解析方法およびデータ解析装置 Download PDFInfo
- Publication number
- JP5936955B2 JP5936955B2 JP2012189710A JP2012189710A JP5936955B2 JP 5936955 B2 JP5936955 B2 JP 5936955B2 JP 2012189710 A JP2012189710 A JP 2012189710A JP 2012189710 A JP2012189710 A JP 2012189710A JP 5936955 B2 JP5936955 B2 JP 5936955B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- node
- layer
- similarity
- parent node
- 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
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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/29—Graphical models, e.g. Bayesian networks
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Evolutionary Computation (AREA)
- Evolutionary Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Computational Biology (AREA)
- Artificial Intelligence (AREA)
- Software Systems (AREA)
- Life Sciences & Earth Sciences (AREA)
- Image Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
まず、データの例を図2A〜Cを用いて説明する。図2Aは、複数の画像を取得して画像分類を行う例である。画像1では、2本の直線状の構造201と、円状の構造202が画像内に映っている。画像3も同様である。画像2では、直線状の構造203のみが映っているが、そのトポロジーは画像1のものとは異なり、2本の直線状の構造が連結している。画像4に映っている直線状の構造は、構造203と同じトポロジーを持っている。これらの画像を、例えば円状の構造を持つ画像(画像1、画像3等)をクラスA、構造203と同じトポロジーの構造を持つ画像(画像2、画像4等)をクラスB、のように分類したい。一部の画像は、どのクラスに属するかが予めわかっているが、残りの画像はどのクラスに属するかは未知とする。この例では、画像と、各画像が属するクラスに関する情報がデータとなる。
まず、ステップS1201にて、全データ源を最下層ノードに設定する。次に、ステップS1202にて、nに1を代入する。次に、下層からn段目の層にあるノードの数がT以上である限り、ステップS1203からステップS1208を実行する。下層からn段目の層にあるノードの数がT未満であれば処理を終了する。ステップS1204では、下層からn+1段目のノード数Mn+1を決定する。ステップS1205では、下層からn段目の層にあるノードの中からMn+1個のノードを選択し、下層からn+1段目のノードの代表ノードとする。また、選択されたMn+1個のノードの各々について、対応する下層からn+1段目のノードを親ノードとする。ステップS1206では、下層からn段目の層にある各ノードに対し、下層からn+1段目の層にある各ノードとの類似度に基づいて親ノードとその結合率を決定する。ステップS1207では、nの値を1増やす。
ここで、最下層以外のノードのデータ値は、全てゼロに初期化しておく。sv、k=wk (v)svであり、svおよびs1 (v)、s2 (v)、…、sk (v)は、それぞれノードvおよびその親ノードv1、v2、…、vkが持つ値(以下、質量と呼ぶ)である。最下層ノードの質量は1、最下層以外のノードの質量はゼロに初期化しておく。
Claims (12)
- データの調和解析方法であって、
解析対象とする複数のデータを取得するデータ取得ステップと、
該データ取得ステップで取得した複数のデータのそれぞれのデータ値の発生源である複数
のデータ源の間の類似度を求める類似度算出ステップと、
前記データ取得ステップで取得した複数のデータを表すグラフ構造として前記複数のデ
ータに対応する複数の子ノードの層を下層とし、データを有さない親ノードの層を上層と
する階層グラフを生成する階層グラフ生成ステップと、
該階層グラフ生成ステップで生成した前記階層グラフにおいて前記類似度算出ステップで
求めた類似度の情報を用いて前記複数の子ノードのそれぞれに対し前記親ノードとの結合
率を計算する結合率計算ステップと、
前記階層グラフ生成ステップで生成した前記階層グラフに基づいて前記グラフのデータ
値に対する調和解析を行ってデータ解析を行う調和解析ステップとを有し、
前記解析ステップにおいて、前記結合率計算ステップで計算した前記子ノードと前記親
ノードとの結合率に応じて前記調和解析を行うことを特徴とするデータの調和解析方法。 - データの調和解析方法であって、
解析対象とする複数のデータを取得するデータ取得ステップと、
該データ取得ステップで取得した複数のデータのそれぞれのデータ値の発生源である複数
のデータ源の間の類似度を求める類似度算出ステップと、
前記データ取得ステップで取得した複数のデータを表すグラフ構造として前記複数のデ
ータに対応する複数の子ノードの層を最下層として該最下層の上に配置するデータを有さ
ない親ノードの一つ以上の層のうちの最上位層のノード数を指定するノード数指定ステッ
プと、
該ノード数指定ステップで指定された最上位層のノード数の条件を受けて前記最下層から
前記最上位層までを含む階層グラフを生成する階層グラフ生成ステップと、
該階層グラフ生成ステップで生成した前記階層グラフにおいて前記最下層の複数の子ノー
ドのそれぞれに対し前記最下層の一つ上の層の親ノードと結合させるための類似度の下限
の情報を入力する類似度下限情報入力ステップと、
前記類似度算出ステップで求めた類似度の情報と前記類似度下限情報入力ステップで入
力した類似度の下限の情報とを用いて前記複数の子ノードのそれぞれに対し前記親ノード
との結合率を計算する結合率計算ステップと、
前記階層グラフ生成ステップで生成した前記階層グラフに基づいて前記グラフのデータ
値に対して前記結合率計算ステップで計算した結合率に応じて調和解析を行ってデータ解
析を行う調和解析ステップと
を有することを特徴とするデータの調和解析方法。 - 前記結合率計算ステップにおいて、前記類似度算出ステップで求めた類似度が高いほど
前記結合率を高く設定することを特徴とする請求項1又は2に記載のデータの調和解析方
法。 - 前記階層グラフ生成ステップにおいて、前記データを有さない親ノードの層を複数層形
成することを特徴とする請求項1又は2に記載のデータの調和解析方法。 - 前記調和解析ステップにおいて、前記親ノード層の各親ノードについて、前記親ノード
層の下層の前記子ノード層の各子ノードとの結合率に基づいて求めた値を前記親ノードの
データ値として前記データ解析を行うことを特徴とする請求項1又は2に記載のデータの
調和解析方法。 - 前記階層グラフ生成ステップにおいて前記データを有さない親ノードの層を複数層形成
し、前記結合率計算ステップにおいて前記子ノード層を含む前記親ノードの複数層の各層
間における各ノードの結合率を求め、前記調和解析ステップにおいて、前記子ノード層の
一つ上の親ノード層の各親ノードについて前記子ノード層の各子ノードとの結合率に基づ
いて求めた値を前記親ノードのデータ値として設定し、該データを設定した親ノード層と
該親ノード層の一つ上の親ノード層との結合率を求めることを順次前記複数層のうちの最
上層の親ノード層まで行うことを特徴とする請求項1又は2に記載のデータの調和解析方
法。 - データを解析する装置であって、
解析対象とする複数のデータを取得するデータ取得部と、
該データ取得部で取得した複数のデータのそれぞれのデータ値の発生源である複数のデー
タ源の間の類似度を求める類似度算出部と、
前記データ取得部で取得した複数のデータを表すグラフ構造として前記複数のデータに
対応する複数の子ノードの層を下層とし、データを有さない親ノードの層を上層とする階
層グラフを生成する階層グラフ生成部と、
該階層グラフ生成部で生成した前記階層グラフにおいて前記類似度算出部で求めた類似度
の情報を用いて前記複数の子ノードのそれぞれに対し前記親ノードとの結合率を計算する
結合率計算部と、
前記階層グラフ生成部で生成した前記階層グラフに基づいて前記グラフのデータ値に対
する調和解析を行ってデータ解析を行う調和解析部とを備え、
前記調和解析部において、前記結合率計算部で計算した前記子ノードと前記親ノードと
の結合率に応じて前記調和解析を行うことを特徴とするデータ解析装置。 - データの解析装置であって、
解析対象とする複数のデータを取得するデータ取得部と、
該データ取得部で取得した複数のデータのそれぞれのデータ値の発生源である複数のデー
タ源の間の類似度を求める類似度算出部と、
前記データ取得部で取得した複数のデータを表すグラフ構造として前記複数のデータに
対応する複数の子ノードの層を最下層として該最下層の上に配置するデータを有さない親
ノードの一つ以上の層のうちの最上位層のノード数を指定するノード数指定部と、
該ノード数指定部で指定された最上位層のノード数の条件を受けて前記最下層から前記最
上位層までを含む階層グラフを生成する階層グラフ生成部と、
該階層グラフ生成部で生成した前記階層グラフにおいて前記最下層の複数の子ノードのそ
れぞれに対し前記最下層の一つ上の層の親ノードと結合させるための類似度の下限の情報
を入力する類似度下限情報入力部と、
前記類似度算出部で求めた類似度の情報と前記類似度下限情報入力部から入力された類
似度の下限の情報とを用いて前記複数の子ノードのそれぞれに対し前記親ノードとの結合
率を計算する結合率計算部と、
前記階層グラフ生成部で生成した前記階層グラフに基づいて前記グラフのデータ値に対
して前記結合率計算部で計算した結合率に応じて調和解析を行ってデータ解析を行う調和
解析部と
を備えたことを特徴とするデータ解析装置。 - 前記結合率計算部は、前記類似度算出部で求めた類似度が高いほど前記結合率を高く設
定することを特徴とする請求項7又は8に記載のデータ解析装置。 - 前記階層グラフ生成部において、前記データを有さない親ノードの層を複数層形成する
ことを特徴とする請求項7又は8に記載のデータ解析装置。 - 前記調和解析部において、前記親ノード層の各親ノードについて、前記親ノード層の下
層の前記子ノード層の各子ノードとの結合率に基づいて求めた値を前記親ノードのデータ
値として前記データ解析を行うことを特徴とする請求項7又は8に記載のデータ解析装置
。 - 前記階層グラフ生成部において前記データを有さない親ノードの層を複数層形成し、前
記結合率計算部において前記子ノード層を含む前記親ノードの複数層の各層間における各
ノードの結合率を求め、前記調和解析部において、前記子ノード層の一つ上の親ノード層
の各親ノードについて前記子ノード層の各子ノードとの結合率に基づいて求めた値を前記
親ノードのデータ値として設定し、該データを設定した親ノード層と該親ノード層の一つ
上の親ノード層との結合率を求めることを順次最上層の親ノード層まで行うことを特徴と
する請求項7又は8に記載のデータ解析装置。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012189710A JP5936955B2 (ja) | 2012-08-30 | 2012-08-30 | データの調和解析方法およびデータ解析装置 |
PCT/JP2013/068517 WO2014034272A1 (ja) | 2012-08-30 | 2013-07-05 | データの調和解析方法およびデータ解析装置 |
US14/401,623 US20150149475A1 (en) | 2012-08-30 | 2013-07-05 | Data harmonic analysis method and data analysis device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012189710A JP5936955B2 (ja) | 2012-08-30 | 2012-08-30 | データの調和解析方法およびデータ解析装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014048786A JP2014048786A (ja) | 2014-03-17 |
JP5936955B2 true JP5936955B2 (ja) | 2016-06-22 |
Family
ID=50183094
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012189710A Active JP5936955B2 (ja) | 2012-08-30 | 2012-08-30 | データの調和解析方法およびデータ解析装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20150149475A1 (ja) |
JP (1) | JP5936955B2 (ja) |
WO (1) | WO2014034272A1 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102015115898A1 (de) * | 2015-09-21 | 2017-03-23 | Deutsche Telekom Ag | Netzwerkentität zum Überwachen einer Mehrzahl von Prozessen eines Kommunikationssystems |
US9558265B1 (en) * | 2016-05-12 | 2017-01-31 | Quid, Inc. | Facilitating targeted analysis via graph generation based on an influencing parameter |
US10776740B2 (en) * | 2016-06-07 | 2020-09-15 | International Business Machines Corporation | Detecting potential root causes of data quality issues using data lineage graphs |
US10146563B2 (en) | 2016-08-03 | 2018-12-04 | International Business Machines Corporation | Predictive layer pre-provisioning in container-based virtualization |
US20210154534A1 (en) * | 2019-11-26 | 2021-05-27 | Google Llc | System And Method For Generating Graphical Visualization |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3513562B2 (ja) * | 2000-04-20 | 2004-03-31 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 形状解析システム、3次元形状モデルの差分検出システム、類似形状検索システム、形状解析方法及び記憶媒体 |
JP2002133411A (ja) * | 2000-08-17 | 2002-05-10 | Canon Inc | 情報処理方法、情報処理装置及びプログラム |
EP1782278A4 (en) * | 2004-06-23 | 2012-07-04 | Plain Sight Systems Inc | SYSTEM AND METHOD FOR DOCUMENT ANALYSIS, PROCESSING AND INFORMATION EXTRACTION |
US7469190B2 (en) * | 2005-07-01 | 2008-12-23 | Square D Company | Automated system approach to analyzing harmonic distortion in an electric power system |
TWI434536B (zh) * | 2009-07-13 | 2014-04-11 | Univ Nat Chiao Tung | 通訊系統接收器及其解碼方法 |
-
2012
- 2012-08-30 JP JP2012189710A patent/JP5936955B2/ja active Active
-
2013
- 2013-07-05 WO PCT/JP2013/068517 patent/WO2014034272A1/ja active Application Filing
- 2013-07-05 US US14/401,623 patent/US20150149475A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
JP2014048786A (ja) | 2014-03-17 |
US20150149475A1 (en) | 2015-05-28 |
WO2014034272A1 (ja) | 2014-03-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5936955B2 (ja) | データの調和解析方法およびデータ解析装置 | |
Karlsson et al. | Generalized Sinkhorn iterations for regularizing inverse problems using optimal mass transport | |
Miao et al. | Hyperspectral Denoising Using Unsupervised Disentangled Spatiospectral Deep Priors. | |
JP2007000205A (ja) | 画像処理装置及び画像処理方法並びに画像処理プログラム | |
US8098962B2 (en) | Signal processing method, apparatus, and program | |
Qi et al. | Multi-dimensional sparse models | |
JP2014002738A (ja) | 遠隔測定画像の混合画素物質構成精細化分解装置及び方法 | |
JP6462372B2 (ja) | 超解像装置及びプログラム | |
Zhu et al. | Image interpolation based on non-local geometric similarities and directional gradients | |
US20200242425A1 (en) | Image data generation device, image recognition device, image data generation program, and image recognition program | |
JP2016520897A (ja) | 画像アウトラインを記述するシステム及び方法 | |
JP6426441B2 (ja) | 密度計測装置、密度計測方法、およびプログラム | |
KR20150093993A (ko) | 초해상도 영상 복원 방법 및 장치 | |
KR20150114950A (ko) | 이미지 스트림의 프레임 레이트 증가 | |
JP2017045438A (ja) | 画像解析装置、画像解析方法、画像解析プログラム、および画像解析システム | |
JP2012043437A (ja) | 画像処理方法及び画像処理装置 | |
JP5198500B2 (ja) | 信号処理装置及びプログラム | |
JP2018049396A (ja) | 形状推定方法、形状推定装置および形状推定プログラム | |
Azam et al. | A state-of-the-art review on wavelet based image resolution enhancement techniques: performance evaluation criteria and issues | |
JP6817784B2 (ja) | 超解像装置及びプログラム | |
Belkhouche et al. | Graph-connected components for filtering urban LiDAR data | |
Demirel et al. | Piecewise constant sequential importance sampling for fast particle filtering | |
JP6361195B2 (ja) | 画像処理装置、画像処理方法、画像処理プログラム及び記録媒体 | |
Jasiewicz et al. | Multi-resolution, pattern-based segmentation of very large raster datasets | |
JP2018088093A (ja) | 物体候補領域抽出装置、方法、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20140908 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20141029 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151006 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151202 |
|
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: 20160426 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160511 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5936955 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |