Repozytorium Uniwersytetu Zielonogórskiego udostępnia 9 465 obiektów cyfrowych
Obiekt
Tytuł: GrDBSCAN: A granular density-based clustering algorithm
Contributor:
Kitowski, Zygmunt - ed. ; Piskur, Paweł - ed. ; Hożyń , Stanisław - ed.
Subtitle:
Group publication title:
Abstract:
Density-based spatial clustering of applications with noise (DBSCAN) is a commonly known and used algorithm for data clustering. It applies a density-based approach and can produce clusters of any shape. However, it has a drawback - its worst-case computational complexity is O(n2) with regard to the number of data items n. The paper presents GrDBSCAN: a granular modification of DBSCAN with reduced complexity. ; The proposed GrDBSCAN first granulates data into fuzzy granules and then runs density-based clustering on the resulting granules. The complexity of GrDBSCAN is linear with regard to the input data size and higher only for the number of granules. That number is, however, a parameter of the GrDBSCAN algorithm and is (significantly) lower than that of input data items. This results in shorter clustering time than in the case of DBSCAN. The paper is accompanied by numerical experiments. The implementation of GrDBSCAN is freely available from a public repository.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Resource Identifier:
DOI:
Pages:
Source:
AMCS, volume 33, number 2 (2023) ; kliknij tutaj, żeby przejść
Language:
License CC BY 4.0:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Kolekcje, do których przypisany jest obiekt:
- Repozytorium > Jednostki organizacyjne > Wydział Informatyki, Elektrotechniki i Automatyki
- Repozytorium > Typy utworów > Artykuły
- Repozytorium > Czasopisma naukowe i serie wydawnicze UZ > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2023)
Data ostatniej modyfikacji:
25 lip 2025
Data dodania obiektu:
25 lip 2025
Liczba wyświetleń treści obiektu:
54
Wszystkie dostępne wersje tego obiektu:
https://zbc.uz.zgora.pl/repozytorium/publication/101590
Wyświetl opis w formacie RDF:
Wyświetl opis w formacie OAI-PMH:
-
-
-
-
-
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 33, number 1 (2023)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 33, number 2 (2023)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 33, number 3 (2023)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 33, number 4 (2023)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Nazwa wydania | Data |
|---|---|
| GrDBSCAN: A granular density-based clustering algorithm | 25 lip 2025 |
Obiekty Podobne
Simiński, Krzysztof Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Pedrycz, Witold (1953- ) Vukovich, George Rutkowska, Danuta - ed. Kacprzyk, Janusz - ed. Zadeh, Lotfi A. - ed.
Simiński, Krzysztof Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Simiński, Krzysztof Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Piegat, Andrzej Pluciński, Marcin Byrski, Aleksander - ed. Kisiel-Dorohinicki, Marek - ed. Dobrowolski, Grzegorz - ed.
Kłopotek, Mieczysław Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Surówka, Grzegorz Ogorzałek, Maciej Yao, Baozhen - ed. Wang, Shuaian - ed. Asian, Sobhan - ed.
Simiński, Krzysztof Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
