JP7063274B2 - 情報処理装置、ニューラルネットワークの設計方法及びプログラム - Google Patents
情報処理装置、ニューラルネットワークの設計方法及びプログラム Download PDFInfo
- Publication number
- JP7063274B2 JP7063274B2 JP2018563354A JP2018563354A JP7063274B2 JP 7063274 B2 JP7063274 B2 JP 7063274B2 JP 2018563354 A JP2018563354 A JP 2018563354A JP 2018563354 A JP2018563354 A JP 2018563354A JP 7063274 B2 JP7063274 B2 JP 7063274B2
- Authority
- JP
- Japan
- Prior art keywords
- subgraphs
- subgraph
- distance
- graph
- nodes
- 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
- 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; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/01—Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/10—Interfaces, programming languages or software development kits, e.g. for simulating neural networks
- G06N3/105—Shells for specifying net layout
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computing Systems (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Evolutionary Computation (AREA)
- Mathematical Physics (AREA)
- Computational Linguistics (AREA)
- Artificial Intelligence (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Databases & Information Systems (AREA)
Description
図1は、第一の実施形態に係る情報処理装置100の構成を示すブロック図である。情報処理装置100は、グラフに基づいてニューラルネットワークを設計するための装置である。情報処理装置100は、抽出部110と、算出部120と、設計部130とを含む。情報処理装置100は、他の構成要素をさらに含んでもよい。
図5は、別の実施形態に係る学習装置200の構成を示すブロック図である。学習装置200は、NNを用いて学習を実行するための装置である。学習装置200は、抽出部210と、算出部220と、設計部230と、学習部240とを含む。学習装置200は、第1実施形態の情報処理装置100の一例に相当する。
上述された第1~第2実施形態は、例えば、以下のような変形を適用することができる。これらの変形例は、必要に応じて適宜組み合わせることも可能である。
部分グラフ間の距離は、2個の部分グラフを接続するエッジの数以外の要素によって決定されてもよい。例えば、エッジに対して重みが定義されている場合、算出部120は、2個の部分グラフを接続するエッジの重みに基づいてこれらの間の距離を算出してもよい。算出部120は、2個の部分グラフが複数のエッジによって接続される場合に、これらのエッジの重みを加算したり平均したりすることによって距離を算出してもよい。
本開示に係る装置の具体的なハードウェア構成は、特定の構成に限定されなくてもよい。本開示において、ブロック図を用いて機能的に説明された構成要素は、さまざまなハードウェア及びソフトウェアによって実現可能であり、必ずしも特定の構成に関連付けられない。また、本開示において1個のブロックによって説明された構成要素は、複数のハードウェアの協働によって実現されてもよい。
200 学習装置
110、210 抽出部
120、220 算出部
130、230 設計部
240 学習部
300 コンピュータ装置
Claims (8)
- 複数のノードと複数のエッジとを含むグラフから複数の部分グラフを抽出する抽出手段と、
前記抽出された複数の部分グラフ間の距離を算出する算出手段と、
前記抽出された複数の部分グラフのそれぞれを所定層における複数のニューロンのそれぞれへの入力とし、前記抽出された複数の部分グラフのうち、一の部分グラフと、当該一の部分グラフとの距離が閾値以下である他の部分グラフと、を前記所定層の次の層における同一のニューロンへの入力とするニューラルネットワークを設計する設計手段と
を備える情報処理装置。 - 第2のグラフは、前記抽出された複数の部分グラフのそれぞれをノードとし、前記算出された距離が閾値以下であるノードがエッジで接続されるグラフであり、
前記抽出手段は、前記第2のグラフから複数の部分グラフを抽出し、
前記設計手段は、前記第2のグラフから抽出された複数の部分グラフのそれぞれを、前記所定層の次の層における複数のニューロンのそれぞれへの入力とする、
請求項1に記載の情報処理装置。 - 前記設計手段は、
前記抽出された複数の部分グラフのうち、前記複数のノードの少なくともいずれかを共通に含む部分グラフを前記所定層の次の層における同一のニューロンに対する入力とする
請求項2に記載の情報処理装置。 - 前記算出手段は、
2個の部分グラフがノードを共有する場合に、共有されるノードの数が多いほど距離を短くする
請求項1から請求項3までのいずれか1項に記載の情報処理装置。 - 前記算出手段は、
ある部分グラフと別の部分グラフとを接続するエッジに割り当てられた重みに基づいて距離を算出する
請求項1から請求項4までのいずれか1項に記載の情報処理装置。 - 前記設計されたニューラルネットワークに学習させる学習手段をさらに備える
請求項1から請求項5までのいずれか1項に記載の情報処理装置。 - コンピュータが、
複数のノードと複数のエッジとを含むグラフから複数の部分グラフを抽出し、
前記抽出された複数の部分グラフ間の距離を算出し、
前記抽出された複数の部分グラフのそれぞれを所定層における複数のニューロンのそれぞれへの入力とし、前記抽出された複数の部分グラフのうち、一の部分グラフと、当該一の部分グラフとの距離が閾値以下である他の部分グラフと、を前記所定層の次の層における同一のニューロンへの入力とするニューラルネットワークを設計する
ニューラルネットワークの設計方法。 - コンピュータに、
複数のノードと複数のエッジとを含むグラフから複数の部分グラフを抽出する処理と、
前記抽出された複数の部分グラフ間の距離を算出する処理と、
前記抽出された複数の部分グラフのそれぞれを所定層における複数のニューロンのそれぞれへの入力とし、前記抽出された複数の部分グラフのうち、一の部分グラフと、当該一の部分グラフとの距離が閾値以下である他の部分グラフと、を前記所定層の次の層における同一のニューロンへの入力とするニューラルネットワークを設計する処理と、
を実行させるためのプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017009730 | 2017-01-23 | ||
JP2017009730 | 2017-01-23 | ||
PCT/JP2018/001149 WO2018135515A1 (ja) | 2017-01-23 | 2018-01-17 | 情報処理装置、ニューラルネットワークの設計方法及び記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2018135515A1 JPWO2018135515A1 (ja) | 2019-11-14 |
JP7063274B2 true JP7063274B2 (ja) | 2022-05-09 |
Family
ID=62908590
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018563354A Active JP7063274B2 (ja) | 2017-01-23 | 2018-01-17 | 情報処理装置、ニューラルネットワークの設計方法及びプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US11669727B2 (ja) |
JP (1) | JP7063274B2 (ja) |
WO (1) | WO2018135515A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10824749B2 (en) * | 2018-09-28 | 2020-11-03 | Code 42 Software, Inc. | Automatic graph-based detection of unlikely file possession |
JP2020140452A (ja) | 2019-02-28 | 2020-09-03 | 富士通株式会社 | ノード情報推定方法、ノード情報推定プログラムおよび情報処理装置 |
WO2021012215A1 (zh) * | 2019-07-24 | 2021-01-28 | 华为技术有限公司 | 神经网络切分方法、预测方法及相关装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016174725A1 (ja) | 2015-04-28 | 2016-11-03 | 株式会社日立製作所 | 計算機及びニューラルネットワークを用いた演算方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007087125A (ja) | 2005-09-22 | 2007-04-05 | Wakayama Univ | 生命情報の可視化方法、可視化プログラム及び記憶媒体 |
-
2018
- 2018-01-17 US US16/477,728 patent/US11669727B2/en active Active
- 2018-01-17 JP JP2018563354A patent/JP7063274B2/ja active Active
- 2018-01-17 WO PCT/JP2018/001149 patent/WO2018135515A1/ja active Application Filing
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016174725A1 (ja) | 2015-04-28 | 2016-11-03 | 株式会社日立製作所 | 計算機及びニューラルネットワークを用いた演算方法 |
Non-Patent Citations (2)
Title |
---|
BRUNA, Joan et al.,Spectral Networks and Locally Connected Networks on Graphs,arXiv [online],2014年05月,[retrieved on 2021.12.23], Retrieved from the Internet: <URL: https://arxiv.org/pdf/1312.6203.pdf> |
NIEPERT, Mathias et al.,Learning Convolutional Neural Networks for Graphs,Proceedings of the 33rd International Conference on Machine Learning [online],2016年06月,[retrieved on 2021.12.23], Retrieved from the Internet: <URL: http://proceedings.mlr.press/v48/niepert16.pdf> |
Also Published As
Publication number | Publication date |
---|---|
JPWO2018135515A1 (ja) | 2019-11-14 |
US20190362240A1 (en) | 2019-11-28 |
US11669727B2 (en) | 2023-06-06 |
WO2018135515A1 (ja) | 2018-07-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10026050B2 (en) | Association-based product design | |
Lambiotte et al. | Ranking and clustering of nodes in networks with smart teleportation | |
WO2017137000A1 (zh) | 对描述同一实体的不同实例进行合并的方法、装置及设备 | |
CN111695415A (zh) | 图像识别模型的构建方法、识别方法及相关设备 | |
JP7063274B2 (ja) | 情報処理装置、ニューラルネットワークの設計方法及びプログラム | |
CN108228728B (zh) | 一种参数化的论文网络节点表示学习方法 | |
CN112052404B (zh) | 多源异构关系网络的群体发现方法、系统、设备及介质 | |
CN109685204B (zh) | 图像处理方法及装置、存储介质及电子设备 | |
CN112396106B (zh) | 内容识别方法、内容识别模型训练方法及存储介质 | |
JP6973106B2 (ja) | 学習プログラム、学習方法および学習装置 | |
Venturelli et al. | A Kriging-assisted multiobjective evolutionary algorithm | |
JP2012518834A (ja) | ウェブサイト訪問者の評価値を計算するための方法及びシステム | |
CN113158685A (zh) | 文本的语义预测方法、装置、计算机设备和存储介质 | |
CN110795558B (zh) | 标签获取方法和装置、存储介质及电子装置 | |
CN109992659B (zh) | 用于文本排序的方法和装置 | |
WO2021253938A1 (zh) | 一种神经网络的训练方法、视频识别方法及装置 | |
CN110750945B (zh) | 一种芯片的仿真方法、装置、仿真芯片以及相关产品 | |
JP2019028484A (ja) | 属性識別装置、属性識別モデル学習装置、方法、及びプログラム | |
CN112883736A (zh) | 医疗实体关系抽取方法和装置 | |
Lê et al. | A novel variable ordering heuristic for BDD-based K-terminal reliability | |
Javaheripi et al. | Swann: Small-world architecture for fast convergence of neural networks | |
CN113722554A (zh) | 数据分类方法、装置及计算设备 | |
CN109840790B (zh) | 用户流失的预测方法、装置及计算机设备 | |
WO2019244446A1 (ja) | システム構成導出装置、方法およびプログラム | |
CN110968668A (zh) | 一种基于超网络的网络舆情主题相似度计算方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190621 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20201215 |
|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20211020 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220111 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220311 |
|
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: 20220322 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220404 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 7063274 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |