2021/07/12 更新

写真a

タカハシ ノリカズ
高橋 規一
TAKAHASHI Norikazu
所属
自然科学学域 教授
職名
教授

学位

  • 博士(工学) ( 九州大学 )

研究キーワード

  • 非線形システム

  • 情報数理工学

  • Nonlinear Systems

  • Optimization

  • Graph Theory

  • Network Science

  • Information and Mathematical Engineering

  • 最適化

  • グラフ理論

  • ネットワーク科学

研究分野

  • 情報通信 / 情報学基礎論

学歴

  • 九州大学    

    - 1996年

      詳細を見る

    国名: 日本国

    researchmap

  • 九州大学   Graduate School, Division of Engineering  

    - 1996年

      詳細を見る

  • 九州大学    

    - 1993年

      詳細を見る

    国名: 日本国

    researchmap

  • 九州大学   Graduate School, Division of Engineering  

    - 1993年

      詳細を見る

  • 九州大学   Faculty of Engineering   Department of Computer Science and Communication Engineering

    - 1991年

      詳細を見る

  • 九州大学   工学部   情報工学科

    - 1991年

      詳細を見る

    国名: 日本国

    researchmap

▼全件表示

経歴

  • Visiting Professor,Kumamoto University

    2014年 - 2015年

      詳細を見る

  • 熊本大学

    2014年 - 2015年

      詳細を見る

  • - Professor,Graduate School of Natural Science and Technology,Okayama University

    2013年

      詳細を見る

  • - 岡山大学自然科学研究科 教授

    2013年

      詳細を見る

  • 公益財団法人九州先端科学技術研究所 特別研究員

    2008年 - 2016年

      詳細を見る

  • Associate Professor

    2007年 - 2013年

      詳細を見る

  • 九州大学

    2007年 - 2013年

      詳細を見る

  • Associate Professor

    1998年 - 2007年

      詳細を見る

  • 九州大学

    1998年 - 2007年

      詳細を見る

  • Research Associate

    1996年 - 1998年

      詳細を見る

  • 九州大学

    1996年 - 1998年

      詳細を見る

  • Visiting Scholar,University of California, Berkeley

    1996年 - 1997年

      詳細を見る

  • カリフォルニア大学バークレー校 訪問研究員

    1996年 - 1997年

      詳細を見る

▼全件表示

所属学協会

委員歴

  • 電子情報通信学会非線形問題研究専門委員会   委員長  

    2018年6月 - 2019年5月   

      詳細を見る

    団体区分:学協会

    researchmap

  • 電子情報通信学会非線形問題研究専門委員会   副委員長  

    2017年6月 - 2018年5月   

      詳細を見る

    団体区分:学協会

    researchmap

 

