Sciweavers

46 search results - page 2 / 10
» sdm 2010
Sort
View
SDM
2010
SIAM
115views Data Mining» more  SDM 2010»
13 years 6 months ago
Reconstructing Randomized Social Networks
In social networks, nodes correspond to entities and edges to links between them. In most of the cases, nodes are also associated with a set of features. Noise, missing values or ...
Niko Vuokko, Evimaria Terzi
SDM
2010
SIAM
181views Data Mining» more  SDM 2010»
13 years 6 months ago
Making k-means Even Faster
The k-means algorithm is widely used for clustering, compressing, and summarizing vector data. In this paper, we propose a new acceleration for exact k-means that gives the same a...
Greg Hamerly
SDM
2010
SIAM
153views Data Mining» more  SDM 2010»
13 years 6 months ago
Reconstruction from Randomized Graph via Low Rank Approximation
The privacy concerns associated with data analysis over social networks have spurred recent research on privacypreserving social network analysis, particularly on privacypreservin...
Leting Wu, Xiaowei Ying, Xintao Wu
SDM
2010
SIAM
166views Data Mining» more  SDM 2010»
13 years 6 months ago
A Permutation Approach to Validation
We give a permutation approach to validation (estimation of out-sample error). One typical use of validation is model selection. We establish the legitimacy of the proposed permut...
Malik Magdon-Ismail, Konstantin Mertsalov
SDM
2010
SIAM
181views Data Mining» more  SDM 2010»
13 years 2 months ago
Efficient Nonnegative Matrix Factorization with Random Projections
The recent years have witnessed a surge of interests in Nonnegative Matrix Factorization (NMF) in data mining and machine learning fields. Despite its elegant theory and empirical...
Fei Wang, Ping Li