Naoki Abe  

PublicationsJournal Papers
Learning Commutative Deterministic Finite State Automata in Polynomial Time, New Generation Computing, February 1991. On the Computational Complexity of Approximating Probability Distributions by Probabilistic Automata, Machine Learning, Vol. 9, July 1992. Polynomially Sparse Variations and Reducibility among Prediction Problems, IEICE Transactions on Information and Systems, Vol. E75D, No. 4, July 1992. Characterizing PACLearnability of Semilinear Sets , Information and Computation, 116(1), January 1995. Exact Learning of Linear Combinations of Monotone Terms from Function Value Queries, Theoretical Computer Science, 137(1995). Towards Realistic Theories of Learning, New Generation Computing, Vol.15(1997). Predicting Protein Secondary Structures Based on Stochastic Tree Grammars, Machine Learning, Vol. 29(1997) Clustering Words with the MDL Principle, Journal of Natural Language Processing, Vol.4, No.2, 1997. Efficient Distributionfree Population Learning of Simple Concepts, Annals of Mathematics and A.I. Vol. 23, 1998. Generalizing Case Frames Using a Thesaurus and the MDL Principle, Computational Linguistics, Vol. 24(2), 1998. Unintrusive Customization Techniques for Web Advertising, Computer Networks, 31(1116), 1999. Learning Dependencies between Case Frame Slots, Computational Linguistics, Vol. 25(2), 1999. A Web Marketing System with Automatic Pricing, Computer Networks, 33, 2000. The LobPass Problem, Journal of Computer and System Sciences, 61(3), 2000. Polynomial Learnabiilty of Stochastic Rules with respect to KLdivergence and Quadratic Distance IEICE Transactions on Information and Systems, E84D(3), 2001. Online Learning of Binary and nary Relations Over Multidimensional Clusters, Journal of Computer and Systems Sciences, 65(2), 2002. Prediction of MHC Class I Binding Peptides by Dynamic Experiment Design based on Query Learning with Hidden Markov Models, Journal of Immunology, 169(10), 57445753, 2002. Reinforcement Learning with Immediate Rewards and Linear Hypotheses, Algorithmica, 37, 263293, 2003. Improvements to the Linear Programming based Scheduling of Web Advertisements, Journal of Electronic Commerce Research, 5(1), 7598, 2005.
Polynomial Learnability and Locality of Formal Grammars. Proceedings of the 26th Meeting of A.C.L., June 1988. Feasible Learnability of Formal Grammars and the Theory of Natural Language Acquisition. Proceedings of COLING, August 1988. Polynomial Learnability of Semilinear Sets. Proceedings of the 1989 Workshop on Computational Learning Theory, August 1989. On the Computational Complexity of Approximating Probability Distributions by Probabilistic Automata, Proceedings of the 1990 Workshop on Computational Learning Theory, August 1990. Learning Commutative Deterministic Finite State Automata in Polynomial Time. Proceedings of the First International Workshop on Algorithmic Learning Theory, October 1990. Polynomial Learnability of Probabilistic Concepts with respect to the KullbackLeibler Divergence, Proceedings of the 1991 Workshop on Computational Learning Theory, August 1991. Preservation of Predictability Under Polynomially Sparse Variations and Its Applications, Proceedings of the Second Workshop on Algorithmic Learning Theory, October 1991. On the Sample Complexity of Various Learning Strategies in the Probabilistic PAC Learning Models, Proceedings of the Second International Workshop on Nonmonotonic and Inductive Logics, 1992. The LobPass Problem and an Online Learning Model of Rational Choice, Proceedings of the Sixth Annual ACM Workshop on Computational Learning Theory, August 1993. Exact Learning of Linear Combinations of Monotone Terms from Function Value Queries, Proceedings of the Fourth International Workshop on Algorithmic Learning Theory, November 1993. A New Method for Predicting Protein Secondary Structures Based on Stochastic Tree Grammars, Proceedings of The Eleventh International Conference on Machine Learning, August 1994. Predicting Location and Structure of BetaSheet Regions Using Stochastic Tree Grammar learning, Proceedings of The Second Workshop on Intelligent Systems for Molecular Biology, August 1994. Efficient Distributionfree Population Learning of Simple Concepts, Proceedings of the Fifth International Workshop on Algorithmic Learning Theory, November 1994. Towards Realistic Theories of Learning, Proceedings of the Fifth International Workshop on Algorithmic Learning Theory, November 1994. Prediction of Betasheet structures With Stochastic Tree Grammars, Genome Workshop, 1994. Online Learning of Binary and nary Relations Over Multidimensional Clusters, Proceedings of The Eighth Annual Conference on Computational Learning Theory, July 1995. Online Learning of Binary Lexical Relations Using Twodimensional Weighted Majority Algorithms, Proceedings of The Twelfth International Conference on Machine Learning, July 1995. Generalizing Case Frames Using a Thesaurus and the MDL Principle, Recent Advances in Natural Language Processing, September, 1995. Clustering Words with the MDL Principle, Proceedings of COLING96, 1996. Learning Dependencies Between Case Frames, Proceedings of COLING96, 1996. Learning Word Association Norms Using Tree Cut Pair Models, Proceedings of The Thirteenth International Conference on Machine Learning, July 1996. Query Learning Strategies Using Boosting and Bagging , Proceedings of The Fifteenth International Conference on Machine Learning, July 1998. Collaborative Filtering Using Weighted Majority Prediction Algorithms, Proceedings of The Fifteenth International Conference on Machine Learning, July 1998. Word Clustering and Disambiguation Based on Cooccurrence Data, 36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics, (COLINGACL'98) , August 1998. Unintrusive Customization Techniques for Web Advertising, Proceedings of The 8th International World Wide Web Conference , May 1999. Learning to Optimally Schedule Internet Banner Advertisements, Proceedings of The Sixteenth International Conference on Machine Learning, July 1999. Associative Reinforcement Learning Using Linear Probabilistic Concepts, Proceedings of The Sixteenth International Conference on Machine Learning, July 1999. A Web Marketing System with Automatic Pricing, Proceedings of The 9th International World Wide Web Conference , May 2000. Efficient Mining from Large Databases by Query Learning , Proceedings of The Seventeenth International Conference on Machine Learning, June 2000. Automatic recording agent for digital video server, Proceedings of The ACM Multimedia Conference 2000 , October 2000. Prediction of MHC Class I Binding Peptides by A Query Learning Algorithm based on Hidden Markov Models Proceedings of ICBP 2001 (Journal of Biological Physics, Vol. 28, No. 2) , February 2002. Sequential Cost Sensitive Decision Making with Reinforcement Learning , Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, July 2002. Empirical Comparison of Various Reinforcement Learning Strategies in Sequential Targeted Marketing, 2002 IEEE International Conference on Data Mining, December 2002. Costsensitive Learning by Cost Proportionate Example Weighting, 2003 IEEE International Conference on Data Mining, November 2003. An Iterative Method for Multiclass Costsensitive Learning, Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 2004. Cross Channel Optimized Marketing by Reinforcement Learning, Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 2004.
Efficient Data Mining by Active Learning, Progress in Discovery Science, Arikawa and Shinohara, eds., StateoftheArt Survey, LNAI 2281, SpringerVerlag, 2001. The LobPass Problem, Foundations of Real World Intelligence, Uesaka, Kanerva and Asho, eds., CSLI, 2001. Sequential Risk Management in EBusiness by Reinforcement Learning Handbook of Integrated Risk Management for EBusiness: Measuring, Modeling and Managing Risk , A. Labbi, eds., J.Ross Publishing, 2005.
Algorithmic Learning Theory: 12th International Conference, ALT 2001, Lecture Notes in Computer Science, Vol. 2225, SpringerVerlag, 2001. Special Issue on Algorithmic Learning Theory, Theoretical Computer Science Vol. 313, No.2, Elsevier, 2004.
Recent Developments in Computational Learning Theory in the United States, Journal of Information Processing Society of Japan, Vol. 32, No. 3, March 1991. In Japanese. Recent Developments in the Probabilistic PAC Learning Models, NEC Research & Development, Vol. 34, No. 1, January 1993. New Developments in Computational Learning Theory, Journal of the IEICE, 77(12), December 1994. In Japanese. Towards Realistic Theories of Learning, Applied Mathematics (Ouyou Suuri) 1995. In Japanese. Introduction to Active Learning, Journal of Information Processing Society of Japan, Vol. 38, No. 7, July 1997. In Japanese. Research on Active Learning in Computational Learning Theory Journal of Information Processing Society of Japan, Vol. 38, No. 7, July 1997. In Japanese.
A Short Introduction to Boosting, Journal of Japan Society for Artificial Intelligence, Vol. 14, No. 5, 771780, 1999. 
About IBM  Privacy  Legal  Contact 