The Community for Technology Leaders
Green Image
<p>An extension of the standard probably approximately correct (PAC) learning model that allows the use of generalized samples is introduced. A generalized sample is viewed as a pair consisting of a functional on the concept class together with the value obtained by the functional operating on the unknown concept. It appears that this model can be applied to a number of problems in signal processing and geometric reconstruction to provide sample size bounds under a PAC criterion. A specific application of the generalized model to a problem of curve reconstruction is considered, and some connections with a result from stochastic geometry are discussed.</p>
probably approximately correct learning; PAC learning; generalized samples; stochastic geometry; signal processing; geometric reconstruction; sample size bounds; curve reconstruction; geometry; learning systems; signal processing; stochastic processes
S.R. Kulkarni, O. Zeitouni, S.K. Mitter, J.N. Tsitsiklis, "PAC Learning with Generalized Samples and an Applicaiton to Stochastic Geometry", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 15, no. , pp. 933-942, September 1993, doi:10.1109/34.232080
89 ms
(Ver 3.3 (11022016))