Sciweavers

3020 search results - page 25 / 604
» Optimal partition trees
Sort
View
PAAPP
2006
85views more  PAAPP 2006»
15 years 3 months ago
A new metric splitting criterion for decision trees
Abstract: We examine a new approach to building decision tree by introducing a geometric splitting criterion, based on the properties of a family of metrics on the space of partiti...
Dan A. Simovici, Szymon Jaroszewicz
92
Voted
GECCO
2006
Springer
147views Optimization» more  GECCO 2006»
15 years 7 months ago
Generalized cycle crossover for graph partitioning
We propose a new crossover that generalizes cycle crossover to permutations with repetitions and naturally suits partition problems. We tested it on graph partitioning problems ob...
Alberto Moraglio, Yong-Hyuk Kim, Yourim Yoon, Byun...
106
Voted
ICDM
2006
IEEE
169views Data Mining» more  ICDM 2006»
15 years 9 months ago
Privacy-Preserving Data Imputation
In this paper, we investigate privacy-preserving data imputation on distributed databases. We present a privacypreserving protocol for filling in missing values using a lazy deci...
Geetha Jagannathan, Rebecca N. Wright
135
Voted
ARSCOM
2007
191views more  ARSCOM 2007»
15 years 3 months ago
Binomial Identities Generated by Counting Spanning Trees
We partition the set of spanning trees contained in the complete graph Kn into spanning trees contained in the complete bipartite graph Ks,t. This relation will show that any prop...
Thomas Dale Porter
135
Voted
ICCAD
2006
IEEE
304views Hardware» more  ICCAD 2006»
16 years 13 days ago
Trunk decomposition based global routing optimization
We present global routing optimization methods which are not based on rip-up and re-route framework. In particular, the routing optimization is based on trunk decomposition [13] o...
Devang Jariwala, John Lillis