Anomaly preserving ℓ2〉∞ -optimal dimensionality reduction over a grassmann manifold

IEEE Transactions on Signal Processing

Volumn 58, Issue 2, 2010, Pages 544-552

  Kuybeda, Oleg ^a   Malah, David ^a   Barzohar, Meir ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CONJUGATE GRADIENT; DATA VECTORS; DIMENSIONAL SUBSPACE; GRASSMANN MANIFOLD; HIGH-DIMENSIONAL; HYPERSPECTRAL DATA; MIN-MAX; NEW APPROACHES; NOISY SIGNALS; OPTIMAL ALGORITHM; OPTIMAL DIMENSIONALITY; OPTIMAL SUBSPACE; SUBSPACE ESTIMATION;

CONJUGATE GRADIENT METHOD; MOBILE TELECOMMUNICATION SYSTEMS; SINGULAR VALUE DECOMPOSITION;

OPTIMIZATION;

EID: 74949104238     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2009.2032580     Document Type: Article

References (25)

1. G. F. Hughes, "On the mean accuracy of statistical pattern recognizers," IEEE Trans. Inf. Theory, vol.IT-14, no.I, pp. 55-63, 1968.
2. M. Tipping and C. Bishop, "Probabilistic principal component analysis," J. Roy. Statist. Soc. B, Statist. Methodol., vol.61, no.3, pp. 611-622, 1999.
3. O. Kuybeda, D. Malah, and M. Barzohar, "Rank estimation and redundancy reduction of high-dimensional noisy signals with preservation of rare vectors," IEEE Trans. Signal Process., vol.55, no.12, pp. 5579-5592, Dec. 2007.
4. O. Kuybeda, D. Malah, and M. Barzohar, "Global unsupervised anomaly extraction and discrimination in hyperspectral images via maximum-orthogonal complement analysis," presented at the Eur. Signal Process. Conf. (EUSIPCO), Lausanne, Switzerland, Aug. 2008.
5. A. Edelman, T. A. Arias, and S. T. Smith, "The geometry of algorithms with orthogonality constraints," SIAM J. Matrix Anal. Appl., vol.20, no.2, pp. 303-353, 1998.
6. A. Edelman, T. A. Arias, and S. T. Smith, A Comprehensive Introduction to Differential Geometry, 2nd ed. Houston, TX: Publish or Perish, 1979, vol.1-3.
7. J. A. Snyman, Practical Mathematical Optimization: An Introduction to Basic Optimization Theory and Classical and New Gradient-Based Algorithms. New York: Springer Publishing, 2005.
8. H. G. Grassmann, Die Ausdehnungslehre. Berlin, Germany: Enslin, 1862.
9. G. H. Golub and D. P. O'Leary, "Some history of the conjugate gradient and Lanczos algorithms," 1948-1976, SIAM Rev., vol.31, no.1, pp. 50-102, 1989.
10. A. Björck and G. H. Golub, "Numerical methods for computing angles between linear subspaces," Math. Comput., vol.27, no.123, Jul. 1973.
11. G. W. Stewart,Matrix Algorithms VolumeII: Eigensystems. Philadelphia, PA: SIAM, 2001.
12. S. T. Smith, "Optimization techniques on Riemannian manifolds," in Fields Institute Communications. Providence, RI: AMS, 1994, vol.3, pp. 113-146.
13. L. L. Scharf, Statistical Signal Processing: Detection, Estimation, and Time Series Analysis. Reading, MA: Addison-Welsey, 1993.
14. G. W. Stewart and J. G. Sun, Matrix Perturbation Theory. Boston, MA: Academic, 1990.
15. J. M. P. Nascimento and J. M. B. Dias, "Signal subspace identification in hyperspectral linear mixtures," Lecture Notes Comput. Sci., vol.3523, pp. 207-214, Jan. 2005.
16. Q. Du and C. I. Chang, "A signal-decomposed and interference- annihilated approach to hyperspectral target detection," IEEE Trans. Geosci. Remote Sens., vol.42, no.4, pp. 892-906, Apr. 2004.
17. P. V. Overshee and B. D. Moor, "Subspace algorithms for the stochastic identification problem," Automatica, vol.29, pp. 649-660, 1993.
18. E. Moulines, P. Duhamel, J. Cardoso, and S. Mayrargue, "Subspace methods for the blind identification of multichannel FIR filters," IEEE Trans. Signal Process., vol.43, no.2, pp. 516-526, Feb. 1995.
19. M. Viberg, "Subspace-based methods for the identification of linear time-invariant systems," Automatica, vol.31, no.12, pp. 1835-1853, 1995.
20. G. Xu, H. Liu, L. Tong, and T. Kailath, "A least-squares approach to blind channel identification," IEEE Trans. Signal Process., vol.43, no.12, pp. 2982-2993, Dec. 1995.
21. M. E. Winter and E. M. Winter, "Comparison of approaches for determinig end-members in hyperspectral data," in IEEE Proc. Aerosp. Conf. , Mar. 2000, vol.3, pp. 305-313.
22. S. Coles, An Introduction to Statistical Modeling of Extreme Values, ser. Springer Series in Statistics. New York: Springer, 2001.
23. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
24. C. T. Kelley, Iterative Methods for Optimization. Philadelphia, PA: SIAM, 1999.
25. Specim, Spectral Imaging LTD [Online]. Available: www.specim.fi