Medical Data Mining Using Fuzzy Evolutionary Computing
-
Upload
daryl-lara -
Category
Documents
-
view
21 -
download
1
description
Transcript of Medical Data Mining Using Fuzzy Evolutionary Computing
![Page 1: Medical Data Mining Using Fuzzy Evolutionary Computing](https://reader036.fdocuments.in/reader036/viewer/2022082611/5681318b550346895d97feb6/html5/thumbnails/1.jpg)
Medical Data Mining Using Medical Data Mining Using Fuzzy Evolutionary ComputingFuzzy Evolutionary Computing
Abdul Razak Hussain1 October 2002
![Page 2: Medical Data Mining Using Fuzzy Evolutionary Computing](https://reader036.fdocuments.in/reader036/viewer/2022082611/5681318b550346895d97feb6/html5/thumbnails/2.jpg)
ContentsContents
• Introduction• Literature Review• Methodology• Summary
![Page 3: Medical Data Mining Using Fuzzy Evolutionary Computing](https://reader036.fdocuments.in/reader036/viewer/2022082611/5681318b550346895d97feb6/html5/thumbnails/3.jpg)
IntroductionIntroduction
• Overview• Background of problem• Statement of problem• Purpose of study
![Page 4: Medical Data Mining Using Fuzzy Evolutionary Computing](https://reader036.fdocuments.in/reader036/viewer/2022082611/5681318b550346895d97feb6/html5/thumbnails/4.jpg)
OverviewOverview
• Medical/Biological databases – broad range: dermatological, gynaecological,
neurological, urological, obstetrical, immunological, etc.
– vast data: 200,000 records with 60 fields, may spans decades (DW)
– decision-making: operationally or strategically (DM)
![Page 5: Medical Data Mining Using Fuzzy Evolutionary Computing](https://reader036.fdocuments.in/reader036/viewer/2022082611/5681318b550346895d97feb6/html5/thumbnails/5.jpg)
Background of problemBackground of problem
• Heart disease• Evolutionary computing & medical data
![Page 6: Medical Data Mining Using Fuzzy Evolutionary Computing](https://reader036.fdocuments.in/reader036/viewer/2022082611/5681318b550346895d97feb6/html5/thumbnails/6.jpg)
Heart diseaseHeart disease
• 25 % of death rates in the world (developed countries).• World Heart Federation: “one out of three deaths across
the world are now due to heart disease and stroke”.• WHO: by 2025, heart disease is the leading killer (non-
communicable disease) – more common in developing countries.
• Kementerian Kesihatan Malaysia: heart diseases & diseases of pulmonary circulation are leading causes of deaths in govt. hospitals (1996-1999).
![Page 7: Medical Data Mining Using Fuzzy Evolutionary Computing](https://reader036.fdocuments.in/reader036/viewer/2022082611/5681318b550346895d97feb6/html5/thumbnails/7.jpg)
Heart disease..2Heart disease..2
• Cardiovascular disease (CVD) is the main cause of death in the UK accounting for over 235,000 deaths a year: around four out of ten of all deaths. The main forms of CVD are coronary heart disease (CHD) and stroke. About half of all deaths from CVD are from CHD and about a quarter are from stroke.
(source: http://www.heartstats.org/)
![Page 8: Medical Data Mining Using Fuzzy Evolutionary Computing](https://reader036.fdocuments.in/reader036/viewer/2022082611/5681318b550346895d97feb6/html5/thumbnails/8.jpg)
Heart disease..3Heart disease..3
• In 1999 CVD contributed to one-third of global deaths. Low- and middle-income countries contributed to 78 percent of CVD deaths.
• By 2010 CVD is estimated to be the leading cause of death in developing countries. Heart disease has no geographic, gender or socioeconomic boundaries.
(Source: American Heart Association)
![Page 9: Medical Data Mining Using Fuzzy Evolutionary Computing](https://reader036.fdocuments.in/reader036/viewer/2022082611/5681318b550346895d97feb6/html5/thumbnails/9.jpg)
Evolutionary computing & medical dataEvolutionary computing & medical data
• optimisation, automatic programming, circuit design, machine learning, economics, ecology and population genetics
• Solving medical problems: expert systems, ANN, evolutionary computing (EC)
• diabetes, breast cancer, chest pains, preterm births, cervical cancer, ovarian cancer
![Page 10: Medical Data Mining Using Fuzzy Evolutionary Computing](https://reader036.fdocuments.in/reader036/viewer/2022082611/5681318b550346895d97feb6/html5/thumbnails/10.jpg)
Statement of problemStatement of problem
• As a crucial and important procedure in medicine, diagnosis of diseases need to be performed with acceptable accuracy.
• Data mining technique incorporating fuzziness in evolutionary computing methods, particularly in genetic algorithm, still lacks.
• To develop a hybrid evolutionary algorithm to diagnose heart disease.
![Page 11: Medical Data Mining Using Fuzzy Evolutionary Computing](https://reader036.fdocuments.in/reader036/viewer/2022082611/5681318b550346895d97feb6/html5/thumbnails/11.jpg)
Purpose of studyPurpose of study
• To develop a hybrid fuzzy genetic algorithm (FGA) capable of detecting heart disease based on available data sets.
• To compare the performance of our algorithm with other selected hybrid systems.
• To test the proposed algorithm in the Malaysian context.
![Page 12: Medical Data Mining Using Fuzzy Evolutionary Computing](https://reader036.fdocuments.in/reader036/viewer/2022082611/5681318b550346895d97feb6/html5/thumbnails/12.jpg)
Literature ReviewLiterature Review
• KDD - selection, cleaning, enrichment, coding, DM, reporting
• Data mining (DM) overview– Classification– Clustering– Association– Sequences
![Page 13: Medical Data Mining Using Fuzzy Evolutionary Computing](https://reader036.fdocuments.in/reader036/viewer/2022082611/5681318b550346895d97feb6/html5/thumbnails/13.jpg)
Literature Review..2Literature Review..2
• Evolutionary computing (EC): – genetic algorithm (GA) – (Holland 1975)– genetic programming (GP) – (Koza 1992)– evolution strategies (ES) – (Rechenberg 1973)– evolutionary programming (EP) – (Fogel, Owens,
Walsh 1966)• Soft computing (SC) = EC + ANN + FL
![Page 14: Medical Data Mining Using Fuzzy Evolutionary Computing](https://reader036.fdocuments.in/reader036/viewer/2022082611/5681318b550346895d97feb6/html5/thumbnails/14.jpg)
MethodologyMethodology• Research - experimental studies • Research design:
– development of governing equations to model various heart diseases.
– selection and setting-up of relevant parameters required for the development of a hybrid fuzzy genetic algorithm (FGA).
– planning of the framework in the development of the hybrid FGA.
– coding of the hybrid FGA using C++/Java– testing of the algorithm using historical data.– comparison of the performance of the algorithm – testing of the algorithm using current data.
![Page 15: Medical Data Mining Using Fuzzy Evolutionary Computing](https://reader036.fdocuments.in/reader036/viewer/2022082611/5681318b550346895d97feb6/html5/thumbnails/15.jpg)
Methodology..2Methodology..2
• Planning and execution– May 2002 until June 2005
• Data sources and instrumentation• Assumptions and limitations• Expected results
![Page 16: Medical Data Mining Using Fuzzy Evolutionary Computing](https://reader036.fdocuments.in/reader036/viewer/2022082611/5681318b550346895d97feb6/html5/thumbnails/16.jpg)
SummarySummary
• A novel hybrid fuzzy evolutionary computing algorithm that is capable of detecting heart disease, in the hope that it will achieve a better rating than other hybrid algorithms.
“Evolution is the natural way to program” -Thomas Ray