Sciweavers

Share
RSCTC
2000
Springer

On Efficient Construction of Decision Trees from Large Databases

8 years 10 months ago
On Efficient Construction of Decision Trees from Large Databases
The main task in decision tree construction algorithms is to find the "best partition" of the set of objects. In this paper, we investigate the problem of optimal binary partition of continuous attribute for large data sets stored in relational databases. The critical for time complexity of algorithms solving this problem is the number of simple SQL queries necessary to construct such partitions. The straightforward approach to optimal partition selection needs at least O(N) queries, where N is the number of pre-assumed partitions of the searching space. We show some properties of optimization measures related to discernibility between objects, that allow to construct the partition very close to optimal using only O(log N) simple queries. Key words: Data Mining, Rough set, Decision tree.
Hung Son Nguyen
Added 25 Aug 2010
Updated 25 Aug 2010
Type Conference
Year 2000
Where RSCTC
Authors Hung Son Nguyen
Comments (0)
books