JP6906478B2 - 情報処理装置、情報処理方法、およびプログラム - Google Patents
情報処理装置、情報処理方法、およびプログラム Download PDFInfo
- Publication number
- JP6906478B2 JP6906478B2 JP2018099175A JP2018099175A JP6906478B2 JP 6906478 B2 JP6906478 B2 JP 6906478B2 JP 2018099175 A JP2018099175 A JP 2018099175A JP 2018099175 A JP2018099175 A JP 2018099175A JP 6906478 B2 JP6906478 B2 JP 6906478B2
- Authority
- JP
- Japan
- Prior art keywords
- assumed
- real
- nodes
- node
- feature amount
- 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 OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
- G06F18/241—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
- G06F18/2413—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches based on distances to training or reference patterns
- G06F18/24133—Distances to prototypes
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/29—Graphical models, e.g. Bayesian networks
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/0464—Convolutional networks [CNN, ConvNet]
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/06—Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons
- G06N3/063—Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons using electronic means
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/02—Knowledge representation; Symbolic representation
- G06N5/022—Knowledge engineering; Knowledge acquisition
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/048—Activation functions
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Evolutionary Computation (AREA)
- Artificial Intelligence (AREA)
- Software Systems (AREA)
- Computing Systems (AREA)
- Biophysics (AREA)
- Biomedical Technology (AREA)
- Health & Medical Sciences (AREA)
- Computational Linguistics (AREA)
- Molecular Biology (AREA)
- General Health & Medical Sciences (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Neurology (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Image Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
h1#=α1,1・W・h1+α1,2・W・h2+α1,3・W・h3+α1,4・W・h4 …(1)
図2は、第1の実施形態の手法により、グラフ構造のデータからニューラルネットワークを生成する様子を示す図である。図示するように、第1の実施形態の情報処理装置は、実ノードRNだけでなく、実エッジREを含めた想定ノードANを設定し、想定ノードANの第k−1層の特徴量を、接続関係にある他の想定ノードAN、およびその想定ノードAN自身の第k層の特徴量に伝播させるニューラルネットワークを生成する。kは1以上の自然数であり、k=0の層は、例えば入力層を意味する。
h1#=α1,1・W・h1+α1,12・W・h12+α1,13・W・h13+α1,14・W・h14 …(2)
h1##=α1,1・W・h1#+α1,12・W・h12#+α1,13・W・h13#+α1,14・W・h14# …(3)
以下、第2の実施形態について説明する。第2の実施形態において、情報処理装置は、想定ノードANの元となる実ノードRNと実エッジの少なくとも一方に対して種別を設定し(換言すると、想定ノードANに対して種別を設定し)、種別ごとに係数を設定する際の規則を変更する。より具体的に、情報処理装置は、想定ノードANの種別ごとに、その想定ノードANから伝播する特徴量を規定する係数αi,jを決定するための伝播行列Wを異ならせる。
種別が「A」である実ノードRN(A)は、種別が「L」である実エッジRE(L)のみが接続されたものである。
種別が「B」である実ノードRN(B)は、種別が「L」である実エッジRE(L)と種別が「T」である実エッジRE(T)との双方が接続されたものである。
種別が「L」である実エッジRE(L)と、種別が「T」である実エッジRE(T)は、自身に接続された実ノードRNの特徴量の伝播特性が互いに異なるものである。
A、B、L、Tに続く数字は、実ノードRN、実エッジRE、想定ノードANとしての識別子である。以下、A1、B1、L1、T2などの符号は、想定ノードANの識別子であると共に、それらの特徴量を示すものとする。
1.大規模性
社会インフラへの適用には、基本的に規模の大きさと拡張性が必要になる。たとえば、電力送電配電網を考えると、バス(設備機器や需要負荷などの接続点)数として1万以上の大規模回路網となることもある。
2.多様性
従来のニューラルネットワークを応用した入力情報は、多くが、均一の属性信号であった。たとえば、画像処理の場合、入力は、画素信号という一種類の情報であったり、その特徴信号であった。しかしながら、社会インフラの場合、その入力信号数(次元)は数千以上となる場合があり、ネットワーク層も数十層というような大きな規模になる場合がある。上述の電力送電配電網を考えると、発電機、変圧器、負荷、トランス、電線など多種の設備がつながった大規模システムである。
3.変動性
通常、社会インフラ自体は運用期間が長く、その間に機器の保守、改良、置換が繰り返され、その都度、運用管理の見直しや投資検討が行われている。このように社会インフラの部分的改善、変更に対して、モデルの再学習を行うことなく追従する機能が求められている。
上記各実施形態では、実ノードRNと実エッジREを想定ノードとした後は、これらをニューラルネットワーク上では区別せずに処理を行うものとしたが、実ノードRNに基づく想定ノードANに対する処理と、実エッジREに基づく想定ノードANに対する処理とを、タイミングをずらしながら交互に行うようにしてもよい。図10は、変形例に係るニューラルネットワークの一例を示す図である。このように構成することで、ある実ノードRNの状態を、より速やかに隣接する(一つの実エッジを介して接続された)他の実ノードに伝播させることができる。また、この場合、実エッジからの伝播については、グラフアテンションネットワークの規則とは異なる規則で情報を伝播させてもよい。
10 データ取得部
20 グラフ構造のデータ
30 ネットワーク処理部
32 実ノード・実エッジ隣接関係抽出部
34 種別設定部
36 想定ノードメタグラフ化部
40 メタグラフコンボリューション部
50 想定ノード特徴量
60 出力部
Claims (7)
- 複数の実ノードと、前記複数の実ノードのうち二つを接続する一以上の実エッジとを含むグラフ構造のデータを取得するデータ取得部と、
前記データ取得部により取得されたグラフ構造のデータに基づいて、前記複数の実ノードと前記一以上の実エッジとをそれぞれ区別できる想定ノードとし、前記複数の想定ノードの特徴量を伝播させるニューラルネットワークを設定し、前記複数の想定ノードのそれぞれの第k−1層の特徴量を、少なくとも前記それぞれの想定ノードと接続関係にある他の想定ノードの第k層の特徴量に伝播させる処理を実行するネットワーク処理部と(kは1以上の自然数)、
を備える情報処理装置。 - 前記ネットワーク処理部は、前記複数の想定ノードのそれぞれの第k−1層の特徴量を、前記それぞれの想定ノード自身の第k層の特徴量にも伝播させる、
請求項1記載の情報処理装置。 - 前記ネットワーク処理部は、前記想定ノードの種別を複数の種別の中から設定し、前記設定した想定ノードの種別ごとに、前記特徴量を伝播させる際の係数を設定する規則を異ならせる、
請求項1または2記載の情報処理装置。 - 前記ネットワーク処理部は、前記特徴量を伝播させる際の係数の少なくとも一部を、グラフアテンションネットワークに基づく規則で設定する、
請求項1から3のうちいずれか1項記載の情報処理装置。 - 前記ネットワーク処理部は、伝播元の想定ノードの特徴量と、伝播先の想定ノードの特徴量とにそれぞれ作用させる伝播行列を、伝播元の前記想定ノードの種別に応じて設定する、
請求項4記載の情報処理装置。 - コンピュータが、
複数の実ノードと、前記複数の実ノードのうち二つを接続する一以上の実エッジとを含むグラフ構造のデータを取得し、
前記取得したグラフ構造のデータに基づいて、前記複数の実ノードと前記一以上の実エッジとをそれぞれ区別できる想定ノードとし、前記複数の想定ノードの特徴量を伝播させるニューラルネットワークを設定し、前記複数の想定ノードのそれぞれの第k−1層の特徴量を、少なくとも前記それぞれの想定ノードと接続関係にある他の想定ノードの第k層の特徴量に伝播させる処理を実行する(kは1以上の自然数)、
情報処理方法。 - コンピュータに、
複数の実ノードと、前記複数の実ノードのうち二つを接続する一以上の実エッジとを含むグラフ構造のデータを取得させ、
前記取得したグラフ構造のデータに基づいて、前記複数の実ノードと前記一以上の実エッジとをそれぞれ区別できる想定ノードとし、前記複数の想定ノードの特徴量を伝播させるニューラルネットワークを設定し、前記複数の想定ノードのそれぞれの第k−1層の特徴量を、少なくとも前記それぞれの想定ノードと接続関係にある他の想定ノードの第k層の特徴量に伝播させる処理を実行させる(kは1以上の自然数)、
プログラム。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2018099175A JP6906478B2 (ja) | 2018-05-23 | 2018-05-23 | 情報処理装置、情報処理方法、およびプログラム |
| CN201980018597.3A CN111837141A (zh) | 2018-05-23 | 2019-05-14 | 信息处理装置、信息处理方法以及存储介质 |
| PCT/JP2019/019077 WO2019225399A1 (ja) | 2018-05-23 | 2019-05-14 | 情報処理装置、情報処理方法、および記憶媒体 |
| US17/098,508 US12182681B2 (en) | 2018-05-23 | 2020-11-16 | Information processing device, information processing method, and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2018099175A JP6906478B2 (ja) | 2018-05-23 | 2018-05-23 | 情報処理装置、情報処理方法、およびプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2019204294A JP2019204294A (ja) | 2019-11-28 |
| JP6906478B2 true JP6906478B2 (ja) | 2021-07-21 |
Family
ID=68615581
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2018099175A Active JP6906478B2 (ja) | 2018-05-23 | 2018-05-23 | 情報処理装置、情報処理方法、およびプログラム |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US12182681B2 (ja) |
| JP (1) | JP6906478B2 (ja) |
| CN (1) | CN111837141A (ja) |
| WO (1) | WO2019225399A1 (ja) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20210287067A1 (en) * | 2020-03-11 | 2021-09-16 | Insilico Medicine Ip Limited | Edge message passing neural network |
| CN112284736B (zh) * | 2020-10-23 | 2022-02-01 | 天津大学 | 一种基于多通道注意力模块的卷积神经网络故障诊断方法 |
| CN112560211B (zh) * | 2020-12-16 | 2023-07-25 | 北京百度网讯科技有限公司 | 用于调整电网结构的方法、相关装置及计算机程序产品 |
| EP4310747A4 (en) | 2021-03-18 | 2024-10-16 | Toshiba Energy Systems & Solutions Corporation | INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING METHOD, AND PROGRAM |
| CN113324754B (zh) * | 2021-05-27 | 2022-05-06 | 西安交通大学 | 一种基于多感受野图卷积的齿轮传动系统故障识别方法 |
| TW202248883A (zh) | 2021-05-31 | 2022-12-16 | 汎思數據股份有限公司 | 深度學習神經網路儲存與推論方法 |
| CN113759854B (zh) * | 2021-09-18 | 2023-09-05 | 富联裕展科技(深圳)有限公司 | 基于边缘计算的智能工厂管控系统及方法 |
| CN117609824B (zh) * | 2023-11-09 | 2024-05-07 | 武汉华源电力设计院有限公司 | 有源配电网拓扑识别和故障诊断分析方法、装置及设备 |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3270070B2 (ja) * | 1991-05-17 | 2002-04-02 | 三菱電機株式会社 | ニューラルネットワークシステム |
| JPH0561984A (ja) * | 1991-09-03 | 1993-03-12 | Nikon Corp | 有向グラフ表示装置 |
| JP2014054151A (ja) * | 2012-09-10 | 2014-03-20 | Toshiba Corp | 輸送ネットワークのグラフ構造構築装置、グラフ構造構築システム、グラフ構造構築方法及びグラフ構造構築プログラム |
| US11094015B2 (en) * | 2014-07-11 | 2021-08-17 | BMLL Technologies, Ltd. | Data access and processing system |
| JP6205526B2 (ja) * | 2015-04-28 | 2017-09-27 | 株式会社日立製作所 | 計算機及びニューラルネットワークを用いた演算方法 |
| US10366324B2 (en) * | 2015-09-01 | 2019-07-30 | Google Llc | Neural network for processing graph data |
| JP6651629B2 (ja) * | 2015-12-10 | 2020-02-19 | ディープマインド テクノロジーズ リミテッド | 外部メモリを用いたニューラルネットワークの拡張 |
| CN105787439B (zh) * | 2016-02-04 | 2019-04-05 | 广州新节奏智能科技股份有限公司 | 一种基于卷积神经网络的深度图像人体关节定位方法 |
| US10728120B2 (en) * | 2016-12-13 | 2020-07-28 | Sap Se | Weighted node layering in graph drawing |
| US11023817B2 (en) * | 2017-04-20 | 2021-06-01 | International Business Machines Corporation | Probabilistic estimation of node values |
| US10346166B2 (en) * | 2017-04-28 | 2019-07-09 | Intel Corporation | Intelligent thread dispatch and vectorization of atomic operations |
| US12106217B2 (en) * | 2018-05-18 | 2024-10-01 | Benevolentai Technology Limited | Graph neutral networks with attention |
-
2018
- 2018-05-23 JP JP2018099175A patent/JP6906478B2/ja active Active
-
2019
- 2019-05-14 WO PCT/JP2019/019077 patent/WO2019225399A1/ja not_active Ceased
- 2019-05-14 CN CN201980018597.3A patent/CN111837141A/zh active Pending
-
2020
- 2020-11-16 US US17/098,508 patent/US12182681B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN111837141A (zh) | 2020-10-27 |
| US12182681B2 (en) | 2024-12-31 |
| US20210064978A1 (en) | 2021-03-04 |
| WO2019225399A1 (ja) | 2019-11-28 |
| JP2019204294A (ja) | 2019-11-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6906478B2 (ja) | 情報処理装置、情報処理方法、およびプログラム | |
| Adeli et al. | Dynamic fuzzy wavelet neural network model for structural system identification | |
| JP6384065B2 (ja) | 情報処理装置、学習方法、及び、プログラム | |
| CN112749785B (zh) | 信息处理装置、信息处理方法以及程序 | |
| JP7119820B2 (ja) | 予測プログラム、予測方法および学習装置 | |
| Babovic et al. | Error correction of a predictive ocean wave model using local model approximation | |
| Ezhilarasi et al. | Network partitioning using harmony search and equivalencing for distributed computing | |
| CN111527734B (zh) | 节点流量占比预测方法及装置 | |
| Tang et al. | Predicting hourly boarding demand of bus passengers using imbalanced records from smart-cards: A deep learning approach | |
| Wu et al. | Generative design for resilience of interdependent network systems | |
| CN118714028A (zh) | 基于小波分解和改进型lstm的算力网络流量预测方法 | |
| JP6205526B2 (ja) | 計算機及びニューラルネットワークを用いた演算方法 | |
| Chakraborty et al. | The role of surrogate models in the development of digital twins of dynamic systems | |
| CN115631057A (zh) | 一种基于图神经网络的社交用户分类方法及系统 | |
| Qu et al. | GPU‐Based Parallel Particle Swarm Optimization Methods for Graph Drawing | |
| CN120806199A (zh) | 模型性能预估方法、装置和计算机设备 | |
| Amer et al. | Application of fuzzy cognitive map for the development of scenarios: a case study of Wind Energy Deployment | |
| Zolotin et al. | Matrix-vector algorithms of global posteriori inference in algebraic Bayesian networks | |
| Abdul-Razaq et al. | Local search algorithms for multi-criteria single machine scheduling problem | |
| de Moraes et al. | NetGAP: A graph grammar approach for concept design of networked platforms with extra-functional requirements | |
| Bader et al. | Nonlinear dynamical social and political prediction algorithm for city planning and public participation using the impulse pattern formulation | |
| Haythorpe et al. | Change ringing and Hamiltonian cycles: The search for Erin and Stedman triples | |
| Taelman et al. | PoDiGG: a public transport RDF dataset generator | |
| Pattan et al. | The role of digital twins in shaping aviation’s circular economy transformation | |
| Wang et al. | Parallel Monte Carlo method with MapReduce for option pricing |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190926 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20201006 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201207 |
|
| 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: 20210601 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210629 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6906478 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |