Sciweavers

342 search results - page 2 / 69
» Using Decision Trees to Construct a Practical Parser
Sort
View
EMNLP
2004
13 years 6 months ago
Induction of Greedy Controllers for Deterministic Treebank Parsers
Most statistical parsers have used the grammar induction approach, in which a stochastic grammar is induced from a treebank. An alternative approach is to induce a controller for ...
Tom Kalt

Book
1815views
15 years 1 months ago
A Compact Guide to Lex & Yacc
"This document explains how to construct a compiler using lex and yacc. Lex and yacc are tools used to generate lexical analyzers and parsers. I assume you can program in C, a...
Tom Niemann
FOCS
2005
IEEE
13 years 11 months ago
Safraless Decision Procedures
The automata-theoretic approach is one of the most fundamental approaches to developing decision procedures in mathematical logics. To decide whether a formula in a logic with the...
Orna Kupferman, Moshe Y. Vardi
KDD
2003
ACM
132views Data Mining» more  KDD 2003»
14 years 5 months ago
PaintingClass: interactive construction, visualization and exploration of decision trees
Decision trees are commonly used for classification. We propose to use decision trees not just for classification but also for the wider purpose of knowledge discovery, because vi...
Soon Tee Teoh, Kwan-Liu Ma
SIGMOD
1999
ACM
122views Database» more  SIGMOD 1999»
13 years 9 months 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...