We continue our research on decision bireducts. For a decision system double-struck A = (U,A ∪ {d}), a decision bireduct is a pair (B,X), where B ⊆ A is a subset of attributes discerning all pairs of objects in X ⊆ U with different values on the decision attribute d, and where B and X cannot be, respectively, reduced and extended. We report some new results related to NP-hardness of extraction of optimal decision bireducts, heuristics aimed at searching for sub-optimal decision bireducts, and applications of decision bireducts to stream data mining. © 2013 Springer-Verlag.
CITATION STYLE
Stawicki, S., & Ślȩzak, D. (2013). Recent advances in decision bireducts: Complexity, heuristics and streams. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8171 LNAI, pp. 200–212). https://doi.org/10.1007/978-3-642-41299-8_19
Mendeley helps you to discover research relevant for your work.