Research Article
GARM: A Simple Graph Based Algorithm For Association Rule Mining
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 76 - Issue 16 |
| Published: August 2013 |
| Authors: Amal Dev P, Sobhana N V, Philumon Joseph |
10.5120/13328-0607
|
Amal Dev P, Sobhana N V, Philumon Joseph . GARM: A Simple Graph Based Algorithm For Association Rule Mining. International Journal of Computer Applications. 76, 16 (August 2013), 1-4. DOI=10.5120/13328-0607
@article{ 10.5120/13328-0607,
author = { Amal Dev P,Sobhana N V,Philumon Joseph },
title = { GARM: A Simple Graph Based Algorithm For Association Rule Mining },
journal = { International Journal of Computer Applications },
year = { 2013 },
volume = { 76 },
number = { 16 },
pages = { 1-4 },
doi = { 10.5120/13328-0607 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2013
%A Amal Dev P
%A Sobhana N V
%A Philumon Joseph
%T GARM: A Simple Graph Based Algorithm For Association Rule Mining%T
%J International Journal of Computer Applications
%V 76
%N 16
%P 1-4
%R 10.5120/13328-0607
%I Foundation of Computer Science (FCS), NY, USA
Abstract
Association rule mining is an important component of data mining. In the last years a great number of algorithms have been proposed with the objective of solving the obstacles presented in the generation of association rules. In this work, a new graph based algorithm for associative rule mining which has so many advantages over the existing methods is proposed. It can be used to improve decision making in a wide variety of applications such as: market basket analysis, medical diagnosis, bio-medical literature, protein sequences, census data, logistic regression, fraud detection in web, CRM of credit card business etc.
References
- Agrawal, Rakesh; and Srikant, Ramakrishnan; Fast algorithms for mining association rules in large databases, in Bocca, Jorge B. ; Jarke, Matthias; and Zaniolo, Carlo; editors, Proceedings of the 20th International Conference on Very Large Data Bases (VLDB), Santiago, Chile, September 1994, pages 487-499
- Witten, Frank, Hall: Data mining practical machine learning tools and techniques, 3rd edition
- Zaki, M. J. (2000). "Scalable algorithms for association mining". IEEE Transactions on Knowledge and Data Engineering 12 (3): 372??390. doi:10. 1109/69. 846291
- Hjek, Petr; and Havrnek, Tom (1978). Mechanizing Hypothesis Formation: Mathematical Foundations for a General Theory. Springer-Verlag. ISBN 3-540-08738-9
- Webb, Geoffrey I. (2000); Efficient Search for Association Rules, in Ramakrishnan, Raghu; and Stolfo, Sal; eds. ; Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD- 2000), Boston, MA, New York, NY: The Association for Computing Machinery, pp. 99-107
- Data Mining Concepts and Techniques; Jiawei Han and Micheline Kamber; Second Edition
- Raunch, Jan; Logical calculi for knowledge discovery in databases; Proceedings of the First European Symposium on Principles of Data Mining and Knowledge Discovery 4(2):217-240
- Webb, Geoffrey I. (1995); OPUS: An Efficient Admissible Algorithm for Unordered Search, Journal of Artificial Intelligence Research 3, Menlo Park, CA;
- Bayardo, Roberto J. , Jr. ; Agarwal, Rakesh; Gunopulos, Dimitrios(2000). "Constraint-based rule mining in large, dense databases". Data mining and knowledge discovery 4 (2):217-240
- Rakesh Agrawal, Tomasz Imielinski and Arun Swami; "Mining Association Rules between Sets of Items in Large Databases"Proceedings of the 1993 ACM SIGMOD Conference 4
Index Terms
Keywords