Skip to main content

2014 | OriginalPaper | Buchkapitel

Alarm Association Rules Mining in Distributed Database

verfasst von : Chao Chen, Tongyan Li

Erschienen in: Unifying Electrical Engineering and Electronics Engineering

Verlag: Springer New York

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

search-config
loading …

Abstract

In order to conduct more conveniently the alarm correlation analysis in distributed databases recently, this chapter presented a novel algorithm FPT-DM for distributed association rules mining. FPT-DM uses FP-tree structure to generate local large itemsets and exchanges messages between two sites in the network, for this method has low time complexity and communication overload. Experiment results showed that FPT-DM was feasible and efficient. Compared with classical distributed algorithms, FPT-DM can improve 40 % efficiency.

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!

Literatur
1.
Zurück zum Zitat Agrawal R, Shafer JC (1996) Parallel mining association rules: design, implementation and experience. IEEE Trans Knowl Data Eng 8(6):962–969CrossRef Agrawal R, Shafer JC (1996) Parallel mining association rules: design, implementation and experience. IEEE Trans Knowl Data Eng 8(6):962–969CrossRef
2.
Zurück zum Zitat Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Proceedings of the 20th international conference on very large databases, Santiago, Chile, pp 487–499 Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Proceedings of the 20th international conference on very large databases, Santiago, Chile, pp 487–499
3.
Zurück zum Zitat Cheung DW, Ng VT, Fu A et al (1996) Efficient mining of association rules in distributed databases. IEEE Trans Knowl Data Eng 8(6):911–922CrossRef Cheung DW, Ng VT, Fu A et al (1996) Efficient mining of association rules in distributed databases. IEEE Trans Knowl Data Eng 8(6):911–922CrossRef
4.
Zurück zum Zitat Li ZC, He PL, Lei M (2005) A high efficient aprioritid algorithm for mining association rule. In: Proceedings of the fourth international conference on machine learning and cybernetics, pp 18–21 Li ZC, He PL, Lei M (2005) A high efficient aprioritid algorithm for mining association rule. In: Proceedings of the fourth international conference on machine learning and cybernetics, pp 18–21
5.
Zurück zum Zitat Wang T, He PL (2006) Database encoding and an anti-apriori algorithm for association rules mining. In: Proceedings of the fifth international conference on machine learning and cybernetics, pp 1195–1198 Wang T, He PL (2006) Database encoding and an anti-apriori algorithm for association rules mining. In: Proceedings of the fifth international conference on machine learning and cybernetics, pp 1195–1198
6.
Zurück zum Zitat Song MJ, Rajasekaran S (2006) A transaction mapping algorithm for frequent itemsets mining. IEEE Trans Knowl Data Eng 18(4):472–481CrossRef Song MJ, Rajasekaran S (2006) A transaction mapping algorithm for frequent itemsets mining. IEEE Trans Knowl Data Eng 18(4):472–481CrossRef
7.
8.
Zurück zum Zitat Cheung DW, Han JW, Ng VT et al (1996) A fast distributed algorithm for mining association rules. In: Proceedings of fourth international conference on parallel and distributed information systems, Miami Beach, FL, pp 31–43 Cheung DW, Han JW, Ng VT et al (1996) A fast distributed algorithm for mining association rules. In: Proceedings of fourth international conference on parallel and distributed information systems, Miami Beach, FL, pp 31–43
Metadaten
Titel
Alarm Association Rules Mining in Distributed Database
verfasst von
Chao Chen
Tongyan Li
Copyright-Jahr
2014
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-4981-2_219