Updated on 2025/03/13

写真a

 
TAKAHASHI Norikazu
 
Organization
Faculty of Environmental, Life, Natural Science and Technology Professor
Position
Professor
External link

Degree

  • Doctor of Engineering ( Kyushu University )

Research Interests

  • 非線形システム

  • 情報数理工学

  • Nonlinear Systems

  • Optimization

  • Graph Theory

  • Network Science

  • Information and Mathematical Engineering

  • 最適化

  • グラフ理論

  • ネットワーク科学

Research Areas

  • Informatics / Mathematical informatics  / Mathematical Programming

  • Informatics / Mathematical informatics  / Network Science

  • Informatics / Intelligent informatics  / Machine Learning

  • Informatics / Mathematical informatics  / Mathematical Programming

Education

  • Kyushu University   大学院工学研究科   情報工学専攻博士後期課程

    1993.4 - 1996.3

      More details

    Country: Japan

    researchmap

  • Kyushu University   大学院工学研究科   情報工学専攻修士課程

    1991.4 - 1993.3

      More details

    Country: Japan

    researchmap

  • Kyushu University   工学部   情報工学科

    1987.4 - 1991.3

      More details

    Country: Japan

    researchmap

Research History

  • Okayama University   Faculty of Environmental, Life, Natural Science and Technology   Professor

    2023.4

      More details

    Country:Japan

    researchmap

  • Okayama University   Faculty of Natural Science and Technology   Professor

    2021.4 - 2023.3

      More details

    Country:Japan

    researchmap

  • Kumamoto University   Visiting Professor

    2014.8 - 2015.3

      More details

    Country:Japan

    researchmap

  • Okayama University   Graduate School of Natural Science and Technology   Professor

    2013.4 - 2021.3

      More details

    Country:Japan

    researchmap

  • Institute of Systems, Information Technologies and Nanotechnologies

    2008 - 2016

      More details

▼display all

Professional Memberships

Committee Memberships

  • Program Committee of the 31st International Conference on Neural Information Processing (ICONIP2024)   Member  

    2024.7 - 2024.12   

      More details

    Committee type:Academic society

    researchmap

  • おかやまデジタルイノベーション創出プラットフォーム   副会長  

    2024.5   

      More details

    Committee type:Other

    researchmap

  • International Technical Committee of the 2024 2nd International Conference on Artificial Intelligence Innovation (ICAII2024)   Member  

    2024.5 - 2024.9   

      More details

    Committee type:Academic society

    researchmap

  • Technical Committee of 2024 The 7th International Conference on Information and Computer Technologies (ICICT2024)   Member  

    2024.2 - 2024.3   

      More details

    Committee type:Academic society

    researchmap

  • Technical Program Committee of the 2023 IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP2023)   Reviewer  

    2023.5 - 2023.12   

      More details

    Committee type:Academic society

    researchmap

▼display all

 

Papers

  • Distributed lasso algorithm based on alternating direction method of multipliers Reviewed

    Naoki Toda, Tsuyoshi Migita, Norikazu Takahashi

    Proceedings of the 2024 7th International Conference on Robot Systems and Applications   82 - 86   2024.12

     More details

    Authorship:Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1145/3702468.3702483

    researchmap

  • A genetic algorithm approach to Euclidean Steiner tree problem Reviewed

    Liping Zhang, Tsuyoshi Migita, Norikazu Takahashi

    Proceedings of the 2024 7th International Conference on Robot Systems and Applications   71 - 75   2024.12

     More details

    Authorship:Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1145/3702468.3702482

    researchmap

  • Depth-first search algorithms for algebraic connectivity maximizing regular graphs Reviewed International coauthorship

    Masashi Kurahashi, Najd Salaani, Tsuyoshi Migita, Norikazu Takahashi

    Proceedings of the 2024 Twelfth International Symposium on Computing and Networking   156 - 161   2024.11

     More details

    Authorship:Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/CANDAR64496.2024.00026

    researchmap

  • A new Boolean matrix factorization algorithm based on Cardano’s method Reviewed

    Han Xiao, Tsuyoshi Migita, Norikazu Takahashi

    Proceedings of the 2024 7th International Conference on Information and Computer Technologies   51 - 56   2024.3

     More details

    Authorship:Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/icict62343.2024.00015

    researchmap

  • Estimation of neural field texture and scene parameters using differentiable raytracing Reviewed

    Tsuyoshi Migita, Norikazu Takahashi

    Proceedings of the 30th International Workshop on Frontiers of Computer Vision   1 - 13   2024.2

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

▼display all

Books

  • 電気回路ハンドブック

    朝倉書店  2016 

     More details

