@inproceedings{918817b5e2fc447e89e7e602c336c359,

title = "Universal problem of attribute reduction",

abstract = "In the paper, some generalizations of the notions of reduct, test (superreduct), partial (approximate) reduct and partial test are considered. The accuracy of greedy algorithm for construction of partial test is investigated. A lower bound on the minimal cardinality of partial reducts based on an information about greedy algorithm work is studied. A bound on the precision of greedy algorithm which does not depend on the number of pairs of rows of a decision table which should be separated is obtained. Results of experiments with greedy algorithm are discussed.",

keywords = "Greedy algorithm, Partial reduct, Partial test",

author = "Mikhail Moshkov and Marcin Piliszczuk and Beata Zielosko",

year = "2008",

month = dec,

day = "1",

doi = "10.1007/978-3-540-89876-4_11",

language = "English (US)",

isbn = "3540898751",

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

pages = "187--199",

booktitle = "Transactions on Rough Sets IX",

}