Segregation of Rare Items Association

  • Dipti Rana
  • Rupa Mehta
  • Prateek Somkunwar
  • Naresh Mistry
  • Mukesh Raghuwanshi
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 43)

Abstract

Nowadays there are many applications including rare itemsets. Here, this paper is concentrating Associations of rare itemsets as association rule mining is considered as one of the most important data mining techniques utilized in the area of market basket data analysis, stock data analysis for frequent items mining. Also it is applied for rare itemsets mining in applications like intrusion detection, medical science, etc. as they have special characteristic like appearing for less number of times. This paper is categorizing them according to the usages of different basic approach, storage structure, mining of items, number of database scans and threshold(s) used, proposing the approach to segregate the rare items from the study of the number of research works done in this area and analyzed the result.

Keywords

Association rules mining Frequent itemsets mining Rare itemsets mining Clustering 

Notes

Acknowledgments

This research work is carried out under the research project grant for SVNIT Assistant Professors’ bearing circular number: Dean(R&C)/1503/2013-14.

References

  1. 1.
    Han, J., Kamber: Data mining concepts and techniques. In: Morgan Kaufmann Publishers, March 2006Google Scholar
  2. 2.
    Patel, M.R., Rana, D.P., Mehta, R.G.: FApriori: A modified Apriori algorithm based on checkpoint, In: IEEE International Conference on Information Systems and Computer Networks (ISCON), pp. 50–53 (2013)Google Scholar
  3. 3.
    Rana, D.P., Mistry N.J., Raghuwanshi, M.M.: Memory cutback for FP-tree approach. In: Int. J. Comput. Appl. (IJCA) 87(3), (2014)Google Scholar
  4. 4.
    Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: 20th International Conference on Very Large Databases, Santiago, Sept (1994)Google Scholar
  5. 5.
    Liu, B., Hsu, W., Ma, Y.: Mining association rules with multiple minimum supports. In: SIGKDD, pp. 337–341. ACM Press, New York (1999)Google Scholar
  6. 6.
    Yun, H., Ha, D., Hwang, B., Ryu, K.: Mining association rules on significant rare data using relative support. In: Journal of Systems and Software, pp. 181–191. Elsevier (2003)Google Scholar
  7. 7.
    Koh, Y., Rountree, N.: Finding sporadic rules using apriori-inverse. PAKDD, Hanoi, Vietnam, Springer LNCS 3518, 97–106 (2005)Google Scholar
  8. 8.
    Adda, M., Wu, L., Feng, Y.: Rare itemset mining. In: Sixth International Conference on Machine Learning and Applications. IEEE (2007)Google Scholar
  9. 9.
    Troiano, L., Scibelli, G., Birtolo, C.: A fast algorithm for mining rare itemset. In: Ninth International Conference on Intelligent Systems Design and Applications. IEEE (2009)Google Scholar
  10. 10.
    Kiran, R.U., Reddy, P.K.: An improved multiple minimum support based approach to mine rare association rules. In: IEEE Symposium on Computational Intelligence and Data Mining, pp. 340–347 (2009)Google Scholar
  11. 11.
    Hoque, N., Nath, B., Bhattacharyya, D.K.: A new approach on rare association rule mining. Int. J. Comput. Appl. 53(3) (2012)Google Scholar
  12. 12.
    Hu, Y., Chen, Y.: Mining association rules with multiple minimum supports: a new mining algorithm and a support tuning mechanism. Elsevier (2004)Google Scholar
  13. 13.
    Kiran, R.U., Reddy, P.K.: Mining rare association rules in the datasets with widely varying items’ frequencies. Springer, Berlin Heidelberg, LNCS 5981, 49–62 (2010)Google Scholar
  14. 14.
    Tsang, S., Sing Koh, Y., Dobbie, G.: Finding interesting rare association rules using rare pattern tree. In: TLDKS VIII, vol. 7790, pp. 157–173. Springer, Berlin, LNCS (2013)Google Scholar
  15. 15.
    Luna, J.M., Romero, J.R., Ventura, S.: On the adaptability of G3PARM to the extraction of rare association rules. Knowl. Inf. Syst. 38 391–418 (2013) (Springer, London)Google Scholar
  16. 16.
    Hoai, R.I., Whigham, N.X., Shan, P.A., O’neill, Y., McKay, M.: Grammar-based genetic programming: a survey. Genet. Program. Evolvable Mach. 11(3–4), 365–396 (2011) (Springer)Google Scholar

Copyright information

© Springer India 2016

Authors and Affiliations

  • Dipti Rana
    • 1
  • Rupa Mehta
    • 1
  • Prateek Somkunwar
    • 1
  • Naresh Mistry
    • 1
  • Mukesh Raghuwanshi
    • 2
  1. 1.Sardar Vallabhbhai National Institute of TechnologySuratIndia
  2. 2.Yeshwantrao Chavan College of EngineeringNagpurIndia

Personalised recommendations