An adaptive algorithm for online time series segmentation with error bound guarantee.
Zhenghua XuRui ZhangKotagiri RamamohanaraoUdaya ParampalliPublished in: EDBT (2012)
Keyphrases
- error bounds
- theoretical analysis
- segmentation algorithm
- worst case
- k means
- learning algorithm
- computational complexity
- detection algorithm
- image segmentation algorithm
- np hard
- energy function
- segmentation method
- polynomial time approximation
- learning rate
- convergence rate
- objective function
- similarity measure
- image segmentation