Inductive Confidence Machines for Regression

作者: Harris Papadopoulos , Kostas Proedrou , Volodya Vovk , Alex Gammerman

DOI: 10.1007/3-540-36755-1_29

关键词: Data miningRegressionKolmogorov complexityRegression problemsMachine learningComputer scienceInductive reasoningRegression analysisArtificial intelligence

摘要: The existing methods of predicting with confidence give good accuracy and values, but quite often are computationally inefficient. Some partial solutions have been suggested in the past. Both original method these were based on transductive inference. In this paper we make a radical step replacing inference inductive define what call Inductive Confidence Machine (ICM); our main concern is use ICM regression problems. algorithm proposed Ridge Regression procedure (which usually used for outputting bare predictions) much faster than techniques. approach described may be only option available when dealing large data sets.

参考文章(16)
Ilia Nouretdinov, Thomas Melluish, Volodya Vovk, Ridge Regression Confidence Machine international conference on machine learning. pp. 385- 392 ,(2001)
Volodya Vovk, Alexander Gammerman, Craig Saunders, None, Machine-Learning Applications of Algorithmic Randomness international conference on machine learning. pp. 444- 453 ,(1999)
Craig Saunders, Alex Gammerman, Volodya Vovk, Computationally Efficient Transductive Machines Lecture Notes in Computer Science. pp. 325- 337 ,(2000) , 10.1007/3-540-40992-0_25
Ilia Nouretdinov, Vladimir V’yugin, Alex Gammerman, Transductive Confidence Machine Is Universal algorithmic learning theory. pp. 283- 297 ,(2003) , 10.1007/978-3-540-39624-6_23
Kostas Proedrou, Ilia Nouretdinov, Volodya Vovk, Alex Gammerman, Transductive Confidence Machines for Pattern Recognition Lecture Notes in Computer Science. pp. 381- 390 ,(2002) , 10.1007/3-540-36755-1_32
Craig Saunders, Alexander Gammerman, Volodya Vovk, None, Transduction with Confidence and Credibility international joint conference on artificial intelligence. pp. 722- 726 ,(1999)
Thomas Melluish, Craig Saunders, Ilia Nouretdinov, Volodya Vovk, None, Comparing the Bayes and typicalness frameworks european conference on machine learning. pp. 360- 371 ,(2001) , 10.1007/3-540-44795-4_31
Alex Gammerman, Volodya Vovk, None, Prediction algorithms and confidence measures based on algorithmic randomness theory Theoretical Computer Science. ,vol. 287, pp. 209- 217 ,(2002) , 10.1016/S0304-3975(02)00100-7