Skip to main content
Top
Published in: Cluster Computing 4/2019

22-01-2018

Association rules redundancy processing algorithm based on hypergraph in data mining

Authors: Maozhu Jin, Hua Wang, Qian Zhang

Published in: Cluster Computing | Special Issue 4/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In order to achieve the research from individual data to data system and from passive verification of data to active discovery, taking high dimensional data oriented data mining technology as the research object, an association rule redundancy processing algorithm based on hypergraph in data mining technology is studied according to the project requirements. The concepts of hypergraph and system are introduced to explore the construction of hypergraph on 3D matrix model. In view of the characteristics of big data, a new method of super edge definition is adopted, which improves the ability of dealing with problems. In the association rules redundancy and loop detection based on directed hypergraph, the association rules are transformed into directed hypergraph, and the adjacency matrix is redefined. The detection of redundancy and loop is transformed into the processing of connected blocks and circles in hypergraph, which provides a new idea and method for the redundant processing of association rules. The new method is applied to the data processing of practical projects. The experimental results show that the 3D matrix mathematical model and related data mining algorithms in this paper can find new high-quality knowledge from high-dimensional data.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Li, J., Huang, L., Zhou, Y., et al.: Computation partitioning for mobile cloud computing in a big data environment. IEEE Trans. Ind. Inf. 13(4), 2009–2018 (2017)CrossRef Li, J., Huang, L., Zhou, Y., et al.: Computation partitioning for mobile cloud computing in a big data environment. IEEE Trans. Ind. Inf. 13(4), 2009–2018 (2017)CrossRef
2.
go back to reference Wu, J.S., Guo, S., Li, J., et al.: Big data meet green challenges: big data toward green applications. IEEE Syst. J. 10(3), 888–900 (2016)CrossRef Wu, J.S., Guo, S., Li, J., et al.: Big data meet green challenges: big data toward green applications. IEEE Syst. J. 10(3), 888–900 (2016)CrossRef
3.
go back to reference Wu, J.S., Guo, S., Li, J., et al.: Big data meet green challenges: greening big data. IEEE Syst. J. 10(3), 873–887 (2016)CrossRef Wu, J.S., Guo, S., Li, J., et al.: Big data meet green challenges: greening big data. IEEE Syst. J. 10(3), 873–887 (2016)CrossRef
5.
go back to reference Henriques, R., Antunes, C., Madeira, S.C.: A structured view on pattern mining-based biclustering. Pattern Recognit. 48(12), 3941–3958 (2015)CrossRef Henriques, R., Antunes, C., Madeira, S.C.: A structured view on pattern mining-based biclustering. Pattern Recognit. 48(12), 3941–3958 (2015)CrossRef
6.
go back to reference Shekhar, S., Jiang, Z., Ali, R.Y., Eftelioglu, E., Tang, X., Gunturi, V., Zhou, X.: Spatiotemporal data mining: a computational perspective. ISPRS Int. J. Geo-Inf. 4(4), 2306–2338 (2015)CrossRef Shekhar, S., Jiang, Z., Ali, R.Y., Eftelioglu, E., Tang, X., Gunturi, V., Zhou, X.: Spatiotemporal data mining: a computational perspective. ISPRS Int. J. Geo-Inf. 4(4), 2306–2338 (2015)CrossRef
7.
go back to reference Tang, G., Pei, J., Bailey, J., Dong, G.: Mining multidimensional contextual outliers from categorical relational data. Intell. Data Anal. 19(5), 1171–1192 (2015)CrossRef Tang, G., Pei, J., Bailey, J., Dong, G.: Mining multidimensional contextual outliers from categorical relational data. Intell. Data Anal. 19(5), 1171–1192 (2015)CrossRef
8.
go back to reference Zamora, M., Baradad, M., Amado, E., Cordomí, S., Limón, E., Ribera, J., ... & Gavaldà, R. (2015). Characterizing chronic disease and polymedication prescription patterns from electronic health records. In: IEEE International Conference on Data Science and Advanced Analytics (DSAA), pp. 1–9. IEEE (2015) Zamora, M., Baradad, M., Amado, E., Cordomí, S., Limón, E., Ribera, J., ... & Gavaldà, R. (2015). Characterizing chronic disease and polymedication prescription patterns from electronic health records. In: IEEE International Conference on Data Science and Advanced Analytics (DSAA), pp. 1–9. IEEE (2015)
9.
go back to reference Xun, Y., Zhang, J., Qin, X., Zhao, X.: FiDoop-DP: data partitioning in frequent itemset mining on hadoop clusters. IEEE Trans. Parallel Distrib. Syst. 28(1), 101–114 (2017)CrossRef Xun, Y., Zhang, J., Qin, X., Zhao, X.: FiDoop-DP: data partitioning in frequent itemset mining on hadoop clusters. IEEE Trans. Parallel Distrib. Syst. 28(1), 101–114 (2017)CrossRef
11.
go back to reference Li, J., Yu, F.R., Deng, G., et al.: Industrial Internet: a survey on the enabling technologies, applications, and challenges. IEEE Commun. Surv. Tutor. 19(3), 1504–1526 (2017)CrossRef Li, J., Yu, F.R., Deng, G., et al.: Industrial Internet: a survey on the enabling technologies, applications, and challenges. IEEE Commun. Surv. Tutor. 19(3), 1504–1526 (2017)CrossRef
12.
go back to reference Li, J., Zhang, S., Yang, L., et al.: Accurate RFID localization algorithm with particle swarm optimization based on reference tags. J. Intell. Fuzzy Syst. 31(5), 2697–2706 (2016)CrossRef Li, J., Zhang, S., Yang, L., et al.: Accurate RFID localization algorithm with particle swarm optimization based on reference tags. J. Intell. Fuzzy Syst. 31(5), 2697–2706 (2016)CrossRef
13.
go back to reference Li, J., He, S., Ming, Z., et al.: An intelligent wireless sensor networks system with multiple servers communication. Int. J. Distrib. Sens. Netw. 11(8), 960173 (2015)CrossRef Li, J., He, S., Ming, Z., et al.: An intelligent wireless sensor networks system with multiple servers communication. Int. J. Distrib. Sens. Netw. 11(8), 960173 (2015)CrossRef
14.
go back to reference Wei, W., Song, H., Li, W., et al.: Gradient-driven parking navigation using a continuous information potential field based on wireless sensor network. Inf. Sci. 408, 100–114 (2017)CrossRef Wei, W., Song, H., Li, W., et al.: Gradient-driven parking navigation using a continuous information potential field based on wireless sensor network. Inf. Sci. 408, 100–114 (2017)CrossRef
16.
go back to reference Wu, J.S., Blostein, S.D.: High-rate diversity across time and frequency using linear dispersion. IEEE Trans. Commun. 56(9), 1469–1477 (2008)CrossRef Wu, J.S., Blostein, S.D.: High-rate diversity across time and frequency using linear dispersion. IEEE Trans. Commun. 56(9), 1469–1477 (2008)CrossRef
17.
go back to reference Xiao, P., Wu, J.S., Cowan, C.F.N.: MIMO detection schemes with interference and noise estimation enhancement. IEEE Trans. Commun. 59(1), 26–32 (2011)CrossRef Xiao, P., Wu, J.S., Cowan, C.F.N.: MIMO detection schemes with interference and noise estimation enhancement. IEEE Trans. Commun. 59(1), 26–32 (2011)CrossRef
18.
go back to reference Xiao, P., Wu, J.S., Sellathurai, M., et al.: Iterative multiuser detection and decoding for DS-CDMA system with space-time linear dispersion. IEEE Trans. Veh. Technol. 58(5), 2343–2353 (2009)CrossRef Xiao, P., Wu, J.S., Sellathurai, M., et al.: Iterative multiuser detection and decoding for DS-CDMA system with space-time linear dispersion. IEEE Trans. Veh. Technol. 58(5), 2343–2353 (2009)CrossRef
19.
go back to reference Luo, Q.L., Fang, W., Wu, J.S., et al.: Reliable broadband wireless communication for high speed trains using baseband cloud. EURASIP J. Wirel. Commun. Netw. 2012, 1–12 (2012)CrossRef Luo, Q.L., Fang, W., Wu, J.S., et al.: Reliable broadband wireless communication for high speed trains using baseband cloud. EURASIP J. Wirel. Commun. Netw. 2012, 1–12 (2012)CrossRef
21.
go back to reference Yang, A., Han, Y., Pan, Y., et al.: Optimum surface roughness prediction for titanium alloy by adopting response surface methodology. Results Phys. 7, 1046–1050 (2017)CrossRef Yang, A., Han, Y., Pan, Y., et al.: Optimum surface roughness prediction for titanium alloy by adopting response surface methodology. Results Phys. 7, 1046–1050 (2017)CrossRef
25.
go back to reference Cui, K., Yang, W., Gou, H.: Experimental research and finite element analysis on the dynamic characteristics of concrete steel bridges with multi-cracks. J. Vibroeng. 19(6), 4198–4209 (2017)CrossRef Cui, K., Yang, W., Gou, H.: Experimental research and finite element analysis on the dynamic characteristics of concrete steel bridges with multi-cracks. J. Vibroeng. 19(6), 4198–4209 (2017)CrossRef
Metadata
Title
Association rules redundancy processing algorithm based on hypergraph in data mining
Authors
Maozhu Jin
Hua Wang
Qian Zhang
Publication date
22-01-2018
Publisher
Springer US
Published in
Cluster Computing / Issue Special Issue 4/2019
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-1632-7

Other articles of this Special Issue 4/2019

Cluster Computing 4/2019 Go to the issue

Premium Partner