Archetypal analysis for machine learning and data mining

Neurocomputing

Volumn 80, Issue , 2012, Pages 54-63

  Mørup, Morten ^a   Hansen, Lars Kai ^a  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

Archetypal analysis; Clustering; FurthestFirst; FurthestSum; Kernel methods; Non negative matrix factorization; Principal convex hull

Indexed keywords

ARCHETYPAL ANALYSIS; CLUSTERING; CONVEX HULL; FURTHESTFIRST; FURTHESTSUM; KERNEL METHODS; NONNEGATIVE MATRIX FACTORIZATION;

BLIND SOURCE SEPARATION; COMPUTATIONAL GEOMETRY; COMPUTER VISION; FACTORIZATION; FEATURE EXTRACTION; HILBERT SPACES; LEARNING SYSTEMS; MATLAB;

DATA MINING;

ACCESS TO INFORMATION; ARTICLE; CHEMICAL ANALYSIS; COMPUTER; COMPUTER PROGRAM; DATA MINING; INFORMATION PROCESSING; INTERNET; LEARNING ALGORITHM; MACHINE LEARNING; MATHEMATICAL ANALYSIS; NEUROIMAGING; PRIORITY JOURNAL; REGRESSION ANALYSIS;

EID: 84855238658     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2011.06.033     Document Type: Article

References (27)

1. Bauckhage C., Thurau C. Making archetypal analysis practical. Proceedings of the 31st DAGM Symposium on Pattern Recognition 2009, 272-281. Springer-Verlag, Berlin, Heidelberg.
2. Bell A., Sejnowski T.J. An information-maximization approach to blind separation and blind deconvolution. Neural Comput. 1995, 7:1129-1159.
3. Bezdek J.C. Pattern Recognition with Fuzzy Objective Function Algorithms 1981, Kluwer Academic Publishers.
4. C.M. Bishop, Pattern Recognition and Machine Learning, 1st ed., 2006, Springer (Corr. 2nd printing, 2007).
5. Chan B.H.P., Mitchell D.A., Cram L.E. Archetypal analysis of galaxy spectra. Mon. Not. Roy. Astron. Soc. 2003, 338:790. 10.1046/j.1365-8711.2003.06099.x.
6. Comon P. Independent component analysis a new concept?. Signal Process. 1994, 36:287-314.
7. Cutler A., Breiman L. Archetypal analysis. Technometrics 1994, 36(4):338-347.
8. Delgado K.K., Murray J.F., Rao B.D., Engan K., Lee T.W., Sejnowski T.J. Dictionary learning algorithms for sparse representation. Neural Comput. 2003, 15(2):349-396. doi: http://dx.doi.org/10.1162/089976603762552951.
9. Deerwester S.C., Dumais S.T., Landauer T.K., Furnas G.W., Harshman R.A. Indexing by latent semantic analysis. J. Am. Soc. Inf. Sci. 1990, 41(6):391-407.
10. Ding C., Li T., Jordan M.I. Convex and semi-nonnegative matrix factorizations. IEEE Trans. Pattern Anal. Mach. Intell. 2010, 32(1):45-55.
11. Dwyer R.A. On the convex hull of random points in a polytope. J. Appl. Probab. 1988, 25(4):688-699.
12. Eggert J., Körner E. Sparse coding and nmf. Neural Networks 2004, vol. 4:2529-2533.
13. Winning H., Larsen F.H., Bro R., Engelsen S. Quantitative analysis of nmr spectra with chemometrics. J. Magn. Reson. 2008, 190:26-32.
14. Hochbaum D.S., Shmoys D.B. A best possible heuristic for the k-center problem. Math. Oper. Res. 1985, 10(2):180-184.
15. Kaiser H.F. The varimax criterion for analytic rotation in factor analysis. Psychometrica 1958, 23:187-200.
16. H. Laurberg, M.G. Christensen, M.D. Plumbley, L.K. Hansen, S.H. Jensen, Theorems on positive data: on the uniqueness of nmf, Comput. Intell. Neurosci. , in press. http://10.1155/2008/764206.
17. Lee D., Seung H.S. Unsupervised learning by convex and conic coding. Adv. Neural Inf. Process. Syst. 1999, 9:515-521.
18. Lee D., Seung H. Learning the parts of objects by non-negative matrix factorization. Nature 1999, 401(6755):788-791.
19. Lim L.-H., Comon P. Multiarray signal processing: tensor decomposition meets compressed sensing. C. R. Mecanique 2010, 338:311-320.
20. Lin C.-J. Projected gradient methods for non-negative matrix factorization. Neural Comput. 2007, 19:2756-2779.
21. McCallum D., Avis D. A linear algorithm for finding the convex hull of a simple polygon. Inf. Process. Lett. 1979, 9:201-206.
22. Minc H. Nonnegative Matrices 1988, John Wiley and Sons, NY, USA.
23. M. Mørup, L.K. Hansen, Archetypal analysis for machine learning, in: IEEE Workshop on Machine Learning for Signal Processing (MLSP), URL 〈〉, 2010. http://www2.imm.dtu.dk/pubdb/p.php?5912.
24. Olshausen B.A., Field D.J. Emergence of simple-cell receptive field properties by learning a sparse code for natural images. Nature 1996, 381:607-609.
25. Plaza A., Martinez P.P.R.P.J. A quantitative and comparative analysis of endmember extraction algorithms from hyperspectral data. IEEE Trans. Geosci. Remote Sensing 2004, 42(3):650-663.
26. Porzio G.C., Ragozini G., Vistocco D. On the use of archetypes as benchmarks. Appl. Stoch. Model. Bus. Ind. 2008, 24(5):419-437.
27. Stone E., Cutler A. Introduction to archetypal analysis of spatio-temporal dynamics. Phys. D 1996, 96(1-4):110-131.