nips nips2010 nips2010-114 nips2010-114-reference knowledge-graph by maker-knowledge-mining

114 nips-2010-Humans Learn Using Manifolds, Reluctantly


Source: pdf

Author: Tim Rogers, Chuck Kalish, Joseph Harrison, Xiaojin Zhu, Bryan R. Gibson

Abstract: When the distribution of unlabeled data in feature space lies along a manifold, the information it provides may be used by a learner to assist classification in a semi-supervised setting. While manifold learning is well-known in machine learning, the use of manifolds in human learning is largely unstudied. We perform a set of experiments which test a human’s ability to use a manifold in a semisupervised learning task, under varying conditions. We show that humans may be encouraged into using the manifold, overcoming the strong preference for a simple, axis-parallel linear boundary. 1


reference text

[1] Mikhail Belkin, Partha Niyogi, and Vikas Sindhwani. Manifold regularization: A geometric framework for learning from labeled and unlabeled examples. Journal of Machine Learning Research, 7:2399–2434, November 2006.

[2] Olivier Chapelle, Bernhard Sch¨ lkopf, and Alexander Zien, editors. Semi-supervised learning. MIT o Press, 2006. 8

[3] R. M. Nosofsky. Attention, similarity, and the identification-categorization relationship. Journal of Experimental Psychology: General, 115(1):39–57, 1986.

[4] Carl E. Rasmussen and Christopher K. I. Williams. Gaussian Processes for Machine Learning. MIT Press, 2006.

[5] Carl E. Rasmussen and Christopher K. I. Williams. GPML http://www.gaussianprocess.org/gpml/code/matlab/doc/, accessed May, 2010. matlab code, 2007.

[6] Vikas Sindhwani, Partha Niyogi, and Mikhail Belkin. Beyond the point cloud: from transductive to semi-supervised learning. In ICML05, 22nd International Conference on Machine Learning, 2005.

[7] Katleen Vandist, Maarten De Schryver, and Yves Rosseel. Semisupervised category learning: The impact of feedback in learning the information-integration task. Attention, Perception, & Psychophysics, 71(2):328–341, 2009.

[8] Guy Wallis and Heinrich H. B¨ lthoff. Effects of temporal association on recognition memory. Proceedu ings of the National Academy of Sciences, 98(8):4800–4804, 2001.

[9] Dengyong Zhou, Olivier Bousquet, Thomas Lal, Jason Weston, and Bernhard Sch¨ lkopf. Learning with local and global consistency. In Advances in Neural Information Processing System 16, 2004.

[10] Xiaojin Zhu, Zoubin Ghahramani, and John Lafferty. Semi-supervised learning using Gaussian fields and harmonic functions. In The 20th International Conference on Machine Learning (ICML), 2003.

[11] Xiaojin Zhu and Andrew B. Goldberg. Introduction to Semi-Supervised Learning. Synthesis Lectures on Artificial Intelligence and Machine Learning. Morgan & Claypool Publishers, San Rafael, CA, 2009. 9