ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Formulate a Hit Item Replacement and Propose Cluster Ensembling (CE) Algorithm for Data Compression

Journal: International Journal of Engineering Sciences & Research Technology (IJESRT) (Vol.2, No. 11)

Publication Date:

Authors : ;

Page : 3256-3260

Keywords : data compression; hit item replacement.;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

In this paper, we first propose an efficient distributed mining algorithm to jointly identify a group of moving objects and discover their movement patterns in wireless sensor networks. Afterward, we propose a compression algorithm, called 2P2D, which exploits the obtained group movement patterns to reduce the amount of delivered data. The compression algorithm includes a sequence merge and an entropy reduction phases. In the sequence merge phase, we propose a Merge algorithm to merge and compress the location data of a group of moving objects. In the entropy reduction phase, we formulate a Hit Item Replacement (HIR) problem and propose a Replace algorithm that obtains the optimal solution. Moreover, we devise three replacement rules and derive the maximum compression ratio. The experimental results show that the proposed compression algorithm leverages the group movement patterns to reduce the amount of delivered data effectively and efficiently.

Last modified: 2014-11-12 23:04:04