Many practical data streams are typically composed of several states known as regimes. In this paper, we invoke phase space reconstruction methods from non-linear time series and dynamical systems for regime detection. But the data collected from sensors is normally noisy, does not have constant amplitude and is sometimes plagued by shifts in the mean. All these aspects make modeling even more difficult. We propose a representation of the time series in the phase space with a modified embedding, which is invariant to translation and scale. The features we use for regime detection are based on comparing trajectory segments in the modified embedding space with cross-correntropy, which is a generalized correlation function. We apply our algorithm to non-linear oscillations, and compare its performance with the standard time delay embedding.