A picture of me

山田 武士

協創情報研究部 部長
〒619-0237 「けいはんな学研都市」精華町光台2-4
Tel/Fax 0774-93-5100/5105
yamada.tak 'at' lab.ntt.co.jp
[English version]

1988 東京大学 卒業.
1988 NTT 横須賀 情報通信研究所
1996-1997 英国 コベントリー大学 客員研究員
2003 博士(情報学)、京都大学
2006.4-2009.6 コミュニケーション科学基礎研究所 創発環境研究グループ リーダ
2009.7-2012.6 先端技術総合研究所 企画部研究推進担当
2012.7- 協創情報研究部 部長


Ph.D Thesis

My Ph.D Thesis titled "Studies on Metaheuristics for Jobshop and Flowshop Scheduling Problems" (2003) is available here in pdf (about 1M).


IEEE: Senior Member, 電子情報通信学会: シニアメンバ
情報処理学会: 会員、ACM: Member IEEE Kansai Section: Technical Program Committee Chair (2009年〜2010年) (Past Chair: 2011年〜)
電子情報通信学会 和文論文誌D編集委員会 副委員長(2011年〜2012年)
電子情報通信学会 和文論文誌D編集委員会 幹事(2010年〜2011年)
電子情報通信学会 和文論文誌D編集委員会 委員(2007年〜2010年)
電子情報通信学会 人工知能と知識処理研究専門委員会 委員(1997年〜)
情報処理学会 関西支部 幹事 (2007年〜2008年)
電子情報通信学会 ソサイエティ誌編集委員会 査読委員(2003年〜2006年)
電子情報通信学会 査読委員(1999年〜) 



  1. Tomoharu Iwata, Takeshi Yamada, Naonori Ueda, "Modeling Noisy Annotated Data with Application to Social Annotation," IEEE Transactions on Knowledge and Data Engineering, to appear
  2. Katsuhiko Ishiguro, Takeshi Yamada, Shoko Araki, Tomohiro Nakatani and Hiroshi Sawada, "Probabilistic Speaker Diarization with Bag-of-words Representations of Speaker Angle Information," IEEE Transactions on Audio, Speech and Language Processing, Vol. 20, No. 2, pp. 447-460, 2012.
  3. Tomoharu Iwata, Takeshi Yamada, Yasushi Sakurai, Naonori Ueda, "Sequential Modeling of Topic Dynamics with Multiple Timescales," ACM Transactions on Knowledge Discovery from Data (TKDD), Volume 5 Issue 4, 19:1-19:27, 2012
  4. Tomoharu Iwata, Tomoko Kojiri, Takeshi Yamada, Toyohide Watanabe, "Recommendation for English Multiple-choice Cloze Questions Based on Expected Test Scores," International Journal of Knowledge-based and Intelligent Engineering Systems, Volume 15, Number 1, 2011
  5. Takuya Goto, Tomoko Kojiri, Toyohide Watanabe, Tomoharu Iwata, Takeshi Yamada, "Automatic Generation System of Multiple-choice Cloze Questions and its Evaluation," Knowledge Management & E-Learning: An International Journal (KM&EL), Vol 2, No 3, 2010
  6. Tomoharu Iwata, Toshiyuki Tanaka, Takeshi Yamada, Naonori Ueda, "Improving Classifier Performance using Data with Different Taxonomies," IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 23, No. 11, 1668-1677, 2011
  7. Daichi Mochihashi, Takeshi Yamada and Naonori Ueda, "Bayesian Unsupervised Word Segmentation with Nested Pitman-Yor Language Modeling", ACL-IJCNLP 2009, pp.100-108, 2009
  8. Takuya Goto, Tomoko Kojiri, Toyohide Watanabe, Tomoharu Iwata, Takeshi Yamada, "Knowledge Network for English Grammar Learning Support System," International Journal of Advanced Intelligence Paradigms, Vol.2, No.1, 64-77, 2009
  9. Tomoharu Iwata, Shinji Watanabe, Takeshi Yamada, Naonori Ueda, "Topic Tracking Model for Analyzing Consumer Purchase Behavior," IJCAI2009 (accepted), (2009)
  10. Kazuo Aoyama, Kazumi Saito, Takashi Yamada and Naonori Ueda, "Fast Similarity Search in Small-World Networks," CompleNet 2009, International Workshop on Complex Networks (accepted), 2009
  11. Takuya Goto, Tomoko Kojiri, Toyohide Watanabe, Takeshi Yamada, Tomoharu Iwata, "English Grammar Learning System Based on Knowledge Network of Fill-in-the-Blank Exercises," Proc. of 12th International Conference on Knowledge-Based and Intelligent Information & Engineering Systems (KES2008), Part III, LNAI 5179, 588--595, (2008)
  12. Tomoharu Iwata, Tomoko Kojiri, Takeshi Yamada, Toyohide Watanabe, "Recommendation Algorithm for Learning Materials that Maximizes Expected Test Scores," Proc. of 10th Pacific Rim International Conference on Artificial Intelligence (PRICAI2008), 2008
  13. Saito, K., Yamada, T., and Kazama, K., "Extracting Communities from Complex Networks by the k-dense Method," IEICE Transactions, Vol.E91-A, No.11, pp.3304--3311, 2008.
  14. Tomoharu Iwata, Kazumi Saito, Takeshi Yamada, "Recommendation Method for Improving Customer Lifetime Value," IEEE Transactions on Knowledge and Data Engineering, Vol.20, No.9, 1254-1263, 2008
  15. Ishiguro, K., Yamada, T., & Ueda, N.: Simultaneous Clustering and Tracking Unknown Number of Objects, Proc. of the 19th IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR08) (in press).(2008)
  16. Tomoharu Iwata, Takeshi Yamada, Naonori Ueda, "Probabilistic Latent Semantic Visualization: Topic Model for Visualizing Documents," Proc. of 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD2008), to appear, 2008
  17. Ko Fujimura, Shigeru Fujimura, Tatsushi Matsubayashi, Takeshi Yamada and Hidenori Okuda "Topigraphy: Visualization for Large-scale Tag Clouds", (WWW2008 poster), http://www2008.org/papers/pp104.html Best Poster Awards!
  18. Tatsushi Matsubayashi and Takeshi Yamada,
    A Force-directed Graph Drawing based on the Hierarchical Individual Timestep Method, International Journal of Electronics, Circuits and Systems, Vol.1, No.2, pp.116--121, (2007)
  19. Tomoharu Iwata, Kazumi Saito and Takeshi Yamada,
    Modeling User Behavior in Recommender Systems based on Maximum Entropy, Proc. of the 16th International World Wide Web conference (WWW2007 poster), pp.1281--1282, (2007)
  20. Yasuhiro Minami, Minako Sawaki, Kohji Dohsaka, Ryuichiro Higashinaka, Kentaro Ishizuka, Hideki Isozaki, Tatsushi Matsubayashi, Masato Miyoshi, Atsushi Nakamura, Takanobu Oba, Hiroshi Sawada, Takeshi Yamada, and Eisaku Maeda,
    "The World of Mushrooms: human-computer interaction prototype systems for ambient intelligence", The Ninth International Conference on Multimodal Interfaces (ICMI 2007)
  21. Masahide Kakehi, Tomoko Kojiri, Toyohide Watanabe, Takeshi Yamada, Tomoharu Iwata,
    "Organization of Discussion Knowledge Graph from Collaborative Learning Record," Proc. of 11th International Conference on Knowledge-Based Intelligent Information & Engineering Systems (KES2007), LNAI 4694 III, 600-607, 2007
  22. Kazumi Saito, Takeshi Yamada and Kazuhiro Kazama,
    Extracting Communities from Complex Networks by the k-dense method, Proc. of the ICDM2006 Workshop on Mining Complex Data (MCD2006), (2006).
  23. Tomoharu Iwata, Kazumi Saito and Takeshi Yamada,
    Recommendation Method for Extending Subscription Periods, Proc. of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD2006), pp.574--579, (2006)
  24. Charles Kemp, Josh Tenenbaum, Tom Griffiths, Takeshi Yamada, and Naonori Ueda,
    Learning Systems of Concepts with an Infinite Relational Model, Proc. of the 21st National Conference on Artificial Intelligence, (AAAI-06), pp. 381-388 (2006)
  25. Takeshi Yamada, Yamada, Kazumi Saito, and Kazuhiro Kazama,
    Network Analyses to Understand the Structure of Wikipedia Proc. of Adaptation in Artificial and Biological Systems 2006 (AISB2006)
  26. Takeshi Yamada, Kazumi Saito and Naonori Ueda
    "Cross-entropy directed embedding of network data" in Proc. of ICML2003, pp. 832--839 (2003) (pdf).
  27. Takeshi Yamada
    A Pruning Pattern List Approach to the Permutation Flowshop Scheduling Problem, in Essays and Surveys in Metaheuristics, Kluwer academic publishers, pp. 641--651 (2002) (pdf).
  28. Takeshi Yamada, Kazuyuki Yoshimura, and Ryohei Nakano
    Information Operator Scheduling by Genetic Algorithms
    X. Yao et al. (Eds.): SEAL'98, LNCS 1585, pp. 50-57, 1999.
    (c) Springer-Verlag Berlin Heidelberg 1999. (gzip'ed ps)|(pdf)
  29. C.R.Reeves and T.Yamada
    Genetic Algorithms, Path Relinking and the Flowshop Sequencing Problem
    Evolutionary Computation journal (MIT press), Vol.6 No.1, pp. 230-234 Spring 1998. (gzip'ed ps)|(pdf)
  30. C.R.Reeves and T.Yamada
    Implicit tabu search methods for flowshop sequencing.
    Proc. IMACS International Conference on Computational Engineering in Systems Applications, pp.78-81, 1998.
  31. T.Yamada and C.R.Reeves
    Solving the Csum Permutation Flowshop Scheduling Problem by Genetic Local Search
    Proc. of 1998 IEEE International Conference on Evolutionary Computation, pp.230-234, 1998. (gzip'ed ps)|(pdf)
  32. T.Yamada and R.Nakano
    Chapter 7: Job Shop Scheduling,
    in Genetic algorithms in engineering systems,
    The Institution of Electrical Engineers, London, UK, 1997 (gzip'ed ps)|(pdf)
  33. T.Yamada and R.Nakano
    Genetic Algorithms for Job-Shop Scheduling Problems,
    Proc. of Modern Heuristic for Decision Support,
    pp.67-81, UNICOM seminar, 18-19 March 1997, London. (gzip'ed ps)|(pdf)
    The slides are also available. (gzip'ed ps)|(pdf)
  34. T.Yamada and C.R.Reeves
    Permutation flowshop scheduling by genetic local search,
    Proc. of the 2nd IEE/IEEE Int. Conf. on Genetic ALgorithms in Engineering Systems (GALESIA '97),
    pp. 232-238, 1997. (gzip'ed ps)|(pdf)
  35. T.Yamada and R.Nakano.
    A Fusion of Crossover and Local Search.
    Proc. of IEEE Int. Conf. on Industrial Technology 1996, pp.426-430 (gzip'ed ps)|(pdf)
  36. T.Yamada and R.Nakano.
    Scheduling by Genetic Local Search with Multi-Step Crossover.
    Proc. of The Fourth International Conference on Parallel Problem Solving from Nature (PPSN '96) , pp.960-969, 1996 (gzip'ed ps)|(pdf)
  37. T.Yamada and R.Nakano.
    Job-Shop Scheduling by Simulated Annealing Combined with Deterministic Local Search.
    in Meta-heuristics: theory & applications,
    Kluwer academic publishers MA, USA, pp. 237-248, 1996. (gzip'ed ps)|(pdf)
  38. T.Yamada and R.Nakano.
    A Genetic Algorithm with Multi-Step Crossover for Job-Shop Scheduling Problems.
    Proc. of the 1st IEE/IEEE Int. Conf. on Genetic ALgorithms in Engineering Systems (GALESIA '95),
    pp.146-151, 1995. (gzip'ed ps)|(pdf)
  39. T.Yamada, B.E.Rosen and R.Nakano.
    A Simulated Annealing Approach to Job Shop Scheduling using Critical Block Transition Operators.
    Proc. of IEEE International Conference on Neural Networks (ICNN '94), pp.4687-4692, 1994.
  40. Y.Davidor, T.Yamada and R.Nakano.
    The ECOlogical Framework II: Improving GA Performance At Virtually Zero Cost.
    Proc. of International Conference on Genetic Algorithms (ICGA '93), pp.171-176, 1993. (pdf)
  41. T.Yamada and R.Nakano.
    A Genetic Algorithm Applicable to Large-Scale Job-Shop Problems.
    Proc. of The Second International Conference on Parallel Problem Solving from Nature PPSN '92, pp.281-290, 1992. (pdf)
  42. R.Nakano, and T.Yamada.
    Conventional genetic algorithm for job shop problems.
    Proc. of International Conference on Genetic Algorithms (ICGA '91) , pp.474-479, 1991. (pdf)


  1. 岩田具治,渡部晋治,山田武士,上田修功
    "購買行動解析のためのトピック追跡モデル," 電子情報通信学会, Vol.J93-D, No.6, pp.978-987, 2010
  2. 岩田具治,山田武士,上田修功,
    "トピックモデルに基づく文書群の可視化," 情報処理学会論文誌, Vol.50, No.6, 1649-1659, 2009
  3. 青山一生, 斉藤和巳, 山田武士, 上田修功
    「グラフ索引構造を用いた高速類似探索」 電子情報通信学会論文誌, Vol.J92-D, No.9, pp.-, (2009).
  4. 川前徳章, 坂野鋭, 山田武士, 上田修功
    「ユーザの嗜好の時系列性と先行性に着目した協調フィルタリング」 電子情報通信学会論文誌, Vol.92, No.6, pp.767--776, (2009).
  5. 石黒勝彦,山田武士,上田修功
    「ノンパラメトリックベイズに基づく複数対象時系列のクラスタリングとトラッキング」 電子情報通信学会論文誌, Vol.92, No.3, pp.371--381, (2009).
  6. 岩田具治,田中利幸,山田武士,上田修功
    「分布が変化するデータにおけるモデル学習法」 電子情報通信学会論文誌, Vol.92, No.3, pp.361--370, (2009).
  7. 岩田具治,山田武士,上田修功,
    「トピックモデルに基づく文書群の可視化」, 情報処理学会論文誌, Vol.50, No.6, (2009).
  8. 石黒勝彦, 山田武士, 上田修功,
    「複数対象トラッキングと複数ダイナミクスの同時推定法」, 第11回画像の認識・理解シンポジウム (MIRU2008)論文集, pp. 294-301, 2008.
  9. 松林 達史,山田 武士,藤村 滋,藤村 考
    「固有楕円ポテンシャルを利用したラベル付きグラフ可視化の座標計算」 情報処理学会論文誌:数理モデル化と応用, Vol.1 No.1 pp.88--101, (2008).
  10. 桑田修平, 山田武士, 上田修功
    「ディリクレ過程混合モデルに基づく離散データの共クラスタリング」 情報処理学会論文誌:数理モデル化と応用, Vol.1 No.1 pp.60--73, (2008).
  11. 岩田具治,山田武士,上田修功
    「購買順序を効率的に用いた協調フィルタリング」 情報処理学会論文誌:数理モデル化と応用 Vol.49, No.SIG 4 (TOM 20), pp.125--134, (2008).
  12. 上田修功, 山田武士
    「ノンパラメトリックベイズモデル」 応用数理, Vol.17 No.3 SEP. (2007) ドラフトバージョン
  13. 川前徳章, 山田武士, 上田修功
    「Relative Innovatorの発見によるパーソナライズ手法の提案」 情報科学技術レターズ, Vol.6, pp.99-102 (2007) 船井ベストペーパー賞
  14. 川前徳章,高橋克巳,山田武士
    「ユーザの興味とオブジェクのトピックに着目した情報検索モデル」 電子情報通信学会論文誌, Vol.90, No.10, pp.2746--2754, (2007).
  15. 松林 達史,山田 武士
    「階層的独立固有時間刻み法によるグラフ可視化計算の高速化」 情報処理学会論文誌:数理モデル化と応用, Vol.48, No.15, pp.126--136, (2007) .
  16. 新井 賢一,山田 武士,林 幸雄
    「知識共有サイトにおける投稿数の乗算確率過程的成長モデル」 情報処理学会論文誌:数理モデル化と応用 Vol.48, No.SIG 15 (TOM 18), pp 66--77, (2007).
  17. 岩田具治,斉藤和巳,山田武士
    「契約期間を延ばすためのレコメンド法」 情報処理学会論文誌:数理モデル化と応用 Vol.48, No.SIG 6, pp.65--74, (2007).
  18. 風間 一洋, 佐藤 信也, 斉藤 和巳, 山田 武士
    「人間関係からの重なりを持つコミュニティ構造の抽出」 日本ソフトウェア科学会論文誌 Vol. 24, No.1, pp.81-990 (2007) .
  19. 岩田具治,斉藤和巳,山田武士
    「契約期間を延ばすためのリコメンデーション法」 情報科学技術レターズ, Vol.5, pp.109--112 (2006).
  20. 山田武士,斉藤和巳,上田修功
    「クロスエントロピー最小化に基づくネットワークデータの埋め込み」 情報処理学会論文誌 Vol.44 No.9, pp. 2401-2408 (2003).
  21. 山田武士,Colin R.Reeves
    「フローショップスケジューリング問題の地形解析と遺伝的局所探索による解法」 情報処理学会論文誌 Vol.39 No.7, pp. 2112-2123 (1998).
  22. 山田武士,中野良平.
    「遺伝的局所探索によるジョブショップスケジューリング問題の解法」 情報処理学会論文誌 Vol.38 No.6, pp. 1126-1138 (1997).
  23. 山田武士,中野良平
    「確率的探索と確定的探索の組合せによるジョブショップスケジューリング問題の解法」 情報処理学会論文誌 Vol.37 No.4, pp. 597-604 (1996).
  24. 山田武士,BruceE.Rosen,中野良平
    「クリティカルブロックSA法によるジョブショップスケジューリング問題の解法 」 電気学会論文誌 Vol.114-C, No.4, pp.476-482 (1994).