Kyushu University Academic Staff Educational and Research Activities Database
Researcher information (To researchers) Need Help? How to update
Kohei Hatano Last modified date:2017.12.06



Graduate School
Undergraduate School
Other Organization
Other


E-Mail
Homepage
http://www.i.kyushu-u.ac.jp/~hatano/
Phone
092-802-6031
Academic Degree
Ph.D
Field of Specialization
machine learning
Outline Activities
My main research interest includes Machine Learning, in particular, design and analyses of robust and efficient machine learning algorithms from a theoretical perspective. I am also affiliated with the Learning Analytics Center for analyzing educational data.
Research
Research Interests
  • Open Science
    keyword : open access, open data, open science
    2015.08.
  • Design and analysis of online prediction algorithms
    keyword : online learning, computational learning theory, machine learning, optimization, ranking
    2007.05.
  • Analysis and depelopment of boosting algorithms
    keyword : boosting, machine learning, computational learning theory, data mining
    2000.04[Theoretical analyses of boosting methods] Boosting is a technique for constructing a highly accurate classifier by combining many ``weak'' classifiers. Although boosting has become a fundamental tool in machine learning and data mining these days, its theoretical propeties are yet to be understood. We have analysed theoretical properties of boosting in order to design more efficient boosting methods. As a result, we clarified a property which might be a key for further improvement. So far, we are developping a new boosting algorithm based on our analysis..
