Sciweavers

48 search results - page 1 / 10
» Graph partitioning via adaptive spectral techniques
Sort
View
140
Voted
ECCC
2006
104views more  ECCC 2006»
15 years 6 months ago
Graph partitioning via adaptive spectral techniques
Amin Coja-Oghlan
134
Voted
FCT
2005
Springer
15 years 12 months ago
Reconstructing Many Partitions Using Spectral Techniques
A partitioning of a set of n items is a grouping of these items into k disjoint, equally sized classes. Any partition can be modeled as a graph. The items become the vertices of th...
Joachim Giesen, Dieter Mitsche
ICML
2003
IEEE
16 years 7 months ago
Transductive Learning via Spectral Graph Partitioning
We present a new method for transductive learning, which can be seen as a transductive version of the k nearest-neighbor classifier. Unlike for many other transductive learning me...
Thorsten Joachims
145
Voted
GECCO
2006
Springer
154views Optimization» more  GECCO 2006»
15 years 10 months ago
Spectral techniques for graph bisection in genetic algorithms
Various applications of spectral techniques for enhancing graph bisection in genetic algorithms are investigated. Several enhancements to a genetic algorithm for graph bisection a...
Jacob G. Martin
149
Voted
SDM
2007
SIAM
126views Data Mining» more  SDM 2007»
15 years 7 months ago
Scalable Name Disambiguation using Multi-level Graph Partition
When non-unique values are used as the identifier of entities, due to their homonym, confusion can occur. In particular, when (part of) “names” of entities are used as their ...
Byung-Won On, Dongwon Lee