Authors: Mohamed A. Mahfouz; Yasser El-Sonbaty; M.A. Ismail
Addresses: Department of Computer and Systems Engineering, Faculty of Engineering, Alexandria 21544, Egypt ' College of Computing & Information Technology, AASTMT, Alexandria 1029, Egypt ' Department of Computer and Systems Engineering, Faculty of Engineering, Alexandria 21544, Egypt
Abstract: Reduced bio-basis is the minimal set of fixed-length sub-sequences of a biological sequence with maximum information. Sequence data are not numerical so centroid-based clustering algorithms are not directly applicable. The main contribution of this paper is to show how to apply centroid-based algorithms on biological sequences. The average similarity between a sub-sequence and other sub-sequences in a cluster is reduced to a similarity between the sub-sequence and an artificial centre formed in a similar way to the formation of the centre of symbolic objects. After applying the hard version of the proposed symbolic clustering algorithm, a possibilistic membership is computed for each sub-sequence that adds high outliers' rejection capability to the algorithm. Well-studied issues for the centroid-based approach such as parallelism or scalability can be applied to the proposed approach. Experimental results on several real datasets show that the proposed approach, in several respects, is superior to traditional methods.
Keywords: robustness; possibilistic clustering; symbolic clustering; relational clustering; bioinformatics; bio-basis; sequence clustering; amino acid mutation matrix.
International Journal of Data Mining and Bioinformatics, 2018 Vol.20 No.1, pp.47 - 66
Accepted: 09 Mar 2018
Published online: 26 May 2018 *