Change search
ReferencesLink to record
Permanent link

Direct link
Inductive Inference and Partition Exchangeability in Classification
University of Helsinki .
University of Helsinki .
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematical Statistics. (Computational Biostatistics)ORCID iD: 0000-0003-1489-8512
2013 (English)In: Algorithmic Probability and Friends. Bayesian Prediction and Artificial Intelligence: Papers from the Ray Solomonoff 85th Memorial Conference. / [ed] Dowe, David L., Springer Berlin/Heidelberg, 2013, 91-105 p.Conference paper (Refereed)
Abstract [en]

Inductive inference has been a subject of intensive research efforts over several decades. In particular, for classification problems substantial advances have been made and the field has matured into a wide range of powerful approaches to inductive inference. However, a considerable challenge arises when deriving principles for an inductive supervised classifier in the presence of unpredictable or unanticipated events corresponding to unknown alphabets of observable features. Bayesian inductive theories based on de Finetti type exchangeability which have become popular in supervised classification do not apply to such problems. Here we derive an inductive supervised classifier based on partition exchangeability due to John Kingman. It is proven that, in contrast to classifiers based on de Finetti type exchangeability which can optimally handle test items independently of each other in the presence of infinite amounts of training data, a classifier based on partition exchangeability still continues to benefit from a joint prediction of labels for the whole population of test items. Some remarks about the relation of this work to generic convergence results in predictive inference are also given.

Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2013. 91-105 p.
, Lecture Notes in Computer Science, ISSN 0302-9743 ; 7070
Keyword [en]
Bayesian learning, classification, exchageabily, inductive inference
National Category
Probability Theory and Statistics
URN: urn:nbn:se:kth:diva-137054DOI: 10.1007/978-3-642-44958-1-7ScopusID: 2-s2.0-84893200464ISBN: 978-3-642-44957-4ISBN: 978-3-642-44958-1OAI: diva2:677782
Ray Solomonoff 85th Memorial Conference on Algorithmic Probability and Friends: Bayesian Prediction and Artificial Intelligence; Melbourne, VIC; Australia; 30 November 2011 through 2 December 2011
Swedish Research Council, 90583401

QC 20140214

Available from: 2013-12-10 Created: 2013-12-10 Last updated: 2014-03-20Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Koski, Timo
By organisation
Mathematical Statistics
Probability Theory and Statistics

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 22 hits
ReferencesLink to record
Permanent link

Direct link