"Fundamentals of rough-fuzzy clustering and its application in bioinfor" by Pradipta Maji and Sushmita Paul
 

Fundamentals of rough-fuzzy clustering and its application in bioinformatics

Document Type

Book Chapter

Publication Title

Pattern Recognition and Big Data

Abstract

Cluster analysis is a technique that divides a given data set into a set of clusters in such a way that two objects from the same cluster are as similar as possible and the objects from different clusters are as dissimilar as possible. In this regard, a hybrid unsupervised learning algorithm, termed as rough-fuzzy c-means, is presented in this chapter. It comprises a judicious integration of the principles of rough sets and fuzzy sets. While the concept of lower and upper approximations of rough sets deals with uncertainty, vagueness, and incompleteness in class definition, the membership function of fuzzy sets enables efficient handling of overlapping partitions. The concept of crisp lower approximation and fuzzy boundary of a class, introduced in rough-fuzzy c-means, enables efficient selection of cluster prototypes. The effectiveness of the rough-fuzzy clustering algorithm, along with a comparison with other clustering algorithms, is demonstrated on grouping functionally similar genes from microarray data, identification of co-expressed microRNAs, and segmentation of brain magnetic resonance images using standard validity indices.

First Page

513

Last Page

543

DOI

10.1142/9789813144552_0015

Publication Date

12-15-2016

Share

COinS