Decomposing probability distributions on structured individuals

Peter Flach, Cussens James, Lachiche Nicolas, Frisch Alan

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

Abstract

Naive Bayesian classifiers have been very successful in attribute-value representations. However, it is not clear how the decomposition of the probability distributions on attribute-value tuples underlying those classifiers can be applied in the case of structured individuals, for instance sets of tuples as in the multiple instance problem. This paper presents a decomposition of probability distributions on structured individuals. Several probability distributions over lists, sets, and multisets are considered. In particular, an alternative to the bitvector distribution over sets is introduced. Decomposition as proposed in this paper introduces features (properties of the individual) that can be used, as in 1BC, to estimate the most likely class of an individual given its description.
Translated title of the contributionDecomposing probability distributions on structured individuals
Original languageEnglish
Title of host publicationWork-in-Progress Reports of the 10th International Conference on Inductive Logic Programming
PublisherILP2000
Publication statusPublished - 2000

Bibliographical note

Other page information: 96-106
Conference Proceedings/Title of Journal: Work-in-Progress Reports of the 10th International Conference on Inductive Logic Programming
Other identifier: 1000485

Fingerprint

Dive into the research topics of 'Decomposing probability distributions on structured individuals'. Together they form a unique fingerprint.

Cite this