MISC

  • サポートベクターマシンの分散的逐次最小最適化アルゴリズム

    徐智甫, 山田涼太, 右田剛史, 高橋規一

    電子情報通信学会技術研究報告   124 ( 413 )   91 - 96   2025.2

     More details

    Authorship:Corresponding author   Language:Japanese   Publishing type:Research paper, summary (national, other academic conference)  

    researchmap

  • 交互方向乗数法に基づく分散lassoアルゴリズムの大域収束性解析

    戸田尚希, 右田剛史, 高橋規一

    電子情報通信学会技術研究報告   124 ( 413 )   85 - 90   2025.2

     More details

    Authorship:Corresponding author   Language:Japanese   Publishing type:Research paper, summary (national, other academic conference)  

    researchmap

  • 非負値行列因子分解における乗法的更新規則の拡張

    岡崎悠真, 右田剛史, 高橋規一

    電子情報通信学会技術研究報告   124 ( 208 )   150 - 155   2024.10

     More details

    Authorship:Corresponding author   Language:Japanese   Publishing type:Research paper, summary (national, other academic conference)  

    researchmap

  • Distributed sequential minimal optimization algorithm for linear support vector machines

    Zhifu Xu, Kim Saïdi, Tsuyoshi Migita, Norikazu Takahashi

    電子情報通信学会技術研究報告   124 ( 208 )   16 - 20   2024.10

     More details

    Authorship:Corresponding author   Language:English   Publishing type:Research paper, summary (national, other academic conference)  

    researchmap

  • 12誘導心電図の深層学習による致死性不整脈発症予測

    赤田翔, 西原大裕, 中村一文, 髙谷陽一, 右田剛史, 高橋規一

    第23回情報科学技術フォーラム講演論文集, 第2分冊   221 - 225   2024.8

     More details

    Authorship:Corresponding author   Language:Japanese   Publishing type:Research paper, summary (national, other academic conference)  

    researchmap

▼display all

Presentations

  • サポートベクターマシンの分散的逐次最小最適化アルゴリズム

    徐智甫, 山田涼太, 右田剛史, 高橋規一

    電子情報通信学会ニューロコンピューティング研究会  2025.3.6 

     More details

    Event date: 2025.3.5 - 2025.3.7

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • 交互方向乗数法に基づく分散lassoアルゴリズムの大域収束性解析

    戸田尚希, 右田剛史, 高橋規一

    電子情報通信学会ニューロコンピューティング研究会  2025.3.6 

     More details

    Event date: 2025.3.5 - 2025.3.7

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • Depth-first search algorithms for algebraic connectivity maximizing regular graphs

    Masashi Kurahashi, Najd Salaani, Tsuyoshi Migita, Norikazu Takahashi

    The Twelfth International Symposium on Computing and Networking (CANDAR2024)  2024.11.28 

     More details

    Event date: 2024.11.26 - 2024.11.29

    Language:English   Presentation type:Oral presentation (general)  

    researchmap

  • 非負値行列因子分解における乗法的更新規則の拡張

    岡崎悠真, 右田剛史, 高橋規一

    電子情報通信学会非線形問題研究会  2024.10.18 

     More details

    Event date: 2024.10.17 - 2024.10.18

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • Distributed sequential minimal optimization algorithm for linear support vector machines

    Zhifu Xu, Kim Saïdi, Tsuyoshi Migita, Norikazu Takahashi

    電子情報通信学会非線形問題研究会  2024.10.17 

     More details

    Event date: 2024.10.17 - 2024.10.18

    Language:English   Presentation type:Oral presentation (general)  

    researchmap

▼display all

Awards

  • 2021 IEEE International Conference on Progress in Informatics and Computing Best Paper Award

    2021.12   PIC-2021 Organizing Committee  

    Keiju Hayashi, Tsuyoshi Migita, Norikazu Takahashi

     More details

  • Graph Golf 2021 General Graph Deepest Improvement Award

    2021.11   Graph Golf Organizer  

    Yoshiki Satotani, Norikazu Takahashi

     More details

  • ベストティーチャー賞

    2021.3   岡山大学工学部  

     More details

  • ベストティーチャー賞

    2018.3   岡山大学工学部  

     More details

  • 特別賞(中国東北大学との学生交流への貢献)

    2018.3   岡山大学工学部  

     More details

▼display all

