• KIPS Transactions on Software and Data Engineering
• /
• v.2 no.10
• /
• pp.697-704
• /
• 2013

The identification of haplotypes, which encode SNPs in a single chromosome, makes it possible to perform haplotype-based association tests with diseases. Minimum Error Correction model, one of models to computationally assemble a pair of haplotypes for a given organism from Single Nucleotide Polymorphism fragments, has been known to be NP-hard even for gapless cases. In the previous work, an improved branch and bound algorithm was suggested and showed that it is more efficient than naive branch and bound algorithm by performing experiments for Apis mellifera (honeybee) data set. In this paper, to show the extensibility of the algorithm to other organisms we apply the improved branch and bound algorithm to the human data set and confirm the efficiency of the algorithm.

• Korean Journal of Remote Sensing
• /
• v.31 no.2
• /
• pp.149-160
• /
• 2015

A comparative study was conducted for alternative consecutive procedures of detection of cloud-contaminated pixels and gap-filling and smoothing of time-series data to produce high-quality gapless satellite vegetation index (i.e. Normalized Difference Vegetation Index, NDVI). Performances of five alternative methods for detecting cloud contaminations were tested with ground-observed cloudiness data. The data gap was filled with a simple linear interpolation and then, it was applied two alternative smoothing methods (i.e. Savitzky-Golay and Wavelet transform). Moderate resolution imaging spectroradiometer (MODIS) data were used in this study. Among the alternative cloud detection methods, a criterion of MODIS Band 3 reflectance over 10% showed best accuracy with an agreement rate of 85%, which was followed by criteria of MODIS Quality assessment (82%) and Band 3 reflectance over 20% (81%), respectively. In smoothing process, the Savitzky-Golay filter was better performed to retain original NDVI patterns than the wavelet transform. This study demonstrated an operational framework of gapdetection, filling, and smoothing to produce high-quality satellite vegetation index.