TY  - CONF
AU  - Kersting, Kristian
AU  - Wahabzada, Mirwaes
AU  - Thurau, Christian
AU  - Bauckhage., Christian
A2  - Atzmüller, Martin
A2  - Benz, Dominik
A2  - Hotho, Andreas
A2  - Stumme, Gerd
T1  - Convex NMF on Non-Convex Massiv Data
T2  - Proceedings of LWA2010 - Workshop-Woche: Lernen, Wissen & Adaptivitaet
PB  - 
CY  - Kassel, Germany
PY  - 2010/
M2  - 
VL  - 
IS  - 
SP  - 
EP  - 
UR  - http://www.kde.cs.uni-kassel.de/conf/lwa10/papers/kdml5.pdf
M3  - 
KW  - nmf
KW  - factorization
KW  - lwa
KW  - matrix
KW  - kdml
L1  - 
SN  - 
N1  - 
N1  - 
AB  - We present an extension of convex-hull nonnegative matrix factorization (CH-NMF) which was recently proposed as a large scale variant of convex non-negative matrix factorization (CNMF) or Archetypal Analysis (AA). CH-NMF factorizes a non-negative data matrix V into two non-negative matrix factors V = WH such that the columns of W are convex combinations of certain data points so that they are readily interpretable to data analysts. There is, however, no free lunch: imposing convexity constraints on W typically prevents adaptation to intrinsic, low dimensional structures in the data. Alas, in cases where the data is distributed in a nonconvex manner or consists of mixtures of lower dimensional convex distributions, the cluster representatives obtained from CH-NMF will be less meaningful. In this paper, we present a hierarchical CH-NMF that automatically adapts to internal structures of a data set, hence it yields meaningful and interpretable clusters for non-convex data sets. This is also conformed by our extensive evaluation on DBLP publication records of 760,000 authors, 4,000,000 images harvested from the web, and 150,000,000 votes on World of Warcraft guilds.
ER  -

TY  - CONF
AU  - Jäschke, Robert
AU  - Marinho, Leandro
AU  - Hotho, Andreas
AU  - Schmidt-Thieme, Lars
AU  - Stumme, Gerd
A2  - Hinneburg, Alexander
T1  - Tag Recommendations in Folksonomies
T2  - Workshop Proceedings of Lernen - Wissensentdeckung - Adaptivität (LWA 2007)
PB  - Martin-Luther-Universität Halle-Wittenberg
CY  - 
PY  - 2007/10
M2  - 
VL  - 
IS  - 
SP  - 13
EP  - 20
UR  - http://www.kde.cs.uni-kassel.de/stumme/papers/2007/jaeschke07tagrecommendationsKDML.pdf
M3  - 
KW  - 2007
KW  - folksonomy
KW  - kdml
KW  - l3s
KW  - lwa
KW  - myown
KW  - recommender
KW  - tagging
L1  - 
SN  - 978-3-86010-907-6
N1  - 
N1  - 
AB  - Collaborative tagging systems allow users to assign keywords—so called “tags”—to resources. Tags are used for navigation, finding resources and serendipitous browsing and thus provide an immediate benefit for users. These systems usually include tag recommendation mechanisms easing the process of finding good tags for a resource, but also consolidating the tag vocabulary across users. In practice, however, only very basic recommendation strategies are applied.  In this paper we present two tag recommendation algorithms: an adaptation of user-based collaborative filtering and a graph-based recommender built on top of FolkRank, an adaptation of the well-known PageRank algorithm that can cope with undirected triadic hyperedges. We evaluate and compare both algorithms on large-scale real life datasets and show that both provide better results than non-personalized baseline methods. Especially the graph-based recommender outperforms existing methods considerably.
ER  -