論文

  • A genetic algorithm for finding regular graphs with minimum average shortest path length 査読

    Reiji Hayashi, Tsuyoshi Migita, Norikazu Takahashi

    Proceedings of the 2020 IEEE Symposium Series of Computational Intelligence   1 - 6   2020年12月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Distributed algorithm for principal component analysis based on power method and average consensus algorithm 査読

    Norikazu Takahashi, Mutsuki Oura, Tsuyoshi Migita

    Proceedings of the 2020 International Conference on Progress in Informatics and Computing   16 - 21   2020年12月

     詳細を見る

    担当区分:筆頭著者, 責任著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Element-wise alternating least squares algorithm for nonnegative matrix factorization on one-hot encoded data 査読

    Zhuo Wu, Tsuyoshi Migita, Norikazu Takahashi

    Proceedings of the 27th International Conference on Neural Information Processing (Communications in Computer and Information Science, vol.1333)   342 - 350   2020年11月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:論文集(書籍)内論文   出版者・発行元:Springer International Publishing  

    DOI: 10.1007/978-3-030-63823-8_40

    researchmap

  • Uncalibrated photometric stereo using quadric surfaces with two cameras 査読

    Takumi Nasu, Tsuyoshi Migita, Takeshi Shakunaga, Norikazu Takahashi

    Proceedings of the 26th International Workshop on Frontiers of Computer Vision (Communications in Computer and Information Science, vol.1212)   318 - 332   2020年

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:論文集(書籍)内論文   出版者・発行元:Springer Singapore  

    DOI: 10.1007/978-981-15-4818-5_24

    researchmap

  • New rules for choosing values of consensus weights in distributed training of neural networks 査読

    Kazuaki Harada, Tsuyoshi Migita, Norikazu Takahashi

    Proceedings of the 2019 International Symposium on Nonlinear Theory and Its Applications   17 - 20   2019年12月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • A distributed HALS algorithm for Euclidean distance-based nonnegative matrix factorization 査読

    Yohei Domen, Tsuyoshi Migita, Norikazu Takahashi

    Proceedings of the 2019 IEEE Symposium Series on Computational Intelligence   1333 - 1338   2019年12月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • An infinity norm-based pseudo-decentralized discrete-time algorithm for computing algebraic connectivity 査読

    Katsuki Shimada, Tsuyoshi Migita, Norikazu Takahashi

    Proceedings of the 2019 IEEE Symposium Series on Computational Intelligence   1292 - 1298   2019年12月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • A genetic algorithm for maximizing algebraic connectivity of graphs by adding multiple edges 査読

    Hiroki Tajiri, Tsuyoshi Migita, Norikazu Takahashi

    Proceedings of the 2019 International Symposium on Nonlinear Theory and Its Applications   138 - 141   2019年12月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Mutual relationship between the neural network model and linear complexity for pseudorandom binary number sequence 査読

    Yuki Taketa, Yuta Kodera, Shogo Tanida, Takuya Kusaka, Yasuyuki Nogami, Norikazu Takahashi, Satoshi Uehara

    Proceedings of the Seventh International Symposium on Computing and Networking Workshops   394 - 400   2019年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • A damped Newton algorithm for nonnegative matrix factorization based on alpha-divergence 査読

    Takehiro Sano, Tsuyoshi Migita, Norikazu Takahashi

    Proceedings of the 2019 6th International Conference on Systems and Informatics   350 - 355   2019年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Reconstruction of CT images using iterative least-squares methods with nonnegative constraint 査読

    Hiromasa Kohno, Yuichi Tanji, Ken'ichi Fujimoto, Hiroyuki Kitajima, Yo Horikawa, Norikazu Takahashi

    Journal of Signal Processing   23 ( 2 )   41 - 48   2019年3月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

    DOI: 10.2299/jsp.23.41

    researchmap

  • Band-restricted diagonally dominant matrices: Computational complexity and application 査読

    Takahashi Norikazu, Hirata Daiki, Jimbo Shuji, Yamamoto Hiroaki

    Journal of Computer and System Sciences   101   100 - 111   2019年3月

  • A novel NMF algorithm for detecting clusters in directed networks 査読

    Yoshito Usuzaka, Norikazu Takahashi

    Proceedings of the 2019 International Conference on Computing, Networking and Communications   148 - 152   2019年2月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    DOI: 10.1109/ICCNC.2019.8685549

    researchmap

  • Depth-first search algorithms for finding a generalized Moore graph 査読

    Yoshiki Satotani, Norikazu Takahashi

    Proceedings of the 2018 IEEE Region 10 Conference   832 - 837   2018年10月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    DOI: 10.1109/TENCON.2018.8650418

    researchmap

  • A simple sufficient condition for convergence of projected consensus algorithm 査読

    Norikazu Takahashi, Kosuke Kawashima

    IEEE Control Systems Letters   2 ( 3 )   537 - 542   2018年6月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

    DOI: 10.1109/LCSYS.2018.2843679

    researchmap

  • A unified global convergence analysis of multiplicative update rules for nonnegative matrix factorization 査読

    Norikazu Takahashi, Jiro Katayama, Masato Seki, Jun’ichi Takeuchi

    Computational Optimization and Applications   71 ( 1 )   1 - 30   2018年3月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:Springer New York LLC  

    Multiplicative update rules are a well-known computational method for nonnegative matrix factorization. Depending on the error measure between two matrices, various types of multiplicative update rules have been proposed so far. However, their convergence properties are not fully understood. This paper provides a sufficient condition for a general multiplicative update rule to have the global convergence property in the sense that any sequence of solutions has at least one convergent subsequence and the limit of any convergent subsequence is a stationary point of the optimization problem. Using this condition, it is proved that many of the existing multiplicative update rules have the global convergence property if they are modified slightly so that all variables take positive values. This paper also proposes new multiplicative update rules based on Kullback–Leibler, Gamma, and Rényi divergences. It is shown that these three rules have the global convergence property if the same modification as above is made.

    DOI: 10.1007/s10589-018-9997-y

    Web of Science

    Scopus

    researchmap

  • Reconstruction of CT images by iterative least squares methods with nonnegative constraint 査読

    Hiromasa Kohno, Yuichi Tanji, Ken'ichi Fujimoto, Hiroyuki Kitajima, Yo Horikawa, Norikazu Takahashi

    Proceedings of the 2018 International Symposium on Nonlinear Theory and Its Applications   132 - 135   2018年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • A distributed algorithm for solving Sandberg-Willson equations 査読

    Masaaki Takeuchi, Norikazu Takahashi

    Proceedings of the 2018 International Symposium on Nonlinear Theory and Its Applications   259 - 262   2018年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Gauss-Seidel HALS algorithm for nonnegative matrix factorization with sparseness and smoothness constraints 査読

    Takumi Kimura, Norikazu Takahashi

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E100A ( 12 )   2925 - 2935   2017年12月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:Institute of Electronics, Information and Communication, Engineers, IEICE  

    Nonnegative Matrix Factorization (NMF) with sparseness and smoothness constraints has attracted increasing attention. When these properties are considered, NMF is usually formulated as an optimization problem in which a linear combination of an approximation error term and some regularization terms must be minimized under the constraint that the factor matrices are nonnegative. In this paper, we focus our attention on the error measure based on the Euclidean distance and propose a new iterative method for solving those optimization problems. The proposed method is based on the Hierarchical Alternating Least Squares (HALS) algorithm developed by Cichocki et al. We first present an example to show that the original HALS algorithm can increase the objective value. We then propose a new algorithm called the Gauss-Seidel HALS algorithm that decreases the objective value monotonically. We also prove that it has the global convergence property in the sense of Zangwill. We finally verify the effectiveness of the proposed algorithm through numerical experiments using synthetic and real data.

    DOI: 10.1587/transfun.E100.A.2925

    Web of Science

    Scopus

    researchmap

  • Derivation of multiplicative update rules for nonnegative matrix factorization with regularization terms 査読

    Akihiro Koso, Norikazu Takahashi

    Proceedings of the 2017 International Symposium on Nonlinear Theory and Its Applications   322 - 325   2017年12月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Analysis of a pseudo-decentralized discrete-time algorithm for estimating algebraic connectivity of multiagent networks 査読

    Tomohisa Urakami, Norikazu Takahashi

    Proceedings of the 2017 International Symposium on Nonlinear Theory and Its Applications   427 - 430   2017年12月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Graphs that locally maximize clustering coefficient in the space of graphs with a fixed degree sequence 査読

    Tatsuya Fukami, Norikazu Takahashi

    DISCRETE APPLIED MATHEMATICS   217 ( 3 )   525 - 535   2017年1月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:ELSEVIER SCIENCE BV  

    This paper studies the problem of finding graphs that locally maximize the clustering coefficient in the space of graphs with a fixed degree sequence. Such a graph is characterized by the property that the clustering coefficient cannot be increased, no matter how a single 2-switch is applied. First, an explicit formula for the amount of change in the clustering coefficient of a graph caused by a single 2-switch is given. Next, some classes of graphs with the property stated above are presented. An example of such a graph is the one obtained from a tree by replacing its edges with cliques with the same order. (C) 2016 Elsevier B.V. All rights reserved.

    DOI: 10.1016/j.dam.2016.10.002

    Web of Science

    researchmap

  • Maximizing algebraic connectivity in the space of graphs with a fixed number of vertices and edges 査読

    Kohnosuke Ogiwara, Tatsuya Fukami, Norikazu Takahashi

    IEEE Transactions on Control of Network Systems   4 ( 2 )   359 - 368   2017年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:Institute of Electrical and Electronics Engineers Inc.  

    The second smallest eigenvalue of the Laplacian matrix, also known as the algebraic connectivity, characterizes the performance of some dynamic processes on networks, such as consensus in multiagent networks, synchronization of coupled oscillators, random walks on graphs, and so on. In a multiagent network, for example, the larger the algebraic connectivity of the graph representing interactions between agents is, the faster the convergence speed of a representative consensus algorithm is. This paper tackles the problem of finding graphs that maximize or locally maximize the algebraic connectivity in the space of graphs with a fixed number of vertices and edges. It is shown that some well-known classes of graphs such as star graphs, cycle graphs, complete bipartite graphs, and circulant graphs are algebraic connectivity maximizers or local maximizers under certain conditions.

    DOI: 10.1109/TCNS.2015.2503561

    Web of Science

    Scopus

    researchmap

  • A novel newton-type algorithm for nonnegative matrix factorization with alpha-divergence 査読

    Satoshi Nakatsu, Norikazu Takahashi

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   10634   335 - 344   2017年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:Springer Verlag  

    We propose a novel iterative algorithm for nonnegative matrix factorization with the alpha-divergence. The proposed algorithm is based on the coordinate descent and the Newton method. We show that the proposed algorithm has the global convergence property in the sense that the sequence of solutions has at least one convergent subsequence and the limit of any convergent subsequence is a stationary point of the corresponding optimization problem. We also show through numerical experiments that the proposed algorithm is much faster than the multiplicative update rule.

    DOI: 10.1007/978-3-319-70087-8_36

    Scopus

    researchmap

  • Multiplicative update for a class of constrained optimization problems related to NMF and its global convergence 査読

    Norikazu Takahashi, Masato Seki

    European Signal Processing Conference   2016-   438 - 442   2016年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:European Signal Processing Conference, EUSIPCO  

    Multiplicative updates are widely used for nonnegative matrix factorization (NMF) as an efficient computational method. In this paper, we consider a class of constrained optimization problems in which a polynomial function of the product of two matrices is minimized subject to the nonnegativity constraints. These problems are closely related to NMF because the polynomial function covers many error function used for NMF. We first derive a multiplicative update rule for those problems by using the unified method developed by Yang and Oja. We next prove that a modified version of the update rule has the global convergence property in the sense of Zangwill under certain conditions. This result can be applied to many existing multiplicative update rules for NMF to guarantee their global convergence.

    DOI: 10.1109/EUSIPCO.2016.7760286

    Scopus

    researchmap

  • A New Decentralized Discrete-Time Algorithm for Estimating Algebraic Connectivity of Multiagent Networks 査読

    Kento Endo, Norikazu Takahashi

    2016 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS (APCCAS)   232 - 235   2016年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE  

    Algebraic connectivity of a network, which is defined as the second smallest eigenvalue of the Laplacian matrix, represents how strongly the network is connected. This paper proposes a new decentralized discrete-time algorithm for the estimation of the algebraic connectivity of multiagent networks. The validity of the proposed algorithm is verified by theoretical analysis and numerical experiments.

    DOI: 10.1109/APCCAS.2016.7803941

    Web of Science

    researchmap

  • Multiplicative Update for a Class of Constrained Optimization Problems Related to NMF and Its Global Convergence 査読

    Norikazu Takahashi, Masato Seki

    2016 24TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO)   438 - 442   2016年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE  

    Multiplicative updates are widely used for nonnegative matrix factorization (NMF) as an efficient computational method. In this paper, we consider a class of constrained optimization problems in which a polynomial function of the product of two matrices is minimized subject to the nonnegativity constraints. These problems are closely related to NMF because the polynomial function covers many error function used for NMF. We first derive a multiplicative update rule for those problems by using the unified method developed by Yang and Oja. We next prove that a modified version of the update rule has the global convergence property in the sense of Zangwill under certain conditions. This result can be applied to many existing multiplicative update rules for NMF to guarantee their global convergence.

    DOI: 10.1109/EUSIPCO.2016.7760286

    Web of Science

    researchmap

  • A fast method for finding the edge to be added to minimize betweenness centrality of a specified vertex 査読

    Toshiyuki Namba, Tatsuki Kohno, Norikazu Takahashi

    Proceedings of the 2016 International Symposium on Nonlinear Theory and Its Applications   614 - 617   2016年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Extensions of a theorem on algebraic connectivity maximizing graphs 査読

    Ryoya Ishii, Norikazu Takahashi

    Proceedings of the 2016 International Symposium on Nonlinear Theory and Its Applications   598 - 601   2016年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Complete multipartite graphs maximize algebraic connectivity in the neighborhood based on 2-switch 査読

    Takuro Fujihara, Norikazu Takahashi

    Proceedings of the 2015 International Symposium on Nonlinear Theory and its Applications   285 - 288   2015年12月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Global Convergence of a Modified HALS Algorithm for Nonnegative Matrix Factorization 査読

    Takumi Kimura, Norikazu Takahashi

    2015 IEEE 6TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING (CAMSAP)   21 - 24   2015年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE  

    Hierarchical alternating least squares (HALS) algorithms are efficient computational methods for nonnegative matrix factorization (NMF). Given an initial solution, HALS algorithms update the solution block by block iteratively so that the error decreases monotonically. However, update rules in HALS algorithms are not well-defined. In addition, due to this problem, the convergence of the sequence of solutions to a stationary point cannot be proved theoretically. In this paper, we consider the HALS algorithm for the Frobenius norm-based NMF, and prove that a modified version has the global convergence property in the sense of Zangwill.

    DOI: 10.1109/CAMSAP.2015.7383726

    Web of Science

    researchmap

  • Proposal of a truly decentralized algorithm for estimating algebraic connectivity of multi-agent networks 査読

    Kazuma Yamane, Norikazu Takahashi

    Proceedings of the 2015 International Symposium on Nonlinear Theory and its Applications   277 - 280   2015年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Special section on recent progress in nonlinear theory and its applications

    Herrmann Hans, Takahashi Norikazu

    IEICE NONLINEAR THEORY AND ITS APPLICATIONS   6 ( 4 )   453 - 453   2015年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

    Web of Science

    researchmap

  • A generalized sufficient condition for global convergence of modified multiplicative updates for NMF 査読

    Norikazu Takahashi, Jiro Katayama, Jun'ichi Takeuchi

    Proceedings of the 2014 International Symposium on Nonlinear Theory and its Applications   44 - 47   2014年9月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • On graphs that locally maximize algebraic connectivity in the space of graphs with the fixed degree sequence 査読

    Takuro Fujihara, Norikazu Takahashi

    Proceedings of the 2014 International Symposium on Nonlinear Theory and its Applications   353 - 356   2014年9月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • New update rules based on Kullback-Leibler, gamma, and Renyi divergences for nonnegative matrix factorization 査読

    Masato Seki, Norikazu Takahashi

    Proceedings of the 2014 International Symposium on Nonlinear Theory and its Applications   48 - 51   2014年9月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Global convergence of modified multiplicative updates for nonnegative matrix factorization 査読

    Norikazu Takahashi, Ryota Hibi

    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS   57 ( 2 )   417 - 440   2014年3月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:SPRINGER  

    Nonnegative matrix factorization (NMF) is the problem of approximating a given nonnegative matrix by the product of two nonnegative matrices. The multiplicative updates proposed by Lee and Seung are widely used as efficient computational methods for NMF. However, the global convergence of these updates is not formally guaranteed because they are not defined for all pairs of nonnegative matrices. In this paper, we consider slightly modified versions of the original multiplicative updates and study their global convergence properties. The only difference between the modified updates and the original ones is that the former do not allow variables to take values less than a user-specified positive constant. Using Zangwill's global convergence theorem, we prove that any sequence of solutions generated by either of those modified updates has at least one convergent subsequence and the limit of any convergent subsequence is a stationary point of the corresponding optimization problem. Furthermore, we propose algorithms based on the modified updates that always stop within a finite number of iterations.

    DOI: 10.1007/s10589-013-9593-0

    Web of Science

    researchmap

  • New classes of clustering coefficient locally maximizing graphs 査読

    Tatsuya Fukami, Norikazu Takahashi

    DISCRETE APPLIED MATHEMATICS   162   202 - 213   2014年1月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:ELSEVIER SCIENCE BV  

    A simple connected undirected graph G is called a clustering coefficient locally maximizing graph if its clustering coefficient is not less than that of any simple connected graph obtained from G-by-rewiring an edge, that is, removing an edge and adding a new edge. In this paper, we present some new classes of clustering coefficient locally maximizing graphs. We first show that any graph composed of multiple cliques with orders greater than two sharing one vertex is a clustering coefficient locally maximizing graph. We next show that any graph obtained from a tree by replacing edges with cliques with the same order other than four is a clustering coefficient locally maximizing graph. We also extend the latter result to a more general class. (C) 2013 Elsevier B.V. All rights reserved.

    DOI: 10.1016/j.dam.2013.09.013

    Web of Science

    researchmap

  • Finding Items Associated with Varied Members in A Pairwise Data Stream 査読

    Heejae Kim, Norikazu Takahashi, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

    Proceedings of the 16th Korea-Japan Joint Workshop on Algorithms and Computation   52 - 58   2013年

     詳細を見る

  • Boundedness of modified multiplicative updates for nonnegative matrix factorization 査読

    Jiro Katayama, Norikazu Takahashi, Jun'Ichi Takeuchi

    2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013   252 - 255   2013年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    There have been proposed various types of multiplicative updates for nonnegative matrix factorization. However, these updates have a serious drawback in common: they are not defined for all pairs of nonnegative matrices. Furthermore, due to this drawback, their global convergence in the sense of Zangwill's theorem cannot be proved theoretically. In this paper, we consider slightly modified versions of various multiplicative update rules, that are defined for all pairs of matrices in the domain, and show that many of them have the boundedness property. This property is a necessary condition for update rules to be globally convergent in the sense of Zangwill's theorem. © 2013 IEEE.

    DOI: 10.1109/CAMSAP.2013.6714055

    Web of Science

    Scopus

    researchmap

  • Explicit proof of an inequality related to the Omega-matrix 査読

    Tetsuo Nishi, Shin'ichi Oishi, Norikazu Takahashi

    Nonlinear Theory and Its Applications, IEICE   4 ( 4 )   430 - 450   2013年

     詳細を見る

  • On Graphs that Locally Maximize Global Clustering Coefficient 査読

    Tetsuro Teraji, Norikazu Takahashi

    Proceedings of the 2013 International Symposium on Nonlinear Theory and its Applications   130 - 133   2013年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • A New Continuous-Time Algorithm for Calculating Algebraic Connectivity of Multi-Agent Networks 査読

    Tatsuya Fukami, Norikazu Takahashi

    Proceedings of the 2012 International Symposium on Nonlinear Theory and its Applications   45 - 48   2012年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • A Theorem on a Solution Curve of a Class of Nonlinear Equations

    Tetsuo Nishi, Shin'ichi Oishi, Norikazu Takahashi

    Proceedings of 2012 International Symposium on Nonlinear Theory and its Applications   288 - 291   2012年

     詳細を見る

  • A Modified Multiplicative Update Algorithm for Convex Quadratic Programming Problems with Nonnegativity Constraints

    Jiro Katayama, Norikazu Takahashi

    Proceedings of 2012 International Symposium on Nonlinear Theory and its Applications   431 - 434   2012年

     詳細を見る

  • Information Theoretic Limit of Single-Frame Super-Resolution 査読

    Kotaro Yamaguchi, Masanori Kawakita, Norikazu Takahashi, Jun'ichi Takeuchi

    2012 THIRD INTERNATIONAL CONFERENCE ON EMERGING SECURITY TECHNOLOGIES (EST)   82 - 85   2012年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE COMPUTER SOC  

    We elucidate the potential limit of single-frame super-resolution by information theory. Though various algorithms for super-resolution have been proposed, there exist only few works that evaluate the performance of super-resolution to our knowledge. Our key idea is that "single-frame super-resolution task can be regarded as channel coding in information theory." Based on this recognition, we can apply some techniques of information theory to the analysis of single-frame super-resolution. As its first step, we clarify the potential limit of single-frame super-resolution. For this purpose, we use a model of Yang et al. (2008) as a statistical model of natural images. As a result, we elucidate the condition that "arbitrary high-resolution natural image can be potentially recovered with arbitrarily small error by single-frame super-resolution." This condition depends on S/N ratio and blurring parameter. We investigate numerically whether this condition is satisfied or not for several situations.

    DOI: 10.1109/EST.2012.32

    Web of Science

    researchmap

  • Some Properties of Solution Curves of a Class of Nonlinear Equations and the Number of Solutions 招待 査読

    Tetsuo Nishi, Shin'ichi Oishi, Norikazu Takahashi

    Nonlinear Theory and Its Applications, IEICE   3 ( 3 )   301 - 335   2012年

     詳細を見る

  • Maximum Clustering Coefficient of Graphs with Given Number of Vertices and Edges 査読

    Saki Koizuka, Norikazu Takahashi

    Nonlinear Theory and Its Applications, IEICE   2 ( 4 )   443 - 457   2011年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

    DOI: 10.1587/nolta.2.443

    researchmap

  • On Topology of Networked Multi-Agent Systems for Fast Consensus 査読

    Kohnosuke Ogiwara, Norikazu Takahashi

    Proceedings of the 2011 International Symposium on Nonlinear Theory and its Applications   56 - 59   2011年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Controlling Clustering Coefficient of Graphs by Means of 2-Switch Method

    Tatsuya Fukami, Norikazu Takahashi

    Proceedings of 2011 International Symposium on Nonlinear Theory and its Applications   64 - 67   2011年

     詳細を見る

  • A Modified Multiplicative Update Algorithm for Euclidean Distance-Based Nonnegative Matrix Factorization and Its Global Convergence 査読

    Ryota Hibi, Norikazu Takahashi

    NEURAL INFORMATION PROCESSING, PT II   7063   655 - 662   2011年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:SPRINGER-VERLAG BERLIN  

    Nonnegative matrix factorization (NMF) is to approximate a given large nonnegative matrix by the product of two small nonnegative matrices. Although the multiplicative update algorithm is widely used as an efficient computation method for NMF, it has a serious drawback that the update formulas are not well-defined because they are expressed in the form of a fraction. Furthermore, due to this drawback, the global convergence of the algorithm has not been guaranteed. In this paper, we consider NMF in which the approximation error is measured by the Euclidean distance between two matrices. We propose a modified multiplicative update algorithm in order to overcome the drawback of the original version and prove its global convergence.

    DOI: 10.1007/978-3-642-24958-7_76

    Web of Science

    researchmap

  • Global Asymptotic Stability of Nonlinear Circuits Related to Maximum Flow Problems 査読

    Norikazu Takahashi

    Nonlinear Theory and Its Applications, IEICE   2 ( 4 )   432 - 442   2011年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

    DOI: 10.1587/nolta.2.432

    researchmap

  • Sufficient conditions for one-dimensional cellular neural networks to perform connected component detection 査読

    N. Takahashi, K. Ishitobi, T. Nishi

    NONLINEAR ANALYSIS-REAL WORLD APPLICATIONS   11 ( 5 )   4202 - 4213   2010年10月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:PERGAMON-ELSEVIER SCIENCE LTD  

    It is well known that one-dimensional cellular neural networks (1D CNNs) with the template A = [1, 2, -1] can perform connected component detection (CCD). However, this has been confirmed only by numerical and laboratory experiments. In this paper, sufficient conditions for 1D CNNs to perform CCD are obtained through theoretical analysis. Main result shows that a wide class of templates including A = [1, 2, -1] can be used for CCD. (C) 2010 Elsevier Ltd. All rights reserved.

    DOI: 10.1016/j.nonrwa.2010.05.007

    Web of Science

    researchmap

  • Global Asymptotic Stability Analysis of Nonlinear Circuits for Solving the Maximum Flow Problem

    Norikazu Takahashi

    Proceedings of 2010 International Symposium on Nonlinear Theory and its Applications   358 - 361   2010年

     詳細を見る

  • Analysis of Signal Propagation in 1-D CNNs with the Antisymmetric Template

    Norikazu Takahashi, Tetsuo Nishi, Hajime Hara

    Proceedings of 12th IEEE International Workshop on Cellular Nanoscale Networks and their Applications   2010年

  • On Clustering Coefficients of Graphs with the Fixed Numbers of Vertices and Edges 査読

    Norikazu Takahashi

    2009 EUROPEAN CONFERENCE ON CIRCUIT THEORY AND DESIGN, VOLS 1 AND 2   814 - 817   2009年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE  

    The problem of finding the minimum and maximum values of the clustering coefficients of graphs with the fixed numbers of vertices and edges is considered. It is shown that when a graph has n vertices and the average degree is n/2 the clustering coefficient can take values from 0 to 1 1/2(n 1).

    DOI: 10.1109/ECCTD.2009.5275108

    Web of Science

    researchmap

  • A Two-Phase Decomposition Algorithm for Solving Convex Quadratic Programming Problems

    Yuta Kobayashi, Norikazu Takahashi

    Proceedings of 2009 International Symposium on Nonlinear Theory and its Applications   576 - 579   2009年

     詳細を見る

  • Stable Patterns Realized by a Class of One-Dimensional Two-Layer CNNs 査読

    Norikazu Takahashi, Makoto Nagayoshi, Susumu Kawabata, Tetsuo Nishi

    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS   55 ( 11 )   3607 - 3620   2008年12月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC  

    Stable patterns that can be realized by a class of 1-D two-layer cellular neural networks (CNNs) are studied in this paper. We first introduce the notions of potentially stable pattern, potentially stable local pattern, and local pattern set. We then show that all of 256 possible sets can be realized as the local pattern set of the two-layer CNN, while only 59 sets can be realized as the local pattern set of the single-layer CNN. We also propose a simple,way to optimize the template values of the CNN, which is formulated as a set of linear programming problems, and present the obtained values for all of 256 sets.

    DOI: 10.1109/TCSI.2008.925828

    Web of Science

    researchmap

  • Global convergence of SMO algorithm for support vector regression 査読

    Norikazu Takahashi, Jun Guo, Tetsuo Nishi

    IEEE TRANSACTIONS ON NEURAL NETWORKS   19 ( 6 )   971 - 982   2008年6月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC  

    Global convergence of the sequential minimal optimization (SMO) algorithm for support vector regression (SVR) is studied in this paper. Given l training samples, SVR is formulated as a convex quadratic programming (QP) problem with l pairs of variables. We prove that if two pairs of variables violating the optimality condition are chosen for update in each step and subproblems are solved in a certain way, then the SMO algorithm always stops within a finite number of iterations after finding an optimal solution. Also, efficient implementation techniques for the SMO algorithm are presented and compared experimentally with other SMO algorithms.

    DOI: 10.1109/TNN.2007.915116

    Web of Science

    researchmap

  • On Asymptotic Behavior of State Trajectories of Piecewise-Linear Recurrent Neural Networks Generating Periodic Sequence of Binary Vectors 査読

    Norikazu Takahashi, Yasuhiro Minetoma

    2008 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-8   484 - 489   2008年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE  

    Recently a sufficient condition for the recurrent neural network with the piecewise-linear output characteristic to generate a prescribed periodic sequence of binary vectors such that every two consecutive vectors differ in exactly one component has been derived. If a recurrent neural network satisfies this condition, it is guaranteed that any state trajectory of the network passes through the periodic sequence of regions corresponding to the periodic sequence of binary vectors. However, the asymptotic behavior of the state trajectories has not been clarified yet. In this paper, we study asymptotic behavior of state trajectories of recurrent neural networks satisfying the above-mentioned sufficient condition, and derive a criterion for state trajectories to converge a unique limit cycle.

    DOI: 10.1109/IJCNN.2008.4633836

    Web of Science

    researchmap

  • Stable patterns realized by a class of one-dimensional two-layer CNNs 査読

    Norikazu Takahashi, Makoto Nagayoshi, Susumu Kawabata, Tetsuo Nishi

    IEEE Transactions on Circuits and Systems I: Regular Papers   55 ( 11 )   3607 - 3620   2008年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

    Stable patterns that can be realized by a class of 1-D two-layer cellular neural networks (CNNs) are studied in this paper. We first introduce the notions of potentially stable pattern, potentially stable local pattern, and local pattern set. We then show that all of 256 possible sets can be realized as the local pattern set of the two-layer CNN, while only 59 sets can be realized as the local pattern set of the single-layer CNN. We also propose a simple way to optimize the template values of the CNN, which is formulated as a set of linear programming problems, and present the obtained values for all of 256 sets. © 2008 IEEE.

    DOI: 10.1109/TCSI.2008.925828

    Scopus

    researchmap

  • An Efficient Algorithm for Multi-class Support Vector Machines 査読

    Jun Guo, Norikazu Takahashi, Wenxin Hu

    2008 INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING   327 - +   2008年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE COMPUTER SOC  

    A novel algorithm for multi-class support vector machines (SVMs) is proposed in this paper The tree constructed in our algorithm consists of a series of two-class SVMs. Considering both separability and balance, in each iteration multi-class patterns are divided into two sets according to the distances between pairwise classes and the number of patterns in each class. This algorithm can well treat with the unequally distributed problems. The efficiency of the proposed method are verified by the experimental results.

    DOI: 10.1109/ICACTE.2008.48

    Web of Science

    researchmap

  • A New Decomposition Algorithm for Solving Convex Quadratic Programming Problems

    Norikazu Takahashi, Yuta Kobayashi, Bo Chen

    Proceedings of 2008 International Symposium on Nonlinear Theory and its Applications   73 - 76   2008年

     詳細を見る

  • Global Convergence Analysis of Decomposition Methods for Support Vector Regression 査読

    Jun Guo, Norikazu Takahashi

    ADVANCES IN NEURAL NETWORKS - ISNN 2008, PT I, PROCEEDINGS   5263   663 - +   2008年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:SPRINGER-VERLAG BERLIN  

    Decomposition method has been widely used to efficiently solve the large size quadratic programming (QP) problems arising in support vector regression (SVR). In a decomposition method, a large QP problem is decomposed into a series of smaller QP subproblems, which can be solved much faster than the original one. In this paper, we analyze the global convergence of decomposition methods for SVR. We will show the decomposition methods for the convex programming problem formulated by Flake and Lawrence always stop within a finite number of iterations.

    DOI: 10.1007/978-3-540-87732-5_74

    Web of Science

    researchmap

  • A Stability Condition for a Simple Type of Two-Dimensional Discrete-Time Binary Cellular Neural Networks

    Hajime Hara, Tomotaka Ogura, Toshio Asano, Tetsuo Nishi, Norikazu Takahashi

    Proceedings of 2007 International Symposium on Nonlinear Theory and its Applications   19 - 22   2007年

     詳細を見る

  • A New Working Set Selection for Decomposition-Type SVM Learning Algorithms

    Norikazu Takahashi, Masashi Kuranoshita, Yusuke Kawazoe, Jun Guo, Jun'ichi Takeuch

    Proceedings of 2007 International Symposium on Nonlinear Theory and its Applications   280 - 283   2007年

     詳細を見る

  • Sufficient conditions for 1-D CNNs with opposite-sign templates to perform connected component detection 査読

    Norikazu Takahashi, Ken Ishitobi, Tetsuo Nishi

    2007 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11   3159 - +   2007年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE  

    Connected component detection (CCD) is an important image processing task done by one-dimensional cellular neural networks (1-D CNNs). Recently, some sufficient conditions for 1-D CNNs with the antisymmetric template A = [s,p, -s] to perform CCD have been derived under the assumption that the outputs of the boundary cells are set to 1 or -1. In this paper, we extend these results to I-D CNNs with the opposite-sign template A = [r,p, -s]. It is shown that the 1-D CNN can perform CCD for a wide range of parameter space. Therefore we can design I-D CNNs which not only can perform CCD but also are robust against small perturbations of the parameters.

    DOI: 10.1109/ISCAS.2007.378101

    Web of Science

    researchmap

  • Necessary and sufficient conditions for one-dimensional discrete-time autonomous binary cellular neural networks to be stable 査読

    Tetsuo Nishi, Norikazu Takahashi, Hajime Hara

    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES   E89A ( 12 )   3693 - 3698   2006年12月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG  

    We give the necessary and sufficient conditions for a one-dimensional discrete-time autonomous binary cellular neural networks to be stable in the case of fixed boundary. The results are complete generalization of our previous one [16] in which the symmetrical connections were assumed. The conditions are compared with some stability conditions so far known.

    DOI: 10.1093/ietfec/e89-a.12.3963

    Web of Science

    researchmap

  • Global convergence of decomposition learning methods for support vector machines 査読

    Norikazu Takahashi, Tetsuo Nishi

    IEEE TRANSACTIONS ON NEURAL NETWORKS   17 ( 6 )   1362 - 1369   2006年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC  

    Decomposition methods are well-known techniques for solving quadratic programming (QP) problems arising in support vector machines (SVMs). In each iteration of a decomposition method, a small number of variables are selected and a QP problem with only the selected variables is solved. Since large matrix computations are not required,. decomposition methods are applicable to large QP problems. In this paper,. We will make a rigorous analysis of the global convergence of general decomposition methods for SVMs. We first introduce a relaxed version of the optimality condition for the QP problems and then prove that a decomposition method reaches a solution satisfying this relaxed optimality condition within a finite number of iterations under a very mild condition on how to select variables.

    DOI: 10.1109/TNN.2006.880584

    Web of Science

    researchmap

  • Necessary and sufficient conditions for a 1-D DBCNN with an input to be stable in terms of connection coefficients 査読

    Tetsuo Nishi, Hajime Hara, Norikazu Takahashi

    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES   E89A ( 10 )   2825 - 2832   2006年10月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG  

    We give necessary and sufficient conditions for a I-D DBCNN (1-dimensional discrete-time binary cellular neural network) with an external input to be stable in terms of connection coefficients. The results are generalization of our previous one [18], [19] in which the input was assumed to be zero.

    DOI: 10.1093/ietfec/e89-a.10.2825

    Web of Science

    researchmap

  • An efficient method for simplifying decision functions of support vector machines 査読

    Jun Guo, Norikazu Takahashi, Tetsuo Nishi

    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES   E89A ( 10 )   2795 - 2802   2006年10月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG  

    A novel method to simplify decision functions of support vector machines (SVMs) is proposed in this paper. In our method, a decision function is determined first in a usual way by using all training samples. Next those support vectors which contribute less to the decision function are excluded from the training samples. Finally a new decision function is obtained by using the remaining samples. Experimental results show that the proposed method can effectively simplify decision functions of SVMs without reducing the generalization capability.

    DOI: 10.1093/ietfec/e89-a.10.2795

    Web of Science

    researchmap

  • Necessary and sufficient condition for a class of planar dynamical systems related to CNNs to be completely stable 査読

    Norikazu Takahashi, Tetsuo Nishi

    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS   53 ( 8 )   727 - 733   2006年8月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC  

    We study global dynamical behavior of cellular neural networks (CNNs) consisting of two cells. Since the output characteristic of each cell is expressed by a piecewise-linear function, a CNN with two cells is considered as a planar piecewise-linear dynamical system. We present the necessary and sufficient condition for such a CNN to be completely stable under the assumptions that: 1) self-coupling coefficients take the same value greater than one and 2) biases are set to zero. The condition is explicitly expressed in terms of coupling coefficients between cells.

    DOI: 10.1109/TCSII.2006.876466

    Web of Science

    researchmap

  • A novel sequential minimal optimization algorithm for support vector regression 査読

    Jun Guo, Norikazu Takahashi, Tetsuo Nishi

    NEURAL INFORMATION PROCESSING, PT 1, PROCEEDINGS   4232   827 - 836   2006年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:SPRINGER-VERLAG BERLIN  

    A novel sequential minimal optimization (SMO) algorithm for support vector regression is proposed. This algorithm is based on Flake and Lawrence's SMO in which convex optimization problems with iota variables are solved instead of standard quadratic programming problems with 2 iota variables where iota is the number of training samples, but the strategy for working set selection is quite different. Experimental results show that the proposed algorithm is much faster than Flake and Lawrence's SMO and comparable to the fastest conventional SMO.

    DOI: 10.1007/11893028_92

    Web of Science

    researchmap

  • Study on the Number of Equilibrium Points for a 1-D DBCNN with No Input

    Hajime Hara, Tetsuo Nishi, Norikazu Takahashi

    Proceedings of 2006 International Symposium on Nonlinear Theory and its Applications   727 - 730   2006年

     詳細を見る

  • Further Analysis on Condition for 1-D CNNs to Perform Connected Component Detection

    Norikazu Takahashi, Tetsuo Nishi

    Proceedings of 2006 International Symposium on Nonlinear Theory and its Applications   735 - 738   2006年

     詳細を見る

  • Convergence proof of a sequential minimal optimization algorithm for support vector regression 査読

    Jun Guo, Norikazu Takahashi, Tetsuo Nishi

    2006 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORK PROCEEDINGS, VOLS 1-10   355 - +   2006年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE  

    A sequential minimal optimization (SMO) algorithm for support vector regression (SVR) has recently been proposed by Flake and Lawrence. However, the convergence of their algorithm has not been proved so far. In this paper, we consider an SMO algorithm, which deals with the same optimization problem as Flake and Lawrence's SMO, and give a rigorous proof that it always stops within a finite number of iterations.

    DOI: 10.1109/IJCNN.2006.246703

    Web of Science

    researchmap

  • A sufficient condition for 1-D CNNs with antisymmetric templates to perform connected component detection 査読

    Norikazu Takahashi, Tetsuo Nishi

    2006 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, PROCEEDINGS   2169 - 2172   2006年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE  

    Global dynamical behavior of one-dimensional cellular neural networks (1-D CNNs) with the antisymmetric template A = [s, p, -s] is studied in this paper. Under the assumption that the outputs of the boundary cells are fixed to 1 or -1, a new sufficient condition for such CNNs to perform connected component detection will be presented.

    DOI: 10.1109/ISCAS.2006.1693048

    Web of Science

    researchmap

  • Rigorous proof of termination of SMO algorithm for support vector machines

    N Takahashi, T Nishi

    IEEE TRANSACTIONS ON NEURAL NETWORKS   16 ( 3 )   774 - 776   2005年5月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC  

    Sequential minimal optimization (SMO) algorithm is one of the simplest decomposition methods for learning of support vector machines (SVMs). Keerthi and Gilbert have recently studied the convergence property of SMO algorithm and given a proof that SMO algorithm always stops within a finite number of iterations. In this letter, we point out the incompleteness of their proof and give a more rigorous proof.

    DOI: 10.1109/TNN.2005.844857

    Web of Science

    researchmap

  • A learning algorithm for enhancing the generalization ability of support vector machines

    J Guo, N Takahashi, T Nishi

    2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS   3631 - 3634   2005年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE  

    We propose an innovative learning algorithm for enhancing the generalization ability of support vector machines (SVMs), when the Gausssian radial basis function (RBF) is used and when the parameter sigma, is very small. As learning patterns it uses not only the prescribed learning patterns but also newly inserted patterns in their neighbourhoods. In spite of the inserted many patterns, the size of the proposed optimization problem can be reduced to be same as the original one by using the averaging method. Many simulation results show the effectiveness of the proposed algorithm.

    DOI: 10.1109/ISCAS.2005.1465416

    Web of Science

    researchmap

  • A learning algorithm for enhancing the generalization ability of support vector machines 査読

    Jun Guo, Norikazu Takahashi, Tetsuo Nishi

    Proceedings - IEEE International Symposium on Circuits and Systems   3631 - 3634   2005年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    We propose an innovative learning algorithm for enhancing the generalization ability of support vector machines (SVMs), when the Gausssian radial basis function (RBF) is used and when the parameter σ is very small. As learning patterns it uses not only the prescribed learning patterns but also newly inserted patterns in their neighbourhoods. In spite of the inserted many patterns, the size of the proposed optimization problem can be reduced to be same as the original one by using the averaging method. Many simulation results show the effectiveness of the proposed algorithm. © 2005 IEEE.

    DOI: 10.1109/ISCAS.2005.1465416

    Scopus

    researchmap

  • Realization of limit cycles by neural networks with piecewise linear activation function

    N Takahashi, T Yamakawa, T Nishi

    PROCEEDINGS OF THE 2005 EUROPEAN CONFERENCE ON CIRCUIT THEORY AND DESIGN, VOL 3   7 - 10   2005年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE  

    A simple method of realizing a prescribed limit cycle by means of a continuous-time recurrent neural network with the piecewise-linear activation function is proposed. Since the proposed method is formulated as a set of linear inequalities, we can easily determine parameters of the network by using, for example, the simplex method.

    DOI: 10.1109/ECCTD.2005.1523047

    Web of Science

    researchmap

  • On complete stability of three-Cell CNNs with opposite-sign templates 査読

    Norikazu Takahashi, Tetsuo Nishi

    Proceedings - IEEE International Symposium on Circuits and Systems   4673 - 4676   2005年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    A new sufficient condition for three-cell cellular neural networks (CNNs) with the opposite-sign template to be completely stable is presented in this paper. It is also shown that even though the self-coupling is greater than unity the state trajectory which never enters a total saturation region can exist. © 2005 IEEE.

    DOI: 10.1109/ISCAS.2005.1465675

    Scopus

    researchmap

  • On complete stability of three-cell CNNs with opposite-sign templates

    N Takahashi, T Nishi

    2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS   4673 - 4676   2005年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE  

    A new sufficient condition for three-cell cellular neural networks (CNNs) with the opposite-sign template to be completely stable is presented in this paper. It is also shown that even though the self-coupling is greater than unity the state trajectory which never enters a total saturation region can exist.

    DOI: 10.1109/ISCAS.2005.1465675

    Web of Science

    researchmap

  • An Efficient Method for Searching Optimal Kernel Parameter of Support Vector Machines

    Keisuke Arima, Norikazu Takahashi

    Proceedings of 2005 International Symposium on Nonlinear Theory and its Applications   238 - 241   2005年

     詳細を見る

  • A learning algorithm for improving the classification speed of support vector machines

    J Guo, N Takahashi, T Nishi

    PROCEEDINGS OF THE 2005 EUROPEAN CONFERENCE ON CIRCUIT THEORY AND DESIGN, VOL 3   381 - 384   2005年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE  

    A novel method for training support vector machines (SVMs) is proposed to speed up the SVMs in test phase. It has three main steps. First, an SVM is trained on all the training samples, thereby producing a number of support vectors. Second, the support vectors, which contribute less to the shape of the decision surface, are excluded from the training set. Finally, the SVM is re-trained only on the remaining samples. Compared to the initially trained SVM, the efficiency of the finally trained SVM is highly improved, without system degradation.

    DOI: 10.1109/ECCTD.2005.1523140

    Web of Science

    researchmap

  • Necessary and sufficient conditions for 2-dimensional discrete-time systems described by the signum function to be stable

    H Hara, T Nishii, N Takahashi

    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES   E87A ( 6 )   1500 - 1502   2004年6月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG  

    In this paper we give the necessary and sufficient conditions for 2-dimensional discrete-time systems described by the signum function to be stable.

    Web of Science

    researchmap

  • Realization of Limit Cycles with Length 8 or 4 by Three-Dimensional Binary State Equations

    Hajime Hara, Tetsuo Nishi, Norikazu Takahashi

    Proceedings of 2004 International Technical Conference on Circuits/Systems, Computers and Communications   7B2L-4-1-7B2L-4-4   2004年

     詳細を見る

  • An Efficient Decomposition Learning Method for Support Vector Regression

    Masashi Kuranoshita, Norikazu Takahashi, Tetsuo Nishi

    Proceedings of 2004 International Symposium on Nonlinear Theory and its Applications   705 - 708   2004年

     詳細を見る

  • A Design Method of Cellular Neural Networks for Associative Memories based on Linear Programming

    Tsuyoshi Yamakawa, Norikazu Takahashi, Tetsuo Nishi

    Proceedings of 2004 International Symposium on Nonlinear Theory and its Applications   641 - 644   2004年

     詳細を見る

  • A Learning Method for Robust Support Vector Machines

    Jun Guo, Norikazu Takahashi, Tetsuo Nishi

    Proceedings of 2004 International Symposium on Neural Networks   474 - 479   2004年

  • Global convergence analysis of decomposition methods for support vector machines

    N Takahashi, T Nishi

    2004 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 5, PROCEEDINGS   5   728 - 731   2004年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE  

    Convergence property of decomposition methods for solving quadratic optimization problems arising in support vector machines is studied. It is shown that under a mild condition any decomposition method converges to an optimal solution.

    DOI: 10.1109/ISCAS.2004.1329911

    Web of Science

    researchmap

  • Necessary and Sufficient Conditions for One-Dimensional Discrete-Time Binary Cellular Neural Network to be Stable - No Input Case -

    Tetsuo Nishi, Hajime Hara, Norikazu Takahashi

    Proceedings of 8th IEEE International Workshop on Cellular Neural Networks and their Applications   453 - 458   2004年

     詳細を見る

  • On stable patterns realized by a class of one-dimensional two-layer CNNs

    M Nagayoshi, N Takahashi, T Nishi

    2004 47TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL I, CONFERENCE PROCEEDINGS   1   385 - 388   2004年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE  

    This paper presents some properties of stable patterns that can be realized by a certain type of one-dimensional two-layer cellular neural networks (CNNs). We first introduce a notion of admissible local pattern (ALP) set. All the stable patterns of a CNN can be completely determined by the ALP set. We next show that all of 256 possible ALP sets can be realized by twolayer CNNs, while only 59 can be realized by single-layer CNNs. This means two-layer CNNs have a much higher potential for signal processing than single-layer CNNs.

    DOI: 10.1109/MWSCAS.2004.1354008

    Web of Science

    researchmap

  • Necessary and Sufficient Conditions for One-Dimensional Discrete-Time Binary Cellular Neural Network

    Hajime Hara, Norikazu Takahashi, Tetsuo Nishi

    Proceedings of 2004 IEEE International Midwest Symposium on Circuits and Systems   1   389 - 392   2004年

  • An improvement of the design method of cellular neural networks based on generalized eigenvalue minimization

    R Bise, N Takahashi, T Nishi

    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS   50 ( 12 )   1569 - 1574   2003年12月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC  

    Realization of associative memories by cellular neural networks (CNNs) with binary output is studied. Concerning this problem, a CNN design method based upon generalized eigenvalue minimization (GEVM) has recently been proposed. In this brief, a new CNN design method which is based on the GEVM-based method will be presented. We first give some analytical results related to the basin of attraction of a memory vector. We then derive the design method by combining these analytical results and the GEVM-based method. We finally show through computer simulations that the proposed method can achieve higher recall probability than the original GEVM-based method.

    DOI: 10.1109/TCSI.2003.819827

    Web of Science

    researchmap

  • An improvement of the design method of cellular neural networks based on generalized eigenvalue minimization 査読

    Ryoma Bise, Norikazu Takahashi, Tetsuo Nishi

    IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications   50 ( 12 )   1569 - 1574   2003年12月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

    Realization of associative memories by cellular neural networks (CNNs) with binary output is studied. Concerning this problem, a CNN design method based upon generalized eigenvalue minimization (GEVM) has recently been proposed. In this brief, a new CNN design method which is based on the GEVM-based method will be presented. We first give some analytical results related to the basin of attraction of a memory vector. We then derive the design method by combining these analytical results and the GEVM-based method. We finally show through computer simulations that the proposed method can achieve higher recall probability than the original GEVM-based method.

    DOI: 10.1109/TCSI.2003.819827

    Scopus

    researchmap

  • A method for solving optimization problems with equality constraints by using the SPICE program

    J Guo, T Nishi, N Takahashi

    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES   E86A ( 9 )   2325 - 2332   2003年9月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG  

    Analog Hopfield neural networks (HNNs) have so far been used to solve many kinds of optimization problems, in particular, combinatorial problems such as the TSP, which call be described by an objective function and some equality constraints. When we solve a minimization problem with equality constraints by using HNNs, however, the constraints are satisfied only approximately. In this paper we propose a circuit which rigorously realizes the equality constraints and whose energy function corresponds to the prescribed objective function. We use the SPICE program to solve circuit equations corresponding to the above circuits. The proposed method is applied to several kinds of optimization problems and the results are very satisfactory.

    Web of Science

    researchmap

  • Effect of Biases on the Complete Stability of Planar Dynamical Systems related to CNNs

    Norikazu Takahashi, Tetsuo Nishi

    Proceedings of the 2003 Workshop on Nonlinear Dynamics of Electronic Systems   263 - 266   2003年

     詳細を見る

  • On Termination of SMO Algorithm for Support Vector Machines

    Norikazu Takahashi, Tetsuo Nishi

    Proceedings of International Symposium on Information Science and Electrical Engineering 2003   187 - 190   2003年

     詳細を見る

  • Necessary and Sufficient Condition for the Second-Order Discrete-Time Systems Described by the Signum Function to be Stable

    Hajime Hara, Tetsuo Nishi, Norikazu Takahashi

    Proceedings of the 2003 International Technical Conference on Circuits, Systems, Computers and Communications   585 - 588   2003年

     詳細を見る

  • A Consideration on the Stability of the Third-Order Discrete-Time Systems Including Signum Function

    Hajime Hara, Tetsuo Nishi, Norikazu Takahashi

    Proceedings of International Symposium on Information Science and Electrical Engineering 2003   22 - 25   2003年

     詳細を見る

  • An Analog Circuit for Solving a kind of Constrained Optimization Problems

    Jun Guo, Tetsuo Nishi, Norikazu Takahashi

    Proceedings of 2003 International Symposium on Intelligent Signal Processing and Communication Systems   192 - 197   2003年

     詳細を見る

  • A generalization of some complete stability conditions for cellular neural networks with delay

    N Takahashi, T Nishi

    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES   E85A ( 9 )   2044 - 2051   2002年9月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG  

    This paper gives a new sufficient condition for cellular neural networks with delay (DCNNs) to be completely stable. The result is a generalization of two existing stability conditions for DCNNs, and also contains a complete stability condition for standard CNNs as a special case. Our new sufficient condition does not require the uniqueness of equilibrium point of DCNNs and is independent of the length of delay.

    Web of Science

    researchmap

  • Necessary and sufficient conditions for one-dimensional discrete-time binary cellular neural networks with unspecified fixed boundaries to be stable

    H Sato, T Nishi, N Takahashi

    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES   E85A ( 9 )   2036 - 2043   2002年9月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG  

    This paper investigates the behavior of one-dimensional discrete-time binary cellular neural networks with both the A- and B-templates and gives the necessary and sufficient conditions for the above network to be stable for unspecified fixed boundaries.

    Web of Science

    researchmap

  • ハイブリッド型学習による隠れ素子付き連想記憶モデル

    綴木潤, 高橋規一, 石井信

    システム制御情報学会論文誌   15 ( 11 )   600 - 606   2002年

     詳細を見る

  • On the design method of cellular neural networks for associative memories based on generalized eigenvalue problem 査読

    R Bise, N Takahashi, T Nishi

    CELLULAR NEURAL NETWORKS AND THEIR APPLICATIONS   515 - 522   2002年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:WORLD SCIENTIFIC PUBL CO PTE LTD  

    This paper presents a design technique which is used to realize associative memories via cellular neural networks. The proposed method can store every prototype vector as a memory vector and maximize the areas of basin of attraction of memory vectors in a certain sense. The network parameters are obtained by solving optimization problems known as generalized eigenvalue problems. Simulation results proves that our method is better than the existing ones.

    Web of Science

    researchmap

  • Necessary and Sufficient Condition for Two-Cell CNNs with Space-Invariant Connections to be Globally Stable

    Norikazu Takahashi, Tetsuo Nishi

    Proceedings of 2002 International Symposium on Nonlinear Theory and its Applications   611 - 614   2002年

     詳細を見る

  • Necessary and sufficient conditions for one-dimensional discrete-time binary cellular neural networks with both A- and B-templates to be stable

    Tetsuo Nishi, Hidenori Sato, Norikazu Takahashi

    Proceedings - IEEE International Symposium on Circuits and Systems   1   633 - 636   2002年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

    We give the necessary and sufficient conditions for a one-dimensional discrete-time binary cellular neural networks with both the A- and B-templates to be stable for a fixed boundary.

    DOI: 10.1109/ISCAS.2002.1009920

    Scopus

    researchmap

  • One-dimensional Discrete-time Binary Cellular Neural Networks with A- and B-templates

    Hidenori Sato, Tetsuo Nishi, Norikazu Takahashi

    Proceedings of 2001 International Symposium on Nonlinear Theory and its Applications   1   51 - 54   2001年

     詳細を見る

  • A new sufficient condition for complete stability of cellular neural networks with delay

    N Takahashi

    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS   47 ( 6 )   793 - 799   2000年6月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC  

    DOI: 10.1109/81.852931

    Web of Science

    researchmap

  • On the complete stability of nonsymmetric cellular neural networks

    N Takahashi, LO Chua

    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS   45 ( 7 )   754 - 758   1998年7月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC  

    This paper gives a new sufficient condition for complete stability of a nonsymmetric cellular neural network (CNN). The convergence theorem of the Gauss-Seidel method, which is an iterative technique for solving a linear algebraic equation, plays an important role in our proof. It is also shown that the existence of a stable equilibrium point does not imply complete stability of a nonsymmetric CNN.

    DOI: 10.1109/81.703843

    Web of Science

    researchmap

  • A test for nonnegativity of real polynomials 査読

    T Nishi, N Takahashi

    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE   81 ( 5 )   58 - 65   1998年5月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:SCRIPTA TECHNICA-JOHN WILEY & SONS  

    A rigorous method to determine whether a polynomial f(x) is nonnegative for all x in an interval is proposed, Conventionally, a method which determines whether the multiplicity of every zero of f(x) is even has been used for this problem. The conventional method is, however, somewhat complicated because the Sturm function sequence must be generated repeatedly and the number of variations of sign must be investigated for each sequence. The method proposed in this paper determines whether f(x) + epsilon (epsilon is a sufficiently small positive number) is positive for all x in the interval. This method is simpler than the conventional one in the sense that only two Sturm function sequences art. generated. Moreover, the determination can easily be made with the number of variations of sign of the function sequence made by concatenating two Sturm function sequences. (C) 1998 Scripta Technica.

    Web of Science

    researchmap

  • A new sufficient condition for nonsymmetric CNN's to have a stable equilibrium point

    N Takahashi, LO Chua

    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS   44 ( 11 )   1092 - 1095   1997年11月

     詳細を見る

    記述言語:英語   出版者・発行元:IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC  

    This letter gives a new sufficient condition for nonsymmetric CNN's to have at least one stable equilibrium point. Existence of a stable equilibrium point is important for nonsymmetric CNN's because it is a necessary condition for complete stability. It is shown that our sufficient condition is a generalization of a previous result concerning the existence of a stable equilibrium point, and that it can easily be applied to space-invariant CNN's with a 3 x 3 neighborhood.

    DOI: 10.1109/81.641777

    Web of Science

    researchmap

  • A Test for Nonnegativity of Real Polynomials

    Tetsuo Nishi, Norikazu Takahashi

    The Transactions of the Institute of Electronics, Information and Communication Enigneers A   J79-A ( 4 )   930 - 936   1996年

     詳細を見る

  • 実係数をもつ多項式の非負値性の判定法

    西哲生, 高橋規一

    電子情報通信学会誌A   J79-A ( 4 )   930 - 936   1996年

     詳細を見る

  • ON THE NUMBER OF SOLUTIONS OF A CLASS OF NONLINEAR EQUATIONS RELATED TO NEURAL NETWORKS WITH TAPERED CONNECTIONS

    T NISHI, N TAKAHASHI

    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES   E78A ( 10 )   1299 - 1305   1995年10月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG  

    The number of solutions of a nonlinear equation x = sgn(Wx) is discussed. The equation is derived for the determination of equilibrium points of a kind of Hopfield neural networks. We impose some conditions on W. The conditions correspond to the case where a Hopfield neural network has n neurons arranged on a ring, each neuron has connections only from k preceding neurons and the magnitude of k connections decrease as the distance between two neurons increases. We show that the maximum number of solutions for the above case is extremely few and is independent of the number of neurons, n, if k is less than or equal to 4. We also show that the number of solutions generally increases exponentially with n by considering the case where k = n - 1.

    Web of Science

    researchmap

