Classifcation of Wisconsin Breast Cancer Diagnostic
and Prognostic Dataset using Polynomial Neural
Network A Dissertation Work Submitted in Partial fulfllment for the award of Post Graduate Degree of Master of Technology In Computer Science & Engineering Submitted to Rajiv Gandhi Proudyogiki Vishwavidhyalaya, Bhopal (M.P.) Submitted By: Shweta Saxena 0126CS10MT17 Under the Guidance of Dr. Kavita Burse Director, OCT, Bhopal. Department of Computer Science & Engineering ORIENTAL COLLGEGE OF TECHNOLOGY, BHOPAL (Formerly known as Thakral College of Technology, Bhopal) Approved by AICTE New Delhi & Govt. of M.P. Afliated to Rajiv Gandhi Proudyogiki Vishwavidhyalaya, Bhopal (M.P.) Session 2012-13 ORIENTAL COLLGEGE OF TECHNOLOGY, BHOPAL (Formerly known as Thakral College of Technology, Bhopal) Approved by AICTE New Delhi & Govt. of M.P. and Afliated to Rajiv Gandhi Proudyogiki Vishwavidhyalaya Bhopal (M.P.) DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING CERTIFICATE THIS IS TO CERTIFY THAT THE DISSERTATION ENTITLED Classifcation of Wisconsin Breast Cancer Diagnostic and Prognostic Dataset using Polynomial Neural Network BEING SUBMITTED BY Shweta Saxena IN PARTIAL FULFILLMENT OF THE REQUIREMENT FOR THE AWARD OF M.TECH DEGREE IN COMPUTER SCIENCE & ENGINEERING TO ORIENTAL COLLEGE OF TECHNOLOGY, BHOPAL (M.P) IS A RECORD OF BONAFIDE WORK DONE BY HIM UNDER MY GUIDANCE. II
Dr. Kavita Burse Prof. Roopali Soni Dire!or "ead o# Depar!$en!, %&' (%), Bhopal (%), Bhopal (Guide) ORIENTAL COLLGEGE OF TECHNOLOGY, BHOPAL (Formerly known as Thakral College of Technology, Bhopal) Approved by AICTE New Delhi & Govt. of M.P. and Afliated to Rajiv Gandhi Proudyogiki Vishwavidhyalaya Bhopal (M.P.) DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING APPROVAL CERTIFICATE This dissertation work entitled Classifcation of Wisconsin Breast Cancer Diagnostic and Prognostic Dataset using Polynomial Neural Network submitted by Shweta Saxena is approved for the award of degree of Master of Technology in Computer Science & Engineering. III INTERNAL EXAMINER EXTERNAL EXAMINER Date: Date: IV CANDIDATE DECLARATION I hereby declare that the dissertation work presented in the report entitled as Classifcation of Wisconsin Breast Cancer Diagnostic and Prognostic Dataset using Polynomial Neural Network submitted in the partial fulfllment of the requirements for the award of the degree of Master of Technology in Computer Science & Engineering of Oriental College of Technology is an authentic record of my own work. I have not submitted the part and partial of this report for the award of any other degree or diploma. Date: Shweta Saxena
(0126CS10MT17) This is to certify that the above statement made by the candidate is correct to the best the best of my knowledge. Dr. Kavita Burse Director OCT, Bhopal (Guide) V ACKNOWLEDGEMENT I would like !o e*press $y deep sense o# respe! and gra!i!ude !owards $y advisor and guide Dr. Kavita Burse Dire!tor Oriental Colle"e of Te!#nolo"$ who has given $e an oppor!uni!y !o work under her. &he has +een a ons!an! soure o# inspira!ion !hroughou! $y work. &he displayed uni,ue !olerane and unders!anding a! every s!ep o# progress o# !his work and enouraged $e inessan!ly. "er invalua+le knowledge and innova!ive ideas helped $e !o !ake !he work !o !he #inal s!age. I onsider i! $y good #or!une work under suh a wonder#ul person.
I e*press $y respe! !o Prof. Roopali Soni %ea& Co'puter S!ien!e En"ineerin" Depart'ent Oriental Colle"e of Te!#nolo"$ #or her ons!an! enourage$en! and invalua+le advie in every aspe! o# $y aade$i li#e. I a$ also !hank#ul !o all #aul!y $e$+ers o# %o$pu!er &iene and 'ngineering Depar!$en! #or !heir suppor! and guidane. I a$ espeially !hank#ul !o $y #a!her Mr. Da'o&ar Sa(ena, $y $o!her Mrs. Nir'ala Sa(ena, and $y loving sis!ers S#i)#a and S#ra&&#a #or !heir love, sari#ie and suppor! on every pa!h o# $y li#e. I e*!end a speial word o# !hanks !o $y hus+and Mr. As#is# Sa(ena #or his $oral suppor! and help in ahieving $y ai$. -as! +u! no! !he leas! I a$ e*!re$ely !hank#ul !o all who have dire!ly or indire!ly helped $e #or !he o$ple!ion o# $y work. &hwe!a &a*ena (./01%&/.M)/2) VI ORGAN*+AT*ON O, D*SSERTAT*ON )he repor! 3Classifi!ation of Wis!onsin Dia"nosti! an& Pro"nosti! Dataset usin" Pol$no'ial Neural Net-or). has +een divided in!o 2 hap!ers as #ollows4 C#apter / *ntro&u!tion %hap!er / #irs! desri+es !he $o!iva!ion o# !his researh work. I! !hen desri+es +reas! aner disease, i!s sy$p!o$s and !ypes in de!ail. )he hap!er also desri+es diagnosis and prognosis proess o# !he disease. C#apter / Literature Revie- Di##eren! 5eural ne!work !ehni,ues #or diagnosis and prognosis o# +reas! aner diagnosis and prognosis are desri+ed in !his hap!er along wi!h !he rela!ed work onerned wi!h !hese !ehni,ues. )he hap!er also o$pares !he auraies o# di##eren! !ehni,ues a! !he end. C#apter 0 Artifi!ial Neural Net-or) an& Prin!ipal Co'ponent Anal$sis In !his hap!er 6r!i#iial 5eural ne!work is desri+ed in de!ail along wi!h i!s advan!ages and $edial applia!ions. )he hap!er desri+es in de!ail !he higher order or polyno$ial neural ne!work along wi!h +ak propaga!ion algori!h$ whih are used in !his researh #or lassi#ia!ion. )he hap!er ne*! provides !he de!ailed in#or$a!ion a+ou! da!a preproessing !ehni,ue na$ed Prinipal %o$ponen! 6nalysis and i!s advan!ages. C#apter 1 MATLAB )he !ehnology used #or i$ple$en!a!ion o# proposed work is M6)-6B. )he hap!er gives a +rie# in!rodu!ion o# M6)-6B along wi!h i!s advan!ages and de!ailed desrip!ion o# 5eural 5e!work )ool+o* availa+le in M6)-6B #or design o# neural ne!work. )he hap!er also e*plains !he neural ne!work design proess using neural ne!work !ool+o*. VII C#apter 2 %hap!er 7 presen!s !he desrip!ion o# da!ase! used #or i$ple$en!a!ion o# !his researh and !he resul!s o# i$ple$en!a!ion. C#apter 3 %hap!er 1 onludes !he disser!a!ion and provides possi+le dire!ions #or relevan! #u!ure work. VIII ABSTRACT Breas! aner is !he $os! o$$on #or$ o# aner and $ajor ause o# dea!h in wo$en. 5or$ally, !he ells o# !he +reas! divide in a regula!ed $anner. I# ells keep on dividing when new ells are no! needed, a $ass o# !issue #or$s. )his $ass is alled a !u$or. )his !u$or an +e anerous or non8anerous. )he goal o# diagnosis is !o dis!inguish +e!ween anerous and non8anerous ells. (ne a pa!ien! is diagnosed wi!h +reas! aner, !he prognosis gives !he an!iipa!ed long8!er$ +ehavior o# !he ail$en!. Breas! aner de!e!ion, lassi#ia!ion, soring and grading o# his!opa!hologial i$ages is !he s!andard linial pra!ie #or !he diagnosis and prognosis o# +reas! aner. In a large hospi!al, a pa!hologis! !ypially handles a nu$+er o# aner de!e!ion ases per day. I! is, !here#ore, a very di##iul! and !i$e8 onsu$ing !ask. (wing !o !heir wide range o# applia+ili!y and !heir a+ili!y !o learn o$ple* and non linear rela!ionships inluding noisy or less preise in#or$a!ion 6r!i#iial 5eural 5e!works (655s) are very well sui!ed !o solve pro+le$s in +io$edial engineering. 655s an +e applied !o $ediine in #our +asi #ields4 $odeling, +ioele!ri signal proessing, diagnosing and prognos!is. )here are several sys!e$s availa+le #or !he diagnosis and sele!ion o# !herapeu!i s!ra!egies in +reas! aner. In !his researh we propose neural ne!work +ased linial suppor! sys!e$ !o provide $edial da!a analysis #or diagnosis and prognosis o# +reas! aner. )he sys!e$ lassi#ies !he +reas! aner diagnos!i da!a whih are provided as inpu! !o neural ne!work in!o !wo se!s8 +enign (non8 anerous) and $alignan! (anerous) !o ge! !he diagnos!i resul!s. 9or ge!!ing prognosis resul!s !he sys!e$ lassi#y !he prognos!i da!a whih are given as inpu! !o neural ne!work in!o !wo lasses8 reurren! and non8 reurren!. Resul!s +elong !o reurren! se! shows !ha! aner is reourred a#!er so$e !i$e. Polyno$ial neural ne!work (P55) s!ru!ure is used along wi!h +ak propaga!ion algori!h$ #or lassi#ia!ion o# +reas! aner da!a. :isonsin Breas! %aner (:B%) da!ase!s #ro$ !he ;%I Mahine -earning reposi!ory is used as inpu! da!ase!s !o P55. Da!a pre8proessing !ehni,ue na$ed Prinipal %o$ponen! 6nalysis (P%6) is used as a #ea!ures redu!ion !rans#or$a!ion $e!hod !o i$prove !he auray o# P55. In our resul!s !he Mean &,uare error (M&') is su+s!an!ially redued #or P%6 preproessed da!a as o$pared !o nor$ali<ed da!a. "ene we ge! $ore aura!e diagnosis and prognosis resul!s. Ke$-or&s8 4reast !an!er pol$no'ial neural net-or) prin!ipal !o'ponent anal$sis -is!onsin 4reast !an!er &ataset. I=