Sciweavers

2227 search results - page 52 / 446
» Graph Mining based on a Data Partitioning Approach
Sort
View
KDD
2007
ACM
249views Data Mining» more  KDD 2007»
16 years 28 days ago
The minimum consistent subset cover problem and its applications in data mining
In this paper, we introduce and study the Minimum Consistent Subset Cover (MCSC) problem. Given a finite ground set X and a constraint t, find the minimum number of consistent sub...
Byron J. Gao, Martin Ester, Jin-yi Cai, Oliver Sch...
126
Voted
SDM
2012
SIAM
304views Data Mining» more  SDM 2012»
13 years 2 months ago
Fast Random Walk Graph Kernel
Random walk graph kernel has been used as an important tool for various data mining tasks including classification and similarity computation. Despite its usefulness, however, it...
U. Kang, Hanghang Tong, Jimeng Sun
107
Voted
KDD
2004
ACM
132views Data Mining» more  KDD 2004»
16 years 28 days ago
A probabilistic framework for semi-supervised clustering
Unsupervised clustering can be significantly improved using supervision in the form of pairwise constraints, i.e., pairs of instances labeled as belonging to same or different clu...
Sugato Basu, Mikhail Bilenko, Raymond J. Mooney
164
Voted
WSDM
2012
ACM
352views Data Mining» more  WSDM 2012»
13 years 8 months ago
Multi-relational matrix factorization using bayesian personalized ranking for social network data
A key element of the social networks on the internet such as Facebook and Flickr is that they encourage users to create connections between themselves, other users and objects. On...
Artus Krohn-Grimberghe, Lucas Drumond, Christoph F...
WSDM
2009
ACM
187views Data Mining» more  WSDM 2009»
15 years 7 months ago
Speeding up algorithms on compressed web graphs
A variety of lossless compression schemes have been proposed to reduce the storage requirements of web graphs. One successful approach is virtual node compression [7], in which of...
Chinmay Karande, Kumar Chellapilla, Reid Andersen