西野 正彬

(Masaaki Nishino)

NTTコミュニケーション科学基礎研究所

協創情報研究部 言語知能研究グループ

nishino.masaaki (at) lab.ntt.co.jp

自然言語処理とデータ構造、アルゴリズムを研究しています。二分決定グラフ (BDD) に代表される決定グラフの性質の解明と、その最適化や数え上げへの応用に興味があります。

略歴

2008年 京都大学大学院情報学研究科知能情報学専攻修士課程 修了

2008年 日本電信電話株式会社入社

2014年 京都大学大学院情報学研究科知能情報学専攻 博士後期課程 修了

現在 NTTコミュニケーション科学基礎研究所 研究主任 博士(情報学)

情報処理学会、人工知能学会、言語処理学会会員

受賞

  1. 人工知能学会 研究会優秀賞 (2018)
  2. NTTコミュニケーション科学基礎研究所 所長表彰 研究開発賞 (2018)
  3. 情報処理学会 山下記念研究賞 (2017)
  4. NTTコミュニケーション科学基礎研究所 所長表彰 研究開発賞 (2015)
  5. 言語処理学会 年次大会最優秀賞 (2014)
  6. KICSS Best Student Paper Runner-Up Award (2010)
  7. NTTサイバーソリューション研究所 所長表彰 特許発明賞 (2009)
  8. 情報処理学会CVIM研究会 卒論セッション優秀賞 (2006)

学術論文

  1. Fumito Takeuchi, Masaaki Nishino, Norihito Yasuda, Takuya Akiba, Shin-ichi Minato, and Masaaki Nagata: ''BDD-Constrained A* Search: A Fast Method for Solving Constrained Shortest-Path Problems", IEICE Transactions D Vol. 100, No. 12, pp. 2945-2952, 2017
  2. 西野 正彬, 鈴木 潤, 梅谷 俊治, 平尾 努, 永田 昌明: "集合分割問題に基づく系列アラインメントのモデル化”, 自然言語処理, Vol. 23, No. 2, pp. 175-194, 2016
  3. Tsutomu Hirao, Masaaki Nishino, Yasuhisa Yoshida, Jun Suzuki, Norihito Yasuda, and Masaaki Nagata: “Summarizing a Document by Trimming a Discourse Tree”, IEEE/ACM Trans. Audio, Speech & Language Processing, Vol. 23, No. 11, pp. 2081-2092, 2015
  4. Masaaki Nishino, Norihito Yasuda, Tsutomu Hirao, Jun Suzuki, and Masaaki Nagata: “Lagrangian Relaxation for Scalable Text Summarization while Maximizing Multiple Objectives”, 人工知能学会論文誌, Vol. 28, No. 5, pp. 433-441, 2013
  5. 西野 正彬, 安田 宜仁, 小林 透, "ZDDを用いた効率的な集合拡張の計算 ", 人工知能学会論文誌, Vol. 27, No.2, pp. 22-27, 2012
  6. 西野 正彬, 牧 淳人, 松山 隆司, "陰影変化がある画像間での局所位相を用いた特徴点の対応付け", 情報処理学会CVIM研究会論文誌, Vol.48 No.SIG9 (CVIM18), pp.79-89, 2007

