YOSHINAGA Naoki

Project Assistant Professor

Institute of Industrial Science, University of Tokyo
ynaga at tkl dot iis dot u-tokyo dot ac dot jp

Employment, Education and Awards:

2008 - pres.:Project Assistant Professor in Institute of Industrial Science, University of Tokyo
2005 - 2008:JSPS Research Fellow (PD) (10.0% (469/4689) accepted)
2002 - 2005:Ph.D in Computer Science, University of Tokyo; thesis title: Collaborative and Corpus-Driven Approaches towards Lexicalized Grammar-based Natural Language Processing
2002 - 2005:JSPS Research Fellow (DC1) (11.6% (260/2248) accepted)
2003 - 2004:Visiting researcher in the Department of Informatics at the University of Sussex
2000 - 2002:MSc in Information Science, University of Tokyo; thesis title: TAG-to-HPSG conversion and its applications.
1996 - 2000:BSc in Information Science, University of Tokyo.

Awards:

Research Interests:

Research Grants

Research Experiences

2005 - 2008:JSPS project on Acquisition of Inference Rules from the Web using Lexicalized Grammars that Handle Diversity in Language
Project Leader
2003 - 2004: EU Project DeepThought -- Hybrid Deep and Shallow Methods for Knowledge-intensive Information Extraction
Visiting Researcher
2002 - 2005:JSPS project on Acquisition of Large-scale HPSG Grammars with Semantic Constraints and LTAG-based Syntax
Project Leader
2001 - 2005:JST CREST Project on Information Mobility
Member (Natural Language Processing Group)
1999 - 2001:JSPS Project on Natural Language Processing and Understanding
Member

Publications

Journal Articles

  1. Naoki Yoshinaga and Masaru Kitsuregawa. Efficient Classification with Conjunctive Features. Journal of Information Processing, Special Issue on IT Infrastructures for Info-plosion. vol. 20, num. 1. pp. 228--237. January, 2012.

  2. Hideaki Muramoto, Nobuhiro Kaji, Naoki Yoshinaga, Masaru Kitsuregawa. Semi-automatically Building Linguistic Resources for Word Sense Disambiguation of Web Text. Journal of Information Processing Society of Japan. vol. 52, num. 12. pp. 3338--3348. December, 2011. (In Japanese).
  3. Asuka Sumida, Naoki Yoshinaga, and Kentaro Torisawa. Hyponymy Relation Acquisition from Hierarchical Layouts in Wikipedia. Journal of Natural Language Processing. 2009. (In Japanese, accepted).

  4. Shiro Tabuchi, Nobuhiro Kaji, Naoki Yoshinaga, and Masaru Kitsuregawa. Mining Word Sense from LargeCorpora. DBSJ Journal. vol. 8, num. 1. June, 2009. (In Japanese).

  5. Naoki Yoshinaga and Kentaro Torisawa. Finding Specification Pages from the Web. Transactions of the Japanese Society for Artificial Intelligence. vol. 21, num. 6. pp. 493--501. 2006. (In Japanese).

  6. Naoki Yoshinaga, Yusuke Miyao, Kentaro Torisawa, and Jun'ichi Tsujii. Parsing Comparison across Grammar Formalisms using Strongly Equivalent Grammars. Journal of Traitement Automatique des Langues, Special Issue on Evolutions in Parsing. vol. 44, num. 3. pp. 15--39. 2003.

  7. Naoki Yoshinaga and Yusuke Miyao. Grammar Conversion from LTAG to HPSG. European Student Journal on Language and Speech, a special issue on the language sections of the 6th ESSLLI student session. 2002. Online journal available at http://hltheses.elsnet.org/eventpapers/essliproceed.htm

