Matches in SemOpenAlex for { <https://semopenalex.org/work/W2235702244> ?p ?o ?g. }
- W2235702244 abstract "Segmentation is a data mining technique yielding simplified representations of sequences of ordered points. A sequence is divided into some number of homogeneous blocks, and all points within a segment are described by a single value. The focus in this thesis is on piecewise-constant segments, where the most likely description for each segment and the most likely segmentation into some number of blocks can be computed efficiently. Representing sequences as segmentations is useful in, e.g., storage and indexing tasks in sequence databases, and segmentation can be used as a tool in learning about the structure of a given sequence. The discussion in this thesis begins with basic questions related to segmentation analysis, such as choosing the number of segments, and evaluating the obtained segmentations. Standard model selection techniques are shown to perform well for the sequence segmentation task. Segmentation evaluation is proposed with respect to a known segmentation structure. Applying segmentation on certain features of a sequence is shown to yield segmentations that are significantly close to the known underlying structure. Two extensions to the basic segmentation framework are introduced: unimodal segmentation and basis segmentation. The former is concerned with segmentations where the segment descriptions first increase and then decrease, and the latter with the interplay between different dimensions and segments in the sequence. These problems are formally defined and algorithms for solving them are provided and analyzed. Practical applications for segmentation techniques include time series and data stream analysis, text analysis, and biological sequence analysis. In this thesis segmentation applications are demonstrated in analyzing genomic sequences." @default.
- W2235702244 created "2016-06-24" @default.
- W2235702244 creator A5054652878 @default.
- W2235702244 date "2008-04-08" @default.
- W2235702244 modified "2023-09-27" @default.
- W2235702244 title "Mining Sequential Data – in Search of Segmental Structures" @default.
- W2235702244 cites W1510523291 @default.
- W2235702244 cites W1522289299 @default.
- W2235702244 cites W1532154016 @default.
- W2235702244 cites W1544729927 @default.
- W2235702244 cites W1557074680 @default.
- W2235702244 cites W1569904835 @default.
- W2235702244 cites W1571413698 @default.
- W2235702244 cites W1572134371 @default.
- W2235702244 cites W1582937231 @default.
- W2235702244 cites W1680392829 @default.
- W2235702244 cites W1840640513 @default.
- W2235702244 cites W1967042859 @default.
- W2235702244 cites W1969434257 @default.
- W2235702244 cites W1971912858 @default.
- W2235702244 cites W1975297840 @default.
- W2235702244 cites W1975946664 @default.
- W2235702244 cites W1985134211 @default.
- W2235702244 cites W1985804706 @default.
- W2235702244 cites W1989788330 @default.
- W2235702244 cites W1993932817 @default.
- W2235702244 cites W1995880172 @default.
- W2235702244 cites W2005711658 @default.
- W2235702244 cites W2009090535 @default.
- W2235702244 cites W2015245929 @default.
- W2235702244 cites W2015397797 @default.
- W2235702244 cites W2019232400 @default.
- W2235702244 cites W2021129827 @default.
- W2235702244 cites W2021872737 @default.
- W2235702244 cites W2023294393 @default.
- W2235702244 cites W2026702536 @default.
- W2235702244 cites W2033872649 @default.
- W2235702244 cites W2045443950 @default.
- W2235702244 cites W2048408976 @default.
- W2235702244 cites W2049633694 @default.
- W2235702244 cites W2055688420 @default.
- W2235702244 cites W2057331441 @default.
- W2235702244 cites W2057765075 @default.
- W2235702244 cites W2057953526 @default.
- W2235702244 cites W2058177657 @default.
- W2235702244 cites W2058815839 @default.
- W2235702244 cites W2059570713 @default.
- W2235702244 cites W2068367266 @default.
- W2235702244 cites W2071353750 @default.
- W2235702244 cites W2072603366 @default.
- W2235702244 cites W2077500673 @default.
- W2235702244 cites W2077959816 @default.
- W2235702244 cites W2078001678 @default.
- W2235702244 cites W2078273711 @default.
- W2235702244 cites W2079946173 @default.
- W2235702244 cites W2083154374 @default.
- W2235702244 cites W2085220035 @default.
- W2235702244 cites W2091442045 @default.
- W2235702244 cites W2097054834 @default.
- W2235702244 cites W2098515641 @default.
- W2235702244 cites W2099111195 @default.
- W2235702244 cites W2101428815 @default.
- W2235702244 cites W2101979000 @default.
- W2235702244 cites W2105594594 @default.
- W2235702244 cites W2107633943 @default.
- W2235702244 cites W2117897510 @default.
- W2235702244 cites W2118186354 @default.
- W2235702244 cites W2122309931 @default.
- W2235702244 cites W2122497741 @default.
- W2235702244 cites W2124244625 @default.
- W2235702244 cites W2128869116 @default.
- W2235702244 cites W2131585630 @default.
- W2235702244 cites W2131669390 @default.
- W2235702244 cites W2133123111 @default.
- W2235702244 cites W2134672574 @default.
- W2235702244 cites W2137784044 @default.
- W2235702244 cites W2140628095 @default.
- W2235702244 cites W2141729166 @default.
- W2235702244 cites W2143203814 @default.
- W2235702244 cites W2143684265 @default.
- W2235702244 cites W2147307434 @default.
- W2235702244 cites W2147936589 @default.
- W2235702244 cites W2150287398 @default.
- W2235702244 cites W2150520826 @default.
- W2235702244 cites W2153233077 @default.
- W2235702244 cites W2157544229 @default.
- W2235702244 cites W2160446587 @default.
- W2235702244 cites W2163336863 @default.
- W2235702244 cites W2163901641 @default.
- W2235702244 cites W2168175751 @default.
- W2235702244 cites W2171290292 @default.
- W2235702244 cites W2175600240 @default.
- W2235702244 cites W2795929191 @default.
- W2235702244 cites W2796034401 @default.
- W2235702244 cites W3099514962 @default.
- W2235702244 cites W415785363 @default.
- W2235702244 cites W58109815 @default.
- W2235702244 cites W629016724 @default.
- W2235702244 hasPublicationYear "2008" @default.
- W2235702244 type Work @default.