Abstract
Reduction of data variables is an important issue and it is needed for the processing of higher dimensional data in the application domains and AI, in which threshold neural networks are extensively used. We develop a reduction of data variables and classification method based on the nearest neighbor relations for threshold networks. First, the nearest neighbor relations are shown to be useful for the generation of threshold functions and Chow parameters. Second, the extended application of the nearest neighbor relations is developed for the reduction of variables based on convex cones. The edges of convex cones are compared for the reduction of variables. Further, hyperplanes with reduced variables are obtained on the convex cones for data classification.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Pawlak, Z.: Rough sets. Int. J. Comput. Inf. Sci. 11, 341–356 (1982)
Skowron, A., Polkowski, L.: The discernibility matrices and functions in information systems. In: Intelligent Decision Support-Handbook of Application and Advances of Rough Sets Systems, vol. 11, pp. 331–362. Kluwer Academic Publisher, Dordrech (1992)
Skowron, A., Polkowski, L.: Decision algorithms, a survey of rough set theoretic methods. Fundam. Inform. 30(3-4), 345–358 (1997)
Fan, K.: On systems of linear inequalities. In: Kuhn, H.W., Tucker, A.W. (eds.) Linear Inequalities and Related Systems, pp. 99–156. Princeton University Press, Princeton (1966)
Hu, S.T.: Threshold Logic. University of California Press, California (1965)
Chow, C.K.: On the characterization of threshold functions. In: Switching Circuit Theory and Logical Design, vol. S-134, pp. 34–38. IEEE Special Publication (1961)
Prenowitz, W., Jantosciak, J.: Join Geometries - A Theory of Convex Sets and Linear Geometry. Springer, Cham (2013)
Ishii, N., Torii, I., Iwata, K., Odagiri, K., Nakashima, T.: Generation and nonlinear mapping of reducts-nearest neighbor classification. In: Advances in Combining Intelligent Methods, pp. 93–108. Springer (2017)
Ishii, N., Torii, I., Iwata, K., Odagiri, K., Nakashima, T.: Generation of reducts based on nearest neighbor relations and boolean reasoning. In: HAIS 2017, LNCS, vol. 10334, pp. 391–401. Springer (2017)
Ishii, N., Torii, I., Iwata, K., Odagiri, K., Nakashima, T.: Generation of reducts and thresh old function using discernibility and indiscernibility matrices. In: Proceedings ACIS-SERA, pp. 55–61. IEEE Computer Society (2017)
Ishii, N., Torii, I., Iwata, K., Nakashima, T.: Incremental reducts based on nearest neighbor relations and linear classification. In: Proceedings IIAI-SCAI, pp. 528–533. IEEE Computer Society (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Ishii, N., Iwata, K., Odagiri, K., Nakashima, T., Matsuo, T. (2020). Reduction of Variables and Generation of Functions Through Nearest Neighbor Relations in Threshold Networks. In: Iliadis, L., Angelov, P., Jayne, C., Pimenidis, E. (eds) Proceedings of the 21st EANN (Engineering Applications of Neural Networks) 2020 Conference. EANN 2020. Proceedings of the International Neural Networks Society, vol 2. Springer, Cham. https://doi.org/10.1007/978-3-030-48791-1_45
Download citation
DOI: https://doi.org/10.1007/978-3-030-48791-1_45
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-48790-4
Online ISBN: 978-3-030-48791-1
eBook Packages: Computer ScienceComputer Science (R0)