Refereed Conference & Workshop Papers

  1. Masahiko Itoh, Naoki Yoshinaga, Masashi Toyoda, and Masaru Kitsuregawa. Analysis and Visualization of Temporal Changes in Bloggers' Activities and Interests. In Proceedings of the fifth IEEE Pacific Visualization Symposium (PacificVis 2012). Songdo, Korea. March, 2012. (To appear).

  2. Yong Ren, Nobuhiro Kaji, Naoki Yoshinaga, Masashi Toyoda, and Masaru Kitsuregawa. Sentiment Classification in Resource-Scarce Languages by using Label Propagation. In Proceedings of the 25th Pacific Asia Conference on Language, Information and Computation (PACLIC 25). December, 2011.

  3. Masahiko Itoh, Naoki Yoshinaga, Masashi Toyoda and Masaru Kitsuregawa. 3D Visualization of Temporal Changes in Bloggers' Activities and Interests. In Proceedings of the IEEE Conference on Visual Analytics Science and Technology (IEEE VAST 2011) poster session. Providence, RI, USA. October, 2011. (to appear).

  4. Naoki Yoshinaga and Masaru Kitsuregawa. Kernel Slicing: Scalable Online Training with Conjunctive Features. In Proceedings of the 23rd International Conference on Computational Linguistics (COLING 2010). pp. 1245--1253. Beijing, China. August, 2010.

  5. Nobuhiro Kaji, Yasuhiro Fujiwara, Naoki Yoshinaga and Masaru Kitsuregawa. Efficient Staggered Decoding for Sequence Labeling. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL). pp. 485--494. Uppsala, Sweden. July, 2010.

  6. Naoki Yoshinaga and Masaru Kitsuregawa. Polynomial to Linear: Efficient Classification with Conjunctive Features. In Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing (EMNLP). pp. 1542--1551. Singapore. August, 2009.

  7. Naoki Yoshinaga. Towards Accurate Probabilistic Lexicons for Lexicalized Grammars. In Proceedings of the ninth International Workshop on Tree Adjoining Grammars and Related Formalisms (TAG+9). pp. 165--172. Tübingen, Germany. June, 2008.

  8. Asuka Sumida, Naoki Yoshinaga, and Kentaro Torisawa. Boosting Precision and Recall of Hyponymy Relation Acquisition from Hierarchical Layouts in Wikipedia. In Proceedings of the 6th International Conference on Language Resources and Evaluation (LREC). pp. 2462--2469. Marrakech, Morocco. May, 2008.

  9. Kazumasa Nakamura, Naoki Yoshinaga, and Kentaro Torisawa. A Writing-Support Environment using Attribute-Value Information Dynamically Acquired from the Web. In Proceedings of the Symposium on DataBases and Web Information Systems. Tokyo, Japan, November, 2007. (In Japanese).

  10. Naoki Yoshinaga and Kentaro Torisawa. Open-Domain Attribute-Value Acquisition from Semi-Structured Texts. In Proceedings of the OntoLex07 - From Text to Knowledge: The Lexicon/Ontology Interface held at the sixth ISWC workshop. pp. 55--66. Busan, South-Korea, November, 2007.

  11. Naoki Yoshinaga, Kazumasa Nakamura, and Kentaro Torisawa. A Novel Web-oriented Writing Environment using Objects' Facts Acquired from the Web. In Proceedings of the IEEE/WIC/ACM Web Intelligence Workshop on Intelligent Web Interaction. pp. 230--234. Silicon Valley, USA. November, 2007.

  12. Keiji Shinzato, Satoshi Sekine, Naoki Yoshinaga, and Kentaro Torisawa. Constructing Dictionaries for Named Entity Recognition on Specific Domains from the Web. In Proceedings of the Web Content Mining with Human Language Technologies workshop held at the fifth International Semantic Web Conference. Athens, GA, USA. November, 2006.

  13. Naoki Yoshinaga and Kentaro Torisawa. Finding Specification Pages According to Attributes. In Proceedings of the 15th International World Wide Web Conference (WWW), pp. 1021--1022. Edinburgh, UK. May, 2006.

  14. Naoki Yoshinaga. Improving the Accuracy of Subcategorizations Acquired from Corpora. In Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics (ACL) Student Session. pp. 43--48. Barcelona, Spain. July, 2004.

  15. Naoki Yoshinaga and Jun'ichi Tsujii. Generalizing Subcategorization Frames Acquired from Corpora using Lexicalized Grammars. In Proceedings of the Seventh International Workshop on Tree Adjoining Grammars and Related Formalisms (TAG+7). pp. 104--110. Vancouver, Canada. May, 2004

  16. Kenta Oouchida, Naoki Yoshinaga and Jun'ichi Tsujii. Context-Free Approximation of LTAG towards CFG Filtering. In Proceedings of the Seventh International Workshop on Tree Adjoining Grammars and Related Formalisms (TAG+7). pp. 171--177. Vancouver, Canada. May, 2004

  17. Naoki Yoshinaga, Kentaro Torisawa, and Jun'ichi Tsujii. Comparison between CFG Filtering Techniques for LTAG and HPSG. In Proceedings of the 41st Annual Meeting of the Association for Computational Linguistics (ACL) Interactive Poster/Demo Sessions. pp. 185--188. Sapporo, Japan. July, 2003.

  18. Akane Yakushiji, Yuka Tateisi, Yusuke Miyao, Naoki Yoshinaga, and Jun'ichi Tsujii. A Debug Tool for Practical Grammar Development. In Proceedings of the 41st Annual Meeting of the Association for Computational Linguistics (ACL) Interactive Poster/Demo Sessions, pp. 173--176. Sapporo, Japan. July, 2003.

  19. Naoki Yoshinaga, Yusuke Miyao, and Jun'ichi Tsujii. A Formal Proof of Strong Equivalence for a Grammar Conversion from LTAG to HPSG-style. In Proceedings of the Sixth International Workshop on Tree Adjoining Grammars and Related Formalisms (TAG+6). pp. 187--192. Venice, Italy. May, 2002

  20. Naoki Yoshinaga, Yusuke Miyao, Kentaro Torisawa and Jun'ichi Tsujii. Efficient LTAG Parsing using HPSG Parsers. In Proceedings of the Pacific Association for Computational Linguistics (PACLING). pp. 342--351. Kitakyusyu, Japan. September, 2001.

  21. Naoki Yoshinaga and Yusuke Miyao. Grammar Conversion from LTAG to HPSG. In Proceedings of the Sixth ESSLLI Student Session. pp. 309--324. Helsinki, Finland. August, 2001.

  22. Naoki Yoshinaga, Yusuke Miyao, Kentaro Torisawa and Jun'ichi Tsujii. Resource Sharing among HPSG and LTAG Communities by a Method of Grammar Conversion from FB-LTAG to HPSG. In Proceedings of ACL/EACL Workshop on Sharing Tools and Resources for Research and Education. pp. 39--46. Toulouse, France. July, 2001.

