基于粗糙集理论的基因序列研究-计算机应用技术专业论文.docxVIP

AB AB STRACT Rough Set Theory(RST)is a mathematics method for dealing with uncertain，imperfection and imprecise data．It is widely applied in data analysis and processing area．Bioinformatics is all interdiscipline combined with mathematics，computer science and biology．It is studying the biology information by di fferent methods，analyzing the meaning of biology data and applying research results Into practice．Biointonnancs lS one of the hot spot in the cross—disciplines all over the world．Based on RST,the promoter and gene expression sequence data in bioinformatics are mainly studied in this thesis． It is an advanced method for RST being applied in promoter sequence research．Promoter identifying research is moved from the biology experiment methods to computer simulating identification．It is an important sequence segment for promoter to instruct the transfer of gene．Promoters can be on severallocations in DNA sequence．Therefore， it is difficulty to locate the exact positions for promoters in DNA sequence．Applying the statistics and RST into the promoter research is good for locating the uncertain position，identifying and predicting the promoters in DNA sequences． RST iS also excellent in the study of gene expression sequence and generation of decision rules．Based on RST and information theory,a heuristic algorithm for gene analysis and selection is proposed in this thesis．Based on this algorithm，genes related to the disease can be selected from mass gene sets and redundant information call be reduced． In the research of theory with this heuristic algorithm，related genes can be reserved from the gene database and minimal decision rule sets Can be generated．Rules could be provided to the experts for building decision rule sets． There iS an simulation on the medical datasets，Leukemia datasets， which is widely used to study gene sequences．The studies in this thesis are further illustrated by the simulation results． KEY WORDS rough set，bioinformatics，promoter,rough entrop