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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Sets, R.: Pawlak, Z. Int. J. Comput. Inf. Sci. 11, 341–356 (1982)
Pawlak, Z.R., Slowinski, R.: Rough set approach to multi-attribute decision analysis. Eur. J. Oper. Res. 72, 443–459 (1994)
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., Polkowski, L.: Decision algorithms, a survey of rough set theoretic methods. Fundamenta Informatica 30(3–4), 345–358 (1997)
Cover, T.M., Hart, P.E.: Nearest neighbor pattern classification. IEEE Trans. Inf. Theory 13(1), 21–27 (1967)
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
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., 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., 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)
Hu, S.T.: Threshold Logic. University of California Press, Berkeley (1965)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Ishii, N., Torii, I., Iwata, K., Odagiri, K., Nakashima, T. (2017). Generation of Reducts and Threshold Functions and Its Networks for Classification. In: Yin, H., et al. Intelligent Data Engineering and Automated Learning – IDEAL 2017. IDEAL 2017. Lecture Notes in Computer Science(), vol 10585. Springer, Cham. https://doi.org/10.1007/978-3-319-68935-7_45
Download citation
DOI: https://doi.org/10.1007/978-3-319-68935-7_45
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-68934-0
Online ISBN: 978-3-319-68935-7
eBook Packages: Computer ScienceComputer Science (R0)