Clustering algorithms for fuzzy rough approximation and semi-supervised classification

Abstract

This paper studies a hierarchical rough classification alias fuzzy rough classification as a family of upper approximations. A hierarchical rough classification is related to the single linkage clustering by using the max-min transitive closure of a symmetric relation. Moreover, the approximations naturally are related to semi-supervised classifications with two classes. A simple illustrative example is given.