Skip to main content

2018 | Supplement | Buchkapitel

A Performance Evaluation of Chi-Square Pruning Techniques in Class Association Rules Optimization

verfasst von : Han Chern-Tong, Izzatdin Abdul Aziz

Erschienen in: Applied Computational Intelligence and Mathematical Methods

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Associative classification is recognized by its high accuracy and strong flexibility in managing unstructured data. However, the performance is still induced by low quality dataset which comprises of noised and distorted data during data collection. The noisy data affected support value of an itemset and so it influenced the performance of an associative classification. The performance of associative classification is relied on the classification where the classification is worked based on the class association rules which generated from frequent rule mining process. To optimize the frequent itemsets based on the support value, in this research, we proposed a new optimization pruning technique to prune decision tree according to the correlation of each decision tree branches using genetic algorithm.

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!

Literatur
1.
Zurück zum Zitat Thabtah, F., Cowling, P., Peng, Y.: Real performance of categorization-based association rule techniques (2005) Thabtah, F., Cowling, P., Peng, Y.: Real performance of categorization-based association rule techniques (2005)
2.
Zurück zum Zitat Agrawal, S., Pandey, N.K.: A comparison between two association rule mining techniques. Curr. Trends Inf. Technol. 1 (2012) Agrawal, S., Pandey, N.K.: A comparison between two association rule mining techniques. Curr. Trends Inf. Technol. 1 (2012)
3.
Zurück zum Zitat Tran, A., Truong, T., Le, B.: Structures of association rule set. In: Intelligent Information and Database Systems, pp. 361–370 (2012) Tran, A., Truong, T., Le, B.: Structures of association rule set. In: Intelligent Information and Database Systems, pp. 361–370 (2012)
4.
Zurück zum Zitat Agrawal, R., Imielinski, T.: Mining association rules between sets of items in large databases (1993) Agrawal, R., Imielinski, T.: Mining association rules between sets of items in large databases (1993)
5.
Zurück zum Zitat Agrawal, R., Srikant, R.: Fast algorithms for mining association rules, pp. 487–499 (1994) Agrawal, R., Srikant, R.: Fast algorithms for mining association rules, pp. 487–499 (1994)
6.
Zurück zum Zitat Agrawal, A., Thakar, U., Soni, R., Chaurasia, B.K.: Efficiency enhanced association rule mining technique. In: Advances in Parallel Distributed Computing, pp. 375–384 (2011) Agrawal, A., Thakar, U., Soni, R., Chaurasia, B.K.: Efficiency enhanced association rule mining technique. In: Advances in Parallel Distributed Computing, pp. 375–384 (2011)
7.
Zurück zum Zitat Vedula, V.R., Thatavarti, S.: Binary association rule mining using Bayesian network (2011) Vedula, V.R., Thatavarti, S.: Binary association rule mining using Bayesian network (2011)
8.
Zurück zum Zitat Tran, A., Truong, T., Le, B.: Structures of association rule set. In: Intelligent Information and Database Systems, pp. 361–370 (2012) Tran, A., Truong, T., Le, B.: Structures of association rule set. In: Intelligent Information and Database Systems, pp. 361–370 (2012)
9.
Zurück zum Zitat Witten, I.H., Frank, E.: Data mining: practical machine learning tools and techniques with Java implementations. ACM SIGMOD Rec. 31, 76–77 (2002)CrossRef Witten, I.H., Frank, E.: Data mining: practical machine learning tools and techniques with Java implementations. ACM SIGMOD Rec. 31, 76–77 (2002)CrossRef
10.
Zurück zum Zitat Liu, B., Hsu, W., Ma, Y.: Integrating classification and association rule mining. Appeared in KDD-98, New York (1998) Liu, B., Hsu, W., Ma, Y.: Integrating classification and association rule mining. Appeared in KDD-98, New York (1998)
11.
Zurück zum Zitat Wenmin, L., Jiawei, H., Jian, P.: CMAR: accurate and efficient classification based on multiple class-association rules, pp. 369–376 (2001) Wenmin, L., Jiawei, H., Jian, P.: CMAR: accurate and efficient classification based on multiple class-association rules, pp. 369–376 (2001)
12.
Zurück zum Zitat Yin, X., Han, J.: CPAR: classification based on predictive association rules. Society for Industrial & Applied Mathematics, p. 331 (2003) Yin, X., Han, J.: CPAR: classification based on predictive association rules. Society for Industrial & Applied Mathematics, p. 331 (2003)
13.
Zurück zum Zitat Chen, J., Wang, X., Zhai, J: Pruning decision tree using genetic algorithms, pp. 244–248. IEEE (2009) Chen, J., Wang, X., Zhai, J: Pruning decision tree using genetic algorithms, pp. 244–248. IEEE (2009)
14.
Zurück zum Zitat Fürnkranz, J., Gamberger, D., Lavrač, N.: Pruning of rules and rule sets. In: Foundations of Rule Learning, pp. 187–216 (2012) Fürnkranz, J., Gamberger, D., Lavrač, N.: Pruning of rules and rule sets. In: Foundations of Rule Learning, pp. 187–216 (2012)
15.
Zurück zum Zitat Coenen, F., Leng, P., Ahmed, S.: Data structure for association rule mining: T-trees and P-trees. IEEE Trans. Knowl. Data Eng. 16, 774–778 (2004)CrossRef Coenen, F., Leng, P., Ahmed, S.: Data structure for association rule mining: T-trees and P-trees. IEEE Trans. Knowl. Data Eng. 16, 774–778 (2004)CrossRef
16.
Zurück zum Zitat Hawkins, D.M.: The problem of overfitting. J. Chem. Inf. Comput. Sci. 44, 1–12 (2004)CrossRef Hawkins, D.M.: The problem of overfitting. J. Chem. Inf. Comput. Sci. 44, 1–12 (2004)CrossRef
Metadaten
Titel
A Performance Evaluation of Chi-Square Pruning Techniques in Class Association Rules Optimization
verfasst von
Han Chern-Tong
Izzatdin Abdul Aziz
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-67621-0_18