If you made any changes in Pure these will be visible here soon.

Research Output 2001 2019

2019

Combinatorial Online Prediction

hatano, K., Mar 8 2019, Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018. Institute of Electrical and Electronics Engineers Inc., p. 40-44 5 p. 8664224. (Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Integrating Multimodal Learning Analytics and Inclusive Learning Support Systems for People of All Ages

Tamura, K., Lu, M., Konomi, S., Hatano, K., Inaba, M., Oi, M., Okamoto, T., Okubo, F., Shimada, A., Wang, J., Yamada, M. & Yamada, Y., Jan 1 2019, Cross-Cultural Design. Culture and Society - 11th International Conference, CCD 2019, Held as Part of the 21st HCI International Conference, HCII 2019, Proceedings. Rau, P-L. P. (ed.). Springer Verlag, p. 469-481 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11577 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Electroencephalography
User interfaces
Learning Environment
Education
User Interface Design

Pilot study to estimate “difficult” area in e-learning material by physiological measurements

Tamura, K., Okamoto, T., Oi, M., Shimada, A., Hatano, K., Yamada, M., Lu, M. & Konomi, S., Jun 24 2019, Proceedings of the 6th 2019 ACM Conference on Learning at Scale, L@S 2019. Association for Computing Machinery, Inc, (Proceedings of the 6th 2019 ACM Conference on Learning at Scale, L@S 2019).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Open Access
Electroencephalography
electronic learning
learning
evaluation

Proposal and implementation of an elderly-oriented user interface for learning support systems

Lu, M., Tamura, K., Okamoto, T., Oi, M., Shimada, A., Hatano, K., Yamada, M. & Konomi, S., Jun 24 2019, Proceedings of the 6th 2019 ACM Conference on Learning at Scale, L@S 2019. Association for Computing Machinery, Inc, (Proceedings of the 6th 2019 ACM Conference on Learning at Scale, L@S 2019).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Open Access
user interface
User interfaces
learning
Education
Experiments

Succinct representation of linear extensions via MDDs and its application to scheduling under precedence constraints

Miyake, F., Takimoto, E. & hatano, K., Jan 1 2019, Combinatorial Algorithms - 30th International Workshop, IWOCA 2019, Proceedings. Colbourn, C. J., Grossi, R. & Pisanti, N. (eds.). Springer Verlag, p. 365-377 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11638 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Linear Extension
Precedence Constraints
Decision Diagrams
Scheduling
Flow Time
2018

Boosting over non-deterministic ZDDs

Fujita, T., hatano, K. & Takimoto, E., Jan 1 2018, (Accepted/In press) In : Theoretical Computer Science.

Research output: Contribution to journalArticle

Binary decision diagrams
Boosting
Adaptive boosting
Decision Diagrams
Learning algorithms
1 Citation (Scopus)

Boosting over non-deterministic ZDDs

Fujita, T., hatano, K. & Takimoto, E., Jan 1 2018, WALCOM: Algorithms and Computation - 12th International Conference, WALCOM 2018, Proceedings. Rahman, M. S., Sung, W-K. & Uehara, R. (eds.). Springer Verlag, p. 195-206 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10755 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Binary decision diagrams
Boosting
Adaptive boosting
Decision Diagrams
Learning algorithms
1 Citation (Scopus)

Can machine learning techniques provide better learning support for elderly people?

hatano, K., Jan 1 2018, Distributed, Ambient and Pervasive Interactions: Technologies and Contexts - 6th International Conference, DAPI 2018, Held as Part of HCI International 2018, Proceedings. Konomi, S. & Streitz, N. (eds.). Springer Verlag, p. 178-187 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10922 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Elderly People
Learning systems
Machine Learning
Decision making
Feedback
1 Citation (Scopus)

Decision diagrams for solving a job scheduling problem under precedence constraints

Matsumoto, K., hatano, K. & Takimoto, E., Jun 1 2018, 17th Symposium on Experimental Algorithms, SEA 2018. D'Angelo, G. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 103).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Scheduling
Processing
Experiments

Efficient reformulation of 1-norm ranking SVM

Suehiro, D., Hatano, K. & Takimoto, E., Mar 1 2018, In : IEICE Transactions on Information and Systems. E101D, 3, p. 719-729 11 p.

Research output: Contribution to journalArticle

Classifiers
1 Citation (Scopus)
Online Optimization
Combinatorial optimization
Combinatorial Optimization
Scheduling Problem
Scheduling

Online linear optimization with the log-determinant regularizer

Moridomi, K. I., hatano, K. & Takimoto, E., Jun 1 2018, In : IEICE Transactions on Information and Systems. E101D, 6, p. 1511-1520 10 p.

Research output: Contribution to journalArticle

Collaborative filtering
Entropy

Tighter generalization bounds for matrix completion via factorization into constrained matrices

Moridomi, K. I., hatano, K. & Takimoto, E., Aug 1 2018, In : IEICE Transactions on Information and Systems. E101D, 8, p. 1997-2004 8 p.

Research output: Contribution to journalArticle

Collaborative filtering
Factorization
3 Citations (Scopus)

Towards supporting multigenerational co-creation and social activities: Extending learning analytics platforms and beyond

Konomi, S., hatano, K., Inaba, M., Terai, M., Okamoto, T., Okubo, F., Shimada, A., Wang, J., Yamada, M. & Yamada, Y., Jan 1 2018, Distributed, Ambient and Pervasive Interactions: Technologies and Contexts - 6th International Conference, DAPI 2018, Held as Part of HCI International 2018, Proceedings. Konomi, S. & Streitz, N. (eds.). Springer Verlag, p. 82-91 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10922 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Elderly People
User interfaces
Telecommunication networks
Availability
Trigger
2016

A combinatorial metrical task system problem under the uniform metric

Nakazono, T., Moridomi, K. I., hatano, K. & Takimoto, E., Jan 1 2016, Algorithmic Learning Theory - 27th International Conference, ALT 2016, Proceedings. Springer Verlag, Vol. 9925 LNAI. p. 276-287 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9925 LNAI).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Metric
Competitive Ratio
Exponential time
Sampling
Path
1 Citation (Scopus)