▼全件表示

書籍等出版物

  • 電気回路ハンドブック

    朝倉書店  2016年 

     詳細を見る

講演・口頭発表等

  • 代数的連結度推定のための擬似分散的連続時間アルゴリズムの一般化

    島田捷生, 右田剛史, 高橋規一

    電子情報通信学会システム数理と応用研究会  2020年11月25日 

     詳細を見る

    開催年月日: 2020年11月25日 - 2020年11月26日

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 乗法型更新と合意形成に基づく非負値行列因子分解の分散計算アルゴリズム

    道免陽平, 右田剛史, 高橋規一

    電子情報通信学会システム数理と応用研究会  2020年11月25日 

     詳細を見る

    開催年月日: 2020年11月25日 - 2020年11月26日

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • ワンホット表現データに対する非負値行列因子分解のための要素ごとの交互最小二乗アルゴリズム

    呉濯, 右田剛史, 高橋規一

    2020年度(第71回)電気・情報関連学会中国支部連合大会  2020年10月24日 

     詳細を見る

    開催年月日: 2020年10月24日

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • L1正則化非負値行列因子分解のための新たな階層的交互最小二乗法

    佐野雄大, 右田剛史, 高橋規一

    第19回情報科学技術フォーラム  2020年9月1日 

     詳細を見る

    開催年月日: 2020年9月1日 - 2020年9月3日

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • クラスタアンサンブルを利用したGNMFに基づくクラスタリングの性能評価

    佐野雄大, 右田剛史, 高橋規一

    2020年度人工知能学会全国大会(第34回)  2020年6月12日 

     詳細を見る

    開催年月日: 2020年6月9日 - 2020年6月12日

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 正則グラフの平均頂点間距離最小化のための遺伝アルゴリズム

    林嶺司, 右田剛史, 高橋規一

    電子情報通信学会非線形問題研究会  2020年5月15日 

     詳細を見る

    開催年月日: 2020年5月15日

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • べき乗法と平均合意に基づく主成分分析の分散アルゴリズムの設計

    大浦夢月, 右田剛史, 高橋規一

    電子情報通信学会非線形問題研究会  2020年5月15日 

     詳細を見る

    開催年月日: 2020年5月15日

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 全結合層階層化CNNにおける判別器併合法

    平田大貴, 高橋規一

    2020年電子情報通信学会総合大会  2020年3月19日 

     詳細を見る

    開催年月日: 2020年3月17日 - 2020年3月20日

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • GNMFのための修正乗法型更新式とその大域収束性

    佐野雄大, 右田剛史, 高橋規一

    2020年電子情報通信学会総合大会  2020年3月18日 

     詳細を見る

    開催年月日: 2020年3月17日 - 2020年3月20日

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 凸2次関数の逐次最小化に基づくSandberg-Willson方程式の分散解法

    武内雅章, 右田剛史, 高橋規一

    電子情報通信学会非線形問題研究会  2020年3月9日 

     詳細を見る

    開催年月日: 2020年3月9日 - 2020年3月10日

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 射影合意に基づく非負制約付き連立一次方程式の最大誤差最小化アルゴリズム

    川嶌康輔, 右田剛史, 高橋規一

    電子情報通信学会非線形問題研究会  2020年3月9日 

     詳細を見る

    開催年月日: 2020年3月9日 - 2020年3月10日

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 合意に基づく分散アルゴリズムと機械学習への応用 招待

    高橋規一

    電子情報通信学会スマートインフォメディアシステム研究会  2019年12月12日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(招待・特別)  

    researchmap

  • 単調方程式のニュートン型解法に基づく新たな非負値行列因子分解アルゴリズム

    佐野雄大, 右田剛史, 高橋規一

    第18回情報科学技術フォーラム  2019年9月5日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • マルチエージェントネットワークによる非負値行列因子分解の分散計算

    道免陽平, 右田剛史, 高橋規一

    第18回情報科学技術フォーラム  2019年9月5日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 光源の異なる画像を用いた楕円体と一葉双曲面のパラメータ推定

    那須巧海, 右田剛史, 尺長健, 高橋規一

    第18回情報科学技術フォーラム  2019年9月5日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 遺伝アルゴリズムによる代数的連結度最大化

    田尻紘生, 高橋規一

    第18回情報科学技術フォーラム  2019年9月3日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • マイコン実装したAES暗号に対するCNNを用いた最終ラウンド鍵の解析

    小杉聡志, 城市翔, 生田健, 日下卓也, 野上保之, 高橋規一

    第18回情報科学技術フォーラム  2019年9月3日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • ニューラルネットワークの分散学習における新たな合意重み決定法

    原田和明, 高橋規一

    第18回情報科学技術フォーラム  2019年9月3日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 無限大ノルムを用いて代数的連結度を計算する擬似分散的離散時間アルゴリズム

    島田捷生, 高橋規一

    2019年電子情報通信学会NOLTAソサイエティ大会  2019年6月8日 

     詳細を見る

    記述言語:日本語   会議種別:ポスター発表  

    researchmap

  • 畳み込みニューラルネットワークの階層的判別器構築によるパラメータ数の削減

    平田大貴, 高橋規一

    電子情報通信学会2019年総合大会  2019年3月21日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 辺削除時の媒介中心性の高速更新法

    里谷佳紀, 高橋規一

    電子情報通信学会2019年総合大会  2019年3月20日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • マイコン実装したAES暗号に対するニューラルネットワークを用いた最終ラウンド鍵の解析

    小杉聡志, 城市翔, 生田健, 日下卓也, 野上保之, 高橋規一

    電子情報通信学会情報セキュリティ研究会  2019年3月7日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • A novel NMF algorithm for detecting clusters in directed networks

    Yoshito Usuzaka, Norikazu Takahashi

    2019 Workshop on Computing, Networking and Communications  2019年2月18日 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • 誤差関数が対数を含む場合の非負値行列因子分解の新たな乗法型更新式導出法

    高祖晶弘, 高橋規一

    電子情報通信学会非線形問題研究会  2019年1月24日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • A genetic algorithm-based method for finding approximate solutions to minimum steiner tree problems

    Li-Ping Zhang, Norikazu Takahashi, Zong-Xiao Yang

    電子情報通信学会非線形問題研究会  2019年1月24日 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • FPGA上に実装したCurve25519への位数4及び8の有理点を用いたサイドチャネル攻撃に関する考察

    眞田晃宏, 上竹嘉紀, 日下卓也, 野上保之, 高橋規一

    2019年暗号と情報セキュリティシンポジウム  2019年1月24日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • Depth-first search algorithms for finding a generalized Moore graph

    Yoshiki Satotani, Norikazu Takahashi

    2018 IEEE Region 10 Conference  2018年10月30日 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • 代数的連結度計算のための擬似分散的離散時間アルゴリズムの収束性 ~ 代数的連結度が重複する場合の解析 ~

    浦上朋久, 高橋規一

    電子情報通信学会非線形問題研究会  2018年10月19日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • A distributed algorithm for solving Sandberg-Willson equations

    Masaaki Takeuchi, Norikazu Takahashi

    2018 International Symposium on Nonlinear Theory and Its Applications  2018年9月4日 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • Reconstruction of CT images by iterative least squares methods with nonnegative constraint,

    Hiromasa Kohno, Yuichi Tanji, Ken'ichi Fujimoto, Hiroyuki Kitajima, Yo Horikawa, Norikazu Takahashi

    2018 International Symposium on Nonlinear Theory and Its Applications  2018年9月3日 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • コミュニティ検出のための新たな非負値行列因子分解アルゴリズムの導出と実験的評価

    薄坂誼人, 高橋規一

    電子情報通信学会非線形問題研究会  2018年8月9日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 構造時不変ネットワーク上の射影合意アルゴリズムの収束条件

    川嶌康輔, 高橋規一

    電子情報通信学会非線形問題研究会  2018年8月9日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 非負値拘束を有する反復最小2乗法によるCT画像の再構成

    河野紘正, 丹治裕一, 藤本憲市, 北島博之, 堀川洋, 高橋規一

    電子情報通信学会非線形問題研究会  2018年8月8日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 一般化ムーアグラフの効率的探索法の提案と評価

    里谷佳紀, 高橋規一

    電子情報通信学会非線形問題研究会  2018年6月10日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • マルチエージェントネットワークによるSandberg-Willson方程式の分散解法

    武内雅章, 高橋規一

    電子情報通信学会非線形問題研究会  2018年4月27日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 対数を含む誤差関数に基づくNMFの乗法型更新式の新たな統一的導出法

    高祖晶弘, 高橋規一

    電子情報通信学会2018年総合大会  2018年3月21日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 代数的連結度推定のための真に分散的な離散時間アルゴリズムの平衡点解析

    遠藤拳人, 高橋規一

    電子情報通信学会非線形問題研究会  2018年1月26日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 一般化de Bruijnグラフに基づく単純無向正則グラフ構成法

    石井涼也, 高橋規一

    電子情報通信学会非線形問題研究会  2018年1月26日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 有向ネットワークに対するコミュニティ検出のための高速な非負値行列因子分解アルゴリズム

    薄坂誼人, 高橋規一

    2018年電子情報通信学会NOLTAソサイエティ大会  2018年 

     詳細を見る

    記述言語:日本語   会議種別:ポスター発表  

    researchmap

  • Analysis of a pseudo-decentralized discrete-time algorithm for estimating algebraic connectivity of multiagent networks

    Tomohisa Urakami, Norikazu Takahashi

    2017 International Symposium on Nonlinear Theory and Its Applications  2017年12月6日 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • Derivation of multiplicative update rules for nonnegative matrix factorization with regularization terms

    Akihiro Koso, Norikazu Takahashi

    2017 International Symposium on Nonlinear Theory and Its Applications  2017年12月5日 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • マルチエージェントネットワークの代数的連結度を推定する離散時間アルゴリズムの収束性解析

    浦上朋久, 高橋規一

    平成29年度(第68回)電気・情報関連学会中国支部連合大会  2017年10月21日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 非負値行列因子分解を用いたCT画像の再構成

    河野紘正, 丹治裕一, 藤本憲市, 高橋規一

    電子情報通信学会非線形問題研究会  2017年10月6日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 辺数が頂点数に近い場合の大域クラスター係数最大グラフ

    栗城亮夏, 高橋規一

    電子情報通信学会非線形問題研究会  2017年10月6日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 重み付き無向グラフの媒介中心性の更新式

    難波俊行, 高橋規一

    2017年電子情報通信学会ソサイエティ大会  2017年9月13日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • Image reconstruction for computed tomography by nonnegative matrix factorization

    Hiromasa Kohno, Yuichi Tanji, Ken'ichi Fujimoto, Norikazu Takahashi

    2017 Taiwan and Japan Conference on Circuits and Systems  2017年8月22日 

     詳細を見る

    記述言語:英語   会議種別:ポスター発表  

    researchmap

  • Equilibrium point analysis of a decentralized discrete-time system for algebraic connectivity estimation

    Kento Endo, Norikazu Takahashi

    2017 Taiwan and Japan Conference on Circuits and Systems  2017年8月22日 

     詳細を見る

    記述言語:英語   会議種別:ポスター発表  

    researchmap

  • αダイバージェンスに基づく非負値行列因子分解のためのニュートン法型アルゴリズム

    中津智史, 高橋規一

    電子情報通信学会非線形問題研究会  2017年7月13日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • マルチエージェントネットワークの代数的連結度推定のための擬似分散的離散時間アルゴリズム

    浦上朋久, 高橋規一

    電子情報通信学会非線形問題研究会  2017年5月11日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 正則化項が導入された非負値行列因子分解のための乗法型更新式の導出

    高祖晶弘, 高橋規一

    電子情報通信学会非線形問題研究会  2017年5月11日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 辺数と頂点数の差が4以下の場合の大域クラスター係数最大グラフ

    栗城亮夏, 高橋規一

    電子情報通信学会2017年総合大会  2017年3月22日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • スパースさと滑らかさを調整できる非負値行列因子分解の新しい反復計算法と大域収束性

    木村匠, 高橋規一

    電子情報通信学会信号処理研究会  2017年1月20日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 出現頻度が急変するアイテムを検出するストリームアルゴリズムの性能評価

    木下毅, 高橋規一

    電子情報通信学会信号処理研究会  2017年1月19日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • A novel Newton-type algorithm for nonnegative matrix factorization with alpha-divergence

    Satoshi Nakatsu, Norikazu Takahashi

    24th International Conference on Neural Information Processing  2017年 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • Extensions of a theorem on algebraic connectivity maximizing graphs

    Ryoya Ishii, Norikazu Takahashi

    2016 International Symposium on Nonlinear Theory and its Applications  2016年11月30日 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • A fast method for finding the edge to be added to minimize betweenness centrality of a specified vertex

    Toshiyuki Namba, Norikazu Takahashi

    2016 International Symposium on Nonlinear Theory and its Applications  2016年11月30日 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • A new decentralized discrete-time algorithm for estimating algebraic connectivity of multiagent networks

    Kento Endo, Norikazu Takahashi

    2016 IEEE Asia Pacific Conference on Circuits and Systems  2016年10月27日 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • αダイバージェンスを誤差とする非負値行列因子分解のためのニュートン法に基づく反復計算法の提案

    中津智史, 高橋規一

    平成28年度(第67回)電気・情報関連学会中国支部連合大会  2016年10月22日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 頂点数と辺数の制約下で代数的連結度が最大となる完全多部グラフに関する考察

    石井涼也, 高橋規一

    電子情報通信学会非線形問題研究会  2016年9月15日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 指定頂点の媒介中心性を最小にする辺挿入位置の高速探索法

    難波俊行, 高橋規一

    電子情報通信学会非線形問題研究会  2016年9月15日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • マルチエージェントネットワークにおける代数的連結度推定のための新しい分散的離散時間アルゴリズム

    遠藤拳人, 高橋規一

    電子情報通信学会非線形問題研究会  2016年9月15日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • Multiplicative update for a class of constrained optimization problems related to NMF and its global convergence

    Norikazu Takahashi, Masato Seki

    2016 European Signal Processing Conference  2016年8月30日 

     詳細を見る

    記述言語:英語   会議種別:ポスター発表  

    researchmap

  • 代数的連結度最大グラフに関する一定理の拡張

    石井涼也, 高橋規一

    電子情報通信学会2016年総合大会  2016年3月17日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 出現頻度が急変するアイテムを検出するストリームアルゴリズム

    木下毅, 高橋規一

    電子情報通信学会2016年総合大会  2016年3月15日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 完全多部グラフの代数的連結度最大性と2-switchに基づく代数的連結度極大グラフ探索法

    藤原拓郎, 高橋規一

    電子情報通信学会高信頼制御通信研究会  2016年1月29日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 一般化誤差関数に基づく非負値行列因子分解に対する乗法型更新式とその大域収束性の解析

    関真慧, 高橋規一

    電子情報通信学会信号処理研究会  2016年1月18日 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • Global convergence of a modified HALS algorithm for nonnegative matrix factorization

    Takumi Kimura, Norikazu Takahashi

    2015 IEEE 6th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing  2015年12月14日 

     詳細を見る

    記述言語:英語   会議種別:ポスター発表  

    researchmap

  • 2-switch近傍に基づく大域クラスター係数極大グラフに関する一考察

    平成27年度(第66回)電気・情報関連学会中国支部連合大会  2015年 

     詳細を見る

  • 非負値行列因子分解に関連する制約付き最適化問題に対する乗法型更新式の導出とその大域収束性の解析

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

     詳細を見る

  • マルチエージェントネットワークにおける真に分散的な代数的連結度推定アルゴリズムの提案

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

     詳細を見る

  • 完全多部グラフの代数的連結度極大性

    電子情報通信学会2015年総合大会  2015年 

     詳細を見る

  • 非負値行列因子分解のための階層的交互最小二乗法の修正とその大域収束性

    電子情報通信学会2015年総合大会  2015年 

     詳細を見る

  • 離散時間2値ニューラルネットワークの一収束条件を判定する多項式時間アルゴリズム

    電子情報通信学会2015年総合大会  2015年 

     詳細を見る

  • 短い平均頂点間距離をもつ正則グラフの生成法

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

     詳細を見る

  • Complete multipartite graphs maximize algebraic connectivity in the neighborhood based on 2-switch

    2015 International Symposium on Nonlinear Theory and its Applications  2015年 

     詳細を見る

  • Proposal of a truly decentralized algorithm for estimating algebraic connectivity of multi-agent networks

    2015 International Symposium on Nonlinear Theory and its Applications  2015年 

     詳細を見る

  • 2次元データの列に対するストリームアルゴリズムの改良

    第38回情報理論とその応用シンポジウム  2015年 

     詳細を見る

  • 非負値行列因子分解のための階層的交互最小二乗法の大域収束性解析

    第38回情報理論とその応用シンポジウム  2015年 

     詳細を見る

  • マルチエージェントネットワークの代数的連結度推定アルゴリズムにおける正規化法の拡張

    第58回自動制御連合講演会  2015年 

     詳細を見る

  • On graphs that locally maximize algebraic connectivity in the space of graphs with the fixed degree sequence

    2014 International Symposium on Nonlinear Theory and its Applications  2014年 

     詳細を見る

  • 離散時間2値ニューラルネットワークの収束条件に関連するある判定問題のNP完全性

    平成26年度(第65回)電気・情報関連学会中国支部連合大会  2014年 

     詳細を見る

  • A generalized sufficient condition for global convergence of modified multiplicative updates for NMF

    2014 International Symposium on Nonlinear Theory and its Applications  2014年 

     詳細を見る

  • New update rules based on Kullback-Leibler, gamma, and Renyi divergences for nonnegative matrix factorization

    2014 International Symposium on Nonlinear Theory and its Applications  2014年 

     詳細を見る

  • 行列の条件数の最大値に関する考察

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

     詳細を見る

  • 非負値行列因子分解のためのKL, Gamma, Renyiダイバージェンスに基づく新たな更新式の導出

    電子情報通信学会信号処理研究会  2014年 

     詳細を見る

  • 2-switchに基づく代数的連結度最大グラフ探索法と次数3の正則グラフへの適用

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

     詳細を見る

  • 同一次数列をもつグラフ族における代数的連結度極大グラフ - 完全2部グラフの場合 -

    電子情報通信学会2014年総合大会  2014年 

     詳細を見る

  • 離散時間二値ニューラルネットワークの収束条件判定アルゴリズム

    電子情報通信学会2014年総合大会  2014年 

     詳細を見る

  • Finding Items Associated with Varied Members in A Pairwise Data Stream

    第16回アルゴリズムと計算に関する韓国-日本共同会議  2013年 

     詳細を見る

  • 非負値行列因子分解のための修正乗法型更新式の有界性

    電子情報通信学会2013年総合大会  2013年 

     詳細を見る

  • 大域クラスター係数が最大または極大となるグラフについて

    電子情報通信学会2013年総合大会  2013年 

     詳細を見る

  • 情報理論によるシングルフレーム超解像の限界性能評価

    電子情報通信学会情報論的学習理論と機械学習研究会  2013年 

     詳細を見る

  • Boundedness of modified multiplicative updates for nonnegative matrix factorization

    第5回IEEEマルチセンサ適応信号処理のための計算法の進化に関する国際会議  2013年 

     詳細を見る

  • Ω行列の系統的構成法に関する一考察

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

     詳細を見る

  • 非負値行列因子分解のための各種乗法型更新式の修正と有界性

    第23回インテリジェント・システム・シンポジウム  2013年 

     詳細を見る

  • On Graphs that Locally Maximize Global Clustering Coefficient

    2013年非線形理論とその応用に関する国際会議  2013年 

     詳細を見る

  • 2-Switch近傍において最大クラスター係数をもつグラフについて

    電子情報通信学会回路とシステム研究会  2012年 

     詳細を見る

  • Proof of an inequality related to the Omega-matrix

    電子情報通信学会回路とシステム研究会  2012年 

     詳細を見る

  • Information Theoretic Limit of Single-Frame Super-Resolution

    第3回新しいセキュリティ技術に関する国際会議  2012年 

     詳細を見る

  • マルチエージェントネットワークにおける代数的連結度計算のための新しい連続時間アルゴリズム

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

     詳細を見る

  • 非負制約付き凸2次計画問題に対する修正乗法型更新アルゴリズムの大域収束性

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

     詳細を見る

  • Some Properties of Extremal Points of Solution Curves for a Class of Nonlinear Equations

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

     詳細を見る

  • 非負制約付き凸2次計画問題に対する修正乗法型更新アルゴリズム

    電子情報通信学会2012年総合大会  2012年 

     詳細を見る

  • 星グラフに辺を加えたグラフの代数的連結度最大性について

    電子情報通信学会2012年総合大会  2012年 

     詳細を見る

  • On the Rank of a Jacobian Matrix of a Class of Nonlinear Equations

    電子情報通信学会回路とシステム研究会  2012年 

     詳細を見る

  • Nonnegative Matrix Factorization のための修正乗法型更新アルゴリズムとその大域的収束性 -ダイバージェンス最小化の場合-

    電子情報通信学会回路とシステム研究会  2012年 

     詳細を見る

  • 非負制約付き2次計画問題に対する修正乗法型更新アルゴリズム

    平成24年度電気関係学会九州支部連合大会  2012年 

     詳細を見る

  • 単一フレーム超解像の限界について

    第35回情報理論とその応用シンポジウム  2012年 

     詳細を見る

  • 与えられた頂点数と辺数の下で代数的連結度を最大にするグラフについて

    九州大学組合せ数学セミナー  2012年 

     詳細を見る

  • A New Continuous-Time Algorithm for Calculating Algebraic Connectivity of Multi-Agent Networks

    2012年非線形理論とその応用に関する国際会議  2012年 

     詳細を見る

  • A Theorem on a Solution Curve of a Class of Nonlinear Equations

    2012年非線形理論とその応用に関する国際会議  2012年 

     詳細を見る

  • A Modified Multiplicative Update Algorithm for Convex Quadratic Programming Problems with Nonnegativity Constraints

    2012年非線形理論とその応用に関する国際会議  2012年 

     詳細を見る

  • マルチエージェントネットワークの代数的連結度計算法の拡張

    平成24年度電気関係学会九州支部連合大会  2012年 

     詳細を見る

  • グラフラプラシアンの第2固有値を最大にする無向グラフ -平均次数が2以下の場合-

    電子情報通信学会回路とシステム研究会  2011年 

     詳細を見る

  • 次数保存2辺張り替えに基づくクラスター係数の制御

    電子情報通信学会2011年総合大会  2011年 

     詳細を見る

  • ベイズ超解像におけるSIFTを用いたパラメタ推定手法の提案

    電子情報通信学会画像工学研究会  2011年 

     詳細を見る

  • Nonnegative Matrix Factorization のための修正乗法型更新アルゴリズムとその大域的収束性 -ユークリッド距離最小化の場合-

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

     詳細を見る

  • A Modified Multiplicative Update Algorithm for Euclidean Distance-Based Nonnegative Matrix Factorization and its Global Convergence

    第18回ニューラル情報処理に関する国際会議  2011年 

     詳細を見る

  • NMFに対する終了条件付き修正乗法型更新アルゴリズム

    平成23年度電気関係学会九州支部連合大会  2011年 

     詳細を見る

  • ある種のブロックグラフの次数保存クラスター係数極大性

    平成23年度電気関係学会九州支部連合大会  2011年 

     詳細を見る

  • ある種の正則グラフの代数的連結度極大性に関する一考察

    平成23年度電気関係学会九州支部連合大会  2011年 

     詳細を見る

  • On Topology of Networked Multi-Agent Systems for Fast Consensus

    2011年非線形理論とその応用に関する国際会議  2011年 

     詳細を見る

  • Controlling Clustering Coefficient of Graphs by Means of 2-Switch Method

    2011年非線形理論とその応用に関する国際会議  2011年 

     詳細を見る

  • シンプレックス法に基づく逐次部分最適化アルゴリズムの収束性について

    平成22年度電気関係学会九州支部連合大会  2010年 

     詳細を見る

  • 区分線形リカレントニューラルネットワークによる2値ベクトル系列の生成

    平成22年度電気学会 電子・情報・システム部門大会  2010年 

     詳細を見る

  • クラスター係数の最大値および極大値に関する考察

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

     詳細を見る

