CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Association Rule Mining and Medical Application: A Detailed Survey

by K. Pazhanikumar, S. Arumugaperumal
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 80 - Number 17
Year of Publication: 2013
Authors: K. Pazhanikumar, S. Arumugaperumal
10.5120/13967-1698

K. Pazhanikumar, S. Arumugaperumal . Association Rule Mining and Medical Application: A Detailed Survey. International Journal of Computer Applications. 80, 17 ( October 2013), 10-19. DOI=10.5120/13967-1698

@article{ 10.5120/13967-1698,
author = { K. Pazhanikumar, S. Arumugaperumal },
title = { Association Rule Mining and Medical Application: A Detailed Survey },
journal = { International Journal of Computer Applications },
issue_date = { October 2013 },
volume = { 80 },
number = { 17 },
month = { October },
year = { 2013 },
issn = { 0975-8887 },
pages = { 10-19 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume80/number17/13967-1698/ },
doi = { 10.5120/13967-1698 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:54:46.856119+05:30
%A K. Pazhanikumar
%A S. Arumugaperumal
%T Association Rule Mining and Medical Application: A Detailed Survey
%J International Journal of Computer Applications
%@ 0975-8887
%V 80
%N 17
%P 10-19
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Association rule mining is one of the well established fields in data mining. This paper has surveyed the research papers in this field from 1993 to 2013. This paper gives detailed account of fundamental algorithms and its advantages and disadvantages. This also provides brief overview of current trends of association and frequent pattern mining and medical applications.

References
  1. Agarwal, R. , Imielinski, T. , Swami,A,N. 1993. "Mining association rules between sets of items in large databases. " Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, Washington, D. C. , United States, May 26-28, pp. 207-216.
  2. Agarwal, R. , Mannila,H. , Srikant,R. , Toivonen,H. , Verkamo,A. 1996. "Fast discovery of association rules. " In Advances in Knowledge Discovery and Data Mining, eds. Fayyad,U. , Piatetsky Shapiro,G. , Smyth,P. , and Uthurusamy,R. MIT Press 1996, pp. 307-328.
  3. Agarwal, R. , Shafer,J. C. 1996. "Parallel mining of association rules: design, implementation, and experience. " IEEE Transaction Knowledge and Data Engineering, Vol. 8, No. 6, pp. 962-969.
  4. Agarwal, R. , Srikant, R. 1994. "Fast algorithm for mining association rules. " Proceedings of Twentieth International Conference Very Large Data Bases, Santiago, Chile, September 12-15, pp. 487-499.
  5. Agarwal, R. , Srikant,R. 1995. "Mining sequential patterns. " Proceedings of Eleventh International Conference on Data Engineering, Taipei, Taiwan, March 6-10, pp. 3-14.
  6. Agarwal, R. C. , Aggarwal, C. C. , Prasad, V. V. 2001. "A tree projection algorithm for generation of frequent itemsets. " Journal of Parallel Distributed Computing, Vol. 61, Issue. 3, pp. 350-371.
  7. Baralis, E. and Psaila, G. 1997. "Designing Templates for Mining Association Rules. " Journal of Intelligent Information Systems, Vol. 9, Issue. 1, pp. 7-32.
  8. Bastide, Y. , Pasquier, N. , Taouil, R. , Stumme, G. , and Lakhal, L. 2000. "Mining Minimal Non-redundant Association Rules Using Frequent Closed Itemsets. " Proceedings of the First international Conference on Computational Logic, London, UK, July 24-28, pp. 972-986.
  9. Bayardo, J. R. 1998. "Efficiently mining long patterns from databases. " Proceedings of the ACM SIGMOD International Conference on Management of Data, Seattle, Washington, United States, June 01 - 04, pp. 85-93.
  10. Bayardo, J. R. , Agarwal, R. , Gunopulos, D. 1999. "Constraint-based rule mining in large, dense databases. " Data Mining and Knowledge Discovery Journal, Vol. 4, Issue:2-3, pp. 217-240.
  11. Borgelt, C and Berthold, M. R. 2002. "Mining molecular fragments: finding relevant substructures of molecules. " Proceedings of the International Conference on Data Mining, Maebashi, Japan, December 9-12, 2002, pp. 211–218.
  12. Borgelt, C. , Kruse, R. 2002. "Induction of association rules: Apriori implementation. " Proceedings of the Fifteenth Conference on Computational Statistics, Berlin, Germany, August 24-28, pp. 395–400.
  13. Brin, S. , Motwani, R. , Silverstein, C. 1997. "Beyond Market Baskets: Generalizing Association Rules to Correlations. " Proceedings of the ACM SIGMOD International Conference on Management of Data, Tucson, Arizona, USA, May 13-15, pp. 265-276.
  14. Burdick, D. , Calimlim, M. , Gehrke, J. 2001. "MAFIA: a maximal frequent itemset algorithm for transactional databases. " Proceedings of the seventeenth International Conference on Data Engineering, Heidelberg, Germany, April 02-06, pp. 443-452.
  15. Chen, Q. , Chen, Y. 2006. "Mined frequent patterns for AMP-activated protein kinase regulation on skeletal muscle. " BMC Bioinformatics, Vol. 7, No. 394, pp. 1-14.
  16. Cheng, H. , Yan, X. , Han, J. 2004. "IncSpan: Incremental mining of sequential patterns in large. " Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery in Databases, Seattle, WA, August 22- 25, pp. 527-532.
  17. Cheung D. W, Han, J. , Ng, V. T. , Wong C. Y. 1996. "Maintenance of discovered association rules in large an incremental updating technique. " Proceedings of the International Conference on Data Engineering, New Orleans, Louisiana, February 26 – March 1, pp. 106-114.
  18. Cheung, D. W. , Han, J. , Ng, V. T. , Fu, A. W. , Fu, Y. 1996. "A fast distributed algorithm for mining association rules. " Proceedings of the Fourth International Conference on Parallel and Distributed Information Systems, Miami Beach, Florida, United States, December 18 - 20, pp. 31-43.
  19. Chiu, H. W. , Hung, F. H. 2008. "Association Rule Mining from Yeast Protein Interaction to Assist Protein-Protein Interaction Prediction" Biomedical Soft Computing and Human Sciences, Vol. 13, No. 1, pp. 3-6.
  20. Chung, H. , Yan, X. , Han, J. 2005, "SeqIndex: Indexing Sequences by Sequential Pattern Analysis" Proceedings of the Fifth SIAM International Conference on Data Mining, Newport Beach, USA, April 21-23, pp. 601-605.
  21. Downs, S. , Wallace, M. 2000. "Mining Association Rules from a Pediatric Primary Care Decision Support System. " Proceeding of the 2000 Annual Symposium of American Medical Informatics Association, Los Angels, CA, USA, November 4-8, pp. 200-204.
  22. Gasmi, G. , Hamrouni, T. , Abdelhak, S. , Ben Yahia, S. , Mephu Nguifo, E. 2005. Extracting generic basis of association rules from SAGE data, Proceedings of the Eighth International ECML/PKDD Workshop Discovery Challenge, Porto, Portugal, October 7, pp. 1-6.
  23. Geerts, F. , Goethals, B. , Bussche, J. 2001. "A tight upper bound on the number of candidate patterns. " Proceedings of the International Conference on Data Mining, San Jose, California, November 29- December 2, pp. 155-162.
  24. Goethals, B. , Muhonen, J. , Toivonen, H. 2005. "Mining non-derivable association rules. " Proceedings of the Second SIAM International Conference on Data Mining, Newport Beach, CA, April 21-23, pp. 239-249.
  25. Gupta, N. , Mangal, N. , Tiwari, K. , Mitra, P. 2006. "Mining Quantitative Association Rules in Protein Sequences. " Data Mining, Lecture Notes on Artificial intelligence 3755, Springer-Verlag, Berlin, pp. 273-281.
  26. Han, J. , Pei, J. , Yin, Y. 2000. "Mining frequent patterns without candidate generation. " Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, Dallas, Texas, May 16-18, pp. 1-12.
  27. Hipp, J. , Guntzer, U. , Nakhaeizadeh, G. "Mining association rules: Deriving a superior algorithm by analyzing today's approaches. " Proceedings of the Fourth European Conference on Principles of Data Mining and Knowledge Discovery, Lyon, France, September 13-16, pp. 159-168.
  28. Hussain, F. , Liu, H. , Suzuki, E. , and Lu, H. 2000. "Exception rule mining with a relative interestingness measure. " Proceedings of the Fourth Pacific Asia Conference on Knowledge Discovery and Data Mining, Kyoto, Japan, April 18-20, pp. 86-97.
  29. Inokuchi, A. , Washio, T. , Motoda, H. 2000. "An apriori-based algorithm for mining frequent substructures from graph data. " Proceedings of the Fourth European Symposium on the Principle of Data Mining and Knowledge Discovery, Lyon, France, September 13-16, pp. 13-23.
  30. Jensen, S. 2001. "Mining Medical Data for Predictive and Sequential patterns. " Proceedings of the Fifth European Conference on Principles and Practice of Knowledge Discovery in Databases, Freiburg, Germany, September 3-5, pp. 1-10.
  31. Ken McGarry. 2005. "A survey of interestingness measures for knowledge discovery. " The Knowledge Engineering Review, Vol. 20, No. 1, pp. 39-61.
  32. Kuramochi, M. , Karypis, G. 2001. "Frequent subgraph discovery. " Proceedings of the First IEEE International Conference on Data Mining, San Jose, California, USA, November 29 - December 2, pp. 313-320.
  33. Laxminarayan, P. , Ruiz, C. , Alvarez, S. A. , Moonis, M. 2005. "Mining Associations over Human Sleep Time Series. " Proceedings of the eighteenth IEEE Symposium on Computer-Based Medical Systems, Dublin, Ireland, June 23-24, pp. 323-328.
  34. Lenca, P. , Vaillant, B. , Meyer, P. , Lallich, S. 2007. Quality Measures in Data Mining, chapter "Association rule interestingness measures: experimental and theoretical studies. " Studies in Computational Intelligence, In F. Guillet, and H. J. Hamilton (eds. ). Springer: Berlin Heidelberg New York.
  35. Li, Z. , He, P. , Lei, M. 2005. "A High Efficient AprioriTID Algorithm for mining Association rule. " Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, Guangzhou, China, August 18-21, pp. 18-21.
  36. Li-jian, H. , Li-Chao, C. , Shuang-Ying, L. 2003. "Improvement of AprioriTid Algorithm for Mining Association Rules", Journal of Yantai University, Vol. 16, No. 4.
  37. Liu, H. , Lu, H. , Feng, L. , and Hussain, F. 1999. "Efficient search of reliable exceptions. " Proceedings of the Third Pacific Asia Conference on Knowledge Discovery and Data Mining, Beijing, China, April 26-28, pp. 194-204.
  38. Liu, J. , Pan, Y. , Wang, K. , Han, J. 2002. "Mining frequent item sets by opportunistic projection. " Proceedings of the eighth ACM SIGKDD International Conference on Knowledge Discovery in Databases, Edmonton, Canada, July 23-26, pp. 239-248.
  39. Mannila, H. , Toivonen, H. , Verkamo, A. I. 1994. "Efficient algorithms for discovering association rules. " Proceedings of the AAAI'94 Workshop on Knowledge Discovery in Databases, Seattle, Washington, July 31- August 4, pp. 181-192.
  40. Michael Steinbach, Pang-Ning Tan, Hui Xiong, Vipin Kumar. 2007. "Objective Measures for Association Pattern Analysis" International Journal of Contemporary Mathematics, No. 443, pp. 205-226.
  41. Ng, R. T. , Lakshmanan, L. V. S. , Han, J. , Pang, A. 1998. "Exploratory mining and pruning optimizations of constrained association rules. " Proceedings of the ACM SIGMOD International Conference on Management of Data, Seattle, Washington, USA, June 2-4, pp. 13-24.
  42. Ordonez, C. , Ezquerra, N. , Santana, C. A. 2006. "Constraining and summarizing association rules in medical data. " International Journal of Knowledge Information System, Vol. 9, Issue. 3, pp. 259-283.
  43. Ordonez, C. , Santana, C. A. , Braal, L. 2000. "Discovering interesting association rules in medical data. " Proceedings of the ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, Dallas, Texas, USA, May 14, pp. 78-85.
  44. Padmanabhan, B. , Tuzhilin, A. 1998. "A belief-driven method for discovering unexpected patterns. " Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining, New York city, USA, August 27-31, pp. 94-100.
  45. Park J. S. , Chen, M. S. , Yu, P. S. 1995. "Efficient data parallel mining for association rules. " Proceedings of the Fourth International Conference on Information and Knowledge Management, Baltimore, Maryland, USA, November 29- December 02, pp. 31-36.
  46. Park, J. S. , Chen, M. S. , Yu, P. S. 1995. "An effective hash-based algorithm for mining association rules. " Proceedings of the ACM SIGMOD International Conference on Management of Data, San Jose, California, May 22-25, pp. 175-186.
  47. Pasquier, N. , Bastide, Y. , Taouil, R. , Lakhal, L. 1999. "Discovering frequent closed itemsets for association rules. " Proceedings of the Seventh International Conference on Database Theory, Jerusalem, Israel, January 10-12, pp. 398-416.
  48. Pei, J. , Han, J. , Mao, R. 2000. "CLOSET: an efficient algorithm for mining frequent closed itemsets. " Proceedings of the ACM SIGMOD International Workshop Data Mining and Knowledge Discovery, Dallas, Texas, USA, May 16-18, pp. 11-20.
  49. Pei, J. , Han, J. , Mortazavi-Asl, B. , Pinto, H. , Chen, Q. , Dayal, U. , Hsu M-C. 2001. "PrefixSpan: mining sequential patterns efficiently by prefix-projected pattern growth. " Proceedings of the International Conference on Data Engineering, Heidelberg, Germany, April 2-6, pp. 215-224.
  50. Ragel. , Cremilleux, B. 1998. "Treatment of missing values for association rules. " Proceedings of the Second Pacific-Asia Conference on Knowledge Discovery and Data Mining, Melbourne, Australia, April 15-17, pp. 258-270.
  51. Ronaldo Cristiano Prati, Maria Carolina Monard and André C. P. L. F. de Carvalho. 2004. "Looking for exceptions on knowledge rules induced from HIV cleavage data set. " International Journal Genetics and Molecular Biology, Vol. 27, Issue. 4, pp. 637-643.
  52. Salleb, A. , Turmeaux, T. , Vrain, C. , and Nortet, C. 2004. "Mining quantitative association rules in a atherosclerosis dataset. " Proceedings of the Sixth European Conference on Principles and Practice of Knowledge Discovery in Databases, Pisa, Italy, September 20-24, pp. 98-103.
  53. Sarawagi, S. , Thomas, S. , Agrawal, R. 1998. "Integrating association rule mining with relational database systems: alternatives and implications. " Proceedings of the ACM SIGMOD International Conference on Management of Data, Seattle, Washington, USA, June 2-4, pp. 343-354.
  54. Savasere, A. , Omiecinski, E and Navathe S. 1995. "An efficient algorithm for mining association rules in large databases. " Proceedings of the Twenty-One International Conference on Very Large Data Bases, Zurich, Switzerland, September 11-15, pp. 432-443.
  55. Savasere, A. , Omiecinski, E. , Navathe, S. 1998. "Mining for strong negative associations in a large database of customer transactions. " Proceedings of the International Conference on Data Engineering, Oralando, Florida, USA, February 23-27, pp. 494-502.
  56. Sengul Dogan. , Ibrahim Turkoglu. 2008. "Diagnosing hyper lipidemia using association rules. " Mathematical and Computational Applications, Vol. 13, No. 3, pp. 193-202.
  57. Shantakumar B. Patil. , Kumaraswamy, Y. S. 2009. "Extraction of Significant Patterns from Heart Disease Warehouses for Heart Attack Prediction. " International Journal of Computer Science and Network Security, Vol. 9 No. 2, pp. 228-235.
  58. Shenoy, P. , Haritsa, J. R. , Sudarshan, S. , Bhalotia, G. , Bawa, M. , Shah, M. 2000. "Turbo-Charging Vertical Mining of Large Databases" Proceedings of the ACM SIGMOD International Workshop Data Mining and Knowledge Discovery, Dallas, Texas, USA, May 16-18, pp. 22-23.
  59. Silberschatz, A. , Tuzhilin, A. 1996. "What makes patterns interesting in knowledge discovery systems?" IEEE Transactions on Knowledge and Data Engineering, Vol. 8, No. 6, pp. 970-974.
  60. Song, M. , Rajasekaran, S. 2005. "Finding frequent itemsets by transaction mapping. " Proceedings of the twentieth ACM Symposium on applied computing, Santa Fe, New Mexico, March 13-17, pp. 488-492.
  61. Song, M. , Rajasekaran, S. 2006. "A transaction mapping algorithm for frequent itemsets mining. " IEEE transactions on knowledge and data engineering, Vol. 18, No. 4, pp. 472-481.
  62. Srikant, R and Agrawal, R. "Mining quantitative association rules in large relational tables. " Proceedings of the ACM SIGMOD International Conference on Management of Data, Montreal, Quebec, Canada, June 4-6, pp. 1-12.
  63. Srikant, R. , Agrawal, R. 1996. "Mining sequential patterns: generalizations and performance improvements. " Proceedings of the Fifth International Conference on Extending Database Technology, Avignon, France, March 25-29, pp. 3-17.
  64. Suzuki, E. 1997. "Autonomous discovery of reliable exception rules. " Proceedings of the Third International Conference on Knowledge Discovery and Data Mining, Newport Beach, California, USA, August 14-17, pp. 259-262.
  65. Tan, P. , Kumar, V. , Srivastava, J. 2002. "Selecting the right interestingness measures for association pattern. " Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Edmonton, Alberta, Canada, July 23-26, pp. 32-41.
  66. Toivonen, H. 1996. "Sampling large databases for association rules. " Proceedings of the Twenty-Second International Conference on Very Large Data Bases, Bombay, India, September 3-6, pp. 134-145.
  67. Waleed A. Aljandal. , 2009. Itemset size-sensitive interestingness measures for association rule mining and link prediction. Ph. D. Manhattan : Kansas State University.
  68. Wang, J. , Han, J. , Pei, J. 2003. "CLOSET+: Searching for the best strategies for mining frequent closed itemsets. " Proceedings of the ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, August 24-27, pp. 236-245.
  69. Wu,X. , Zhang,C. , Zhang,S. 2004. "Efficient mining of both positive and negative association rules. " ACM Transactions on Information Systems, Vol. 22, No. 3, pp. 381-405.
  70. Yan, X. , Han, J. , Afshar, R. 2003. "CloSpan: mining closed sequential patterns in large datasets. " Proceedings of the SIAM International Conference on Data Mining, San Fransisco, CA, May 1-3, pp. 166-177.
  71. Yan, X. , Yu, P. S. , Han, J. 2004. "Graph indexing: a frequent structure-based approach. " Proceedings of the ACM SIGMOD International Conference on Management of Data, Paris, France, June 13-18, pp. 335-346.
  72. Yan, X. , Zhu, F. , Han, J. , Yu, P. S. 2006. "Searching substructures with superimposed distance. " Proceedings of the twenty-second International Conference on Data Engineering, Atlanta, Georgia, April 3-8, pp. 88.
  73. Zaki, M. J. 2000. "Scalable algorithms for association mining. " IEEE Transaction on Knowledge and Data Engineering, vol. 12, No. 3, pp. 372-390.
  74. Zaki, M. J. 2001. "SPADE: An Efficient Algorithm for Mining Frequent Sequences. " Machine Learning Journal, Vol. 42, No. 1-2, pp. 31-60.
  75. Zaki, M. J. , Parthasarathy, S. , Ogihara, M. , Li, W. 1997. "Parallel algorithm for discovery of association rules. " International Journal of Data mining and Knowledge Discovery, Vol. 1, No. 4, pp. 343-374.
Index Terms

Computer Science
Information Sciences

Keywords

Association Rules Frequent pattern Data Mining

Powered by PhDFocusTM