Dimensionalitätsreduktion für Association Rule Mining

Die Werte, die bei der Suche nach Assoziationsregeln als Referenz verwendet werden, sind der Unterst tzungswert und der Konfidenzwert. Je h her der Unterst tzungs- und der Konfidenzwert sind, desto besser sind die resultierenden Regeln. Algorithmen zur Ermittlung von Assoziationsregeln verwenden un berwachtes Lernen, da die resultierende Regel nicht auf eine bestimmte Klasse festgelegt ist. Die Leistung von Algorithmen zur Ermittlung von Assoziationsregeln h ngt stark von der Gr e bzw. den Dimensionen des verwendeten Datensatzes ab. Die Leistung kann ab dem Zeitpunkt der Erstellung der Verarbeitung gemessen werden. Je gr er der Datensatz ist, desto gr er sind die Dimensionen und desto l nger ist die Verarbeitungszeit. Wenn die Dimensionalit t des Datensatzes reduziert werden kann, wird die Verarbeitungszeit k rzer und die Leistung besser, wobei die Konfidenzwerte relativ unver ndert bleiben. Die Schnittmenge ist eine Art Mengenlehre, mit der die Anzahl der Attribute in verwandten Mengen reduziert werden kann. Oracle ist eines der RDBMS, verwandte Mengen k nnen auf das Oracle RDBMS als verwandte Tabellen angewendet werden. Der IST-EFP-Algorithmus ist ein vorgeschlagener Algorithmus, der EFP (Expand FP-Growth) mit der Mengenlehre kombiniert. In dieser Studie kann der IST-EFP-Algorithmus die Dimension des Datensatzes auf 87,5 % reduzieren und die Verarbeitungszeit um 26,6 % verbessern.