Search

Your search keyword '"Zielosko, Beata"' showing total 13 results
Start Over Author "Zielosko, Beata" Journal fundamenta informaticae
13 results on '"Zielosko, Beata"'

11. Greedy Algorithms withWeights for Construction of Partial Association Rules.

Author

Moshkov, Mikhail Ju., Piliszczuk, Marcin, and Zielosko, Beata

Subjects
ALGORITHMS, RULES, WEIGHTS & measures, PRECISION (Information retrieval), MATHEMATICS
Abstract

This paper is devoted to the study of approximate algorithms for minimization of the total weight of attributes occurring in partial association rules. We consider mainly greedy algorithms with weights for construction of rules. The paper contains bounds on precision of these algorithms and bounds on the minimal weight of partial association rules based on an information obtained during the greedy algorithm run. [ABSTRACT FROM AUTHOR]

Published
2009
Full Text
View/download PDF

12. Greedy Algorithm for Attribute Reduction.

Author

Zielosko, Beata and Piliszczuk, Marcin

Subjects
*ALGORITHMS, *ALGEBRA, *FOUNDATIONS of arithmetic, *COMPUTER programming, *ANT algorithms
Abstract

In the paper the accuracy of greedy algorithmfor construction of partial tests (superreducts) and partial decision rules is considered. Results of experiments with greedy algorithm are described. [ABSTRACT FROM AUTHOR]

Published
2008

13. On Construction of Partial Reducts and Irreducible Partial Decision Rules.

Author

Moshkov, Mikhail Ju., Piliszczuk, Marcin, and Zielosko, Beata

Subjects
BINARY number system, BOUNDARY value problems, DECISION theory, ALGORITHMS, MATHEMATICS
Abstract

In the paper for the most part of binary decision tables upper and lower bounds on the cardinality of partial reducts and length of irreducible partial decision rules are obtained. The number of partial reducts and the number of irreducible partial decision rules are evaluated. Complexity of algorithms for construction of all partial reducts and all irreducible partial decision rules is studied on the basis of obtained bounds. [ABSTRACT FROM AUTHOR]

Published
2007

Catalog

Books, media, physical & digital resources
See catalog results