Evolutionary approach to rule extraction from medical data

• Autorzy: Kwaśnicka H. , Markowska-Kaczmar U. , Osojca T.
• Języki publikacji: EN

Abstrakty

EN

In the paper the method called CGA based on a cooperating genetic algorithm is presented. The CGA is developed for searching a set of rules describing classes in classification problems on the basis of training examples. The details of the method, such as a schema of coding (a chromosome), and a fitness function are shortly described. The method is independent of the type of attributes and it allows choosing different evaluation functions. Developed method was tested using different benchmark data sets. Next, in order to evaluate the efficiency of CGA, it was tested using the Breast Cancer data set with 10 fold cross validation technique.

Słowa kluczowe

EN

rule extraction; evolutionary computation

PL

ekstrakcja reguł; obliczenia ewolucyjne

• Wydawca: University of Silesia, Institute of Informatics, Computer Systems Department
• Czasopismo: Journal of Medical Informatics & Technologies
• Rocznik: 2004
• Tom: Vol. 7
• Strony: KB3--12
• Opis fizyczny: Bibliogr. 10 poz., rys., tab.

Twórcy

autor

Kwaśnicka H.

• Department of Computer Science, Wroclaw University of Technology

autor

Markowska-Kaczmar U.

• Department of Computer Science, Wroclaw University of Technology

autor

Osojca T.

• Department of Computer Science, Wroclaw University of Technology

Bibliografia

• 1. BLAKE C.C., MERZ C.: UCI Repository of Machine Learning Databases, University of California, Irvine, Department of Information and Computer Sciences, 1998.
• 2. DUCH W., ADAMCZAK R., GRABCZEWSKI K.: A new methodology of extraction, optimization and application of crisp and fuzzy logical rules, IEEE Transactions on Neural Networks 12, p. 277-306, 2001.
• 3. FIDELIS M.V., LOPES H. S., FREITAS A.A.: Discovering comprehensible classification rules with genetic algorithm, Proc. Congress on Evolutionary Computation (CEC-2000), p. 805-810, La Jolla, July 2001.
• 4. FRANCISCI D., BRISSON L., COLLARD M.: A scalar evolutionary approach to rule extraction, Rapport de recherche, ISRN I3S/RR-200312-FR, 2003. [3]
• 5. HOLMES JH, DURBIN DR, WINSTON FK. The learning classifier system: an evolutionary computation approach to knowledge discovery in epidemiologic surveillance. Artificial Intelligence in Medicine 2000; 19(1):53-74.
• 6. KOMOSIŃSKI M, KRAWIEC K. Evolutionary weighting of image features for diagnosing of CNS tumors. Artificial Intelligence in Medicine 2000; 19(1):25-38.
• 7.KWAŚNICKA H., Obliczenia ewolucyjne w medycynie. W: „Kompendium informatyki medycznej”. Red. Radosław Zajdel [i in.]. Bielsko-Biała, Alfa Medica Press, cop. s. 365-402, 2003.
• 8. PEÑA-REYES CA, SIPPER M. Evolutionary computation in medicine: an overview. Artificial Intelligence in Medicine 2000; 19(1):1-23.
• 9. VINTERBO S, OHNO-MACHADO L. A genetic algorithm approach to multi-disorder diagnosis. Artificial Intelligence in Medicine 2000; 18(2):117-132.
• 10. YU Y, ZHANG JB, CHENG G, SCHELL MC, OKUNIEFF P. Multi-objective optimization in radiotherapy: applications to stereotactic radiosurgery and prostate brachytherapy. Artificial Intelligence in Medicine 2000; 19(1):39-51.