Skip to main content

2015 | OriginalPaper | Buchkapitel

Constructing Parallel Association Algorithms from Function Blocks

verfasst von : Ivan Kholod, Mikhail Kuprianov, Andrey Shorov

Erschienen in: Advances in Data Mining: Applications and Theoretical Aspects

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The article describes the method of construction of association rules retrieval algorithms out from function blocks having a unified interface and purely functional properties. The usage of function blocks to build association rules algorithms allows modifying the existing algorithms and building new algorithms with minimum effort. Besides, the function block properties allow to transform the algorithms into parallel form, thus improving their 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!

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!

Fußnoten
1
Alternative part (else) is optional.
 
Literatur
1.
Zurück zum Zitat Zaki, M.J., Ho, C.-T.: Large-Scale Parallel Data Mining, pp. 1–23. Springer, Heidelberg (2000) Zaki, M.J., Ho, C.-T.: Large-Scale Parallel Data Mining, pp. 1–23. Springer, Heidelberg (2000)
2.
Zurück zum Zitat Paul, S.: Parallel and Distributed Data Mining, New Fundamental Technologies in Data Mining, Funatsu, K. (ed.), pp. 43–54 (2011) Paul, S.: Parallel and Distributed Data Mining, New Fundamental Technologies in Data Mining, Funatsu, K. (ed.), pp. 43–54 (2011)
3.
Zurück zum Zitat Mueller, A.: Fast sequential and parallel algorithms for association rule mining: a comparison. Technical report CS-TR-3515, University of Maryland, College Park (1995) Mueller, A.: Fast sequential and parallel algorithms for association rule mining: a comparison. Technical report CS-TR-3515, University of Maryland, College Park (1995)
4.
Zurück zum Zitat Park, J.S., Chen, M., Yu, P.S.: Efficient parallel data mining for association rules. In: ACM International Conference Information and Knowledge Management (1995) Park, J.S., Chen, M., Yu, P.S.: Efficient parallel data mining for association rules. In: ACM International Conference Information and Knowledge Management (1995)
5.
Zurück zum Zitat Agrawal, R., Shafer, J.: Parallel mining of association rules. IEEE Trans. Knowl. Data Eng. 8, 962–969 (1996)CrossRef Agrawal, R., Shafer, J.: Parallel mining of association rules. IEEE Trans. Knowl. Data Eng. 8, 962–969 (1996)CrossRef
6.
Zurück zum Zitat Cheung, D., Han, J., Ng, V., Fu, A., Fu, Y.: A fast distributed algorithm for mining association rules. In: 4th International Conference on Parallel and Distributed Information Systems (1996) Cheung, D., Han, J., Ng, V., Fu, A., Fu, Y.: A fast distributed algorithm for mining association rules. In: 4th International Conference on Parallel and Distributed Information Systems (1996)
7.
Zurück zum Zitat Shintani, T., Kitsuregawa, M.: Hash based parallel algorithms for mining association rules. In: 4th International Conference on Parallel and Distributed Information Systems (1996) Shintani, T., Kitsuregawa, M.: Hash based parallel algorithms for mining association rules. In: 4th International Conference on Parallel and Distributed Information Systems (1996)
8.
Zurück zum Zitat Zaki, M.J., Ogihara, M., Parthasarathy, S., Li, W.: Parallel data mining for association rules on shared–memory multi-processors. In: Supercomputing 1996 (1996) Zaki, M.J., Ogihara, M., Parthasarathy, S., Li, W.: Parallel data mining for association rules on shared–memory multi-processors. In: Supercomputing 1996 (1996)
9.
Zurück zum Zitat Han, E.H., Karypis, G., Kumar, V.: Scalable parallel data mining for association rules. In: ACM SIGMOD Conference on Management of Data (1997) Han, E.H., Karypis, G., Kumar, V.: Scalable parallel data mining for association rules. In: ACM SIGMOD Conference on Management of Data (1997)
10.
Zurück zum Zitat Zaki, M.J., Parthasarathy, S., Ogihara, M., Li, W.: Parallel algorithms for fast discovery of association rules. Data Min. Knowl. Discov. Int. J. 1(4), 343–373 (1997)CrossRef Zaki, M.J., Parthasarathy, S., Ogihara, M., Li, W.: Parallel algorithms for fast discovery of association rules. Data Min. Knowl. Discov. Int. J. 1(4), 343–373 (1997)CrossRef
12.
Zurück zum Zitat Barendregt, H.P.: The Lambda Calculus: Its Syntax and Semantics, of Studies in Logic and the Foundations of Mathematics, vol. 103. North-Holland, Amsterdam (1981) Barendregt, H.P.: The Lambda Calculus: Its Syntax and Semantics, of Studies in Logic and the Foundations of Mathematics, vol. 103. North-Holland, Amsterdam (1981)
13.
Zurück zum Zitat Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proceedings of the 20th VLDB Conference Santiago, Chile, pp. 487–499 (1994) Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proceedings of the 20th VLDB Conference Santiago, Chile, pp. 487–499 (1994)
15.
Zurück zum Zitat Savasere, A., Omiecinski, E., Navathe, S.: An efficient algorithm for mining association rules in large databases. In: 21st VLDB Conference (1995) Savasere, A., Omiecinski, E., Navathe, S.: An efficient algorithm for mining association rules in large databases. In: 21st VLDB Conference (1995)
16.
Zurück zum Zitat Barsegian, A., Kupriyanov, M., Kholod, I., Thess, M.: Analysis of Data and Processes: From Standard to Realtime Data Mining, p. 300. Re Di Roma-Verlag (2014) Barsegian, A., Kupriyanov, M., Kholod, I., Thess, M.: Analysis of Data and Processes: From Standard to Realtime Data Mining, p. 300. Re Di Roma-Verlag (2014)
17.
Zurück zum Zitat Kholod, I.: Framework for multi threads execution of data mining algorithms. In: 2015 IEEE NW Russia Young Researchers in Electrical and Electronic Engineering Conference, pp. 74-80. February 2–4 (2015) Kholod, I.: Framework for multi threads execution of data mining algorithms. In: 2015 IEEE NW Russia Young Researchers in Electrical and Electronic Engineering Conference, pp. 74-80. February 2–4 (2015)
Metadaten
Titel
Constructing Parallel Association Algorithms from Function Blocks
verfasst von
Ivan Kholod
Mikhail Kuprianov
Andrey Shorov
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-20910-4_10