关键词: Smith-Waterman算法, 动态时间规划(DP), 基因芯片, 基因识别

Abstract: The dynamic programming algorithm (DP) is applied to gene chip recognition. The definition of global maximum self-similarity of gene chip data and an automatic gene recognition method based on the maximum self-similarity and local high dimensional segment alignment (DP-MS) are proposed. And, the different effects of gene recognition and classification of maximum self-similarity template construction method and averaging along alignment of maximum self-similarity template construction method are also discussed. The experimental result of tumor gene recognition shows that the maximum self-similarity template construction method (DP-MS) can achieve 100% recognition rate. Therefore, it could be used for gene recognition, classification and disease inference from gene chip data.

Key words: Smith-Waterman algorithm, dynamic programming, gene chip, gene recognition