arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1403.5933cs.CEcs.LG
收藏

AIS-INMACA:一种新的基于MACA的克隆分类器

AIS-INMACA: A Novel Integrated MACA Based Clonal Classifier for Protein Coding and Promoter Region Prediction

JNTU Hyderabad(海得拉巴贾瓦哈拉尔·尼赫鲁科技大学);ANU, Guntur(贡图尔安得拉大学);University College of Engineering, JNTUK(贾瓦哈拉尔·尼赫鲁科技大学工程学院)

Pokkuluri Kiran Sree, Inampudi Ramesh Babu

摘要:

生物信息学中的大多数问题现在都是计算中的挑战。本文旨在建立一个基于多吸引子元胞自动机(MACA)的分类器,它使用模糊逻辑。它是加强与人工免疫系统技术(AIS),克隆算法识别蛋白质编码和启动子区在一个给定的DNA序列。提出的分类器被命名为AIS-INMACA引入了一个新的概念,结合CA和人工免疫系统,以产生一个更好的分类器,可以解决生物信息学中的主要问题。这将是第一个集成的算法,可以预测启动子和蛋白质编码区。为了获得良好的适应度规则,使用克隆选择算法的基本概念。所提出的分类器可以处理长度为54,108,162,252,354的DNA序列。该分类器给出了蛋白质和启动子区域的精确边界,平均准确率为89.6%。该分类器使用97,000个数据组件进行了测试,这些数据组件来自Fickett & Tencent,MPromDb和来自知名医科大学的其他序列。该分类器可以处理大量的数据集,即使在混合和重叠的DNA序列中也可以找到蛋白质和启动子区域。本工作的目的也是为了确定生物信息学中的主要问题之间的逻辑性,并试图获得一个共同的框架来解决生物信息学中的主要问题,如蛋白质结构预测,RNA结构预测,预测任何初级转录本的剪接模式和分析DNA,RNA,蛋白质序列和结构中的信息含量。这一工作将吸引更多的研究人员将CA作为一种潜在的模式分类器应用于生物信息学中的许多重要问题

英文摘要:

Most of the problems in bioinformatics are now the challenges in computing. This paper aims at building a classifier based on Multiple Attractor Cellular Automata (MACA) which uses fuzzy logic. It is strengthened with an artificial Immune System Technique (AIS), Clonal algorithm for identifying a protein coding and promoter region in a given DNA sequence. The proposed classifier is named as AIS-INMACA introduces a novel concept to combine CA with artificial immune system to produce a better classifier which can address major problems in bioinformatics. This will be the first integrated algorithm which can predict both promoter and protein coding regions. To obtain good fitness rules the basic concept of Clonal selection algorithm was used. The proposed classifier can handle DNA sequences of lengths 54,108,162,252,354. This classifier gives the exact boundaries of both protein and promoter regions with an average accuracy of 89.6%. This classifier was tested with 97,000 data components which were taken from Fickett & Toung, MPromDb, and other sequences from a renowned medical university. This proposed classifier can handle huge data sets and can find protein and promoter regions even in mixed and overlapped DNA sequences. This work also aims at identifying the logicality between the major problems in bioinformatics and tries to obtaining a common frame work for addressing major problems in bioinformatics like protein structure prediction, RNA structure prediction, predicting the splicing pattern of any primary transcript and analysis of information content in DNA, RNA, protein sequences and structure. This work will attract more researchers towards application of CA as a potential pattern classifier to many important problems in bioinformatics

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