An online policy gradient algorithm for Markov decision processes with continuous states and actions

Ma, Y., Zhao, T., hatano, K. & Sugiyama, M., Mar 1 2016, In : Neural Computation. 28, 3, p. 563-593 31 p.

Research output: Contribution to journalLetter

Markov Chains
Learning
Emotions
Reward
Decision Making
1 Citation (Scopus)

Bandit online optimization over the permutahedron

Ailon, N., hatano, K. & Takimoto, E., Oct 18 2016, In : Theoretical Computer Science. 650, p. 92-108 17 p.

Research output: Contribution to journalArticle

Online Optimization
Regret
Choose
Convex Polytope
Rational functions
10 Citations (Scopus)

Simultaneous safe screening of features and samples in doubly sparse modeling

Shibagaki, A., Karasuyama, M., hatano, K. & Takeuchi, I., Jan 1 2016, 33rd International Conference on Machine Learning, ICML 2016. Weinberger, K. Q. & Balcan, M. F. (eds.). International Machine Learning Society (IMLS), p. 2381-2390 10 p. (33rd International Conference on Machine Learning, ICML 2016; vol. 4).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Screening
Experiments
2015

Online density estimation of bradley-terry models

Matsumoto, I., hatano, K. & Takimoto, E., Jan 1 2015, In : Journal of Machine Learning Research. 40, 2015

Research output: Contribution to journalConference article

Bradley-Terry Model
On-line Estimation
Density Estimation
Regret
Loss Function
1 Citation (Scopus)

Online linear optimization for job scheduling under precedence constraints

Fujita, T., hatano, K., Kijima, S. & Takimoto, E., Jan 1 2015, Algorithmic Learning Theory - 26th International Conference, ALT 2015. Gentile, C., Zilles, S. & Chaudhuri, K. (eds.). Springer Verlag, p. 332-346 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9355).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Online Optimization
Precedence Constraints
Linear Optimization
Job Scheduling
Linear Constraints
2014
1 Citation (Scopus)

An online policy gradient algorithm for Markov decision processes with continuous states and actions

Ma, Y., Zhao, T., hatano, K. & Sugiyama, M., Jan 1 2014, Machine Learning and Knowledge Discovery in Databases - European Conference, ECML PKDD 2014, Proceedings. PART 2 ed. Springer Verlag, p. 354-369 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8725 LNAI, no. PART 2).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Gradient Algorithm
Markov Decision Process
Gradient methods
Regret
Concavity
4 Citations (Scopus)

Bandit online optimization over the permutahedron

Ailon, N., hatano, K. & Takimoto, E., Jan 1 2014, Algorithmic Learning Theory - 25th International Conference, ALT 2014, Proceedings. Clark, A., Zeugmann, T., Zilles, S. & Auer, P. (eds.). Springer Verlag, p. 215-229 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8776).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Online Optimization
Regret
Choose
Convex Polytope
Rational functions
4 Citations (Scopus)

Efficient sampling method for monte carlo tree search problem

Teraoka, K., Hatano, K. & Takimoto, E., Jan 1 2014, In : IEICE Transactions on Information and Systems. E97-D, 3, p. 392-398 7 p.

