Sciweavers

3020 search results - page 50 / 604
» Optimal partition trees
Sort
View
156
Voted
ICIP
1999
IEEE
16 years 5 months ago
A Toolbox for Interactive Segmentation Based on Nested Partitions
This paper presents a toolbox for interactive image segmentation based on a series of nested partitions of increasing coarseness. The user can navigate among the different resolut...
M. Francisca Zanoguera, Beatriz Marcotegui, Fernan...
118
Voted
PAKDD
2004
ACM
108views Data Mining» more  PAKDD 2004»
15 years 9 months ago
A Metric Approach to Building Decision Trees Based on Goodman-Kruskal Association Index
We introduce a numerical measure on sets of partitions of finite sets that is linked to the Goodman-Kruskal association index commonly used in statistics. This measure allows us t...
Dan A. Simovici, Szymon Jaroszewicz
153
Voted
RSA
2010
118views more  RSA 2010»
15 years 2 months ago
Weight of a link in a shortest path tree and the Dedekind Eta function
The weight of a randomly chosen link in the shortest path tree on the complete graph with exponential i.i.d. link weights is studied. The corresponding exact probability generatin...
Piet Van Mieghem
134
Voted
AAAI
2004
15 years 5 months ago
On the Optimality of Probability Estimation by Random Decision Trees
Random decision tree is an ensemble of decision trees. The feature at any node of a tree in the ensemble is chosen randomly from remaining features. A chosen discrete feature on a...
Wei Fan
143
Voted
KDD
2007
ACM
177views Data Mining» more  KDD 2007»
16 years 4 months ago
Mining optimal decision trees from itemset lattices
We present DL8, an exact algorithm for finding a decision tree that optimizes a ranking function under size, depth, accuracy and leaf constraints. Because the discovery of optimal...
Élisa Fromont, Siegfried Nijssen