Abstract
The paper is devoted to the theoretical study of a specific clustering algorithm. Along the particular time steps of the algorithm the Newton gravitational law is used for attracting the particles each other. Our investigation is focused to a kind of generalization of Newton law by replacing the product of masses in the gravitational force equation by a more generalized aggregation of them. We study an overlap function employed, we establish a convergence criterion of such an algorithm. The controlling parameters that regulate the proximity of the particles and the convergence rate at the same time, are set up. The physical background of particle behaviour movement of which is governed by a generalized Newton gravitational force is provided along the investigation. The related geometrical interpretation is illustrated in figures.
APVV 14-0013, APVV-17-0066.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Bustince, H., Fernandez, J., Mesiar, R., Montero, J., Orduna, R.: Overlap functions. Nonlinear Anal. 72, 1488–1499 (2010)
Grabisch, M., Marichal, J.-L., Mesiar, R., Pap, E.: Aggregation Functions. Cambridge University Press, Cambridge (2009)
Rashedi, E., Nezamabadi-pour, H., Saryazdi, S.: GSA: a gravitational search algorithm. Inf. Sci. 179, 2232–2248 (2009)
Wright, W.E.: Gravitational clustering. Pattern Recogn. 9, 151–166 (1977)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Armentia, J., Rodríguez, I., Fumanal Idocin, J., Bustince, H., Minárová, M., Jurio, A. (2019). Gravitational Clustering Algorithm Generalization by Using an Aggregation of Masses in Newton Law. In: Halaš, R., Gagolewski, M., Mesiar, R. (eds) New Trends in Aggregation Theory. AGOP 2019. Advances in Intelligent Systems and Computing, vol 981. Springer, Cham. https://doi.org/10.1007/978-3-030-19494-9_16
Download citation
DOI: https://doi.org/10.1007/978-3-030-19494-9_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-19493-2
Online ISBN: 978-3-030-19494-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)