| 引用本文: | 姜华,孟志青,周克江.DNA序列频繁近似模式挖掘[J].生物信息学,2013,11(1):11-15. |
| JIANG Hua1,MENG Zhi-qing,ZHOU Ke-jiang.Discovery of frequent approximate patterns in Genomic DNA sequences[J].Chinese Journal of Bioinformatics,2013,11(1):11-15. |
|
| 摘要: |
| 本文在引入近似度等概念的基础上,构造了频繁近似模式,并证明了相关性质,同时提出了相应的频繁近似模式的挖掘算法(SFAP)算法。实验结果表明该算法能有效挖掘DNA序列中的频繁近似模式,DNA序列中频繁近似模式的挖掘为生物学的相关实验提供基础。 |
| 关键词: 近似序列模式,数据挖掘,DNA序列 |
| DOI：10.3969/j.issn.1672-5565.2013-01.20130102 |
| 分类号: |
| 基金项目:湖南省自科科学基金资助项目(09JJ6093)；湖南第一师范学院校级课题基金资助项目(XYS10N06)。 |
|
| Discovery of frequent approximate patterns in Genomic DNA sequences |
|
JIANG Hua1,MENG Zhi-qing2, ZHOU Ke-jiang1
|
|
(1. Department of Information Science and Engineering,Hunan First Normal College, Changsha 410205,China; ;2. College of Business and Administration, Zhejiang University of Technology, Hangzhou 310023,China)
|
| Abstract: |
| This paper introduces the concepts and properties of the frequent approximate patterns on the basis of approximation degree format. It proposes an algorithm to search frequent approximate pattern (SFAP) in genomic DNA sequences. Results obtained from experiments demonstrate that the proposed algorithm is efficient. The discovery of the frequent approximate patterns in DNA provides a basis for the further biological research. |
| Key words: Approximate Sequential Patterns,Data Mining,DNA sequences |
