Data segmenting apparatus and method are provided. An apparatus for segmenting an input data sequence includes: a boundary searching device configured to search for one or more candidate boundaries in the data sequence, to obtain one or more candidate segmenting schemes formed by different combinations of these candidate boundaries; and an evaluating device configured to generate, for each candidate segmenting scheme, an evaluation value of each candidate boundary in the scheme by evaluating a segmenting loss caused by using the candidate boundary to segment the data sequence, and determine whether the candidate boundary is valid in the candidate segmenting scheme according to the evaluation value reflecting association relationship between a pair of adjacent data segments adjoining to the candidate boundary and association relationship between each of one or more pairs of non-adjacent data segments, each of which includes two non-adjacent data segments located at two sides of the candidate boundary.