## Abstract

DNA is one of the carrier of genetic information of living organisms. Encoding, sequencing, and clustering DNA sequences has become the key jobs and routine in the world of molecular biology, in particular on bioinformatics application. There are two type of clustering, hierarchical clustering and partitioning clustering. In this paper, we combined two type clustering i.e. K-Means (partitioning clustering) and DIANA (hierarchical clustering), therefore it called Hybrid clustering. Application of hybrid clustering using Parallel K-Means algorithm and DIANA algorithm used to clustering DNA sequences of Human Papillomavirus (HPV). The clustering process is started with Collecting DNA sequences of HPV are obtained from NCBI (National Centre for Biotechnology Information), then performing characteristics extraction of DNA sequences. The characteristics extraction result is store in a matrix form, then normalize this matrix using Min-Max normalization and calculate genetic distance using Euclidian Distance. Furthermore, the hybrid clustering is applied by using implementation of Parallel K-Means algorithm and DIANA algorithm. The aim of using Hybrid Clustering is to obtain better clusters result. For validating the resulted clusters, to get optimum number of clusters, we use Davies-Bouldin Index (DBI). In this study, the result of implementation of Parallel K-Means clustering is data clustered become 5 clusters with minimal IDB value is 0.8741, and Hybrid Clustering clustered data become 13 sub-clusters with minimal IDB values = 0.8216, 0.6845, 0.3331, 0.1994 and 0.3952. The IDB value of hybrid clustering less than IBD value of Parallel K-Means clustering only that perform at 1^{ts} stage. Its means clustering using Hybrid Clustering have the better result to clustered DNA sequence of HPV than perform parallel K-Means Clustering only.

Original language | English |
---|---|

Title of host publication | Symposium on Biomathematics, SYMOMATH 2016 |

Editors | Beben Benyamin, Kasbawati |

Publisher | American Institute of Physics Inc. |

ISBN (Electronic) | 9780735414938 |

DOIs | |

Publication status | Published - 27 Mar 2017 |

Event | 4th International Symposium on Biomathematics, SYMOMATH 2016 - Makassar, Indonesia Duration: 7 Oct 2016 → 9 Oct 2016 |

### Publication series

Name | AIP Conference Proceedings |
---|---|

Volume | 1825 |

ISSN (Print) | 0094-243X |

ISSN (Electronic) | 1551-7616 |

### Conference

Conference | 4th International Symposium on Biomathematics, SYMOMATH 2016 |
---|---|

Country | Indonesia |

City | Makassar |

Period | 7/10/16 → 9/10/16 |