Clustering, Encoding and Diameter Computation Algorithms for Multidimensional Data

Mugurel Ionut Andreica (1) , Eliana-Dina Tirsa (1)

1 Parallel and Distributed Systems Laboratory [Bucarest]

In this paper we present novel algorithms for several multidimensional data processing problems. We consider problems related to the computation of restricted clusters and of the diameter of a set of points using a new distance function. We also consider two string (1D data) processing problems, regarding an optimal encoding method and the computation of the number of occurrences of a substring within a string generated by a grammar. The algorithms have been thoroughly analyzed from a theoretical point of view and some of them have also been evaluated experimentally.

Mots clés: clustering; multidimensional data; diameter

Domaines: Algorithme et structure de données [cs.DS]; Géométrie algorithmique [cs.CG]

Mugurel Ionut Andreica, Eliana-Dina Tirsa. Clustering, Encoding and Diameter Computation Algorithms for Multidimensional Data. Proceedings of the IEEE International Conference on Automation, Quality and Testing, Robotics (THETA 17) (AQTR) - Student Forum, 2010. (ISBN: 978-973-662-574-9), May 2010, Cluj-Napoca, Romania. ⟨hal-00519263⟩