On partial covers, reducts and decision rules with weights

Mikhail Ju Moshkov; Marcin Piliszczuk; Beata Zielosko

doi:10.1007/978-3-540-71200-8_13

On partial covers, reducts and decision rules with weights

Mikhail Ju Moshkov, Marcin Piliszczuk, Beata Zielosko

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

13 Scopus citations

Abstract

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. © Springer-Verlag Berlin Heidelberg 2007.

Original language	English (US)
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publisher	Springer Verlag
Pages	211-246
Number of pages	36
ISBN (Print)	9783540711988
DOIs	https://doi.org/10.1007/978-3-540-71200-8_13
State	Published - Jan 1 2007
Externally published	Yes

Bibliographical note

Generated from Scopus record by KAUST IRTS on 2023-09-21

Access to Document

10.1007/978-3-540-71200-8_13

Cite this

@inproceedings{69a48ed8a5444f6ca441a1e8a5adb2aa,

title = "On partial covers, reducts and decision rules with weights",

abstract = "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. {\textcopyright} Springer-Verlag Berlin Heidelberg 2007.",

author = "Moshkov, {Mikhail Ju} and Marcin Piliszczuk and Beata Zielosko",

note = "Generated from Scopus record by KAUST IRTS on 2023-09-21",

year = "2007",

month = jan,

day = "1",

doi = "10.1007/978-3-540-71200-8_13",

language = "English (US)",

isbn = "9783540711988",

pages = "211--246",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

address = "Germany",

}

On partial covers, reducts and decision rules with weights. / Moshkov, Mikhail Ju; Piliszczuk, Marcin; Zielosko, Beata.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag, 2007. p. 211-246.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - On partial covers, reducts and decision rules with weights

AU - Moshkov, Mikhail Ju

AU - Piliszczuk, Marcin

AU - Zielosko, Beata

N1 - Generated from Scopus record by KAUST IRTS on 2023-09-21

PY - 2007/1/1

Y1 - 2007/1/1

N2 - 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. © Springer-Verlag Berlin Heidelberg 2007.

AB - 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. © Springer-Verlag Berlin Heidelberg 2007.

UR - http://link.springer.com/10.1007/978-3-540-71200-8_13

UR - http://www.scopus.com/inward/record.url?scp=38049024398&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-71200-8_13

DO - 10.1007/978-3-540-71200-8_13

M3 - Conference contribution

SN - 9783540711988

SP - 211

EP - 246

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

ER -

On partial covers, reducts and decision rules with weights

Abstract

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this