Towards Tractable Algebras for Bags.

Stéphane Grumbach Tova Milo

Published in: PODS (1993)

Keyphrases

interval algebra
real valued
temporal reasoning
multiple instance learning
maximal tractable
computational complexity
spatial reasoning

single instance
feature vectors
np hard
distributive lattices
multi instance learning
visual words

computationally tractable
multi instance
np complete
topological spaces
constraint propagation
image recognition

temporal relations
path consistency
decision trees
feature selection
relation algebra
information systems