Research output: Contribution to journalArticle

Sampling

Online matrix prediction for sparse loss matrices

Moridomi, K. I., hatano, K., Takimoto, E. & Tsuda, K., Jan 1 2014, In : Journal of Machine Learning Research. 39, 2014, p. 250-265 16 p.

Research output: Contribution to journalConference article

Determinant
Prediction
Regularization
Collaborative filtering
Frobenius norm
2013
6 Citations (Scopus)

Combinatorial online prediction via metarounding

Fujita, T., Hatano, K. & Takimoto, E., Nov 18 2013, Algorithmic Learning Theory - 24th International Conference, ALT 2013, Proceedings. p. 68-82 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8139 LNAI).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Prediction
Approximation algorithms
Approximation Algorithms
Set Cover
Integrality
1 Citation (Scopus)

Efficient algorithms for combinatorial online prediction

Takimoto, E. & Hatano, K., Nov 18 2013, Algorithmic Learning Theory - 24th International Conference, ALT 2013, Proceedings. p. 22-32 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8139 LNAI).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Efficient Algorithms
Prediction
Online Optimization
Linear Optimization
Regret
2012
15 Citations (Scopus)

Online prediction under submodular constraints

Suehiro, D., hatano, K., Kijima, S., Takimoto, E. & Nagano, K., Oct 30 2012, Algorithmic Learning Theory - 23rd International Conference, ALT 2012, Proceedings. Vol. 7568 LNAI. p. 260-274 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7568 LNAI).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Polyhedron
Submodular Function
Prediction
Regret
Polynomials
8 Citations (Scopus)

Online rank aggregation

Yasutake, S., hatano, K., Takimoto, E. & Takeda, M., Dec 1 2012, In : Journal of Machine Learning Research. 25, p. 539-553 15 p.

Research output: Contribution to journalConference article

Rank Aggregation
Permutation
Agglomeration
Kendall's tau
Online Learning
4 Citations (Scopus)

Polyphonic music classification on symbolic data using dissimilarity functions

Anan, Y., hatano, K., Bannai, H., Takeda, M. & Satoh, K., 2012, Proceedings of the 13th International Society for Music Information Retrieval Conference, ISMIR 2012. p. 229-234 6 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Music
Polyphonic
Experiments
Computational
Convert
2011
8 Citations (Scopus)

Adaptive online prediction using weighted windows

Yoshida, S. I., hatano, K., Takimoto, E. & Takeda, M., Jan 1 2011, In : IEICE Transactions on Information and Systems. E94-D, 10, p. 1917-1923 7 p.

Research output: Contribution to journalArticle

2 Citations (Scopus)

Approximate reduction from AUC maximization to 1-norm soft margin optimization

Suehiro, D., hatano, K. & Takimoto, E., Oct 20 2011, Algorithmic Learning Theory - 22nd International Conference, ALT 2011, Proceedings. p. 324-337 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6925 LNAI).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Margin
Norm
Optimization
Optimization Problem
Classifiers
6 Citations (Scopus)

Music genre classification using similarity functions

Anan, Y., hatano, K., Bannai, H. & Takeda, M., Dec 1 2011, Proceedings of the 12th International Society for Music Information Retrieval Conference, ISMIR 2011. p. 693-698 6 p. (Proceedings of the 12th International Society for Music Information Retrieval Conference, ISMIR 2011).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Support vector machines
Learning systems
Classifiers
Experiments
Music
17 Citations (Scopus)

Online linear optimization over permutations

Yasutake, S., Hatano, K., Kijima, S., Takimoto, E. & Takeda, M., Dec 26 2011, Algorithms and Computation - 22nd International Symposium, ISAAC 2011, Proceedings. p. 534-543 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7074 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Online Optimization
Linear Optimization
Permutation
Regret
Randomized Rounding
2010
1 Citation (Scopus)

Ellipsoidal support vector machines

Momma, M., hatano, K. & Nakayama, H., Dec 1 2010, In : Journal of Machine Learning Research. 13, p. 31-46 16 p.

Research output: Contribution to journalConference article

Bayes
Ellipsoid
Support vector machines
Support Vector Machine
Optimization

Sparse substring pattern set discovery using linear programming boosting

Kashihara, K., hatano, K., Bannai, H. & Takeda, M., Dec 20 2010, Discovery Science - 13th International Conference, DS 2010, Proceedings. p. 132-143 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6332 LNAI).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Boosting
Linear programming
Feature extraction
Linear Program
Margin
2009
2 Citations (Scopus)

Linear programming boosting by column and row generation

