This study explored a new nonparametric analytical method for identifying heterogeneous segments in time-series data for data-abundant processes. A sample entropy (SampEn) algorithm often used in signal processing and information theory can also be used in a time series or a signal stream, but the original SampEn is only capable of quantifying process variation changes. The proposed algorithm, the adjusted sample entropy (AdSEn), is capable of identifying process mean shifts, variance changes, or mixture of both. A simulation study showed that the proposed method is capable of identifying heterogeneous segments in a time series. Once segments of change points are identified, any existing change-point algorithms can be used to precisely identify exact locations of potential change points. The proposed method is especially applicable for long time series with many change points. Properties of the proposed AdSEn are provided to demonstrate the algorithm’s multi-scale capability. A table of critical values is also provided to help users accurately interpret entropy results.