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

^*Corresponding author for this work

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

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.

Original language	English (US)
Title of host publication	Transactions on Rough Sets VI - Commemorating the Life and Work of Zdzislaw Pawlak
Publisher	Springer Verlag
Pages	211-246
Number of pages	36
Edition	PART 1
ISBN (Print)	9783540711988
DOIs	https://doi.org/10.1007/978-3-540-71200-8_13
State	Published - 2007
Externally published	Yes

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 1
Volume	4374 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Keywords

Greedy algorithms
Partial covers
Partial decision rules
Partial reducts
Weights

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

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

Cite this

Moshkov, M. J., Piliszczuk, M., & Zielosko, B. (2007). On partial covers, reducts and decision rules with weights. In Transactions on Rough Sets VI - Commemorating the Life and Work of Zdzislaw Pawlak (PART 1 ed., pp. 211-246). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4374 LNCS, No. PART 1). Springer Verlag. https://doi.org/10.1007/978-3-540-71200-8_13

Moshkov, Mikhail Ju ; Piliszczuk, Marcin ; Zielosko, Beata. / On partial covers, reducts and decision rules with weights. Transactions on Rough Sets VI - Commemorating the Life and Work of Zdzislaw Pawlak. PART 1. ed. Springer Verlag, 2007. pp. 211-246 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).

@inproceedings{f6a72c9064ec45b8bc39f09c7b2fcda0,

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.",

keywords = "Greedy algorithms, Partial covers, Partial decision rules, Partial reducts, Weights",

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

year = "2007",

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

language = "English (US)",

isbn = "9783540711988",

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

publisher = "Springer Verlag",

number = "PART 1",

pages = "211--246",

booktitle = "Transactions on Rough Sets VI - Commemorating the Life and Work of Zdzislaw Pawlak",

address = "Germany",

edition = "PART 1",

}

Moshkov, MJ, Piliszczuk, M & Zielosko, B 2007, On partial covers, reducts and decision rules with weights. in Transactions on Rough Sets VI - Commemorating the Life and Work of Zdzislaw Pawlak. PART 1 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 4374 LNCS, Springer Verlag, pp. 211-246. https://doi.org/10.1007/978-3-540-71200-8_13

On partial covers, reducts and decision rules with weights. / Moshkov, Mikhail Ju; Piliszczuk, Marcin; Zielosko, Beata.
Transactions on Rough Sets VI - Commemorating the Life and Work of Zdzislaw Pawlak. PART 1. ed. Springer Verlag, 2007. p. 211-246 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4374 LNCS, No. PART 1).

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

TY - GEN

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

AU - Moshkov, Mikhail Ju

AU - Piliszczuk, Marcin

AU - Zielosko, Beata

PY - 2007

Y1 - 2007

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.

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.

KW - Greedy algorithms

KW - Partial covers

KW - Partial decision rules

KW - Partial reducts

KW - Weights

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

AN - SCOPUS:38049024398

SN - 9783540711988

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

SP - 211

EP - 246

BT - Transactions on Rough Sets VI - Commemorating the Life and Work of Zdzislaw Pawlak

PB - Springer Verlag

ER -

Moshkov MJ, Piliszczuk M, Zielosko B. On partial covers, reducts and decision rules with weights. In Transactions on Rough Sets VI - Commemorating the Life and Work of Zdzislaw Pawlak. PART 1 ed. Springer Verlag. 2007. p. 211-246. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). doi: 10.1007/978-3-540-71200-8_13

On partial covers, reducts and decision rules with weights

Abstract

Publication series

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this