Collaboration and implementation of self organizing maps (SOM) partitioning algorithm in HOPACH clustering method

Titin Siswantining, Septian Wulandari, Alhadi B.

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

Since the discovery of DNA structure in the form of the double helix, there is a development of the complex interaction required, DNA clustering into clusters which have the same features or functions. Two clustering methods can be combined by doing the partitioning and hierarchical stage alternately known as HOPACH clustering. The partitioning stage can be done by using SOM Algorithm, PAM, and K-Means. SOM algorithm because it uses unsupervised learning method and efficient to be used for extensive data. The partitioning process is continued by ordering process and then performed collapsing with an agglomerative process so that the clustering result obtained will be more accurate. The determination of the main cluster done by calculating the homogeneous value of the clustering result uses MSS (Mean Split Silhouette). The determination criteria of the main cluster are choosing the smallest MSS value. 136 sequences of DNA EVD (Ebola Virus Disease) are obtained from NCBI GenBank by extraction of DNA sequence, normalization, and then calculating the genetic distance with Euclidean Distance. The extraction of DNA sequence, normalization, and the implementation of SOM partitioning algorithm in HOPACH clustering method use open source program R. On the result of implementation SOM partitioning algorithm in HOPACH clustering method retrieved 9 clusters with MSS value of 0.50280. The cluster obtained can be identified according to species and the first year of becoming an epidemic.

Original languageEnglish
Title of host publicationInternational Conference on Science and Applied Science, ICSAS 2018
EditorsM.A. Suparmi, Dewanta Arya Nugraha
PublisherAmerican Institute of Physics Inc.
ISBN (Print)9780735417304
DOIs
Publication statusPublished - 21 Sep 2018
EventInternational Conference on Science and Applied Science, ICSAS 2018 - Surakarta, Indonesia
Duration: 12 May 2018 → …

Publication series

NameAIP Conference Proceedings
Volume2014
ISSN (Print)0094-243X
ISSN (Electronic)1551-7616

Conference

ConferenceInternational Conference on Science and Applied Science, ICSAS 2018
CountryIndonesia
CitySurakarta
Period12/05/18 → …

Fingerprint Dive into the research topics of 'Collaboration and implementation of self organizing maps (SOM) partitioning algorithm in HOPACH clustering method'. Together they form a unique fingerprint.

Cite this