Designing of higher order information granules through clustering heterogeneous granular data

Abstract

Abstract This study is devoted to the generalization of information granules by forming higher order, namely, order-2 information granules. Information granules are semantically meaningful entities, which play a central role in knowledge representation and system modeling in the framework of Granular Computing. The encountered information granules could exhibit significant heterogeneity because of the diversified formal formalisms. To facilitate an effective generalization of heterogeneous granular data when using clustering algorithms, an efficient scheme has been proposed to form a unified representation of various types of granular data by using Possibility–necessity measures. Once the clustering process has been completed in the possibility–necessity feature space, the higher order information granules come as results of decoding by involving the possibility–necessity metrics and fuzzy relational calculus. The extent to which the higher order information granules are supported by the granular data present at a lower level of hierarchy is quantified in terms of the membership degrees obtained in the clustering process. Experimental studies concerning a series of publicly available datasets coming from UCI and KEEL machine learning repositories are carried out in this study.