Improved FP Growth Algorithm for Mining Association Rules
-
- Englisch ausgewählt
31,99 €
UVP
35,90 €
inkl. gesetzl. MwSt.,
Beschreibung
Produktdetails
Einband
Taschenbuch
Erscheinungsdatum
26.06.2017
Verlag
LAP LAMBERT Academic PublishingSeitenzahl
56
Maße (L/B/H)
22/15/0,4 cm
Gewicht
102 g
Sprache
Englisch
ISBN
978-3-330-34190-6
Mining frequent patterns (itemsets) plays an important role of in discovering association rules. However, finding frequent itemsets is most expensive step in the process of association rule mining. Very often algorithms to find frequent itemsets need multiple database scans creating a bottle-neck to achieve efficiency. To avoid this bottle-neck the objective has been to reduce database scans. In the past, Apriori-like methods were adopted to mine frequent itemsets. But these approaches are inefficient as they require multiple database scans and iteratively check a large set of candidates by pattern matching. A compact structure, called FP-Tree, was developed to improve the disadvantages of Apriori-like algorithms. By FP-Growth approach, we can facilitate mining frequent itemsets. This book proposes an Improved FP-Growth algorithm that scans database only once for association rule mining. The original FP-Growth algorithm scans datasets twice. First time, scanning database to find the frequent 1-itemsets, and sorting the 1-itemsets in the descending order of support and second time it scans the database again to construct FP-tree.
Noch keine Bewertungen vorhanden
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.
Kurze Frage zu unserer Seite
Vielen Dank für dein Feedback
Wir nutzen dein Feedback, um unsere Produktseiten zu verbessern. Bitte habe Verständnis, dass wir dir keine Rückmeldung geben können. Falls du Kontakt mit uns aufnehmen möchtest, kannst du dich aber gerne an unseren Kund*innenservice wenden.
zum Kundenservice