Rough Sets and Ordinal Classification
Abstract
The classical theory of Rough Sets describes objects by discrete attributes, and does not take into account the ordering of the attributes values. This paper proposes a modification of the Rough Set approach applicable to monotone datasets. We introduce respectively the concepts of monotone discernibility matrix and monotone (object) reduct. Furthermore, we use the theory of monotone discrete functions developed earlier by the first author to represent and to compute decision rules. In particular we use monotone extensions, decision lists and dualization to compute classification rules that cover the whole input space. The theory is applied to the bankruptcy problem.
Cite
Text
Bioch and Popova. "Rough Sets and Ordinal Classification." International Conference on Algorithmic Learning Theory, 2000. doi:10.1007/3-540-40992-0_22Markdown
[Bioch and Popova. "Rough Sets and Ordinal Classification." International Conference on Algorithmic Learning Theory, 2000.](https://mlanthology.org/alt/2000/bioch2000alt-rough/) doi:10.1007/3-540-40992-0_22BibTeX
@inproceedings{bioch2000alt-rough,
title = {{Rough Sets and Ordinal Classification}},
author = {Bioch, Jan C. and Popova, Viara},
booktitle = {International Conference on Algorithmic Learning Theory},
year = {2000},
pages = {291-305},
doi = {10.1007/3-540-40992-0_22},
url = {https://mlanthology.org/alt/2000/bioch2000alt-rough/}
}