研究者業績

加藤 直樹

カトウ ナオキ  (Naoki Katoh)

基本情報

所属
兵庫県立大学 社会情報科学部 教授 (学部長)
学位
工学博士(京都大学)

J-GLOBAL ID
201401070102380165
researchmap会員ID
7000008443

外部リンク

昭48京大・工・数理卒.昭52同大学院博士課程中退.
同年大阪成人病センター勤務. 昭56年神戸商科大・管理科学・講師.平3同教授. 平9京大工学研究科建築学専攻教授.平27関西学院大・理工学部教授, 組合せ最適化, 計算幾何学の研究に従事. 最近は、最速避難計画、組合せ剛性理論の研究に従事。平12Hao Wang Award受賞. 著書「数理計画法」, 「データマイニングとその応用」」など.

論文

 339
  • Naoki Katoh, Shin-ichi Tanigawa
    COMPUTING AND COMBINATORICS, PROCEEDINGS 4598 243-+ 2007年  査読有り
  • Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS 4508 178-+ 2007年  査読有り
  • David Avis, Naoki Katoh, Makoto Ohsaki, Ileana Streinu, Shin-ichi Tanigawa
    GRAPHS AND COMBINATORICS 23 117-134 2007年  査読有り
  • Naoki Katoh, Taihei Yano
    DISCRETE APPLIED MATHEMATICS 154(16) 2335-2349 2006年11月  査読有り
  • 若野洋平, 瀧澤重志, 加藤直樹
    日本建築学会環境系論文集 71(606) 81-88 2006年8月30日  査読有り
    We propose the prediction models which tell who will really purchase an apartment from among those who visit a model room, and analyze the characteristic of purchase based on data-mining technique. The data of questionnaire collected from those who visited model rooms usually has a lot of missing values. In order to improve the precision of prediction, the original data is converted to the one and two dimensional probability data concerning purchase. This data conversion technique is applied to the data which an estate agent in Kansai owns. Decision-tree and logistic regression are applied in order to obtain prediction models. Precisions of three different data types: original categorical data, one dimensional probability data and two-dimensional one are compared. As a result of experiment, the followings are observed: 1. two dimensional probability data with logistic regression has the highest precision through different data, 2. customers having high purchase probability do not answer the questionnaire too much.
  • Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS E89D(8) 2372-2379 2006年8月  査読有り
  • Sachio Teramoto, Tetsuo Asano, Naoki Katoh, Benjamin Doerr
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS E89D(8) 2348-2356 2006年8月  査読有り
  • Shin-ichi Tanigawa, Naoki Katoh
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS E89D(8) 2364-2371 2006年8月  査読有り
  • B Aronov, T Asano, N Katoh, K Mehlhorn, T Tokuyama
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS 16(2-3) 97-116 2006年6月  査読有り
  • 神山直之, 瀧澤重志, 加藤直樹
    日本建築学会環境系論文集 No.601:65-72 71(601) 65-72 2006年3月  査読有り
    This paper presents a floor layout algorithm for a two-story house based on enumeration algorithm as well as optimization algorithm. The process is as follows. First, all floor plans are created based on the floor enumeration algorithm and some of them which have higher values with respect to adjacent relationship and direction requirement are selected. Then, area and shape of those floor layouts are optimized by the tabu search. The proposed method has several advantages over existing methods; (1) Adjacency relationship among rooms is not fixed but the designer is allowed to explore all candidates based on enumeration algorithm of floor plans. (2) The enumeration algorithm employed here has found the all possible combination of 13 rooms. This number is enough to consider general floor layout of a house. (3) This method is applicable to a two-story house. A constraint of the two-story house is effectively used for searching solution in a short time.
  • 具源龍, 横田隆志, 瀧澤重志, 加藤直樹
    日本建築学会総合論文誌No.4:123-128 (4) 123-128 2006年2月  査読有り
    A classifier for recognizing glass opening from architectural photographs based on extended Naive Bayes is proposed. From preliminary experiment we determine 3 possible candidates of attributes to represent color pixel each of which uses 6 color characteristics obtained together with x-y coordinates representing the relative position of the pixel in such a way that six color attributes are grouped into three pairs to be used in the extended Naive Bayes. Constructing the classifier based on the extended Naive Bayes which predicts whether a pixel represents glass or not, region segmentation is carried out based on MST. The computer experiments are carried out to demonstrate the effectiveness of the proposed method.
  • Naoki Katoh
    Algorithmica (New York) 44(2) 101 2006年2月  査読有り
  • Naoki Katoh, Makoto Ohsaki, Takuya Kinoshita, Shin-ichi Tanigawa, David Avis, Ileana Streinu
    CJK-OSM 4: The Fourth China-Japan-Korea Joint Symposium on Optimization of Structural and Mechanical Systems 65-70 2006年  査読有り
  • Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS 4041 231-242 2006年  査読有り
  • Tetsuo Asano, Hisao Tamaki, Naoki Katoh, Takeshi Tokuyama
    Proceedings - 3rd International Symposium on Voronoi Diagrams in Science and Engineering 2006, ISVD 2006 18-24 2006年  査読有り
  • Shin-Ichi Tanigawa, Naoki Katoh
    IEICE Transactions on Information and Systems E89-D(8) 2364-2371 2006年  査読有り
  • Naoki Katoh, Hiroshi Kise, Takayoshi Tamura, Shigeru Masuyama, Hiroshi Morita, Yasuki Sekiguchi, Hisashi Tamaki, Kazuhiko Yasuda
    Journal of the Operations Research Society of Japan 49(3) 151 2006年  査読有り
  • 柳室純, 具源龍, 瀧澤重志, 加藤直樹, 豊田宏, 藤原淳, 小田憲史
    膜構造研究論文集2006, No.20 :71-82 2006年  査読有り
  • David Avis, Naoki Katoh, Makoto Ohsaki, Ileana Streinu, Shin-ichi Tanigawa
    COMPUTING AND COMBINATORICS, PROCEEDINGS 4112 205-215 2006年  査読有り
  • N. Katoh, H. Ito
    Discrete Applied Mathematics 154(16) 2239-2240 2006年  査読有り
  • Shin-ichi Tanigawa, Naoki Katoh
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS 4041 161-172 2006年  査読有り
  • Takizawa, A, Katoh, N
    7th Int. Conf. on Multi-Objective Programming and Goal Programming 2006 12-14 2006年  査読有り
  • 具 源龍, 加藤 直樹
    日本建築学会環境系論文集 70(598) 79-85 2005年12月30日  査読有り
    In this study, we propose a method for constructing an estimation model at the early stage of the building project which attains high accuracy and is robust. In the proposed method, the prediction accuracy is improved over the conventional method by focusing on the outliers and modifying the outliers's data when building the prediction model. More concretely, applying the so-called Winsorization mean and the trimmed mean which are known as statistical methods, the proposed methods appropriately modify the amount which is regarded as an outlier in constructing our prediction model. The method is then applied to two types of mutiple regression (L_2 regression and L_1 regression) and two types of neural network (multiple layer network and radial basis function network). In order to quantitatively evaluate the methods, they are applied to real building construction data. It is observed through the experiments that (i) the data modification is in general effective for improving the overall prediction accuracy, (ii) the Winsorization method is superior to the other data modification methods for any of four prediction models, and (iii) both of L_1 regression and the radial basis function network are superior to the other two.
  • M Ohsaki, N Katoh
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION 29(3) 190-197 2005年3月  査読有り
  • 宮高泰匡, 加藤直樹, 瀧沢重志
    日本建築学会環境系論文集 70(588) 63-70 2005年2月28日  査読有り
    This paper proposes two methods for identifying images which contain a particular architectural component from a database of architectural images. Applying the techniques of pattern recognition and image retrieval, the first method does this task by using the overall color distribution and the layout. Measuring the similarity between a target image and those whose classes are already known, the method determines the class which a target image belongs to, and it can be applied to classification for many types of architectural components. The second initially selects characteristic elements which will be supposed to play an important role in identifying a particular component, and constructs a model for recognizing such an architectural component by using those characteristic elements. Thus, this method requires us to construct a recognition model from scratch separately for each distinct architectural component, but it attains a higher recognition ability than the first one. The paper then carried out computational experiments by applying the methods to the identification of "tatami" and "lattice" (koshi in Japanese). It was observed that the proposed methods attains a certain level of accuracy and thus are useful for identifying architectural components.
  • 羽室行信, 加藤直樹
    オペレーションズ・リサーチ 50(2) 84-91 2005年2月1日  査読有り
  • DZ Chen, O Daescu, Y Dai, N Katoh, XD Wu, JH Xu
    JOURNAL OF COMBINATORIAL OPTIMIZATION 9(1) 69-90 2005年2月  査読有り
  • K Yada, Y Hamuro, N Katoh, K Kishiya
    2005 SYMPOSIUM ON APPLICATIONS AND THE INTERNET WORKSHOPS, PROCEEDINGS 2005 316-319 2005年  査読有り
  • 羽室行信, 加藤直樹, 矢田勝俊, 鷲尾隆
    人工知能学会誌 20(1) 59-66 2005年1月1日  査読有り
  • K Yada, Y Hamuro, N Katoh, T Washio, Fusamoto, I, D Fujishima, T Ikeda
    ACTIVE MINING 3430 152-173 2005年  査読有り
  • T Asano, M de Berg, O Cheong, H Everett, H Haverkort, N Katoh, A Wolff
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS 30(1) 59-77 2005年1月  査読有り
  • 天沼 はるか, 加藤 直樹
    日本建築学会環境系論文集 69(586) 83-90 2004年12月30日  査読有り
    Aiming at possible application to detection of several kinds of architectural objects such as windows from two-dimensional digital images, this paper proposes an efficient algorithm for detecting rectangular components in a binary edge image by limiting target objects to those having so-called slicing structure. The proposed algorithm first identifies the regions where ractangular objects may exist by projecting the image intensity data to two axes. It then further narrows the set of candidate edges that are supposed to form a part of rectangles by applying an efficient dynamic programming algorithm. It has been demonstrated through computational experiments that our algorithm attains much higher efficiency and detection accuracy compared with an existing method.
  • T Asano, N Katoh, H Tamaki, T Tokuyama
    THEORETICAL COMPUTER SCIENCE 325(3) 425-437 2004年10月  査読有り
  • 加藤直樹
    電子情報通信学会誌 87(6) 493-496 2004年6月1日  査読有り
    計算幾何学は,主として二次元平面や三次元空間における幾何学的データを対象としたデータ処理に関連する様々な問題を計算機を用いて高速かつ効率的に解くためのアルゴリズムを開発したり,その限界を究明する研究分野である.もともと,幾何学は古代建築などの基礎技術として発達してきたこともあり,建築と幾何学は古くから密接な関係がある.本稿では,空間骨組構造の設計問題から生じた一様三角形メッシュ生成問題について筆者らが取り組んだ研究成果の紹介を通して,多くの人に建築における計算幾何学の応用について理解を深め関心を持って頂くことをねらいとする.
  • T Asano, N Katoh, H Tamaki, T Tokuyama
    ALGORITHM THEORY- SWAT 2004 3111 455-467 2004年  査読有り
  • DZ Chen, JH Chun, N Katoh, T Tokuyama
    COMPUTING AND COMBINATORICS, PROCEEDINGS 3106 238-248 2004年  査読有り
  • B Aronov, T Asano, N Katoh, K Mehlhorn, T Tokuyama
    ALGORITHMS AND COMPUTATION 3341 77-88 2004年  査読有り
  • Xavier Gandibleux, Hiroyuki Morita, Naoki Katoh
    Evolutionary Multi-Criterion Optimization, Second International Conference, EMO 2003, Faro, Portugal, April 8-11, 2003, Proceedings LNCS 2632 43-57 2003年12月  査読有り
  • 浅野寛治, 加藤直樹, 吉村茂久
    日本建築学会計画系論文集 68(572) 209-216 2003年10月30日  査読有り
    This paper presents an optimization method for finding an optimal floor layout of rooms, passages and doorways in a possibly non-rectangular site, based on mathematical programming as well as genetic algorithm. The proposed method has several advantages over existing methods; (1) Adjacency relationship among rooms is not fixed but the designer is allowed to explore a number of candidates based on a sequence-pair and a genetic algorithm. (2) The shape of the building can be changed by introducing virtual rooms. (3) Optimization problem of the passage and doorway layouts is formulated as integer and linear program, respectively. We have implemented the algorithm and tested it for some example.
  • T. Asano, N. Katoh, H. Tamaki, T. Tokuyama
    Proceedings of COCOON2003, LNCS2697 2697 130-138 2003年8月  査読有り
  • 加藤直樹
    システム/制御/情報 47(6) 290-295 2003年6月15日  査読有り
  • 宮高 泰匡, 加藤 直樹, 藤沢 克樹
    日本建築学会環境系論文集 68(568) 133-140 2003年  査読有り
    When one experinces an architectural space, he/she perceives various impressions. The purpose of this paper is to quantitatively clarify the relationship between the impression perceived on a photo of an architectural internal space and the phsical features of its color image. For fifty sample color images of internal space, we have performed a questionaire concerning what impression he/she acquires for each image by asking him/her to choose one of the impression words from a pair of antonyms. Also, we have computed color and texture features of photos. Here we used two-dimensional wavelet transform to obtain texture features while Lab-color space is used to extract color features. We then applied a decision-tree algorithm in order to derive interpretable and meaningful correlation of the impression words and image features. As a result, for images for which a majority of people had the same impression, we have found an interesting, interpretable common feature among the images.
  • N Katoh, K Yada, Y Hamuro
    DISCOVERY SCIENCE, PROCEEDINGS 2843 208-219 2003年  査読有り
  • T Asano, N Katoh, K Obokata, T Tokuyama
    SIAM JOURNAL ON COMPUTING 32(6) 1423-1435 2003年  査読有り
  • Tetsuo Asano, Naoki Katoh, Koji Obokata, Takeshi Tokuyama
    Theoretical Foundations of Computer Vision 2002 2616 58-71 2002年12月  査読有り
    Digital halftoning is a technique to convert a continuous-tone image into a binary image consisting of black and white dots. It is an important technique for printing machines and printers to output an image with few intensity levels or colors which looks similar to an input image. The purposes of this paper are to reveal that there are a number of problems related to combinatorial and computational geometry and to present some solutions or clues to those problems.
  • F Aurenhammer, N Katoh, H Kojima, M Ohsaki, YF Xu
    THEORETICAL COMPUTER SCIENCE 289(2) 879-895 2002年10月  査読有り
  • N Katoh, H Tamaki, T Tokuyama
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS 12(5) 429-443 2002年10月  査読有り
  • Y Kanno, M Ohsaki, N Katoh
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION 24(3) 225-232 2002年9月  査読有り
  • 加藤 直樹
    日本建築学会構造系論文集,No.556,pp.101-107 67(556) 101-107 2002年6月  査読有り
    A method is presented for finding optimal prestresses of cable-supported frames as well as order of tensioning cables and removing temporary supports, which is refered to as construction order. The cable forces at the final state are first optimized, and the construction process is inversely traced. In the prestress optimization, prestresses of cables are modeled as external forces. Constraints are given for stresses and displacements of the frame. Two methods are presented for optimization of construction order of cable-supported frames considering constraints on stresses of the frame and cables. The globally optimal order is found by the dynamic programming approach. An approximate method is also presented based on a heuristic measure for selecting a cable or a temporary support at each step while tracing the inverse construction process only once.

MISC

 240

書籍等出版物

 32

講演・口頭発表等

 8

共同研究・競争的資金等の研究課題

 36

産業財産権

 1