Hybrid K-means, fuzzy C-means, and hierarchical clustering for DNA hepatitis C virus trend mutation analysis

Berlian Al Kindhi* (Corresponding Author), Tri Arief Sardjono, Mauridhi Hery Purnomo, Gijbertus Jacob Verkerke

*Corresponding author for this work

    Research output: Contribution to journalArticleAcademicpeer-review

    9 Citations (Scopus)
    151 Downloads (Pure)


    Every single strand of DNA consists of 10 sequences of nucleotides. These sequences cannot be separated or randomly arranged because each sequence of DNA contains a certain genomic encoding. When a virus mutates, a drug or vaccine for that virus that has been given to a patient will become useless. Therefore, there is a need for a method of analysing the likely direction of DNA mutation so that preventative measures can be adapted more quickly. RNA-type viruses are able to alter the patterns of infected DNA, which is one way for such a virus to defend itself. In this paper, we propose a new hybrid clustering method that combines K-means, fuzzy C-means, and hierarchical clustering to predict the direction of DNA mutation trends. We have combined these three different approaches in a hybrid clustering method and tested it on two data sets of 1000 isolated positive hepatitis C virus (HCV)-infected and non-infected DNA strands with 37 HCV primers. We compare the results with those of eight other clustering methods, and the comparison shows that our method achieves sensitivity and specificity values of 0.998. The level of precision of cluster division is also 0.004 higher than that of the next highest among the eight methods considered for comparison. From this study, the primer trends that most often appear in isolated DNA can be found, and the origins of these trends in isolated DNA can be inferred.

    Original languageEnglish
    Pages (from-to)373-381
    Number of pages9
    JournalExpert systems with applications
    Publication statusPublished - 1 May 2019


    • Fuzzy C-means
    • Hepatitis C virus
    • Hierarchical clustering
    • Hybrid clustering
    • K-means
    • n/a OA procedure


    Dive into the research topics of 'Hybrid K-means, fuzzy C-means, and hierarchical clustering for DNA hepatitis C virus trend mutation analysis'. Together they form a unique fingerprint.

    Cite this