▼全件表示

受賞

  • 貢献賞(編集)

    2015年9月   電子情報通信学会NOLTAソサイエティ  

     詳細を見る

    受賞国:日本国

    researchmap

  • 2012年度IBISML研究会賞

    2013年7月   電子情報通信学会情報論的学習理論と機械学習研究会  

     詳細を見る

    受賞国:日本国

    researchmap

  • 平成12年度(第63回)学術奨励賞

    2001年3月   電子情報通信学会  

     詳細を見る

    受賞国:日本国

    researchmap

 

担当授業科目

  • ネットワーク計算論 (2021年度) 前期  - その他

  • 制御論 (2021年度) 第3学期  - 火1,火2,木1,木2

  • 制御論 (2021年度) 第3学期  - 火1,火2,木1,木2

  • 工学倫理 (2021年度) 第4学期  - 火1,火2,金5,金6

  • 工学倫理 (2021年度) 第4学期  - 火1~2,金5~6

  • 応用数学 (2021年度) 第4学期  - 月1,月2,木1,木2

  • 応用数学第一 (2021年度) 第4学期  - 月1,月2,木1,木2

  • 応用数学第二 (2021年度) 第2学期  - 月3,月4,木3,木4

  • 応用線形代数 (2021年度) 第2学期  - 月3,月4,木3,木4

  • 情報・電気・数理データサイエンス系入門 (2021年度) 第1学期  - 水1~2

  • 情報系概論 (2021年度) 特別  - その他

  • 情報系概論 (2021年度) 特別  - その他

  • 技術英語 (2021年度) 後期  - その他

  • 数理計画特論 (2021年度) 後期  - 月5,月6

  • 知能ソフトウェア基礎学演習 (2021年度) 通年  - その他

  • 表現技法1 (2021年度) 前期  - その他

  • 表現技法2 (2021年度) 後期  - その他

  • 電子情報システム工学特別研究 (2021年度) 通年  - その他

  • 非手続き型言語 (2021年度) 第1学期  - 火1,火2,金3,金4

  • ネットワーク計算論 (2020年度) 前期  - その他

  • 制御論 (2020年度) 第3学期  - 水3,水4,木1,木2

  • 制御論 (2020年度) 第3学期  - 水3,水4,木1,木2

  • 工学倫理 (2020年度) 第4学期  - 火1,火2,金5,金6

  • 工学倫理 (2020年度) 第4学期  - 火1,火2,金5,金6

  • 応用数学 (2020年度) 第4学期  - 月1,月2,木1,木2

  • 応用数学第一 (2020年度) 第4学期  - 月1,月2,木1,木2

  • 応用数学第二 (2020年度) 第2学期  - 月3,月4,木3,木4

  • 応用線形代数 (2020年度) 第2学期  - 月3,月4,木3,木4

  • 情報系概論 (2020年度) 夏季集中  - その他

  • 情報系概論 (2020年度) 夏季集中  - その他

  • 技術英語 (2020年度) 後期  - その他

  • 数理計画特論 (2020年度) 後期  - 月5,月6

  • 知能ソフトウェア基礎学演習 (2020年度) 通年  - その他

  • 表現技法1 (2020年度) 前期  - その他

  • 表現技法2 (2020年度) 後期  - その他

  • 電子情報システム工学特別研究 (2020年度) 通年  - その他

  • 非手続き型言語 (2020年度) 第1学期  - 火1,火2,金3,金4

  • 非手続き型言語 (2020年度) 第1学期  - 火1,火2,金3,金4

▼全件表示