This paper has two main contributions: First, we propose new methods based on principle component analysis (PCA), clustering and constrained optimization for tight over-approximation of zonotopes. Second, we pr