Paper Info
Title
Tree-Like Parallelization of Reduct and Construct Computation
Abstract
The paper addresses the problem of parallel computing in reduct/construct generation. The reducts are subsets of attributes that may be successfully applied in information/decision table analysis. Constructs, defined in a similar way, represent a notion that is a kind of generalization of the reduct. They ensure both discernibility between pairs of objects belonging to different classes (in which they follow the reducts) as well as similarity between pairs of objects belonging to the same class (which is not the case with reducts). Unfortunately, exhaustive sets of minimal constructs, similarly to sets of minimal reducts, are NP-hard to generate. To speed up the computations, decomposing the original task into multiple subtasks and executing these in parallel is employed. The paper presents a so-called constrained tree-like model of parallelization of this task and illustrates practical behaviour of this algorithm in a computational experiment.
Year
DOI
Venue
2004
10.1007/978-3-540-25929-9_54
LECTURE NOTES IN ARTIFICIAL INTELLIGENCE
Keywords
Field
DocType
computer experiment,parallel computer,decision table
Decision analysis,Reduct,Decision table,Computer science,Theoretical computer science,Speedup,Computation,Distributed computing,Discrete mathematics,Similitude,Parallel algorithm,Parallel computing,Algorithm
Conference
Volume
ISSN
Citations 
3066
0302-9743
10
PageRank 
References 
Authors
1.08
15
1
Name
Order
Citations
PageRank
Robert Susmaga137033.32