Skip to main content
Top

2016 | OriginalPaper | Chapter

Performance Comparison to a Classification Problem by the Second Method of Quantification and STRIM

Authors : Yuya Kitazaki, Tetsuro Saeki, Yuichi Kato

Published in: Rough Sets

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

STRIM is used for inducing if-then rules hidden behind a database called the decision table. Meanwhile, the second method of quantification is also often used as a method for summarizing and arranging such a database. This paper first summarizes both methods, next compares their performance in a learning and classification problem by applying them to a simulation dataset, and lastly considers features and clarifies differences of both methods based on the simulation results.

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
2.
go back to reference Grzymala-Busse, J.W.: LERS – a system for learning from examples based on rough sets. In: Sl\(\acute{}\)owi\(\acute{n}\)ski, R. (eds.) Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory, pp. 3–18. Kluwer Academic Publishers (1992) Grzymala-Busse, J.W.: LERS – a system for learning from examples based on rough sets. In: Sl\(\acute{}\)owi\(\acute{n}\)ski, R. (eds.) Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory, pp. 3–18. Kluwer Academic Publishers (1992)
4.
go back to reference Shan, N., Ziarko, W.: Data-based acquisition and incremental modification of classification rules. Comput. Intell. 11(2), 357–370 (1995)MathSciNetCrossRef Shan, N., Ziarko, W.: Data-based acquisition and incremental modification of classification rules. Comput. Intell. 11(2), 357–370 (1995)MathSciNetCrossRef
5.
go back to reference Xiw, G., Zhang, J., Lai, K.K., Yu, L.: Variable precision rough set group decision-making: an application. Int. J. Approximate Reasoning 49, 331–343 (2008)CrossRefMATH Xiw, G., Zhang, J., Lai, K.K., Yu, L.: Variable precision rough set group decision-making: an application. Int. J. Approximate Reasoning 49, 331–343 (2008)CrossRefMATH
6.
go back to reference Inuiguchi, M., Yoshioka, Y., Kusunoki, Y.: Variable-precision dominance-based rough set approach and attribute reduction. Int. J. Approximate Reasoning 50, 1199–1214 (2009)MathSciNetCrossRefMATH Inuiguchi, M., Yoshioka, Y., Kusunoki, Y.: Variable-precision dominance-based rough set approach and attribute reduction. Int. J. Approximate Reasoning 50, 1199–1214 (2009)MathSciNetCrossRefMATH
7.
go back to reference Huang, K.Y., Chang, T.-H., Chang, T.-C.: Determination of the threshold \(\beta \) of variable precision rough set by fuzzy algorithms. Int. J. Approximate Reasoning 52, 1056–1072 (2011)MathSciNetCrossRef Huang, K.Y., Chang, T.-H., Chang, T.-C.: Determination of the threshold \(\beta \) of variable precision rough set by fuzzy algorithms. Int. J. Approximate Reasoning 52, 1056–1072 (2011)MathSciNetCrossRef
8.
go back to reference Matsubayashi, T., Kato, Y., Saeki, T.: A new rule induction method from a decision table using a statistical test. In: Li, T., Nguyen, H.S., Wang, G., Grzymala-Busse, J., Janicki, R., Hassanien, A.E., Yu, H. (eds.) RSKT 2012. LNCS, vol. 7414, pp. 81–90. Springer, Heidelberg (2012). doi:10.1007/978-3-642-31900-6_11 CrossRef Matsubayashi, T., Kato, Y., Saeki, T.: A new rule induction method from a decision table using a statistical test. In: Li, T., Nguyen, H.S., Wang, G., Grzymala-Busse, J., Janicki, R., Hassanien, A.E., Yu, H. (eds.) RSKT 2012. LNCS, vol. 7414, pp. 81–90. Springer, Heidelberg (2012). doi:10.​1007/​978-3-642-31900-6_​11 CrossRef
9.
go back to reference Kato, Y., Saeki, T., Mizuno, S.: Studies on the necessary data size for rule induction by STRIM. In: Lingras, P., Wolski, M., Cornelis, C., Mitra, S., Wasilewski, P. (eds.) RSKT 2013. LNCS, vol. 8171, pp. 213–220. Springer, Heidelberg (2013). doi:10.1007/978-3-642-41299-8_20 CrossRef Kato, Y., Saeki, T., Mizuno, S.: Studies on the necessary data size for rule induction by STRIM. In: Lingras, P., Wolski, M., Cornelis, C., Mitra, S., Wasilewski, P. (eds.) RSKT 2013. LNCS, vol. 8171, pp. 213–220. Springer, Heidelberg (2013). doi:10.​1007/​978-3-642-41299-8_​20 CrossRef
10.
go back to reference Kato, Y., Saeki, T., Mizuno, S.: Considerations on rule induction procedures by STRIM and their relationship to VPRS. In: Kryszkiewicz, M., Cornelis, C., Ciucci, D., Medina-Moreno, J., Motoda, H., Raś, Z.W. (eds.) RSEISP 2014. LNCS, vol. 8537, pp. 198–208. Springer, Heidelberg (2014). doi:10.1007/978-3-319-08729-0_19 Kato, Y., Saeki, T., Mizuno, S.: Considerations on rule induction procedures by STRIM and their relationship to VPRS. In: Kryszkiewicz, M., Cornelis, C., Ciucci, D., Medina-Moreno, J., Motoda, H., Raś, Z.W. (eds.) RSEISP 2014. LNCS, vol. 8537, pp. 198–208. Springer, Heidelberg (2014). doi:10.​1007/​978-3-319-08729-0_​19
11.
go back to reference Kato, Y., Saeki, T., Mizuno, S.: Proposal of a statistical test rule induction method by use of the decision table. Appl. Soft Comput. 28, 160–166 (2015)CrossRef Kato, Y., Saeki, T., Mizuno, S.: Proposal of a statistical test rule induction method by use of the decision table. Appl. Soft Comput. 28, 160–166 (2015)CrossRef
12.
go back to reference Kato, Y., Saeki, T., Mizuno, S.: Proposal for a statistical reduct method for decision tables. In: Ciucci, D., Wang, G., Mitra, S., Wu, W.-Z. (eds.) RSKT 2015. LNCS (LNAI), vol. 9436, pp. 140–152. Springer, Heidelberg (2015). doi:10.1007/978-3-319-25754-9_13 CrossRef Kato, Y., Saeki, T., Mizuno, S.: Proposal for a statistical reduct method for decision tables. In: Ciucci, D., Wang, G., Mitra, S., Wu, W.-Z. (eds.) RSKT 2015. LNCS (LNAI), vol. 9436, pp. 140–152. Springer, Heidelberg (2015). doi:10.​1007/​978-3-319-25754-9_​13 CrossRef
13.
go back to reference Tanaka, Y.: Review of the methods of quantification. Environ. Health Perspect. 32, 113–123 (1979)CrossRef Tanaka, Y.: Review of the methods of quantification. Environ. Health Perspect. 32, 113–123 (1979)CrossRef
14.
go back to reference Liu, D., Li, T., Hu, P.: A new rough sets decision method based on PCA and ordinal regression. In: Chan, C.-C., Grzymala-Busse, J.W., Ziarko, W.P. (eds.) RSCTC 2008. LNCS (LNAI), vol. 5306, pp. 349–358. Springer, Heidelberg (2008). doi:10.1007/978-3-540-88425-5_36 CrossRef Liu, D., Li, T., Hu, P.: A new rough sets decision method based on PCA and ordinal regression. In: Chan, C.-C., Grzymala-Busse, J.W., Ziarko, W.P. (eds.) RSCTC 2008. LNCS (LNAI), vol. 5306, pp. 349–358. Springer, Heidelberg (2008). doi:10.​1007/​978-3-540-88425-5_​36 CrossRef
Metadata
Title
Performance Comparison to a Classification Problem by the Second Method of Quantification and STRIM
Authors
Yuya Kitazaki
Tetsuro Saeki
Yuichi Kato
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-47160-0_37

Premium Partner