Skip to main content

2017 | OriginalPaper | Buchkapitel

Generation of Reducts and Threshold Functions and Its Networks for Classification

verfasst von : Naohiro Ishii, Ippei Torii, Kazunori Iwata, Kazuya Odagiri, Toyoshiro Nakashima

Erschienen in: Intelligent Data Engineering and Automated Learning – IDEAL 2017

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Dimension reduction of data is an important issue in the data processing and it is needed for the analysis of higher dimensional data in the application domain. Rough set is fundamental and useful to reduce higher dimensional data to lower one for the classification. We develop generation of reducts by using partial data for the classification in which their operations derive reducts without using all the data. The nearest neighbor relation plays a fundamental role for generation of reducts and threshold functions using the Boolean reasoning on the discernibility and in discernibility matrices, in which the indiscernibility matrix is proposed here to test the sufficient condition for reduct and threshold function. Finally, reduct-threshold network is proposed for the higher classification accuracy.

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.
2.
Zurück zum Zitat Pawlak, Z.R., Slowinski, R.: Rough set approach to multi-attribute decision analysis. Eur. J. Oper. Res. 72, 443–459 (1994)CrossRefMATH Pawlak, Z.R., Slowinski, R.: Rough set approach to multi-attribute decision analysis. Eur. J. Oper. Res. 72, 443–459 (1994)CrossRefMATH
3.
Zurück zum Zitat Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: Intelligent Decision Support - Handbook of Application and Advances of Rough Sets Theory, pp. 331–362. Kluwer Academic Publishers, Dordrecht (1992) Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: Intelligent Decision Support - Handbook of Application and Advances of Rough Sets Theory, pp. 331–362. Kluwer Academic Publishers, Dordrecht (1992)
4.
Zurück zum Zitat Skowron, A., Polkowski, L.: Decision algorithms, a survey of rough set theoretic methods. Fundamenta Informatica 30(3–4), 345–358 (1997)MathSciNetMATH Skowron, A., Polkowski, L.: Decision algorithms, a survey of rough set theoretic methods. Fundamenta Informatica 30(3–4), 345–358 (1997)MathSciNetMATH
5.
Zurück zum Zitat Cover, T.M., Hart, P.E.: Nearest neighbor pattern classification. IEEE Trans. Inf. Theory 13(1), 21–27 (1967)CrossRefMATH Cover, T.M., Hart, P.E.: Nearest neighbor pattern classification. IEEE Trans. Inf. Theory 13(1), 21–27 (1967)CrossRefMATH
6.
Zurück zum Zitat Ishii, N., Morioka, Y., Bao, Y., Tanaka, H.: Control of variables in reducts-kNN classification with confidence. In: König, A., Dengel, A., Hinkelmann, K., Kise, K., Howlett, R.J., Jain, L.C. (eds.) KES 2011. LNCS, vol. 6884, pp. 98–107. Springer, Heidelberg (2011). doi:10.1007/978-3-642-23866-6_11 CrossRef Ishii, N., Morioka, Y., Bao, Y., Tanaka, H.: Control of variables in reducts-kNN classification with confidence. In: König, A., Dengel, A., Hinkelmann, K., Kise, K., Howlett, R.J., Jain, L.C. (eds.) KES 2011. LNCS, vol. 6884, pp. 98–107. Springer, Heidelberg (2011). doi:10.​1007/​978-3-642-23866-6_​11 CrossRef
7.
Zurück zum Zitat Ishii, N., Torii, I., Bao, Y., Tanaka, H.: Modified reduct nearest neighbor classification. In: Proceedings of ACIS-ICIS, pp. 310–315. IEEE Computer Society (2012) Ishii, N., Torii, I., Bao, Y., Tanaka, H.: Modified reduct nearest neighbor classification. In: Proceedings of ACIS-ICIS, pp. 310–315. IEEE Computer Society (2012)
8.
Zurück zum Zitat Ishii, N., Torii, I., Mukai, N., Iwata, K., Nakashima, T.: Classification on nonlinear mapping of reducts based on nearest neighbor relation. In: Proceedings of ACIS-ICIS. IEEE Computer Society, pp. 491–496 (2015) Ishii, N., Torii, I., Mukai, N., Iwata, K., Nakashima, T.: Classification on nonlinear mapping of reducts based on nearest neighbor relation. In: Proceedings of ACIS-ICIS. IEEE Computer Society, pp. 491–496 (2015)
9.
Zurück zum Zitat Ishii, N., Torii, I., Iwata, K., Nakashima, T.: Generation and nonlinear mapping of reducts-nearest neighbor classification. In: Advances in Combining Intelligent Methods, Chap. 5, pp. 93–108. Springer (2017) Ishii, N., Torii, I., Iwata, K., Nakashima, T.: Generation and nonlinear mapping of reducts-nearest neighbor classification. In: Advances in Combining Intelligent Methods, Chap. 5, pp. 93–108. Springer (2017)
10.
Zurück zum Zitat Hu, S.T.: Threshold Logic. University of California Press, Berkeley (1965)MATH Hu, S.T.: Threshold Logic. University of California Press, Berkeley (1965)MATH
Metadaten
Titel
Generation of Reducts and Threshold Functions and Its Networks for Classification
verfasst von
Naohiro Ishii
Ippei Torii
Kazunori Iwata
Kazuya Odagiri
Toyoshiro Nakashima
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-68935-7_45

Premium Partner