A sparsification approach to set membership identification of a class of affine hybrid systems

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2008, Pages 123-130

  Ozay, Necmiye ^a   Sznaier, Mario ^a   Lagoa, Constantino ^b   Camps, Octavia ^a  

^a NORTHEASTERN UNIVERSITY   (United States)

^b The Pennsylvania State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HYBRID SYSTEMS; IMAGE SEGMENTATION; NP-HARD; RELAXATION PROCESSES; TEXTURES;

AFFINE HYBRID SYSTEMS; COMPUTER VISION APPLICATIONS; INPUT/OUTPUT DATUM; NON TRIVIAL PROBLEMS; PERFORMANCE CRITERION; ROBUST IDENTIFICATION; SET-MEMBERSHIP IDENTIFICATION; SPARSE SIGNAL RECOVERIES;

SIGNAL RECONSTRUCTION;

EID: 62949087251     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2008.4739300     Document Type: Conference Paper

References (25)

1. Edoardo Amaldi and Viggo Kann. On the approximability of minimizing nonzero variables or unsatisfied relations in linear systems. Theoretical Computer Science, 209(1-2):237-260, 1998.
2. A. Bemporad, A. Garulli, S. Paoletti, and A. Vicino. A bounded-error approach to piecewise affine system identification. IEEE Transactions on Automatic Control, 50(10):1567-1580, 2005.
3. E. J. Candes, M. Wakin, and S. Boyd. Enhancing sparsity by reweighted l1 minimization. Technical report, California Institute of Technology, 2007.
4. A. B. Chan and N. Vasconcelos. Mixtures of dynamic textures. In IEEE International Conference on Computer Vision, volume 1, pages 641-647, 2005.
5. L. Cooper, J. Liu, and K. Huang. Spatial segmentation of temporal texture using mixture linear models. In Workshop on Dynamical Vision, pages 142-150, 2005.
6. D.L. Donoho, M. Elad, and V.N. Temlyakov. Stable recovery of sparse overcomplete representations in the presence of noise. IEEE Transactions on Information Theory, 52(1):6-18, 2006.
7. R. O. Duda, P. E. Hart, and D. G. Stork. Pattern Classification. Wiley & Sons, Inc., second edition.
8. M. Fazel, H. Hindi, and S. Boyd. A rank minimization heuristic with application to minimum order system approximation. In American Control Conference, 2001.
9. M. Fazel, H. Hindi, and S. Boyd. Log-det heuristic for matrix rank minimization with applications to hankel and euclidean distance matrices. In American Control Conference, 2003.
10. U. Gargi, R. Kasturi, and S. H. Strayer. Performance characterization of video-shot-change detection methods. IEEE Transactions on Circuits and Systems for Video Technology, 10(1):1-13, 2000.
11. A. Gionis and H. Mannila. Segmentation algorithms for time series and sequence data. In SIAM International Conference on Data Mining, 2005. Tutorial.
12. J. P. Hespanha. Uniform stability of switched linear systems: Extensions of lasalle's invariance principle. IEEE Transactions on Automatic Control, 49(4):470-482, 2004.
13. J.-B. Hiriart-Urruty and C. Lemarechal. Convex Analysis and Minimization Algortihms II: Advanced Theory and Bundle Methods, volume 306 of Grundlehrer der mathematischen Wissenschaften. Springer-Verlag, 1993.
14. W. Hong, J. Wright, K. Huang, and Y. Ma. Multiscale hybrid linear models for lossy image representation. IEEE Transactions on Image Processing, 15(12):3655-3671, December 2006.
15. M. Lobo, M. Fazel, and S. Boyd. Portfolio optimization with linear and fixed transaction costs. Annals of Operations Research, 152(1):376-394, 2007.
16. J. Lygeros, K. H. Johansson, S. N. Simic, J. Zhang, and S. S. Sastry. Dynamical properties of hybrid automata. IEEE Transactions on Automatic Control, 48(1):2-17, 2003.
17. Y. Ma and R. Vidal. A closed form solution to the identification of hybrid arx models via the identification of algebraic varieties. In Hybrid Systems Computation and Control, pages 449-465, March 2005.
18. B. K. Natarajan. Sparse approximate solutions to linear systems. SIAM Journal on Computing, 24(2):227-234, 1995.
19. S. Paoletti, A. Juloski, G. Ferrari-Trecate, and R. Vidal. Identification of hybrid systems: A tutorial. European Journal of Control, 13(2):242-260, 2007.
20. W.M. Rand. Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association, 66:846-850, 1971.
21. J. Roll, A. Bemporad, and L. Ljung. Identification of piesewise affine systems via mixed-integer programming. Automatica, 40:37-50, 2004.
22. J.A. Tropp. Just relax: convex programming methods for identifying sparse signals in noise. IEEE Transactions on Information Theory, 52(3):1030-1051, 2006.
23. R. Vidal, Y. Ma, and S. Sastry. Generalized principal component analysis (gpca). IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(12):1945-1959, December 2005.
24. R. Vidal, S. Soatto, and S. Sastry. An algebraic geometric approach to the identification of linear hybrid systems. In IEEE Conference on Decision and Control, pages 167-172, December 2003.
25. Boon-Lock Y. and B. Liu. A unified approach to temporal segmentation of motion jpeg and mpeg compressed video. In International Conference on Multimedia Computing and Systems, pages 81-88, May 1995.