西野 正彬, Masaaki Nishino

Distinguished Researcher, Ph.D (Informatics)
Linguistic Intelligence Research Group
Innovative Communication Laboratory
NTT Communication Science Laboratories
NTT Corporation
2-4, Hikaridai, Seika-cho, "Keihanna Science City" Kyoto, Japan 619-0237
masaaki.nishino.uh (at) hco.ntt.co.jp

Research interests

  • Algorithms and Data Structures

  • Natural Language Processing

Biography

  • 2012.06 - NTT Communication Science Laboratories

  • 2008.04 - 2012.06 NTT Cyber Solutions Laboratories

  • 2006.04 - 2008.03 Master course, Graduate School of Informatics, Kyoto University

Journals

  1. 平尾 努, 西野 正彬, 永田 昌明: "抽出型オラクル要約の人手評価", 自然言語処理, Vol.27, No.2, pp. 169-188, 2020

  2. Teruji Sugara, Masaaki Nishino, Norihito Yasuda, and Shin-ichi Minato: "Tree Decomposition-based Approach for Compiling Independent Sets", J. Inf. Process, Vol. 28:, pp. 354-368, 2020 (Specially Selected Paper)

  3. 網井 圭, 西野 正彬, 山本 章博: "On representing the set of all parse trees with a decision diagrams", 人工知能学会論文誌, Vol 34. No. 6, 2019

  4. 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

  5. 西野 正彬, 鈴木 潤, 梅谷 俊治, 平尾 努, 永田 昌明: "集合分割問題に基づく系列アラインメントのモデル化”, 自然言語処理, Vol. 23, No. 2, pp. 175-194, 2016

  6. 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

  7. 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

  8. 西野 正彬, 安田 宜仁, 小林 透, "ZDDを用いた効率的な集合拡張の計算 ", 人工知能学会論文誌, Vol. 27, No.2, pp. 22-27, 2012

  9. 西野 正彬, 牧 淳人, 松山 隆司, "陰影変化がある画像間での局所位相を用いた特徴点の対応付け", 情報処理学会CVIM研究会論文誌, Vol.48 No.SIG9 (CVIM18), pp.79-89, 2007

International conferences (refereed)

  1. Hikaru Shindo, Masaaki Nishino, and Akihiro Yamamoto: "Differentiable Inductive Logic Programming for Structured Examples", in Proc. of the 35th AAAI Conference on Artificial Intelligence (AAAI 21), to appear

  2. Katsuki Chousa, Masaaki Nagata, and Masaaki Nishino: "SpanAlign: Sentence Alignment Method based on Cross-Language Span Prediction and ILP", in Proc. of the 28th International Conference on Computational Linguistics (COLING 2020), to appear

  3. Masaaki Nagata, Katsuki Chousa, and Masaaki Nishino: "A Supervised Word Alignment Method based on Cross-Language Span Prediction using Multilingual BERT", in Proc. of the 2020 Conference on Empirical Methods in Natural Language Processing (EMNLP 2020), pp. 555-565, 2020

  4. Hikaru Shindo, Masaaki Nishino, Yasuaki Kobayashi, and Akihiro Yamamoto: "Metric Learning for Ordered Labeled Trees with pq-grams", in Proc. of the 24th European Conference on Artificial Intelligence (ECAI 2020), pp. 1475-1482, 2020

  5. Hiroki Ikeuchi, Akio Watanabe, Tsutomu Hirao, Makoto Morishita, Masaaki Nishino, Yoichi Matsuo, and Keishiro Watanabe: "Recovery Command Generation Towards Automatic Recovery in ICT Systems by Seq2Seq Learning", in Proc. of IEEE/IFIP Network Operations and Management Symposium (NOMS 2020), 2020

  6. Yu Nakahata, Masaaki Nishino, Jun Kawahara, and Shin-ichi Minato: "Enumerating All Subgraphs Under Given Constraints using Zero-suppressed Sentential Decision Diagrams", in Proc. of 18th Symposium on Experimental Algorithms (SEA 2020), 2020

  7. Kengo Nakamura, Shuhei Denzumi, and Masaaki Nishino: "Variable Shift SDD: A More Succinct Sentential Decision Diagrams", in Proc. of 18th Symposium on Experimental Algorithms (SEA 2020), 2020

  8. Masaaki Nishino, Sho Takase, Tsutomu Hirao, and Masaaki Nagata: "Generating Natural Anagrams: Towards Language Generation Under Hard Combinatorial Constraints", in Proc. of 2019 Conference on Empirical Methods in Natural Language Processing and 9th International Conference on Natural Language Processing (EMNLP-IJCNLP 2019), pp. 6407-6411, 2019

  9. Kotaro Matsuda, Shuhei Denzumi, Kengo Nakamura, Masaaki Nishino, and Norihito Yasuda: "Approximated ZDD Construction Considering Inclusion Relations of Models", in Proc. of the Special Event on Analysis of Experimental Algoirthms (SEA^2), pp. 265-282, 2019

  10. Hikaru Shindo, Masaaki Nishino, and Akihiro Yamamoto: "Using Binary Decision Diagrams to Enumerate Inductive Logic Programming Solutions", in Proc. of the 28th International Conference on Inductive Logic Programming (ILP 2018), 2018

  11. 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), pp. 1737-1746, 2018

  12. 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

  13. 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

  14. 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

  15. 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

  16. 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

  17. 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

  18. 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

  19. 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

  20. 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

  21. 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

  22. 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

  23. 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

  24. 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

  25. 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

  26. 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

  27. 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

  28. 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

  29. 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

  30. 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

  31. 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

  32. 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

  33. 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

  34. 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

Awards

  1. JIP Specially Selected Paper (2020)

  2. 人工知能学会 研究会優秀賞 (2018)

  3. NTTコミュニケーション科学基礎研究所 所長表彰 研究開発賞 (2018)

  4. 情報処理学会 山下記念研究賞 (2017)

  5. NTTコミュニケーション科学基礎研究所 所長表彰 研究開発賞 (2015)

  6. 言語処理学会 年次大会最優秀賞 (2014)

  7. KICSS Best Student Paper Runner-Up Award (2010)

  8. NTTサイバーソリューション研究所 所長表彰 特許発明賞 (2009)

  9. 情報処理学会CVIM研究会 卒論セッション優秀賞 (2006)