Sciweavers

48 search results - page 1 / 10
» Graph partitioning via adaptive spectral techniques
Sort
View
ECCC
2006
104views more  ECCC 2006»
13 years 11 months ago
Graph partitioning via adaptive spectral techniques
Amin Coja-Oghlan
FCT
2005
Springer
14 years 4 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
14 years 11 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
GECCO
2006
Springer
154views Optimization» more  GECCO 2006»
14 years 2 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
SDM
2007
SIAM
126views Data Mining» more  SDM 2007»
14 years 8 days 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