JP6897581B2 - 欠損値補間装置、欠損値補間方法及びプログラム - Google Patents
欠損値補間装置、欠損値補間方法及びプログラム Download PDFInfo
- Publication number
- JP6897581B2 JP6897581B2 JP2018004438A JP2018004438A JP6897581B2 JP 6897581 B2 JP6897581 B2 JP 6897581B2 JP 2018004438 A JP2018004438 A JP 2018004438A JP 2018004438 A JP2018004438 A JP 2018004438A JP 6897581 B2 JP6897581 B2 JP 6897581B2
- Authority
- JP
- Japan
- Prior art keywords
- missing
- value
- interpolation
- target area
- segment
- 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
Landscapes
- Complex Calculations (AREA)
Description
複数のセグメントによって構成される対象エリアにおいて、値が欠損しているセグメント(以下、欠損セグメント)の値を補間する欠損値補間装置であって、
前記対象エリアにおいて、隣接するセグメントによって構成される補間対象領域を設定する補間対象領域構成部と、
当該補間対象領域内のセグメントをノードとし、全てまたは一部の隣接するセグメント間をエッジで接続したグラフを作成するグラフ構造構成部と、
当該グラフの構造を利用して、前記補間対象領域に含まれるセグメントが有する値を用いて、欠損セグメントの値を推定する欠損セグメント値推定部と、
を有することを特徴とする。
複数のセグメントによって構成される対象エリアにおいて、値が欠損しているセグメント(以下、欠損セグメント)の値を補間する欠損値補間装置が実行する欠損値補間方法であって、
前記対象エリアにおいて、隣接するセグメントによって構成される補間対象領域を設定するステップと、
当該補間対象領域内のセグメントをノードとし、全てまたは一部の隣接するセグメント間をエッジで接続したグラフを作成するステップと、
当該グラフの構造を利用して、前記補間対象領域に含まれるセグメントが有する値を用いて、欠損セグメントの値を推定するステップと、
を有することを特徴とする。
図1は、本発明の実施例に係る欠損値補間装置100の構成図である。欠損値補間装置100は、複数のセグメントによって構成される対象エリアにおいて、値が欠損しているセグメントの値を補間する装置である。
或る地域においてRTT(Round-Trip-Time)を計測した値が得られた際に、周辺の欠損値を補完する例について、欠損セグメント値推定部105の処理を説明する。
欠損セグメントが存在する場合、xの中に欠損値が含まれるため、sの正確な値は不明である。図6の例ではi=1,2,20においてRTTが欠損している。欠損していないRTTを並べたベクトルをy=(x3,x4,…,x19,x21,…,x25)T (要素数22)とする。
ここで、||*||2、|*|1はそれぞれl2ノルム、l1ノルムを表し、λは正の値の任意のパラメータである。
図10に、本発明の実施例に係る欠損値補間装置100のハードウェア構成例を示す。転送装置10は、CPU(Central Processing Unit)151等のプロセッサ、RAM(Random Access Memory)やROM(Read Only Memory)等のメモリ装置152、ハードディスク等の記憶装置153、入出力インタフェース装置154等から構成されたコンピュータでもよい。例えば、欠損値補間装置100の機能及び処理は、記憶装置153又はメモリ装置152に格納されているデータやプログラムをCPU151が実行することによって実現される。また、欠損値補間装置100へのデータの入力は、入出力インタフェース装置154から行われ、欠損値補間装置100からのデータの出力は、入出力インタフェース装置154から行われてもよい。
本発明の実施例によれば、欠損セグメントの分布によらず、欠損セグメントの値を補間することが可能になる。例えば、通信ネットワークに関わる指標値の一部が欠損していることにより、従来の補間技術では全体の傾向が把握できない場合であっても、本発明の実施例によって、補間対象領域を広げた補間入力領域を設定し、補間入力領域内のセグメントの値とそれらの位置関係によって、欠損した指標値を推定することが可能になる。
説明の便宜上、本発明の実施例に係る欠損値補間装置は機能的なブロック図を用いて説明しているが、本発明の実施例に係る欠損値補間装置は、ハードウェア、ソフトウェア又はそれらの組み合わせで実現されてもよい。例えば、本発明の実施例は、コンピュータに対して本発明の実施例に係る欠損値補間装置の機能を実現させるプログラム、コンピュータに対して本発明の実施例に係る方法の各手順を実行させるプログラム等により、実現されてもよい。また、各機能部が必要に応じて組み合わせて使用されてもよい。また、本発明の実施例に係る方法は、実施例に示す順序と異なる順序で実施されてもよい。
101 補間対象領域構成部
103 補間入力領域構成部
105 欠損セグメント値推定部
107 グラフ構造構成部
109 統計処理部
151 CPU
152 メモリ装置
153 記憶装置
154 入出力インタフェース装置
Claims (8)
- 複数のセグメントによって構成される対象エリアにおいて、値が欠損しているセグメント(以下、欠損セグメント)の値を補間する欠損値補間装置であって、
前記対象エリアにおいて、隣接するセグメントによって構成される補間対象領域を設定する補間対象領域構成部と、
当該補間対象領域内のセグメントをノードとし、全てまたは一部の隣接するセグメント間をエッジで接続したグラフを作成するグラフ構造構成部と、
当該グラフの構造を利用して、前記補間対象領域に含まれるセグメントが有する値を用いて、欠損セグメントの値を推定する欠損セグメント値推定部と、
を有する欠損値補間装置。 - 前記補間対象領域に対して、前記補間対象領域に隣接するセグメントを追加することによって、前記補間対象領域を拡張する補間入力領域構成部を更に有する、請求項1に記載の欠損値補間装置。
- 前記補間対象領域構成部は、対象エリアに含まれる各セグメントが1つの補間対象領域に含まれるように、補間対象領域を設定する、請求項1又は2に記載の欠損値補間装置。
- 前記補間対象領域構成部は、対象エリアに含まれる各セグメントが複数の補間対象領域に含まれることを許容するように、補間対象領域を設定し、
或る欠損セグメントが複数の補間対象領域に含まれる場合、当該複数の補間対象領域に対して推定された欠損セグメントの値を統計処理した値を出力する統計処理部を更に有する、請求項1又は2に記載の欠損値補間装置。 - 前記欠損セグメント値推定部は、前記グラフのグラフラプラシアンを利用して、欠損セグメントの値を推定する、請求項1乃至4のうちいずれか1項に記載の欠損値補間装置。
- 前記欠損セグメント値推定部は、補間対象領域内のセグメントの値を並べた第1のベクトルをグラフフーリエ変換したスペクトルを求め、当該補間対象領域内の欠損セグメントを除くセグメントの値を並べた第2のベクトルを生成し、前記第2のベクトルと、前記スペクトルとを用いて、欠損セグメントの値を推定する、請求項5に記載の欠損値補間装置。
- 複数のセグメントによって構成される対象エリアにおいて、値が欠損しているセグメント(以下、欠損セグメント)の値を補間する欠損値補間装置が実行する欠損値補間方法であって、
前記対象エリアにおいて、隣接するセグメントによって構成される補間対象領域を設定するステップと、
当該補間対象領域内のセグメントをノードとし、全てまたは一部の隣接するセグメント間をエッジで接続したグラフを作成するステップと、
当該グラフの構造を利用して、前記補間対象領域に含まれるセグメントが有する値を用いて、欠損セグメントの値を推定するステップと、
を有する欠損値補間方法。 - 請求項1乃至6のうちいずれか1項に記載の欠損値補間装置の各部としてコンピュータを機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018004438A JP6897581B2 (ja) | 2018-01-15 | 2018-01-15 | 欠損値補間装置、欠損値補間方法及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018004438A JP6897581B2 (ja) | 2018-01-15 | 2018-01-15 | 欠損値補間装置、欠損値補間方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019125110A JP2019125110A (ja) | 2019-07-25 |
JP6897581B2 true JP6897581B2 (ja) | 2021-06-30 |
Family
ID=67399351
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018004438A Active JP6897581B2 (ja) | 2018-01-15 | 2018-01-15 | 欠損値補間装置、欠損値補間方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6897581B2 (ja) |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6184344B2 (ja) * | 2014-02-27 | 2017-08-23 | Kddi株式会社 | 観測値処理装置 |
-
2018
- 2018-01-15 JP JP2018004438A patent/JP6897581B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2019125110A (ja) | 2019-07-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Deng et al. | An efficient online direction-preserving compression approach for trajectory streaming data | |
CN111476718B (zh) | 一种图像放大方法、装置、存储介质及终端设备 | |
WO2018161681A1 (zh) | 一种波束旁瓣抑制的方法及装置 | |
Cavoretto et al. | Partition of unity methods for signal processing on graphs | |
Funai et al. | Computational offloading for energy constrained devices in multi-hop cooperative networks | |
Sun et al. | Near-Shortest Path Planning on a Quadratic Surface With $ O (n\log n) $ Time | |
Chen et al. | An evaluation of network architectures for next generation supercomputers | |
Kalinin et al. | Security evaluation of a wireless ad-hoc network with dynamic topology | |
JP6897581B2 (ja) | 欠損値補間装置、欠損値補間方法及びプログラム | |
WO2018135515A1 (ja) | 情報処理装置、ニューラルネットワークの設計方法及び記録媒体 | |
Zarghamy et al. | Accelerated dual descent for constrained convex network flow optimization | |
CN109347680B (zh) | 一种网络拓扑重构方法、装置及终端设备 | |
Mohammadi et al. | Decentralized conditional posterior Cramér–Rao lower bound for nonlinear distributed estimation | |
Wang et al. | Distributed minimum weighted norm solution to linear equations associated with weighted inner product | |
CN109952742B (zh) | 图结构处理方法、系统、网络设备及存储介质 | |
CN109408722B (zh) | 社区划分方法、装置、计算设备及存储介质 | |
US9621430B2 (en) | Support apparatus, design support method, and recording medium | |
Nesterov et al. | Parallel calculation of diameter constrained network reliability | |
Prisacari et al. | Generalized hierarchical all-to-all exchange patterns | |
Malik et al. | Latency based dynamic grouping aware cloud scheduling | |
Migov | Parallel methods for network reliability calculation and cumulative updating of network reliability bounds | |
Wang et al. | Distributed solution to linear equations from arbitrary initializations | |
Lopez et al. | Sparse H 2 optimal filter design via convex optimization | |
Vekshyn et al. | Algorithmic software adaptation approach in mobile augmented reality systems | |
Alam et al. | Design of Finite Word Length Linear‐Phase FIR Filters in the Logarithmic Number System Domain |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200205 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20210129 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210302 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210426 |
|
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: 20210511 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210524 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6897581 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |