Sciweavers

1209 search results - page 28 / 242
» Semi-Supervised Learning with Trees
Sort
View
ICDM
2007
IEEE
187views Data Mining» more  ICDM 2007»
14 years 2 months ago
Statistical Learning Algorithm for Tree Similarity
Tree edit distance is one of the most frequently used distance measures for comparing trees. When using the tree edit distance, we need to determine the cost of each operation, bu...
Atsuhiro Takasu, Daiji Fukagawa, Tatsuya Akutsu
COLT
2003
Springer
14 years 27 days ago
Learning Random Log-Depth Decision Trees under the Uniform Distribution
We consider three natural models of random logarithmic depth decision trees over Boolean variables. We give an efficient algorithm that for each of these models learns all but an ...
Jeffrey C. Jackson, Rocco A. Servedio
SIGKDD
2000
96views more  SIGKDD 2000»
13 years 7 months ago
The MP13 Approach to the KDD'99 Classifier Learning Contest
The MP13 method is best summarized as recognition based on voting decision trees using "pipes" in potential space. Keywords Voting; Decision Tree; Potential Space
Vladimir Miheev, Alexei Vopilov, Ivan Shabalin
ICGI
2000
Springer
13 years 11 months ago
Constructive Learning of Context-Free Languages with a Subpansive Tree
A subpansive tree is a rooted tree that gives a partial order of nonterminal symbols of a context-free grammar. We formalize subpansive trees as background knowledge of CFGs, and i...
Noriko Sugimoto, Takashi Toyoshima, Shinichi Shimo...
IJCAI
1989
13 years 8 months ago
Generating Better Decision Trees
A new decision tree learning algorithm called IDX is described. More general than existing algorithms, IDX addresses issues of decision tree quality largely overlooked in the arti...
Steven W. Norton