A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Filters
An Efficient Decentralized Multidimensional Data Index: A Proposal
2018
Proceedings of the 7th International Conference on Data Science, Technology and Applications
Preserved Fulltext
Preliminary experiments have demonstrated that in about 65% of cases it starts a query in a random peer that does not involve the peer containing the root of the tree and in the 98% of cases it terminates ...
the query in a peer that does not contain the root of the tree. ...
Binary trees can be considered as k-d trees with one dimension and all k-d tree algorithms (insert, delete and search) apply to binary tree also. ...
doi:10.5220/0006851202310238
dblp:conf/data/GargiuloPM18
fatcat:iruj4ep3gbhypkckkzeftncsde
Randomized K-Dimensional Binary Search Trees
[chapter]
1998
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
This paper introduces randomized K-dimensional binary search trees (randomized Kd-trees), a variant of K-dimensional binary trees. ...
We show that several types of associative queries are e ciently supported by randomized Kd-trees. ...
K-Dimensional Search Trees Multidimensional binary search trees (K-dimensional search trees, Kd-trees) are a generalization of binary search trees to handle the case of multidimensional records. ...
doi:10.1007/3-540-49381-6_22
fatcat:4intdbx6cfg2nbp7pz32d5hvbe
Ingestion, Indexing and Retrieval of High-Velocity Multidimensional Sensor Data on a Single Node
[article]
2017
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Its design centers around a two-level indexing structure, wherein the global index is an in-memory R*-tree and the local indices are serialized kd-trees. ...
In addition, we evaluate a kd-tree partitioning based scheme for grouping incoming streamed data records. ...
Each data segment contains multidimensional data records and a kd-tree [18] to index them. ...
arXiv:1707.00825v1
fatcat:idgvaejzljdc3j75wlp4sw756m
A Multi-Dimensional Data Storage Using Quad-Tree and Z-Ordering
2013
Applied Mechanics and Materials
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
Multi-dimensional applications use tree structure to store data and space filling curves to traverse data. Most frequently used Quad-tree and Z-ordering curve are analyzed. ...
The most common used data structures for multidimensional application are the following 7 kinds of trees: kd-tree [7] , BSP-tree [8] , R-tree, R+-tree [9] , R*-tree, Quad-tree [10] , and Oct-tree ...
The first 2 are binary trees, the branches numbers of following 3 are not fixed, and the last 2 are configured by dimension numbers of the data objects. ...
doi:10.4028/www.scientific.net/amm.347-350.2436
fatcat:kwtbnzmz2zgf3mkqqxsoodzub4
Page 6977 of Mathematical Reviews Vol. , Issue 99j
[page]
1999
Mathematical Reviews
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
Multidimensional binary trees arise in the construction of search trees for multidimensional keys. ...
Mutafchiev (BG-AOS-A; Sofia)
99j:60013 60C05 05C05 Kemp, Rainer (D-FRNK-I; Frankfurt am Main) On the joint distribution of the nodes in uniform multidimensional binary trees. ...
Sovereign Debt Crisis – An Approach Based on Clusterization and Binary Classification Branche
2013
Procedia - Social and Behavioral Sciences
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Trees, Random Forest, Alternating Decision Tree, Naïve Bayesian Classifier, Bayesian Logistic Regression). ...
Thus, in the multidimensional analysis of the sovereign debt crisis we will use advanced techniques such as: clusterization or those ased on binary classification branches (C 4.5, CART, Logistic Model ...
Next, we will briefly explain the basic concept of Binary Recursive Trees (BRT). A tree is called binary if every node has at most two branches. ...
doi:10.1016/j.sbspro.2013.10.142
fatcat:dx7iefeufrd47igdrlu3ji37zu
Indexing method for multidimensional vector data
2013
Computer Science and Information Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
This problem stems from the fact that multidimensional data has no order that preserves proximity. ...
Efficient management of multidimensional data is a challenge when building modern database applications that involve many fold data such as temporal, spatial, data warehousing, bio-informatics, etc. ...
It is worth stressing that the binary partitioning tree is only virtual in our approach. ...
doi:10.2298/csis120702022t
fatcat:kcw22u5fgbe75lvtot3azdzwim
On Sampling in Higher-Dimensional Peer-to-Peer Systems
[chapter]
2006
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2007; you can also visit the original URL.
The file type is application/pdf.
We present fully distributed algorithms for random sampling of nodes in peer-to-peer systems, extending and generalizing the work of King and Saia [Proceedings of PODC 2004] from simple Chord-like distributed ...
This binary tree will be used for finding a suitable routing path during random sampling operations. ...
Figure 3 illustrates the binary partition tree for the network shown in Figure 2 . Each leaf of the binary tree corresponds to an existing zone (peer). ...
doi:10.1007/11682462_59
fatcat:emzseie23ngijo4o7rfkzrs4vu
A survey of P2P multidimensional indexing structures
[article]
2015
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Several proposals for P2P multidimensional indexes are reviewed and analyzed. Znet and VBI-tree are the most promising from a technical standpoint. ...
Traditional databases have long since reaped the benefits of multidimensional indexes. Numerous proposals in the literature describe multidimensional index designs for P2P systems. ...
However since it is a binary split, much like the kD-tree, the number of splits should again be similar, irrespective of dimensionality. ...
arXiv:1507.05501v1
fatcat:lf5zbvnklnda7ofjrkgyhrs3au
Randomized Ternary Search Tries
[article]
2017
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
This paper presents a new kind of self-balancing ternary search trie that uses a randomized balancing strategy adapted from Aragon and Seidel's randomized binary search trees ("treaps"). ...
After any sequence of insertions and deletions of strings, the tree looks like a ternary search trie built by inserting strings in random order. ...
In a randomized binary search tree, each node is equally likely to be the root. ...
arXiv:1606.04042v20
fatcat:atuab7p625gl3gxerbdtyiv54m
Partial match queries in relaxed multidimensional search trees
2001
Algorithmica
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
We show that the probabilistic analysis of the relaxed multidimensional trees is very similar to that of standard K d-trees and K d-tries, and also to the analysis of quadtrees. ...
We also compute the average cost of partial matches in other relaxed multidimensional digital tries, namely, relaxed K d-Patricia and relaxed K d-digital search trees. ...
We may now symbolically write, for C(z, u), C(z, u) = t λ(t)z |t| u pm(t) , where the sum extends to all binary trees t, and λ(t) is the probability that a random permutation produces the binary search ...
doi:10.1007/bf02679618
fatcat:3lmqyyfqqvhtzhtdhpuvrwpleu
Page 612 of Educational and Psychological Measurement Vol. 74, Issue 4
[page]
2014
Educational and Psychological Measurement
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
Tree-Based Item Response Models
De Boeck and Partchev (2012) proposed item response models for data with a binary response tree (hereafter abbreviated as IRTree models). ...
A response tree assumes that the observed responses Y can be recoded into any assumed pattern of binary responses for the internal nodes Y*. Table 1 shows a mapping matrix for this response tree. ...
Page 3329 of Mathematical Reviews Vol. , Issue 93f
[page]
1993
Mathematical Reviews
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
After an extensive chapter on basic tools there are chapters on binary search trees, search trees with higher branching factors, trees for multidimensional data, tries and finally digital search trees. ...
Summary: “This paper presents simple randomized algorithms for dynamically embedding M-node binary trees in either a butterfly or a hypercube network of N processors. ...
Partial Match Queries in Relaxed K-dt trees
2017
2017 Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
It was not until recently that fixed (as opposed to random) partial match queries were studied for random relaxed K-d trees, random standard K-d trees, and random 2-dimensional quad trees. ...
The study of partial match queries on random hierarchical multidimensional data structures dates back to Ph. Flajolet and C. Puech's 1986 seminal paper on partial match retrieval. ...
Since the n K-dimensional points of the random tree T are a random permutation, when n is less than 2t + 1 the probability that the left subtree has size j is just 1/n as in random binary search trees. ...
doi:10.1137/1.9781611974775.13
dblp:conf/analco/DuchL17
fatcat:sbuqqrnmxff55k3gzoecuh7equ
Unsupervised Learning With Random Forest Predictors
2006
Journal of Computational And Graphical Statistics
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf.
A random forest (RF) predictor is an ensemble of individual tree predictors. As part of their construction, RF predictors naturally lead to a dissimilarity measure between the observations. ...
The tree predictors of the random forest aim to separate synthetic from observed data. Hence each tree will be enriched with splitting variables that are dependent on other variables. ...
RANDOM FOREST DISSIMILARITIES An RF predictor is an ensemble of individual classification tree predictors (Breiman 2001) . ...
doi:10.1198/106186006x94072
fatcat:gxkfl65rgnhrra4olzj74i3mke
« Previous
Showing results 1 — 15 out of 18,678 results