Sciweavers

156 search results - page 6 / 32
» Local Graph Partitioning using PageRank Vectors
Sort
View
167
Voted
ICML
2005
IEEE
16 years 7 months ago
Identifying useful subgoals in reinforcement learning by local graph partitioning
We present a new subgoal-based method for automatically creating useful skills in reinforcement learning. Our method identifies subgoals by partitioning local state transition gra...
Özgür Simsek, Alicia P. Wolfe, Andrew G....
187
Voted
KDD
2001
ACM
181views Data Mining» more  KDD 2001»
16 years 6 months ago
Co-clustering documents and words using bipartite spectral graph partitioning
Both document clustering and word clustering are well studied problems. Most existing algorithms cluster documents and words separately but not simultaneously. In this paper we pr...
Inderjit S. Dhillon
121
Voted
WAW
2009
Springer
97views Algorithms» more  WAW 2009»
16 years 29 days ago
A Local Graph Partitioning Algorithm Using Heat Kernel Pagerank
Fan Chung Graham
168
Voted
FOCS
2009
IEEE
16 years 1 months ago
Local Graph Partitions for Approximation and Testing
—We introduce a new tool for approximation and testing algorithms called partitioning oracles. We develop methods for constructing them for any class of bounded-degree graphs wit...
Avinatan Hassidim, Jonathan A. Kelner, Huy N. Nguy...
ICPR
2006
IEEE
16 years 12 days ago
Audio Segmentation and Speaker Localization in Meeting Videos
Segmenting different individuals in a group meeting and their speech is an important first step for various tasks such as meeting transcription, automatic camera panning, multime...
Himanshu Vajaria, Tanmoy Islam, Sudeep Sarkar, Rav...