Call for Paper - January 2023 Edition
IJCA solicits original research papers for the January 2023 Edition. Last date of manuscript submission is December 20, 2022. Read More

A Comparative Study of Pattern Recognition Algorithms on Sales Data

Print
PDF
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2016
Authors:
Maulik Shah, Nirali Shah, Anviksha Shetty, Darshan Shah, Pradnya Gotmare
10.5120/ijca2016909463

Anviksha Shetty Darshan Shah Maulik Shah Nirali Shah and Pradnya Gotmare. A Comparative Study of Pattern Recognition Algorithms on Sales Data. International Journal of Computer Applications 141(1):38-41, May 2016. BibTeX

@article{10.5120/ijca2016909463,
	author = {Maulik Shah, Nirali Shah, Anviksha Shetty, Darshan Shah and Pradnya Gotmare},
	title = {A Comparative Study of Pattern Recognition Algorithms on Sales Data},
	journal = {International Journal of Computer Applications},
	issue_date = {May 2016},
	volume = {141},
	number = {1},
	month = {May},
	year = {2016},
	issn = {0975-8887},
	pages = {38-41},
	numpages = {4},
	url = {http://www.ijcaonline.org/archives/volume141/number1/24751-2016909463},
	doi = {10.5120/ijca2016909463},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, USA}
}

Abstract

In the realm of Data Mining looking for patterns and association rules is a very critical task and has been widely studied in the past years. There exist several data mining algorithms to find Association Rules in given datasets. One of the most popular and widely used algorithm is the Apriori algorithm to find patterns and itemsets in huge datasets and getting the association rules between them. This is done to gather knowledge from otherwise unsuspecting and random data. The Fp-Growth algorithm is similarly a different algorithm which uses an extended frequent pattern prefix-tree data structure for storing critical data after compression about frequent pairs. In this paper we do a comparative analysis of the 2 most popular pattern recognition algorithms and their performance on sales data of a college canteen sales transnational database where each record consists of items purchased by customer.

References

  1. M. Halkidi, “Quality assessment and uncertainty handling in data mining process,” in Proc, EDBT Conference, Konstanz, Germany, 2000.
  2. U. Fayyad, G. Piatetsky-Shapiro, and P. Smyth, “From data mining to knowledge discovery in databases,” AI magazine, vol. 17, no. 3, p. 37, 1996.
  3. Fayyad, U. (1997). Data Mining and Knowledge Discovery in Database: Implications from Scientific Database (pp.2-11), Washington USA.
  4. R. Agrawal, R. Srikant, “Fast algorithms for mining association rules”, Proceedings of the 20th Very Large DataBases Conference (VLDB’94), Santiago de Chile, Chile, 1994, pp. 487-499.
  5. Chen, Y.L ,K.Tang.R.J. Shen and Y.H.Hu (2005). Market Basket Analysis in a multiple store environment, Decision Support Systems 40(2):339-54. Retrived on April 2, 2012 from http://cqx.sagepub.com/centent/51/4/492
  6. Kamber, Jiawei Han (2006). Data Mining Concepts and Techniques, 2nd edition Elsevier publications. Retrieved on May 14, 2012 from http://www.elsevier.com/locate/dsw/pdf
  7. Srikant,R. (1994). Fast Algorithm for Mining Association Rules in Large Database. Proc Int. Conf. on Very Large Database (pp.478-499). Santiago, Chile.
  8. Teng, C.M. (2003). A Compariosn of Standard and Interval Association Rules. In Proceedings of the Sixteenth International FLAIRS Conference (pp. 371-375).
  9. Ping Ho Ting, Steve Pan & Shou Shiung Chou. (2010). Finding Ideal Menu Items Assortments. An Empirical Application of Market Basket Analysis.SAGE.
  10. Pardoe, I. (2008). Data mining techniques:Market basket analysis rules.
  11. LimitedBrands (2004). Achieving Greater Efficiencies with Market Basket Analysis, Microstrategy World 2004 Conference, Miami.
  12. Bo Wu; Defu Zhang; Qihua Lan; Jiemin Zheng, "An Efficient Frequent Patterns Mining Algorithm Based on Apriori Algorithm and the FP-Tree Structure," in Convergence and Hybrid Information Technology, 2008. ICCIT '08. Third International Conference on , vol.1, no., pp.1099-1102, 11-13 Nov. 008 doi: 10.1109/ICCIT.2008.109
  13. J.Han, J.Pei and Y.Yin., “Mining frequent patterns without candidate Generation”, in: Proceeding of ACM SIGMOD International Conference Management of Data, 2000, pp. 1-12.
  14. http://www.sqldatamining.com/wpcontent/uploads/2012/11/Steps-of-the-Knowledge-Discovery-in-Databases-Process.jpg

Keywords

Comparison, Data Mining, Frequent, Itemset, Apriori, Algorithm, FP-Growth, Knowledge Discovery.