Abstract
Medical data in the form of electronic patient records has grown manifold over the past few years. This data contains a plethora of hidden information which could prove extremely useful to the medical practitioner and contribute to the advancement of medical science in general. This chapter focuses on techniques that can be used to reveal interesting information in the form of associations between attributes in the medical domain. These techniques have been derived from nature and can be applied successfully to improve the performance of the rule mining process. Specifically, the rule mining algorithms are based on concepts of swarm intelligence and natural behavior of frogs. Swarm Intelligence (SI) is the property of a system whereby the collective behavior of agents interacting locally with their environment causes coherent functional global patterns to emerge. SI provides the foundation for exploring collective (or distributed) problem solving without centralized control or the provision of a global model. Association rule mining aims to extract interesting correlations, frequent patterns, associations or casual structures among sets of items in data repositories. Rules are a prime formalism for expressing knowledge in a symbolic way. Rules have advantages of simplicity, uniformity, transparency, and ease of inference which makes them a suitable approach for representing real world medical knowledge. This chapter discusses two new algorithms for rule mining, their implementation and analysis of performance over a medical database. Results indicate that the usability of the rules thus uncovered, is high in the medical domain, and it can be further improved by refining the fitness function. The rule mining techniques may be used to construct an automatic medical knowledge discovery system which can aid in diagnosis, prognosis, monitoring and treatment planning. Section 5.1 discusses the key concepts of rule mining and swarm intelligence. Section 5.2 describes conventional rule mining techniques and states the rationale behind using swarm intelligence and frog leaping for rule mining and classification. Section 5.3 elaborates the various algorithms that have been implemented in our study. Section 5.4 describes the details of the experiment. Section 5.5 presents the results of the practical experiment followed by conclusions and scope for further research in Sect. 5.6.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kotsiantis S, Kanellopoulos D (2006) Association rules mining: a recent overview. GESTS International Transactions on Computer Science and Engineering 32(82):71–82
Ordonez C (2006) Comparing association rules and decision trees for disease prediction. ACM HIKM’06, November 11, 2006, Arlington, Virginia, USA
Sordo M, Murphy DN A (2009) PSO/ACO approach to knowledge discovery in a pharmacovigilance context. Harvard Medical School, Charlestown, MA, USA
Ghannad-Rezaie M, Soltanain-Zadeh H (2006) Senior Member, IEEE, M.-R. Siadat, K.V. Elisevich Medical data mining using particle swarm optimization for temporal lobe epilepsy. 2006 IEEE Congress on Evolutionary Computation
Roddick JF, Fule P, Graco WJ (2003) Exploratory medical knowledge discovery experiences and issues. Health Insurance Commission, Australia. ACM SIGKDD Explorations Newsletter, 5(1)
Trémeaux J-M, Liu Y (2006) Mining for association rules in medical data. http://naku.dohcrew.com/dea-ecd/Tremeaux-Liu-2006.pdf
Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Proceedings of 20th International Conference on Very Large Data Bases, Santiago de Chile, Chile, pp 487–499
Han J, Pei J (2000) Mining frequent patterns by pattern-growth: methodology and implications. ACM SIGKDD Explorations Newsletter 2(2):14–20
Wang C, Tjortjis C (2004) PRICES: an efficient algorithm for mining association rules. Lecture Notes in Computer Science 3177:352–358
Yuan Y, Huang T (2005) A matrix algorithm for mining association rules. Lecture Notes in Computer Science 3644:370–379
Parthasarathy S (2002) Efficient progressive sampling for association rules. ICDM 2002, pp 354–361
Chuang K, Chen M, Yang W (2005) Progressive sampling for association rules based on sampling error estimation. Lecture Notes in Computer Science 3518:505–515
Li Y, Gopalan R (2004) Effective sampling for mining association rules. Lecture Notes in Computer Science 3339:391–401
Do Tien Dung, Hui Siu Cheung, Fong Alvis (2003) Mining frequent itemsets with category-based constraints. Lecture Notes in Computer Science 2843:76–86
Tseng M, Lin W, Jeng R (2005) Maintenance of generalized association rules under transaction update and taxonomy evolution. Lecture Notes in Computer Science 3589:336–345
Manning A, Keane J (2007) Data allocation algorithm for parallel association rule discovery. Lecture Notes in Computer Science 2035:413–420
Schuster A, Wolff R (2001) Communication-efficient distributed mining of association rules. In: Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, Santa Barbara, California, pp 473–484
Cheung D, Han J, Ng V, Fu A, Fu Y (1996) A fast distributed algorithm for mining association rules. In Proceedings of 1996 International Conference on Parallel and Distributed Information Systems, Miami Beach, Florida, pp 31–44
Dorigo M, Bonaneau E, Theraulaz G (2000) Ant algorithms and stigmergy. Future Generation Computer Systems 16:851–871
Eberhart RC, Shi Y (2001) Particle swarm optimization: developments, applications and resources. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC), Seoul, Korea
Eusuff MM, Lansey KE (2003) Optimization of water distribution network design using the shuffled frog leaping algorithm. Journal of Water Resources Planning and Management, American Society of Civil Engineers, Reston, June 2003, pp 210–225
Holden N, Freitas AA (2007) A hybrid PSO/ACO algorithm for classification. In Proceedings of the 9th Genetic and Evolutionary Computation Conference Workshop on Particle Swarms: The Second Decade (GECCO ’07), pp 2745–2750, ACM Press, London, UK, July 2007
Holden N, Freitas A (2008) A hybrid PSO/ACO algorithm for discovering classification rules in data mining. Journal of Artificial Evolution and Applications (JAEA)
Elbeltagi E, Hegazy T, Grierson D (2005) Comparison among five evolutionary-based optimization algorithms. Advanced Engineering Informatics, Elsevier Science Publishers, Amsterdam, January 2005, pp 43–53
Chapman P, Clinton J, Kerber R, Khabaza T, Reinartz T, Shearer C, Wirth R (2000) CRISP-DM 1.0. Technical report, The CRISP-DM Consortium, 2000
Mangat V (2010a) Swarm intelligence based technique for rule mining in the medical domain. International Journal of Computer Applications IJCA 4(1)
Mangat V (2010b) Increasing performance of rule mining in the medical domain using natural intelligence concepts. Proceedings of the World Congress on Engineering and Computer Science, San Francisco, USA, pp 529–534
Acknowledgment
I would like to extend my heartfelt gratitude to Prof. Renu Vig for her guidance and support in carrying out this study. I am also grateful to Panjab University authorities for providing support in the form of necessary infrastructure and tools. On a personal front, I am indebted to my family for always keeping my morale high.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Mangat, V. (2011). Natural Intelligence Based Automatic Knowledge Discovery for Medical Practitioners. In: Ao, SI., Amouzegar, M., Rieger, B. (eds) Intelligent Automation and Systems Engineering. Lecture Notes in Electrical Engineering, vol 103. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-0373-9_5
Download citation
DOI: https://doi.org/10.1007/978-1-4614-0373-9_5
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-0372-2
Online ISBN: 978-1-4614-0373-9
eBook Packages: EngineeringEngineering (R0)