Author : Dushyant 1
Date of Publication :7th September 2016
Abstract: Pattern matching is an important task of the pattern discovery process in today's world for finding the structural and functional behavior in proteins and genes. Cancer is mainly cause because of the genetic disorder. This disorder in genes affects the persons DNA which changes the pattern of its DNA sequence. We are using pattern matching technique in this project to detect whether the patient having cancer possibility or not. here We are using Knuth Morris Pratt (KMP) and Brute Force (BFS) Algorithm. By comparing the patient mutated DNA with the available infected cancer DNA pattern and after examining the match percentage we can determine the possibility of cancer. The latest and most effective algorithm is used in this project for pattern matching.
Reference :
-
- revethyvN. And Balasubramaniam," FSVML ad AFSVML wrapper approaches for gene selection and classification using expression of very few genes",April 12,2012.
- Rui xu,georgios c. Anognoslopaulasban Donald c. Wunsch,"Mukticlass Cancer classification using semi supervised ellipsoid ARTMAP and particle swarm optimization with gene expression data",val 4,no 1, January-march 2007
- Anoslasis Oulas, Martin reczku, and Panayiata pairazi,"microRNA and cancer the search begins", val 13,no -1, January 2009.
- Francisco azuqje,"making nenome expression data meaningful prediction and discovery of classes of cancer through a connectionsinst learning approach.
- Thalia AFarazi, jessica , spirit zer, Pavel morozov and Thomas tuschi,"miRNA in human cancer",18 November 2010.