Probabilistic Models for Query Approximation with Large Sparse Binary Datasets

Dmitry Pavlov Heikki Mannila Padhraic Smyth

Published in: CoRR (2013)

Keyphrases

probabilistic model
database
query processing
response time
query evaluation
graphical models
data sets
sparse approximations
sparse matrices

latent variables
range queries
user queries
relevance feedback
million images
information retrieval
language model
bayesian networks

data sources
conditional random fields
result set
keywords
high dimensional
sparse approximation
approximate answers
database queries

approximation algorithms
error bounds
relational databases
retrieval systems
benchmark datasets
user interaction
expectation maximization
knn