Other Papers

  1. Tomohide Fujikawa, Nobuhiro Kaji, Naoki Yoshinaga, Masaru Kitsuregawa. Classification of Users' Attitudes toward Rumors on Microblogs. In IEICE Tech. Rep., vol. 111, no. 76, DE2011-10, pp. 55-60. June, 2011. (In Japanese).

  2. Hideaki Muramoto, Nobuhiro Kaji, Naoki Yoshinaga, Masaru Kitsuregawa. Semantic Class Disambiguation of Named Entities using Wikipedia and Web Texts. In Proceedings of the 17th Annual Meeting of the Association for Natural Language Processing. Toyohashi, Aichi. March, 2011. (In Japanese).

  3. Hideaki Muramoto, Nobuhiro Kaji, Naoki Yoshinaga, Masaru Kitsuregawa. Coarse-grained Sense Disambiguation of Named Entities using Wikipedia. In Proceedings of the 3rd Forum on Data Engineering and Information Management. Izu, Shizuoka. March, 2011. (In Japanese).

  4. Masahiko Itoh, Naoki Yoshinaga, Masashi Toyoda and Masaru Kitsuregawa. 3D Visualization System for Time Sequential Changes in Blog Users' Activities and Interests. In Proceedings of the 3rd Forum on Data Engineering and Information Management. Izu, Shizuoka. March, 2011. (In Japanese). Best Paper Award.

  5. Masahiko Itoh, Naoki Yoshinaga, Masashi Toyoda and Masaru Kitsuregawa. 3D Visualization System for Exploring Topic Transition Based on Dependency Analysis for a Japanese Blog Archive. Proceedings of the 18th Workshop on Interactive Systems and Software (WISS 2010). (In Japanese).

  6. Naoki Yoshinaga and Masaru Kitsuregawa. Efficient Training of Classifiers with Conjunctive Features. In Proceedings of the 72nd National Convention of IPSJ, Tokyo. March, 2010. (In Japanese)

  7. Nobuhiro Kaji, Yasuhiro Fujiwara, Naoki Yoshinaga, and Masaru Kitsuregawa. Fast and Exact incremental decording for sequencial labelling problems in NLP. In Proceedings of the 72nd National Convention of IPSJ, Tokyo. March, 2010. (In Japanese).

  8. Shiro Tabuchi, Nobuhiro Kaji, Naoki Yoshinaga, and Masaru Kitsuregawa. A study on the mining of word senses from huge corpus. In Proceedings of the first forum on Data Engineering and Information Management (DEIM). Shizuoka, 2009. (In Japanese)

  9. Naoki Yoshinaga and Masaru Kitsuregawa. Efficient Classification with Conjunctive Features and Its Application to Japanese Dependency Parsing. In Proceedings of the 15th Annual Meeting of the Association for Natural Language Processing, pp. 28--31. Tottori. March, 2009. (In Japanese).

  10. Asuka Sumida, Naoki Yoshinaga, Kentaro Torisawa, and Kentaro Mannari. Large-scale Hyponymy Relation Acquisition from Wikipedia. In Proceedings of the 14th Annual Meeting of the Association for Natural Language Processing. Tokyo. March, 2008. (In Japanese).

  11. Asuka Sumida, Naoki Yoshinaga, and Kentaro Torisawa. Hyponymy Relation Acquisition from Hierarchical Layouts in Wikipedia. In Proceedings of the 70th National Convention of IPSJ. Tsukuba. March, 2008. (In Japanese).

  12. Naoki Yoshinaga and Kentaro Torisawa. Automatic Acquisition of Instances' Attribute-Value Information from the Web. In Proceedings of the 13th Annual Meeting of the Association for Natural Language Processing. pp.887--890. Seta. March, 2007. (In Japanese).

  13. Kazumasa Nakamura, Naoki Yoshinaga, and Kentaro Torisawa. An Aid System for User Writing using Referential Information Acquired from the Web. In Proceedings of the 13th Annual Meeting of the Association for Natural Language Processing. pp.1125--1128. Seta. March, 2007. (In Japanese).

  14. Keiji Shinzato, Satoshi Sekine, Naoki Yoshinaga and Kentaro Torisawa. Automatic Recognition of Attribute Information on Restaurant Documents using NE Recognition Technique. In Proceedings of the 12th Annual Meeting of the Association for Natural Language Processing. pp. 93--96. Kanagawa. March, 2006. (In Japanese).

  15. Naoki Yoshinaga and Kentaro Torisawa. Finding Specification Pages According to Attributes. In Proceedings of the 12th Annual Meeting of the Association for Natural Language Processing. pp. 801--804. Kanagawa. March, 2006. (In Japanese)

  16. Kenta Oouchida, Naoki Yoshinaga, and Jun'ichi Tsujii. Construction of an Efficient LTAG Parser using CFG Filtering Techniques. In Proceedings of the 10th Annual Meeting of the Association for Natural Language Processing. pp. 361--364. Tokyo. March, 2003. (In Japanese)

  17. Akane Yakushiji, Yuka Tateisi, Yusuke Miyao, Naoki Yoshinaga, and Jun'ichi Tsujii. Debug Tool for Practical Grammar Development. IPSJ SIG Notes, NL-155. pp. 19--24. 2003. (In Japanese)

  18. Kenta Oouchida, Naoki Yoshinaga, Takashi Ninomiya, Yusuke Miyao, and Jun'ichi Tsujii. Classification of Lexical Entries in Lexicalized Grammars According to Their Constraints on Constituency. In Proceedings of the ninth Annual Meeting of the Association for Natural Language Processing. pp. 553--556. Yokohama. March, 2003. (In Japanese)

  19. Naoki Yoshinaga, Yusuke Miyao, Kentaro Torisawa and Jun'ichi Tsujii. LTAG Parsing using HPSG Parsers. In Proceedings of the seventh Annual Meeting of the Association for Natural Language Processing. pp. 277--280. Tokyo. March, 2001. (In Japanese)

  20. Naoki Yoshinaga, Yusuke Miyao, Yuka Tateisi, Kentaro Torisawa and Jun'ichi Tsujii. Grammar Conversion from FB-LTAG to HPSG. In Proceedings of the seventh Annual Meeting of the Association for Natural Language Processing. pp. 183--186. Ishikawa. March, 2000. (In Japanese)

Presentations

  1. Attribute-Value Acquisition from the Web and Its Application. Talk given in the National Institute of Information and Communications Technology, Kyoto, Japan. 5th, November, 2008. (In Japanese)

  2. Corpus-Driven Methods of Improving Lexical Resources for Lexicalized Grammars. Talk given in Japan Advanced Institute of Science and Technology, Ishikawa, Japan. 17th February, 2005. (In Japanese)

  3. Parsing Comparison between LTAG and HPSG using Strongly Equivalent Grammars. Talk given in the Sussex Informatics NLCL Seminar at University of Sussex, Brighton, U.K. 23rd, October, 2003.

  4. Grammar Conversion from FB-LTAG to HPSG. The first UT SLP Student Talkfest. Japan, Tokyo. 21st, September, 2001. (In Japanese)

  5. Automatic Conversion from FB-LTAG to HPSG. Talk given in the XTAG meeting at University of Pennsylvania (IRCS), Philadelphia, PA, U.S.A. 21st, September, 2000.

Professional Activities

Teaching Experience

Other Information