Academic Activities
Books
1. Boosting - methods for design of learning algorithms -.
Reports
1. , [URL].
2. Report on The 21st Annual Conference on Learning Theory (COLT 2008) .
3. Frontier of Theoretical Computer Science.
Papers
1. Takumi Nakazono, Ken-ichiro Moridomi, Kohei Hatano, Eiji Takimoto, A Combinatorial Metrical Task System Problem under the Uniform Metric, Proceedings of 27th International Conference on Algorithmic Learning Theory(ALT 2016), LNCS 9926, 2016.10.
2. Nir Ailon, Kohei Hatano, Eiji Takimoto, Bandit Online Optimization Over the Permutahedron, Theoretical Computer Science, 650, 18, 2016.10.
3. Issei Matsumoto, Kohei Hatano, Eiji Takimoto, Online Density Estimation of Bradley-Terry Models, Proceedings of the 28th Conference on Learning Theory (COLT 2015), JMLR W&CP 40, 2015.06.
4. Takahiro Fujita, Kohei Hatano, Shuji Kijima, Eiji Takimoto, Online Linear Optimization for Job Scheduling under Precedence Concstraints, Proceedings of 26th International Conference on Algorithmic Learning Theory(ALT 2015), LNCS 6331, 2015.10.
5. Nir Ailon, Kohei Hatano, Eiji Takimoto, Bandit Online Optimization Over the Permutahedron, Proceedings of the 25th International Conference on Algorithmic Learning Theory (ALT 2014),, LNCS 8776, 215–229, 2014.10.
6. Kazuki Teraoka, Kohei Hatano, Eiji Takimoto, Efficient Sampling Method for Monte Carlo Tree Search, IEICE TRANSACTIONS on Information and System, E97-D, 3, 392-298, 2014.03.
7. Takahiro Fujita, Kohei Hatano, Eiji Takimoto, Combinatorial Online Prediction via Metarounding, Proceedings of the 24th International Conference on Algorithmic Learning Theory (ALT 2013), 68-82, 2013.10.
8. Shota Yasutake, Kohei Hatano, Eiji Takimoto, Masayuki Takeda, Online Rank Aggregation
, Proceedings of the 4th Asian Conference on Machine Learning(ACML 2012) , 539-553, 2012.11.
9. Daiki Suehiro, Kohei Hatano, Shuji Kijima, Eiji Takimoto, Kiyohito Nagano, Online Prediction under Submodular Constraints, Proceedings of the 23rd International Conference on Algorithmic Learning Theory (ALT 2012) , 260-274, 2012.10.
10. Yoko Anan, Kohei Hatano, Hideo Bannai, Masayuki Takeda, Polyphonic Music Classification on Symbolic Data Using Dissimilarity Functions, Proceedings of the 13th International Society for Music Information Retrieval Conference (ISMIR 2012), 229-234, 2012.10.
11. Shota Yasutake, Kohei Hatano, Shuji Kijima, Eiji Takimoto, Masayuki Takeda, , Online Linear Optimization over Permutations
, Proceedings of the 22nd International Symposium on Algorithms and Computation (ISAAC 2011) , 534-543, 2011.11.
12. Shin-ichi Yoshida, Kohei Hatano, Eiji Takimoto, Masayuki Takeda, Adaptive Online Prediction Using Weighted Windows, IEICE Transactions on Information and Systems , E94-D, 10, 1917-1923, 2011.10.
13. Yoko Anan, Kohei Hatano, Hideo Bannai, Masayuki Takeda, Music Genre Classification using Similarity Functions, Proceedings of the 12th International Society for Music Information Retrieval Conference (ISMIR 2011), 693-698, 2011.10.
14. Daiki Suehiro, Kohei Hatano, Eiji Takimoto, Approximate Reduction from AUC Maximization to 1-norm Soft Margin Optimization, Proceedings of the 22nd International Conference on Algorithmic Learning Theory (ALT 2011) , 324-337, 2011.10.
15. Michinari Momma, Kohei Hatano, and Hiroki Nakayama, Ellipsoidal Support Vector Machines
, Proceedings of the 2nd Asian Conference on Machine Learning (ACML 2010), 31-46, 2010.11.
16. Kazuaki Kashihara, Kohei Hatano, Hideo Bannnai, and Masayuki Takeda, Sparse Substring Pattern Set Discovery using Linear Programming Boosting, Proceedings of the 13th International Conference on Discovery Science (DS 2010), 132-143, 2010.10.
17. Kohei Hatano and Eiji Takimoto, Linear Programming Boosting by Column and Row Generation, Proceedings of the Twelfth International Conference on Discovery Science (DS'09) , 2009.10.
18. Jun-ichi Moribe, Kohei Hatano, Eiji Takimoto, and Masayuki Takeda, Smooth Boosting for Margin-Based Ranking, Proceedings of 19th International Conference on Algorithmic Learning Theory, 227-239, 2008.10.
19. Kosuke Ishibashi, Kohei Hatano, and Masayuki Takeda, Online Learning of Approximate Maximum p-Norm Margin Classifiers with Biases, Proceedings of the 21st Annual Conference on Learning Theory, 69—80, 2008.07.
20. Kosuke Ishibashi, Kohei Hatano, and Masayuki Takeda, Online Learning of Approximate Maximum Margin Classifiers with Biases, Proceedings of the 2nd International Workshop on Data Mining and Statistical Science, 2007.10.
21. Kohei Hatano, Smooth Boosting Using an Information-based Criterion, The 17 th international conference on algorithmic learning theory, LNAI 4264., 2006.10.
Presentations
1. , [URL].
2. Takahiro Fujita, Kohei Hatano, Shuji Kijima, Eiji Takimoto, Online Linear Optimization over Permutations with Precedence Constraints

, NIPS 2014 Workshop on Discrete Optimization in Machine Learning(DISCML), 2014.12.13.
3. Issei Matsumoto, Kohei Hatano, Eiji Takimoto, Online Prediction with Bradley-Terry Models, NIPS 2014 Workshop on Analysis of Rank Data: Confluence of Social Choice, Operations Research, and Machine Learning, 2014.12.13.
4. 畑埜 晃平, Combinatorial Online Prediction via Metarounding, TCE Guest Lecture, 2013.12.16.
5. Takahiro Fujita, Kohei Hatano, Eiji Takimoto, Combinatorial Online Prediction Using Offline Approximation Algorithms, The sixth Annual Meeting of Asian Association for Algorithms and Computation (AAAC2013), 2013.04.20.
6. Daiki Suehiro, Kohei Hatano, Shuji Kijima, Eiji Takimoto, Kiyohito Nagano, Online Prediction over Base Polyhedra

, NIPS 2012 Workshop on Discrete Optimization in Machine Learning(DISCML), 2012.12.07.
7. Online Rank Aggregation.
8. Online Rank Aggregation.
9. Learning evaluation functions for Shogi via bipertite ranking learning with SVMs .
10. Learning evaluation functions for Shogi via bipertite ranking learning with SVMs .
11. Online Rank Aggregation.
12. Online Rank Aggregation.
13. Online Learning Based On Maximum Entropy Principle.
14. Online Learning of Maximum p-Norm Margin Classifiers with Bias.
15. Efficient online learning of linear threshold functions with large biases..
16. Boosting using classifiers with nearly one-sided error.
Membership in Academic Society
  • EATCS
  • IEICE
  • LA
Awards
  • JSAI Incentive Award
  • JSAI Incentive Award
Educational