Naslov
A fast and efficient method for solving the multiple line detection problem

Autori
Scitovski, Rudolf ; Radojičić, Una ; Sabo, Kristian

Izvornik
Rad Hrvatske akademije znanosti i umjetnosti. Razred za matematičke, fizičke i kemijske znanosti. Matematičke znanosti (1845-4100) 23 (2019); 123-140

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
Location ; Multiple line detection problem ; Center-based clustering ; Number of clusters ; Globally optimal partition.

Sažetak
In this paper, we consider the multiple line detection problem on the basis of a data points set coming from a number of lines not known in advance. A new and efficient method is proposed, which is based upon center-based clustering, and it solves this problem quickly and precisely. The method has been tested on 100 randomly generated data sets. In comparison to the incremental algorithm, the method gives significantly better results. Also, in order to identify a partition with the most appropriate number of clusters, a new index has been proposed for the case of a cluster whose lines are cluster-centers. The index can also be generalized for other geometrical objects.

Izvorni jezik
Engleski

Znanstvena područja
Matematika

POVEZANOST RADA