Research Projects

  • Consensus-Based Distributed Optimization Algorithms of Low Computational Cost and Their Applications to Machine Learning

    Grant number:21H03510  2021.04 - 2025.03

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B)  Grant-in-Aid for Scientific Research (B)

    高橋 規一, 右田 剛史

      More details

    Grant amount:\13520000 ( Direct expense: \10400000 、 Indirect expense:\3120000 )

    今年度は,当初の計画とは順番が異なるものの,課題2「深層学習への応用」と課題3「行列分解への応用」に注力し,いくつかの重要な成果を得た.まず,課題2では,複数のニューラルネットワークがパラメータ値に関する合意形成を行う際の通信量を大幅に低減することに焦点を当て,すべてのニューラルネットワークが分散的に全域木を求め,その全域木に沿って変数値を送受信して合意形成を行う方法を開発した.具体的には,合意形成アルゴリズムの設計,Webサーバー通信を用いたプロトコルの設計,Python言語による実装,複数台の計算機による実験を行い,従来手法よりも大幅に少ない通信量で完全合意が形成できることを示した.また,開発した合意形成手法を用いた分散学習アルゴリズムを実装し,10個以上のニューラルネットワークによる分散学習実験によって,完全合意を維持したまま効率的に学習を行うことが可能であることを確認した.次に,課題3では,非負値行列因子分解における階層的交互最小二乗法,主成分分析におけるべき乗法,lassoにおける座標降下法のそれぞれについて,複数台の計算機で分散的に実行するためのアルゴリズムを開発し,数値実験によって妥当性を確認した.中でも,非負値行列因子分解における階層的交互最小二乗法の分散アルゴリズムについては,大域収束性の証明のアイデアが生まれ,それに従って途中段階まで証明を行った.さらに,非負値行列因子分解の新たな計算アルゴリズムを複数開発し,それらの大域収束性を証明した.

    researchmap

  • Development of Efficient Methods for Optimizing the Structure of Networked Systems Based on Various Measures

    Grant number:15K00035  2015.04 - 2018.03

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (C)  Grant-in-Aid for Scientific Research (C)

    Takahashi Norikazu

      More details

    Grant amount:\4550000 ( Direct expense: \3500000 、 Indirect expense:\1050000 )

    We studied the problem of optimizing the network topology based on various measures such as the algebraic connectivity, the clustering coefficient, the betweenness centrality, the average shortest path length, and so on. We not only derived the algebraic connectivity maximizing (or locally maximizing) graphs, the clustering coefficient locally maximizing graphs, and the global clustering coefficient maximizing graphs through theoretical analysis, but also developed various algorithms for optimizing the network topology based on the betweenness centrality and the average shortest path length. We also developed some decentralized algorithms for computing the algebraic connectivity, and some fast methods for nonnegative matrix factorization to solve the problem of community detection.

    researchmap

  • Topology optimization of network systems based on graph theory and dynamical systems theory

    Grant number:24560076  2012.04 - 2015.03

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (C)  Grant-in-Aid for Scientific Research (C)

    TAKAHASHI Norikazu

      More details

    Grant amount:\5070000 ( Direct expense: \3900000 、 Indirect expense:\1170000 )

    We studied the problem of optimizing the network topology based on indices such as clustering coefficient, algebraic connectivity and average shortest path length. Not only some properties of the networks having optimal or locally optimal topologies were revealed by theoretical analysis, but also some algorithms that can generate networks with nearly optimal topologies were developed. We also studied some dynamics related problems such as the decentralized estimation of the algebraic connectivity, the convergence analysis of discrete-time recurrent neural networks, the analysis of the number of DC operating points in a certain nonlinear circuits, and the global convergence of iterative solution methods for nonnegative matrix factorization, and obtained many important results through both theoretical analysis and numerical experiments.

    researchmap

  • Estimation of structural change and event occurrence by using the complex systems and its application to risk control and option evaluation

    Grant number:23310104  2011.04 - 2015.03

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B)  Grant-in-Aid for Scientific Research (B)

    SHOZO Tokinaga, OONISHI Toshiro, ONO Hirotaka, TAKAHASHI Norikazu, NAKANISHI Makoto, MATSUNO Seigo, TAKAGI Noboru, IKEDA Yoshikazu

      More details

    Grant amount:\19370000 ( Direct expense: \14900000 、 Indirect expense:\4470000 )

    This research attended to apply the estimation of structural change and event occurrence by using the complex systems and its application to risk control and option evaluation. Especially, we extend the theory of real option and Bayesian estimation for the analysis of complex system. In the final year of this research, we provided the result of research to other institutions. Namely, 1)Theory and practice for the investment and formation of relations among firms, 2) Development of software to analyze the complex system and installation to nother institutions, 3)Publications of result of researches in the journal of societies such as Institute of Electornics and Information Engineering in Japan.

    researchmap

  • Generation of extremely ill-conditioned matrices and illconditoned circuits

    Grant number:23560472  2011 - 2013

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (C)  Grant-in-Aid for Scientific Research (C)

    NISHI TETSUO, TAKAHASHI Norikazu

      More details

    Grant amount:\5330000 ( Direct expense: \4100000 、 Indirect expense:\1230000 )

    The quality of numerical algorithms can be evaluated by solving extremely ill-conditioned problems; For example, linear simultaneous equations having a coefficient matrix with extremely large condition number and nonlinear equations possessing infinitely many solutions. For this purpose we studied on the generation of extremely ill-conditioned matrices and on an upper bound of the condition number of a matrix and showed the possibility that the upper bound of the condition number derived by Guggenheimer, et al may approximately be achieved.
    We also investigate a nonlinear equation derived originally from transistor circuits and found some interesting properties of solution curve equations derived from it.

    researchmap

▼display all

 

Class subject in charge

  • Network Computation Theory (2024academic year) Prophase  - その他

  • Engineering Ethics (2024academic year) Fourth semester  - 木5~6

  • Engineering Ethics (2024academic year) Fourth semester  - 木5~6

  • Engineering Ethics (2024academic year) Fourth semester  - 木5~6

  • Applied Mathematics (2024academic year) Fourth semester  - 月1~2,木1~2

▼display all