Naoki Yoshinaga's Home Page

YOSHINAGA Naoki (Dr)

Project Assistant Professor
E-mail: ynaga at tkl dot iis dot u-tokyo dot ac dot jp
Web-pages: JAIST (old) / private
Mail: 4-6-1 Komaba, Meguro-Ku, Tokyo, 153-8505, Japan
Phone: +81-3-5452-6256
FAX: +81-3-5452-6457

Affiliation

Curriculum Vitae

Education and Employment:

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:

Business Award (1st place): the Symposium on DataBases and Web Information Systems (DBWeb) (2007)
Best Paper Award: Journal of Natural Language Processing (2009).
Best Paper Award: the 72nd IPSJ National Convention (2010).
Best Paper Award: the third Forum on Data Engineering and Information Management (DEIM) (2011).

Research Interests

(Extremely) Efficient Algorithms for Natural Language Processing

(Sophisticated) Knowledge Acquisition from Web-scale Corpora

(Striking) Visualization/Summarization System for Massive Texts

Selected Refereed Publications

Analysis and Visualization of Temporal Changes in Bloggers' Activities and Interests. Itoh M., N. Yoshinaga, M. Toyoda, and M. Kitsuregawa. In Proceedings of the fifth IEEE Pacific Visualization Symposium (PacificVis 2012). Songdo, Korea. March, 2012. To appear. (rate 34%).

Kernel Slicing: Scalable Online Training with Conjunctive Features. Yoshinaga, N. and M. Kitsuregawa. In Proceedings of the 23rd International Conference on Computational Linguistics (COLING 2010). pp. 1245--1253. Beijing, China. August, 2010. (oral; rate 19%)
C++ Implementation (GPL) is available.

Efficient Staggered Decoding for Sequence Labeling. Kaji, N., Y. Fujiwara, N. Yoshinaga and M. Kitsuregawa. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL 2010). pp. 485--494. Uppsala, Sweden. July, 2010. (oral (long); rate 25%).

Polynomial to Linear: Efficient Classification with Conjunctive Features. Yoshinaga, N. and M. Kitsuregawa. In Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing (EMNLP 2009). pp. 1542--1551. Singapore. August, 2009. (rate 34%). A longer version will apper in Journal of Information Processing, Special Issue on IT Infrastructures for Info-plosion. vol. 20, num. 1. January, 2012. (freely available from publisher's website)
C++ Implementation (GPL) of the classifier and C++ Implementation (GPL) of its application (dependency parser) are available.

Boosting Precision and Recall of Hyponymy Relation Acquisition from Hierarchical Layouts in Wikipedia. Sumida, A., N. Yoshinaga, and K. Torisawa. In Proceedings of the 6th International Conference on Language Resources and Evaluation (LREC 2008). pp. 2462--2469. Marrakech, Morocco. May, 2008.
Ruby Implementation (GPL) is available from ALAGIN Forum.

Open-Domain Attribute-Value Acquisition from Semi-Structured Texts, Yoshinaga, N. and Kentaro Torisawa. In Proceedings of the sixth ISWC workshop, OntoLex07 - From Text to Knowledge: The Lexicon/Ontology Interface, pp. 55--66. Busan, South-Korea, 2007. A writing-support environment based on this method is presented at the IEEE/WIC/ACM Web Intelligence Workshop on Intelligent Web Interaction.

Finding Specification Pages from the Web. Yoshinaga, N. and Kentaro Torisawa. Transactions of the Japanese Society for Artificial Intelligence. vol. 21, num. 6. pp. 493--501. 2006. (In Japanese). This article includes the detailed explanation of the paper presented at the 15th World Wide Web conference (WWW 2006).

Improving the Accuracy of Subcategorizations Acquired from Corpora. Yoshinaga, N. In Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics (ACL 2004) Companion Volume (rate 28%), pp. 43--48. Barcelona, Spain. July, 2004.

Parsing Comparison across Grammar Formalisms Using Strongly Equivalent Grammars. Yoshinaga, N., Y. Miyao, K. Torisawa, and J. Tsujii. Journal of Traitement Automatique des Langues, a special issue on Evolutions in Parsing. vol. 44, num. 3. pp. 15--39. 2003. This work is based on TAG-to-HPSG conversion (see the article shown in European Student Journal for Language and Speech), focusing on parser evaluation including one presented at the 41st Annual Meeting of the Association for Computational Linguistics (ACL 2003).
LiLFeS implementation of the grammar converter is available.

Research topics