Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1186.68467
Moshkov, Mikhail Ju.; Piliszczuk, Marcin; Zielosko, Beata
On partial covers, reducts and decision rules with weights. (English)
[A] Peters, James F. (ed.) et al., Transactions on Rough Sets VI. Commemorating life and work of Zdisław Pawlak, Part I. Berlin: Springer. Lecture Notes in Computer Science 4374. Journal Subline, 211-246 (2007). ISBN 978-3-540-71198-8/pbk

Summary: In the paper the accuracy of greedy algorithms with weights for construction of partial covers, reducts and decision rules is considered. Bounds on minimal weight of partial covers, reducts and decision rules based on an information on greedy algorithm work are studied. Results of experiments with software implementation of greedy algorithms are described.

MSC 2000:: *68T37 Reasoning under uncertainty
68T30 Knowledge representation
68W40 Analysis of algorithms

Keywords: partial cover; partial reduct; partial decision rule; weight; greedy algorithm

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]