Sciweavers

1640 search results - page 54 / 328
» Conditional Independence Trees
Sort
View
ISAAC
2009
Springer
83views Algorithms» more  ISAAC 2009»
16 years 1 months ago
Deletion without Rebalancing in Multiway Search Trees
Many database systems that use a B+ tree as the underlying data structure do not do rebalancing on deletion. This means that a bad sequence of deletions can create a very unbalance...
Siddhartha Sen, Robert Endre Tarjan
JCT
2006
60views more  JCT 2006»
15 years 6 months ago
A simple proof of Graham and Pollak's theorem
Graham and Pollak (Bell System Tech. J. 50 (1971) 2495-2519) obtained a beautiful formula on the determinant of distance matrices of trees, which is independent of the structure o...
Weigen Yan, Yeong-Nan Yeh
WOLLIC
2007
Springer
16 years 20 days ago
Hydra Games and Tree Ordinals
Hydra games were introduced by Kirby and Paris, for the formulation of a result which is independent from Peano arithmetic but depends on the transfinite structure of 0. Tree ordi...
Ariya Isihara
FEGC
2008
104views Biometrics» more  FEGC 2008»
15 years 8 months ago
Mining Implications from Lattices of Closed Trees
We propose a way of extracting high-confidence association rules from datasets consisting of unlabeled trees. The antecedents are obtained through a computation akin to a hypergrap...
José L. Balcázar, Albert Bifet, Anto...
ICANN
2011
Springer
14 years 10 months ago
Extending Tree Kernels with Topological Information
The definition of appropriate kernel functions is crucial for the performance of a kernel method. In many of the state-of-the-art kernels for trees, matching substructures are con...
Fabio Aiolli, Giovanni Da San Martino, Alessandro ...