1. ARTIFICIAL INTELLIGENCE. BY MOUNISHA R SRUJANA K N… & GUDIANCE OF Mr. K R DASEGOWDA

2. D EFINITION Artificial -It made or produced by human beings rather than occurring naturally, especially as a copy of something natural. Intelligence- -It has been defined in many different ways including logic, abstract thought, understanding, self-awareness, communication, learning, having emotional knowledge, retaining, planning, and problem solving.logicabstract thoughtunderstanding self-awarenesscommunicationlearning emotional knowledgeretainingplanning problem solving

3. D EFINITION Artificial intelligence ( AI ) is technology and a branch of computer science that studies and develops intelligent machines and software.computer science Major AI researchers and textbooks define the field as "the study and design of intelligent agents",where an intelligent agent is a system that perceives its environment and takes actions that maximize its chances of success. intelligent agent John McCarthyJohn McCarthy, who coined the term in 1955,defines it as "the science and engineering of making intelligent machines"

4. A PPLICATIONS OF AI.. Medical diagnosis Stock trading Robot control Hearing aids Remote sensing Scientific discovery Toys

7. BIOINFORMATICS It is an interdisciplinary field that develops & IMPROVES ON METHODS FOR STORING,RETRIVING,ORGANIZING & ANALYSING BIOLOGICAL DATA.

9. A I & BIOINFORMATICS During last decades methods and tools of AI have played a central role in research in bioinformatics and computational molecular biology. Protein structure prediction Sequence analysis and alignment Motif and pattern discovery Gene expression analysis from microarray Genomics & Proteomics Data visualization Biological net work analysis.

10. Cancer -it is known medically as a malignant neoplasm.malignantneoplasm It is a broad group of diseases involving unregulated cell growth. Cells divide and grow uncontrollably, forming malignant tumors, and invading nearby parts of the body.ells The cancer may also spread to more distant parts of the body through the lymphatic system or bloodstream.spreadlymphatic system bloodstream There are over 200 different known cancers that affect humans.

11. Machine learning is not new to cancer research. Artificial neural networks (ANNs) and decision trees (DTs) have been used in cancer detection and diagnosis for nearly 20 years (Simes 1985; Maclin et al.1991; Ciccheti 1992). Today machine learning methods are being used in a wide range of applications ranging from detecting and classifying tumors via X-ray and CRT images (Petricoin and Liotta 2004;Bocchi et al. 2004) to the classification of malignancies from proteomic and genomic (microarray)assays (Zhou et al. 2004; Dettling 2004; Wang et al. 2005). According to the latest PubMed statistics, more than 1500 papers have been published on the subject of machine learning and cancer. C ANCER DIAGNOSIS … MACHINE LEARNING …

12. W HAT IS MACHINE LEARNING ??? Machine learning is a branch of artificial intelligence research that employs avariety of statistical, probabilistic and optimization tools to “learn” from past examples and to then use that prior training to classify new data, identify new patterns or predict novel trends (Mitchell 1997). Machine learning, like statistics, is used to analyze and interpret data. Unlike statistics,though, machine learning methods can employ Boolean logic (AND, OR, NOT), absolute conditionality (IF, THEN, ELSE), conditional probabilities (the probability of X given Y) and unconventional optimization strategies to model data or classify patterns.

13. TOOLS Search and optimization - Many problems in AI can be solved in theory by intelligently searching through many possible solutions: Reasoning can be reduced to performing a search.Reasoning Logic - is used for knowledge representation and problem solving, but it can be applied to other problems as well. Eg.. non-monotonic logics non-monotonic logics

14. T OOLS … Probabilistic methods for uncertain reasoning - Many problems in AI (in reasoning, planning, learning, perception and robotics) require the agent to operate with incomplete or uncertain information. AI researchers have devised a number of powerful tools to solve these problems using methods from probability theory and economics.probability Eg.. Bayesian networks Bayesian networks

15. T OOLS … Neural networks -The study of artificial neural networks began in the decade before the field AI research was founded, in the work of Walter Pitts and Warren McCullough. Other important early researchers were Frank Rosenblatt, who invented the perceptron and Paul Werbos who developed the backpropagation algorithm. [artificial neural networksWalter PittsWarren McCulloughFrank Rosenblatt perceptronPaul Werbos backpropagation [

16. TOOLS… Hamiltonian path/TSP( Traveling Salesman Problem (TSP)) -The SBH problem can be approached as a TSP(Blasewicz,Formanowicz, Kasprzak, Markiewicz, & Welglarz, 1999) onian path/TSP. EPP ( Eulerian path problem). -Pevzner (Pevzner, 1989) proposed a different approach, which reduces the SBH problem to the EPP, leading to a simple linear-time algorithm for sequence reconstruction.

17. TOOLS… Positional SBH (PSBH). enhancements of SBH based on adding location information to the spectrum (Adleman, 1998; Broude, Sano, Smith, & Cantor, 1994;Gusfield, Karp, Wang, & Stelling, 1998; Hannenhalli, Pevzner,Lewis, & Skiena, 1996; Shamir & Tsur, 2001)

18. N OVEL METHOD PROCESSED TASK …

19. A. B IOINFORMATICS TECHNIQUES 1) FASTA: Compares a query string against a single text string when searching the whole database for matching for given query, that comparing done by using the FASTA algorithm to every string in the database. 2) CLUSTALW: it is first technique for checkup whether the patient has malignant mutation for cancer or no. CLUSTALW help in detection the gene mutation which increasing probability of cancer according to number of genes that are related with cancer (such as brca1, brca2 which cause the breast cancer), in CLUSTALW must be knowing the normal sequence of each gene.

