Call for Paper - October 2019 Edition
IJCA solicits original research papers for the October 2019 Edition. Last date of manuscript submission is September 20, 2019. Read More

A Novel Optimal Pattern Mining Algorithm using Genetic Algorithm

Print
PDF
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2016
Authors:
Vishakha Agarwal, Akhilesh Tiwari
10.5120/ijca2016910259

Vishakha Agarwal and Akhilesh Tiwari. A Novel Optimal Pattern Mining Algorithm using Genetic Algorithm. International Journal of Computer Applications 144(4):18-21, June 2016. BibTeX

@article{10.5120/ijca2016910259,
	author = {Vishakha Agarwal and Akhilesh Tiwari},
	title = {A Novel Optimal Pattern Mining Algorithm using Genetic Algorithm},
	journal = {International Journal of Computer Applications},
	issue_date = {June 2016},
	volume = {144},
	number = {4},
	month = {Jun},
	year = {2016},
	issn = {0975-8887},
	pages = {18-21},
	numpages = {4},
	url = {http://www.ijcaonline.org/archives/volume144/number4/25167-2016910259},
	doi = {10.5120/ijca2016910259},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, USA}
}

Abstract

As the need for strategic information is escalating at a tremendous rate worldwide, it has become a challenging task to manage the growing data and efficiently mine useful knowledge out of this raw data. Pattern Mining is one such technique to mine useful patterns out of the pattern warehouse. Patterns are the one way of knowledge representations. Few pattern generation and mining approaches are available in literature but they are only confined to find simple patterns. Since, genetic algorithm is a search heuristic, which is used to find optimal solutions for the optimization and search problems. So in this paper, author is proposing a novel pattern mining algorithm for finding optimal patterns from pattern warehouse. The algorithm uses the features and operators of the genetic algorithm to incorporate the property of optimality among patterns.

References

  1. Dunham, M. H. 2006 Data Mining: Introductory and Advanced Topics. Pearson Education.
  2. Ponniah, P. 2001 Data Warehousing Fundamentals: A Comprehensive Guide for IT Professionals. Wiley India.
  3. Bartolini, I., Bertino, E., Catania, B., Ciaccia, P., Golfarelli, M., Patella, M. and Rizzi, S. 2003 Patterns for Next-generation Database Systems: Preliminary Results of the PANDA Project. In Proceedings of the Eleventh Italian Symposium on Advanced Database Systems, SEBD, Cetraro (CS), Italy.
  4. Agarwal, V. and Tiwari, A., “From Data Warehouse to Pattern Warehouse: A Progressive Step”, International Journal of Engineering Research”, 2016, Vol. 5, No.4, pp: 249-252.
  5. Tiwari, V. and Thakur, R. S. “P2ms: A Phase-wise Pattern Management System for Pattern Warehouse”, International Journal of Data Mining, Modeling and Management, Inderscience, 2014, Vol. 5, No. 3, pp: 1-10.
  6. Kanani, D. S. and Mishra, S. K. “An Optimized Association Rule Mining using Genetic Algorithm”, International Journal of Computer Applications, 2015, Vol. 119 No. 14, pp:11-15.
  7. Goldberg, D. E. 2006 Genetic Algorithms in Search, Optimization and Machine Learning. Pearson Education.
  8. Verma, G. and Verma, V. “Role and Applications of Genetic Algorithm in Data Mining”, International Journal of Computer Applications, 2012, Vol. 48 No.17, pp: 5-8.
  9. Flockhart, I. W. and Radcliffe, N. J. 1996 A Genetic Algorithm-Based Approach to Data Mining, AAAI: Knowledge Discovery and Data Mining, Portland, Oregon.
  10. Marmelstein, R. E. 1997 Application of Genetic Algorithms to Data Mining. In Proceedings of Modern Artificial Intelligence and Cognitive Science, Dayton, Ohio.
  11. Tiwari, A., Gupta, R. K. and Agrawal, D. P., “A Survey on Frequent Pattern Mining: Current Status and Challenging Issues”, Information Technology Journal, 2010, Vol. 9, No.7, pp: 1278-1293.
  12. Agrawal, R., Imielinski, T. and Swami, A. 1993 Mining Association Rules between Sets of Items in Large Databases. Proceedings of the 1993 ACM SIGMOD International Conference on Management of data, New York, USA. pp: 207-216.
  13. Pujari, A. K. 2007 Data Mining Techniques. Universities Press.
  14. Han, J. and Kamber, M. 2006 Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers.

Keywords

Data Mining, Genetic Algorithms, Pattern Mining, Pattern Warehousing.