A Similarity Metric for Retrieval of Compressed Objects: Application for Mining Satellite Image Time Series

This paper addresses the problem of building an index of compressed object databases. We introduce an informational similarity measure based on the coding length of two part codes. Then, we present a methodology for compressing the database by taking into account interobject redundancies and by usin...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on knowledge and data engineering Vol. 20; no. 4; pp. 562 - 575
Main Authors: Gueguen, L., Datcu, M.
Format: Journal Article
Language:English
Published: New York, NY IEEE 01.04.2008
IEEE Computer Society
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Applied sciences
Clustering
Compressed
Compressing
Compression (Coding)
Computer science; control theory; systems
Content Analysis and Indexing
Context modeling
Data processing. List processing. Character string processing
Exact sciences and technology
Feature extraction
IIndex Generation
Image coding
Image databases
Image retrieval
Indexes
Indexing
Information Search and Retrieval
Information systems. Data bases
Information theory
Memory organisation. Data processing
Model classification
Model-based coding
Optimization
Pattern Recognition
Remote sensing
Satellites
Similarity
Software
Source coding
Spatial databases
Statistical
Texture
Time series
Time-varying imagery
Content Analysis and Indexing
IIndex Generation
Clustering
Time-varying imagery
Compression (Coding)
Texture
Remote sensing
Model-based coding
Model classification
Pattern Recognition
Statistical
Models
Information Search and Retrieval
Information theory
time series analysis
Complexity class
Content based retrieval
model theory
Similarity
Redundancy
Data compression
Space remote sensing
Image databank
Time series
Information extraction
Complexity measure
Case based reasoning
Object recognition
Modeling
Object-oriented databases
context analysis and indexing
data compaction and compression complexity measures and classes
Database
Metric
Database design modeling and management
Time analysis
Indexing
ISSN:1041-4347, 1558-2191
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper addresses the problem of building an index of compressed object databases. We introduce an informational similarity measure based on the coding length of two part codes. Then, we present a methodology for compressing the database by taking into account interobject redundancies and by using the informational similarity measure. The method produces an index included in the code of the data volume. This index is built such that it contains the minimal sufficient information to discriminate the data-volume objects. Then, we present an optimal two-part coder for compressing spatio-temporal events contained in satellite image time series (SITS). The two-part coder allows us to measure similarity and then to derive an optimal index of SITS spatio-temporal events. The resulting index is representative of the SITS information content and enables queries based on information content.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
content type line 23
ISSN:1041-4347
1558-2191
DOI:10.1109/TKDE.2007.190718