arrow
Return

Gene clustering with hidden Markov model optimized by PSO algorithm

delete2018-03-01
delete10
PRE
AI
M
Mohammad Soruri *
J
Javad Sadri
S
Seyed Hamid Zahiri
DOI:10.1007/s10044-018-0680-9delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Gene clustering is one of the most important problems in bioinformatics. In the sequential data clustering, hidden Markov models (HMMs) have been widely used to find similarity between sequences, due to their capability of handling sequence patterns with various lengths. In this paper, a novel gene clustering scheme based on HMMs optimized by particle swarm optimization algorithm is introduced. In this approach, each gene sequence is described by a specific HMM, and then for each model, its probability to generate individual sequence is evaluated. A hierarchical clustering algorithm based on a new definition of a distance measure has been applied to find the best clusters. Experiments carried out on lung cancer-related genes dataset show that the proposed approach can be successfully utilized for gene clustering.
Keywords:
Hidden Markov model (HMM)
Particle swarm optimization (PSO)
Gene clustering
Sequence modeling
Distance measure
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Analysis and Applications cover
Pattern Analysis and Applications
IF:
2
Papers:
1.9K
Citations:
1.9K

Organization

C
concordia university - canada
Scholars:
8.0K
Papers: 8.9K
Citations: 4
U
University of Birjand
Scholars:
1.4K
Papers: 1.2K
Citations: 965