Hatano, K. & Takimoto, E., Nov 16 2009, Discovery Science - 12th International Conference, DS 2009, Proceedings. p. 401-408 8 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5808 LNAI).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Boosting
Linear programming
Support Vector
Sparsity
Optimization Problem
14 Citations (Scopus)

Theory and algorithm for learning with dissimilarity functions

Wang, L., Sugiyama, M., Yang, C., hatano, K. & Feng, J., May 1 2009, In : Neural Computation. 21, 5, p. 1459-1484 26 p.

Research output: Contribution to journalLetter

Learning
Databases
Classifier
Paradigm
Guidance

Thinning-out: A method to reduce trials in skill discovery of a robot

Kobayashi, H., hatano, K., Ishino, A. & Shinohara, A., Jan 1 2009, In : Transactions of the Japanese Society for Artificial Intelligence. 24, 1, p. 191-202 12 p.

Research output: Contribution to journalArticle

Robots
Data storage equipment
Costs
2008

Autonomous learning of ball passing by four-legged robots and trial reduction by thinning-out and surrogate functions

Kobayashi, H., hatano, K., Ishino, A. & Shinohara, A., 2008, Intelligent Autonomous Systems 10, IAS 2008. p. 145-154 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Robots
10 Citations (Scopus)

Online learning of approximate maximum p-norm margin classifiers with bias

Ishibashi, K., hatano, K. & Takeda, M., Dec 1 2008, p. 69-80. 12 p.

Research output: Contribution to conferencePaper

trend
learning
experiment
3 Citations (Scopus)
Boosting
Margin
Ranking
Imply

String Kernels based on variable-length-don't-care patterns

Narisawa, K., Bannai, H., Hatano, K., Inenaga, S. & Takeda, M., Dec 1 2008, Discovery Science - 11th International Conference, DS 2008, Proceedings. p. 308-318 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5255 LNAI).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Pattern matching
Support vector machines
Strings
kernel
Spam
2007
1 Citation (Scopus)

Reducing trials by thinning-out in skill discovery

Kobayashi, H., hatano, K., Ishino, A. & Shinohara, A., 2007, Discovery Science - 10th International Conference, DS 2007, Proceedings. Vol. 4755 LNAI. p. 127-138 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4755 LNAI).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Thinning
Robots
Motion
Legged Robots
Search Trees
13 Citations (Scopus)

Unsupervised spam detection based on string alienness measures

Narisawa, K., Bannai, H., hatano, K. & Takeda, M., Dec 1 2007, Discovery Science - 10th International Conference, DS 2007, Proceedings. p. 161-172 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4755 LNAI).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Equivalence classes
Spam
Strings
Experiments
Equivalence relation
2006
5 Citations (Scopus)

Smooth boosting using an information-based criterion

hatano, K., 2006, Algorithmic Learning Theory - 17th International Conference, ALT 2006, Proceedings. Springer Verlag, Vol. 4264 LNAI. p. 304-318 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4264 LNAI).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Boosting
Adaptive boosting
Gini Index
AdaBoost
Filtering
2005

Practical algorithms for pattern based linear regression

Bannai, H., hatano, K., Inenaga, S. & Takeda, M., Dec 1 2005, Discovery Science - 8th International Conference, DS 2005, Proceedings. p. 44-56 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 3735 LNAI).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Linear regression
Strings
Branch-and-bound
Numerics
Attribute
2004

A simple boosting algorithm using multi-way branching decision trees

hatano, K., Jul 1 2004, In : Theory of Computing Systems. 37, 4, p. 503-518 16 p.

Research output: Contribution to journalArticle

Boosting
Decision trees
Decision tree
Branching
Binary Classification
1 Citation (Scopus)

Boosting versus covering

hatano, K. & Warmuth, M. K., Jan 1 2004, Advances in Neural Information Processing Systems 16 - Proceedings of the 2003 Conference, NIPS 2003. Neural information processing systems foundation, (Advances in Neural Information Processing Systems).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Adaptive boosting
Labels
Experiments
1 Citation (Scopus)

Learning r-of-k functions by boosting

hatano, K. & Watanabe, O., 2004, In : Unknown Journal. 3244, p. 114-126 13 p.

Research output: Contribution to journalArticle

Adaptive boosting
AdaBoost
Boosting
learning
Confidence
2001
1 Citation (Scopus)

A simpler analysis of the multi-way branching decision tree boosting algorithm

hatano, K., 2001, Algorithmic Learning Theory - 12th International Conference, ALT 2001, Proceedings. Springer Verlag, Vol. 2225. p. 77-92 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2225).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Boosting
Decision trees
Decision tree
Branching
Binary Classification