Skip to main content

2016 | OriginalPaper | Buchkapitel

Mining Maximal Efficient Closed Itemsets Without Any Redundancy

verfasst von : L. Greeshma, G. Pradeepini

Erschienen in: Information Systems Design and Intelligent Applications

Verlag: Springer India

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

search-config
loading …

Abstract

Mining more relevant itemsets from various information repositories, which is an essential task in knowledge discovery from data that identifies itemsets with more interestingness measures (support and confidence). Due to the availability of data over Internet, it may retrieve huge number of itemsets to user, which may degrades the performance and increases time complexity. This paper proposed a framework called Analyzing All Maximal Efficient Itemsets to provide a condensed and lossless representation of data in form of rule association rules. We proposed two algorithms Apriori-MC (Apriori-Maximal Closed itemsets) and AAEMIs (Analyzing All Efficient Maximal Itemsets) by deleting non-closed itemsets. The proposed method AAEMIs regains complete relevant itemsets from a group of efficient Maximal Closed Itemsets (MCIs) without specifying user specified constraint and overcoming redundancy.

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 T Joachims “Optimizing Search Engines Using Click through Data,” Proc. Eighth ACM SIGKDD Int’1 Conf. Knowledge Discovery and Data Mining (KDD’ 02), pp. 133–142, 2002. T Joachims “Optimizing Search Engines Using Click through Data,” Proc. Eighth ACM SIGKDD Int’1 Conf. Knowledge Discovery and Data Mining (KDD’ 02), pp. 133–142, 2002.
2.
Zurück zum Zitat Agrawal R, Imielin ski T Swami A (1993) Mining association rules between sets of items in large databases. In: Proceedings of the 1993 ACM SIGMOD international conference on management of data (SIGMOD’ 93), pp. 207–216. Agrawal R, Imielin ski T Swami A (1993) Mining association rules between sets of items in large databases. In: Proceedings of the 1993 ACM SIGMOD international conference on management of data (SIGMOD’ 93), pp. 207–216.
3.
Zurück zum Zitat Pei J, Han J, Mao R (2000) CLOSET: An efficient algorithm for mining frequent closed itemsets. In ACM SIGMOD workshop on research issues in, data mining and knowledge pp 21–30. Pei J, Han J, Mao R (2000) CLOSET: An efficient algorithm for mining frequent closed itemsets. In ACM SIGMOD workshop on research issues in, data mining and knowledge pp 21–30.
4.
Zurück zum Zitat Srikant R, Vu Q, Agrawal R(1997) Mining association rules with item constraints. In: Proceedings of the 3rd international conference on knowledge discovery in databases and data mining, pp 67–73. Srikant R, Vu Q, Agrawal R(1997) Mining association rules with item constraints. In: Proceedings of the 3rd international conference on knowledge discovery in databases and data mining, pp 67–73.
5.
Zurück zum Zitat Zaki MJ (April 2002) Hsiao CJ (2002) CHARM: An efficient algorithm for closed itemsets mining. In: Grossman R, Han J, Kumar V, Mannila H, Motwani R(eds) Proceedings of second SIAM international conference on data mining, Arlington, VA, pp 457–463. Zaki MJ (April 2002) Hsiao CJ (2002) CHARM: An efficient algorithm for closed itemsets mining. In: Grossman R, Han J, Kumar V, Mannila H, Motwani R(eds) Proceedings of second SIAM international conference on data mining, Arlington, VA, pp 457–463.
6.
Zurück zum Zitat T Hamrouni, key roles of closed sets and minimal generators in concise representation of frequent patterns Intell Data Anal., vol. pp. 581– 2012. T Hamrouni, key roles of closed sets and minimal generators in concise representation of frequent patterns Intell Data Anal., vol. pp. 581– 2012.
7.
Zurück zum Zitat C Lucchese S. Orlando and R Perego “Fast and memory efficient mining of frequent closed itemsets,” IEEE Trans. Knowl. Data Eng., vol., pp. 21–36 Jan. 2006. C Lucchese S. Orlando and R Perego “Fast and memory efficient mining of frequent closed itemsets,” IEEE Trans. Knowl. Data Eng., vol., pp. 21–36 Jan. 2006.
8.
Zurück zum Zitat Y Liu, W Liao and A. Choudhary, “A fast high utility itemsets mining algorithm,” in Proc. Utility –Based Data Mining Workshop, 2005, pp. 90–99. Y Liu, W Liao and A. Choudhary, “A fast high utility itemsets mining algorithm,” in Proc. Utility –Based Data Mining Workshop, 2005, pp. 90–99.
9.
Zurück zum Zitat M J Zaki and C J Hsiao, “Efficient algorithm for mining closed itemsets and their lattice structure,” in IEEE Trans. Knowl. Data Eng., vol., pp. 462–478, Apr.2005. M J Zaki and C J Hsiao, “Efficient algorithm for mining closed itemsets and their lattice structure,” in IEEE Trans. Knowl. Data Eng., vol., pp. 462–478, Apr.2005.
10.
Zurück zum Zitat Pasquier N, Taouil R, Bastide Y, Stumme G, Lakhal L (2005) Generating a condensed representation for association rules. J Intell Inf Syst 24(1): 29–60. Pasquier N, Taouil R, Bastide Y, Stumme G, Lakhal L (2005) Generating a condensed representation for association rules. J Intell Inf Syst 24(1): 29–60.
11.
Zurück zum Zitat Han J, Pei J, Yin Y(2000) Mining frequent patterns without candidate generation. In: Proceeding of the 2000 ACM SIGMOD international conference on management of data (SIGMOD’ 00) pp 1–12. Han J, Pei J, Yin Y(2000) Mining frequent patterns without candidate generation. In: Proceeding of the 2000 ACM SIGMOD international conference on management of data (SIGMOD’ 00) pp 1–12.
12.
Zurück zum Zitat Grahne G, Zhu J (2005) Fast algorithm for frequent itemset mining using FP-trees. IEEE Trans Knowl Data Eng 17(10) (1347–1362). Grahne G, Zhu J (2005) Fast algorithm for frequent itemset mining using FP-trees. IEEE Trans Knowl Data Eng 17(10) (1347–1362).
13.
Zurück zum Zitat Cheng J, Ke Y, Ng W(2008) Effective elimination of redundant association rules. DataInKnowlDisc 16(2): 221–249. Cheng J, Ke Y, Ng W(2008) Effective elimination of redundant association rules. DataInKnowlDisc 16(2): 221–249.
Metadaten
Titel
Mining Maximal Efficient Closed Itemsets Without Any Redundancy
verfasst von
L. Greeshma
G. Pradeepini
Copyright-Jahr
2016
Verlag
Springer India
DOI
https://doi.org/10.1007/978-81-322-2755-7_36

Premium Partner