arrow
返回

Archetypal analysis for machine learning and data mining

delete2012-03-01
delete165
PRE
AI
M
Morten Mørup *
L
Lotte H Hansen
DOI:10.1016/j.neucom.2011.06.033delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Archetypal analysis (AA) proposed by Cutler and Breiman (1994) [7] estimates the principal convex hull (PCH) of a data set. As such AA favors features that constitute representative 'corners' of the data, i.e., distinct aspects or archetypes. We currently show that AA enjoys the interpretability of clustering - without being limited to hard assignment and the uniqueness of SVD - without being limited to orthogonal representations. In order to do large scale AA, we derive an efficient algorithm based on projected gradient as well as an initialization procedure we denote FURTHESTSUM that is inspired by the FURTHESTFIRST approach widely used for k-means (Hochbaum and Shmoys, 1985 [14]). We generalize the AA procedure to KERNEL-AA in order to extract the principal convex hull in potential infinite Hilbert spaces and derive a relaxation of AA when the archetypes cannot be represented as convex combinations of the observed data. We further demonstrate that the AA model is relevant for feature extraction and dimensionality reduction for a large variety of machine learning problems taken from computer vision, neuroimaging, chemistry, text mining and collaborative filtering leading to highly interpretable representations of the dynamics in the data. Matlab code for the derived algorithms is available for download from www.mortenmorup.dk. (C) 2011 Elsevier B.V. All rights reserved.
Keyword:
Archetypal analysis
Principal convex hull
Clustering
Non-negative matrix factorization
FurthestFirst
FurthestSum
Kernel methods
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

T
technical university of denmark
学者数:
2.6W
论文数: 2.8W
被引数: 37
引用论文

引用论文

Histocompatibility types and measles antibodies in multiple sclerosis
err1977-11-01
err0
PREAI
errMona E. Fewster; Lawrence W. Myers; George W. Ellison; Roy L. Walford
err分享
err收藏
err分享
err收藏
err分享
err收藏
A Secondary, Nonaqueous Solvent Battery
err1971-01-01
err0
PREAI
errJohn S. Dunning; William H. Tiedemann; Limin Hsueh; Douglas N. Bennion
err分享
err收藏
The effect of schooling on basic cognition in selected nordic countries
err2017-11-30
err0
errOAAI
errBert Jonsson; Maria Waling; Anna S. Olafsdottir; Hanna Lagström; Hege Wergedahl; Cecilia Olsson; Eldbjørg Fossgard; Asle Holthe; Sanna Talvia; Ingibjorg Gunnarsdottir; Agneta Hörnell
err分享
err收藏
Integrated Imaging Approach to Tumor Model Mice Using Bioluminescence Imaging and Magnetic Resonance Imaging
err2010-05-01
err0
errOAAI
errYusuke Inoue; Yoshitaka Masutani; Shigeru Kiryu; Tomoyuki Haishi; Makoto Watanabe; Arinobu Tojo; Kuni Ohtomo
err分享
err收藏
Coordination of 1,10-phenanthroline, 3,4,7,8-tetramethyl-1,10-phenanthroline and 2,4,6-tris(2-pyridyl)-1,3,5-triazine to MX3 (M=Ce, U; X=I, OSO2CF3) in pyridine and acetonitrile
err2012-09-01
err0
PREAI
errJean-Claude Berthet; Jean-Marie Onno; Florence Gupta; Christelle Rivière; Pierre Thuéry; Martine Nierlich; Charles Madic; Michel Ephritikhine
err分享
err收藏
学者 查看更多内容