arXiv · 0904.2668
The Context Sensitivity Problem in Biological Sequence Segmentation
Abstract
In this paper, we describe the context sensitivity problem encountered in partitioning a heterogeneous biological sequence into statistically homogeneous segments. After showing signatures of the problem in the bacterial genomes of Escherichia coli K-12 MG1655 and Pseudomonas syringae DC3000, when these are segmented using two entropic segmentation schemes, we clarify the contextual origins of these signatures through mean-field analyses of the segmentation schemes. Finally, we explain why we believe all sequence segmentation schems are plagued by the context sensitivity problem.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Siew-Ann Cheong, Paul Stodghill, David J. Schneider, Samuel W. Cartinhour, Christopher R. Myers. 2009-04-17. The Context Sensitivity Problem in Biological Sequence Segmentation. https://arxiv.org/abs/0904.2668
Cite the original work for its findings. Save a collection to share your selection of sources.