Sciweavers

1591 search results - page 9 / 319
» Hybrid decision tree
Sort
View
JMLR
2010
170views more  JMLR 2010»
13 years 7 months ago
A Streaming Parallel Decision Tree Algorithm
A new algorithm for building decision tree classifiers is proposed. The algorithm is executed in a distributed environment and is especially designed for classifying large datase...
Yael Ben-Haim, Elad Tom-Tov
ISCIS
2009
Springer
14 years 1 months ago
Calculating the VC-dimension of decision trees
—We propose an exhaustive search algorithm that calculates the VC-dimension of univariate decision trees with binary features. The VC-dimension of the univariate decision tree wi...
Ozlem Asian, Olcay Taner Yildiz, Ethem Alpaydin
KDD
1995
ACM
140views Data Mining» more  KDD 1995»
14 years 5 days ago
Decision Tree Induction: How Effective is the Greedy Heuristic?
Mostexisting decision tree systemsuse a greedyapproachto inducetrees -- locally optimalsplits are inducedat every node of the tree. Althoughthe greedy approachis suboptimal,it is ...
Sreerama K. Murthy, Steven Salzberg
SIGMOD
1999
ACM
122views Database» more  SIGMOD 1999»
14 years 28 days ago
BOAT-Optimistic Decision Tree Construction
Classification is an important data mining problem. Given a training database of records, each tagged with a class label, the goal of classification is to build a concise model ...
Johannes Gehrke, Venkatesh Ganti, Raghu Ramakrishn...
ICDM
2006
IEEE
169views Data Mining» more  ICDM 2006»
14 years 2 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