Skip to main content

2016 | OriginalPaper | Buchkapitel

Segregation of Rare Items Association

verfasst von : Dipti Rana, Rupa Mehta, Prateek Somkunwar, Naresh Mistry, Mukesh Raghuwanshi

Erschienen in: Proceedings of 3rd International Conference on Advanced Computing, Networking and Informatics

Verlag: Springer India

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Han, J., Kamber: Data mining concepts and techniques. In: Morgan Kaufmann Publishers, March 2006 Han, J., Kamber: Data mining concepts and techniques. In: Morgan Kaufmann Publishers, March 2006
2.
Zurück zum Zitat 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) 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)
3.
Zurück zum Zitat Rana, D.P., Mistry N.J., Raghuwanshi, M.M.: Memory cutback for FP-tree approach. In: Int. J. Comput. Appl. (IJCA) 87(3), (2014) Rana, D.P., Mistry N.J., Raghuwanshi, M.M.: Memory cutback for FP-tree approach. In: Int. J. Comput. Appl. (IJCA) 87(3), (2014)
4.
Zurück zum Zitat Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: 20th International Conference on Very Large Databases, Santiago, Sept (1994) Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: 20th International Conference on Very Large Databases, Santiago, Sept (1994)
5.
Zurück zum Zitat Liu, B., Hsu, W., Ma, Y.: Mining association rules with multiple minimum supports. In: SIGKDD, pp. 337–341. ACM Press, New York (1999) Liu, B., Hsu, W., Ma, Y.: Mining association rules with multiple minimum supports. In: SIGKDD, pp. 337–341. ACM Press, New York (1999)
6.
Zurück zum Zitat 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) 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)
7.
Zurück zum Zitat Koh, Y., Rountree, N.: Finding sporadic rules using apriori-inverse. PAKDD, Hanoi, Vietnam, Springer LNCS 3518, 97–106 (2005) Koh, Y., Rountree, N.: Finding sporadic rules using apriori-inverse. PAKDD, Hanoi, Vietnam, Springer LNCS 3518, 97–106 (2005)
8.
Zurück zum Zitat Adda, M., Wu, L., Feng, Y.: Rare itemset mining. In: Sixth International Conference on Machine Learning and Applications. IEEE (2007) Adda, M., Wu, L., Feng, Y.: Rare itemset mining. In: Sixth International Conference on Machine Learning and Applications. IEEE (2007)
9.
Zurück zum Zitat 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) 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)
10.
Zurück zum Zitat 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) 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)
11.
Zurück zum Zitat Hoque, N., Nath, B., Bhattacharyya, D.K.: A new approach on rare association rule mining. Int. J. Comput. Appl. 53(3) (2012) Hoque, N., Nath, B., Bhattacharyya, D.K.: A new approach on rare association rule mining. Int. J. Comput. Appl. 53(3) (2012)
12.
Zurück zum Zitat Hu, Y., Chen, Y.: Mining association rules with multiple minimum supports: a new mining algorithm and a support tuning mechanism. Elsevier (2004) Hu, Y., Chen, Y.: Mining association rules with multiple minimum supports: a new mining algorithm and a support tuning mechanism. Elsevier (2004)
13.
Zurück zum Zitat 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) 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)
14.
Zurück zum Zitat 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) 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)
15.
Zurück zum Zitat 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) 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)
16.
Zurück zum Zitat 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) 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)
Metadaten
Titel
Segregation of Rare Items Association
verfasst von
Dipti Rana
Rupa Mehta
Prateek Somkunwar
Naresh Mistry
Mukesh Raghuwanshi
Copyright-Jahr
2016
Verlag
Springer India
DOI
https://doi.org/10.1007/978-81-322-2538-6_18