21. B. B ACK - PROPAGATION ALGORITHM The results which obtained in previous approach (bioinformatics technique), shows there is malignant mutations or benign (normal) in the patient's genes, when there is malignant mutations must diagnosing those mutations related to a certain disease. The classifying of mutations (e.g. which are related to breast cancer) needs another approach focus on training back-propagation, which most commonly used in medical research.

22. mutations are related with gene of BRCA1 or BRCA2, so will use MATLAB R2010a on PC type Core i3 for neural network toolbox because it contains various functions can use for implementing feed forward neural networks. ANN can be trained for tasks such as function approximation (regression) or pattern recognition (discriminate analysis).

24. The novel method will be used a feed forward back-propagation network as popular model in neural network,which hasn't feedback connections but the errors are back propagated during training. Training the feed forward BP algorithm used to create the best neural network model, this algorithm is divided into three main parts which are feed forward, error calculation and the last part is updating the weight, training algorithm presented below

25. 1) Each input unit (Xi, i = 1, 2, 3 …, n) receive input signal xi, and sent the signal to all unit in their above layer (hidden units). 2) Each hidden layer unit (Zj, j = 1, 2, 3 …, p) sum the input weight signal, Zinj=V0j+X(i-1-n) X1 Vij (1) with using its activation function to get output signal value Zj=f(z-inj) (2) and sent that signal to all units at its above layer (output units).

26. 3) Each unit output (Yk, k = 1, 2, 3 …, m) sum input weight signal, y_in(k)=W0k+x(j=1)-(p) ZjWjK (3) with using its activation function to get output signal value, y(k)=f(y-in(k)) (4) Feed forward process is the first part in back- propagation algorithm, which is used to send input signal into above layer and the next step is to do error calculation.

27. 4) Each output unit (yk, k = 1, 2, 3 …, m) accept one pair target pattern with input training pattern, count an error, delta(k)=(t(k)-(y(k))f ‘(y-in(k)) (5) count weight correction (used in update weight wjk), diff(Wjk)=adelta(k)zj (6) count bias correction (used in update bias value w0,k) diff(W0k)=adeltaK (7) and sent to unit below it.

28. 5) Each hidden unit (Zj, j = 1, 2, 3 …, p) sum delta input (from its above layer units), Delta_inj=X((k=1)_(m))delta(k)Wjk (8) multiply with activation output to count an error, Delta(j)=delta_injf ‘(z-inj) (9) count weight error (used for update vij); deltha(Vij)=adelta(j)X(i) (10) and count its bias correction (used for update v0j); deltaV0j=a delta(j) (11)

29. E XPERIMENTAL R ESULTS.. A) F RIST APPROACH.

30. B)B)

32. B. S ECOND APPROACH Shows training result of BP algorithm onto the list of genes mutations (BRCA1 & BRCA2) which caused breast cancer

33. reveals plots of the important three elements of this training (A) shows performance. B) reveals training state. C) shows regression.

34. (A) the result of test BP algorithm when there aren't mutations, while (B) when there is certain mutation

35. CONCLUSIONS 1.The proposed novel method is first prediction method gives strong results, because it not only based on malignant mutations of genes which caused the disease, but also base on their proteins. 2. This novel method suggested a general prediction method based on mutational in genes caused the disease, i.e. can implement this novel method for any disease when the mutations of its gene which caused the disease are known.

36. 3. Offers an automatic, cost effective and friendly diagnosis system for detecting malignant mutation of breast cancer as shown in Table 1, i.e. can use by any researcher or patient who needed to test malignant mutations at genes which caused breast cancer. 4. The model of classification malignant mutations for breast cancer was developed successfully using feedforward back-propagation neural network which has only mean square error 0.0000001.

37. REFERENCES [1] Ir CATH Tee and Ali H. Gazala, A Novel Breast Cancer Prediction System. © IEEE 978-1- 61284-922-5/11 (2011), 621-625. [2] Shweta Kharya, USING DATA MINING TECHNIQUES FOR DIAGNOSIS AND PROGNOSIS OF CANCER DISEASE. IJCSEIT Vol.2, No.2 (2012), 55-66. [3] Fabio Vandin, Eli Upfal, and Benjamin J. Raphael, Algorithms and Genome Sequencing: Identifying Driver Pathways in Cancer, © IEEE, 0018-9162/12 (2012), 39-46. [4] Jean-Michel Claverie and Cedric Notredame., Bioinformatics for Dummies 2nd Editition. Wiley publishing Inc, (2007).

38. T HANK YOU ….