Abstract
The paper presents the mini-models’ method (MM-method) based on n-dimensional simplex. Its learning algorithm is in some respects similar to the method of k-nearest neighbors. Both methods use samples only from the local neighborhood of the query point. In the mini-model method, group of points which are used in the model-learning process is constrained by a polytope (n-simplex) area. The MM-method can on a defined local area use any approximation algorithm to determine the mini-model and to compute its answer for the query point. The article describes a learning technique for the MM-method and presents experiment results that show effectiveness of mini-models.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Piegat, A., Wasikowska, B., Korzeń, M.: Application of the self-learning, 3-point mini-model for modelling of unemployment rate in. Studia Informatica, vol. 27, pp. 59–69. University of Szczecin (2010) (in Polish)
Piegat, A., Wasikowska, B., Korzeń, M.: Differences between the method of mini-models and the k-nearest neighbors an example of modeling unemployment rate in Poland. In: Information Systems in Management IX-Business Intelligence and Knowledge Management, pp. 34–43. WULS Press, Warsaw (2011)
Pietrzykowski, M.: Comparison of effectiveness of linear mini-models with some methods of modelling. Młodzi Naukowcy dla Polskiej Nauki. CREATIVETIME, Kraków, pp. 113–123 (2011)
Pietrzykowski, M.: The use of linear and nonlinear mini-models in process of data modeling in a 2D-space. Nowe trendy w Naukach Inzynieryjnych. CREATIVETIME, Kraków, pp. 100–108 (2011)
Pietrzykowski, M.: Effectiveness of mini-models method when data modelling within a 2D-space in an information deficiency situation. Journal of Theoretical and Applied Computer Science 6(3), 21–27 (2012)
Pietrzykowski, M.: Mini-models working in 3D space based on polar coordinate system. Nowe trendy w Naukach Inzynieryjnych 4. Tom II, CREATIVETIME, Kraków, pp. 117–125 (2013)
Pluciński, M.: Mini-models - Local Regression Models for the Function Approximation Learning. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2012, Part II. LNCS, vol. 7268, pp. 160–167. Springer, Heidelberg (2012)
Pluciński, M.: Nonlinear ellipsoidal mini-models - application for the function approximation task. Przeglad Elektrotechniczny (Electrical Review), R. 88 NR 10b, 247–251 (2012)
Fix, E., Hodges, J.L.: Discriminatory analysis, nonparametric discrimination: Consistency properties, pp. 1–21. Randolph Field, Texas (1951)
Fukunaga, K., Narendra, P.: Branch and bound algorithm for computing k-nearest neighbors. IEEE Transactions on Computers 24(7), 750–753 (1975)
Beis, J., Low, D.: Shape indexing using approximate nearest-neighbour search in high-dimensional space. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 1000–1006 (1997)
Yakowitz, S.: Nearest-neighbour methods for time series analysis. Journal of Time Series Analysis 8(2), 235–247 (1987)
Bottou, L., Vapnik, V.: Local Learning Algorithms. Neural Computation 4(6), 888–900 (1992)
Ma, L., Crawford, M., Tian, J.: Local manifold learning-based k-nearest-neighbor for hyperspectral image classification. IEEE Transaction on Geoscience and Remote Sensing 48(11), 4096–4109 (2010)
Lee, S., Kang, P., Cho, S.: Probabilistic local reconstruction for k-NN regression and its application to virtual metrology in semiconductor manufacturing. Neurocomputing 131, 427–439 (2014)
Kordos, M., Blachnik, M., Strzempa, D.: Do We Need Whatever More than k-NN? In: Proceedings of 10th International Conference on Artificial Intelligence and Soft Computing, Zakopane (2010)
Bronshtein, I., Semendyayev, K., Musiol, G., Muhlig, H.: Handbook of Mathematics. Springer (2007) ISBN 9783540721215
Polyanin, A., Manzhirov, A.: Handbook of Mathematics for Engineers and Scientists. Taylor & Francis (2010) ISBN 9781584885023
Moon, P., Spencer, D.: Field theory handbook: including coordinate systems, differential equations, and their solutions. Springer (1988) ISBN 9780387027326
Hollash, S.: R.: Four Space Visualization of 4D Objects. Arizona State Univeristy (1991)
Specht, D.: A General Regression Neural Network. IEEE Transactions on Neural Networks 2(6), 568–576 (1991)
Celikoglu, H.: Application of radial basis function and generalized regression neural networks in non-linear utility function specification for travel mode choice modelling. Mathematical and Computer Modelling 44(7-8), 640–658 (2006)
Kisi, O.: River flow forecasting and estimation using different artificial neural network techniques. Hydrology Research 39(1), 27–40 (2008)
Jeyamkondan, S., Jayas, D., Holley, R.: Microbial growth modelling with artificial neural networks. International Journal of Food Microbiology 64(3), 343–354 (2001)
UCI Machine Learning Repository, http://archive.ics.uci.edu/ml/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Pietrzykowski, M., Piegat, A. (2015). Geometric Approach in Local Modeling: Learning of Mini-models Based on n-Dimensional Simplex. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L., Zurada, J. (eds) Artificial Intelligence and Soft Computing. ICAISC 2015. Lecture Notes in Computer Science(), vol 9120. Springer, Cham. https://doi.org/10.1007/978-3-319-19369-4_41
Download citation
DOI: https://doi.org/10.1007/978-3-319-19369-4_41
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19368-7
Online ISBN: 978-3-319-19369-4
eBook Packages: Computer ScienceComputer Science (R0)