Context inclusive function evaluation: a case study with EM-based multi-scale multi-granular image classification

Authors:
Vijay Gandhi;James M. Kang;Shashi Shekhar;Junchang Ju;Eric D. Kolaczyk;Sucharita Gopal
Affiliations:
University of Minnesota, Minneapolis, USA;University of Minnesota, Minneapolis, USA;University of Minnesota, Minneapolis, USA;Boston University, Boston, USA;Boston University, Boston, USA;Boston University, Boston, USA
Venue:
Knowledge and Information Systems
Year:
2009

Citing 7
Cited 0

Triple Jump Acceleration for the EM Algorithm

ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Inference in sensor networks: graphical models and particle methods

Inference in sensor networks: graphical models and particle methods
SVM feature selection for classification of SPECT images of Alzheimer's disease using spatial information

Knowledge and Information Systems - Special Issue on Mining Low-Quality Data
Context-Inclusive Approach to Speed-up Function Evaluation for Statistical Queries: An Extended Abstract

ICDMW '06 Proceedings of the Sixth IEEE International Conference on Data Mining - Workshops
Visual transformation for interactive spatiotemporal data mining

Knowledge and Information Systems
Top 10 algorithms in data mining

Knowledge and Information Systems
Spatial contextual classification and prediction models for mining geospatial data

IEEE Transactions on Multimedia

Quantified Score

Hi-index	0.00

Visualization

Abstract

Many statistical queries such as maximum likelihood estimation involve finding the best candidate model given a set of candidate models and a quality estimation function. This problem is common in important applications like land-use classification at multiple spatial resolutions from remote sensing raster data. Such a problem is computationally challenging due to the significant computation cost to evaluate the quality estimation function for each candidate model. For example, a recently proposed method of multi-scale, multi-granular classification has high computational overhead of function evaluation for various candidate models independently before comparison. In contrast, we propose an upper bound based context-inclusive approach that reduces computational overhead based on the context, i.e. the value of the quality estimation function for the best candidate model so far. We also prove that an upper bound exists for each candidate model and the proposed algorithm is correct. Experimental results using land-use classification at multiple spatial resolutions from satellite imagery show that the proposed approach reduces the computational cost significantly.