査読あり国際会議

  1. Shinsaku Sakaue, Tsutomu Hirao, Masaaki Nishino, and Masaaki Nagata: "Provable Fast Greedy Compressive Summarization with Any Monotone Submodular Function", in Proc. of the 16th Annual Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies (NAACL-HLT 2018), to appear, 2018
  2. Masaaki Nishino, Takeru Inoue, Norihito Yasuda, Shin-ichi Minato, and Masaaki Nagata: "Optimizing Network Reliability via Best-first Search over Decision Diagrams", in Proc. of the IEEE International Conference on Computer Communications (INFOCOM 2018), pp 1817-1825, 2018
  3. Shinsaku Sakaue, Masaaki Nishino, Norihito Yasuda, and Masaaki Nagata: "Submodular Maximization over Graphs via Zero-suppressed Binary Decision Diagrams", in Proc. of the Thirty-Second AAAI Conference on Artificial Intelligence (AAAI 18), 2018
  4. Teruji Sugaya, Masaaki Nishino, Norihito Yasuda, and Shin-ichi Minato: “Fast Compilation of s-t Path on a Graph for Counting and Enumeration”, in Proc. of the Third Workshop on Advanced Methodologies for Bayesian Networks (AMBN 2017), pp 129-140, 2017
  5. Kei Amii, Masaaki Nishino, and Akihiro Yamamoto: “On the Size of Decision Diagrams Representing the Set of All Parse Trees of a Context-free Grammar”, in Proc. of the Third Workshop on Advanced Methodologies for Bayesian Networks (AMBN 2017), pp 153-164, 2017
  6. Tsutomu Hirao, Masaaki Nishino, and Masaaki Nagata: “Oracle Summaries of Compressive Summarization”, in Proc. of the 56th Annual Meeting of the Association for Computational Linguistics (ACL 2017), short paper, pp. 275-280, 2017
  7. Tsutomu Hirao, Masaaki Nishino, and Masaaki Nagata: “Enumeration of Extractive Oracle Summaries”, in Proc. of the 15th International Conference of The European Chapter of the Association for Computational Linguistics (EACL 2017), pp. 386-396, 2017
  8. Fumito Takeuchi, Masaaki Nishino, Norihito Yasuda, Takuya Akiba, Shin-ichi Minato, and Masaaki Nagata: “BDD-Constrained A* Search: A Fast Method for Solving Constrained Shortest Path Problems ”, in Proc. of the AAAI-17 Workshop on Symbolic Inference and Optimization (SymInfOpt-17), WS-17-14, pp. 944-950, 2017
  9. Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato, and Masaaki Nagata: "Dancing with Decision Diagrams: A Combined Approach to Exact Cover," In Proc. of the 31st AAAI Conference on Artificial Intelligence (AAAI 17), pp. 868-874, 2017
  10. Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato, and Masaaki Nagata: "Compiling Graph Substructures into Sentential Decision Diagrams," In Proc. of the 31st AAAI Conference on Artificial Intelligence (AAAI 17), pp. 1213-1221, 2017
  11. Xun Wang, Masaaki Nishino, Tsutomu Hirao, Katsuhito Sudoh, and Masaaki Nagata: “Exploring Text Links for Coherent Language Independent Multi-Document Summarization”, in Proc. of the the 26th International Conference on Computational Linguistics (COLING 2016), pp. 213-223, 2016
  12. Masaaki Nishino, Jun Suzuki, and Masaaki Nagata: “Phrase Table Pruning via Submodular Function Maximization”, in Proc. of the 54th Meeting of the Association for Computational Linguistics (ACL 2016), short paper, pp. 406-411, 2016
  13. Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato, and Masaaki Nagata: "Zero-suppressed Sentential Decision Diagrams," In Proc. of the 30th AAAI Conference on Artificial Intelligence (AAAI 16), pp. 1058-1066, 2016
  14. Masaaki Nishino, Norihito Yasuda, Tsutomu Hirao, Shin-ichi Minato, Masaaki Nagata: "A Dynamic Programming Algorithm for Tree Trimming-based Text Summarization," In Proc. of the 2015 Annual Conference of the North American Chapter of the ACL (NAACL-HLT 2015), pp. 462 - 471, 2015
  15. Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato, and Masaaki Nagata: "BDD-constrained Search: A Unified Approach to Constrained Shortest Path Problems," In Proc. of the 29th AAAI Conference on Artificial Intelligence (AAAI 15), pp. 1219-1225, 2015
  16. Masaaki Nishino, Akihiro Yamamoto, and Masaaki Nagata: “A Sparse Parameter Learning Method for Probabilistic Logic Programs”, in Proc. of the AAAI-14 Workshop on Statistical Relational AI (StarAI), 2014
  17. Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato, and Masaaki Nagata: "Accelerating Graph Adjacency Matrix Multiplications with Adjacency Forest," In Proc. of 2014 SIAM International Conference on Data Mining (SDM 2014), pp. 1073-1081, 2014
  18. Tsutomu Hirao, Yasuhisa Yoshida, Masaaki Nishino, Norihito Yasuda, and Masaaki Nagata: “Single-Document Summarization as Tree Knapsack Problem”, in Proc. of the 2013 Conference on Empirical Methods in Natural Language Processing (EMNLP 2013), pp. 1515-1520, 2013
  19. Masaaki Nishino, Norihito Yasuda, Tsutomu Hirao, and Masaaki Nagata: "Text Summarization while Maximizing Multiple Objectives with Lagrangian Relaxation", in Proc. of the European Conference on Information Retrieval (ECIR 2013), pp. 772-775, 2013
  20. Norihito Yasuda, Masaaki Nishino, Tsutomu Hirao, and Masaaki Nagata: "Sub-sentence Extraction Based on Combinatorial Optimization.", in Proc. of the European Conference on Information Retrieval (ECIR 2013), pp. 812-815, 2013
  21. Norihito Yasuda, Masaaki Nishino, Tsutomu Hirao, Jun Suzuki, and Ryoji Kataoka: "A query-focused summarization method that guarantees the inclusion of query words", in Proc. of the DEXA workshop on Technologies for Information Retrieval, pp. 126-130, 2012
  22. Masaaki Nishino, Yukihiro Nakamura, Takashi Yagi, Shin-yo Muto, and Masanobu Abe: "A location predictor based on dependencies between multiple lifelog data", in Proc. of the GIS workshop on Location Based Social Networks (GIS-LBSN), 2010
  23. Madori Ikeda, Masaaki Nishino, Koichiro Doi, Akihiro Yamamoto, and Susumu Hayashi: "Semantics of a Graphical Model for Representing Hypotheses and a System Supporting the Management of Hypotheses", in Proc. of the Fifth International Conference on Knowledge, Information and Creativity Support Systems (KICSS 2010), pp. 238-252, 2010
  24. Masaaki Nishino, Atsuto Maki, and Takashi Matsuyama: "Phase-Based Feature Matching under Illumination Variances", in Proc. of the 20th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems (IEA/AIE 2007), pp.94-104, 2007